Performance evaluation of an M/1-stage in an ATM switching element. (English) Zbl 0743.68041

Summary: The \(M/1\)-stage consists of \(M\) incoming lines who share a bus for the transmission of packets to an outgoing line. The capacity of the bus is \(\Delta\) times higher than the speed of the incoming lines. The internal buffering is achieved by a common output buffer at the end of the bus, and by providing the crosspoints with small input buffers. The system is modeled as a finite capacity multi-queueing system with non-renewal input and cyclic non-exhaustive service discipline. The input processes belong to a class of tractable Markovian arrival processes (MAPs) introduced by D. M. Lucantoni, K. S. Meier-Hellstern M. F. Neuts [Adv. Appl. Probab. 22(3), 676-705 (1990; Zbl 0709.60094)], allowing the model to include bursty input traffic. Each buffer in the system is studied approximately by means of a finite capacity queue with repeated server vacations and limited service discipline, resulting in several performance measures of the system: the queue length distribution at an arbitrary time instant and at arrival instants for each queue, the loss probability of an arriving cell, the LST of the waiting time of an arriving cell. These results can be used to chose an optimal value for the factor \(\Delta\), together with an accurate dimensioning of the buffers in the M/1-stage, in order to minimize the chip size and such that the required performances (cell delay, delay jitter, cell loss) are guaranteed.


68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
68M10 Network design and communication in computer systems
90B22 Queues and service in operations research


Zbl 0709.60094
Full Text: DOI