J. Comp. & Math. Sci. Vol. 1(1), 27-32 (2009).
ANALYSIS OF M/M/C QUEUE MODEL UNDER N-POLICY Kumar, Jitendra1, Sinde Vikas2 and Kumar, Avanish3 1
Department of Applied Mathematics, Madhav Institute of Technology & Science, GWALIOR -474005, M.P. (India) jitendra_muthele@yahoo.com
2
Department of Applied Mathematics, Madhav Institute of Technology & Science, GWALIOR -474005, M.P. (India) v_p_shinde@rediffmail.com
3
Department of Mathematical Sciences & Computer Applications, Bundelkhand University, JHANSI -284128, UP (India) dravanishkumar@indiatimes.com ABSTRACT Queue theory is an important and interesting field for the researchers, as it has many real life applications in production and inventory management. The Poisson input queue under N-policy and with a general startup and busy time for M/M/C need to be analyzed. Here we have consider M/M/C queue model where customer's arrival rate varies according to the system status, which falls into one of the two cases that is start up and busy periods. In this paper the behavior of such as system under general conditions is studied with a view to class of arising in practical applications for the M/M/C queue model. Index Terms- M/M/C queue model, N-Policy
INTRODUCTION The M/M/C queue model under N-policy with a general setup time where the customer's arrival varies according to the system status, which falls into one of the two cases either set up or busy period. The server starts his setup immediately after the number of waiting customers reaches N. Now the arrival based on poison process
with rate ď Ź. The length of the set up time is generally distributed and independent of other random variables involved and is called set up period. The purpose of this paper is to analyze the optimal N-policy to minimize the system cost in the M/M/C queuing system with generating function; here we use the multi-channel queuing. Theory treats the condition in which there are served service station in parallel and
[ 28 ] each element in the waiting time can be served by more than one station. Each service facility is prepared to deliver the same type of service. A single line usually breaks down into shorter lines in front in of each service station. The arrival rate andservice rate are mean values from Poisson distribution and exponential distribution respectively service discipline is FSFC, and contains are taken from a single queue, that is, any empty channel is filled by the next customer in line. Objective : Consider the Poisson Input Queue under N-Policy and with a general start up and busy time for M/M/C, on applying the generating function with boundary value condition to obtain the set up time and busy period. Mathematical Model and Notations :
R x, z =
n N
rn Z n
Rz =
Rx, z dx 0
D*(s) LST of service time (U) and startup time (V) respectively, we assume that the system is in steady state. The balance equation can be written as follows,
Pn1 t = CPn t
n=0
(1)
d R n t = C Pn Pn c CPn 1 dt (2) n 1
The boundary condition is
n = Number of customers in the system,
Pn1 Rn 0
Pn = Probability of n customers in the system,
Multiplying both side in (2) by equation by Zn ,
C = Number of parallel service channel,
n N 1, N 2, -------, we get.
= Arrival rate of customer, R(z)= generation function, Q(z)= the service busy period, µ = Service rate of individual channel, By queue length we mean only those in the queue, excluding the one being, if any,
rn x dx
(3)
d Rn t Z n = dt
n 1
n 1
n 1
C Rn Z n Rn c Z n C Rn1 Z n
C Rn x, z Z c R x, z C
R n x, z z
d Rx, z = dt
0
C Z c C Rn x, z
N 1
P (z) =
n 0
Pn Z n
z
(4)
Equation (4) can be solved by using the
[ 29 ] boundary condition (3) which yield
Integrating (6), we get.
R 0, z Pn 1 Z n
R x, z R( x, z )dx.
c P1
0
P0 cP1
P0
P1 cP2
c P1 P2
1 z c x c 1 z 1 x .e dx = PN-1Zn e
0
P0 P1 P2 sin ce
= PN-1Z n c 1 e 1 z x .e c 1 z x 1 c 1 z x
c
d R ( x, z ) = 1 z c c 1 z 1 dt R ( x, z )
LogR x, z =
log c 1 z c x c 1 z 1 x
c
C exp . 1 z x c 1 z
1
x
(5)
Now equation (5) x = 0, we get. R(0, z) = C So that R(0,z)=PN-1Zn=C This value put in equation (5), we get.
Rx, z = Pn 1 Z n exp . 1 z c x c 1 z 1 x (6)
d 1 z c x e dx
e c 1 z x * dx 1 c 1 z x 0 1
1 z c x c 1 z 1 x .e dx =PN-1Z 1 e 0 n
=PN-1Zn
Log R x, z = C
0
Now we use the method of variable and separation equation (4) can be written as
1
1 z c * D z c 1 z 1
c Where D * z e 1 z dt Since c
1 R z Pn 1 z n 1 z 1 z c D * z z 1
(7) It is that R (z) is the probability generating function of the system size, when the system is as under setup and busy period. Here the probability generating function of the system size when the server is busy and P0 is the probability that the system is empty, that is number of customer in the system.
[ 30 ] Note:
engaged in offering actual service. Consider that the service is on "extended vacation" during erodes. Then
R ( x, z ) x
c = c z
c Rn x , z z
(8) E [U] = N + u =
Solving the partial differential equation (4)
0, zec z x c
R(x,z)= R
c z
Since R0, z C
The interval Te is equivalent to the length of the busy period of the standard M/G/1 queue generated by the customers arriving during (U). By conditioning on the number y of arrivals during (V), we find that
= Pn 1 Z n exp . 1 z c c 1 z 1 x R(0,z)=PN-1Z
T E Te E E e y
n
R x, z r x P x, z (9) x
=
=N
u 1
1
Equation (1) solving by partial differential x
P x, z
x r u du
=
P0, z e
0
The instant of commencement of the busy period is a regenerative point. Using the well known result for the alternating renewal processes, we get
Since R 0, z C Pn 1 z N The service busy period :
Pr [system in {B}] =
E Te E V E Te
1 1
While supplementary variable system (technique) could be used. In this, start age, we prefer to consider a more elegant probabilistic approach to find. The Generating function R (z) of qn.
That is Pr [{B}] =
Before going to find it let us find P [(B)], the probability that the system is in busy state
Thus the fraction of time the server is busy in offering actual service is , independent
=
=
(10)
[ 31 ] of the control parameter N. We shall now find Q (z). We have qn = Pr [system in {B}, queue length is n] = Pr [queue length is n, in system {B} * Pr (system in {B})] Where dx = Pr (a departing customers leaves n behind) Since PASTA holds for a Poisson input queue (from given reference [1])
considered exponential start up time and obtained the steady state distribution of the queue length and observed that the addition at start up times renders the M/G/1 queue quite difficult to handle. Borthakur 4,7 and 8 considered an M/M/1 queue under N-policy and with general start up time, they indicated same actual situation in queuing and inventory analyses where in such models could be useful. Miller6, an M/G/1 finite queue on the busy period. CONCLUSION
Q z q n z =
n
n
dx z
dxz
n
= z where
(11)
z dxz n
REFERENCES J. Medhi and J. G. C. Templeton1, studies an M/G/1 queue under control operating policy and with a general startup time. It therefore considered necessary to examine an M/G/1 queue under N - policy and with a general start up time. We study such a system n this paper, Heyman2, ccording this paper an M/G/1 queue under a "control operating" (cop), here the server remains idle, after a system becomes empty, till the queue length builds up to reassigned desired level N (); this is known as N-policy, which has been shown by Heyman2 to process certain optimal properties. Baker3 considers an M/M/1 queue under N- policy and with start - up time, which the system requires before it becomes operation to do actual service. We
The model discussed in this paper is based on M/M/C queen model under N-policy with a general Start-up and busy time has been obtained. Here we have considered M/M/C queue model where customer's arrival rate varies according to the system status which fall into one of the two cases that is start up busy periods. Here e obtained the results, Q ( z ) ( z ) & 1 R z Pn 1 z n 1 z 1 z c D * z z 1 the problem discussed here has many applications in production and inventory.
REFERENCES 1. Medhi, J. and Templelotten, G.C., "A Poisson input queue under N-Policy and with a General startup time", Computers Opns, Res.,Vol. 19, No.-1, pp 35-41 (1992). 2. D.P. Heyman, "Optimum Operating Policies for M/G/1 Queuing systems", Ops.Res. vol. 16 pp 362-282 (1968). 3. K. P. Baker, "A note on operating policies for M/M/1 with exponential startups", Infor. Vol. 11, pp 71-72 (1973).
[ 32 ] 4. A. Borthakar, J. Medhi and R. Gohain, "Poisson Input Queuing Systems with Startup time and under Control Operating Policy", Computer OPS. RES. Vol. 14, PP 33-40, (1987). 5. J. Medhi, tochastic Models in Queuing theory, Academic Press, Boston, Mass. 6. E. Miller, "A note on the busy period of an M/G/1 Finite Queue", Ops. Res. Vol. 23, pp 1179-82 (1975). 7. A. Borthakar and R. Gohain, "On a Non-
Markovian queuing problem under a control operating policy and startup times", Aplik. Mat. 27, pp 243-250 (1982). 8. A. Borthakar and R. Gohain,"Control policy and startup time for the multichannel queuing system". Paper presented in the third Anunal Conference of ISTPA (1981). 9. Chaudhry, M. L. and Templeton J. C. G., "A First Course in Bulk Queue", Jhon Wiley and Sons, Inc. New York (1968).