Analytic study of multiserver buffers with two-state Markovian arrivals and constant service times of multiple slots
- 54 Downloads
In this paper, we study the behavior of a discrete-time multiserver buffer system with infinite buffer size. Packets arrive at the system according to a two-state Markovian arrival process. The service times of the packets are assumed to be constant, equal to multiple slots. The behavior of the system is analyzed by means of an analytical technique based on probability generating functions (PGF’s). Explicit expressions are obtained for the PGF’s of the system contents and the packet delay. From these, the mean values, the variances and the tail distributions of the system contents and the packet delay are calculated. Numerical examples are given to show the influence of various model parameters on the system behavior.
KeywordsDiscrete-time queueing model Correlated arrivals Multiple servers Performance analysis Generating functions
Unable to display preview. Download preview PDF.
- Bisdikian C, Lew J, Tantawi A (1993) On the tail approximation of the blocking probability of single server queues with finite buffer capacity. In: Proceedings of the 2nd international conference on queueing networks with finite capacity, Research Triangle Park, pp 267–80Google Scholar
- Blondia C (1993) A discrete-time batch Markovian arrival process as B-ISDN traffic model. Belg J Oper Res Stat Comput Sci (JORBEL) 32(3–4):3–23Google Scholar
- Bruneel H, Kim BG (1993) Discrete-time models for communication systems including ATM. Kluwer, BostonGoogle Scholar
- Gao P (2006) Discrete-time multiserver queues with generalized service times. PhD thesis, Ghent UniversityGoogle Scholar
- Gao P, Wittevrongel S, Bruneel H (2004a) Delay analysis for a discrete-time GI-D-c queue with arbitrary-length service times. In Proceedings of EPEW 2004, Lecture Notes in Computer Science, vol 3236, Toledo, pp 184–195Google Scholar
- Gao P, Wittevrongel S, Bruneel H (2004c) On the behavior of multiserver buffers with geometric service times and bursty input traffic. IEICE Trans Commun E87-B(12):3576–3583Google Scholar
- Gao P, Wittevrongel S, Bruneel H (2005) Relationship between delay and partial system contents in multiserver queues with constant service times. In: Booklet of abstracts of ORBEL 19, Louvain-la-Neuve, pp 72–74Google Scholar
- Kleinrock L (1975) Queueing systems, volume I: theory. Wiley, New YorkGoogle Scholar