Characterizing the behaviour of high-speed interconnection systems with distributed control

In this paper, we consider very high-speed, connection-oriented communication in distributed systems where each node system has a limited-size queue for connection requests. An important example of this type of system is an HIPPI-based interconnection system of a supercomputer complex. For such systems, we present a distributed connection management policy and propose several possible service disciplines. We develop an analytic model to evaluate the interconnection system under different system configurations, connection management policies, and service disciplines. In this evaluation, we consider separately systems where nodes want to communicate with any one of a pool of identical servers, and systems where a node needs to access a specific one of a set of distinct servers.

[1]  Imrich Chlamtac,et al.  Multitasking in High-Speed Interconnection Systems , 1993, Comput. Networks ISDN Syst..

[2]  Alan Weiss,et al.  The Distribution of Waiting Times in Clocked Multistage Interconnection Networks , 1988, IEEE Trans. Computers.

[3]  Krishnan Padmanabhan,et al.  Performance of the Direct Binary n-Cube Network for Multiprocessors , 1989, IEEE Trans. Computers.

[4]  Peter G. Harrison,et al.  The Representation of Switching Networks in Queueing Models of Parallel Systems , 1987, International Symposium on Computer Modeling, Measurement and Evaluation.

[5]  Keki B. Irani,et al.  A Closed-Form Solution for the Perfornance Analysis of Multiple-Bus Multiprocessor Systems , 1984, IEEE Transactions on Computers.

[6]  Janak H. Patel.  Performance of Processor-Memory Interconnections for Multiprocessors , 1981, IEEE Transactions on Computers.

[7]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

[8]  S. G. Zaky,et al.  Communication performance in multiple-bus systems , 1988, IEEE Trans. Computers.

[9]  Adarshpal S. Sethi,et al.  Interference in Multiprocessor Systems with Localized Memory Access Probabilities , 1979, IEEE Transactions on Computers.

[10]  Ted H. Szymanski,et al.  Markov chain analysis of packet-switched banyans with arbitrary switch sizes, queue sizes, link multiplicities and speedups , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[11]  Imrich Chlamtac,et al.  Finite Buffer Queueing Models for Single and Multiple Transmissions Channel Access Protocols , 1987, Computer Performance and Reliability.

[12]  W.R. Franta,et al.  Geographic extension of HIPPI channels via high speed SONET , 1994, IEEE Network.

[13]  B. Ramakrishna Rau,et al.  Interleaved Memory Bandwidth in a Model of a Multiprocessor Computer System , 1979, IEEE Transactions on Computers.

[14]  Imrich Chlamtac,et al.  A linear solution to queueing analysis of synchronous finite buffer networks , 1990, IEEE Trans. Commun..

[15]  Randy Hoebelheinrich,et al.  Multiple crossbar network integrated supercomputing framework , 1989, Proceedings of the 1989 ACM/IEEE Conference on Supercomputing (Supercomputing '89).

[16]  Imrich Chlamtac,et al.  An Efficient Solution to Finite Buffer Non-Persistent Carrier Sense Multiple Access Protocol , 1990, Comput. Networks ISDN Syst..

[17]  Krishnan Padmanabhan.  Cube structures for multiprocessors , 1990, CACM.

[18]  Imrich Chlamtac,et al.  Control policies for interconected distributed systems via an HIPPI switch , 1991 .

[19]  Marc Snir,et al.  The Performance of Multistage Interconnection Networks for Multiprocessors , 1983, IEEE Transactions on Computers.

[20]  Janak H. Patel,et al.  Shared Cache for Multiple-Stream Computer Systems , 1983, IEEE Transactions on Computers.

[21]  Marco Ajmone Marsan,et al.  Markov Models for Multiple Bus Multiprocessor Systems , 1982, IEEE Transactions on Computers.

[22]  William R. Franta,et al.  Extended High Speed Networks Employing Hippi Switches, High Speed WANs, and FDDI Rings , 1992, J. High Speed Networks.

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

[24]  Derek L. Eager,et al.  An analytic model of multistage interconnection networks , 1990, SIGMETRICS '90.