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
fDate :
10/1/1988 12:00:00 AM
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;
Journal_Title :
Communications, IEEE Transactions on