Golden ratio scheduling for flow control with low buffer requirements

Shivendra Panwar, Thomas K. Philips, Mon Song Chen

Research output: Contribution to journalArticle

Abstract

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

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

Fingerprint

Flow control
Scheduling
Networks (circuits)

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Golden ratio scheduling for flow control with low buffer requirements. / Panwar, Shivendra; Philips, Thomas K.; Chen, Mon Song.

In: IEEE Transactions on Communications, Vol. 40, No. 4, 04.1992, p. 765-772.

Research output: Contribution to journalArticle

Panwar, Shivendra ; Philips, Thomas K. ; Chen, Mon Song. / Golden ratio scheduling for flow control with low buffer requirements. In: IEEE Transactions on Communications. 1992 ; Vol. 40, No. 4. pp. 765-772.
@article{d017f3e8e6934e0688dceaa665bdaa12,
title = "Golden ratio scheduling for flow control with low buffer requirements",
abstract = "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. 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.",
author = "Shivendra Panwar and Philips, {Thomas K.} and Chen, {Mon Song}",
year = "1992",
month = "4",
doi = "10.1109/26.141432",
language = "English (US)",
volume = "40",
pages = "765--772",
journal = "IEEE Transactions on Communications",
issn = "0090-6778",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - Golden ratio scheduling for flow control with low buffer requirements

AU - Panwar, Shivendra

AU - Philips, Thomas K.

AU - Chen, Mon Song

PY - 1992/4

Y1 - 1992/4

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

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

UR - http://www.scopus.com/inward/record.url?scp=0026850865&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0026850865&partnerID=8YFLogxK

U2 - 10.1109/26.141432

DO - 10.1109/26.141432

M3 - Article

VL - 40

SP - 765

EP - 772

JO - IEEE Transactions on Communications

JF - IEEE Transactions on Communications

SN - 0090-6778

IS - 4

ER -