Robust Wait Time Estimation in the US Kidney Allocation System
|
|
- Lynn Arnold
- 5 years ago
- Views:
Transcription
1 Robust Wait Time Estimation in the US Kidney Allocation System CMS 2017 Phebe Vayanos (joint with Bandi and Trichakis) Epstein Department of Industrial & Systems Engineering Viterbi School of Engineering, USC
2 End-Stage Renal Disease source: Number of Patients (in thousands) terminal disease affecting >600,000 patients in U.S. dialysis vs. kidney transplant (preferred) living donors vs. deceased donors Year 2
3 Organ Shortage 100k patients waiting 36k additions per year 19k transplants/year 13.4k (70%) from deceased donors 5.6k (30%) from living donors 3
4 Organ Shortage 3-yr trend 100k patients waiting 36k additions per year 19k transplants/year 13.4k (70%) from deceased donors 5.6k (30%) from living donors 3
5 U.S. Kidney Allocation System 4
6 U.S. Kidney Allocation System
7 U.S. Kidney Allocation System medical compatibility: blood group, weight, etc. geographic proximity (24-36 hours to transplant) point based: wait time, blood antigens: ~FCFS 4
8 Wait Time Estimation 5
9 Wait Time Estimation important for: - dialysis management - planning of daily life activities - accept/reject decisions 5
10 Challenges 6
11 Challenges predicting accept/decline decisions is already hard Kim et al 15: use all available historical data, build series of prediction models (log. reg., SVM, CART, RF); error rates vary 22-47% 6
12 Challenges predicting accept/decline decisions is already hard Kim et al 15: use all available historical data, build series of prediction models (log. reg., SVM, CART, RF); error rates vary 22-47% in practice: incomplete information: other patients preferences unstable/ non-stationary system 6
13 Resource Allocation System multiclass, multiserver (MCMS) queuing system servers: resource types customer classes/queues: preferences 7
14 Resource Allocation System multiclass, multiserver (MCMS) queuing system servers: resource types customer classes/queues: preferences 7
15 MCMS under FCFS 8
16 MCMS under FCFS arrival order of customer ( ) 2 {1,..., P i N i} 8
17 MCMS under FCFS arrival order of customer ( ) 2 {1,..., P i N i} W i (N 1,...,N K,, X 1,...,X M ) clearing time of queue i 8
18 Model of Uncertainty service times: ( X j = x j 2 R `j : `X k=1 ) x k j apple ` + X j (`) 1/ j, ` =1,..., `j µ j 9
19 Model of Uncertainty service times: X j = ( x j 2 R `j : `X k=1 population vector n 2 P \ N K ) x k j apple ` + X j (`) 1/ j, ` =1,..., `j µ j 9
20 Model of Uncertainty service times: ( X j = x j 2 R `j : population vector `X k=1 ) x k j apple ` + X j (`) 1/ j, ` =1,..., `j µ j n 2 P \ N K arrival order 2 (n) 9
21 Robust Wait Times W i : maximize W i (n 1,...,n K,,x 1,...,x M ) subject to n 2 P \ N K 2 (n) x j 2 X j, j =1,...,M 10
22 Robust Wait Times W i : maximize W i (n 1,...,n K,,x 1,...,x M ) subject to n 2 P \ N K 2 (n) x j 2 X j, j =1,...,M robust wait time estimation problem is NP-hard 10
23 Robust Wait Times W i : maximize W i (n 1,...,n K,,x 1,...,x M ) subject to n 2 P \ N K 2 (n) x j 2 X j, j =1,...,M robust wait time estimation problem is NP-hard no tractable expression for W i - Lindley equations break down 10
24 Robust Wait Times W i : maximize W i (n 1,...,n K,,x 1,...,x M ) subject to n 2 P \ N K 2 (n) x j 2 X j, j =1,...,M robust wait time estimation problem is NP-hard no tractable expression for W i - Lindley equations break down key idea: model assignment of servers to customers - : th service from server assigned to class y`kj ` j k 10
25 Robust Wait Times assignment-style formulation maximize subject to w X i k X y`kj apple 1, X `,j k 0 w k apple c`j + f `kj y`k 0 j f `kj w k c`j 1 y`kj y`kj apple n k (c, n) 2 uncertainty sets, (y, f) binary 11
26 Performance: Accuracy estimation error vs simulation statistics avg. 95-%ile 97-%ile 99-%ile avg. abs. rel. error 6.52% 2.64% 2.55% 3.41% 12
27 Performance: Accuracy estimation error vs simulation statistics avg. 95-%ile 97-%ile 99-%ile avg. abs. rel. error 6.52% 2.64% 2.55% 3.41% estimation error when true distribution = assumed avg. queue population simulation avg. abs. rel. error 21% 15% 12% our avg. abs. rel. error 13% 9% 7.5% 12
28 Hierarchical MCMS hierarchy across resource types e.g., different quality service level radiation therapy organ quality server j provides jth ranked service induces threshold-type customer preferences 13
29 Hierarchical MCMS nested structure enables to strengthen formulations robust wait time for service of any rank W K problem remains NP-hard 14
30 Wait Time for Service in HMCMS Lemma. For HMCMS systems: W K increasing in completion times completion times can be fixed to their worst-case values: c`j = x 1 j x`j = ` + X µ j (`) 1/ j j 15
31 Wait Time for Service in HMCMS Lemma. For HMCMS systems: W K increasing in completion times completion times can be fixed to their worst-case values: c`j = x 1 j x`j = ` + X µ j (`) 1/ j j assignment of servers to customers y`kj ` j k - : th service from server assigned to class - : time th service from server starts c`j ` j 15
32 Wait Time for Service in HMCMS Lemma. For HMCMS systems: W K increasing in completion times completion times can be fixed to their worst-case values: c`j = x 1 j x`j = ` + X µ j (`) 1/ j j assignment of servers to customers y`kj ` j k - : th service from server assigned to class - : time th service from server starts c`j ` j 15
33 Scalable Heuristic 16
34 Scalable Heuristic view so far: individual assignments y`kj - scales with n 16
35 Scalable Heuristic view so far: individual assignments y`kj - scales with n alternative view: - aggregate assignments m j - independent of n 16
36 Scalable Heuristic view so far: individual assignments y`kj - scales with n alternative view: - aggregate assignments m j - independent of n cw K maximize subject to w w apple m j + X j (m j ) 1/ j µ j KX KX m k apple n k + K j k=j n 2 P k=j 16
37 Scalable Heuristic view so far: individual assignments y`kj - scales with n alternative view: - aggregate assignments m j - independent of n cw K maximize subject to w w apple m j + X j (m j ) 1/ j µ j KX KX m k apple n k + K j k=j n 2 P k=j 16
38 Approximation Guarantee exact robust wait time W K cw K approximation let = max j 1 µ j + X j for a hierarchical MCMS system, W K apple c W K apple W K +2 17
39 Approximation Guarantee exact robust wait time W K cw K approximation let = max j 1 µ j + X j for a hierarchical MCMS system, W K apple c W K apple W K +2 n 17
40 Heuristic: Performance computation times for different HMCMS instances general MIP simpler MIP SOCP 100 customers 1 sec 0.8 sec 0.8 sec 1,000 customers < 1 min < 1/2 min 1.2 sec 10,000 customers 6 min 2 min 5.4 sec 100,000 customers 40 min 10 min < 1 min 18
41 Heuristic: Performance computation times for different HMCMS instances general MIP simpler MIP SOCP 100 customers 1 sec 0.8 sec 0.8 sec 1,000 customers < 1 min < 1/2 min 1.2 sec 10,000 customers 6 min 2 min 5.4 sec 100,000 customers 40 min 10 min < 1 min heuristic approximation errors 50 customers 1.9% 100 customers 0.85% 1,000 customers 0.08% 18
42 Application to the KAS 19
43 Application to the KAS PADV-OP1 Gift of Life Donor Program threshold type decisions model as HMCMS 19
44 Available Data well accepted kidney quality metric: KDPI historical kidney procurement rates (for each quality) historical patient accept/decline decisions training set testing set 20
45 Out-of-Sample Performance 2000 time to first offer (in days) percentile 97-percentile 95-percentile 68-percentile average patient rank 21
46 Out-of-Sample Performance relative prediction errors % for avg. and 11.73% for 68-percentile delay history estimator: - uses personalized info unavailable in practice - cannot estimate wait times for high ranks relative prediction errors of delay history estimator: % for avg. and 14.65% for 68-percentile 22
47 Summary modeling framework for MCMS systems under incomplete information MIP formulation - more structure: provably tight scalable heuristic FCFS, class priority application to U.S. kidney allocation system 23
48 Thank you!
49 Model Calibration cluster kidneys in quality levels service time uncertainty sets: for each quality level j ( ) historical procurement rate (std) 25
50 Model Calibration: Queue Populations 26
51 Model Calibration: Queue Populations patient is type, observes rank and historical accept/decline decisions 26
52 Model Calibration: Queue Populations patient is type, observes rank and historical accept/decline decisions probability of a patient being type 26
53 Model Calibration: Queue Populations patient is type, observes rank and historical accept/decline decisions probability of a patient being type fit to maximize likelihood of observed decisions 26
54 Model Calibration: Queue Populations patient is type, observes rank and historical accept/decline decisions probability of a patient being type fit to maximize likelihood of observed decisions CLT-based approach: r 1 X L apple (r 1)µ L + L p r 1 =1 class of th patient K X i=1 iq i K X i=1 i 2 q i µ 2 L 26
55 Model Calibration: Queue Populations patient is type, observes rank and historical accept/decline decisions probability of a patient being type fit to maximize likelihood of observed decisions CLT-based approach: P = ( n 2 R K : ) KX p in i k apple (r 1)µ L + L r 1 i=1 26
56 Extensions motivation: recent policy change: top 20% of healthier patients have priority for top 20% kidneys modeling implications: alternative priority rule: class priority customer arrivals all of our results can be extended!! 27
57 HMCMS under Class Priority 28
58 HMCMS under Class Priority model arrival times similar to service times 28
59 HMCMS under Class Priority model arrival times similar to service times arrival time of `th customer in class k 28
60 HMCMS under Class Priority model arrival times similar to service times arrival time of `th customer in class k y`kj constraints on assignments reflect priority rules 28
61 HMCMS under Class Priority model arrival times similar to service times arrival time of `th customer in class k y`kj constraints on assignments reflect priority rules e.g., if servers indexed in descending priority 28
62 HMCMS under Class Priority model arrival times similar to service times arrival time of `th customer in class k y`kj constraints on assignments reflect priority rules e.g., if servers indexed in descending priority all our results can be extended 28
Robust Multiclass Queuing Theory for Wait Time Estimation in Resource Allocation Systems
Robust Multiclass Queuing Theory for Wait Time Estimation in Resource Allocation Systems Chaithanya Bandi Nikolaos Trichakis Phebe Vayanos August 20, 2017 Abstract In this paper we study systems that allocate
More informationIncentivized Kidney Exchange
Incentivized Kidney Exchange Tayfun Sönmez M. Utku Ünver M. Bumin Yenmez Boston College Boston College Boston College Kidney Exchange Kidney Exchange became a wide-spread modality of transplantation within
More informationOptimizing the Efficiency of the Liver Allocation System through Region Selection
Optimizing the Efficiency of the Liver Allocation System through Region Selection Nan Kong Department of Industrial and Management Systems Engineering, University of South Florida Andrew J. Schaefer, Brady
More informationChapter 10 Verification and Validation of Simulation Models. Banks, Carson, Nelson & Nicol Discrete-Event System Simulation
Chapter 10 Verification and Validation of Simulation Models Banks, Carson, Nelson & Nicol Discrete-Event System Simulation Purpose & Overview The goal of the validation process is: To produce a model that
More informationKDPI-Dependent Ranking Policies: Shaping the Allocation of Deceased-Donor Kidneys in the New Era
Submitted to Manufacturing & Service Operations Management manuscript (Please, provide the mansucript number!) Authors are encouraged to submit new papers to INFORMS journals by means of a style file template,
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 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 informationComputer Science, Informatik 4 Communication and Distributed Systems. Simulation. Discrete-Event System Simulation. Dr.
Simulation Discrete-Event System Simulation Chapter 9 Verification and Validation of Simulation Models Purpose & Overview The goal of the validation process is: To produce a model that represents true
More informationDesign of Kidney Exchange Mechanisms
Design of Kidney Exchange Mechanisms M. Utku Ünver Boston College Follows mostly Alvin E. Roth, Tayfun Sönmez and M. Utku Ünver, Kidney Exchange, Quarterly Journal of Economics (2004) Alvin E. Roth, Tayfun
More informationScheduling I. Today Introduction to scheduling Classical algorithms. Next Time Advanced topics on scheduling
Scheduling I Today Introduction to scheduling Classical algorithms Next Time Advanced topics on scheduling Scheduling out there You are the manager of a supermarket (ok, things don t always turn out the
More informationScheduling I. Today. Next Time. ! Introduction to scheduling! Classical algorithms. ! Advanced topics on scheduling
Scheduling I Today! Introduction to scheduling! Classical algorithms Next Time! Advanced topics on scheduling Scheduling out there! You are the manager of a supermarket (ok, things don t always turn out
More informationScheduling for Efficiency and Fairness in Systems with Redundancy
Scheduling for Efficiency and Fairness in Systems with Redundancy Kristen Gardner 1, Mor Harchol-Balter 1, Esa Hyytiä, Rhonda Righter 3 April 1, 17 CMU-CS-17-19 School of Computer Science Carnegie Mellon
More informationDynamic Matching Models
Dynamic Matching Models Ana Bušić Inria Paris - Rocquencourt CS Department of École normale supérieure joint work with Varun Gupta, Jean Mairesse and Sean Meyn 3rd Workshop on Cognition and Control January
More informationCPU Scheduling Exercises
CPU Scheduling Exercises NOTE: All time in these exercises are in msec. Processes P 1, P 2, P 3 arrive at the same time, but enter the job queue in the order presented in the table. Time quantum = 3 msec
More informationEquilibrium solutions in the observable M/M/1 queue with overtaking
TEL-AVIV UNIVERSITY RAYMOND AND BEVERLY SACKLER FACULTY OF EXACT SCIENCES SCHOOL OF MATHEMATICAL SCIENCES, DEPARTMENT OF STATISTICS AND OPERATION RESEARCH Equilibrium solutions in the observable M/M/ queue
More informationOperations Research Letters. Instability of FIFO in a simple queueing system with arbitrarily low loads
Operations Research Letters 37 (2009) 312 316 Contents lists available at ScienceDirect Operations Research Letters journal homepage: www.elsevier.com/locate/orl Instability of FIFO in a simple queueing
More informationEstimating the Patient s Price of Privacy in Liver Transplantation
OPERATIONS RESEARCH Vol. 56, No. 6, November December 2008, pp. 1393 1410 issn 0030-364X eissn 1526-5463 08 5606 1393 informs doi 10.1287/opre.1080.0648 2008 INFORMS Estimating the Patient s Price of Privacy
More informationA Study on Performance Analysis of Queuing System with Multiple Heterogeneous Servers
UNIVERSITY OF OKLAHOMA GENERAL EXAM REPORT A Study on Performance Analysis of Queuing System with Multiple Heterogeneous Servers Prepared by HUSNU SANER NARMAN husnu@ou.edu based on the papers 1) F. S.
More informationMathematical Optimization Models and Applications
Mathematical Optimization Models and Applications Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A. http://www.stanford.edu/ yyye Chapters 1, 2.1-2,
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 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 informationRobustness and performance of threshold-based resource allocation policies
Robustness and performance of threshold-based resource allocation policies Takayuki Osogami Mor Harchol-Balter Alan Scheller-Wolf Computer Science Department, Carnegie Mellon University, 5000 Forbes Avenue,
More informationThere are over patients in the United States waiting for a kidney transplant. Under the current allocation
MANAGEMENT SCIENCE Articles in Advance, pp. 1 20 ISSN 0025-1909 (print) ó ISSN 1526-5501 (online) http://dx.doi.org/10.1287/mnsc.2016.2487 2016 INFORMS OrganJet: Overcoming Geographical Disparities in
More informationTwo Heterogeneous Servers Queueing-Inventory System with Sharing Finite Buffer and a Flexible Server
Two Heterogeneous Servers Queueing-Inventory System with Sharing Finite Buffer and a Flexible Server S. Jehoashan Kingsly 1, S. Padmasekaran and K. Jeganathan 3 1 Department of Mathematics, Adhiyamaan
More informationEnhancing the Efficiency of and Equity in Transplant Organ Allocation via Incentivized Exchange
Enhancing the Efficiency of and Equity in Transplant Organ Allocation via Incentivized Exchange Tayfun Sönmez M. Utku Ünver This Draft: July 2015 Abstract Within the last decade, kidney exchange has become
More informationQueueing Theory (Part 4)
Queueing Theory (Part 4) Nonexponential Queueing Systems and Economic Analysis Queueing Theory-1 Queueing Models with Nonexponential Distributions M/G/1 Model Poisson input process, general service time
More informationEnhancing the Efficiency of and Equity in Transplant Organ Allocation via Incentivized Exchange
Enhancing the Efficiency of and Equity in Transplant Organ Allocation via Incentivized Exchange Tayfun Sönmez M. Utku Ünver First Draft: January 2015 Abstract Within the last decade kidney exchange has
More informationMulti Heterogeneous Queueing Server System. General Exam Oral Examination Fall 2012 prepared by Husnu Saner Narman
Multi Heterogeneous Queueing Server System General Exam Oral Examination Fall 2012 prepared by Husnu Saner Narman Content Motivation Contribution Multi Heterogeneous System First Model Analysis of First
More informationNATCOR: Stochastic Modelling
NATCOR: Stochastic Modelling Queueing Theory II Chris Kirkbride Management Science 2017 Overview of Today s Sessions I Introduction to Queueing Modelling II Multiclass Queueing Models III Queueing Control
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 informationWelfare and Equity Consequences of Transplant Organ Allocation Policies
Welfare and Equity Consequences of Transplant Organ Allocation Policies Tayfun Sönmez Department of Economics, Boston College Distinguished Research Fellow, Koç University M. Utku Ünver Department of Economics,
More informationIEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 43, NO. 3, MARCH
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 43, NO. 3, MARCH 1998 315 Asymptotic Buffer Overflow Probabilities in Multiclass Multiplexers: An Optimal Control Approach Dimitris Bertsimas, Ioannis Ch. Paschalidis,
More informationNear-Optimal Control of Queueing Systems via Approximate One-Step Policy Improvement
Near-Optimal Control of Queueing Systems via Approximate One-Step Policy Improvement Jefferson Huang March 21, 2018 Reinforcement Learning for Processing Networks Seminar Cornell University Performance
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 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 informationHow to deal with uncertainties and dynamicity?
How to deal with uncertainties and dynamicity? http://graal.ens-lyon.fr/ lmarchal/scheduling/ 19 novembre 2012 1/ 37 Outline 1 Sensitivity and Robustness 2 Analyzing the sensitivity : the case of Backfilling
More informationTHIELE CENTRE. The M/M/1 queue with inventory, lost sale and general lead times. Mohammad Saffari, Søren Asmussen and Rasoul Haji
THIELE CENTRE for applied mathematics in natural science The M/M/1 queue with inventory, lost sale and general lead times Mohammad Saffari, Søren Asmussen and Rasoul Haji Research Report No. 11 September
More information15 Closed production networks
5 Closed production networks In the previous chapter we developed and analyzed stochastic models for production networks with a free inflow of jobs. In this chapter we will study production networks for
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 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 informationFair Operation of Multi-Server and Multi-Queue Systems
Fair Operation of Multi-Server and Multi-Queue Systems David Raz School of Computer Science Tel-Aviv University, Tel-Aviv, Israel davidraz@post.tau.ac.il Benjamin Avi-Itzhak RUTCOR, Rutgers University,
More informationThe Transition Probability Function P ij (t)
The Transition Probability Function P ij (t) Consider a continuous time Markov chain {X(t), t 0}. We are interested in the probability that in t time units the process will be in state j, given that it
More informationDecentralized Control of Stochastic Systems
Decentralized Control of Stochastic Systems Sanjay Lall Stanford University CDC-ECC Workshop, December 11, 2005 2 S. Lall, Stanford 2005.12.11.02 Decentralized Control G 1 G 2 G 3 G 4 G 5 y 1 u 1 y 2 u
More informationEfficient Nonlinear Optimizations of Queuing Systems
Efficient Nonlinear Optimizations of Queuing Systems Mung Chiang, Arak Sutivong, and Stephen Boyd Electrical Engineering Department, Stanford University, CA 9435 Abstract We present a systematic treatment
More informationQueuing Networks. - Outline of queuing networks. - Mean Value Analisys (MVA) for open and closed queuing networks
Queuing Networks - Outline of queuing networks - Mean Value Analisys (MVA) for open and closed queuing networks 1 incoming requests Open queuing networks DISK CPU CD outgoing requests Closed queuing networks
More information15 Closed production networks
5 Closed production networks In the previous chapter we developed and analyzed stochastic models for production networks with a free inflow of jobs. In this chapter we will study production networks for
More informationMULTIPLE CHOICE QUESTIONS DECISION SCIENCE
MULTIPLE CHOICE QUESTIONS DECISION SCIENCE 1. Decision Science approach is a. Multi-disciplinary b. Scientific c. Intuitive 2. For analyzing a problem, decision-makers should study a. Its qualitative aspects
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 informationASSIGNMENT - 1 M.Sc. DEGREE EXAMINATION, MAY 2019 Second Year STATISTICS. Statistical Quality Control MAXIMUM : 30 MARKS ANSWER ALL QUESTIONS
ASSIGNMENT - 1 Statistical Quality Control (DMSTT21) Q1) a) Explain the role and importance of statistical quality control in industry. b) Explain control charts for variables. Write the LCL, UCL for X,
More informationIntro Refresher Reversibility Open networks Closed networks Multiclass networks Other networks. Queuing Networks. Florence Perronnin
Queuing Networks Florence Perronnin Polytech Grenoble - UGA March 23, 27 F. Perronnin (UGA) Queuing Networks March 23, 27 / 46 Outline Introduction to Queuing Networks 2 Refresher: M/M/ queue 3 Reversibility
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 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 informationM.Sc. (MATHEMATICS WITH APPLICATIONS IN COMPUTER SCIENCE) M.Sc. (MACS)
No. of Printed Pages : 6 MMT-008 M.Sc. (MATHEMATICS WITH APPLICATIONS IN COMPUTER SCIENCE) M.Sc. (MACS) Term-End Examination 0064 December, 202 MMT-008 : PROBABILITY AND STATISTICS Time : 3 hours Maximum
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 informationQuantifying Stochastic Model Errors via Robust Optimization
Quantifying Stochastic Model Errors via Robust Optimization IPAM Workshop on Uncertainty Quantification for Multiscale Stochastic Systems and Applications Jan 19, 2016 Henry Lam Industrial & Operations
More informationComputer Networks Fairness
Computer Networks Fairness Saad Mneimneh Computer Science Hunter College of CUNY New York Life is not fair, but we can at least theorize 1 Introduction So far, we analyzed a number of systems in terms
More informationA model for deceased-donor transplant queue waiting times
Western University From the SelectedWorks of Vivian C McAlister 2015 A model for deceased-donor transplant queue waiting times Steve Drekic, University of Waterloo David A Stanford, University of Western
More informationKidney Exchange with Immunosuppressants
Kidney Exchange with Immunosuppressants Youngsub Chun Eun Jeong Heo Sunghoon Hong February 29, 2016 Abstract We investigate the implications of using immunosuppressants as a part of a kidney exchange program.
More informationJudgement Accuracy Under Congestion In Service Systems
Judgement Accuracy Under Congestion In Service Systems Francis de Véricourt Peng Sun July 10, 2009 Abstract When serving a customer, service providers typically need to weigh the value of taking time to
More informationDynamic Call Center Routing Policies Using Call Waiting and Agent Idle Times Online Supplement
Dynamic Call Center Routing Policies Using Call Waiting and Agent Idle Times Online Supplement Wyean Chan DIRO, Université de Montréal, C.P. 6128, Succ. Centre-Ville, Montréal (Québec), H3C 3J7, CANADA,
More informationBuzen s algorithm. Cyclic network Extension of Jackson networks
Outline Buzen s algorithm Mean value analysis for Jackson networks Cyclic network Extension of Jackson networks BCMP network 1 Marginal Distributions based on Buzen s algorithm With Buzen s algorithm,
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 informationNonparametric Bayes tensor factorizations for big data
Nonparametric Bayes tensor factorizations for big data David Dunson Department of Statistical Science, Duke University Funded from NIH R01-ES017240, R01-ES017436 & DARPA N66001-09-C-2082 Motivation Conditional
More informationNetwork Analysis of Fuzzy Bi-serial and Parallel Servers with a Multistage Flow Shop Model
2st International Congress on Modelling and Simulation, Gold Coast, Australia, 29 Nov to 4 Dec 205 wwwmssanzorgau/modsim205 Network Analysis of Fuzzy Bi-serial and Parallel Servers with a Multistage Flow
More informationSpatially Distributed Queues II. M/G/1 2 Servers N servers: Hypercube Queueing Model Approximations
Spatially Distributed Queues II M/G/1 2 Servers N servers: Hypercube Queueing Model Approximations Setup: Hypercube Queueing Model Region comprised of geographical atoms or nodes Each node j is an independent
More informationKidney Exchange with Immunosuppressants
Kidney Exchange with Immunosuppressants Youngsub Chun Eun Jeong Heo Sunghoon Hong October 2, 2015 Abstract This paper investigates implications of introducing immunosuppressants (or suppressants) in kidney
More informationDYNAMIC ROUTING POLICIES FOR MULTISKILL CALL CENTERS
Probability in the Engineering and Informational Sciences, 23, 2009, 101 119. Printed in the U.S.A. doi:10.1017/s0269964809000096 DYNAMIC ROUTING POLICIES FOR MULTISKILL CALL CENTERS SANDJAI BHULAI VU
More informationOn the Price of Anarchy in Unbounded Delay Networks
On the Price of Anarchy in Unbounded Delay Networks Tao Wu Nokia Research Center Cambridge, Massachusetts, USA tao.a.wu@nokia.com David Starobinski Boston University Boston, Massachusetts, USA staro@bu.edu
More informationM/G/FQ: STOCHASTIC ANALYSIS OF FAIR QUEUEING SYSTEMS
M/G/FQ: STOCHASTIC ANALYSIS OF FAIR QUEUEING SYSTEMS MOHAMMED HAWA AND DAVID W. PETR Information and Telecommunications Technology Center University of Kansas, Lawrence, Kansas, 66045 email: {hawa, dwp}@ittc.ku.edu
More informationAppendix: Simple Methods for Shift Scheduling in Multi-Skill Call Centers
Appendix: Simple Methods for Shift Scheduling in Multi-Skill Call Centers Sandjai Bhulai, Ger Koole & Auke Pot Vrije Universiteit, De Boelelaan 1081a, 1081 HV Amsterdam, The Netherlands Supplementary Material
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 informationThe Queue Inference Engine and the Psychology of Queueing. ESD.86 Spring 2007 Richard C. Larson
The Queue Inference Engine and the Psychology of Queueing ESD.86 Spring 2007 Richard C. Larson Part 1 The Queue Inference Engine QIE Queue Inference Engine (QIE) Boston area ATMs: reams of data Standard
More informationStochastic-Process Limits
Ward Whitt Stochastic-Process Limits An Introduction to Stochastic-Process Limits and Their Application to Queues With 68 Illustrations Springer Contents Preface vii 1 Experiencing Statistical Regularity
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 informationExact Solution to Bandwidth Packing Problem with Queuing Delays
Exact Solution to Bandwidth Packing Problem with Queuing Delays Navneet Vidyarthi a,b,, Sachin Jayaswal c, Vikranth Babu Tirumala Chetty c a Department of Supply Chain and Business Technology Management
More informationModule 5: CPU Scheduling
Module 5: CPU Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms Multiple-Processor Scheduling Real-Time Scheduling Algorithm Evaluation 5.1 Basic Concepts Maximum CPU utilization obtained
More informationCSCE 313 Introduction to Computer Systems. Instructor: Dezhen Song
CSCE 313 Introduction to Computer Systems Instructor: Dezhen Song Schedulers in the OS CPU Scheduling Structure of a CPU Scheduler Scheduling = Selection + Dispatching Criteria for scheduling Scheduling
More informationAnálise e Modelagem de Desempenho de Sistemas de Computação
Análise e Modelagem de Desempenho de Sistemas de Computação ``Performance Models Virgilio A. F. Almeida 1 o Semestre de 2009 Introdução: Semana #4 Computer Science Department Federal University of Minas
More informationRobust Queueing Theory
Submitted to Operations Research manuscript Please, provide the mansucript number! Robust Queueing Theory Chaithanya Bandi*, Dimitris Bertsimas, Nataly Youssef We propose an alternative approach for studying
More informationApplying Bayesian Estimation to Noisy Simulation Optimization
Applying Bayesian Estimation to Noisy Simulation Optimization Geng Deng Michael C. Ferris University of Wisconsin-Madison INFORMS Annual Meeting Pittsburgh 2006 Simulation-based optimization problem Computer
More informationMATH 446/546 Test 2 Fall 2014
MATH 446/546 Test 2 Fall 204 Note the problems are separated into two sections a set for all students and an additional set for those taking the course at the 546 level. Please read and follow all of these
More informationPROBABILISTIC SERVICE LEVEL GUARANTEES IN MAKE-TO-STOCK MANUFACTURING SYSTEMS
PROBABILISTIC SERVICE LEVEL GUARANTEES IN MAKE-TO-STOCK MANUFACTURING SYSTEMS DIMITRIS BERTSIMAS Sloan School of Management, Massachusetts Institute of Technology, Cambridge, Massachusetts 0239, dbertsim@mit.edu
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 informationEQUILIBRIUM STRATEGIES IN AN M/M/1 QUEUE WITH SETUP TIMES AND A SINGLE VACATION POLICY
EQUILIBRIUM STRATEGIES IN AN M/M/1 QUEUE WITH SETUP TIMES AND A SINGLE VACATION POLICY Dequan Yue 1, Ruiling Tian 1, Wuyi Yue 2, Yaling Qin 3 1 College of Sciences, Yanshan University, Qinhuangdao 066004,
More informationWhat is a Decision Problem?
Alberto Colorni 1 Alexis Tsoukiàs 2 1 INDACO, Politecnico di Milano, alberto.colorni@polimi.it 2 LAMSADE - CNRS, Université Paris-Dauphine tsoukias@lamsade.dauphine.fr Torino, 19/04/2011 Outline Motivations
More informationEFFICIENT COMPUTATION OF PROBABILITIES OF EVENTS DESCRIBED BY ORDER STATISTICS AND APPLICATION TO A PROBLEM OFQUEUES
EFFICIENT COMPUTATION OF PROBABILITIES OF EVENTS DESCRIBED BY ORDER STATISTICS AND APPLICATION TO A PROBLEM OFQUEUES Lee K. Jones and Richard C. Larson OR 249-91 May 1991 Efficient Computation of Probabilities
More informationScheduling Tasks with Precedence Constraints on Multiple Servers
Scheduling Tasks with Precedence Constraints on Multiple Servers Ramtin Pedarsani, Jean Walrand and Yuan Zhong Abstract We consider the problem of scheduling jobs which are modeled by directed acyclic
More informationI, A BRIEF REVIEW ON INFINITE QUEUE MODEL M.
A BRIEF REVIEW ON INFINITE QUEUE MODEL M. Vasuki*, A. Dinesh Kumar** & G. Vijayaprabha** * Assistant Professor, Department of Mathematics, Srinivasan College of Arts and Science, Perambalur, Tamilnadu
More informationSession-Based Queueing Systems
Session-Based Queueing Systems Modelling, Simulation, and Approximation Jeroen Horters Supervisor VU: Sandjai Bhulai Executive Summary Companies often offer services that require multiple steps on the
More informationFirefly algorithm in optimization of queueing systems
BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES, Vol. 60, No. 2, 2012 DOI: 10.2478/v10175-012-0049-y VARIA Firefly algorithm in optimization of queueing systems J. KWIECIEŃ and B. FILIPOWICZ
More informationEnsuring feasibility in location problems with stochastic demands and congestion
IIE Transactions (2009) 41, 467 481 Copyright C IIE ISSN: 0740-817X print / 1545-8830 online DOI: 10.1080/07408170802382758 Ensuring feasibility in location problems with stochastic demands and congestion
More informationWhat is a Decision Problem?
Alberto Colorni 1 Alexis Tsoukiàs 2 1 INDACO, Politecnico di Milano, alberto.colorni@polimi.it 2 LAMSADE - CNRS, Université Paris-Dauphine tsoukias@lamsade.dauphine.fr Napoli, 28/04/2013 Outline 1 2 3
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 informationKidney compatibility score generation for a donorrecipient pair using fuzzy logic
The University of Toledo The University of Toledo Digital Repository Theses and Dissertations 2012 Kidney compatibility score generation for a donorrecipient pair using fuzzy logic Sampath Kumar Yellanki
More informationManaging Response Time in a Call-Routing Problem with Service Failure
OPERATIONS RESEARCH Vol. 53, No. 6, November December 2005, pp. 968 981 issn 0030-364X eissn 1526-5463 05 5306 0968 informs doi 10.1287/opre.1050.0230 2005 INFORMS Managing Response Time in a Call-Routing
More informationCPU SCHEDULING RONG ZHENG
CPU SCHEDULING RONG ZHENG OVERVIEW Why scheduling? Non-preemptive vs Preemptive policies FCFS, SJF, Round robin, multilevel queues with feedback, guaranteed scheduling 2 SHORT-TERM, MID-TERM, LONG- TERM
More informationADMISSION CONTROL IN THE PRESENCE OF PRIORITIES: A SAMPLE PATH APPROACH
Chapter 1 ADMISSION CONTROL IN THE PRESENCE OF PRIORITIES: A SAMPLE PATH APPROACH Feng Chen Department of Statistics and Operations Research University of North Carolina at Chapel Hill chenf@email.unc.edu
More informationMaximizing throughput in zero-buffer tandem lines with dedicated and flexible servers
Maximizing throughput in zero-buffer tandem lines with dedicated and flexible servers Mohammad H. Yarmand and Douglas G. Down Department of Computing and Software, McMaster University, Hamilton, ON, L8S
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 information[4] T. I. Seidman, \\First Come First Serve" is Unstable!," tech. rep., University of Maryland Baltimore County, 1993.
[2] C. J. Chase and P. J. Ramadge, \On real-time scheduling policies for exible manufacturing systems," IEEE Trans. Automat. Control, vol. AC-37, pp. 491{496, April 1992. [3] S. H. Lu and P. R. Kumar,
More information