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

Authors:
L. Yihong;T. K. Ho;A. B. Rad;S. P. S. Lam
Affiliations:
Department of Electrical Engineering, The Hong Kong Polytechnic University, Hong Kong, People's Republic of China;Department of Electrical Engineering, The Hong Kong Polytechnic University, Hong Kong, People's Republic of China;Department of Electrical Engineering, The Hong Kong Polytechnic University, Hong Kong, People's Republic of China;National Semiconductor Hong Kong Limited, Hong Kong, People's Republic of China
Venue:
Computer Communications
Year:
1999

Citing 8
Cited 0

Discrete time analysis of a slotted transmission system

Computers and Operations Research
D-BMAP models for performance evaluation of ATM networks

Proceedings of the Second IFIP Workshop on Performance Modelling and Evaluation of ATM Networks: ATM Networks, Performance Modelling and Analysis, Volume 1
Exact results for an ATM multiplexer with infinite queue loaded with batch Markovian arrivals

Proceedings of the Second IFIP Workshop on Performance Modelling and Evaluation of ATM Networks: ATM Networks, Performance Modelling and Analysis, Volume 1
Discrete-time models for connection admission control (CAC) in ATM

Proceedings of the Second IFIP Workshop on Performance Modelling and Evaluation of ATM Networks: ATM Networks, Performance Modelling and Analysis, Volume 1
Buffer requirements in ATM-related queueing models with bursty traffic: an alternative approach

Proceedings of the Sixth IFIP WG6.3 Conference on Performance of Computer Networks: Data Communications and their Performance
Closed Form Performance Distributions of a Discrete Time GIg/D/1/N Queue with Correlated Traffic

Proceedings of the Sixth IFIP WG6.3 Conference on Performance of Computer Networks: Data Communications and their Performance
Loss performance analysis of an ATM multiplexer loaded with high-speed on-off sources

IEEE Journal on Selected Areas in Communications
A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.24

Visualization

Abstract

In this paper, we present a @?GI"i/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 @?GI"i/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.