Golden ratio scheduling for low delay flow control in computer networks

The authors present a scheme for flow control based on the golden ratio policy of A. Itai and Z. Rosberg (1984) that requires very few buffers and guarantees low end-to-end delays. Messages are formed into equal length packets and then transmitted in accordance with a cyclic schedule. The scheme is very well suited to an asynchronous time-division multiplexing (ATM) environment as it allows the network capacity to be allotted to sessions in any desired proportion. It is concluded that the implementation is quite simple.