1 / 33

Modeling Complex Systems with simlib: A Practical Guide

This chapter provides an introduction to modeling complex systems using simlib, a simple simulation language. Topics include list processing in simulation, single-server queueing system, time-shared computer model, multi-teller bank with jockeying, job-shop model, and efficient event-list manipulation.

Download Presentation

Modeling Complex Systems with simlib: A Practical Guide

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Chapter 2 Modeling Complex Systems

  2. Outline • Introduction • List Processing in Simulation • A Simple Simulation Language: simlib • Single-Server Queueing System with simlib • Time-Shared Computer Model • Multi-teller Bank with Jockeying • Job-Shop Model • Efficient Event-List Manipulation Prof. Huei-Wen Ferng

  3. Introduction • Most real-world systems • Quite complex • A difficult and time-consuming task Prof. Huei-Wen Ferng

  4. Outline • Introduction • List Processing in Simulation • A Simple Simulation Language: simlib • Single-Server Queueing System with simlib • Time-Shared Computer Model • Multi-teller Bank with Jockeying • Job-Shop Model • Efficient Event-List Manipulation Prof. Huei-Wen Ferng

  5. Prof. Huei-Wen Ferng

  6. List Processing in Simulation • Complex simulations require many lists • Use FIFO manner to process the list • Two approaches to storing lists • Sequential allocation • Linked allocation Prof. Huei-Wen Ferng

  7. Advantages of Linked Allocation • Time can be significantly reduced • We can speed up event-list processing considerably • Memory can be reduced • It is a general framework Prof. Huei-Wen Ferng

  8. Outline • Introduction • List Processing in Simulation • A Simple Simulation Language: simlib • Single-Server Queueing System with simlib • Time-Shared Computer Model • Multi-teller Bank with Jockeying • Job-Shop Model • Efficient Event-List Manipulation Prof. Huei-Wen Ferng

  9. A Simple Simulation Language: simlib • An easy-to-understand C-based simulation “language” • Symbols, declarations, and definitions see pp 114-122 • Source codes Prof. Huei-Wen Ferng

  10. Outline • Introduction • List Processing in Simulation • A Simple Simulation Language: simlib • Single-Server Queueing System with simlib • Time-Shared Computer Model • Multi-teller Bank with Jockeying • Job-Shop Model • Efficient Event-List Manipulation Prof. Huei-Wen Ferng

  11. Single-Server Queueing System with simlib • Source codes for the M/M/1 queueing system Prof. Huei-Wen Ferng

  12. Outline • Introduction • List Processing in Simulation • A Simple Simulation Language: simlib • Single-Server Queueing System with simlib • Time-Shared Computer Model • Multi-teller Bank with Jockeying • Job-Shop Model • Efficient Event-List Manipulation Prof. Huei-Wen Ferng

  13. Problem Statement Prof. Huei-Wen Ferng

  14. Prof. Huei-Wen Ferng

  15. Prof. Huei-Wen Ferng

  16. Prof. Huei-Wen Ferng

  17. Prof. Huei-Wen Ferng

  18. Time-Shared Computer Model • Source code Prof. Huei-Wen Ferng

  19. Outline • Introduction • List Processing in Simulation • A Simple Simulation Language: simlib • Single-Server Queueing System with simlib • Time-Shared Computer Model • Multi-teller Bank with Jockeying • Job-Shop Model • Efficient Event-List Manipulation Prof. Huei-Wen Ferng

  20. Problem Statement Prof. Huei-Wen Ferng

  21. Prof. Huei-Wen Ferng

  22. Prof. Huei-Wen Ferng

  23. Prof. Huei-Wen Ferng

  24. Prof. Huei-Wen Ferng

  25. Multi-teller Bank with Jockeying • Source code Prof. Huei-Wen Ferng

  26. Outline • Introduction • List Processing in Simulation • A Simple Simulation Language: simlib • Single-Server Queueing System with simlib • Time-Shared Computer Model • Multi-teller Bank with Jockeying • Job-Shop Model • Efficient Event-List Manipulation Prof. Huei-Wen Ferng

  27. Problem Statement Prof. Huei-Wen Ferng

  28. Prof. Huei-Wen Ferng

  29. Prof. Huei-Wen Ferng

  30. Prof. Huei-Wen Ferng

  31. Job-Shop Model • Source code Prof. Huei-Wen Ferng

  32. Outline • Introduction • List Processing in Simulation • A Simple Simulation Language: simlib • Single-Server Queueing System with simlib • Time-Shared Computer Model • Multi-teller Bank with Jockeying • Job-Shop Model • Efficient Event-List Manipulation Prof. Huei-Wen Ferng

  33. Efficient Event-List Manipulation • Efficient searching method • Data structures etc. Prof. Huei-Wen Ferng

More Related