Title :
The effect of related message transfer and process times on waiting times and buffer sizes in switch architectures
Author :
Katsinis, Constantine
Author_Institution :
Dept. of Electr. & Comput. Eng., Alabama Univ., Huntsville, AL, USA
Abstract :
A node in a switch architecture is examined. The node receives messages, stores and processes them locally, and transmits them to other nodes. Both message transmission and processing times depend on the message length, which is a random variable. The node is modeled as a queue with a single server where the interarrival and service times are related, and different cases are studied where this relation ranges from direct dependence to moderate correlation. Exponential and uniform probability density functions (pdf´s) are examined, and the results are compared to the independent model. A relationship is developed for the system time pdf of a message, which is used to find the system time pdf and the system state probabilities. These quantities are directly related to buffer sizes and transmission delays within the architecture
Keywords :
message passing; multiprocessor interconnection networks; parallel architectures; queueing theory; buffer sizes; direct dependence; independent model; interarrival; message length; message transmission; moderate correlation; processing times; queue; random variable; related message transfer; service times; single server; switch architecture; switch architectures; system state probabilities; system time pdf; transmission delays; uniform probability density functions; waiting times; Computer architecture; Delay; Multiprocessor interconnection networks; Performance analysis; Probability density function; Queueing analysis; Random variables; Switches; Telecommunication traffic; Traffic control;
Conference_Titel :
Southeastcon '92, Proceedings., IEEE
Conference_Location :
Birmingham, AL
Print_ISBN :
0-7803-0494-2
DOI :
10.1109/SECON.1992.202425
