Download as pdf or txt
Download as pdf or txt
You are on page 1of 6

Gonindaoju M MV

4sst. Protessor
MsR1T
Queueing Theong i
Quuea
a (ommon word tHhat means either a waiting line
the q Joning a Line T+ 6 omed ohen the
ac
DUm ber Custoners artan i greater than the umber
Cus tonmrs being sevved duing peid q time

Vehicles waihnq in aa petel bunk


Patients watin tor cloctor's clinic
Wuhing toy barbe shoor heirr Cul
Custormers
Passengets Lwarting o a ralway botting Cornter
at rathon shop etc.
Customer's

situabans have Sone teatues Wke


Al +he abve
Cus toner's ailival bormatan bor
Seyite Pronsion Sern'e to theCus tomers cer tai
Seevice etc
ordes depur tue af ter
tere we leals how to and Sole the equahons thal
descn be queueing behaiaur tor the as oe
Situaions. The maln aim q eveloping queueing model
to inimjze the toal Co t queve and the Coot tim e
the Suteuble mahemahical model:

The queues ase gen erally denoted by


F epreserls the probabi t'lg d'tri bution
the aigival g jobs tor ihe Service
Yeprments the probabii lg
the Seen ce times
he SeverS
Putiala ye the totlowing notab on:
M’ Fr Pefsson Exponenthial d'strbuhion
G Fer 9eneral o'stTi buh'n
Er K-slage Erong9 di'stribuh
¬rlan e te.
SeLveYs

Queuein9 System ?

syslem the agival process


queueing
Pooces (M) and Sezice tie
Petsson the
expomen hal ad these ne Seswey.

Model- 1' This model deals uih a


queuein
Syilem
hatng ingie Serer Posson assival Expmental
ServiceS and io finile Capa e hy bo Sevice
he basis
The
totlwing the
terminotoqies wed

A unit for Seie to the Seice


Custom ey:
Coming
Caled Custon er
Stahon
6 Persons, maines, telephone Calls et.

Waiting line: A ine tormed by Cus toneys


watng to
re ceie Seyvice Known al wai ting ine
3. Arival yate: The arAiva rate Calcw aed by elividins
to tal no. arrivads he total
the by
unitsq time ît n deneled by
4: Sevice rate: Pverage no. q Customeys being Served
Por unit q time .Tt
. denoted by e.
5. TYatic int ensity : deneed bt '9CRho) and

mean arrival rale

mean serice yale

Nota reproents the aVerage sen'ce time

the averag e aseial time


’eprerst s
So

6. Tdle Rate île rcte á dened by Po and

Expeded idle time C tor sernte tecelit )


Total se
= ( - ) XxTotel serite time

Enpeted no stomoys to the sysltn, sot;


Soth oaiting and
Po Sence 5 clened by ECn) and s detined
E(n) =

Enpected Cuytoners &watin4


deneled by E(m) and detined
ECm) =

Enpe ded time Spent the (us tomers en The sysln


9. by
Gdenoed by ECT)
ECT) = epeced time Spent hile wathng Y sernce
the Seryice time
ECw) +
Sioce the rale 4 assivals A, the epe chd no,
Cus tomers P the Sy slem ECn) will be equcl to
E (T)
EcT) = Ecn)

Expeled waiting time the s deneled by


ECw) and detined
FCw) ECT)

ECw) =

The Prob ability thal there ale Cus torness


the Syslem at
ang time boh wai tin and o
Serice den ed by Pot)
a) Tbe probasi l customers wai tin9
Po -p=

Prob abili 4 1, persons waiting


tor Segvce ale

Po )
Po

Probabiig that
the no Cus toners io the Syslen
grealor than equal to K
PC nK) = S PK k

K
d) Probabi l'lj e2 Spending moe than wunits time b

Model- I! wh en warting Spote i limited


modl bi cahons muJ be made to the prena
m odels Io this model the momum
Customers in The Syslem linited to c

C+1

tcp7
Fcn)
((-) -pI)

ECn) Pverage (usto mers the System



E(m)= S'(n-)P 1

E(n) = En)
1-pti

E(m) -> Perage quene lengl


3. The avyage waiting time Po the Syslem
ECT)= L ECn)

men rale Cus tomes enterin9 Ihe Syslm


Gnol e9hal to
wai in time Ihe queue
4 9verage 1) ECw)= = E()
EcT) -

Queuein9 Syslerm
the alival Process
ms|1 qeuein system
Pofsson Process ( M) the Sernce time
9eneral d'sibuhion (4), and th ere es ony
Serve

Vaious Fomulae
System:

9 Aerage Custom eYS the Syslem


En) Sern ce
tine
2 Aerage qeue Long th
+p
Elm)

tine Cus tomey the


3) Aver age waitn a

2
6
Elw)

time that a cus tomer


mer Sperds
Pver ag e wating
The Syslom
ECT)=

You might also like