Optimization of fixed time polling schemes

S.C. Borst, O.J. Boxma, J.H.A. Harink, G.B. Huitema

    Research output: Contribution to journalArticleAcademicpeer-review

    7 Citations (Scopus)
    1 Downloads (Pure)


    This paper is concerned with the problem of deriving efficient operational rules for polling queues according to a fixed time polling scheme. A fixed time polling scheme specifies not only the visit order of the queues, but also the starting time for each visit. This problem arose from the need to efficiently collect files with call records from telecommunication switches. Using a simple approximation for the mean waiting times in a polling system with a non-cyclic visit order of the queues, we present an approach to the problem of minimizing a weighted sum of the mean waiting times at the various queues. This approach is tested via numerical experiments that are partly based on real network data.
    Original languageEnglish
    Pages (from-to)31-59
    Number of pages29
    JournalTelecommunication Systems
    Issue number1
    Publication statusPublished - 1994


    Dive into the research topics of 'Optimization of fixed time polling schemes'. Together they form a unique fingerprint.

    Cite this