Worst case burstiness increase due to FIFO multiplexing

  • Authors:
  • Vicent Chlovi;Juan Echagüe;Jean-Yves Le Boudec

  • Affiliations:
  • Universitat Jaume I (DLSI), 12071 Castelló, Spain;Universitat Jaume I (DICC), 12071 Castelló, Spain;EPFL (ICA), CH-1015 Lausanne, Switzerland

  • Venue:
  • Performance Evaluation
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider a FIFO multiplexer fed by flows that are individually constrained by arrival curves, and look for the best possible arrival curve for every output flow. This problem arises in scenarios where aggregate multiplexing is performed, such as differentiated services or front ends to optical switches. We obtain an exact result for a fluid model and for piecewise linear concave arrival curves, which are common in practice and correspond to combinations of leaky buckets.