Study of the maximal throughput of multiclass queueing systems

Belarbi, Faiza; Bouchentouf, Amina A.

doi:10.4171/PM/1825

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