Study of the maximal throughput of multiclass queueing systems

DOI10.4171/PM/1825MaRDI QIDQ959465zbMATH OpenFDO

Authors F. Belarbi, A. A. Bouchentouf

Publication date 11 December 2008

Published in Portugaliae Mathematica. Nova Série (Search for Journal in Brave)

Full work available at URL http://www.ems-ph.org/journals/show_pdf.php?issn=0032-5155&vol=65&iss=4&rank=6

zbMATH Keywords

bandwidth allocationfluid limitqueuing model

Mathematics Subject Classification ID

Ergodicity, mixing, rates of mixing (37A25)

Review text

The authors study stability properties of the bandwidth allocation algorithm First Fit for a simplified queuing model of storage and transmission. The input distribution is assumed to be concentrated on three sizes of requests and the bin is equal to five. Fluid limits of such systems starting from introduced by the authors ``smooth initial states are investigated.

Recommendations

• ON THE STABILITY OF A BANDWIDTH PACKING ALGORITHM
• Study of the queueing model of storage and transmission bandwidth allocation
• Bandwidth packing
• Effective bandwidths at multi-class queues
• Fluid limits of string valued Markov processes

Cites work

• A dynamic storage process
• A fluid limit model criterion for instability of multiclass queueing networks
• A multiclass network with non-linear, non-convex, non-monotonic stability conditions
• Bandwidth packing
• COMPUTING CALL ADMISSION CAPACITIES IN LINEAR NETWORKS
• Criteria for the recurrence or transience of stochastic process. I
• Criterion for ergodicity of homogeneous discrete Markov chains
• Discrete Flow Networks: Bottleneck Analysis and Fluid Approximations
• Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems
• scientific article; zbMATH DE number 3951715 (Why is no real title available?)
• scientific article; zbMATH DE number 3688420 (Why is no real title available?)
• scientific article; zbMATH DE number 3484411 (Why is no real title available?)
• Instability of FIFO queueing networks
• Instability of FIFO queueing networks with quick service times
• Lyapunov functions for semimartingale reflecting Brownian motions
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• ON THE STABILITY OF A BANDWIDTH PACKING ALGORITHM
• Topics in the Constructive Theory of Countable Markov Chains

Cited in

(6)

• Algorithmic approach to studying models of multirate systems with queues
• Queueing dynamics and maximal throughput scheduling in switched processing systems
• Bandwidth packing
• Fluid limits of string valued Markov processes
• ON THE STABILITY OF A BANDWIDTH PACKING ALGORITHM
• Study of the queueing model of storage and transmission bandwidth allocation

This page was built for publication: Study of the maximal throughput of multiclass queueing systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q959465)