Abstract
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.
Access this article
Rent this article via DeepDyve
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
S. Abraham and K. Padmanabhan, Performance of the direct binaryn-cube network, IEEE Trans. Comp. 38(7) (1989).
ANSI X3T9 Committee, High-performance parallel interface, mechanical, electrical and signalling protocol specification, Working Draft Proposed American National Standard (June 1990).
D.P. Bhandarkar, Analysis of memory interference in multiprocessors, IEEE Trans. Comp. C-24(9) (1975).
I. Chlamtac, A. Ganz and M.G. Kienzle, Control policies for an interconnected distributed system via an HIPPI switch, Microproces. Microprogram. 32(1–5) (1991).
I. Chlamtac and M.G. Kienzle, Multitasking in high-speed interconnection systems, Computer Networks and ISDN Syst. 6 (1993).
W. Feller,An Introduction to Probability Theory and its Applications (Wiley, 1968).
W.R. Franta and J.P. Hughes, Extended high speed networks employing HIPPI switches, high speed WANs and FDDI rings,Proc. 2nd Annual Workshop on Very High Speed Networks, Greenbelt, MD (March 1991).
A. Ganz, Analysis of multitasking multiprocessing systems, Technical Report TR-90-CSE-26, Department of Electrical and Computer Engineering, University of Massachusetts, Amherst (1991).
A. Ganz and I. Chlamtac, Finite buffer queueing models for single and multiple transmission channel access protocols, in:Computer Performance and Reliability, eds. G. Iazeolla, P.J. Courtois and O.J. Boxma (North-Holland, 1988).
A. Ganz and I. Chlamtac, An efficient solution to finite buffer non-persistent carrier sense multiple access protocol, Computer Networks and ISDN Syst. 18 (1990).
A. Ganz and I. Chlamtac, A linear solution to queueing analysis of synchronous finite buffer networks, IEEE Trans. Commun. COM-38(4) (1990).
P.G. Harrison and N.M. Patel, The representation of switching networks in queueing models of parallel systems,Performance '87, eds. P.J. Courtois and G. Latouche (North-Holland, 1988).
R. Hoebelheinrich and R. Thomsen, Multiple crossbar network integrated supercomputing network,1989 Conf. on Supercomputers (1989).
K.B. Irani and I.H. Onyuksel, A closed form solution for the performance analysis of multiple-bus microprocessor systems, IEEE Trans. Comp. C-33(11) (1984).
C.P. Kruskal and M. Snir, The performance of multistage interconnection networks for multiprocessors, IEEE Trans. Comp. 32(12) (1983).
C.P. Kruskal, M. Snir and A. Weiss, The distribution of waiting times in clocked multistage interconnection networks,Proc. 1986 Int. Conf. on Parallel Processing (1986).
M. A. Marsan and M. Gerla, Markov models for multiple bus multiple processor systems, IEEE Trans. Comp. C-31(3) (1982).
K. Padmanabhan, Cube structures for multiprocessors, Commun. ACM 33(1) (1990).
J.H. Patel, Performance of processor-memory interconnections for multiprocessors, IEEE Trans. Comp. 30(10) (1981).
B. Ramakrishna Rau, Interleaved memory bandwith in a model of a multiprocessor computer system, IEEE Trans. Comp. 28(9) (1979).
T. Russel, HIPPI and the issues of HIPPI data networking,Proc. 2nd Annual Workshop on very high speed networks, Greenbelt, MD (March 1991).
A.S. Sethi and D. Narsingh, Interference in multiprocessing systems with localized memory access probabilities, IEEE Trans. Comp. 28(2) (1979).
D. Stevenson, High speed networking research at MCNC,Proc. 2nd Annual Workshop on Very High Speed Networks, Greenbelt, MD (Match 1991).
T.H. Szymanski and S. Shaikh, Markov chain analysis of packet-switched banyans with arbitrary switch sizes, queue sizes, link multiplicities and speedups,INFOCOM '89 (1989).
R. Watson, Review and status of the LLNL high performance switching system,Proc. 2nd Annual Workshop on very high speed networks, Greenbelt, MD (March 1991).
D.L. Willick and D.L. Eager, An analytical model of multistage interconnection networks,Proc. 1990 Conf. on Measurement and Modelling of Computer Systems (1990).
Q. Yang and S.G. Zaky, Communication performance in multiple bus systems, IEEE Trans. Comp. 37(7) (1988).
P.C.C. Yeh, J.H. Patel and E.S. Davidson, Shared cache for multiple stream computer systems, IEEE Trans. Comp. 32(1) (1983).
J.P. Hughes and W.R. Franta, Geographic extensions of HIPPI channels via high speed SONET, IEEE Networks (May/June 1994).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chlamtac, I., Kienzle, M.G. & Szabo, C. Characterizing the behaviour of high-speed interconnection systems with distributed control. Telecommunication Systems 6, 91–115 (1996). https://doi.org/10.1007/BF02114288
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02114288