MSU CMPS 4223 - Simulation Implementation (24 pages)

Previewing pages 1, 2, 23, 24 of 24 page document View the full content.
View Full Document

Simulation Implementation



Previewing pages 1, 2, 23, 24 of actual document.

View the full content.
View Full Document
View Full Document

Simulation Implementation

32 views

Problems/Exams


Pages:
24
School:
Midwestern State University
Course:
Cmps 4223 - Intro To Simulation
Intro To Simulation Documents

Unformatted text preview:

Simulation Implementation Using high level languages 1 Implementation of a SingleServer Queuing System Two Main Entities SERVER Busy 0 1 QUEUE Qsize Two Critical Events for customers Arrival Complete Service Depart How do these entities interact Initialization How are each of the variables affected How should simulation terminate 2 Snapshot or System Image State of the system at a given time State variables Queue Future Events List FEL 3 Generating Future Events Bootstrapping a method for generating an arrival stream on an as you go basis As opposed to generating all events at once a k a on the fly 4 Generating Future Events Process 1 Generate initial arrival when it is removed from FEL generate new interarrival time add to clock for arrival time place next arrival on FEL 2 When item is placed in service generate service time add to clock place completion event on FEL 5 DATA Structures Future Events List FEL Queue 1 or more What information is required for each one What information is not required but might be convenient When and how are insertions deletions made When are various units of information generated calculated 6 Queue Standard FIFO Customer identification Time entered queue Arrival time Type of service being requested if more than one 7 Future Events List Array implementation Each row represents a specific event Customer ID identification number Time of occurrence Search for smallest time to get the next event 8 Future Events List Linked List ordered by time of occurrence Event Type Time of Occurrence Identification of customer 9 Generating Arrivals Initialize at a fixed time or time zero One for each type of arrival Subsequent arrivals are generated as arrival is removed Remove arrival generate IAT add to current time clock put on FEL At any time there should only be one arrival of any given type 10 Generating Departures Complete Service Generated when customer enters the service that will cause the departure Not necessarily upon arrival not if enter



View Full Document

Access the best Study Guides, Lecture Notes and Practice Exams

Loading Unlocking...
Login

Join to view Simulation Implementation and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Simulation Implementation and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?