Publication
IEEE Transactions on Communications
Paper

Golden Ratio Scheduling for Flow Control with Low Buffer Requirements

View publication

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

Date

01 Jan 1992

Publication

IEEE Transactions on Communications

Authors

Share