Performance Issues

In this paper, we discuss performance models of local-area networks related to different layers of architecture and various aspects of implementation. Our intention is to make the reader aware of typical questions in the performance evaluation of local-area networks, and to discuss approaches to answer these. Three categories of models are discussed: (1) models to analyze the delay-throughput characteristics of medium access protocols; (2) a model to study the performance of a local-area network on which a file server provides file storage and retrieval service to several intelligent workstations, and (3) a model to investigate potential timing problems in an adapter to a local-area network. The paper is descriptive in nature; analytic details are omitted in favour of a more intuitive explanation of the relevant effects.

[1]  Werner Bux,et al.  Analysis of a Local-Area Bus System with Controlled Access , 1983, IEEE Transactions on Computers.

[2]  J. Capetanakis,et al.  Generalized TDMA: The Multi-Accessing Tree Protocol , 1979, IEEE Trans. Commun..

[3]  John Capetanakis,et al.  Tree algorithms for packet broadcast channels , 1979, IEEE Trans. Inf. Theory.

[4]  W. Bux.  Local-Area Subnetworks: A Performance Comparison , 1981, IEEE Trans. Commun..

[5]  Alexander Thomasian,et al.  Performance Study of Loop Networks Using Buffer Insertion , 1979, Comput. Networks.

[6]  Ernst A. Rothauser,et al.  MLMA-A Collision-Free Multi-Access Method , 1977, IFIP Congress.

[7]  Jerome H. Saltzer,et al.  A Star-Shaped Ring Network with High Maintainability , 1980, Comput. Networks.

[8]  E. E. Newhall,et al.  An experimental distributed switching system to handle bursty computer traffic , 1969, Symposium on Problems in the Optimization of Data Communications Systems.

[9]  Gordon S. Blair,et al.  A Performance Comparsion of Ethernet and the Cambridge Digital Communication Ring , 1982, Comput. Networks.

[10]  Yan Hong Ng.  The distributed computer system , 1983 .

[11]  Emanuel Dr Ing Hafner,et al.  A Digital Loop Communication System , 1974, IEEE Trans. Commun..

[12]  John F. Shoch,et al.  Measured performance of an Ethernet local network , 1980, CACM.

[13]  W. Bux,et al.  Analytic Modeling of an Adapter to Local Area Networks , 1984, IEEE Trans. Commun..

[14]  Hong Linh Truong,et al.  Mean-delay approximation for cyclic-service queueing systems , 1983, Perform. Evaluation.

[15]  Norman M. Abramson,et al.  THE ALOHA SYSTEM: another alternative for computer communications , 1899, AFIPS '70 (Fall).

[16]  Gerald S. Shedler,et al.  Response on a Collision-Free Local Bus Network , 2003 .

[17]  J. Hayes,et al.  An Adaptive Technique for Local Distribution , 1978, IEEE Trans. Commun..

[18]  E. Arthurs,et al.  A theoretical performance analysis of polling and carrier sense collision detection communication systems , 1981, SIGCOMM 1981.

[19]  Fouad A. Tobagi,et al.  Multiaccess Protocols in Packet Communication Systems , 1980, IEEE Trans. Commun..

[20]  Fouad A. Tobagi,et al.  Performance Analysis of Carrier Sense Multiple Access with Collision Detection , 1980, Comput. Networks.

[21]  Ming T. Liu,et al.  A loop network for simultaneous transmission of variable-length messages , 1974, ISCA '75.

[22]  J. O. Limb,et al.  Description of Fasnet — A unidirectional local-area communications network , 1982, The Bell System Technical Journal.

[23]  Werner Bux,et al.  Reliable token-ring system for local-area communication. , 1981 .

[24]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part IV - Stability Considerations and Dynamic Control in Carrier Sense Multiple Access , 1977, IEEE Transactions on Communications.

[25]  Simon S. Lam,et al.  A Carrier Sense Multiple Access Protocol for Local Networks , 1979, Comput. Networks.

[26]  Otto Spaniol,et al.  Modelling of Local Computer Networks , 1979, Comput. Networks.

[27]  W. Bux,et al.  An Approximate Method for the Performance Analysis of Buffer Insertion Rings , 1983, IEEE Trans. Commun..

[28]  Fouad A. Tobagi,et al.  The EXPRESS-NET: A Local Area Communication Network Integrating Voice and Data , 1982, COMPCON.

[29]  J. Hayes.  Local distribution in computer communications , 1981, IEEE Communications Magazine.

[30]  Gareth W. Jones.  IFIP congress 77: 8–12 August, Toronto, Canada. Organized by the International Federation for Information Processing , 1978 .

[31]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[32]  K Kümmerle,et al.  Local-area communication networks-an overview , 1982 .

[33]  Gordon S. Blair.  A Performance Study of the Cambridge Ring , 1982, Comput. Networks.

[34]  David J. Farber.  Software considerations in distributed architectures , 1974, Computer.

[35]  P. J. Kuehn,et al.  Multiqueue systems with nonexhaustive cyclic service , 1979, The Bell System Technical Journal.

[36]  Ashok K. Agrawala,et al.  The slotted ring vs. the token-controlled ring: A comparative evaluation , 1978, COMPSAC.

[37]  Robert B. Cooper.  Queues served in cyclic order: Waiting times , 1970, Bell Syst. Tech. J..

[38]  Robert Metcalfe,et al.  Ethernet: distributed packet switching for local computer networks , 1976, CACM.

[39]  B. K. Penney,et al.  Survey of computer communications loop networks: Part 1 , 1979, Comput. Commun..

[40]  Bernd Meister,et al.  Waiting Lines and Times in a System with Polling , 1974, JACM.

[41]  Edward D. Lazowska,et al.  The behavior of Ethernet-like computer communications networks , 1979, SOSP '79.

[42]  G. Boyd Swartz.  Polling in a Loop System , 1980, JACM.

[43]  Martin Eisenberg,et al.  Queues with Periodic Service and Changeover Time , 1972, Oper. Res..

[44]  Otto Spaniol.  Analysis and performance evaluation of HYPERchannel access protocols , 1981, Perform. Evaluation.