@article{a660eb0076824334af7588ee4a83b905,
title = "Deflection Routing in Hypercube Networks",
abstract = "An approximate analysis of the transient and steady state behavior of deflection routing in hypercube networks is presented, under a uniform traffic model. In deflection routing congestion causes packets admitted to the network to be temporarily misrouted rather than buffered or dropped. Our approximations show that deflection routing performs remarkably well in hypercube networks, for small as well as large networks and for the whole range from light to heavy load. Simulations suggest that the approximations are quite accurate.",
author = "Greenberg, {Albert G.} and Bruce Hajek",
note = "Funding Information: Paper approved by the Editor for Wide Area Networks of the IEEE Communications Society. Manuscript received August 25, 1989; revised December 27, 1990 and August 6, 1991. The work of B. Hajek was supported by the National Science Foundation under contract NSF ECS 83 52030 with matching funds provided by AT&T. This paper was presented at the TIMS Summer Meeting, Osaka, Japan, June 1989. A. G. Greenberg is with AT&T Bell Laboratories, Murray Hill, NJ 07974. B. Hajek is with the Coordinated Science Laboratory, University of Illnois, Urbana-Champaign, IL 61801. IEEE Log Number 9108051.",
year = "1992",
month = jun,
doi = "10.1109/26.142797",
language = "English (US)",
volume = "40",
pages = "1070--1081",
journal = "IEEE Transactions on Communications",
issn = "0090-6778",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",
}