Title :
Performance analysis of computer communication networks with local and global window flow control
Author_Institution :
Sch. of Inf. & Comput. Sci., Georgia Inst. of Technol., Atlanta, GA
Abstract :
A message-switched network with local and global window flow controls is analyzed. Messages arriving to find the global window full or the first destination´s local window full are assumed to be lost. Further, if a message from a source system is sent to a destination system of which the local window is full, the message blocks the source system until it can be received from the destination. In that time, no other message can be processed by the source system. An open tandem queueing network model with blocking is developed where the service times are assumed to be general and the scheduling disciplines are first-come, first-served. An approximation algorithm for the effective computation of performance measures, such as the throughput of the system, mean number of messages in the global window, and the mean delay time of the system, is given. The approximation has been validated by several examples; comparing the analytical results with simulation demonstrates good agreement
Keywords :
computer networks; packet switching; performance evaluation; queueing theory; approximation algorithm; computer communication networks; destination system; global window flow control; local window flow control; mean delay time; message-switched network; performance analysis; queueing network model; scheduling; source system; Approximation algorithms; Communication networks; Communication system control; Computational modeling; Computer networks; Delay effects; Performance analysis; Processor scheduling; Throughput; Time measurement;
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.12942
