Performance Models of Asynchronous Multitrunk HYPERchannel Networks

The HYPERchannel communication network based on one to four trunks, or channels is considered. We develop closed queueing models with dependent servers which characterize the network performance as a function of the number of channels, the channel load, the number of stations and the packet length distribution. For analyzing the network behavior with constant packet length we introduce techniques for representing the actual asynchronous network operation by a tractable "sequential synchronous" model. Throughput and delay measures are in this way obtained for asynchronous systems operating with constant or exponential service times. The developed approach can also be used for obtaining tractable analyses of other asynchronous systems, such as multiprocessors employing multiple-bus interconnection. In the case of HYPERchannel networks, we apply the introduced models for analyzing multi- trunk network behavior and for predicting the number of channels needed to obtain a required packet-delay/trunk-utilization performance. In HYPERchannel networks the observed results are of special significance since they are most pronounced when the number of stations is small, the situation found in the majority of operational networks.

[1]  William C. Hohn The control data loosely coupled network lower level protocols , 1980, AFIPS '80.

[2]  William R. Franta,et al.  Hyperchannel Local Network Interconnection Through Satellite Links , 1984, Computer.

[3]  Richard W. Hamming,et al.  Numerical Methods for Scientists and Engineers , 1963 .

[4]  Donald F. Towsley An approximate analysis of multiprocessor systems , 1983, SIGMETRICS '83.

[5]  Kenneth J. Thurber,et al.  A bibliography of local computer network architectures , 1979, CARN.

[6]  Fouad A. Tobagi,et al.  Demand Assignment Multiple Access Schemes in Broadcast Bus Local Area Networks , 1984, IEEE Transactions on Computers.

[7]  William R. Franta,et al.  Measurement and Analysis of HYPERchannel Networks , 1984, IEEE Transactions on Computers.

[8]  Wesley W. Chu,et al.  On the Analysis and Modeling of a Class of Computer Communication Systems , 1972, IEEE Trans. Commun..

[9]  Marco Ajmone Marsan,et al.  Multichannel Local Area Network Protocols , 1983, IEEE J. Sel. Areas Commun..

[10]  Imrich Chlamtac,et al.  A Study of Communication Interfaces for Multiple Bus Networks , 1985, Comput. Networks.

[11]  J. Limb Performance of local area networks at high speed , 1984, IEEE Communications Magazine.

[12]  Imrich Chlamtac,et al.  Analysis of Multiple-Bus Synchronous and Asynchronous Communication Systems , 1985, Perform. Evaluation.

[13]  Mateo Valero,et al.  Bandwidth of Crossbar and Multiple-Bus Connections for Multiprocessors , 1982, IEEE Transactions on Computers.

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

[15]  W. Bruce Watson Simulation Study of the Traffic Dependent Performance of a Prioritized, CSMA Broadcast Network , 1979, Comput. Networks.

[16]  H. Rudin Performance of Simple Multiplexer - Concentrators for Data Communication , 1971, IEEE Transactions on Communication Technology.

[17]  Dileep Bhandarkar,et al.  Analysis of Memory Interference in Multiprocessors , 1975, IEEE Transactions on Computers.