Flow control with processing constraint

Song Chong, Minsu Shin, Jeonghoon Mo, Hyang Won Lee

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

In this letter we re-examine flow control issues for a network environment where transmission links and CPUs on a data path can be jointly bottlenecked. We show that flow control without consideration of CPU congestion can significantly lose both fairness and efficiency in this environment. As a solution to this problem, we establish the notion of dual-resource proportional fairness, propose a distributed algorithm to achieve this objective and demonstrate its performance through simulations.

Original languageEnglish
Pages (from-to)957-959
Number of pages3
JournalIEEE Communications Letters
Volume9
Issue number10
DOIs
Publication statusPublished - 2005 Oct 1

Fingerprint

Flow Control
Flow control
Program processors
Proportional Fairness
Processing
Distributed Algorithms
Fairness
Parallel algorithms
Congestion
Path
Resources
Demonstrate
Simulation

All Science Journal Classification (ASJC) codes

  • Modelling and Simulation
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

Chong, Song ; Shin, Minsu ; Mo, Jeonghoon ; Lee, Hyang Won. / Flow control with processing constraint. In: IEEE Communications Letters. 2005 ; Vol. 9, No. 10. pp. 957-959.
@article{602adda4ac9041ea99b090123674bc46,
title = "Flow control with processing constraint",
abstract = "In this letter we re-examine flow control issues for a network environment where transmission links and CPUs on a data path can be jointly bottlenecked. We show that flow control without consideration of CPU congestion can significantly lose both fairness and efficiency in this environment. As a solution to this problem, we establish the notion of dual-resource proportional fairness, propose a distributed algorithm to achieve this objective and demonstrate its performance through simulations.",
author = "Song Chong and Minsu Shin and Jeonghoon Mo and Lee, {Hyang Won}",
year = "2005",
month = "10",
day = "1",
doi = "10.1109/LCOMM.2005.10029",
language = "English",
volume = "9",
pages = "957--959",
journal = "IEEE Communications Letters",
issn = "1089-7798",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "10",

}

Flow control with processing constraint. / Chong, Song; Shin, Minsu; Mo, Jeonghoon; Lee, Hyang Won.

In: IEEE Communications Letters, Vol. 9, No. 10, 01.10.2005, p. 957-959.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Flow control with processing constraint

AU - Chong, Song

AU - Shin, Minsu

AU - Mo, Jeonghoon

AU - Lee, Hyang Won

PY - 2005/10/1

Y1 - 2005/10/1

N2 - In this letter we re-examine flow control issues for a network environment where transmission links and CPUs on a data path can be jointly bottlenecked. We show that flow control without consideration of CPU congestion can significantly lose both fairness and efficiency in this environment. As a solution to this problem, we establish the notion of dual-resource proportional fairness, propose a distributed algorithm to achieve this objective and demonstrate its performance through simulations.

AB - In this letter we re-examine flow control issues for a network environment where transmission links and CPUs on a data path can be jointly bottlenecked. We show that flow control without consideration of CPU congestion can significantly lose both fairness and efficiency in this environment. As a solution to this problem, we establish the notion of dual-resource proportional fairness, propose a distributed algorithm to achieve this objective and demonstrate its performance through simulations.

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

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

U2 - 10.1109/LCOMM.2005.10029

DO - 10.1109/LCOMM.2005.10029

M3 - Article

VL - 9

SP - 957

EP - 959

JO - IEEE Communications Letters

JF - IEEE Communications Letters

SN - 1089-7798

IS - 10

ER -