Of kernels and queues: when network calculus meets analytic combinatorics

Anne Bouillard, Céline Comte, Élie de Panafieu, Fabien Mathieu

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

2 Citaten (Scopus)

Samenvatting

Stochastic network calculus is a tool for computing error bounds on the performance of queueing systems. However, deriving accurate bounds for networks consisting of several queues or subject to non-independent traffic inputs is challenging. In this paper, we investigate the relevance of the tools from analytic combinatorics, especially the kernel method, to tackle this problem. Applying the kernel method allows us to compute the generating functions of the queue state distributions in the stationary regime of the network. As a consequence, error bounds with an arbitrary precision can be computed. In this preliminary work, we focus on simple examples which are representative of the difficulties that the kernel method allows us to overcome.

Originele taal-2Engels
TitelProceedings of the 2018 International Workshop on Network Calculus and Applications, NetCal2018 - Co-located with the 30th International Teletraffic Congress, ITC 2018 and 1st International Conference in Networking Science and Practice
RedacteurenGiuseppe Bianchi, Thomas Zinner, Eitan Altman
Plaats van productiePiscataway
UitgeverijInstitute of Electrical and Electronics Engineers
Pagina's49-54
Aantal pagina's6
ISBN van elektronische versie978-0-9883045-5-0
DOI's
StatusGepubliceerd - 15 okt 2018
Extern gepubliceerdJa
Evenement2018 International Workshop on Network Calculus and Applications, NetCal2018 - Vienna, Oostenrijk
Duur: 7 sep 2018 → …

Congres

Congres2018 International Workshop on Network Calculus and Applications, NetCal2018
LandOostenrijk
StadVienna
Periode7/09/18 → …

Vingerafdruk Duik in de onderzoeksthema's van 'Of kernels and queues: when network calculus meets analytic combinatorics'. Samen vormen ze een unieke vingerafdruk.

  • Citeer dit

    Bouillard, A., Comte, C., de Panafieu, É., & Mathieu, F. (2018). Of kernels and queues: when network calculus meets analytic combinatorics . In G. Bianchi, T. Zinner, & E. Altman (editors), Proceedings of the 2018 International Workshop on Network Calculus and Applications, NetCal2018 - Co-located with the 30th International Teletraffic Congress, ITC 2018 and 1st International Conference in Networking Science and Practice (blz. 49-54). [8493034] Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ITC30.2018.10061