Scribd
Upload
36 views4 pages

Discrete System Simulation

Discrete system simulation involves modeling systems where changes occur at specific events, utilizing state descriptors to represent system states. Key features include entities, relationships, a simulation executive, a random number generator, and results/statistics, with applications in queuing systems and time-sharing systems. The document also covers single and multi-server queues, their parameters, and relationships, as well as the SimOS simulation system for studying computer hardware designs.

Uploaded by

Asad Raza
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
36 views4 pages

Discrete System Simulation

Discrete system simulation involves modeling systems where changes occur at specific events, utilizing state descriptors to represent system states. Key features include entities, relationships, a simulation executive, a random number generator, and results/statistics, with applications in queuing systems and time-sharing systems. The document also covers single and multi-server queues, their parameters, and relationships, as well as the SimOS simulation system for studying computer hardware designs.

Uploaded by

Asad Raza
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

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 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 specialized simulation language. Following
are the five key features −

 Entities − These are the representation of real elements like the parts of machines.
 Relationships − It means to link entities together.
 Simulation Executive − It is responsible for controlling the advance time and executing
discrete events.
 Random Number Generator − It helps to simulate different data coming into the
simulation model.
 Results & Statistics − It validates 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 Slicing − 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 Slicing.

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 list of parameters used in the Queuing System.

Symbol Description
λ Denotes the arrival rate which is the number of arrivals per second
Denotes the mean service time for each arrival excluding the waiting time in the
Ts
queue
σTs Denotes the standard deviation of service time
ρ Denotes the server time utilization, 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
Denotes the yth percentile which means the value of y below which x occurs y
mx(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.

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 utilization. Let N be the identical servers, then ρ is the utilization of
each server. Consider Nρ to be the utilization of the entire system; then the maximum
utilization is N*100%, and the maximum input rate is −

$λmax = \frac{\text{N}}{\text{T}s}$
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 like using their own system. It is based on
the concept of CPU scheduling and multi-programming where multiple resources can be utilized
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 application 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.

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy