End-to-end delays in polling tree networks

P. Beekhuizen, T.J.J. Denteneer, J.A.C. Resing

Research output: Book/ReportReportAcademic

71 Downloads (Pure)

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.
Original languageEnglish
Place of PublicationEindhoven
PublisherEurandom
Number of pages16
Publication statusPublished - 2009

Publication series

NameReport Eurandom
Volume2009043
ISSN (Print)1389-2355

Fingerprint Dive into the research topics of 'End-to-end delays in polling tree networks'. Together they form a unique fingerprint.

  • Cite this

    Beekhuizen, P., Denteneer, T. J. J., & Resing, J. A. C. (2009). End-to-end delays in polling tree networks. (Report Eurandom; Vol. 2009043). Eurandom.