Discrete-time bulk-service queue with two heterogeneous servers

This paper analyzes a discrete-time bulk-service queueing system with two heterogeneous servers, i.e., two batch servers working with different service rates. The interarrival times of customers and service times of batches are assumed to be independent and geometrically distributed. Applications can be found in a wide variety of real systems including servers formed with different types of processors as a consequence of system updates, nodes in telecommunications network with links of different capacities, nodes in wireless systems serving different mobile users. We obtain closed-form expressions for the steady-state probabilities at arbitrary epoch with the help of displacement operator method and derive the outside observer's observation epoch probabilities and waiting time distribution measured in slots. Computational experiences with a variety of numerical results in the form of tables and graphs are discussed. Moreover, some queueing models discussed in the literature are derived as special cases of our model. Finally, it is shown that in the limiting case the results obtained in this paper tend to the continuous-time counterpart.

[1]  U. C. Gupta,et al.  Analyzing discrete-time bulk-service Geo/Geob/m queue , 2006, RAIRO Oper. Res..

[2]  Annie Gravey,et al.  Simultaneity in Discrete-Time Single Server Queues with Bernoulli Inputs , 1992, Perform. Evaluation.

[3]  Murray R. Spiegel,et al.  Schaum's outline of theory and problems of calculus of finite differences and difference equations , 1971 .

[4]  J. Medhi,et al.  Stochastic models in queueing theory , 1991 .

[5]  Hideaki Takagi,et al.  Queueing analysis: a foundation of performance evaluation , 1993 .

[6]  Mohan L. Chaudhry,et al.  Analysis of the discrete-time bulk-service queue Geo/GY/1/N+B , 2004, Oper. Res. Lett..

[7]  Herwig Bruneel,et al.  Discrete-time models for communication systems including ATM , 1992 .

[8]  Mohan L. Chaudhry,et al.  On Numerical Computations of Some Discrete-Time Queues , 2000 .

[9]  Jeffrey J. Hunter,et al.  Mathematical techniques of applied probability , 1985 .

[10]  Kishor S. Trivedi Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

[11]  Tien Van Do,et al.  The MM sum(k=1 to K of CPPk/GE/c/L) G-queue with heterogeneous servers: Steady state solution and an application to performance evaluation , 2007, Perform. Evaluation.

[12]  P. R. Kumar,et al.  Optimal control of a queueing system with two heterogeneous servers , 1984 .

[13]  M. L. Chaudhry,et al.  A first course in bulk queues , 1983 .

[14]  U. C. Gupta,et al.  Performance analysis of finite buffer discrete-time queue with bulk service , 2002, Comput. Oper. Res..

[15]  Jesus R. Artalejo,et al.  Performance analysis and optimal control of the Geo/Geo/c queue , 2003, Perform. Evaluation.

[16]  M. E. Woodward,et al.  Communication and computer networks - modelling with discrete-time queues , 1993 .

[17]  K. L. Arora Two-Server Bulk-Service Queuing Process , 1964 .

[18]  Ashok K. Agrawala,et al.  Control of a Heterogeneous Two-Server Exponential Queueing System , 1983, IEEE Transactions on Software Engineering.

[19]  Jeffrey J. Hunter Discrete Time Models : Techniques and Applications , 1983 .