Golden ratio scheduling for flow control with low buffer requirements

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.<
>