About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
SIGMETRICS 1989
Conference paper
Traffic studies of unbuffered Delta networks
Abstract
This paper considers performance issues associated with a class of interconnection networks called hierarchical interconnection networks. It focuses specifically on an unbuffered Delta network. The performance of such networks under a nonuniform (hot-spot) traffic pattern is analyzed. Particular attention is given to characterizing the overflow traffic of unsuccessfully transmitted packets. It is shown that the overflow traffic from a packet-switched Delta network is (fractionally) hotter than the offered load. Using simulation techniques, this result is extended to a more realistic circuit-switched network in discrete time with nonnegligible set-up times and limited retrials.