DocumentCode
1487027
Title
Exact analysis of asymmetric polling systems with single buffers
Author
Takine, Tetsuya ; Takahashi, Yutaka ; Hasegawa, Toshiharu
Author_Institution
Dept. of Appl. Math. & Phys., Kyoto Univ., Japan
Volume
36
Issue
10
fYear
1988
fDate
10/1/1988 12:00:00 AM
Firstpage
1119
Lastpage
1127
Abstract
A unified approach to general asymmetric polling systems with a single buffer at each station is presented. Two variations of single-buffer polling system are considered: the conventional system and the buffer-relaxation system. In the conventional system, a new massage is not allowed to queue until the previous message has been completely transmitted, while in the buffer-relaxation system, a newly arriving message can be stored in the buffer once the previous message´s transmission has started. For each system, the Laplace-Stieltjies transform (LST) of the joint probability-distribution function (PDF) of station times is derived, from which the LST of the PDF of message delay is straightforwardly obtained
Keywords
Laplace transforms; local area networks; message switching; probability; protocols; queueing theory; LAN; Laplace-Stieltjies transform; asymmetric polling systems; buffer-relaxation system; conventional system; joint probability-distribution function; massage; queue; single buffers; token passing; Buffer storage; Communications Society; Computer performance; Delay effects; Equations; Local area networks; Mathematical model; Mathematics; Physics; Probability distribution;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/26.7529
Filename
7529
Link To Document