DocumentCode
764173
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
Volume
40
Issue
4
fYear
1992
fDate
4/1/1992 12:00:00 AM
Firstpage
765
Lastpage
772
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;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/26.141432
Filename
141432
Link To Document