About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
IEEE Transactions on Communications
Paper
Golden Ratio Scheduling for Flow Control with Low Buffer Requirements
Abstract
In this paper, we describe a method of flow control that requires very few buffers to be allocated at each node to virtual circuits (or sessions) that have to traverse many links. Transmissions are scheduled using the Golden Ratio Policy of Itai and Rosberg. We show 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. © 1992 IEEE