Previous year question paper for SM (B-TECH computer science engineering 6th)

Module1:

Introduction- When simulation is 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 Examples- Simulation of queueing systems,

on-demand and inventory systems, simulation for reliability analysis etc

Module 2:

General Principles- Concepts in discrete event simulation: event scheduling/time advance

algorithms, world views. List Processing: properties and operations, data structures and dynamic allocation,

techniques;

Module 3: Simulation Software- Integrated 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 Statistical-Analysis Tools: common features and relevant current products.

Module 4:

Statistical Models in Simulation- 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 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 hyperexponential 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,

Module 5:

Application of Queueing Models- Review 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.

Module 6:

Random Number Generation- Properties. Generation of Pseudo-Random 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 Generation- Inverse Transform Techniques for Exponential, Uniform, Weibull, Triangular and for

Empirical Continuous Distributions. Acceptance-Rejection Techniques for Poisson (Stationary and NonStationary)

Distribution and Gamma Distribution. Special Properties like the Direct Transformation for the

Normal and Lognormal Distributions, Convolution Method and others.

Module 7:

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 Chi-Square 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.

Module 8:

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.

Module 9:

Comparison and Evaluation of Alternative System Designs- Comparison of Two System Designs.;

Sampling with Equal and Unequal Variances. Common Random Numbers. Confidence Intervals with

Specified Precision. Comparison of Several System Designs: 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.

Module10:

Simulation of Computer Systems- Simulation 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 Networks- Traffic Modeling, Media Access Control: TokenPassing

Protocols and Ethernet, Data Link Layer, TCP, Model Construction.

Simulation Languages: Basic Introduction to Special Simulation Languages:-GPSS/ MATLAB/ Network

Simulators