End-to-end delays in polling tree networks

  • Authors:
  • P. Beekhuizen;T. J. J. Denteneer;J. A. C. Resing

  • Affiliations:
  • Eindhoven University of Technology;Philips Research Eindhoven, The Netherlands;Eindhoven University of Technology, Eindhoven, The Netherlands

  • Venue:
  • Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider a tree network of polling stations operating in discrete-time. Packets arrive from external sources to the network according to batch Bernoulli arrival processes. We assume that all nodes have a service discipline that is HoL-based. The class of HoL-based service disciplines contains for instance the Bernoulli and limited service disciplines, and hence also the classical exhaustive and 1-limited. We obtain an exact expression for the overall mean end-to-end delay, and an approximation for the mean end-to-end delay of packets per source. The study is motivated by Networks on Chips where multiple processors share a single memory.