Title :
Maximum delay in buffered multistage interconnection networks
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., San Diego, La Jolla, CA, USA
Abstract :
The author studies maximum delay in buffered multistage interconnection networks. His model differs from most in its assumptions about the traffic entering the network. Instead of using a stochastic model for the entering traffic, it is assumed that the entering traffic is unknown but satisfies certain regularity constraints. In case these constraints would not otherwise be satisfied, it is possible to devise and analyze processing (and the associated delay) that can be performed so that the constraints are satisfied. The constraints considered are well suited for bounding parameters of interest. For example, bounds on maximum network delay for each user of the network are easily obtained. The methods presented can be applied to a wide variety of models for network operation and configuration
Keywords :
broadband networks; multiprocessor interconnection networks; broadband networks; buffered multistage interconnection networks; maximum delay; regularity constraints; Communication networks; Computer networks; Delay; Intelligent networks; Multiprocessor interconnection networks; Performance analysis; Postal services; Stochastic processes; Telecommunication traffic; Traffic control;
Conference_Titel :
INFOCOM '88. Networks: Evolution or Revolution, Proceedings. Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies, IEEE
Conference_Location :
New Orleans, LA
Print_ISBN :
0-8186-0833-1
DOI :
10.1109/INFCOM.1988.12907
