• DocumentCode
    2878978
  • Title

    A performance model for concurrent message transfer on Playthrough rings

  • Author

    Silio, Charles B., Jr. ; Ghafir, Hatem M.

  • Author_Institution
    Dept. of Electr. Eng., Maryland Univ., College Park, MD, USA
  • fYear
    1988
  • fDate
    27-31 March 1988
  • Firstpage
    164
  • Lastpage
    173
  • Abstract
    The authors present analytical models to approximate average message queueing time, service time, and token round trip time on ring topology local area networks that use a Playthrough protocol. Playthrough´s data-link-layer protocol uses a continually circulating control token, source removed update control messages, and destination-removed data messages to achieve concurrent transfer of multiple messages of arbitrary length. The models of data-message service time and token round trip time are used in a queueing system model for average message waiting time in this class of multiserver circuit-switched ring. The collection of analytical models is shown to adequately approximate simulated queueing times for messages transmitted using a shortest-outbound-distance-first queueing discipline. This analysis differs from earlier approximations in that it includes the effects of both bridge traffic and downstream blocking traffic on the waiting times experienced by messages arriving at an arbitrary node.<>
  • Keywords
    local area networks; performance evaluation; protocols; queueing theory; Playthrough rings; average message queueing time; bridge traffic; concurrent message transfer; data-message service time; downstream blocking traffic; local area networks; performance model; protocol; service time; token round trip time; Analytical models; Circuit simulation; Delay; Local area networks; Network topology; Protocols; Queueing analysis; Registers; Throughput; Traffic control;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    INFOCOM '88. Networks: Evolution or Revolution, Proceedings. Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies, IEEE
  • Conference_Location
    New Orleans, LA, USA
  • Print_ISBN
    0-8186-0833-1
  • Type

    conf

  • DOI
    10.1109/INFCOM.1988.12910
  • Filename
    12910