ChangiNOW A New Queueing Model for Efficient
|
|
- Daniela McLaughlin
- 6 years ago
- Views:
Transcription
1 ChangiNOW A New Queueing Model for Efficient Taxi Allocation Afian Anwar, Mikhail Volkov, Daniela Rus Intelligent Transportation Systems Conference October 7, 2013 The Hague, Netherlands
2 MOTIVATION
3
4
5
6 PROPOSED APPROACH Find out how many flights arrive at each terminal, and how many tourists they bring Establish a relationship between tourist arrival flows and the taxi queue time at each terminal Using this data, build a queuing model to predict the expected queuing time for a taxi about to join the queue at each terminal Develop mobile applications to share this information with taxi drivers, directing them to terminals with the highest demand FCL
7 PROPOSED APPROACH Find out how many flights arrive at each terminal, and how many tourists they bring Establish a relationship between tourist arrival flows and the taxi queue time at each terminal Using this data, build a queuing model to predict the expected queuing time for a taxi about to join the queue at each terminal Develop mobile applications to share this information with taxi drivers, directing them to terminals with the highest demand FCL
8 PROPOSED APPROACH Find out how many flights arrive at each terminal, and how many tourists they bring Establish a relationship between tourist arrival flows and the taxi queue time at each terminal μ Using this data, build a queuing model to predict the expected queuing time for a taxi about to join the queue at each terminal Develop mobile applications to share this information with taxi drivers, directing them to terminals with the highest demand FCL
9 PROPOSED APPROACH Find out how many flights arrive at each terminal, and how many tourists they bring Establish a relationship between tourist arrival flows and the taxi queue time at each terminal Using this data, build a queuing model to predict the expected queuing time for a taxi about to join the queue at each terminal Develop a mobile app to direct taxis to high demand terminals FCL
10 RELATED WORK Mobility on Demand Parragh (2008) Berbeglia (2010) Double Ended Queueing Pavone (2011) Taxi System Optimization Kendall (1951) Sasieni (1961) Larson (1981) Yuan (2010) Hu (2010) Wu (2011)
11 RELATED WORK Assumes Steady State Conditions Parragh (2008) Berbeglia (2010) Pavone (2011) Kendall (1951) Sasieni (1961) Larson (1981) Yuan (2010) Hu (2010) Wu (2011)
12 RELATED WORK Parragh (2008) Berbeglia (2010) Pavone (2011) Uses Hotspot Analysis Kendall (1951) Sasieni (1961) Larson (1981) Yuan (2010) Hu (2010) Wu (2011)
13
14
15 SERVICE MODEL flight +5 Ltrans... Step 1 Taxi queries the ChangiNOW server LQ u
16 SERVICE MODEL flight +5 Ltrans LQ... Step 2 Server checks for μ(t), L trans (t) and L Q (t) u
17 SERVICE MODEL flight +5 Ltrans... LQ u Step 3 Server returns the predicted waiting time, the probability of entering the queue and a bounded estimate of the wait for each terminal.
18 SERVICE MODEL flight +5 Ltrans... LQ u Step 4 Taxi accepts the server s recommendation (terminal with the shortest waiting time)
19 SERVICE MODEL flight +5 Ltrans... LQ u Step 5 Taxi is immediately added to L trans (t) for the terminal he chose
20 ASSUMPTIONS flight +5 Ltrans... LQ u Commitment Implies that taxis arrive at the terminal with probability 1 Order Taxis do not overtake each other on the way to the terminal
21 ESTIMATING PASSENGER ARRIVALS Passengers u(t) 1200 flight(t) am 3 am 6 am 9 am 12 pm Time 3 pm 6 pm 9 pm 12 am
22 ESTIMATING PASSENGER ARRIVALS Passengers u(t) 1200 flight(t) term(t) am 3 am 6 am 9 am 12 pm Time 3 pm 6 pm 9 pm 12 am
23 ESTIMATING PASSENGER ARRIVALS Passengers u(t) 1200 flight(t) term(t) am 3 am 6 am 9 am 12 pm Time 3 pm 6 pm 9 pm 12 am
24 ESTIMATING PASSENGER ARRIVALS Passengers u(t) 1200 flight(t) term(t) u(t) am 3 am 6 am 9 am 12 pm Time 3 pm 6 pm 9 pm 12 am
25 ! QUEUEING MODEL AND PREDICTION ENGINE L Q (t) : #taxis in queue at time t L virtual (t) = L transit (t) + L Q (t) L transit (t) L Q (t)...
26 ! QUEUEING MODEL AND PREDICTION ENGINE L Q (t) : #taxis in queue at time t L transit (t) : #taxis in transit to the airport terminal at time t L max : taxi queue capacity L virtual (t) = L transit (t) + L Q (t) L transit (t) L Q (t)... L max
27 ! QUEUEING MODEL AND PREDICTION ENGINE L Q (t) : #taxis in queue at time t L transit (t) : #taxis in transit to the airport terminal at time t L max : taxi queue capacity L virtual (t) = L transit (t) + L Q (t) L transit (t) L Q (t)...
28 ! QUEUEING MODEL AND PREDICTION ENGINE By assumptions (1) Order and (2) Commitment, the queue will grow by Ltransit(t) taxis When the taxi arrives at the queue minutes later, the queue will shrink by µ t taxis (avg service rate x time interval) L virtual (t) = L transit (t) + L Q (t) L transit (t) L Q (t)...
29 ! QUEUEING MODEL AND PREDICTION ENGINE Theorem 1 The queue is expected to be free if and only if E[L q ] < L max. where E[L q ] = L q (t)+l trans (t) t µ t = L v (t) t µ t L virtual (t) = L transit (t) + L Q (t) L transit (t) L Q (t)...
30 QUEUEING MODEL AND PREDICTION ENGINE How sure are we that the taxi will be able to enter the queue? Theorem 2 The queue is expected to be free with probability Pr[entry] = Pr[L q (t + t) < L max ]= Proof: Z t+t Z t µ t e µ t x ( µ tx) (L v(t) L max ) (L v (t) L max )! dx. (5) The probability that the queue will be free is Proof: The probability that the queue will be free is equal to Pr[L q (t +t) < L max ] (i.e., at least L q (t +t) L max +1 taxis will have left the terminal with a passenger during the time t). 3) What is the waiting time?: The other crucial parameter
31 QUEUEING MODEL AND PREDICTION ENGINE Case 1 Case 3 Case 2 Pr[taxi entered the queue] L max = E[L ] (taxis) q
32 QUEUEING MODEL AND PREDICTION ENGINE What guarantees can we make for expected waiting time? Theorem 3 The expected waiting time E[W]= minw s.t. Z t+t+w t+t µ(x)dx L q (t + t). (6) Proof: Define the waiting time service rate µ W as the average service rate while the taxi is waiting in the queue, given by µ W = µ s.t. µ = 1 W Z t+t+ Lq(t+t) µ t+t µ(x)dx. (7) Simplify using W = L q(t+t) µ and solving for W, first substituting W : 1 L q (t + t) Z t+t+w t+t µ(x)dx = 1 and then multiplying across: Z t+t+w µ(x)dx = L q (t + t) (8) t+t
33 QUEUEING MODEL AND PREDICTION ENGINE What is the probability that the taxi s expected waiting time is less than some wmax? Theorem 4 The waiting time W will be less than the maximum acceptable waiting time W max with probability Pr[W < W max ]= Z Wmax 0 µ w e µ wx ( µ wx) L q(t+t) L q (t + t)! dx. (9) Theorem 5 a This is equivalent to the probability that at least take place within an interval wmax L q (t + t) services will
34 QUEUEING MODEL AND PREDICTION ENGINE What is the minimum Z waiting time wα that the taxi will experience a wait of less than wα with probability α? Theorem 5 The a-certainty waiting time W a = minw s.t. Z W 0 µ w e µ wx ( µ wx) L q(t+t) L q (t + t)! dx a We choose the smallest possible wmax such that the probability computed through the integral is greater than or equal to α
35 QUEUEING MODEL AND PREDICTION ENGINE We designate two groups of drivers, Group A (risk loving) and Group B (risk averse). Group A is content to specify wmax = 40 min while Group B specifies wα with probability α = 0.9 ChangiNOW prediction: Pr[entry] 0.76 no. taxis entered = 75, 431/100, 000 Group A: avg. Pr[W < 40] = 0.18 Group B: avg. W a,a = 0.9 = 57 min Simulation results: no. Group A with W < W max = 13,695/75,431 = 0.18 no. Group B with W < W a = 70,243/75,431 = 0.93
36 LARGE SCALE SIMULATION Simulation results showed 51% improvement in taxi waiting time Minutes 60 Observed Smart Rebalancing am 3 am 6 am 9 am 12 pm 3 pm 6 pm 9 pm 12 am 70 Time
37 LARGE SCALE SIMULATION Simulation results showed 31% improvement in passenger waiting time 70 Time Minutes Observed Smart Rebalancing 12 am 4 am 8 am 12 pm 4 pm 8 pm 12 am Time
38 CONCLUSIONS + FUTURE WORK 1 Theory Non stationary queueing model formally validated 2 Simulation 51% and 31% Decrease in Taxi and Passenger Waiting Times 3 Research Prototype Collaboration between SUTD and Changi Airport to build app
39 ACKNOWLEDGEMENTS Co Author: Mikhail Volkov Advisors: Prof Daniela Rus (EECS) & Prof Amedeo Odoni (Aero Astro) Data Partners: Comfort Delgro & Changi Airport Group SMART Innovation Center: Howard Califano Web: This project was funded in part by ONR grant N , the Future Mobility project at MIT and SMART Innovation Center Explorer Grant No
Queueing 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 informationλ λ λ In-class problems
In-class problems 1. Customers arrive at a single-service facility at a Poisson rate of 40 per hour. When two or fewer customers are present, a single attendant operates the facility, and the service time
More informationQUEUING MODELS AND MARKOV PROCESSES
QUEUING MODELS AND MARKOV ROCESSES Queues form when customer demand for a service cannot be met immediately. They occur because of fluctuations in demand levels so that models of queuing are intrinsically
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 informationPhoto: US National Archives
ESD.86. Markov Processes and their Application to Queueing II Richard C. Larson March 7, 2007 Photo: US National Archives Outline Little s Law, one more time PASTA treat Markov Birth and Death Queueing
More information11 The M/G/1 system with priorities
11 The M/G/1 system with priorities In this chapter we analyse queueing models with different types of customers, where one or more types of customers have priority over other types. More precisely we
More informationQuiz Queue II. III. ( ) ( ) =1.3333
Quiz Queue UMJ, a mail-order company, receives calls to place orders at an average of 7.5 minutes intervals. UMJ hires one operator and can handle each call in about every 5 minutes on average. The inter-arrival
More informationWhere to Find My Next Passenger?
Where to Find My Next Passenger? Jing Yuan 1 Yu Zheng 2 Liuhang Zhang 1 Guangzhong Sun 1 1 University of Science and Technology of China 2 Microsoft Research Asia September 19, 2011 Jing Yuan et al. (USTC,MSRA)
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 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 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 informationQueuing Analysis. Chapter Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
Queuing Analysis Chapter 13 13-1 Chapter Topics Elements of Waiting Line Analysis The Single-Server Waiting Line System Undefined and Constant Service Times Finite Queue Length Finite Calling Problem The
More informationBIRTH DEATH PROCESSES AND QUEUEING SYSTEMS
BIRTH DEATH PROCESSES AND QUEUEING SYSTEMS Andrea Bobbio Anno Accademico 999-2000 Queueing Systems 2 Notation for Queueing Systems /λ mean time between arrivals S = /µ ρ = λ/µ N mean service time traffic
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 informationIntroduction to Queuing Networks Solutions to Problem Sheet 3
Introduction to Queuing Networks Solutions to Problem Sheet 3 1. (a) The state space is the whole numbers {, 1, 2,...}. The transition rates are q i,i+1 λ for all i and q i, for all i 1 since, when a bus
More informationEstimating Demand for Taxis at LaGuardia Airport
Estimating Demand for Taxis at LaGuardia Airport Adam Coviensky 1, Anuj Katiyal 1, Keerti Agrawal 1, Will Geary 1 Abstract There is often a mismatch between the demand and supply of taxis at New York City
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 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 informationIntroduction to Queueing Theory
Introduction to Queueing Theory Raj Jain Washington University in Saint Louis Saint Louis, MO 63130 Jain@cse.wustl.edu Audio/Video recordings of this lecture are available at: 30-1 Overview Queueing Notation
More informationThe Planning of Ground Delay Programs Subject to Uncertain Capacity
The Planning of Ground Delay Programs Subject to Uncertain Capacity Michael Hanowsky October 26, 2006 The Planning of Ground Delay Programs Subject to Uncertain Capacity Michael Hanowsky Advising Committee:
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 informationCOMP9334: Capacity Planning of Computer Systems and Networks
COMP9334: Capacity Planning of Computer Systems and Networks Week 2: Operational analysis Lecturer: Prof. Sanjay Jha NETWORKS RESEARCH GROUP, CSE, UNSW Operational analysis Operational: Collect performance
More informationLink Models for Packet Switching
Link Models for Packet Switching To begin our study of the performance of communications networks, we will study a model of a single link in a message switched network. The important feature of this model
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 informationControl of Robotic Mobility-On-Demand Systems: a Queueing-Theoretical Perspective
Control of Robotic Mobility-On-Demand Systems: a Queueing-Theoretical Perspective Rick Zhang Department of Aeronautics and Astronautics, Stanford University, USA Marco Pavone Department of Aeronautics
More informationChapter 11. Output Analysis for a Single Model Prof. Dr. Mesut Güneş Ch. 11 Output Analysis for a Single Model
Chapter Output Analysis for a Single Model. Contents Types of Simulation Stochastic Nature of Output Data Measures of Performance Output Analysis for Terminating Simulations Output Analysis for Steady-state
More informationA Mission View of Aviation Wx Requirements. Mark Zettlemoyer, NWS/JPDO James Tauss, SENSIS FPAW, July
A Mission View of Aviation Wx Requirements Mark Zettlemoyer, NWS/JPDO James Tauss, SENSIS FPAW, July 24 2013 1 A Mission View of Aviation Weather Requirements Ketchup & Mustard but with the entire burger
More informationScheduling Lecture 1: Scheduling on One Machine
Scheduling Lecture 1: Scheduling on One Machine Loris Marchal October 16, 2012 1 Generalities 1.1 Definition of scheduling allocation of limited resources to activities over time activities: tasks in computer
More informationCHAPTER 3. CAPACITY OF SIGNALIZED INTERSECTIONS
CHAPTER 3. CAPACITY OF SIGNALIZED INTERSECTIONS 1. Overview In this chapter we explore the models on which the HCM capacity analysis method for signalized intersections are based. While the method has
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 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 informationIntroduction to Queueing Theory
Introduction to Queueing Theory Raj Jain Washington University in Saint Louis Jain@eecs.berkeley.edu or Jain@wustl.edu A Mini-Course offered at UC Berkeley, Sept-Oct 2012 These slides and audio/video recordings
More informationRichard C. Larson. March 5, Photo courtesy of Johnathan Boeke.
ESD.86 Markov Processes and their Application to Queueing Richard C. Larson March 5, 2007 Photo courtesy of Johnathan Boeke. http://www.flickr.com/photos/boeke/134030512/ Outline Spatial Poisson Processes,
More informationAnalysis of Two-Heterogeneous Server Queueing System
UDC 519.872 Analysis of Two-Heterogeneous Server Queueing System H. Okan Isguder, U. U. Kocer Department of Statistics, Dokuz Eylul University, Tinaztepe Campus, Izmir, 3539, Turkey Abstract. This study
More informationCS188: Artificial Intelligence, Fall 2009 Written 2: MDPs, RL, and Probability
CS188: Artificial Intelligence, Fall 2009 Written 2: MDPs, RL, and Probability Due: Thursday 10/15 in 283 Soda Drop Box by 11:59pm (no slip days) Policy: Can be solved in groups (acknowledge collaborators)
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 information38th UNWTO Affiliate Members Plenary Session Yerevan, Armenia, 4 October 2016
38th UNWTO Affiliate Members Plenary Session Yerevan, Armenia, 4 October 2016 17:00-19:00 Open Debate 5: City Tourism Introduced and Moderated by Dr. Donald Hawkins George Washington University World urban
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 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 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 informationIntroduction to Queueing Theory
Introduction to Queueing Theory Raj Jain Washington University in Saint Louis Saint Louis, MO 63130 Jain@cse.wustl.edu Audio/Video recordings of this lecture are available at: http://www.cse.wustl.edu/~jain/cse567-11/
More informationQueueing Review. Christos Alexopoulos and Dave Goldsman 10/25/17. (mostly from BCNN) Georgia Institute of Technology, Atlanta, GA, USA
1 / 26 Queueing Review (mostly from BCNN) Christos Alexopoulos and Dave Goldsman Georgia Institute of Technology, Atlanta, GA, USA 10/25/17 2 / 26 Outline 1 Introduction 2 Queueing Notation 3 Transient
More informationSurge Pricing and Labor Supply in the Ride- Sourcing Market
Surge Pricing and Labor Supply in the Ride- Sourcing Market Yafeng Yin Professor Department of Civil and Environmental Engineering University of Michigan, Ann Arbor *Joint work with Liteng Zha (@Amazon)
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 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 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 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 informationCE351 Transportation Systems: Planning and Design
CE351 Transportation Systems: Planning and Design TOPIC: Level of Service (LOS) at Traffic Signals 1 Course Outline Introduction to Transportation Highway Users and their Performance Geometric Design Pavement
More informationA Study on M x /G/1 Queuing System with Essential, Optional Service, Modified Vacation and Setup time
A Study on M x /G/1 Queuing System with Essential, Optional Service, Modified Vacation and Setup time E. Ramesh Kumar 1, L. Poornima 2 1 Associate Professor, Department of Mathematics, CMS College of Science
More informationSystems Simulation Chapter 6: Queuing Models
Systems Simulation Chapter 6: Queuing Models Fatih Cavdur fatihcavdur@uludag.edu.tr April 2, 2014 Introduction Introduction Simulation is often used in the analysis of queuing models. A simple but typical
More informationA A Multi-Echelon Inventory Model for a Reparable Item with one-for. for- one Replenishment
A A Multi-Echelon Inventory Model for a Reparable Item with one-for for- one Replenishment Steve Graves, 1985 Management Science, 31(10) Presented by Hongmin Li This summary presentation is based on: Graves,
More informationSandwich shop : a queuing net work with finite disposable resources queue and infinite resources queue
Sandwich shop : a queuing net work with finite disposable resources queue and infinite resources queue Final project for ISYE 680: Queuing systems and Applications Hongtan Sun May 5, 05 Introduction As
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 Quote of the Day A person with one watch knows what time it is. A person with two
More informationBetter Weather Data Equals Better Results: The Proof is in EE and DR!
Better Weather Data Equals Better Results: The Proof is in EE and DR! www.weatherbughome.com Today s Speakers: Amena Ali SVP and General Manager WeatherBug Home Michael Siemann, PhD Senior Research Scientist
More informationHELLA AGLAIA MOBILE VISION GMBH
HELLA AGLAIA MOBILE VISION GMBH DRIVING SOFTWARE INNOVATION H E L L A A g l a i a M o b i l e V i s i o n G m b H I C o m p a n y P r e s e n t a t i o n I D e l h i, A u g u s t 2 0 1 7 11 Hella Aglaia
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 informationA POPULATION-MIX DRIVEN APPROXIMATION FOR QUEUEING NETWORKS WITH FINITE CAPACITY REGIONS
A POPULATION-MIX DRIVEN APPROXIMATION FOR QUEUEING NETWORKS WITH FINITE CAPACITY REGIONS J. Anselmi 1, G. Casale 2, P. Cremonesi 1 1 Politecnico di Milano, Via Ponzio 34/5, I-20133 Milan, Italy 2 Neptuny
More informationEP2200 Course Project 2017 Project II - Mobile Computation Offloading
EP2200 Course Project 2017 Project II - Mobile Computation Offloading 1 Introduction Queuing theory provides us a very useful mathematic tool that can be used to analytically evaluate the performance of
More informationChapter 8 Queuing Theory Roanna Gee. W = average number of time a customer spends in the system.
8. Preliminaries L, L Q, W, W Q L = average number of customers in the system. L Q = average number of customers waiting in queue. W = average number of time a customer spends in the system. W Q = average
More informationQueueing Review. Christos Alexopoulos and Dave Goldsman 10/6/16. (mostly from BCNN) Georgia Institute of Technology, Atlanta, GA, USA
1 / 24 Queueing Review (mostly from BCNN) Christos Alexopoulos and Dave Goldsman Georgia Institute of Technology, Atlanta, GA, USA 10/6/16 2 / 24 Outline 1 Introduction 2 Queueing Notation 3 Transient
More informationRobust Wait Time Estimation in the US Kidney Allocation System
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,
More informationAirport Capacity Prediction Considering Weather Forecast Uncertainty. Rafal Kicinger, Jit-Tat Chen, Matthias Steiner, and James Pinto
Airport Capacity Prediction Considering Weather Forecast Uncertainty Rafal Kicinger, Jit-Tat Chen, Matthias Steiner, and James Pinto FPAW Fall Meeting, 1 October 22, 214 Develop an analytical model that
More informationQueuing Theory. 3. Birth-Death Process. Law of Motion Flow balance equations Steady-state probabilities: , if
1 Queuing Theory 3. Birth-Death Process Law of Motion Flow balance equations Steady-state probabilities: c j = λ 0λ 1...λ j 1 µ 1 µ 2...µ j π 0 = 1 1+ j=1 c j, if j=1 c j is finite. π j = c j π 0 Example
More informationExperiments with Measuring Time in PRISM 4.0 (Addendum)
Experiments with Measuring Time in PRISM 4.0 (Addendum) Wolfgang Schreiner Research Institute for Symbolic Computation (RISC) Johannes Kepler University, Linz, Austria Wolfgang.Schreiner@risc.jku.at April
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 informationClassification of Queuing Models
Classification of Queuing Models Generally Queuing models may be completely specified in the following symbol form:(a/b/c):(d/e)where a = Probability law for the arrival(or inter arrival)time, b = Probability
More informationSchool of Electrical Engineering, Phillips Hall, Cornell University, Ithaca, NY 14853, U.S.A.
Queueing Systems 2 (1987) 387-392 387 PROBABILISTIC PROOF OF THE INTERCHANGEABILITY OF./M/1 QUEUES IN SERIES V. ANANTHARAM School of Electrical Engineering, Phillips Hall, Cornell University, Ithaca, NY
More informationCS418 Operating Systems
CS418 Operating Systems Lecture 14 Queuing Analysis Textbook: Operating Systems by William Stallings 1 1. Why Queuing Analysis? If the system environment changes (like the number of users is doubled),
More informationCPU scheduling. CPU Scheduling
EECS 3221 Operating System Fundamentals No.4 CPU scheduling Prof. Hui Jiang Dept of Electrical Engineering and Computer Science, York University CPU Scheduling CPU scheduling is the basis of multiprogramming
More informationWaiting Time Analysis of A Single Server Queue in an Out- Patient Clinic
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 11, Issue 3 Ver. V (May - Jun. 2015), PP 54-58 www.iosrjournals.org Waiting Time Analysis of A Single Server Queue in
More informationGeneration of Discrete Random variables
Simulation Simulation is the imitation of the operation of a realworld process or system over time. The act of simulating something first requires that a model be developed; this model represents the key
More informationGenerating probabilistic capacity scenarios from weather forecast: A design-of-experiment approach. Gurkaran Singh Buxi Mark Hansen
Generating probabilistic capacity scenarios from weather forecast: A design-of-experiment approach Gurkaran Singh Buxi Mark Hansen Overview 1. Introduction & motivation 2. Current practice & literature
More informationSolution: The process is a compound Poisson Process with E[N (t)] = λt/p by Wald's equation.
Solutions Stochastic Processes and Simulation II, May 18, 217 Problem 1: Poisson Processes Let {N(t), t } be a homogeneous Poisson Process on (, ) with rate λ. Let {S i, i = 1, 2, } be the points of the
More informationSignalized Intersections
Signalized Intersections Kelly Pitera October 23, 2009 Topics to be Covered Introduction/Definitions D/D/1 Queueing Phasing and Timing Plan Level of Service (LOS) Signal Optimization Conflicting Operational
More informationStationary Analysis of a Multiserver queue with multiple working vacation and impatient customers
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 932-9466 Vol. 2, Issue 2 (December 207), pp. 658 670 Applications and Applied Mathematics: An International Journal (AAM) Stationary Analysis of
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 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 informationλ, µ, ρ, A n, W n, L(t), L, L Q, w, w Q etc. These
Queuing theory models systems with servers and clients (presumably waiting in queues). Notation: there are many standard symbols like λ, µ, ρ, A n, W n, L(t), L, L Q, w, w Q etc. These represent the actual
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 informationT-Finder: A Recommender System for Finding Passengers and Vacant Taxis
1 T-Finder: A Recommender System for Finding Passengers and Vacant Taxis Nicholas Jing Yuan, Yu Zheng, Liuhang Zhang, Xing Xie Abstract This paper presents a recommender system for both taxi drivers and
More informationKendall notation. PASTA theorem Basics of M/M/1 queue
Elementary queueing system Kendall notation Little s Law PASTA theorem Basics of M/M/1 queue 1 History of queueing theory An old research area Started in 1909, by Agner Erlang (to model the Copenhagen
More informationProbability and Statistics Concepts
University of Central Florida Computer Science Division COT 5611 - Operating Systems. Spring 014 - dcm Probability and Statistics Concepts Random Variable: a rule that assigns a numerical value to each
More informationRoundabout Level of Service
Roundabout Level of Service Rahmi Akçelik Director Akcelik & Associates Pty Ltd email: rahmi.akcelik@sidrasolutions.com web: www.sidrasolutions.com 8 January 2009 Contents 1. Introduction... 1 2. Fundamental
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 informationHeuristics for airport operations
Heuristics for airport operations NATCOR, Nottingham, 2016 Dr Jason Atkin ASAP Research Group The University of Nottingham 1 1 Overview Funder: Research funded by NATS and EPSRC Playback of airport movement
More information2.2t t 3 =1.2t+0.035' t= D, = f ? t 3 dt f ' 2 dt
5.5 Queuing Theory and Traffic Flow Analysis 159 EXAMPLE 5.8 After observing arrivals and departures at a highway toll booth over a 60-minute tim e period, an observer notes that the arrival and departure
More informationOutline Network structure and objectives Routing Routing protocol protocol System analysis Results Conclusion Slide 2
2007 Radio and Wireless Symposium 9 11 January 2007, Long Beach, CA. Lifetime-Aware Hierarchical Wireless Sensor Network Architecture with Mobile Overlays Maryam Soltan, Morteza Maleki, and Massoud Pedram
More informationEsri and GIS Education
Esri and GIS Education Organizations Esri Users 1,200 National Government Agencies 11,500 States & Regional Agencies 30,800 Cities & Local Governments 32,000 Businesses 8,500 Utilities 12,600 NGOs 11,000
More informationQUEUING SYSTEM. Yetunde Folajimi, PhD
QUEUING SYSTEM Yetunde Folajimi, PhD Part 2 Queuing Models Queueing models are constructed so that queue lengths and waiting times can be predicted They help us to understand and quantify the effect of
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 informationCDA5530: Performance Models of Computers and Networks. Chapter 4: Elementary Queuing Theory
CDA5530: Performance Models of Computers and Networks Chapter 4: Elementary Queuing Theory Definition Queuing system: a buffer (waiting room), service facility (one or more servers) a scheduling policy
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 informationChapter 5: Special Types of Queuing Models
Chapter 5: Special Types of Queuing Models Some General Queueing Models Discouraged Arrivals Impatient Arrivals Bulk Service and Bulk Arrivals OR37-Dr.Khalid Al-Nowibet 1 5.1 General Queueing Models 1.
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 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 informationUNIVERSITY OF YORK. MSc Examinations 2004 MATHEMATICS Networks. Time Allowed: 3 hours.
UNIVERSITY OF YORK MSc Examinations 2004 MATHEMATICS Networks Time Allowed: 3 hours. Answer 4 questions. Standard calculators will be provided but should be unnecessary. 1 Turn over 2 continued on next
More informationScheduling Lecture 1: Scheduling on One Machine
Scheduling Lecture 1: Scheduling on One Machine Loris Marchal 1 Generalities 1.1 Definition of scheduling allocation of limited resources to activities over time activities: tasks in computer environment,
More informationM/G/1 and Priority Queueing
M/G/1 and Priority Queueing Richard T. B. Ma School of Computing National University of Singapore CS 5229: Advanced Compute Networks Outline PASTA M/G/1 Workload and FIFO Delay Pollaczek Khinchine Formula
More informationA cork model for parking
A cork model for parking Marco Alderighi U. Valle d Aosta SIET 2013 Venezia Marco Alderighi U. Valle d Aosta () Cork model SIET 2013 Venezia 1 / 26 The problem Many facilities, such as department stores,
More informationPerformance Evaluation of Tehran-Qom Highway Emergency Medical Service System Using Hypercube Queuing Model
Western New England University From the SelectedWorks of Mohammadsadegh Mobin Summer May 2, 2015 Performance Evaluation of Tehran-Qom Highway Emergency Medical Service System Using Hypercube Queuing Model
More information