• 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