Previously Optimization Probability Review Inventory Models Markov Decision Processes.

Slides:



Advertisements
Similar presentations
Traffic and routing. Network Queueing Model Packets are buffered in egress queues waiting for serialization on line Link capacity is C bps Average packet.
Advertisements

S. D. Deshmukh OM V. Capacity Planning in Services u Matching Supply and Demand u The Service Process u Performance Measures u Causes of Waiting u Economics.
MGTSC 352 Lecture 23: Inventory Management Big Blue Congestion Management Introduction: Asgard Bank example Simulating a queue Types of congested systems,
Previously Optimization Probability Review Inventory Models Markov Decision Processes.
Previously Optimization Probability Review Inventory Models Markov Decision Processes.
Previously Optimization Probability Review Inventory Models Markov Decision Processes Queues.
1 Performance Evaluation of Computer Networks Objectives  Introduction to Queuing Theory  Little’s Theorem  Standard Notation of Queuing Systems  Poisson.
Queuing and Transportation
Previously Optimization Probability Review Inventory Models Markov Decision Processes Queues.
Simulation with ArenaChapter 2 – Fundamental Simulation Concepts Discrete Event “Hand” Simulation of a GI/GI/1 Queue.
Queueing Theory: Part I
1 TCOM 501: Networking Theory & Fundamentals Lecture 7 February 25, 2003 Prof. Yannis A. Korilis.
M / M / 1 / GD / / (Section 4) Little’s queuing formula This is independent of number of servers, queue discipline, interarrival time dist., service time.
Previously Optimization Probability Review Inventory Models Markov Decision Processes Queues.
Queueing Resources M/M/s –Online –Lpc(rho,c) function from textbook (fails on Excel.
Previously Optimization Probability Review Inventory Models Markov Decision Processes Queues.
1 TCOM 501: Networking Theory & Fundamentals Lectures 9 & 10 M/G/1 Queue Prof. Yannis A. Korilis.
7/3/2015© 2007 Raymond P. Jefferis III1 Queuing Systems.
Modeling and Simulation Dr. X. Topics  M/M/1 models and how they can be used  Simple Queuing Systems  Time-varying parameters  Simulation parameters.
1 TCOM 501: Networking Theory & Fundamentals Lecture 8 March 19, 2003 Prof. Yannis A. Korilis.
Previously Optimization Probability Review Inventory Models Markov Decision Processes.
Limiting probabilities. The limiting probabilities P j exist if (a) all states of the Markov chain communicate (i.e., starting in state i, there is.
Lecture 14 – Queuing Systems
Queuing Networks. Input source Queue Service mechanism arriving customers exiting customers Structure of Single Queuing Systems Note: 1.Customers need.
Flows and Networks Plan for today (lecture 5): Last time / Questions? Waiting time simple queue Little Sojourn time tandem network Jackson network: mean.
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc., All Rights Reserved. Waiting Line Models.
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  …
A bit on Queueing Theory: M/M/1, M/G/1, GI/G/1 Yoni Nazarathy * EURANDOM, Eindhoven University of Technology, The Netherlands. (As of Dec 1: Swinburne.
Online Spectrum Allocation for Cognitive Cellular Network Supporting Scalable Demands Jianfei Wang
Chapter 2 Machine Interference Model Long Run Analysis Deterministic Model Markov Model.
CS433 Modeling and Simulation Lecture 13 Queueing Theory Dr. Anis Koubâa 03 May 2009 Al-Imam Mohammad Ibn Saud University.
1 1 © 2003 Thomson  /South-Western Slide Slides Prepared by JOHN S. LOUCKS St. Edward’s University.
4/11: Queuing Models Collect homework, roll call Queuing Theory, Situations Single-Channel Waiting Line System –Distribution of arrivals –Distribution.
OMG Operations Management Spring 1997 CLASS 6: Process Design and Performance Measurement Harry Groenevelt.
Lecture 14 – Queuing Networks Topics Description of Jackson networks Equations for computing internal arrival rates Examples: computation center, job shop.
Lecture 10: Queueing Theory. Queueing Analysis Jobs serviced by the system resources Jobs wait in a queue to use a busy server queueserver.
NETE4631:Capacity Planning (2)- Lecture 10 Suronapee Phoomvuthisarn, Ph.D. /
Flows and Networks Plan for today (lecture 4): Last time / Questions? Output simple queue Tandem network Jackson network: definition Jackson network: equilibrium.
M/M/1 queue λn = λ, (n >=0); μn = μ (n>=1) λ μ λ: arrival rate
Advanced Excel Applications. Examples Optimization (Solver) Decision Trees (Precision Tree) Statistics and Data Mining Simulation  Formulas 
Simulation with ArenaChapter 2 – Fundamental Simulation ConceptsSlide 1 of 46 Simulation by Hand: Setup.
Network Design and Analysis-----Wang Wenjie Queuing Theory III: 1 © Graduate University, Chinese academy of Sciences. Network Design and Performance Analysis.
Modeling and Simulation Queuing theory
OPSM 301: Operations Management Session 19: Flow variability Koç University Zeynep Aksin
CDA6530: Performance Models of Computers and Networks Chapter 7: Basic Queuing Networks TexPoint fonts used in EMF. Read the TexPoint manual before you.
Service Manager Forecasting (traffic, orders, …) Determine the Level of Service (Newsboy) Estimate Manpower Requirements Shift Scheduling (LP, IP) Assigning.
NETE4631: Network Information System Capacity Planning (2) Suronapee Phoomvuthisarn, Ph.D. /
Waiting Line Theory Akhid Yulianto, SE, MSc (log).
1 1 Slide Chapter 12 Waiting Line Models n The Structure of a Waiting Line System n Queuing Systems n Queuing System Input Characteristics n Queuing System.
Delays  Deterministic Assumes “error free” type case Delay only when demand (known) exceeds capacity (known)  Stochastic Delay may occur any time Random.
Queuing Models.
QUEUING. CONTINUOUS TIME MARKOV CHAINS {X(t), t >= 0} is a continuous time process with > sojourn times S 0, S 1, S 2,... > embedded process X n = X(S.
Mohammad Khalily Islamic Azad University.  Usually buffer size is finite  Interarrival time and service times are independent  State of the system.
Queuing Theory Important definition in Queuing Theory: We define various terms, which are used in our queue model. 1.Queue length: The number of customers.
Lecture 20 Review of ISM 206 Optimization Theory and Applications.
ETM 607 – Spreadsheet Simulations
Queuing Theory Non-Markov Systems
Lecture on Markov Chain
Finite M/M/1 queue Consider an M/M/1 queue with finite waiting room.
Delays Deterministic Stochastic Assumes “error free” type case
System Performance: Queuing
TexPoint fonts used in EMF.
A Queue system based on the bank service
Queuing Theory By: Brian Murphy.
Introduction to Queueing Theory
Delays Deterministic Stochastic Assumes “error free” type case
Discrete Event “Hand” Simulation of a GI/GI/1 Queue
Queueing networks.
Queuing Networks Mean Value Analysis
TexPoint fonts used in EMF.
Presentation transcript:

Previously Optimization Probability Review Inventory Models Markov Decision Processes

Agenda Hwk Projects Additional Topics Finish queues Start simulation

Projects 10% of grade Comparing optimization algorithms Diet problem Vehicle routing –Safe-Ride –Limos Airplane ticket pricing –Over time –Different fare classes / demands

Additional Topics? Case studies Pricing options Utility theory (ch 9-10) Game theory (ch 16)

M/M/s (arrivals / service / # servers) M=exponential dist., G=general W = E[T], W q = E[T q ] waiting time in system (queue) L = E[N], L q = E[N q ] #customers in system (queue)  = /( cµ) utilization (fraction of time servers are busy) Queues system arrivals departures queue servers rate service rate µ c

Networks of Queues (14.10) Look at flow rates –Outflow = when  < 1 What is the distribution between arrivals? –Not independent, formulas fail. Special case: all queues are M/M/s “Jackson Network” L q just as if normal M/M/s queue

Queueing Resources M/M/s –Online –Lpc(rho,c) function from textbook (fails on excel 2007,2008) G/G/s –QTP (fails on mac excel) G/G/s + Networks –Online –ORMM book queue.xla at

Distribution of Queue Length Why care? –service guarantees emergency response, missed flights M/M/1 case –N+1 ~ Geometric(1-  ) Otherwise, –ORMM add-in “state probabilities” P(N=k)

ER Example (p508) Diagnosis c=4 µ=4/hr Surgery c=3 µ=2/hr Other units 12/hr 1/6 5/6 1/3 2/3 5.3/hr 3.3/hr 10/hr 2/hr