INTITUTE OF ENGINEERING & TECHNOLOGY-BHADDAL

PO : Mianpur, District: Ropar, Punjab 140 108

SUBJECT OBJECTIVES AND TEACHING GUIDELINES (THEORY)

Academic Session
Batch
Subject
Group

Jan-April 2015
2012
Simulation and Modeling
X+Y

Department
Semester
Subject code
Name of Faculty

[Lecture hrs : 4 Tutorial hrs: 3 Practical hrs 2 per week as per syllabus from
university
Maximum Marks:- Internals: 40 Externals 60

C.S.E.
6th
BTCS-601
Ms.Chamanjeet Kaur &
Mr. Binu Vargis
100

I.

Subject Objective:This course should provide the students with good understanding of various techniques of
Simulation and modeling techniques.
Program Educational Objectives satisfied
Program Outcomes satisfied

II. Effective Lectures: For Lectures & Tutorials

(Please fill the complete details to arrive at the number of effective lectures and tutorials available during the semester)
Total weeks
available
(A)
Part-I of Semester
Part II of Semester
Part-III of Semester
Total

6
4
6
16

Lectures +
Tutorials
per week
(B)
4+1
4+1
4+1
15

Total
Lectures +
Tutorials
(C=A x B)
30
20
30
80

Holidays

Expected
leave by
Faculty
(E)

(D)
2
1
3
6

2
1
1
4

Effective
Lectures +
Tutorial
(F= C-D-E)
26
18
26
70

III. Academic Activity: For Assignments and Interaction with industry

(Please prepare four assignments as per the approved format and arrange for a one day trip to an industry which has
applications of the theory that is being taught or arrange for an expert lecture by an eminent technocrat from the industry
/Research and Development Organization / Academician .)

Part-I of Semester
Part II of Semester
Part III of Semester

Home Assignments
Assignment No
Date of submission
I
27/1/2015
II
III & IV

9/2/2015
16/3/2015,
20/4/2015

Industrial Visit

Expert lectures

IV. Lecture Plan:

(Please specify the dates for the three Mid Session Tests in this plan. This plan should be week wise)
Lectures
Reasons for deviation*
WEEK
Topic schedule from the Syllabus
Proposed
Actually
held*
Introduction: When simulation is
1
6
appropriate and when not, advantages
and
disadvantages
of
simulation,
application areas in communication,
computer and software design, systems
and systems environment, components
of a system, discrete and continuous
systems, model of a system, types of
models, discrete-event simulation, steps
in a simulation study. Simulation
ExamplesSimulation
of
queuing
systems, on-demand and inventory
systems, simulation for reliability analysis
etc
General
Principles:
Concepts
in
2
5
discrete
event
simulation:
event
scheduling/time advance algorithms,
world views. List Processing: properties
and operations, data structures and
dynamic allocation, techniques.
Simulation Software - Integrated
3
6
environments. Examples and review of
some existing software popular and
useful in the industry, e.g., Arena,
AutoMod, Extend, Flexsim, Micro Saint,
ProModel, Quest, SIMUL8, WITNESS
etc. Simulation using languages and
environments like C++/Java/GPSS/SSF
etc. Experimentation and StatisticalAnalysis Tools: common features and
relevant current products.
Statistical Models in Simulation4
7
Terms and concepts. Statistical Models.
Review of discrete and continuous
distributions.
Review
of
Poisson
(stationary
and
non-stationary)
processes.
Empirical
Distributions;
Elementary Queueing Theory- Basic
Structure of Queueing Models. Input
Source (Calling Population). Queue,
Queue Discipline, Service Mechanisms.
Notations and relationships between L,
W, Lq, and Wq. Little's Formula. Role of
Exponential Distribution and Properties.
Birth and Death Processes. M/M/s
queues.
Finite queue variation in M/M/s/K models
5
7
with different s values. Finite Calling
Population cases. Queueing Models
involving Non-Exponential Distributions:
M/G/1, M/D/s, M/Ek/s (involving Erlang
distribution), Models without a Poisson
Input,
Models
involving
hyper
exponential
distributions,
Priority
Discipline Queueing Models: Preemptive
and Non- Preemptive with results,

properties and server number variations,

Queueing
Networks:
Equivalence
Property. Infinite Queues in Series and
Product Form
Solutions. Jackson
Networks.
Application of Queueing ModelsReview of Characteristics (calling
population system capacity, arrival
processes, behavior and disciplines,
service times and mechanisms etc) and
notations, Application of Long-Run
Measures of Performance: Time average
in system, average time spent per
customer, Little's Formula and server
utilization, costs. Steady State behaviour
of
Infinite
(M/G/1,
M/M/c/infinity,
M/M/c/N/infinity) and finite (M/M/c/K/K)
Calling Population Models, Use of
Network of Queues.
Random
Number
GenerationProperties. Generation of PseudoRandom Numbers, Techniques for
Generation
of
Pseudo-Random
Numbers:
Linear
Congruential,
Combined Linear Congruential, Random
Number Streams. Tests for Random
Numbers: Frequency Tests and Tests for
Autocorrelation.
Random
Variate
GenerationInverse
Transform
Techniques for Exponential, Uniform,
Weibull, Triangular and for Empirical
Continuous Distributions. AcceptanceRejection Techniques for Poisson
(Stationary
and
Non
Stationary)
Distribution and Gamma Distribution.
Special Properties like the Direct
Transformation for the Normal and
Lognormal Distributions, Convolution
Method and others.
Input Modeling - Data collection,
Identifying the Distribution with Data:
Histograms, Selection of the Appropriate
Family of Distributions, Quantile-Quantile
Plots.100 Parameter Estimation: Sample
Mean and Sample Variance and various
biased
and
unbiased
Estimators.
Goodness of Fit Tests applied to
Simulation inputs: Chi-Square and ChiSquare
with
Equal
Probabilities,
Kolmogorov-Smirnov Tests, pValues and
Best Fits.Verification and Validation of
Simulation Models- Verification and
Validation
of
Simulation
Models.
Calibration and Validation: Face Validity,
Validation of Assumptions, Input-Out
Transformation Validation.
Output Analysis of a Single Model Output analysis and types of simulation.
Stochastic Nature of the Output Data.
Measures
of
Performance
and
Estimation:
Point
Estimation
and
Confidence-Interval Estimation. Output
Analysis for Terminating Simulations and
Estimation of Probabilities. Output

Analysis of Steady State Simulations:

Initialization Bias, Error Estimation,
Replications, Sample Size and Batch
Means for Interval Estimation.
Comparison
and
Evaluation
of
10
Alternative
System
DesignsComparison of Two System Designs.;
Sampling with Equal and Unequal
Variances. Common Random Numbers.
Confidence Intervals with Specified
Precision.
Comparison of Several System Designs:
11
Bonferroni Approaches to Multiple
Comparisons and to Screening and to
Selection of the Best. Metamodelingl
Sample Linear Regression, Testing for
Significance, Multiple Linear Regression.
Random
Number
Assignment
for
Regression. Optimization via Simulation:
Robust Heuristics.
12
Simulation of Computer SystemsSimulation
Tools:
Process
Orientation and Event Orientation.
Model Input: Modulated Poisson
Process
and
Virtual-Memory
Referencing. High-Level Simulation.
CPU
and
Memory
Simulations.
Simulation of Computer NetworksTraffic Modeling, Media Access
Control: Token Passing Protocols and
Ethernet, Data Link Layer, TCP, Model
Construction
to be filled as the semester progresses

V. Teaching Aids used:

a) Text Books:S.No.
Name of Book
1

Publisher

Jerry Banks, John S.

Carson II, Barry L.
Nelson and David M.
Nicol

Prentice Hall of India

Name of Book

Authors Name

Publisher

Simulation modeling and analysis (SIE)

Averill M. Law

Tata McGraw Hill

India

Authors Name

Publisher

Jerry Banks, John S.

Carson II, Barry L.
Nelson and David M.

Prentice Hall of India

Discrete-Event System and Simulation

c) Books Referred to the students

(To be filled at the end of the semester)
S.No.
Name of Book
1

Authors Name

b) Reference Books:S.No.
1

Discrete-Event System and Simulation

Is the book
available in the
library
Yes

Is the book
available in the
library
No

Is the book
available in the
library
Yes

Nicol

d) Web-Sites:

https://iversity.org/courses/modelling-and-simulation-using-matlab
http://www.math.mtu.edu/~msgocken/intro/node4.html#SECTION00031000000000000000
e) Others: www.google.com,
Signature
Faculty Member
HOD

Date