The Fluid View, or Flow Models
|
|
- Prosper Logan
- 6 years ago
- Views:
Transcription
1 Service Engineering November 30, 2005 The Fluid View, or Flow Models Introduction: Legitimate models: Simple, General, Useful Approximations (strong) Tools Scenario analysis vs. Simulation, Averaging, Steady-State Typical scenario, or very atypical (eg. catastrophy ) Predictable Variability Averaging scenarios, with small CV A puzzle (the human factor state dependent parameters) Sample size needed increases with CV Predictable variability could also turn unpredictable Hall: Chapter 2 (discrete events); 4 Pictures: Cummulants Rates ( Peak Load) Queues ( Congestion) Outflows ( end of rush-hour) Scales (Transportation, Telephone (1976, 1993, 1999)) Simple Important Models: EOQ, Aggregate Planning Skorohod s Deterministic Fluid Model (of a service station): teaching note Phases of Congestion: under-, over- and critical-loading. Rush Hour Analysis: onset, end Mathematical Framework in approximations Queues with Abandonment and Retrials (=Call Centers; Time- and State-dependent Q s). Bottleneck analysis in a (feed-forward) Fluid Network, via National Cranberry Fluid Networks (Generalizing Skorohod): The Traffic Equations Addendum 1
2
3
4 Predictable Queues Fluid Models Service Engineering Queueing Science Eurandom September 8, 2003 e.mail : avim@tx.technion.ac.il Website: 1
5 3. Supporting Material (Downloadable) Gans, Koole, and M.: Telephone Call Centers: Tutorial, Review and Research Prospects. MSOM. Brown, Gans, M., Sakov, Shen, Zeltyn, Zhao: "Statistical Analysis of a Telephone Call Center: A Queueing-Science Perspective." Submitted. Jennings, M., Massey, Whitt: "Server Staffing to Meet Time- Varying Demand." Management Science, PRACTICAL 0. M., Massey, Reiman: "Strong Approximations for Markovian Service Networks." QUESTA, M., Massey, Reiman, Rider: "Time Varying Multi-server Queues with Abandonment and Retrials", ITC-16, M., Massey, Reiman, Rider and Stolyar: "Waiting Time Asymptotics for Time Varying Multiserver Queues with Abandonment and Retrials", Allerton Conference, M., Massey, Reiman, Rider and Stolyar: "Queue Lengths and Waiting Times for Multiserver Queues with Abandonment and Retrials", Fifth INFORMS Telecommunications Conference,
6 Labor-Day Queueing in Niagara Falls Three-station Tandem Network: Elevators, Coats, Boats Total wait of 15 minutes from upper-right corner to boat How? Deterministic constant motion
7 Shouldice Hospital: Flow Chart of Patients Experience Day 1: Surgeons Admit Waiting Room Exam Room (6) Acctg. Office Nurses Station Patient s Room 1:00-3:00 PM min 10 min 5-10 min 1-2 hours Orient n Room Dining Room Rec Lounge Patient s Room 5:00-5:30 PM 5:30-6:00 PM 7:00-9:00 PM 9:30 PM- 5:30 AM Day 2: Pre Op Room Operating Room Post Op Room Patient s Room Dining Room 5:30-7:30 AM to 3:00 PM 45 min min 9:00 PM Day 3: Remove Clips Patient s Room Dining Room Clinic Room? Rec Room Grounds Dining Room 6:00 AM 7:45-8:15 AM 9:00 PM Day 4: Remove Rem. Clips Dining Room Clinic External types of abdominal hernias. 82% 1 st -time repair. 7:45-8:50 AM Stay Longer Go Home 18% recurrences operations in Recurrence rate: 0.8% vs. 10% Industry Std.
8 Matching Supply and Demand (Wharton) 6
9 Staffing Matters (on Fridays, 7:00 am) 7
10
11
12
13
14 Bank Queue Queue Time of Day Catastrophic Heavy Load Regular
15
16
17
18
19 Arrival Rate Q-Science May 1959! Time 24 hrs (Lee A.M., Applied Q-Th) % Arrivals Dec 1995! Time 24 hrs (Help Desk Institute)
20 Time-Varying Queues: Predictable Variability (with Jennings, Massey, Whitt) Arrivals Queues Waiting 45
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38 From Data to Models: (Predictable vs. Stochastic Queues) Fix a day of given category (say Monday = M, as distinguished from Sat.) Consider data of many M s. What do we see? Unusual M s, that are outliers. Examples: Transportation : storms,... Hospital: : military operation, season,...) Such M s are accommodated by emergency procedures: redirect drivers, outlaw driving; recruit help. Support via scenario analysis, but carefully. Usual M s, that are average. In such M s, queues can be classified into: Predictable: queues form systematically at nearly the same time of most M s + avg. queue similar over days + wiggles around avg. are small relative to queue size. e.g., rush-hour (overloaded / oversaturated) Model: hypothetical avg. arrival process served by an avg. server Fluid approx / Deterministic queue :macroscopic Diffusion approx = refinements :mesoscopic Unpredictable: queues of moderate size, from possibly at all times, due to (unpredictable) mismatch between demand/supply Stochastic models :microscopic Newell says, and I agree: Most Queueing theory devoted to unpredictable queues, but most (significant) queues can be classified as predictable. 3
39
40 Scales (Fig. 2.1 in Newell s book: Transportation) Horizon Max. count/queue Phenom (a) 5 min 100 cars/5 10 (stochastic) instantaneous queues (b) 1 hr 1000 cars/200 rush-hour queues (c) 1 day = 24 hr 10,000 /? identify rush hours (d) 1 week 60,000 / daily variation (add histogram) (e) 1 year seasonal variation (f) 1 decade trend Scales in Tele-service Horizon Decision e.g. year strategic add centers / permanent workforce month tactical temporary workforce day operational staffing (Q-theory) hour regulatory shop-floor decisions 4
41
42 Arrival Process Yearly Monthly Daily Hourly
43 Arrival Process, in 1976 (E. S. Buffa, M. J. Cosgrove, and B. J. Luce, An Integrated Work Shift Scheduling System ) Yearly Monthly Daily Hourly
44
45 Custom Inspections at an Airport Number of Checks Made During 1993: Predictable? Strike Holiday Number of Checks Made in November 1993: Weekend Weekend Weekend Weekend # Checks # Checks Week in Year Day in Month Average Number of Checks During the Day: # Checks Hour Source: Ben-Gurion Airport Custom Inspectors Division
46
47
48
49
50
51
52
53
54
55
56
57
58
59 Predictable Queues Fluid Models and Diffusion Approximations for Time-Varying Queues with Abandonment and Retrials with Bill Massey Marty Reiman Brian Rider Sasha Stolyar 1
60 Sudden Rush Hour n = 50 servers; µ = 1 λ t = 110 for 9 t 11, λ t = 10 otherwise Lambda(t) = 110 (on 9 <= t <= 11), 110 (otherwise). n = 50, mu1 = 1.0, mu2 = 0.1, beta = 2.0, P(retrial) = Q1 ode Q2 ode Q1 sim Q2 sim variance envelopes time 2
61 Call Center: A Multiserver Queue with Abandonment and Retrials 1 2 µ t Q 2 (t) λ t 2 Q 1 (t)... 1 µ t (Q 1 (t) n t ) n t β t ψ t ( Q 1 (t) n t ) + β t (1 ψ t ) ( Q 1 (t) n t ) + Q 2 (t)
62 Primitives (Time-Varying Predictably) λ t exogenous arrival rate e.g., continuously changing, sudden peak µ 1 t service rate e.g., change in nature of work or fatigue n t β t ψ t number of servers e.g., in response to predictably varying workload abandonment rate while waiting e.g., in response to IVR discouragement at predictable overloading probability of no retrial 1/µ 2 t average time to retry Large system: η scaling parameter. Now define Q η ( ) via λ t ηλ t n t ηn t What do we get, as η? 4
63 Fluid Model Replacing random processes by their rates yields Q (0) (t) = (Q (0) 1 (t), Q(0) 2 (t)) Solution to nonlinear differential balance equations d dt Q(0) 1 (t) = λ t µ 1 t (Q (0) 1 (t) n t) +µ 2 t Q(0) 2 (t) β t (Q (0) 1 (t) n t) + d dt Q(0) 2 (t) = β 1(1 ψ t )(Q (0) 1 (t) n t) + µ 2 t Q(0) 2 (t) Justification: Functional Strong Law of Large Numbers, with λ t ηλ t, n t ηn t. As η, 1 η Qη (t) Q (0) (t), uniformly on compacts, a.s. given convergence at t = 0 5
64 Diffusion Refinement Q η (t) d = η Q (0) (t) + η Q (1) (t) + o ( η ) Justification: Functional Central Limit Theorem [ ] 1 η η Qη (t) Q (0) d (t) Q (1) (t), in D[0, ), given convergence at t = 0. Q (1) solution to stochastic differential equation. If the set of critical times {t 0 : Q (0) 1 (t) = n t} has Lebesque measure zero, then Q (1) is a Gaussian process. In this case, one can deduce ordinary differential equations for EQ (1) i (t), Var Q (1) i (t) : confidence envelopes These ode s are easily solved numerically (in a spreadsheet, via forward differences). 6
65 What if P r {Retrial} increases to 0.75 from 0.25? Lambda(t) = 110 (on 9 <= t <= 11), 10 (otherwise). n = 50, mu1 = 1.0, mu2 = 0.1, beta = 2.0, P(retrial) = Q1 ode Q2 ode Q1 sim Q2 sim variance envelopes time Lambda(t) = 110 (on 9 <= t <= 11), 110 (otherwise). n = 50, mu1 = 1.0, mu2 = 0.1, beta = 2.0, P(retrial) = Q1 ode Q2 ode Q1 sim Q2 sim variance envelopes time 7
66 Starting Empty and Approaching Stationarity 100 Lambda(t) = 110, n = 50, mu1 = 1.0, mu2 = 0.2, beta = 2.0, P(retrial) = Q1 ode Q2 ode Q1 sim Q2 sim variance envelopes time 700 Lambda(t) = 110, n = 50, mu1 = 1.0, mu2 = 0.2, beta = 2.0, P(retrial) = Q1 ode Q2 ode Q1 sim Q2 sim variance envelopes time 8
67
68 Sample Mean vs. Fluid Approximation Queue Lengths (λ t = 20 or 100) 80 n=50, mu1=1, mu2=.2, beta=2, P(retrial)=.5, lambda = 20 (t in [0,2), [4,6), [8,10) etc) else queue length means q1 ode q1 sim q2 ode q2 sim time 70 n=50, mu1=1, mu2=.2, beta=2, P(retrial)=.5, lambda = 40 (t in [0,2), [4,6), [8,10) etc) else queue length means q1 ode q1 sim q2 ode q2 sim time 9
69 Variances and Covariances Queue Lengths 140 n=50, mu1=1, mu2=.2, beta=2, P(retrial)=.5, lambda = 20 (t in [0,2), [4,6), [8,10) etc) else 100 queue length covariance matrix entries q1 variance ode q1 variance sim q2 variance ode q2 variance sim covariance ode covariance sim time queue length covariance matrix entries n=50, mu1=1, mu2=.2, beta=2, P(retrial)=.5, lambda = 40 (t in [0,2), [4,6), [8,10) etc) else 80 q1 variance ode q1 variance sim q2 variance ode q2 variance sim covariance ode covariance sim time 13
70 Sample Density vs. Gaussian Approximation Multi-Server Queue n=50,mu1=1,mu2=2,beta=.2,p(retrial)=.5,lambda = 20 (t in [0,2),[4,6),[8,10) etc) else t=6 t=5 "x " = queue length empirical law " " = queue length limit law 0.06 t=7 q 1 queue length density n=50,mu1=1,mu2=2,beta=.2,p(retrial)=.5,lambda = 40 (t in [0,2),[4,6),[8,10) etc) else "x " = queue length empirical law " " = queue length limit law t=6 t=5 q 1 queue length density t=
71
72 Sample Mean vs. Fluid Approximation Virtual Waiting Time n=50,mu1=1,mu2=2,beta=.2,p(retrial)=.5,lambda = 20 (t in [0,2),[4,6),[8,10) etc) else 100 waiting time mean ode waiting time mean sim 0.35 virtual waiting time mean n=50,mu1=1,mu2=2,beta=.2,p(retrial)=.5,lambda = 40 (t in [0,2),[4,6),[8,10) etc) else waiting time ode waiting time sim 0.25 virtual waiting time mean
73 Back to the Multiserver Queue with Abandonment and Retrials 1 2 µ t Q 2 (t) λ t 2 Q 1 (t)... 1 µ t (Q 1 (t) n t ) n t β t ψ t ( Q 1 (t) n t ) + β t (1 ψ t ) ( Q 1 (t) n t ) + Q 2 (t)
74 Sample Path Construction of a Multiserver Queue with Abandonment and Retrials ( t ) Q 1 (t) = Q 1 (0) + A a λ s ds 0 ( t ) ( t ) + A c 21 Q 2 (s)µ 2 s ds A c (Q 1 (s) n s )µ 1 s ds 0 ( t ) A b 12 (Q 1 (s) n s ) + β s (1 ψ s )ds 0 ( t ) A b (Q 1 (s) n s ) + β s ψ s ds 0 and Q 2 (t) = ( t ) Q 2 (0) + A b 12 (Q 1 (s) n s ) + β s (1 ψ s )ds ( t ) A c 21 Q 2 (s)µ 2 s ds A d = Poisson(1), independent. 2
75 Fluid Limit for the Multiserver Queue with Abandonment and Retrials (2 O.D.E. s) d dt Q(0) 1 (t) = λ t + µ 2 t Q (0) 2 (t) µ1 t ( ) + β t Q (0) 1 (t) n t ( ) Q (0) 1 (t) n t and d ( ) + dt Q(0) 2 (t) = β t(1 ψ t ) Q (0) 1 (t) n t µ 2 t Q (0) 2 (t). Can be solved numerically (forward Euler) in a spreadsheet. 3
76 Diffusion Moments for the Multiserver Queue with Abandonment and Retrials Let E 1 (t) = E Assume the set Then [ [ Q (1) 1 ], (t) E 2 (t) = E Q (1) 2 ]. (t) { } t Q (0) 1 (t) = n t has Lebesque measure zero. d ( ) dt E 1(t) = µ 1 t 1 {Q (0) (t) n 1 t} + β t1 {Q (0) (t)>n E 1 t} 1 (t) + µ 2 t E 2(t) and d dt E 2(t) = β t (1 ψ t )E 1 (t)1 {Q (0) (t) n 1 t} µ2 t E 2 (t). 4
77 Let and V 1 (t) = Var More Diffusion Moments (A Grand Total of 7 O.D.E. s) [ C(t) = Cov [ Q (1) 1 ], (t) V 2 (t) = Var Q (1) 1 (t), Q(1) 1 (t) ]. Then [ Q (1) 2 (t) ], d ( ) dt V 1(t) = 2 β t 1 {Q (0) (t)>n 1 t} + µ1 t 1 {Q (0) (t) n V 1 t} 1 (t) + λ t + β t ( Q (0) 1 (t) n t + µ 2 t Q (0) 2 (t), d dt V 2(t) = 2µ 2 t V 2 (t) + β t (1 ψ t ) and ) + + µ 1 t ( Q (0) 1 (t) n t ( ) + Q (0) 1 (t) n t + µ 2 t Q (0) 2 (t) + 2β t(1 ψ t )C(t)1 {Q (0) 1 (t) n t}, d ( dt C(t) = β t 1 {Q (0) (t) n 1 t} + µ1 t 1 {Q (0) (t)<n 1 t} + µ 2 t (V 2 (t) C(t)) β t (1 ψ t ) µ 2 t Q(0) 2 (t). ) C(t) ) ( ) Q (0) 1 (t) n t 5
78 Example: Spiked Arrival Rate: λ(t) = 110, if 9 t 11 otherwise λ(t) = 10, µ 1 = 1.0, µ 2 = 0.1, β = 2.0, n = 50, ψ = 0.25 Lambda(t) = 110 (on 9 <= t <= 11), 110 (otherwise). n = 50, mu1 = 1.0, mu2 = 0.1, beta = 2.0, P(retrial) = Q1 ode Q2 ode Q1 sim Q2 sim variance envelopes time 6
79 Theory Generalizes to Jackson Networks with Abandonment i ij µ t φ t (Q i (t) n t ) i 1 λ t j Q j (t) 2... j j µ t (Q j (t) n t ) j n t j j β t (Q j (t) n t ) + k kj k β t ψ t (Q k (t) n t ) + Further generalizations: Pre-Emptive Priorities 7
80 Bottleneck Analysis Inventory Build-up Diagrams, based on National Cranberry (Recall EOQ,...) (Recall Burger-King) (in Reading Packet: Fluid Models) A peak day: 18,000 bbl s (barrels of 100 lbs. each) 70% wet harvested (requires drying) Trucks arrive from 7:00 a.m., over 12 hours Processing starts at 11:00 a.m. Processing bottleneck: drying, at 600 bbl s per hour (Capacity = max. sustainable processing rate) Bin capacity for wet: 3200 bbl s 75 bbl s per truck (avg.) - Draw inventory build-up diagrams of berries, arriving to RP1. - Identify berries in bins; where are the rest? analyze it! Q: Average wait of a truck? - Process (bottleneck) analysis: What if buy more bins? buy an additional dryer? What if start processing at 7:00 a.m.? Service analogy: front-office + back-office (banks, telephones) service production hospitals (operating rooms, recovery rooms) ports (inventory in ships; bottlenecks = unloading crews,router) More? 6
81
82
83
84
85
86 Types of Queues Perpetual Queues: every customers waits. Examples: public services (courts), field-services, operating rooms,... How to cope: reduce arrival (rates), increase service capacity, reservations (if feasible),... Models: fluid models. Predictable Queues: arrival rate exceeds service capacity during predictable time-periods. Examples: Traffic jams, restaurants during peak hours, accountants at year s end, popular concerts, airports (security checks, check-in, customs)... How to cope: capacity (staffing) allocation, overlapping shifts during peak hours, flexible working hours,... Models: fluid models, stochastic models. Stochastic Queues: number-arrivals exceeds servers capacity during stochastic (random) periods. Examples: supermarkets, telephone services, bank-branches, emergency-departments,... How to cope: dynamic staffing, information (e.g. reallocate servers), standardization (reducing std.: in arrivals, via reservations; in services, via TQM),... Models: stochastic queueing models. 3
87
88
Lecture 9: Deterministic Fluid Models and Many-Server Heavy-Traffic Limits. IEOR 4615: Service Engineering Professor Whitt February 19, 2015
Lecture 9: Deterministic Fluid Models and Many-Server Heavy-Traffic Limits IEOR 4615: Service Engineering Professor Whitt February 19, 2015 Outline Deterministic Fluid Models Directly From Data: Cumulative
More informationENGINEERING SOLUTION OF A BASIC CALL-CENTER MODEL
ENGINEERING SOLUTION OF A BASIC CALL-CENTER MODEL by Ward Whitt Department of Industrial Engineering and Operations Research Columbia University, New York, NY 10027 Abstract An algorithm is developed to
More informationA Semi-parametric Bayesian Framework for Performance Analysis of Call Centers
Proceedings 59th ISI World Statistics Congress, 25-30 August 2013, Hong Kong (Session STS065) p.2345 A Semi-parametric Bayesian Framework for Performance Analysis of Call Centers Bangxian Wu and Xiaowei
More informationAnalysis of Call Center Data
University of Pennsylvania ScholarlyCommons Wharton Research Scholars Wharton School 4-1-2004 Analysis of Call Center Data Yu Chu Cheng University of Pennsylvania Follow this and additional works at: http://repository.upenn.edu/wharton_research_scholars
More informationEngineering Mathematics : Probability & Queueing Theory SUBJECT CODE : MA 2262 X find the minimum value of c.
SUBJECT NAME : Probability & Queueing Theory SUBJECT CODE : MA 2262 MATERIAL NAME : University Questions MATERIAL CODE : SKMA104 UPDATED ON : May June 2013 Name of the Student: Branch: Unit I (Random Variables)
More informationElectronic Companion Fluid Models for Overloaded Multi-Class Many-Server Queueing Systems with FCFS Routing
Submitted to Management Science manuscript MS-251-27 Electronic Companion Fluid Models for Overloaded Multi-Class Many-Server Queueing Systems with FCFS Routing Rishi Talreja, Ward Whitt Department of
More informationPBW 654 Applied Statistics - I Urban Operations Research
PBW 654 Applied Statistics - I Urban Operations Research Lecture 2.I Queuing Systems An Introduction Operations Research Models Deterministic Models Linear Programming Integer Programming Network Optimization
More informationDataMOCCA. Data MOdels for Call Center Analysis
4 The SEE Center - Project DataMOCCA Page 1 of 1 DataMOCCA Data MOdels for Call Center Analysis Project Collaborators: Technion: Wharton: Companies: Paul Feigin, Avi Mandelbaum Technion SEElab: Valery
More informationClass 11 Non-Parametric Models of a Service System; GI/GI/1, GI/GI/n: Exact & Approximate Analysis.
Service Engineering Class 11 Non-Parametric Models of a Service System; GI/GI/1, GI/GI/n: Exact & Approximate Analysis. G/G/1 Queue: Virtual Waiting Time (Unfinished Work). GI/GI/1: Lindley s Equations
More informationOnline Supplement to Delay-Based Service Differentiation with Many Servers and Time-Varying Arrival Rates
Online Supplement to Delay-Based Service Differentiation with Many Servers and Time-Varying Arrival Rates Xu Sun and Ward Whitt Department of Industrial Engineering and Operations Research, Columbia University
More informationStatistical Analysis of a Telephone Call Center
University of Pennsylvania ScholarlyCommons Operations, Information and Decisions Papers Wharton Faculty Research 2005 Statistical Analysis of a Telephone Call Center Lawrence D. Brown University of Pennsylvania
More informationOn the Partitioning of Servers in Queueing Systems during Rush Hour
On the Partitioning of Servers in Queueing Systems during Rush Hour This paper is motivated by two phenomena observed in many queueing systems in practice. The first is the partitioning of server capacity
More informationWaiting Line Models: Queuing Theory Basics. Metodos Cuantitativos M. En C. Eduardo Bustos Farias 1
Waiting Line Models: Queuing Theory Basics Cuantitativos M. En C. Eduardo Bustos Farias 1 Agenda Queuing system structure Performance measures Components of queuing systems Arrival process Service process
More informationSERVER STAFFING TO MEET TIME-VARYING DEMAND
SERVER STAFFING TO MEET TIME-VARYING DEMAND by Otis B. Jennings, 1 Avishai Mandelbaum, 2 William A. Massey 3 and Ward Whitt 4 AT&T Bell Laboratories September 12, 1994 Revision: July 11, 1995 1 School
More informationStatistical Analysis of a Telephone Call Center: A Queueing-Science Perspective
Statistical Analysis of a Telephone Call Center: A Queueing-Science Perspective Lawrence Brown, Noah Gans, Avishai Mandelbaum, Anat Sakov, Haipeng Shen, Sergey Zeltyn and Linda Zhao November 9, 2002 Corresponding
More information1.225 Transportation Flow Systems Quiz (December 17, 2001; Duration: 3 hours)
1.225 Transportation Flow Systems Quiz (December 17, 2001; Duration: 3 hours) Student Name: Alias: Instructions: 1. This exam is open-book 2. No cooperation is permitted 3. Please write down your name
More informationA Fluid Approximation for Service Systems Responding to Unexpected Overloads
OPERATIONS RESEARCH Vol. 59, No. 5, September October 2011, pp. 1159 1170 issn 0030-364X eissn 1526-5463 11 5905 1159 http://dx.doi.org/10.1287/opre.1110.0985 2011 INFORMS A Fluid Approximation for Service
More informationA STAFFING ALGORITHM FOR CALL CENTERS WITH SKILL-BASED ROUTING: SUPPLEMENTARY MATERIAL
A STAFFING ALGORITHM FOR CALL CENTERS WITH SKILL-BASED ROUTING: SUPPLEMENTARY MATERIAL by Rodney B. Wallace IBM and The George Washington University rodney.wallace@us.ibm.com Ward Whitt Columbia University
More informationMSA 640 Homework #2 Due September 17, points total / 20 points per question Show all work leading to your answers
Name MSA 640 Homework #2 Due September 17, 2010 100 points total / 20 points per question Show all work leading to your answers 1. The annual demand for a particular type of valve is 3,500 units. The cost
More informationSTAFFING A CALL CENTER WITH UNCERTAIN ARRIVAL RATE AND ABSENTEEISM
STAFFING A CALL CENTER WITH UNCERTAIN ARRIVAL RATE AND ABSENTEEISM by Ward Whitt Department of Industrial Engineering and Operations Research Columbia University, New York, NY 10027 6699 Abstract This
More informationErlang-C = M/M/N. agents. queue ACD. arrivals. busy ACD. queue. abandonment BACK FRONT. lost calls. arrivals. lost calls
Erlang-C = M/M/N agents arrivals ACD queue Erlang-A lost calls FRONT BACK arrivals busy ACD queue abandonment lost calls Erlang-C = M/M/N agents arrivals ACD queue Rough Performance Analysis
More informationIntroduction to Queueing Theory with Applications to Air Transportation Systems
Introduction to Queueing Theory with Applications to Air Transportation Systems John Shortle George Mason University February 28, 2018 Outline Why stochastic models matter M/M/1 queue Little s law Priority
More informationWhat You Should Know About Queueing Models To Set Staffing Requirements in Service Systems
What You Should Know About Queueing Models To Set Staffing Requirements in Service Systems by Ward Whitt Department of Industrial Engineering and Operations Research Columbia University 304 S. W. Mudd
More informationDELAY PREDICTORS FOR CUSTOMER SERVICE SYSTEMS WITH TIME-VARYING PARAMETERS. Rouba Ibrahim Ward Whitt
Proceedings of the 21 Winter Simulation Conference B. Johansson, S. Jain, J. Montoya-Torres, J. Hugan, and E. Yücesan, eds. DELAY PREDICTORS FOR CUSTOMER SERVICE SYSTEMS WITH TIME-VARYING PARAMETERS Rouba
More informationMODELING WEBCHAT SERVICE CENTER WITH MANY LPS SERVERS
MODELING WEBCHAT SERVICE CENTER WITH MANY LPS SERVERS Jiheng Zhang Oct 26, 211 Model and Motivation Server Pool with multiple LPS servers LPS Server K Arrival Buffer. Model and Motivation Server Pool with
More informationQ = (c) Assuming that Ricoh has been working continuously for 7 days, what is the probability that it will remain working at least 8 more days?
IEOR 4106: Introduction to Operations Research: Stochastic Models Spring 2005, Professor Whitt, Second Midterm Exam Chapters 5-6 in Ross, Thursday, March 31, 11:00am-1:00pm Open Book: but only the Ross
More informationChapter 6 Queueing Models. Banks, Carson, Nelson & Nicol Discrete-Event System Simulation
Chapter 6 Queueing Models Banks, Carson, Nelson & Nicol Discrete-Event System Simulation Purpose Simulation is often used in the analysis of queueing models. A simple but typical queueing model: Queueing
More informationAppendix. A. Simulation study on the effect of aggregate data
36 Article submitted to Operations Research; manuscript no. Appendix A. Simulation study on the effect of aggregate data One of the main limitations of our data are that they are aggregate at the annual
More informationOn the Partitioning of Servers in Queueing Systems during Rush Hour
On the Partitioning of Servers in Queueing Systems during Rush Hour Bin Hu Saif Benjaafar Department of Operations and Management Science, Ross School of Business, University of Michigan at Ann Arbor,
More informationTales of Time Scales. Ward Whitt AT&T Labs Research Florham Park, NJ
Tales of Time Scales Ward Whitt AT&T Labs Research Florham Park, NJ New Book Stochastic-Process Limits An Introduction to Stochastic-Process Limits and Their Application to Queues Springer 2001 I won t
More informationSolutions to COMP9334 Week 8 Sample Problems
Solutions to COMP9334 Week 8 Sample Problems Problem 1: Customers arrive at a grocery store s checkout counter according to a Poisson process with rate 1 per minute. Each customer carries a number of items
More informationUSING DIFFERENT RESPONSE-TIME REQUIREMENTS TO SMOOTH TIME-VARYING DEMAND FOR SERVICE
USING DIFFERENT RESPONSE-TIME REQUIREMENTS TO SMOOTH TIME-VARYING DEMAND FOR SERVICE by Ward Whitt 1 AT&T Labs September 9, 1997 Revision: November 20, 1998 Operations Research Letters 24 (1999) 1 10 1
More informationSTABILIZING PERFORMANCE IN NETWORKS OF QUEUES WITH TIME-VARYING ARRIVAL RATES
Probability in the Engineering and Informational Sciences, 28, 24, 49 449. doi:.7/s2699648484 STABILIZING PERFORMANCE IN NETWORKS OF QUEUES WITH TIME-VARYING ARRIVAL RATES YUNAN LIU AND WARD WHITT Department
More informationExercises Stochastic Performance Modelling. Hamilton Institute, Summer 2010
Exercises Stochastic Performance Modelling Hamilton Institute, Summer Instruction Exercise Let X be a non-negative random variable with E[X ]
More informationDynamic Control of a Tandem Queueing System with Abandonments
Dynamic Control of a Tandem Queueing System with Abandonments Gabriel Zayas-Cabán 1 Jungui Xie 2 Linda V. Green 3 Mark E. Lewis 1 1 Cornell University Ithaca, NY 2 University of Science and Technology
More informationec1 e-companion to Liu and Whitt: Stabilizing Performance
ec1 This page is intentionally blank. Proper e-companion title page, with INFORMS branding and exact metadata of the main paper, will be produced by the INFORMS office when the issue is being assembled.
More informationAdvanced Computer Networks Lecture 3. Models of Queuing
Advanced Computer Networks Lecture 3. Models of Queuing Husheng Li Min Kao Department of Electrical Engineering and Computer Science University of Tennessee, Knoxville Spring, 2016 1/13 Terminology of
More informationApplication 1 - People Allocation in Line Balancing
Chapter 9 Workforce Planning Introduction to Lecture This chapter presents some applications of Operations Research models in workforce planning. Work force planning would be more of a generic application
More informationLittle s result. T = average sojourn time (time spent) in the system N = average number of customers in the system. Little s result says that
J. Virtamo 38.143 Queueing Theory / Little s result 1 Little s result The result Little s result or Little s theorem is a very simple (but fundamental) relation between the arrival rate of customers, average
More informationAnalysis of a Two-Phase Queueing System with Impatient Customers and Multiple Vacations
The Tenth International Symposium on Operations Research and Its Applications (ISORA 211) Dunhuang, China, August 28 31, 211 Copyright 211 ORSC & APORC, pp. 292 298 Analysis of a Two-Phase Queueing System
More informationThe Performance Impact of Delay Announcements
The Performance Impact of Delay Announcements Taking Account of Customer Response IEOR 4615, Service Engineering, Professor Whitt Supplement to Lecture 21, April 21, 2015 Review: The Purpose of Delay Announcements
More informationTraffic Flow Theory & Simulation
Traffic Flow Theory & Simulation S.P. Hoogendoorn Lecture 4 Shockwave theory Shockwave theory I: Introduction Applications of the Fundamental Diagram February 14, 2010 1 Vermelding onderdeel organisatie
More informationEconomy of Scale in Multiserver Service Systems: A Retrospective. Ward Whitt. IEOR Department. Columbia University
Economy of Scale in Multiserver Service Systems: A Retrospective Ward Whitt IEOR Department Columbia University Ancient Relics A. K. Erlang (1924) On the rational determination of the number of circuits.
More informationINDEX. production, see Applications, manufacturing
INDEX Absorbing barriers, 103 Ample service, see Service, ample Analyticity, of generating functions, 100, 127 Anderson Darling (AD) test, 411 Aperiodic state, 37 Applications, 2, 3 aircraft, 3 airline
More informationAnalyzing and modeling Mass Casualty Events in hospitals An operational view via fluid models
Analyzing and modeling Mass Casualty Events in hospitals An operational view via fluid models Noa Zychlinski Advisors: Dr. Cohen Izhak, Prof. Mandelbaum Avishai The faculty of Industrial Engineering and
More informationREAL-TIME DELAY ESTIMATION BASED ON DELAY HISTORY IN MANY-SERVER SERVICE SYSTEMS WITH TIME-VARYING ARRIVALS
REAL-TIME DELAY ESTIMATION BASED ON DELAY HISTORY IN MANY-SERVER SERVICE SYSTEMS WITH TIME-VARYING ARRIVALS by Rouba Ibrahim and Ward Whitt IEOR Department Columbia University 500 West 120th Street 313
More informationCritically Loaded Time-Varying Multi-Server Queues: Computational Challenges and Approximations
Critically Loaded Time-Varying Multi-Server Queues: Computational Challenges and Approximations Young Myoung Ko Sabre Holdings, 315 Sabre Drive, Southlake, Texas 7692, USA, YoungMyoung.Ko@sabre.com Natarajan
More informationSOLUTIONS IEOR 3106: Second Midterm Exam, Chapters 5-6, November 8, 2012
SOLUTIONS IEOR 3106: Second Midterm Exam, Chapters 5-6, November 8, 2012 This exam is closed book. YOU NEED TO SHOW YOUR WORK. Honor Code: Students are expected to behave honorably, following the accepted
More informationDynamic Control of Parallel-Server Systems
Dynamic Control of Parallel-Server Systems Jim Dai Georgia Institute of Technology Tolga Tezcan University of Illinois at Urbana-Champaign May 13, 2009 Jim Dai (Georgia Tech) Many-Server Asymptotic Optimality
More informationDynamic Call Center Routing Policies Using Call Waiting and Agent Idle Times Online Supplement
Submitted to imanufacturing & Service Operations Management manuscript MSOM-11-370.R3 Dynamic Call Center Routing Policies Using Call Waiting and Agent Idle Times Online Supplement (Authors names blinded
More informationGideon Weiss University of Haifa. Joint work with students: Anat Kopzon Yoni Nazarathy. Stanford University, MSE, February, 2009
Optimal Finite Horizon Control of Manufacturing Systems: Fluid Solution by SCLP (separated continuous LP) and Fluid Tracking using IVQs (infinite virtual queues) Stanford University, MSE, February, 29
More informationWait-Time Predictors for Customer Service Systems with Time-Varying Demand and Capacity
OPERATIONS RESEARCH Vol. 59, No. 5, September October 211, pp. 116 1118 issn 3-364X eissn 1526-5463 11 595 116 http://dx.doi.org/1.1287/opre.111.974 211 INFORMS Wait-Time Predictors for Customer Service
More informationDesign and evaluation of overloaded service systems with skill based routing, under FCFS policies
Design and evaluation of overloaded service systems with skill based routing, under FCFS policies Ivo Adan Marko Boon Gideon Weiss April 2, 2013 Abstract We study an overloaded service system with servers
More informationQueueTraffic and queuing theory
QueueTraffic and queuing theory + Queues in everyday life You have certainly been in a queue somewhere. Where? How were they different? At ticket vending machines, cash desks, at the doctors, at printers,
More informationStability and Rare Events in Stochastic Models Sergey Foss Heriot-Watt University, Edinburgh and Institute of Mathematics, Novosibirsk
Stability and Rare Events in Stochastic Models Sergey Foss Heriot-Watt University, Edinburgh and Institute of Mathematics, Novosibirsk ANSAPW University of Queensland 8-11 July, 2013 1 Outline (I) Fluid
More informationPROBABILITY & QUEUING THEORY Important Problems. a) Find K. b) Evaluate P ( X < > < <. 1 >, find the minimum value of C. 2 ( )
PROBABILITY & QUEUING THEORY Important Problems Unit I (Random Variables) Problems on Discrete & Continuous R.Vs ) A random variable X has the following probability function: X 0 2 3 4 5 6 7 P(X) 0 K 2K
More informationFigure 10.1: Recording when the event E occurs
10 Poisson Processes Let T R be an interval. A family of random variables {X(t) ; t T} is called a continuous time stochastic process. We often consider T = [0, 1] and T = [0, ). As X(t) is a random variable
More informationQueueing Systems: Lecture 3. Amedeo R. Odoni October 18, Announcements
Queueing Systems: Lecture 3 Amedeo R. Odoni October 18, 006 Announcements PS #3 due tomorrow by 3 PM Office hours Odoni: Wed, 10/18, :30-4:30; next week: Tue, 10/4 Quiz #1: October 5, open book, in class;
More informationMaking Delay Announcements
Making Delay Announcements Performance Impact and Predicting Queueing Delays Ward Whitt With Mor Armony, Rouba Ibrahim and Nahum Shimkin March 7, 2012 Last Class 1 The Overloaded G/GI/s + GI Fluid Queue
More informationStochastic Networks and Parameter Uncertainty
Stochastic Networks and Parameter Uncertainty Assaf Zeevi Graduate School of Business Columbia University Stochastic Processing Networks Conference, August 2009 based on joint work with Mike Harrison Achal
More informationStabilizing Customer Abandonment in Many-Server Queues with Time-Varying Arrivals
OPERATIONS RESEARCH Vol. 6, No. 6, November December 212, pp. 1551 1564 ISSN 3-364X (print) ISSN 1526-5463 (online) http://dx.doi.org/1.1287/opre.112.114 212 INFORMS Stabilizing Customer Abandonment in
More informationName of the Student: Problems on Discrete & Continuous R.Vs
SUBJECT NAME : Probability & Queueing Theory SUBJECT CODE : MA 6453 MATERIAL NAME : Additional Problems MATERIAL CODE : JM08AM1004 REGULATION : R2013 UPDATED ON : March 2015 (Scan the above Q.R code for
More informationSince D has an exponential distribution, E[D] = 0.09 years. Since {A(t) : t 0} is a Poisson process with rate λ = 10, 000, A(0.
IEOR 46: Introduction to Operations Research: Stochastic Models Chapters 5-6 in Ross, Thursday, April, 4:5-5:35pm SOLUTIONS to Second Midterm Exam, Spring 9, Open Book: but only the Ross textbook, the
More informationComputer Science, Informatik 4 Communication and Distributed Systems. Simulation. Discrete-Event System Simulation. Dr.
Simulation Discrete-Event System Simulation Chapter 0 Output Analysis for a Single Model Purpose Objective: Estimate system performance via simulation If θ is the system performance, the precision of the
More informationA Diffusion Approximation for the G/GI/n/m Queue
OPERATIONS RESEARCH Vol. 52, No. 6, November December 2004, pp. 922 941 issn 0030-364X eissn 1526-5463 04 5206 0922 informs doi 10.1287/opre.1040.0136 2004 INFORMS A Diffusion Approximation for the G/GI/n/m
More informationName of the Student:
SUBJECT NAME : Probability & Queueing Theory SUBJECT CODE : MA 6453 MATERIAL NAME : Part A questions REGULATION : R2013 UPDATED ON : November 2017 (Upto N/D 2017 QP) (Scan the above QR code for the direct
More informationA multi-class fluid model for a contact center with skill-based routing
Int. J. Electron. Commun. (AEÜ) ( ) www.elsevier.de/aeue A multi-class fluid model for a contact center with skill-based routing Ward Whitt Department of Industrial Engineering and Operations Research,
More information(b) What is the variance of the time until the second customer arrives, starting empty, assuming that we measure time in minutes?
IEOR 3106: Introduction to Operations Research: Stochastic Models Fall 2006, Professor Whitt SOLUTIONS to Final Exam Chapters 4-7 and 10 in Ross, Tuesday, December 19, 4:10pm-7:00pm Open Book: but only
More informationCPSC 531: System Modeling and Simulation. Carey Williamson Department of Computer Science University of Calgary Fall 2017
CPSC 531: System Modeling and Simulation Carey Williamson Department of Computer Science University of Calgary Fall 2017 Motivating Quote for Queueing Models Good things come to those who wait - poet/writer
More informationName of the Student: Problems on Discrete & Continuous R.Vs
SUBJECT NAME : Probability & Queueing Theory SUBJECT CODE : MA 2262 MATERIAL NAME : Problem Material MATERIAL CODE : JM08AM1008 (Scan the above Q.R code for the direct download of this material) Name of
More informationChapter 11 Output Analysis for a Single Model. Banks, Carson, Nelson & Nicol Discrete-Event System Simulation
Chapter 11 Output Analysis for a Single Model Banks, Carson, Nelson & Nicol Discrete-Event System Simulation Purpose Objective: Estimate system performance via simulation If q is the system performance,
More informationManaging Call Centers with Many Strategic Agents
Managing Call Centers with Many Strategic Agents Rouba Ibrahim, Kenan Arifoglu Management Science and Innovation, UCL YEQT Workshop - Eindhoven November 2014 Work Schedule Flexibility 86SwofwthewqBestwCompanieswtowWorkwForqwofferw
More informationJ. MEDHI STOCHASTIC MODELS IN QUEUEING THEORY
J. MEDHI STOCHASTIC MODELS IN QUEUEING THEORY SECOND EDITION ACADEMIC PRESS An imprint of Elsevier Science Amsterdam Boston London New York Oxford Paris San Diego San Francisco Singapore Sydney Tokyo Contents
More informationYORK UNIVERSITY FACULTY OF ARTS DEPARTMENT OF MATHEMATICS AND STATISTICS MATH , YEAR APPLIED OPTIMIZATION (TEST #4 ) (SOLUTIONS)
YORK UNIVERSITY FACULTY OF ARTS DEPARTMENT OF MATHEMATICS AND STATISTICS Instructor : Dr. Igor Poliakov MATH 4570 6.0, YEAR 2006-07 APPLIED OPTIMIZATION (TEST #4 ) (SOLUTIONS) March 29, 2007 Name (print)
More informationQueueing Theory I Summary! Little s Law! Queueing System Notation! Stationary Analysis of Elementary Queueing Systems " M/M/1 " M/M/m " M/M/1/K "
Queueing Theory I Summary Little s Law Queueing System Notation Stationary Analysis of Elementary Queueing Systems " M/M/1 " M/M/m " M/M/1/K " Little s Law a(t): the process that counts the number of arrivals
More informationCourse Outline Introduction to Transportation Highway Users and their Performance Geometric Design Pavement Design
Course Outline Introduction to Transportation Highway Users and their Performance Geometric Design Pavement Design Speed Studies - Project Traffic Queuing Intersections Level of Service in Highways and
More information5 Lecture 5: Fluid Models
5 Lecture 5: Fluid Models Stability of fluid and stochastic processing networks Stability analysis of some fluid models Optimization of fluid networks. Separated continuous linear programming 5.1 Stability
More informationCS 798: Homework Assignment 3 (Queueing Theory)
1.0 Little s law Assigned: October 6, 009 Patients arriving to the emergency room at the Grand River Hospital have a mean waiting time of three hours. It has been found that, averaged over the period of
More informationService Engineering January Laws of Congestion
Service Engineering January 2004 http://ie.technion.ac.il/serveng2004 Laws of Congestion The Law for (The) Causes of Operational Queues Scarce Resources Synchronization Gaps (in DS PERT Networks) Linear
More informationCHAPTER 3 STOCHASTIC MODEL OF A GENERAL FEED BACK QUEUE NETWORK
CHAPTER 3 STOCHASTIC MODEL OF A GENERAL FEED BACK QUEUE NETWORK 3. INTRODUCTION: Considerable work has been turned out by Mathematicians and operation researchers in the development of stochastic and simulation
More informationNew Perspectives on the Erlang-A Queue
New Perspectives on the Erlang-A Queue arxiv:1712.8445v1 [math.pr] 22 Dec 217 Andrew Daw School of Operations Research and Information Engineering Cornell University 257 Rhodes Hall, Ithaca, NY 14853 amd399@cornell.edu
More informationThe Palm/Erlang-A Queue, with Applications to Call Centers
The Palm/Erlang-A Queue, with Applications to Call Centers Contents Avishai Mandelbaum and Sergey Zeltyn Faculty of Industrial Engineering & Management Technion, Haifa 32000, ISRAEL emails: avim@tx.technion.ac.il,
More informationAuthor's personal copy
Queueing Syst (215) 81:341 378 DOI 1.17/s11134-15-9462-x Stabilizing performance in a single-server queue with time-varying arrival rate Ward Whitt 1 Received: 5 July 214 / Revised: 7 May 215 / Published
More information5/15/18. Operations Research: An Introduction Hamdy A. Taha. Copyright 2011, 2007 by Pearson Education, Inc. All rights reserved.
The objective of queuing analysis is to offer a reasonably satisfactory service to waiting customers. Unlike the other tools of OR, queuing theory is not an optimization technique. Rather, it determines
More informationThe effect of probabilities of departure with time in a bank
International Journal of Scientific & Engineering Research, Volume 3, Issue 7, July-2012 The effect of probabilities of departure with time in a bank Kasturi Nirmala, Shahnaz Bathul Abstract This paper
More informationProactive Care with Degrading Class Types
Proactive Care with Degrading Class Types Yue Hu (DRO, Columbia Business School) Joint work with Prof. Carri Chan (DRO, Columbia Business School) and Prof. Jing Dong (DRO, Columbia Business School) Motivation
More informationAn engineering approximation for the mean waiting time in the M/H 2 b /s queue
An engineering approximation for the mean waiting time in the M/H b /s queue Francisco Barceló Universidad Politécnica de Catalunya c/ Jordi Girona, -3, Barcelona 08034 Email : barcelo@entel.upc.es Abstract
More informationTOWARDS BETTER MULTI-CLASS PARAMETRIC-DECOMPOSITION APPROXIMATIONS FOR OPEN QUEUEING NETWORKS
TOWARDS BETTER MULTI-CLASS PARAMETRIC-DECOMPOSITION APPROXIMATIONS FOR OPEN QUEUEING NETWORKS by Ward Whitt AT&T Bell Laboratories Murray Hill, NJ 07974-0636 March 31, 199 Revision: November 9, 199 ABSTRACT
More informationIOE 202: lectures 11 and 12 outline
IOE 202: lectures 11 and 12 outline Announcements Last time... Queueing models intro Performance characteristics of a queueing system Steady state analysis of an M/M/1 queueing system Other queueing systems,
More informationSimulation. Where real stuff starts
1 Simulation Where real stuff starts ToC 1. What is a simulation? 2. Accuracy of output 3. Random Number Generators 4. How to sample 5. Monte Carlo 6. Bootstrap 2 1. What is a simulation? 3 What is a simulation?
More informationSlides 9: Queuing Models
Slides 9: Queuing Models Purpose Simulation is often used in the analysis of queuing models. A simple but typical queuing model is: Queuing models provide the analyst with a powerful tool for designing
More informationStabilizing Performance in a Service System with Time-Varying Arrivals and Customer Feedback
Stabilizing Performance in a Service System with Time-Varying Arrivals and Customer Feedback Yunan Liu a, Ward Whitt b, a Department of Industrial Engineering, North Carolina State University, Raleigh,
More informationDelay Announcements. Predicting Queueing Delays for Delay Announcements. IEOR 4615, Service Engineering, Professor Whitt. Lecture 21, April 21, 2015
Delay Announcements Predicting Queueing Delays for Delay Announcements IEOR 4615, Service Engineering, Professor Whitt Lecture 21, April 21, 2015 OUTLINE Delay Announcements: Why, What and When? [Slide
More informationA Fluid Approximation for Service Systems Responding to Unexpected Overloads
Submitted to Operations Research manuscript 28-9-55.R2, Longer Online Version 6/28/1 A Fluid Approximation for Service Systems Responding to Unexpected Overloads Ohad Perry Centrum Wiskunde & Informatica
More informationAbandonment and Customers Patience in Tele-Queues. The Palm/Erlang-A Model.
Sergey Zeltyn February 25 zeltyn@ie.technion.ac.il STAT 991. Service Engineering. The Wharton School. University of Pennsylvania. Abandonment and Customers Patience in Tele-Queues. The Palm/Erlang-A Model.
More informationOutline. Finite source queue M/M/c//K Queues with impatience (balking, reneging, jockeying, retrial) Transient behavior Advanced Queue.
Outline Finite source queue M/M/c//K Queues with impatience (balking, reneging, jockeying, retrial) Transient behavior Advanced Queue Batch queue Bulk input queue M [X] /M/1 Bulk service queue M/M [Y]
More informationCPSC 531 Systems Modeling and Simulation FINAL EXAM
CPSC 531 Systems Modeling and Simulation FINAL EXAM Department of Computer Science University of Calgary Professor: Carey Williamson December 21, 2017 This is a CLOSED BOOK exam. Textbooks, notes, laptops,
More informationCapturing Network Traffic Dynamics Small Scales. Rolf Riedi
Capturing Network Traffic Dynamics Small Scales Rolf Riedi Dept of Statistics Stochastic Systems and Modelling in Networking and Finance Part II Dependable Adaptive Systems and Mathematical Modeling Kaiserslautern,
More informationMarkov Processes and Queues
MIT 2.853/2.854 Introduction to Manufacturing Systems Markov Processes and Queues Stanley B. Gershwin Laboratory for Manufacturing and Productivity Massachusetts Institute of Technology Markov Processes
More informationWe consider how two networked large-scale service systems that normally operate separately, such as call
MANAGEMENT SCIENCE Vol. 55, No. 8, August 2009, pp. 1353 1367 issn 0025-1909 eissn 1526-5501 09 5508 1353 informs doi 10.1287/mnsc.1090.1025 2009 INFORMS Responding to Unexpected Overloads in Large-Scale
More information