際際滷

際際滷Share a Scribd company logo

Queueing theory eq

Koko Bakhat
Koko Bakhat

This document defines key terms and equations used in queuing theory. It covers models for random arrivals with deterministic service (M/D/1), random arrivals and service with one server (M/M/1), random arrivals and service with multiple servers (M/M/C), and a maximum queue size (M/M/C/K). Key metrics defined include arrival rate, service rate, utilization, expected queue length, time in system, and wait time. Equations are provided for calculating these metrics based on the number of servers and arrival/service distributions.

1 of 3
Download to read offline
Queuing Theory Equations Definition 了 = Arrival Rate 亮 = Service Rate = 了 / 亮 C = Number of Service Channels M = Random Arrival/Service rate (Poisson) D = Deterministic Service Rate (Constant rate) M/D/1 case (random Arrival, Deterministic service, and one service channel) Expected average queue length E(m)= (2- 2 )/ 2 (1- ) Expected average total time E(v) = 2- / 2 亮 (1- ) Expected average waiting time E(w) = / 2 亮 (1- ) M/M/1 case (Random Arrival, Random Service, and one service channel) The probability of having zero vehicles in the systems Po = 1 - The probability of having n vehicles in the systems Pn = n Po Expected average queue length E(m)= / (1- ) Expected average total time E(v) = / 了 (1- ) Expected average waiting time E(w) = E(v) 1/亮
M/M/C case (Random Arrival, Random Service, and C service channel) Note : c must be < 1.0 The probability of having zero vehicles in the systems Po = ( ) 1_ 1 0 /1!! ･ ｦ ､ ｢ ｣ ｡ + = c n Cn ccn The probability of having n vehicles in the systems Pn = Po !n n for n < c Pn =Po !cc cn n for n > c Expected average queue length E(m)= ( )2 1 /1 1 ! ccc P c o + Expected average number in the systems E(n) = E(m) + Expected average total time E(v) = E(n) / 了 Expected average waiting time E(w) = E(v) 1/亮
M/M/C/K case (Random Arrival, Random Service, and C service Channels and K maximum number of vehicles in the system) The probability of having zero vehicles in the systems For 1 c 1 1 0 1 1 1 !! 1 = + ･ ･ ･ ･ ･ ｦ ､ ｢ ｢ ｢ ｢ ｢ ｣ ｡ + = c n cK c n o c c cn P For 1= c ( ) 1 1 0 1 !! 1 = ･ ｦ ､ ｢ ｣ ｡ + + = c n c n o cK cn P cn0for ! 1 も= o n n P n P kncforP !c 1 o n c-n もも = c Pn ( ) ･ ･ ｦ ､ ｢ ｢ ｣ ｡ + = + ckck c o c ck cc c c c P mE 111 1! )( 1 2 = += 1 0 ! )( )()( c n n o n nc PcmEnE ( )KP nE vE = 1 )( )( 了 亮 1 )()( = vEwE

More Related Content

Queueing theory eq

  • 1. Queuing Theory Equations Definition 了 = Arrival Rate 亮 = Service Rate = 了 / 亮 C = Number of Service Channels M = Random Arrival/Service rate (Poisson) D = Deterministic Service Rate (Constant rate) M/D/1 case (random Arrival, Deterministic service, and one service channel) Expected average queue length E(m)= (2- 2 )/ 2 (1- ) Expected average total time E(v) = 2- / 2 亮 (1- ) Expected average waiting time E(w) = / 2 亮 (1- ) M/M/1 case (Random Arrival, Random Service, and one service channel) The probability of having zero vehicles in the systems Po = 1 - The probability of having n vehicles in the systems Pn = n Po Expected average queue length E(m)= / (1- ) Expected average total time E(v) = / 了 (1- ) Expected average waiting time E(w) = E(v) 1/亮
  • 2. M/M/C case (Random Arrival, Random Service, and C service channel) Note : c must be < 1.0 The probability of having zero vehicles in the systems Po = ( ) 1_ 1 0 /1!! ･ ｦ ､ ｢ ｣ ｡ + = c n Cn ccn The probability of having n vehicles in the systems Pn = Po !n n for n < c Pn =Po !cc cn n for n > c Expected average queue length E(m)= ( )2 1 /1 1 ! ccc P c o + Expected average number in the systems E(n) = E(m) + Expected average total time E(v) = E(n) / 了 Expected average waiting time E(w) = E(v) 1/亮
  • 3. M/M/C/K case (Random Arrival, Random Service, and C service Channels and K maximum number of vehicles in the system) The probability of having zero vehicles in the systems For 1 c 1 1 0 1 1 1 !! 1 = + ･ ･ ･ ･ ･ ｦ ､ ｢ ｢ ｢ ｢ ｢ ｣ ｡ + = c n cK c n o c c cn P For 1= c ( ) 1 1 0 1 !! 1 = ･ ｦ ､ ｢ ｣ ｡ + + = c n c n o cK cn P cn0for ! 1 も= o n n P n P kncforP !c 1 o n c-n もも = c Pn ( ) ･ ･ ｦ ､ ｢ ｢ ｣ ｡ + = + ckck c o c ck cc c c c P mE 111 1! )( 1 2 = += 1 0 ! )( )()( c n n o n nc PcmEnE ( )KP nE vE = 1 )( )( 了 亮 1 )()( = vEwE