Abstract
In this paper, we consider a discrete-time GI-D-c queueing system with general independent arrivals, deterministic service times of arbitrary length, multiple servers, an infinite buffer size and a first-come-first-served queueing discipline. A relationship between the probability distributions of the system contents and the packet delay is established. By means of this relation, an explicit expression for the generating function of the packet delay is obtained from the known generating function of the system contents, derived in previous work. In addition, some important characteristics of the packet delay, namely the mean, the variance and the tail distribution of the packet delay, are derived through some mathematical manipulations. Numerical examples are presented to illustrate the analysis.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bruneel, H., Steyaert, B., Desmet, E., Petit, G.H.: An analytical technique for the derivation of the delay performance of ATM switches with multiserver output queues. International Journal of Digital and Analog Communication Systems 5, 193–201 (1992)
Vinck, B., Bruneel, H.: Delay analysis of multiserver ATM buffers. Electronics Letters 32, 1352–1353 (1996)
Rubin, I., Zhang, Z.: Message delay and queue-size analysis for circuit-switched TDMA systems. IEEE Transactions on Communications 39(6), 905–914 (1991)
Gao, P., Wittevrongel, S., Bruneel, H.: Discrete-time multiserver queues with geometric service times. Computers & Operations Research 31(1), 81–99 (2004)
Gao, P., Wittevrongel, S., Bruneel, H.: Delay against system contents in discretetime G/Geom/c queue. Electronics Letters 39(17), 1290–1292 (2003)
Gao, P., Wittevrongel, S., Bruneel, H.: Discrete-time multiserver buffer systems with correlated arrivals and geometric service times. In: Proc. Conference on Design, Analysis, and Simulation of Distributed Systems, DASD 2003, Orlando, 30 March - 3 April, pp. 27–34 (2003)
Bruneel, H., Wuyts, I.: Analysis of discrete-time multiserver queueing models with constant service times. Operations Research Letters 15, 231–236 (1994)
Chaudhry, M.L., Kim, N.K.: A complete and simple solution for a discrete-time multi-server queue with bulk arrivals and deterministic service times. Operations Research Letters 31(2), 101–107 (2003)
Bruneel, H., Kim, B.G.: Discrete-time models for communication systems including ATM. Kluwer Academic Publishers, Boston (1993)
Fiems, D., Bruneel, H.: A note on the discretization of Little’s result. Operations Research Letters 30, 17–18 (2002)
Kleinrock, L.: Queueing systems: Theory, vol. I. Wiley, New York (1975)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gao, P., Wittevrongel, S., Bruneel, H. (2004). Delay Analysis for a Discrete-Time GI-D-c Queue with Arbitrary-Length Service Times. In: Núñez, M., Maamar, Z., Pelayo, F.L., Pousttchi, K., Rubio, F. (eds) Applying Formal Methods: Testing, Performance, and M/E-Commerce. FORTE 2004. Lecture Notes in Computer Science, vol 3236. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30233-9_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-30233-9_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23169-1
Online ISBN: 978-3-540-30233-9
eBook Packages: Springer Book Archive