Abstract
This paper presents the steady-state analysis of a discrete-time infinite-capacity multiserver queue with c servers and independent geometrically distributed service times. The arrival process is a batch renewal process, characterized by general independent batch interarrival times and general independent batch sizes. The analysis has been carried out by means of an analytical technique based on generating functions, complex analysis and contour integration. Expressions for the generating functions of the system contents during an arrival slot as well as during an arbitrary slot have been obtained. Also, the delay in case of a first-come-first-served queueing discipline has been analyzed.
SMACS: Stochastic Modeling and Analysis of Communication Systems
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Hunter, J.J.: Mathematical techniques of applied probability, Vol. 2, Discrete time models: techniques and applications. Academic Press, New York (1983)
Bruneel, H., Kim, B.G.: Discrete-time models for communication systems including ATM. Kluwer Academic Publishers, Boston (1993)
Woodward, M.E.: Communication and computer networks: modelling with discrete-time queues. Pentech Press, London (1993)
Chu, W.W.: Buffer behavior for Poisson arrivals and multiple synchronous constant outputs. IEEE Trans. Comput. 19 (1970) 530–534
Li, S.-Q.: A general solution technique for discrete queueing analysis of multimedia traffic on ATM. IEEE Trans. Commun. 39 (1991) 1115–1132
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. Int. J. Digital and Analog Commun. Syst. 5 (1992) 193–201
Bruneel, H., Wuyts, I.: Analysis of discrete-time multiserver queueing models with constant service times. Oper. Res. Lett. 15 (1994) 231–236
Rubin, I., Zhang, Z.: Message delay and queue-size analysis for circuit-switched TDMA systems. IEEE Trans. Commun. 39 (1991) 905–914
Hsu, J.: Buffer behavior with Poisson arrival and geometric output processes. IEEE Trans. Commun. 22 (1974) 1940–1941
Vinck, B., Bruneel, H.: Analyzing the discrete-time G(G)/Geo/1 queue using complex contour integration. Queue. Syst. 18 (1994) 47–67
Gao, P., Wittevrongel, S., Bruneel, H., Zhang, S.: Analysis of discrete-time buffers with geometric service times and correlated input traffic. In: Proc. High Performance Computing Symposium, HPC 2001. Seattle (April 2001) 251–256
Briem, U., Theimer, T.H., Kröner, H.: A general discrete-time queueing model: analysis and applications. In: Proc. ITC 13, Vol. Teletraffic and Datatraffic in a Period of Change. Copenhagen (June 1991) 13–19
Murata, M., Miyahara, H.: An analytic solution of the waiting time distribution for the discrete-time GI/G/1 queue. Perf. Eval. 13 (1991) 87–95
Kouvatsos, D., Fretwell, R.: Batch renewal process: exact model of traffic correlation. In: High-Speed Networking for Multimedia Applications. Kluwer Academic Publishers, Boston (1996) 285-304
González, M.O.: Classical complex analysis. Marcel Dekker Inc., New York (1992)
Kleinrock, L.: Queueing systems, Vol. I: Theory. John Wiley & Sons, New York (1975)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wittevrongel, S., Bruneel, H., Vinck, B. (2002). Analysis of the Discrete-Time G(G)/Geom/c Queueing Model. In: Gregori, E., Conti, M., Campbell, A.T., Omidyar, G., Zukerman, M. (eds) NETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications. NETWORKING 2002. Lecture Notes in Computer Science, vol 2345. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47906-6_61
Download citation
DOI: https://doi.org/10.1007/3-540-47906-6_61
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43709-3
Online ISBN: 978-3-540-47906-2
eBook Packages: Springer Book Archive