End-to-end delays in polling tree networks

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

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

2 Citaten (Scopus)

Samenvatting

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.
Originele taal-2Engels
TitelValue Tools 2008 (Proceedings Third International Conference on Performance Evaluation Methodologies and Tools, Athens, Greece, October 20-24, 2008)
Plaats van productieGent
UitgeverijICST
Pagina's10-
ISBN van geprinte versie978-963-9799-31-8
DOI's
StatusGepubliceerd - 2008

    Vingerafdruk

Citeer dit

Beekhuizen, P., Denteneer, T. J. J., & Resing, J. A. C. (2008). End-to-end delays in polling tree networks. In Value Tools 2008 (Proceedings Third International Conference on Performance Evaluation Methodologies and Tools, Athens, Greece, October 20-24, 2008) (blz. 10-). Gent: ICST. https://doi.org/10.4108/ICST.VALUETOOLS2008.4248