Professional Documents
Culture Documents
1
G.Quetcing Theory o
B
at
( ,2 ( ( (vii) 00
) 0
( ( Of Then に 目
P P 【
The
一
ョ
【 Probability
with ) 三
) X occu
0 the b
【一
2 Oddeath
X X X deaths
( 3 十 くen popPn Pn (t)
0 ロ
日 一
last
日
(0 「
0
0 5 0.
406
、 【 (
0 be and 0「 death.
occ 日 h
三 +
デ 0ロ X
a60三
目 a
日 0
deaths
(
十 ー
1 1 d
目
0
0
「
十 ロ P
[X
birthd
一
0- コ
ロ
「
e
de ご
、 一
十
=) ch
abd
づ
and
0
ロ
the
birth
fo
=
コ P
[X (
0
and
death
ュ
b
ミ occ
日
g
引
(
+ + 冐
0
that
ぎ
“
0 e 0 means time 一
birth or 守
birth +
三 三
0
守 一
十 ( ご 00
death
g
日
、
十 be of depende
( 「
00000
and and “ 0g00X(t) +
0 ロ in 当 the
titu
三 the
0 三
一 +
0
目 0
(
ご exclusive
death
death
、
y
process the ロ
8 and
esplet
凵
0
”
depe
0
(h)0:
+ p 「目 X
「
each (h) 戸
de 00
obability
口 in
一
and白
d
ぎ (t)
: g
p “
0 0
「
00
、 十
十
be
exhaustive 「
Obab
thatthe詩
0
「 last
三 h) in
be 0
( 0
state 三 the 目 0h8
. 』 を
角
一
0= 3(X0
000
+ 当)
「 。
+
Pn
+
0「
Pn-l(t)[ln
(0笆don =
当
0。
ス
0= =
0
言
当
+ 0(h) [since
↓
:
=0 d=on
。
十
+ 「
0
ー
0
) 、
+
0e70e
。
日
0:
、
、
)
QÜeueing'Iheory 4.5
4.4 Probability and Queueing
Pte
lim - - (An Pn(t) +
Tbe birth and death processes depends on the infinite set of
differentialequations (1) and (2) and the initial conditions. car,
be shown that the set of equations (1) and (2) has a solution
P (t) for all n 2 0 and t undet very general conditions€But is
very difficult to obtain the solution analytically, except for some
-specialcases, namely,pure birth process and pure death process,
lim
i. The mutuallyexclusiveexhaustive cases we have used in the above
derivation are sometimes known as the nearest neighbour
This is true for all n 2 1 assumptions.
Since the state space has O, Definition4.1.3 Pure birth and pure death process
we find PO (t + h) by a
In a birth-death process if(hc death rates g n Ofor all n =
similar reasoning. A = O
thenthe pocess is called a pure-birth process and if the birth rates
Po(t+h) - PO(t) (1 -10 (h) +0 state diagram
for all n . then the process is called a pure-death proccs.•,.
pure-binh
That is if arrival alone is considered the process is called
processand if departurealone is considered, the process is pure-death
- PO(t) -Ach PO(t) + PI(t) 0(h) process.
po(t + h) PO(t) - -10 h Pc g) + PI (t) + o (h)t 4.1.4 Probability Pn (t) ot pure birth process X (t)
Let X (t) be a pure birth process
= O,for all n 3, ...
13
3
and L LP'n(t))
n-
for all n 0
Herea = n + I,
= -1 Fo(s)
fy(t) = rot + 1)
(s +1) PO(s) POO
1
PO(s)
¯
in(S)
•.1ThenL {f e
95i;.
Rcytriting (5) successively, we get
An +1
n!
4.8
e Probability and Queuelng QueueingTheo e 4.9
77teoryo
n! Imllarlywe can derive the probability function for pure death
1
n +1, frocess by putting An = O and n = 0, 1, 2,
and g n
2,
An PPI (t)
TakingLaplace transform we get
L {4fY(t)} = Fn(s)
n
L ifY(t) = L {Pn(t)}
If Y is an (n —r + 1) stage Erlang process with parameter g, then
L {fy(t)}
service.
the capacity to provide
D 410 •Probability and Queueing77teoo• ismore than
for senice stations, queues
thedemand counters 'in railway
booking
1
: Ticket
For example
capacity.tcserve so that
than the
for serviceis less many facilities.
fy( t) = (f) The demand
facility time or too
9 there is lot of
idle
if there is no vehicle
for refilling
1
a petrol bunk, tbe workers are
fy(t) = Pr(t) For example: In is idle, both the pump and
petrolthen the system
FfY(t) .fdle.
theory
4,2.1Use of queueing in such a way that
customersare arrivingto service facility have
If facilities have to wait, then we
serGce
eitherthe customeror the
queueing problem.
an optimum balance between
Queueingtheoryis used to achieve
time of customers and idle time of
he cost associatedwith waiting
facilitiesso that the profit is maÆmized.
o$ervice
fib
ship, a computer
A customermaybe a person, a machine, letter, a
Since ) Pr (t) = I, we have 1 Pro Ü
ob to be processed etc.
One of the most useful areas of application of probabflitytheory There are many types of queueing systems. But all .of them can
is that of queueingtheory or the study.of waitingline phenomena. e comPletclydescribed by the following characteristics.
Queues are found everywhere in our day-to-daylife. For examplein
industries, schools, colleges, hospitals, libraries,' banks, post offices, .23 Characteristicsot queueing system or queueing
theatres, ticket booking for trains and buses etc. Queues are also" •
common in computer waiting systems, queues of enquiries waiting to
be processed by an interactive computer system. Queues of data base The input pattern or arrival pattern
rcquests, queues of input/outputrequests etc. Queueingproblem arises; The input pattern represents
in the follovhpgcases the manner in which _customers arrive
or serviceand join the queueing
system. The actual time of arrival of
o o
O o
o o
Ο o
3.
2 O Ο
ιη Ο o
Ο
2• 12
E. O Ο
3
3
o o
5. 5-
09 2
Ο Ο
Ο o
o OQ
2
ο
0 E
5.
O 0
o ο
g o
g.
a o e.
ο
02
ΙΙ ιι
ιι
Β e-
ΙΙ
E.
O O
9
1
00 SymbolG E
L C
一
、We
0 00000E m00
0 一
冖
0
=
owin
~00W
for
c 冖
dis
Ge
、
E
一 、 Markov
me m003m000
、00m00 … ribution.
0
exponential
number ribu
0
0
number
乛 models
、
0 ~ 0
冖
、
00
which 00
一
00 0m00m000W 0
、
ri
…
0 0
in、 0 consider
RO FO
8m00冖
一
0 0
冖
o r 、
0
一= FCFS
0
冖
= 00W0
…
0 0 一 0
~ 00
usual 00
gamma)
一 = 一
冖
冖
0冖 time
000mmq0 h
~ 0 0 "
distribution.
0
冖
parallel
、 、
…
00 00 00W0
the Sta 0 00000
0m000 400
8m08m00 p
、
:, 0
00 冖
… 冖牙 =
一
、
me
w 0
=
:三000 00 or 00、
00W
·0
· 十… 000 00000 00m0 冖
er er
= 0
冖
0 …
-
一
00
00 、 =
0-
00~ 0
~
0 00
~
0 冖
0
冖
the con
0一 、 · 0
冖
一
0 0 K. 0
、 00
0
=
0
= · util= … 00n
channels.
0 0
~ 冖
=
0
目 冖
0 一
or 冖00
= out.
一0 000 me~
0 00m000
40m
served)
= =
=
mo om 冖 一
0
ed
一、 一 00
一
0 0
-0W0
ner 0 一
average
00000 一
000q 冖0 、 冖
0
一 0
= m00 =
巨
一or 0
·0
~
0 0
冖
00
· 00
0
waiting
we er. ·
00 tme
丶
…
=
0M02 ·the
·0 、
0-0
00m 0m0冖
0000
冖
0 on
0
冖
0 、 0
冖
…
er
0 =
0
、
- 0
、
00 、
冖
一 in 冖 4
·2 9
W
·6
customers tha Markovian
can he model
S
冖
=
There Difference
冖
冖
=
durrng
0
be 0 To system
Le here Co
冖
found. find 冖
一 mean 冖
mean waiting mean
a
the冖 a
steady
Ill are
冖
e 、 P冖
and be 冖
a
tem
ent
the
4
冖
= 冖冖 he
()e srnglc Poisson) waiting waiting length
time …
tune
一 ·differential
state and
customers time time
average
0
sys
we 冖 0
: average
te
cu 一
b
一
一
em. be
need server probability in
in 0
e 十
before
冖
erv- probability
time time
冖
service)
冖
巴 0m0 h, he
mutually
the the
or
queueing
h, 冖 W50冖 0 冖 冖 Markovian
average
in in expected
system
- consider 一
system) being
V he the the
leanng 0
冖 rate queuerng
equations
Of
= ~
exclusive
“ 0 system queue
:0
served)
> service 冖
When queue.
models exactly number
he ~ the
customers
冖
冖
、
nd 一
.0 probabili 冖
冖
i.e.
冖
expected
冖 a
一 冖
expected
y e 冖 is
which
the
一 P 0 乛 一 冖
、 rmc冖
he
and
0
冖 冖
冖
here
customers
~ 一 probability
… in
00 P 十 cust d both
n
0 h). 冖
yrncrs are > 二
一
urc + 一
二
~ 一
1
-
n 三
1 『
一
3
Hence
h
~
·lim 0E8 pn
冖
;
, 冖 冖
一 …一
冖
(v)
bytotal
we 冖
I
is
This
Pn
0
Pn
h "
Pn
h) 0 thc
durrng
thc
system
dep no
findnot … em
sys departure
冖
、 =
冖
s
true + 冖
、
+
small (t) probability
冖
巨
冖
冖
十 + pn
em
PO
rue h h)
| h h) h2
Pn。 Pn(t)
e hashas
has during
when |
冖
for
冖
t) Pn 冖
and
(t) + erv
theorem 十 |
、
durrng
independently
all
(t) 一 (t) p冖
(t) higher
1) 1)
customers
·P (t) 、
P no h.
0 c
0
Ⅳ
0 1· 冖 ·
一P 冖
time the
because
十 |1
0
、
de
冖
一·
0 arrival
arrival) tome
冖
0m0 interval
time
An n 丶 ri in and
interval
000
:P
十 in 、
time
十 |1 are ,P
|
ing一
tun h) one h.
time
冖
一P · p
冖
、
一
十
一
becomes
n
÷
一
e
00
1 P
冖
dep 冖
。
。
arrival
、
and~and
h.
& 0 冖 冖 冖
departure)
no
0
一
、
0
十
一
、
一 · lhJ11-ßn-lhJ
、
丶
冖
u
丶
0 dep。
0 and 00
08
一 罝。 、 。
0
、
al
andarrival
e
0 in departure
in 、
…
亠·
h) 一
00000
一 ·」
冖 In 粼
4
一 h .
0 PO PO 0p
steady-sta
" 冖
丶 冖
in |
20P0 冖
、
+
h) …
+
" (5) 冖
c,
h
+h)-Po(0
| h)
h PO
+ßl) pn(t)pn 冖
、 、
一 0 、
+VIPI
P
冖 。
PO
(t)
0
PI , !丶 冖 冖 0
¯(11+ß1)P1
, 0 = 丶 冖
0
and p 0
PO 。 一
,
P PO
and
(t) po 丶
。
~ 丶 0
t) pc
冖
(t)
+ 丶一
一 +
、
+ß2P,
0 PI 一
冖
for PO (t) 0
2, 0
V for 、
@1h)
3
”
Ⅳ 丶
1
,丶
lh
一