Simulation and Modelling - Syllabus

Course Overview and Structure

Embark on a profound academic exploration as you delve into the Simulation and Modelling course (simulation) within the distinguished Tribhuvan university's CSIT department. Aligned with the 2074 Syllabus, this course (CSC317) seamlessly merges theoretical frameworks with practical sessions, ensuring a comprehensive understanding of the subject. Rigorous assessment based on a 60 + 20 + 20 marks system, coupled with a challenging passing threshold of , propels students to strive for excellence, fostering a deeper grasp of the course content.

This 3 credit-hour journey unfolds as a holistic learning experience, bridging theory and application. Beyond theoretical comprehension, students actively engage in practical sessions, acquiring valuable skills for real-world scenarios. Immerse yourself in this well-structured course, where each element, from the course description to interactive sessions, is meticulously crafted to shape a well-rounded and insightful academic experience.


Course Description: The syllabus consists of introduction to system, modelling and simulation

of different types of systems. It includes the modelling 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 Objective: To make students understand the concept of simulation and modelling of real

time systems.


Units

Key Topics

  • Introduction to Computers
    IN-01

    An overview of computers and their significance in today's world. This topic sets the stage for understanding the basics of computers.

  • Digital and Analog Computers
    IN-02

    Understanding the difference between digital and analog computers, their characteristics, and applications.

  • Characteristics of Computers
    IN-03

    Exploring the key characteristics of computers, including input, processing, storage, and output.

  • History of Computers
    IN-04

    A brief history of computers, from their inception to the present day, highlighting key milestones and developments.

  • Generations of Computers
    IN-05

    Understanding the different generations of computers, including their features, advantages, and limitations.

  • Classification of Computers
    IN-06

    Categorizing computers based on their size, functionality, and application, including desktops, laptops, and mobile devices.

  • The Computer System
    IN-07

    An in-depth look at the components of a computer system, including hardware and software.

  • Applications of Computers
    IN-08

    Exploring the various applications of computers in different fields, including business, education, and healthcare.

  • Overview of Electronic Transaction Act of Nepal
    IN-10

    Understanding the legal framework governing E-commerce in Nepal.

  • Application Areas
    IN-09

    This topic explores the various application areas of simulation, including engineering, economics, and healthcare.

Key Topics

  • Simulation Tools
    SI-1

    Overview of software tools used for simulation, including their features and applications.

  • Simulation Languages
    SI-2

    Introduction to programming languages specifically designed for simulation, such as GPSS.

  • GPSS Simulation Language
    SI-3

    In-depth study of the GPSS simulation language, including its syntax, features, and examples.

  • Case Studies of Simulation
    SI-4

    Analysis of real-world examples of simulation in different domains, highlighting their objectives, methodologies, and outcomes.

  • Simulation Models
    SI-5

    Concepts and techniques for designing and developing simulation models, including model types and their applications.

  • Construction of Mathematical Models
    SI-6

    Methods for building mathematical models that can be used for simulation, including equation-based and algorithmic models.

  • Determinant and Selection of Prime Implicants
    SI-7

    A method for selecting the essential prime implicants in a Boolean function. It is used to minimize Boolean expressions and implement digital circuits.

  • Simulation Clock and Time Management
    SI-8

    This topic explains the concept of simulation clock and time management in discrete event simulation. It covers the techniques and methods used to manage time in simulation and modeling.

  • Models of Arrival Processes
    SI-9

    This topic introduces models of arrival processes, including Poisson processes, non-stationary Poisson processes, and batch arrivals. It explains the principles and applications of these models in simulation and modeling.

  • Poisson Processes
    SI-10

    This topic covers the concept of Poisson processes, which model the arrival of events in a system. It explains the principles and applications of Poisson processes in simulation and modeling.

  • Non-stationary Poisson Processes
    SI-11

    This topic introduces non-stationary Poisson processes, which model the arrival of events in a system with time-varying rates. It explains the principles and applications of non-stationary Poisson processes in simulation and modeling.

  • Batch Arrivals
    SI-12

    This topic covers the concept of batch arrivals, which model the arrival of multiple events in a system. It explains the principles and applications of batch arrivals in simulation and modeling.

  • Gathering Statistics
    SI-13

    This topic explains the importance of gathering statistics in simulation and modeling. It covers the techniques and methods used to collect and analyze data in simulation and modeling.

  • Probability and Monte Carlo Simulation
    SI-14

    This topic introduces probability and Monte Carlo simulation, which is used to model and analyze complex systems. It explains the principles and applications of probability and Monte Carlo simulation in simulation and modeling.

Key Topics

  • Query Processing
    QU-1

    Concept of query processing, including the steps involved in processing a query and the role of the query processor.

  • Query Trees and Heuristics
    QU-2

    Query trees and heuristics for query optimization, including the use of query trees to represent queries and heuristics to guide optimization.

  • Query Execution Plans
    QU-3

    Choice of query execution plans, including the factors that influence the choice of plan and the importance of plan selection.

  • Cost-Based Optimization
    QU-4

    Cost-based optimization, including the use of cost estimates to guide optimization and the role of cost-based optimization in query processing.

  • Measurement of Queueing System Performance
    QU-5

    This topic covers the metrics and methods used to measure the performance of queuing systems, including efficiency, effectiveness, and quality of service.

  • Networks of Queuing Systems
    QU-6

    This topic explores the concept of networks of queuing systems, with a focus on computer systems and their applications.

  • Applications of Queuing Systems
    QU-7

    This topic highlights the various applications of queuing systems in real-world scenarios, including manufacturing, healthcare, and transportation.

Key Topics

  • Introduction to Matrices
    MA-1

    This topic introduces the concept of matrices, including their definition, notation, and basic operations. It lays the foundation for further study of matrices and their applications.

  • Types of Matrices
    MA-2

    This topic covers the different types of matrices, including square matrices, diagonal matrices, identity matrices, and zero matrices. It explains their properties and characteristics.

  • Equality of Matrices
    MA-3

    This topic defines and explains the concept of equality of matrices, including the conditions for two matrices to be equal and the rules for comparing matrices.

Key Topics

  • Random Numbers and its Properties
    RA-1

    This topic covers the fundamental concepts and characteristics of random numbers, including their definition, types, and properties.

  • Pseudo Random Numbers
    RA-2

    This topic explores the concept of pseudo-random numbers, their generation, and their differences from true random numbers.

  • Methods of Random Number Generation
    RA-3

    This topic discusses various methods and algorithms used to generate random numbers, including their strengths and weaknesses.

  • Tests for Randomness - Uniformity and Independence
    RA-4

    This topic covers the statistical tests used to evaluate the quality of random numbers, including tests for uniformity and independence.

  • Random Variate Generation
    RA-5

    This topic focuses on the generation of random variates from different probability distributions, including techniques and algorithms.

Key Topics

  • Vector Spaces and Subspaces
    VE-1

    Introduction to vector spaces and subspaces, including their definitions and properties.

  • Null Spaces, Column Spaces, and Linear Transformations
    VE-2

    Exploration of null spaces, column spaces, and linear transformations, including their relationships and applications.

  • Linearly Independent Sets and Bases
    VE-3

    Discussion of linearly independent sets and bases, including their definitions, properties, and importance in vector spaces.

  • Coordinate Systems
    VE-4

    Introduction to coordinate systems, including their definition, importance, and applications in vector spaces.

  • Dimension of a Vector Space
    VE-5

    Exploration of the dimension of a vector space, including its definition, properties, and importance.

Key Topics

  • Ethics
    AN-01

    Introduction to ethics and its importance in various aspects of life. Understanding the basics of ethics and its relevance in the business world.

  • Ethics in the Business World
    AN-02

    The role of ethics in business, its impact on decision making and the importance of corporate social responsibility.

  • Corporate Social Responsibility
    AN-03

    Understanding corporate social responsibility, its benefits and how it can be fostered in an organization.

  • Fostering Corporate Social Responsibility and Good Business Ethics
    AN-04

    Strategies and practices to promote corporate social responsibility and good business ethics in an organization.

  • Improving Business Ethics
    AN-05

    Ways to improve business ethics, including ethical considerations in decision making and promoting a culture of ethics.

Key Topics

  • Simulation Tools
    SI-1

    Overview of software tools used for simulation, including their features and applications.

  • Simulation Languages
    SI-2

    Introduction to programming languages specifically designed for simulation, such as GPSS.

  • GPSS Simulation Language
    SI-3

    In-depth study of the GPSS simulation language, including its syntax, features, and examples.

  • Case Studies of Simulation
    SI-4

    Analysis of real-world examples of simulation in different domains, highlighting their objectives, methodologies, and outcomes.

  • Simulation Models
    SI-5

    Concepts and techniques for designing and developing simulation models, including model types and their applications.

  • Construction of Mathematical Models
    SI-6

    Methods for building mathematical models that can be used for simulation, including equation-based and algorithmic models.

Lab works

Laboratory Work:

After completing this course, students should have practical knowledge regarding 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. Verification and

validation of models can be done, the analysis of outputs produced in the laboratory exercise can

also be performed. The laboratory work should include:

  •  Implement different methods of random number generation
  •  Simulating games of dice that generate discrete random variate, using random number     generation
  •  Testing of random numbers (K-S and Chi Square Test)
  • Implementing applications of Monte Carlo methods
  • Implement applications of Markov’s chain
  • Simulation of single queue server system
  • GPSS models - queue, storage, facility, multi-server queue, decision making problems