1 / 6

Overview of Queueing Systems

Overview of Queueing Systems. Michalis Faloutsos Archana Yordanos The web. Overview of queueing concepts. Exponential Distribution. Memoryless:. The probability of having an arrival(departure) at time x. Poisson Process . with mean arrival rate l :. The probability of having k events.

paulinei
Télécharger la présentation

Overview of Queueing Systems

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Overview of Queueing Systems Michalis Faloutsos Archana Yordanos The web

  2. Overview of queueing concepts Exponential Distribution Memoryless: The probability of having an arrival(departure) at time x. Poisson Process. with mean arrival rate l: The probability of having k events. Interarrival time in a Poisson process is exponential: tnis the interarrival tn+1-tn

  3. Little’s Theorem N l T l : : customer arrival rate N: average number of customers in system T: average delay per customer in system Little’s Theorem: System in steady-state

  4. Queueing Systems • n : number of customers in the system (including queue + server) • pn : steady state probability of finding n customers in the system • /: Traffic rate (traffic intensity) • M stands for ``Markovian'',

  5. Modeling a queueing system What goes left, must come right: # of transitions  = # of transitions  Pi are probabilities:

  6. Basic formulas Expected number of customers in the system: Expected time a customer spends in the system: Expected time a customer spends in the queue: Expected number of customers in the system:

More Related