CS 450 – Modeling and Simulation Dr. X. Topics System Analysis Arrival process The Queue The Server The simulation

Embed Size (px)

DESCRIPTION

Single Server Queue

Citation preview

CS 450 Modeling and Simulation Dr. X Topics System Analysis Arrival process The Queue The Server The simulation Single Server Queue Arrival Server System Analysis Needs Analysis why? Queue size Idleness Wait time Original System what? Web server Buffers Requests System Analysis Observable elements Queue size Request arrival Request departure Data Interarrivals Service time (interdepartures) Number of packets in buffer Events? Input data Arrival times Other? Output data Conceptual Model of SSQ Arrival Process Mean Standard Deviation Distribution!! How do we figure out a and b? Histograms Normal distribution Uniform Distribution Converting uniform to exponential How the SSQ works Event Scheduling References The Guide to Computer Simulations and Games, By Katrin Becker and J.R.Parker, Wiley (Chapter 6) Computer Simulation Techniques: The Definitive Introduction, by Harry Perros,(Chapter 2)CS 45025