Title :
Guaranteed efficiency in closed reentrant networks
Author :
Morrison, James R. ; Kumar, P.R.
Author_Institution :
Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL, USA
Abstract :
The issue of guaranteed efficiency in closed reentrant networks is examined. We provide necessary and almost sufficient conditions for the guaranteed efficiency of any balanced two station closed reentrant network. The necessary conditions arise from the examination of virtual stations and it is shown that a special type of virtual station is related to certain indices arising from a heavy traffic Brownian motion approximation of the network. Utilizing the necessary and almost sufficient conditions for guaranteed efficiency, we show that neither an open nor closed network configuration can guarantee a greater throughput
Keywords :
Brownian motion; Markov processes; graph theory; queueing theory; set theory; stochastic processes; balanced two station closed reentrant network; guaranteed efficiency; heavy traffic Brownian motion approximation; necessary and almost sufficient conditions; Computer networks; Contracts; Intelligent networks; Linear programming; Stability; Sufficient conditions; Telecommunication traffic; Throughput; Tracking;
Conference_Titel :
Decision and Control, 1997., Proceedings of the 36th IEEE Conference on
Conference_Location :
San Diego, CA
Print_ISBN :
0-7803-4187-2
DOI :
10.1109/CDC.1997.657610
