Beruflich Dokumente
Kultur Dokumente
e
st
Manuscript received Feb. 09, 2014.
f min (t )dt
0
Prof. R Sivasamy, Statistics Department Name, University of Botswana,
Gaborone, BOTSWANA. Phone 00267-3552707/Mobile No: f1* ( s ) b* ( s ){1 f1* ( s)}
00267-74491917. It is attempted here to study the two-server (heterogeneous)
Dr P M Kgosi, holds both an M.Sc and a Ph D in Statistics from the M/M+G/2 queues in the light of the above queue discipline
University of Keny,
with different service time distributions Fmin(t), Fmax(t) and
40 www.erpublication.org
AN M/M+G/2 QUEUE WITH HETEROGENEOUS MACHINES OPERATING UNDER FCFS QUEUE
DISCIPLINE
j 0
Amin '(1) (10)
1 Amin '(1)
and
41 www.erpublication.org
International Journal of Engineering and Technical Research (IJETR)
ISSN: 2321-0869, Volume-2, Issue-2, February 2014
Denote the LT of the waiting time W distribution Lemma: If 2 and 1 2 then A(1)<1 of (15)
W(t)=P(W\(< t) by w*(s) for 0<s<1/.. Then replacing z by
(1-s/) in (9) and using the fact w*(s)=V(1-s/), we derive 1
implies that 2 .
w*(s) as 1
1 A' (1) Let w1 and w2 be the mean waiting times corresponding to <
w* ( s ) min .
1 ( A ' (1))(1 ) 2 and >2 values respectively. Thus w1=E(N)/ when <
min (11)
2 and w2=E(N)/ when > 2 and
{1 (1 s / )}{ f * * *
( s) f ( s)} sf ( s )
min 1 1 A '(1) 2
s {1 f * ( s )} 1 A '(1)
min
E(N)= (17)
The mean waiting time W of a customer in the system { A '(1)}[ A '(1)(1 )]
obtained from (11) is found to satisfy the well-known Little's 1 { A '(1)}(1 )
formula W =E(N). From the design criterion of the above model, it is expected
that if the service rate of server-1 is larger than that 2 of
B. Design of Shortest Delay Time Environment for
server-2 then w2< w1 with increasing values of 1. For an
M/M+G/2 Queues
illustration, w1 is calculated fixing =4.8, =4.5 and 2=8
(exponential case) and w2 is computed fixing =4.8, =8 and
The forgoing embedded methodology of analysing the 2=4.5 while 1 varies between 0.4 and 1. Fig 1 below shows
M/M+G/2 queues can also be extended to design a shortest the graph of these variations on 1000w1 and 1000w2 which
processing environment as discussed below. also ensures that w2<w1 uniformly.
Let Fmax(t)=P(Tmax<t), where Tmax = Max(T1, T2) and the PDF
of Tmax is fmax(t). The LT of fmax(t) is
2.5
Thousands
e fmax (t )dt
st
0 2
w1 w2
b ( s) b ( s ){1 f ( s)} (12)
* *
1
*
1.5
Considered is the joint service time PDF f(t) of the two
servers
f(t) = 1 fmin(t) + 2 fmax(t) (13) 1
in place of fmin(t) where 1 and 2 are the probability values
of choosing the service time PDFs fmin(t) and fmax(t) 0.5
respectively.
Let the corresponding z-transform of number of arrivals 0
during the joint service PDF f(t) be 0.3 0.5 0.7 0.9 1.1
A( z ) j z 1 f min ( z )
j *
j 0
(14)
Fig 1: Graph showing 1 values versus mean waiting times w1
2 f max * ( z ) and w2.
Let 2 = and = . Assume that A(1) < 1 of (14), i.e. This is a kind of unequal service rates queueing application
2 where the event of shortest mean delay happens only if the
A '(1) 1 {1 b *( )} service rate of server-1 is larger than that 2 of server-2.
(15)
2 2 b *( ) 1
Now on substituting A(z) of (14) in place of Amin(z) of (9), III. CONCLUSION
one can verify that (V(z) replaces Vmin(z) ) As the analysis of the above M/M+G/2 queues seems to be
( z 1) A1 ( z ) (1 z )[ A1 ( z ) A( z )]
V ( z) . simpler and it is an easy procedure to implement if any real
z A( z ) life application warrants. We conclude that the proposed
1 A '(1) method so far discussed is a good alternative for use instead of
(16) fitting of M/G/2 queues. Most importantly there are few new
1 ( A '(1))(1 ) results produced from above work that could be applied on
As before, to get the closed form expression to the the two-serially connected machines in the field of
w*(s)=V(1-s/) i.e. LT of the waiting time distribution, it is engineering problems rather than applied science areas. To
obvious that the factor z must be replaced by (1-s/) on both extract more information like arrival epoch probabilities one
sides of (16). Thus both the queue length and the waiting time can employ Markov Renewal theory as in Senthamarikannan
distributions of the M/M+G/2 queues are completely and Sivasamy [9] and [10].
determined even if the joint service time PDF of the two .
servers is f(t) of (13).
42 www.erpublication.org
AN M/M+G/2 QUEUE WITH HETEROGENEOUS MACHINES OPERATING UNDER FCFS QUEUE
DISCIPLINE
ACKNOWLEDGMENT
REFERENCES
[1] J. Medhi, Stochastic Models in Queueing Theory, 1: 01457,
2003.
[2] O.J Boxma, Q. Deng and A.P Zwart, Waiting time
asymptotic for the M/G/2 queue with heterogeneous servers,
Queueing Systems, 40:531, 2002.
[3] P. Hoksad, On the steady state solution of the M/G/2 queue,
Advanced applied probability}, 11, 240--255. 1979.
[4] D. Efrosinin, Controlled Queueing Systems with
Heterogeneous Servers: Dynamic Optimization and
Monotonicity Properties of Optimal Control Policies in
Multiserver Heterogeneous Queues, 2008.
[5] B.Krishnamoorthy,On Poisson Queue with two
Heterogeneous Servers, Operations Research, 2(3), 321-330,
1962.
[6] V. P. Singh Two-Server Markovian Queues with Balking:
Heterogeneous vs. Homogeneous Servers, Operations
Research, 18(1), 145-159, 1968.
[7] J. H. Kim, H.-S. Ahn, and R. Righter, Managing queues
with heterogeneous servers, J. Appl. Probab., 48(2), 435-452,
2011.
[8] Krishnamoorthy, B. and Sreenivasan, S. An M/M/2 queue
with Heterogeneous Servers including one with Working
Vacations, International Journal of Stochastic Analysis,
Hindawi publishing company, doi 10.1155/2012/ 145867,
2012.
[9] K. Senthamaraikannan, and R. Sivasamy, Markov
Renewal Queues of a M/M(a,d)/1/(b,N) System-Part I and Part
II Optimization, , Vol. 40, pp 121-145, 1997.
[10] K. Senthamaraikannan and R. Sivasamy, Embedded
Processes of a Markov Renewal Bulk Service Queue, Asia
Pacific Journal of Operational research, 11(1), 51-65, 1997.
43 www.erpublication.org