Analysis of a finite-buffer polling system with exhaustive service based on virtual buffering

• Published in: IEEE transactions on communications Vol. 42; no. 12; pp. 3144 - 3149
• Main Authors: Jung, Woo Young, Un, Chong Kwan
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.12.1994; Institute of Electrical and Electronics Engineers
• Subjects: Applied sciences; Buffer storage; Communications Society; Distribution functions; Exact sciences and technology; Identity-based encryption; Performance analysis; Stochastic systems; System performance; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Teletraffic; Time measurement; Teletraffic; Polling; Queue length; Z transformation; Queue; Waiting time
• ISSN: 0090-6778; 1558-0857
• DOI: 10.1109/26.339835

This paper presents an exact analysis of a general asymmetric polling system which has a finite-capacity buffer and exhaustive service discipline at each station. To analyze the system we consider a model system in which each station is assumed to have a temporary virtual buffer with infinite capacity attached to the real buffer, while the server is unavailable. It is introduced to store all the messages which are to be lost due to the limitation of the real buffer capacity during the vacation period. At the instant when the server visits a station, using the marginal queue length distribution of the station including the virtual buffer, the intervisit time distribution of the station is derived, The system behavior using the relationship between performance measures and the intervisit time distribution is then investigated.< >