GEETHANJALI COLLEGE OF ENGINEERING AND TECHNOLOGY

(Autonomous)
Cheeryal (V), Keesara (M), Medchal Dist.- 501 301, Telangana State
18CS4108– SIMULATION AND MODELLING
(PROFESSIONAL ELECTIVE - I)

IV Year.B.Tech. CSE – I Sem L T P/D C

3 - -/- 3
Prerequisites:
18CS1101 - Programming for Problem Solving
18CS2102 - Object Oriented Programming using Java
18MA2102 - Probability and Statistics

Course Objectives
Develop ability to
1. Understand simulation and system studies.
2. Explain techniques of random number generation and random variate generation.
3. Distinguish simulation of continuous and discrete Systems.
4. Describe simulation of queueing systems and Pert-network.
5. Design and evaluation of simulation experiments and simulation languages

Course Outcomes
At the end of the course, the student would be able to:
CO1. Explain the need of simulation and steps in simulation.
CO2. Generate random numbers and random variates employing various techniques.
CO3. Compare simulation of continuous and discrete systems.
CO4. Analyze the simulation of queueing systems and apply Pert Network models.
CO5. Design and evaluate simulation experiments and acquire knowledge on simulation
languages.

Unit-I: Introduction to simulation:

Introduction: When simulation is the appropriate tool and when simulation is not appropriate.
Advantages and disadvantages of simulation. Areas of application. Recent applications of
simulation. Discrete and Continuous Systems. System Modeling, Types of Models. Steps in
simulation study.

Unit-II: Random Numbers

Random Number Generation: Properties, Generation of Pseudo-Random Numbers, Techniques
of generating random numbers, tests for random numbers.
Random-Variate Generation: Inverse-Transform Technique, Acceptance-Rejection
Technique, Special Properties.

Unit-III: Simulation of Continuous and Discrete Systems

Simulation of Continuous Systems: A chemical reactor. Numerical integration vs. continuous
system simulation. Selection of an integration formula, Runge-Kutta integration formulas.

Department of Computer Science and Engineering 1

Simulation of a servo system, Simulation of a water reservoir system, Analog vs. digital
simulation.

Discrete System Simulation: Fixed time-step vs. event-to-event model, On simulating

randomness, generation of non-uniformly distributed random numbers, Monte-Carlo
computation vs. stochastic simulation.

Unit-IV: System Simulation

Simulation of Queueing Systems: Rudiments of queueing theory, Simulation of a single-server
queue, Simulation of a two-server queue, Simulation of more general queues.

Simulation of a Pert Network: Network model of a project, Analysis of activity network,

Critical path computation, Uncertainties in activity durations, Simulation of activity network,
Computer program for simulation, Resource allocation and cost considerations.

Unit-V: Simulation Experimentation

Design and Evaluation of Simulation Experiments: Length of simulation runs, Variance
reduction techniques, Experimental layout, Validation.

Simulation Languages: Continuous and discrete simulation languages, Continuous simulation

languages, Block-structured continuous simulation languages, Expression-based languages,
Discrete-system simulation languages, GPSS.

TEXT BOOK(S)
1. Discrete-Event System Simulation, Jerry Banks, John S. Carson II, Barry L. Nelson,
David M.Nicol, Pearson, Fifth Edition.
2. System Simulation with Digital Computer, Narsingh Deo, Prentice-Hall of India Private
Limited.
REFERENCE BOOK(S)
1. System Modeling and Simulation: An Introduction, Frank L. Severance, Wiley Publisher.
2. System Simulation, Geoffrey Gordon, Prentice-Hall of India Private Limited, Second
Edition.

Department of Computer Science and Engineering 2