Elsevier

Computer Networks (1976)

Volume 3, Issue 1, February 1979, Pages 57-66
Computer Networks (1976)

Regular article
The effect of protocol on the response time of loop structures for data communications

https://doi.org/10.1016/0376-5075(79)90054-0Get rights and content

Abstract

The loop or ring structure for data communications is considered under three different operating disciplines. An inquiry-response type traffic pattern is assumed and response time is chosen as the measure of performance. Each loop discipline is analyzed through the use of approximate theoretical queuing formulae and these results are compared to those of simulations. Conclusions are drawn as to relative merits of the three altenatives. Mean response time is found to be about equal over the range of interest but important differences are observed in individual terminal behaviour.

References (28)

  • A.G Konheim et al.

    Distribution of queue lengths and waiting times in a loop with two way traffic

    J. Comp. Syst. Science

    (Oct. 1973)
  • Carsten et al.

    A simplified analysis of scan time in an asymmetrical loop with exhaustive service

    IEEE Trans. on Comm.

    (sept. 1977)
  • W.W Chu et al.

    On the analysis and modelling of a class of computer communication systems

    IEEE Trans. on Commun.

    (June 1972)
  • R.B Cooper

    Queues served in cyclic order: waiting times

    BSTJ

    (1965)
  • M Eisenberg

    Queues with periodic service and change-over time

    ORSA

    (March-April 1972)
  • W.D Farmer et al.

    An experimental distributed switching system to handle bursty computer traffic

  • D.A Gall et al.

    Waiting time distributions and buffer overflow in priority queuing systems

    IEEE Trans. on Comm.

    (Oct. 1972)
  • J.F hayes et al.

    Traffic analysis of a ring switched data transmission system

    BSTJ

    (Nov. 1971)
  • J.F Hayes

    A study of data multiplexing techniques and delay performance

    BSTJ

    (Nov. 1972)
  • A.R Kaye

    Analysis of a distributed control loop for data transmission

  • A.R Kaye et al.

    A performance criterion and traffic analysis for polling systems

    INFOR

    (June 1973)
  • A.G Konheim et al.

    Polling in a multidrop communication system: waiting line analysis

  • A.G Konheim et al.

    Service in a loop system

    JACM

    (Jan. 1972)
  • A.G Konheim et al.

    Two way traffic in loop service systems

    Networks

    (1972)

    • Cited by (0)

    1

    Mr. Richardson's research was undertaken while he was at the Communications Research Centre, Department of Communcations, Ottawa, Ontario, Canada.

    View full text
    Copyright © 1979 Published by Elsevier B.V.