Golden Ratio Scheduling for Flow Control with Low Buffer Requirements

Shivendra S. Panwar, Thomas K. Philips, Mon Song Chen

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish (US)
Pages (from-to)765-772
Number of pages8
JournalIEEE Transactions on Communications
Volume40
Issue number4
DOIs
StatePublished - Apr 1992

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Golden Ratio Scheduling for Flow Control with Low Buffer Requirements'. Together they form a unique fingerprint.

Cite this