1. CS 450 – Modeling and Simulation Dr. X

2. Topics System Analysis Arrival process The Queue The Server The simulation

3. Single Server Queue

4. Arrival Server

5. System Analysis Needs Analysis – why? – Queue size – Idleness – Wait time Original System – what? – Web server – Buffers – Requests

6. System Analysis Observable elements – Queue size – Request arrival – Request departure Data – Interarrivals – Service time (interdepartures) – Number of packets in buffer

7. Events?

8. Input data Arrival times Other?

9. Output data

10. Conceptual Model of SSQ

11. Arrival Process Mean Standard Deviation Distribution!!

12. How do we figure out a and b?

14. Histograms

16. Normal distribution

17. Uniform Distribution

18. Converting uniform to exponential

19. How the SSQ works

21. Event Scheduling

25. 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, http://www4.ncsu.edu/~hp/simulation.pdf (Chapter 2) http://www4.ncsu.edu/~hp/simulation.pdf CS 45025