Title :
The MM Σk=1K CPPk/GE/c/L G-queue and its application to the analysis of the load balancing in MPLS networks
Author :
Chakka, Ram ; Van Do, Tien
Author_Institution :
Dept. of Comput. Sci., Norfolk State Univ., VA, USA
Abstract :
The MM CPP/GE/c/L G-queue has been capable of accommodating large batch sizes of arrivals and services with an efficient solution in the Markovian framework. However it suffers from the restriction on the batch size distribution (i.e. geometric batch size distribution). In order to overcome that restriction, to make the model vastly more flexible and also to accommodate the superposition of multiple arrival streams, a new traffic/queueing model, the Markov modulated MM Σk=1K CPPk/GE/c/L G-queue is introduced. This is a homogeneous multi-server queue with c servers, GE service times and with the superposition of K independent positive and an independent negative customer arrival streams each of which is a CPP, i.e. a Poisson point process with batch arrivals of geometrically distributed batch size.
Keywords :
Internet; Markov processes; multiprotocol label switching; queueing theory; telecommunication traffic; GE service times; Internet; MPLS networks; Markov modulated G-queue; Poisson point process; geometric batch size distribution; homogeneous multi-server queue; load balancing; multiple arrival stream superposition; negative customer arrival streams; positive customer arrival streams; traffic/queueing model; Application software; Autocorrelation; Continuous phase modulation; Intelligent networks; Internet; Load management; Multiprotocol label switching; Queueing analysis; Telecommunication traffic; Traffic control;
Conference_Titel :
Local Computer Networks, 2002. Proceedings. LCN 2002. 27th Annual IEEE Conference on
Print_ISBN :
0-7695-1591-6
DOI :
10.1109/LCN.2002.1181854