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