Performance analysis of a finite-buffer discrete-time queue with bulk arrival, bulk service and vacations

Computers and Operations Research

Volumn 32, Issue 9, 2005, Pages 2213-2234

  Chang, Seok Ho ^a   Choi, Dae Won ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Bulk arrival; Bulk service; Bulk batch group; Discrete time queue; Finite buffer; Multiple vacations; Numerical results; Random group size; Random server capacity

Indexed keywords

DISCRETE TIME CONTROL SYSTEMS; NETWORK PROTOCOLS; PERFORMANCE; PROBABILITY; QUEUEING THEORY; SERVERS; TELECOMMUNICATION NETWORKS;

BULK ARRIVAL; BULK SERVICE; BULK/BATCH/GROUP; DISCRETE-TIME QUEUE; FINITE BUFFER; MULTIPLE VACATIONS; NUMERICAL RESULTS; RANDOM GROUP SIZE; RANDOM SERVER CAPACITY;

QUEUEING NETWORKS;

EID: 12244291944     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2004.01.004     Document Type: Article

References (34)

1. McDysan D., Spohn D. ATM theory and applications. Signature ed:1998;McGraw-Hill, New York
2. Bruneel H., Kim B. Discrete-time models for communication systems including ATM. 1993;Kluwer Academic Publishers, Boston, MA
3. Bruneel H. Performance of discrete-time queueing systems. Computers and Operations Research. 20:1993;303-320
4. Bruneel H., Wuyts I. Analysis of discrete-time multiserver queueing models with constant service times. Operations Research Letters. 15:1994;231-236
5. Takagi H. Queueing analysis, Vol. III: Discrete-time systems. 1993;North-Holland, Amsterdam
6. Trangia P.C., Blondia C., Towsley D. Editorial, Discrete-time models and analysis methods. Performance Evaluation. 21:1994;1-2
7. Robertazzi T.G. Computer networks and systems: Queueing theory and performance evaluation. 2000;Springer, New York
8. Doshi B.T. Queueing systems with vacation - a survey. Queueing Systems. 1:1986;29-66
9. Doshi B.T. Single server queues with vacations. Takagi H. Stochastic analysis of computer and communication system. 1990;p217-p265 North-Holland, Amsterdam
10. Takagi H. Queueing analysis, Vol. I: Vacation and priority systems. 1991;North-Holland, Amsterdam
11. Teghem J. Control of service process in a queueing system. European Journal of Operations Research. 23:1986;141-158
12. Chang S.H., Takine T., Chae K.C., Lee H.W. A unified queue length formula for. BMAP/G/1 queue with generalized vacations Stochastic Models. 18:2002;369-386
13. Chang SH, Kim NK, Chae KC, Lee HW, Takine T. Factorization properties in the discrete-time BMAP/G/1 queue with generalized vacations. Technical Report 04, Department of Industrial Engineering, Korea Advanced Institute of Science and Technology (KAIST), Korea, 2002.
14. Chang, SH. A unified analysis of BMAP/G/1 queues with generalized vacations. PhD dissertation, Department of Industrial Engineering, Korea Advanced Institute of Science and Technology (KAIST), Korea, 2003.
15. Kuehn P. Reminder on queueing theory for ATM network. Telecommunication Systems. 5:1996;1-24
16. Cohen J.W. The single server queue. Second ed:1982;North-Holland, Amsterdam
17. Neuts M.F. Structured stochastic matrices of. M/G/1 type and their applications:1989;Marcel Dekker Inc., New York, Basel
18. Powell W. Analysis of vehicle holding and cancellation strategies in bulk arrival, bulk service queues. Transportation Science. 19:1985;277-352
19. Powell W., Humblet P. The bulk service queue with a general control strategy: theoretical analysis and a new computational procedure. Operations Research. 34:1986;267-275
20. Medhi J. Recent developments in bulk queueing models. 1984;Wiley Eastern Limited, New Delhi
21. Dshalalow JH. Excess level processes in queueing. In: Advances in queueing: theory, methods, and open problems. Amsterdam: CRC Press; 1995. p. 243-62.
22. Dshalalow JH. Queueing systems with state dependent parameters. In: Frontiers in queueing: models and applications in science and engineering. Amsterdam: CRC Press; 1997. p. 61-116.
23. Lee T.T. M/G/1/N queue with vacation time and exhaustive service discipline Operations Research. 32:1984;774-784
24. Lee T.T. M/G/1/N queue with vacation and limited service discipline Performance Evaluation. 9:1989;181-190
25. Frey A., Takahashi Y. A note on an. M/G/1/N queue with vacation time and exhaustive service discipline Operations Research Letters. 2:1997;95-100
26. Kramer M. Stationary distributions in a queueing system with vacation times and limited service. Queueing Systems. 4:1989;313-330
27. LaMaire R.O. M/G/1/N vacation model with varying e-limited service discipline Queueing Systems. 11:1992;357-375
28. Loris-Teghem J. Vacation policies in an. M/G/1 type queueing system with finite capacity Queueing Systems. 3:1988;41-52
29. Takagi H. Queueing analysis: finite systems, vol. 2. Amsterdam: North-Holland; 1993.
30. Gravey A., Hébuterne G. Simultaneity in discrete time single server queues with Bernoulli inputs. Performance Evaluation. 14:1992;123-131
31. Gupta U.C., Goswami V. Performance analysis of finite buffer discrete-time queue with bulk service. Computers and Operations Research. 29:2002;1331-1341
32. Hébuterne G., Rosenberg C. Arrival and departure state distribution in the general bulk service queue. Naval Research Logistics. 46:1999;107-118
33. Wolff R.W. Stochastic modeling and the theory of queues. 1989;Prentice-Hall, New Jersey
34. Boxma O.J., Groenendijk W.P. Waiting times in discrete-time cyclic-service systems. IEEE Transactions on Communications. 36:1988;164-170