The EMS Publishing House is now EMS Press and has its new home at ems.press.

Please find all EMS Press journals and articles on the new platform.

Portugaliae Mathematica


Full-Text PDF (231 KB) | Metadata | Table of Contents | PM summary
Volume 65, Issue 4, 2008, pp. 535–568
DOI: 10.4171/PM/1825

Published online: 2008-12-31

Study of the maximal throughput of multiclass queueing systems

Faiza Belarbi[1] and Amina A. Bouchentouf[2]

(1) Université Djillali Liabès, Sidi Bel Abbès, Algeria
(2) Université Djillali Liabès, Sidi Bel Abbès, Algeria

The stability properties of the bandwidth allocation algorithm First Fit are analyzed for the distributions concentrated on three sizes for the requests and the bin equal to 5. To analyze these processes we introduce the notion of a smooth initial state. Starting from a smooth initial state the fluid limits of these systems are investigated.

Keywords: Bin packing algorithms, ergodicity, fluid limits, multi-class queueing systems, bandwidth allocation

Belarbi Faiza, Bouchentouf Amina: Study of the maximal throughput of multiclass queueing systems. Port. Math. 65 (2008), 535-568. doi: 10.4171/PM/1825