Calculus for network delays and a note on topologies of interconnection networks. Doctoral thesis

Technical Report · Wed Jul 01 00:00:00 EDT 1987

OSTI ID:5497008

Cruz, R L

A calculus is developed for obtaining bounds on delay in a buffered communication network that applies to a wide variety of models for network operation. The theory developed is different from traditional approaches to analyzing delay because the model used to describe the entry of data into the network is non-probabilistic. It is assumed that the data stream entered into the network by any given user satisfies burstiness constraints--that is, the quantity of data from the stream contained in any interval of time is less than a value that depends on the length of the interval. Given this model, it is shown that data traffic streams on each internal link of the network satisfy burstiness constraints. This allows attainment of upper bounds on network delay and buffering requirements. A mechanism called regulation is studied for enforcing burstiness constraints on an arbitrary data stream. The effect of employing these regulation mechanisms inside the network is noted. Theoretical design issues for topologies of interconnection networks are examined.

• Research Organization: Illinois Univ., Urbana (USA). Coordinated Science Lab.
• OSTI ID: 5497008
• Report Number(s): PB-88-132956/XAB; UILU-ENG-87-2246
• Resource Relation: Other Information: Thesis
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
COMPUTER NETWORKS
TOPOLOGY
DISTRIBUTED DATA PROCESSING
NETWORK ANALYSIS
PARALLEL PROCESSING
CONTROL SYSTEMS
DATA PROCESSING
MATHEMATICS
PROCESSING
PROGRAMMING
990210* - Supercomputers- (1987-1989)
990300 - Information Handling