Title :
Golden ratio scheduling for flow control with low buffer requirements
Author :
Panwar, Shivendra S. ; Philips, Thomas K. ; Chen, Mon-Song
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Polytech. Univ., New York, NY, USA
fDate :
4/1/1992 12:00:00 AM
Abstract :
A method of flow control that requires very few buffers to be allocated at each node to virtual circuits (or sessions) that have to transverse many links is described. Transmissions are scheduled using the golden ratio policy of A. Itai and Z. Rosberg (1984). It is shown that the buffer requirements of a session grow at most logarithmically with the number of slots allotted to it. As an immediate consequence, intra-network delays are bounded
Keywords :
computer networks; delays; switching theory; telecommunications control; TDMA; computer networks; flow control; golden ratio policy; golden ratio scheduling; intra-network delays; low buffer requirements; virtual circuits; Asynchronous transfer mode; Circuits; Communication networks; Communication system traffic control; Computer networks; Delay; Packet switching; Processor scheduling; Proportional control; Time division multiple access;
Journal_Title :
Communications, IEEE Transactions on
