Lecture 9: Deterministic Fluid Models and Many-Server Heavy-Traffic Limits. IEOR 4615: Service Engineering Professor Whitt February 19, 2015
|
|
- Roger Daniels
- 5 years ago
- Views:
Transcription
1 Lecture 9: Deterministic Fluid Models and Many-Server Heavy-Traffic Limits IEOR 4615: Service Engineering Professor Whitt February 19, 2015
2 Outline Deterministic Fluid Models Directly From Data: Cumulative Arrivals and Departures Directly from M t /M/s t +M BD Model (deterministic view) Many-Server Heavy-Traffic Limits for Queueing Models Fluid Model Obtained in the Limit as Scale Increases Ultimately, limits explained by LLN and CLT
3 From Data to Fluid Models To analyze data, we plot cumulative arrival and departure functions: For large systems (bird s eye view), the functions look smoother.
4 From Data to Fluid Models Directly from event-based (call-by-call) measurements. For example, an isolated service-station: A(t) = cumulative # arrivals from time 0 to time t; D(t) = cumulative # departures from system during [0, t]; L(t) = A(T) D(t) = # customers in system at t. Arrivals and Departures from a Bank Branch Face-to-Face Service
5 Deterministic Fluid Model Describe impact of Predictable Variability Time-Varying Arrival Rate Ignoring Stochastic Variability Idealistic Smooth Model Ordinary Differential Equation (ODE)
6 Hall, textbook: Phases of Congestion
7 Four points of view Cumulative Arrivals and Departures Rates ( Peak Load) Queues ( Congestion) Outflows ( end of rush-hour)
8 Phases of Congestion via Rates arrival rate α(t) (maximum possible service rate) Time lag in congestion after peak arrival rate Changing Departure Rate
9 Mathematical Fluid Models: General Setup Queueing System as a Tub (Hall, p.188) A(t) cumulative arrivals function. D(t) cumulative departures function. ( t) A ( t) arrival rate (dot = derivative d/dt) ( t) D ( t) processing (departure) rate. c(t) maximal potential processing rate. q(t) total amount in the system at time t.
10 Mathematical Fluid Model Differential equation: λ(t) arrival rate at time t [0,T]. c(t) maximal potential processing rate. δ(t) effective processing (departure) rate. q(t) total amount in the system at time t. Then q(t) is a solution of q ( t) ( t) ( t); q(0) q, t [0, T]. 0
11 Mathematical Fluid Model: Multi-Server Queue s(t) statistically-identical servers, each with service rate μ. c(t) = μs(t): maximal potential processing rate. ( t) min( s( t), q( t)) : processing rate. q ( t) ( t) min( s( t), q( t)); q(0) q0, t [0, T]. i.e., q( t) q(0) ( u) du min( s( u), q( u)) du. 0 0 How to actually solve? Discrete-time approximation: Start with t, q( t ). Then, for t t : q0 t n 1 t q( tn) q( tn 1) ( tn 1) t min( s( tn 1), q( tn 1)) t. t n
12 Mathematical Fluid Model: Multi-Server Queue with Abandonment θ Abandonment rate of customers in queue Processing rate: ( t) min( s( t), q( t)) [ q( t) s( t)] The fluid model: q ( t) ( t) min( s( t), q( t)) [ q( t) s( t)] q(0) q0, t [0, T]. Deterministic View of M t /M/s t +M BD Model Parameters: λ(t), μ, s(t),θ ;
13 Many-Server Heavy-Traffic Limit Sequence of M t /M/s t +M Models Indexed by n Let n. Parameters: λ n (t) = nλ(t) arrival rate at time t [heavy-traffic] s n (t) = ns(t) number of servers at time t [large scale] μ n (t) = μ individual service rate (constant) θ n (t) = θ individual abandonment rate (constant) Stochastic Processes: A n (t) number of arrivals in system n in [0,t] D n (t) number of departures in system n in [0,t] Q n (t) number of customers in system n at time t W n (t) potential waiting for arrival at time t (with infinite patience)
14 Fluid Approximation from Many-Server Heavy-Traffic Limit
15 Fluid Approximation from Many-Server Heavy-Traffic Limit
16 Fluid Approximation from Many-Server Heavy-Traffic Limit
17 Many-Server Heavy-Traffic Limits Sequence of M t /M/s t +M Models Indexed by n Parameters: λ n (t) = nλ(t) arrival rate at time t [heavy-traffic] s n (t) = ns(t) number of servers at time t [large scale] μ n (t) = μ individual service rate (constant) θ n (t) = θ individual abandonment rate (constant) Stochastic Processes: A n (t) number of arrivals in system n in [0,t] D n (t) number of departures in system n in [0,t] Q n (t) number of customers in system n at time t W n (t) potential waiting for arrival (with infinite patience) Limits (Fluid Limit = Law of Large Numbers): As n, A n (t)/n Λ(t) = t λ(s) ds (integral of fluid arrival rate) D n (t)/n D(t) = t δ(s) ds (integral of fluid departure rate) Q n (t)/n q(t) fluid content at time t W n (t) w(t) potential waiting time for atom of fluid
18 Refined Many-Server Heavy-Traffic Limit Sequence of Queueing Models Indexed by n M t /M/s t +M Fluid Limits (Fluid Limit = Law of Large Numbers): As n, A n (t)/n Λ(t) = t λ(s) ds (integral of fluid arrival rate) D n (t)/n D(t) = t δ(s) ds (integral of fluid departure rate) Q n (t)/n q(t) fluid content at time t W n (t) w(t) waiting time Stochastic Limits (Gaussian Limit = Central limit Theorem): As n, n[(a n (t)/n) - Λ(t)] X A (t) n[(d n (t)/n) - D(t)] X D (t) Gaussian limit processes n[(q n (t)/n) - q(t)] X Q (t) n[w n (t)- w(t)] X W (t)
19 Three Many-Server Heavy-Traffic Limiting Regimes Sequence of Stationary M/M/s+M Models Parameters: λ n = nλ - c n arrival rate at time t [No time-varying parameters] s n = ns number of servers at time t [large scale] μ n = μ individual service rate (constant) θ n = θ individual abandonment rate (constant) Limiting Regimes λ>s μ overloaded or Efficiency-Driven (ED) λ<s μ underloaded or Quality-Driven (QD) λ=s μ critically loaded need to look more closely Expanding the Critically Loaded Regime: λ=sμ More general arrival rate scaling: Quality-and-Efficiency-Driven (QED) regime = Halfin-Whitt (1981) regime λ n = ns μ[1 (β/ n)] (λ = s μ and c = -s μ β) (1-ρ n ) n =β where ρ n = λ n /s n μ = λ n /nsμ
20 Delay Probability Approximation in the M/M/s/ Model in the QED Regime Quality-and-Efficiency-Driven (QED) regime = Halfin-Whitt (1981) regime λ n = ns μ[1 (β/ n)] (1-ρ n ) n =β where ρ n = λ n /s n μ = λ n /nsμ P(W n > 0) α with 0 < α < 1. (W n steady state wait before starting service in model n) P(W n > 0) α(β) = HW(β) = 1/[βΦ(β)/φ(β)] Where Φ(x) = P(N(0,1) < x) standard normal cdf and φ(β) is the associated density function
21 Implications for Staffing in the M/M/s/ Model P(W n > 0) Target = α = α (β) = HW(β) = 1/[βΦ(β)/φ(β)] Where Φ(x) = P(N(0,1) < x) standard normal cdf and φ(β) is the associated density function Use Square-Root Staffing Formula: Set S = S(λ/μ) = (λ/μ) + β (λ/μ) 1/2 For β = HW -1 (α) (inverse function) λ/μ = offered load (infinite-server model)
22 Implications for Staffing in the M/M/s+M Model P(W n > 0) Target = α = α(β, γ) = G(β, γ) = 1/[1 + γh(β/γ)h(-β)] Garnett function from Garnett et al. (2002) Where γ = (θ/μ) 1/2, h(x) = φ(x)/[1- Φ(x)], Φ(x) = P(N(0,1) < x) standard normal cdf and φ(x) is the associated density function. Use Square-Root Staffing Formula: Set For β = G -1 (Target, γ) S = S(λ/μ) = (λ/μ) + β (λ/μ) 1/2
23
24 References Fluid Models 1. Chapter 6, especially Section 6.4, of Hall (1991) Queueing Methods for Services and Manufacturing, Prentice Hall. 2. Chapters 1 and 2 of Newell (1982) Applications of Queueing Theory, second edition, Chapman and Hall. Many-Server heavy-traffic Limits 3. Halfin, S., W. Whitt. (1981) Heavy-traffic limits for queues with many exponential servers. Operations Research, 29, Whitt, W. (1992) Understanding the Efficiency of Multi-Server Service Systems. Management Science, 38,
25 More Advanced References Fluid Models 1. Hampshire, R. C., W. A. Massey. (2010). A tutorial on dynamic optimization with application to dynamic rate queues. TutORials in Operations Research, presented at the INFORMS National Meeting in Austin Texas. ( Many-Server Heavy-Traffic Limits 2. Garnett, O., A. Mandelbaum, M. I. Reiman. (2002) Designing a call center with impatient customers. Manufacturing Service Oper. Management 4, ( 3. Pang, G., R. Talreja, W. Whitt. (2007) Martingale proofs of manyserver heavy-traffic limits for Markovian queues. Probability Surveys, 4,
Dynamic 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 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 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 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 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 informationDesigning a Telephone Call Center with Impatient Customers
Designing a Telephone Call Center with Impatient Customers with Ofer Garnett Marty Reiman Sergey Zeltyn Appendix: Strong Approximations of M/M/ + Source: ErlangA QEDandSTROG FIAL.tex M/M/ + M System Poisson
More informationBRAVO for QED Queues
1 BRAVO for QED Queues Yoni Nazarathy, The University of Queensland Joint work with Daryl J. Daley, The University of Melbourne, Johan van Leeuwaarden, EURANDOM, Eindhoven University of Technology. Applied
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 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 informationStabilizing Customer Abandonment in Many-Server Queues with Time-Varying Arrivals
Submitted to Operations Research manuscript OPRE-29-6-259; OPRE-211-12-597.R1 Stabilizing Customer Abandonment in Many-Server Queues with -Varying Arrivals Yunan Liu Department of Industrial Engineering,
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 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 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 informationA Diffusion Approximation for Stationary Distribution of Many-Server Queueing System In Halfin-Whitt Regime
A Diffusion Approximation for Stationary Distribution of Many-Server Queueing System In Halfin-Whitt Regime Mohammadreza Aghajani joint work with Kavita Ramanan Brown University APS Conference, Istanbul,
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 informationSENSITIVITY OF PERFORMANCE IN THE ERLANG-A QUEUEING MODEL TO CHANGES IN THE MODEL PARAMETERS
SENSITIVITY OF PERFORMANCE IN THE ERLANG-A QUEUEING MODEL TO CHANGES IN THE MODEL PARAMETERS by Ward Whitt Department of Industrial Engineering and Operations Research Columbia University, New York, NY
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 informationThe G t /GI/s t + GI Many-Server Fluid Queue: Longer Online Version with Appendix
Queueing Systems manuscript No. (will be inserted by the editor) January 4, 22 The G t /GI/s t + GI Many-Server Fluid Queue: Longer Online Version with Appendix Yunan Liu Ward Whitt Received: date / Accepted:
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 informationThe Offered-Load Process: Modeling, Inference and Applications. Research Thesis
The Offered-Load Process: Modeling, Inference and Applications Research Thesis Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Science in Statistics Michael Reich Submitted
More informationMany-Server Loss Models with Non-Poisson Time-Varying Arrivals
Many-Server Loss Models with Non-Poisson Time-Varying Arrivals Ward Whitt, Jingtong Zhao Department of Industrial Engineering and Operations Research, Columbia University, New York, New York 10027 Received
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 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 informationA DIFFUSION APPROXIMATION FOR THE G/GI/n/m QUEUE
A DIFFUSION APPROXIMATION FOR THE G/GI/n/m QUEUE by Ward Whitt Department of Industrial Engineering and Operations Research Columbia University, New York, NY 10027 July 5, 2002 Revision: June 27, 2003
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 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 Abstract Motivated by interest in making delay announcements in service systems, we study real-time
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 informationAsymptotic Coupling of an SPDE, with Applications to Many-Server Queues
Asymptotic Coupling of an SPDE, with Applications to Many-Server Queues Mohammadreza Aghajani joint work with Kavita Ramanan Brown University March 2014 Mohammadreza Aghajanijoint work Asymptotic with
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 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 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 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 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 informationThe Offered-Load Process: Modeling, Inference and Applications. Research Thesis
The Offered-Load Process: Modeling, Inference and Applications Research Thesis Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Science in Statistics Michael Reich Submitted
More informationESTIMATING WAITING TIMES WITH THE TIME-VARYING LITTLE S LAW
ESTIMATING WAITING TIMES WITH THE TIME-VARYING LITTLE S LAW Song-Hee Kim and Ward Whitt Industrial Engineering and Operations Research Columbia University New York, NY, 10027 {sk3116, ww2040}@columbia.edu
More informationThe G t /GI/s t +GI many-server fluid queue. Yunan Liu & Ward Whitt. Queueing Systems Theory and Applications. ISSN Volume 71 Number 4
The G t /GI/s t +GI many-server fluid queue Yunan Liu & Ward Whitt Queueing Systems Theory and Applications ISSN 257-13 Volume 71 Number 4 Queueing Syst (212) 71:45-444 DOI 1.17/s11134-12-9291-1 23 Your
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 informationThe M/M/n+G Queue: Summary of Performance Measures
The M/M/n+G Queue: Summary of Performance Measures Avishai Mandelbaum and Sergey Zeltyn Faculty of Industrial Engineering & Management Technion Haifa 32 ISRAEL emails: avim@tx.technion.ac.il zeltyn@ie.technion.ac.il
More informationPerformance Evaluation of Queuing Systems
Performance Evaluation of Queuing Systems Introduction to Queuing Systems System Performance Measures & Little s Law Equilibrium Solution of Birth-Death Processes Analysis of Single-Station Queuing Systems
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 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 informationRouting and Staffing in Large-Scale Service Systems: The Case of Homogeneous Impatient Customers and Heterogeneous Servers
OPERATIONS RESEARCH Vol. 59, No. 1, January February 2011, pp. 50 65 issn 0030-364X eissn 1526-5463 11 5901 0050 informs doi 10.1287/opre.1100.0878 2011 INFORMS Routing and Staffing in Large-Scale Service
More informationFluid Limit of A Many-Server Queueing Network with Abandonment
Fluid Limit of A Many-Server Queueing Networ with Abandonment Weining Kang Guodong Pang October 22, 213 Abstract This paper studies a non-marovian many-server queueing networ with abandonment, where externally
More informationA How Hard are Steady-State Queueing Simulations?
A How Hard are Steady-State Queueing Simulations? ERIC CAO NI and SHANE G. HENDERSON, Cornell University Some queueing systems require tremendously long simulation runlengths to obtain accurate estimators
More informationModeling Service Networks with Time-Varying Demand
Modeling Service with Time-Varying Demand - Performance Approximations and Staffing Controls (with Beixiang He, Liam Huang, Korhan Aras, Ward Whitt) Department of Industrial and Systems Engineering NC
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 informationMotivated by models of tenant assignment in public housing, we study approximating deterministic fluid
MANAGEMENT SCIENCE Vol. 54, No. 8, August 2008, pp. 1513 1527 issn 0025-1909 eissn 1526-5501 08 5408 1513 informs doi 10.1287/mnsc.1080.0868 2008 INFORMS Fluid Models for Overloaded Multiclass Many-Server
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 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 informationTHE HEAVY-TRAFFIC BOTTLENECK PHENOMENON IN OPEN QUEUEING NETWORKS. S. Suresh and W. Whitt AT&T Bell Laboratories Murray Hill, New Jersey 07974
THE HEAVY-TRAFFIC BOTTLENECK PHENOMENON IN OPEN QUEUEING NETWORKS by S. Suresh and W. Whitt AT&T Bell Laboratories Murray Hill, New Jersey 07974 ABSTRACT This note describes a simulation experiment involving
More informationMANY-SERVER HEAVY-TRAFFIC LIMIT FOR QUEUES WITH TIME-VARYING PARAMETERS 1
The Annals of Applied Probability 214, Vol. 24, No. 1, 378 421 DOI: 1.1214/13-AAP927 Institute of Mathematical Statistics, 214 MANY-SERVER HEAVY-TRAFFIC LIMIT FOR QUEUES WITH TIME-VARYING PARAMETERS 1
More informationMarkovian N-Server Queues (Birth & Death Models)
Markovian -Server Queues (Birth & Death Moels) - Busy Perio Arrivals Poisson (λ) ; Services exp(µ) (E(S) = /µ) Servers statistically ientical, serving FCFS. Offere loa R = λ E(S) = λ/µ Erlangs Q(t) = number
More informationIntroduction to queuing theory
Introduction to queuing theory Claude Rigault ENST claude.rigault@enst.fr Introduction to Queuing theory 1 Outline The problem The number of clients in a system The client process Delay processes Loss
More informationClassical Queueing Models.
Sergey Zeltyn January 2005 STAT 99. Service Engineering. The Wharton School. University of Pennsylvania. Based on: Classical Queueing Models. Mandelbaum A. Service Engineering course, Technion. http://iew3.technion.ac.il/serveng2005w
More informationOn the Resource/Performance Tradeoff in Large Scale Queueing Systems
On the Resource/Performance Tradeoff in Large Scale Queueing Systems David Gamarnik MIT Joint work with Patrick Eschenfeldt, John Tsitsiklis and Martin Zubeldia (MIT) High level comments High level comments
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 informationIEOR 6711, HMWK 5, Professor Sigman
IEOR 6711, HMWK 5, Professor Sigman 1. Semi-Markov processes: Consider an irreducible positive recurrent discrete-time Markov chain {X n } with transition matrix P (P i,j ), i, j S, and finite state space.
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 informationOverflow Networks: Approximations and Implications to Call-Center Outsourcing
Overflow Networks: Approximations and Implications to Call-Center Outsourcing Itai Gurvich (Northwestern University) Joint work with Ohad Perry (CWI) Call Centers with Overflow λ 1 λ 2 Source of complexity:
More informationContinuous Time Processes
page 102 Chapter 7 Continuous Time Processes 7.1 Introduction In a continuous time stochastic process (with discrete state space), a change of state can occur at any time instant. The associated point
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 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 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 informationThe Fluid View, or Flow Models
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,
More informationRouting and Staffing in Large-Scale Service Systems: The Case of Homogeneous Impatient Customers and Heterogeneous Servers 1
Routing and Staffing in Large-Scale Service Systems: The Case of Homogeneous Impatient Customers and Heterogeneous Servers 1 Mor Armony 2 Avishai Mandelbaum 3 June 25, 2008 Abstract Motivated by call centers,
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 informationIntroduction to Markov Chains, Queuing Theory, and Network Performance
Introduction to Markov Chains, Queuing Theory, and Network Performance Marceau Coupechoux Telecom ParisTech, departement Informatique et Réseaux marceau.coupechoux@telecom-paristech.fr IT.2403 Modélisation
More informationarxiv: v1 [math.pr] 5 Aug 2013
BRAVO for many-server QED systems with finite buffers Daryl J. Daley, Johan S.H. van Leeuwaarden, Yoni Nazarathy arxiv:38.933v [math.pr] 5 Aug 23 September 7, 28 Abstract This paper demonstrates the occurrence
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 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 informationStein s Method for Steady-State Approximations: Error Bounds and Engineering Solutions
Stein s Method for Steady-State Approximations: Error Bounds and Engineering Solutions Jim Dai Joint work with Anton Braverman and Jiekun Feng Cornell University Workshop on Congestion Games Institute
More informationLoad Balancing in Distributed Service System: A Survey
Load Balancing in Distributed Service System: A Survey Xingyu Zhou The Ohio State University zhou.2055@osu.edu November 21, 2016 Xingyu Zhou (OSU) Load Balancing November 21, 2016 1 / 29 Introduction and
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 informationOn Priority Queues with Impatient Customers: Stationary and Time-Varying Analysis
On Priority Queues with Impatient Customers: Stationary and Time-Varying Analysis RESEARCH THESIS SUBMITTED IN PARTIAL FULFILLMENT OF REQUIREMENTS FOR THE DEGREE OF MASTER OF SCIENCE IN 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 informationTime-Varying Queues. Ward Whitt. Industrial Engineering and Operations Research Columbia University, New York, NY, 10027;
Time-Varying Queues Ward Whitt Industrial Engineering and Operations Research Columbia University, New York, NY, 10027; ww2040@columbia.edu August 27, 2017 Abstract Service systems abound with queues,
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 informationAuthor's personal copy
Queueing Syst (29) 63: 13 32 DOI 1.17/s11134-9-9132-y INVITED PAPER Heavy-traffic extreme value limits for Erlang delay models Guodong Pang Ward Whitt Received: 17 March 29 / Revised: 17 June 29 / Published
More informationOn Priority Queues with Impatient Customers: Stationary and Time-Varying Analysis
On Priority Queues with Impatient Customers: Stationary and Time-Varying Analysis RESEARCH THESIS SUBMITTED IN PARTIAL FULFILLMENT OF REQUIREMENTS FOR THE DEGREE OF MASTER OF SCIENCE IN OPERATIONS RESEARCH
More informationStaffing many-server queues with impatient customers: constraint satisfaction in call centers
Staffing many-server queues with impatient customers: constraint satisfaction in call centers Avishai Mandelbaum Faculty of Industrial Engineering & Management, Technion, Haifa 32000, Israel, avim@tx.technion.ac.il
More informationWait-Time Predictors for Customer Service Systems With Time-Varying Demand and Capacity
Submitted to Operations Research manuscript (Please, provide the mansucript number!) Wait-Time Predictors for Customer Service Systems With Time-Varying Demand and Capacity Rouba Ibrahim, Ward Whitt Department
More informationA Note on the Event Horizon for a Processor Sharing Queue
A Note on the Event Horizon for a Processor Sharing Queue Robert C. Hampshire Heinz School of Public Policy and Management Carnegie Mellon University hamp@andrew.cmu.edu William A. Massey Department of
More informationUsing a Birth-and-Death Process to Estimate the Steady-State Distribution of a Periodic Queue
Using a Birth-and-Death Process to Estimate the Steady-State Distribution of a Periodic Queue James Dong, 1 Ward Whitt 2 1 School of Operations Research and Information Engineering, Cornell University,
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 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 informationStochastic grey-box modeling of queueing systems: fitting birth-and-death processes to data
Queueing Syst (2015) 79:391 426 DOI 10.1007/s11134-014-9429-3 Stochastic grey-box modeling of queueing systems: fitting birth-and-death processes to data James Dong Ward Whitt Received: 8 January 2014
More informationHEAVY-TRAFFIC LIMITS VIA AN AVERAGING PRINCIPLE FOR SERVICE SYSTEMS RESPONDING TO UNEXPECTED OVERLOADS OHAD PERRY
HEAVY-TRAFFIC LIMITS VIA AN AVERAGING PRINCIPLE FOR SERVICE SYSTEMS RESPONDING TO UNEXPECTED OVERLOADS OHAD PERRY Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy
More informationQueues with Many Servers and Impatient Customers
MATHEMATICS OF OPERATIOS RESEARCH Vol. 37, o. 1, February 212, pp. 41 65 ISS 364-765X (print) ISS 1526-5471 (online) http://dx.doi.org/1.1287/moor.111.53 212 IFORMS Queues with Many Servers and Impatient
More informationQueuing Networks: Burke s Theorem, Kleinrock s Approximation, and Jackson s Theorem. Wade Trappe
Queuing Networks: Burke s Theorem, Kleinrock s Approximation, and Jackson s Theorem Wade Trappe Lecture Overview Network of Queues Introduction Queues in Tandem roduct Form Solutions Burke s Theorem What
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 informationAn Analysis of the Preemptive Repeat Queueing Discipline
An Analysis of the Preemptive Repeat Queueing Discipline Tony Field August 3, 26 Abstract An analysis of two variants of preemptive repeat or preemptive repeat queueing discipline is presented: one in
More informationNetworking = Plumbing. Queueing Analysis: I. Last Lecture. Lecture Outline. Jeremiah Deng. 29 July 2013
Networking = Plumbing TELE302 Lecture 7 Queueing Analysis: I Jeremiah Deng University of Otago 29 July 2013 Jeremiah Deng (University of Otago) TELE302 Lecture 7 29 July 2013 1 / 33 Lecture Outline Jeremiah
More informationControl of Many-Server Queueing Systems in Heavy Traffic. Gennady Shaikhet
Control of Many-Server Queueing Systems in Heavy Traffic Gennady Shaikhet Control of Many-Server Queueing Systems in Heavy Traffic Research Thesis In Partial Fulfillment of the Requirements for the Degree
More informationIEOR 8100: Topics in OR: Asymptotic Methods in Queueing Theory. Fall 2009, Professor Whitt. Class Lecture Notes: Wednesday, September 9.
IEOR 8100: Topics in OR: Asymptotic Methods in Queueing Theory Fall 2009, Professor Whitt Class Lecture Notes: Wednesday, September 9. Heavy-Traffic Limits for the GI/G/1 Queue 1. The GI/G/1 Queue We will
More informationState Space Collapse in Many-Server Diffusion Limits of Parallel Server Systems. J. G. Dai. Tolga Tezcan
State Space Collapse in Many-Server Diffusion imits of Parallel Server Systems J. G. Dai H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia
More informationStationary remaining service time conditional on queue length
Stationary remaining service time conditional on queue length Karl Sigman Uri Yechiali October 7, 2006 Abstract In Mandelbaum and Yechiali (1979) a simple formula is derived for the expected stationary
More information1 Delayed Renewal Processes: Exploiting Laplace Transforms
IEOR 6711: Stochastic Models I Professor Whitt, Tuesday, October 22, 213 Renewal Theory: Proof of Blackwell s theorem 1 Delayed Renewal Processes: Exploiting Laplace Transforms The proof of Blackwell s
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 informationDesign heuristic for parallel many server systems under FCFS-ALIS Adan, I.J.B.F.; Boon, M.A.A.; Weiss, G.
Design heuristic for parallel many server systems under FCFS-ALIS Adan, I.J.B.F.; Boon, M.A.A.; Weiss, G. Published in: arxiv Published: 04/03/2016 Document Version Accepted manuscript including changes
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 information