Study of the maximal throughput of multiclass queueing systems

Abstract

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.