Title :
Analysis of a discrete-time G/sup (X)//D/1-S queueing system with applications in packet-switching systems
Author :
Tran-Gia, Phuoc ; Ahmadi, Hamid
Author_Institution :
IBM Zurich Res. Lab., Ruschlikon, Switzerland
Abstract :
The authors present and solve a discrete-time G/sup (X)//D/1-S queuing system with a finite queue size and batch arrivals with a general batch size distribution. The motivation for this model arises from performance modeling of a statistical multiplexer with synchronous transmission of fixed-size data units in synchronous time slots. The arrival process to the multiplexer, for example, may originate from a number of independent sources with packets of variable lengths. Hence, a packet arrival corresponds to an arrival of a batch of data units. Different performance measures such as percentage of packet loss and data-unit loss are considered under two different admission policies of packets into the queue.<>
Keywords :
discrete time systems; multiplexing; packet switching; performance evaluation; queueing theory; admission policies; batch arrivals; data-unit loss; discrete-time G/sup (X)//D/1-S queueing system; finite queue size; fixed-size data units; packet loss; packet-switching systems; performance modeling; statistical multiplexer; synchronous time slots; synchronous transmission; Capacity planning; Control system synthesis; Loss measurement; Multiplexing; Packet switching; Performance loss; Probability; Queueing analysis; Solid modeling; Switches;
Conference_Titel :
INFOCOM '88. Networks: Evolution or Revolution, Proceedings. Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies, IEEE
Conference_Location :
New Orleans, LA, USA
Print_ISBN :
0-8186-0833-1
DOI :
10.1109/INFCOM.1988.13001
