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

Author

Jung, Woo Young ; Un, Chong Kwan

Author_Institution

Dept. of Electr. Eng., Korea Adv. Inst. of Sci. & Technol., Taejon, South Korea

Volume

42

Issue

12

fYear

1994

fDate

12/1/1994 12:00:00 AM

Firstpage

3144

Lastpage

3149

Abstract

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

Keywords

buffer storage; performance evaluation; probability; queueing theory; telecommunication traffic; virtual storage; communication systems; exhaustive service; finite-buffer polling system; finite-capacity buffer; infinite capacity; intervisit time distribution; marginal queue length distribution; message storage; model system; performance measures; server; vacation period; virtual buffering; Buffer storage; Communications Society; Distribution functions; Identity-based encryption; Performance analysis; Stochastic systems; System performance; Time measurement;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.339835

Filename

339835