A conflict sense routing protocol and its performance for hypercubes

IEEE Transactions on Computers

Volumn 45, Issue 6, 1996, Pages 693-703

  Varvarigos, Emmanouel A ^a   Bertsekas, Dimitri P ^b  

^a University of California   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Hypercubes; Packet and circuit switching; Random one to one communications; Throughput

Indexed keywords

ALGORITHMS; DATA COMMUNICATION SYSTEMS; ELECTRIC NETWORK TOPOLOGY; PACKET SWITCHING; PARALLEL PROCESSING SYSTEMS; SWITCHING NETWORKS;

CIRCUIT SWITCHING; CONFLICT SENSE ROUTING PROTOCOL; HYPERCUBES; STEADY STATE THROUGHPUT;

NETWORK PROTOCOLS;

EID: 0030169171     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.506425     Document Type: Article

References (10)

1. D.P. Bertsekas and R. Gallager, Data Networks. Prentice Hall, 1987.
2. J.T. Brassil, "Deflection Routing in Certain Regular Networks," PhD thesis, Univ. of California, San Diego, 1991.
3. W.J. Dally, "Network and Processor Architecture for Message-Driven Computers," VLSI and Parallel Computation, R. Suaya and G. Birtwhistle, eds., pp. 140-222. San Mateo, Calif.: Morgan Kaufmann, 1990.
4. W.J. Sally and C.L. Seitz, "Deadlock-Free Message Routing in Multiprocessor Interconnection Networks," IEEE Trans. Computers, vol. 36, pp. 547-553, 1987.
5. A.G. Greenberg and J. Goodman, "Sharp Approximate Models of Adaptive Routing in Mesh Networks," Teletraffic Analysis and Computer Performance Evaluation, J.W. Cohen, O.J. Boxma, and H.C. Tijms, eds., pp. 255-270. Amsterdam: Elsevier, 1988.
6. A.G. Greenberg and B. Hajek, "Deflection Routing in Hypercube Networks," IEEE Trans. Comm., vol. 35, no. 6, pp. 1,070-1,081, June 1992.
7. P. Kermani and L. Kleinrock, "Virtual Cut-Through: A New Computer Communicating Switching Technique," Computer Networks, vol. 3, pp. 267-286, 1979.
8. N.F. Maxemchuk, "Comparison of Deflection and Store-and-Forward Techniques in the Manhattan Street and Shuffle-Exchange Networks," Proc. INFORCOM '89, vol. 3, pp. 800-809, Apr. 1989.
9. N.F. Maxemchuk, "Problems Arising from Deflection Routing: Livelock, Lock-Out, Congestion and Message Reassembly," Proc. NATO Workshop Architecture and High Performance Issues of High Capacity Local and Metropolitan Area Networks, France, June 1990.
10. E.A. Varvarigos, "Static and Dynamic Communication in Parallel Computing," PhD thesis, Dept. of EECS, Massachusetts Inst. of Technology, Aug. 1992.