ise summer camp yunan liu motivation applications ... · ise summer camp queueing theory yunan liu...
TRANSCRIPT
![Page 1: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/1.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Introduction to Queueing Theory
and Applications
Yunan Liu
Department of Industrial and Systems EngineeringNorth Carolina State University
ISE Summer Camp, June 24, 2013
![Page 2: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/2.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Motivation
![Page 3: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/3.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Motivation
![Page 4: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/4.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Foundation of Operations Research
![Page 5: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/5.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
A Little History
I Father of queueing theory: Anger Erlang (1878–1929)
I Originally used to model telephone exchange
![Page 6: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/6.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Queues Are Everywhere!
I Real queues
I Virtual queues
I Systems transformed into queues.
![Page 7: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/7.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Applications: Real Queues
Hospitals
![Page 8: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/8.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Applications: Real Queues
Transportation
![Page 9: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/9.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Applications: Real Queues
Airport Security Lines
![Page 10: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/10.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Applications: Real Queues
DMV
![Page 11: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/11.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Applications: Real Queues
Bank
![Page 12: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/12.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Applications: Real Queues
Amusement Parks
![Page 13: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/13.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Applications: Virtual Queues
Contact Centers
![Page 14: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/14.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Applications: Virtual Queues
Computer Service Systems
![Page 15: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/15.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Applications: Virtual Queues
Housing
![Page 16: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/16.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Applications: Transformed Queues
Manufacturing Systems
![Page 17: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/17.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Applications: Transformed Queues
Inventory Systems
![Page 18: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/18.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Applications: Transformed Queues
High Frequency Trading: Order Books
![Page 19: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/19.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Queues Are Indeed Everywhere!
![Page 20: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/20.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Mathematical QueueingModels
![Page 21: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/21.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Queueing Models
Single-class queues
![Page 22: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/22.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Queueing Models
Multi-class queues
![Page 23: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/23.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Queueing Models
Re-entrant queues
![Page 24: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/24.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Queueing Models
Queueing Networks
![Page 25: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/25.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Realistic Real-World Features
![Page 26: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/26.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Realistic Models Features
Random variables and processes
![Page 27: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/27.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Realistic Models Features
Time-varying arrivals
service call center emergence room
![Page 28: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/28.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Realistic Models Features
Strange customer behavior
![Page 29: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/29.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Realistic Models Features
Different service disciplines/policies
I first-come first-served (FCFS):used in most service systems
I last-come first-served (LCFS):computer stack operations, inventory systems with perishableproducts
I processor sharing (PS):computer systems
I Shortest job first (SJF):computer systems
I Priority preemptive (PP):emergency rooms, service systems with multiple classes
![Page 30: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/30.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Realistic Models Features
Different service disciplines/policies
I first-come first-served (FCFS):used in most service systems
I last-come first-served (LCFS):computer stack operations, inventory systems with perishableproducts
I processor sharing (PS):computer systems
I Shortest job first (SJF):computer systems, CPU scheduling
I Priority preemptive (PP):emergency rooms, service systems with multiple classes
![Page 31: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/31.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Analyze The Models andObtain Quantitative Results
I How? ............ (hereby omit 10,000 pages)
I The “......” part will be taught in our undergraduate/graduatecourses
![Page 32: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/32.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Help Make DecisionsI Relieve human suffering of waiting
I Minimize costs/maximize profits
I Save lives!
I What else?
![Page 33: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/33.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Staffing to Achieve System Stability
Design staffing and shifts
Meet service level agreements
I P(waiting < 2 mins)>0.8
I E (wait) ≈ 3 mins = 0.05 hr
I P(Abandonment)<0.02
![Page 34: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/34.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Staffing to Achieve System Stability
Bad staffing
Good staffing
![Page 35: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/35.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Delay Forecasting and Announcement
![Page 36: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/36.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Delay Forecasting and Announcement
![Page 37: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/37.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Delay Forecasting and Announcement: An Exercise
![Page 38: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/38.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Delay Forecasting and Announcement: An Exercise
![Page 39: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/39.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
ToolsI Data analysis: analyze data, test hypothesis, abstract
information, etc.
I Computer simulation: discussed earlier today
I Probability theory: model and predict random events
![Page 40: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/40.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Probability Exercise 1: Patterns
The pattern HTHH occurs at step 11, 14 and 22 in the sequence:
HHTHTTTHTHHTHHHTTTHTHHTTH . . .
Now consider 4 patterns:
A ≡ HH, B ≡ HT , C ≡ TT and D ≡ TH.
Q: Which one “on average” appears in the smallest number offlips?
I NA = NC , NB = ND
I NB < NA? or NB > NA?
I 4 = NB < NA = 6.
![Page 41: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/41.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Probability Exercise 1: Patterns
The pattern HTHH occurs at step 11, 14 and 22 in the sequence:
HHTHTTTHTHHTHHHTTTHTHHTTH . . .
Now consider 4 patterns:
A ≡ HH, B ≡ HT , C ≡ TT and D ≡ TH.
Q: Which one “on average” appears in the smallest number offlips?
I NA = NC , NB = ND
I NB < NA? or NB > NA?
I 4 = NB < NA = 6.
![Page 42: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/42.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Probability Exercise 1: Patterns
The pattern HTHH occurs at step 11, 14 and 22 in the sequence:
HHTHTTTHTHHTHHHTTTHTHHTTH . . .
Now consider 4 patterns:
A ≡ HH, B ≡ HT , C ≡ TT and D ≡ TH.
Q: Which one “on average” appears in the smallest number offlips?
I NA = NC , NB = ND
I NB < NA? or NB > NA?
I 4 = NB < NA = 6.
![Page 43: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/43.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Probability Exercise 1: Patterns
The pattern HTHH occurs at step 11, 14 and 22 in the sequence:
HHTHTTTHTHHTHHHTTTHTHHTTH . . .
Now consider 4 patterns:
A ≡ HH, B ≡ HT , C ≡ TT and D ≡ TH.
Q: Which one “on average” appears in the smallest number offlips?
I NA = NC , NB = ND
I NB < NA? or NB > NA?
I 4 = NB < NA = 6.
![Page 44: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/44.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Probability Exercise 1: Patterns
The pattern HTHH occurs at step 11, 14 and 22 in the sequence:
HHTHTTTHTHHTHHHTTTHTHHTTH . . .
Now consider 4 patterns:
A ≡ HH, B ≡ HT , C ≡ TT and D ≡ TH.
![Page 45: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/45.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Probability Exercise 2: NYC Subway Problem
![Page 46: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/46.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Conclusion
I Observe real-world systems and recognize potential problems
I Construct mathematical models representing these systems
I Analyze the models (performance analysis and decisionmaking)
I Use the analysis to provide strategies, heuristics and insights
I Solve real-world problems (connect theories and applications)
![Page 47: ISE Summer Camp Yunan Liu Motivation Applications ... · ISE Summer Camp Queueing Theory Yunan Liu Motivation history Applications Queueing Models Realistic Features Decision Making](https://reader031.vdocuments.us/reader031/viewer/2022021900/5b7537c87f8b9a634c8d1754/html5/thumbnails/47.jpg)
ISE Summer CampQueueing Theory
Yunan Liu
Motivation
history
Applications
Queueing Models
Realistic Features
Decision Making
Useful Tools
Conclusion
Thank You!