A ∑GIi/D/1/∞ queue with heterogeneous input/output slot times

Long, Y.H., Ho, T.K., Rad, A.B., & Lam, S.P.S. (1999) A ∑GIi/D/1/∞ queue with heterogeneous input/output slot times. Computer Communications, 22(12), pp. 1136-1149.

View at publisher


In this paper, we present a ∑GIi/D/1/∞ queue with heterogeneous input/output slot times. This queueing model can be regarded as an extension of the ordinary GI/D/1/∞ model. For this ∑GIi/D/1/∞ queue, we assume that several input streams arrive at the system according to different slot times. In other words, there are different slot times for different input/output processes in the queueing model. The queueing model can therefore be used for an ATM multiplexer with heterogeneous input/output link capacities. Several cases of the queueing model are discussed to reflect different relationships among the input/output link capacities of an ATM multiplexer. In the queueing analysis, two approaches: the Markov model and the probability generating function technique, are adopted to develop the queue length distributions observed at different epochs. This model is particularly useful in the performance analysis of ATM multiplexers with heterogeneous input/output link capacities.

Impact and interest:

0 citations in Scopus
Search Google Scholar™

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

ID Code: 38469
Item Type: Journal Article
Refereed: Yes
Keywords: Asynchronous transfer mode, GI/D/1 queue, Performance analysis, M/G/1 type queue
DOI: 10.1016/S0140-3664(99)00079-1
ISSN: 01403664
Subjects: Australian and New Zealand Standard Research Classification > MATHEMATICAL SCIENCES (010000) > APPLIED MATHEMATICS (010200) > Operations Research (010206)
Australian and New Zealand Standard Research Classification > INFORMATION AND COMPUTING SCIENCES (080000) > DISTRIBUTED COMPUTING (080500) > Networking and Communications (080503)
Divisions: Past > QUT Faculties & Divisions > Faculty of Built Environment and Engineering
Past > Schools > School of Engineering Systems
Deposited On: 14 Nov 2010 22:25
Last Modified: 10 Aug 2011 16:58

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page