lec8queues

lec8queues - Lecture 8 Lecture 8 Delays in Probabilistic...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Lecture 8 Lecture 8 Delays in Probabilistic Models: Delays in Probabilistic Models: Elements from Elements from Queueing Queueing Theory Theory Profs. Profs. Ismail Chabini Ismail Chabini and and Amedeo Odoni Amedeo Odoni 1.225 1.225 J (ESD 225) Transportation Flow Systems J (ESD 225) Transportation Flow Systems 1.225, 11/26/02 Lecture 8, Page 2 Lecture 8 Outline Lecture 8 Outline Introduction to Queueing Conceptual Representation of Queueing Systems Codes for Queueing Models Terminology and Notation Littles Law and Basic Relationships Exponential Distribution for Interarrival and Service times Modeling State Transition Diagram Derivation of waiting characteristics for M/M/1 Summary 1 Applications of Applications of Queueing Queueing Theory Theory Some familiar queues: Airport check-in Automated Teller Machines (ATMs) Fast food restaurants On hold on an 800 phone line Urban intersection Toll booths Aircraft in a holding pattern Calls to the police or to utility companies Level-of-service (LOS) standards Economic analyses involving trade-offs among operating costs, capital investments and LOS Queueing theory predicts various characteristics of waiting lines (or queues) such as average waiting time 1.225, 11/26/02 Lecture 8, Page 3 1.225, 11/26/02 Lecture 8, Page 4 Queueing Queueing Models Can Be Essential in Analysis of Capital Models Can Be Essential in Analysis of Capital Investments Investments Cost Capacity Cost of building the capacity Total cost Cost of losses due to waiting Optimal capacity Optimal cost 2 1.225, 11/26/02 Lecture 8, Page 5 Strengths and Weaknesses of Strengths and Weaknesses of Queueing Queueing Theory Theory Queueing models necessarily involve approximations and simplification of reality Results give a sense of order of magnitude, of changes relative to a baseline, of promising directions in which to move Closed-form results are essentially limited to steady state conditions and derived primarily (but not solely) for birth-and- death systems and phase systems Some useful bounds for more general systems at steady state...
View Full Document

Page1 / 9

lec8queues - Lecture 8 Lecture 8 Delays in Probabilistic...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online