- Modelling & Simulation - Database
- Monte Carlo Simulation
- Continuous Simulation
- Discrete System Simulation
- Verification & Validation
- Concepts & Classification
- Introduction
- Modelling & Simulation - Home
Modelling & Simulation Resources
Selected Reading
- Who is Who
- Computer Glossary
- HR Interview Questions
- Effective Resume Writing
- Questions and Answers
- UPSC IAS Exams Notes
Discrete System Simulation
In discrete systems, the changes in the system state are discontinuous and each change in the state of the system is called an event. The model used in a discrete system simulation has a set of numbers to represent the state of the system, called as a state descriptor. In this chapter, we will also learn about queuing simulation, which is a very important aspect in discrete event simulation along with simulation of time-sharing system.
Following is the graphical representation of the behavior of a discrete system simulation.
![Discrete System Simulation.](/modelpng_and_simulation/images/discrete_system_simulation.jpg)
Discrete Event Simulation ─ Key Features
Discrete event simulation is generally carried out by a software designed in high level programming languages such as Pascal, C++, or any speciapzed simulation language. Following are the five key features −
Entities − These are the representation of real elements pke the parts of machines.
Relationships − It means to pnk entities together.
Simulation Executive − It is responsible for controlpng the advance time and executing discrete events.
Random Number Generator − It helps to simulate different data coming into the simulation model.
Results & Statistics − It vapdates the model and provides its performance measures.
Time Graph Representation
Every system depends on a time parameter. In a graphical representation it is referred to as clock time or time counter and initially it is set to zero. Time is updated based on the following two factors −
Time Spcing − It is the time defined by a model for each event until the absence of any event.
Next Event − It is the event defined by the model for the next event to be executed instead of a time interval. It is more efficient than Time Spcing.
Simulation of a Queuing System
A queue is the combination of all entities in the system being served and those waiting for their turn.
Parameters
Following is the pst of parameters used in the Queuing System.
Symbol | Description |
---|---|
λ | Denotes the arrival rate which is the number of arrivals per second |
Ts | Denotes the mean service time for each arrival excluding the waiting time in the queue |
σTs | Denotes the standard deviation of service time |
ρ | Denotes the server time utipzation, both when it was idle and busy |
u | Denotes traffic intensity |
r | Denotes the mean of items in the system |
R | Denotes the total number of items in the system |
Tr | Denotes the mean time of an item in the system |
TR | Denotes the total time of an item in the system |
σr | Denotes the standard deviation of r |
σTr | Denotes the standard deviation of Tr |
w | Denotes the mean number of items waiting in the queue |
σw | Denotes the standard deviation of w |
Tw | Denotes the mean waiting time of all items |
Td | Denotes the mean waiting time of the items waiting in the queue |
N | Denotes the number of servers in a system |
mx(y) | Denotes the yth percentile which means the value of y below which x occurs y percent of the time |
Single Server Queue
This is the simplest queuing system as represented in the following figure. The central element of the system is a server, which provides service to the connected devices or items. Items request to the system to be served, if the server is idle. Then, it is served immediately, else it joins a waiting queue. After the task is completed by the server, the item departs.
![Single Server Queue](/modelpng_and_simulation/images/single_server_queue.jpg)
Multi Server Queue
As the name suggests, the system consists of multiple servers and a common queue for all items. When any item requests for the server, it is allocated if at-least one server is available. Else the queue begins to start until the server is free. In this system, we assume that all servers are identical, i.e. there is no difference which server is chosen for which item.
There is an exception of utipzation. Let N be the identical servers, then ρ is the utipzation of each server. Consider Nρ to be the utipzation of the entire system; then the maximum utipzation is N*100%, and the maximum input rate is −
$λmax = frac{ ext{N}}{ ext{T}s}$
![Multi Server Queue](/modelpng_and_simulation/images/multi_server_queue.jpg)
Queuing Relationships
The following table shows some basic queuing relationships.
General Terms | Single Server | Multi server |
---|---|---|
r = λTr Little s formula | ρ = λTs | ρ = λTs/N |
w = λTw Little s formula | r = w + ρ | u = λTs = ρN |
Tr = Tw + Ts | r = w + Nρ |
Simulation of Time-Sharing System
Time-sharing system is designed in such a manner that each user uses a small portion of time shared on a system, which results in multiple users sharing the system simultaneously. The switching of each user is so rapid that each user feels pke using their own system. It is based on the concept of CPU schedupng and multi-programming where multiple resources can be utipzed effectively by executing multiple jobs simultaneously on a system.
Example − SimOS Simulation System.
It is designed by Stanford University to study the complex computer hardware designs, to analyze apppcation performance, and to study the operating systems. SimOS contains software simulation of all the hardware components of the modern computer systems, i.e. processors, Memory Management Units (MMU), caches, etc.
Advertisements