Fifth Semester

Selction Image

Simulation and Modelling

Course Title: Simulation and Modelling

Course No.: CSC317

Course Nature: Theory + Lab

Semester: Fifth

Year: Third

Full Marks: 60 + 20 + 20

Pass Marks: 24 + 8 + 8

Credit Hours: 3

Course Description: The syllabus consists of introduction to system, modeling and simulation of different types of systems. It includes the modeling of systems, its validation, verification and analysis of simulation output. It comprises the concept of queuing theory, random number generation as well as study of some simulation languages.

Course Objectives: To make students understand the concept of simulation and modeling of real time systems.

Contents of Chapter

Unit 1: Introduction to Simulation (6 Hrs.)

  • System and System Environment, Components of System, Discrete and Continuous System, System Simulation, Model of a System, Types of Model, Use of Differential and Partial differential equations in Modeling, Advantages, Disadvantages and Limitations of Simulation, Application Areas, Phases in Simulation Study

  • Unit 2: Simulation of Continuous and Discrete System (7 Hrs.)

    Continuous System Models, Analog Computer, Analog Methods, Hybrid Simulation, DigitalAnalog Simulators, Feedback Systems Discrete Event Simulation, Representation of time, Simulation Clock and Time Management, Models of Arrival Processes - Poisson Processes, Non-stationary Poisson Processes, Batch Arrivals; Gathering statistics, Probability and Monte Carlo Simulation

    Unit 3: Queuing System (6 Hrs.)

    Characteristics and Structure of Basic Queuing System, Models of Queuing System, Queuing notation, Single server and Multiple server Queueing Systems, Measurement of Queueing System Performance, Elementary idea about networks of Queuing with particular emphasis to computer system, Applications of queuing system

    Unit 4: Markov Chains (2 Hrs.)

    Features, Process Examples, Applications

    Unit 5: Random Numbers (4 Hrs.)

    Random Numbers and its properties, Pseudo Random Numbers, Methods of generation of Random Number, Tests for Randomness - Uniformity and independence, Random Variate Generation

    Unit 6: Verification and Validation (4 Hrs.)

    Design of Simulation Models, Verification of Simulation Models, Calibration and Validation of the models, Three-Step Approach for Validation of Simulation Models, Accreditation of Models

    Unit 7: Analysis of Simulation Output (4 Hrs.)

    Confidence Intervals and Hypothesis Testing, Estimation Methods, Simulation run statistics, Replication of runs, Elimination of initial bias

    Unit 8: Simulation of Computer Systems (9 Hrs.)

    Simulation Tools, Simulation Languages: GPSS, Case Studies of different types of Simulation Models and Construction of sample mathematical models

    Laboratory Works:

    Practical should include the simulation of some real time systems (continuous and discrete event systems), Queuing Systems, Random Number generations as well as study of Simulation Tools and Language

    Text Books:

    1. Jerry Banks, John S. Carson, Barry L. Nelson, David M. Nicole, “Discrete Event system simulation”, 5th Edition, Pearson Education

    Reference Books:

    1. Geoffrey Gordon: System Simulation
    2. Law, "Simulation Modeling and Analysis", 5th Edition, McGraw-Hill
    3. Brian W. Keringhan, Dennis M. Ritchiem, The C programming Language, Second Edition, PHI Publication.