End-to-end delay bounds in FIFO-multiplexing tandems

  • Authors:
  • Luciano Lenzini;Enzo Mingozzi;Giovanni Stea

  • Affiliations:
  • University of Pisa, Italy, Via Diotisalvi, Pisa, Italy;University of Pisa, Italy, Via Diotisalvi, Pisa, Italy;University of Pisa, Italy, Via Diotisalvi, Pisa, Italy

  • Venue:
  • Proceedings of the 2nd international conference on Performance evaluation methodologies and tools
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we address the problem of finding good end-to-end delay bounds for single leaky-bucket shaped flows subject to FIFO multiplexing in tandems of rate-latency nodes. More specifically, we focus on a methodology, called the Least Upper Delay Bound (LUDB) method, which is based on Network Calculus. The latter has already been used for computing delay bounds in tandems in which the path of the various flows are subject to particular restrictions. In this paper we generalize it to tandems traversed by flows following arbitrary paths. We show that such methodology yields better bounds than those obtained through both per-node analysis and comparable methods proposed in the literature.