An adaptive scheduling scheme for fair bandwidth allocation

Wei Liu; Wenqing Cheng; Jianhua He; Chunhui Le; Zongkai Yang

doi:10.1117/12.574964

An adaptive scheduling scheme for fair bandwidth allocation

Wei Liu, Wenqing Cheng, Jianhua He, Chunhui Le, Zongkai Yang

Adaptive Communications Networks Research Group

Research output: Chapter in Book/Published conference output › Conference publication

Abstract

Class-based service differentiation is provided in DiffServ networks. However, this differentiation will be disordered under dynamic traffic loads due to the fixed weighted scheduling. An adaptive weighted scheduling scheme is proposed in this paper to achieve fair bandwidth allocation among different service classes. In this scheme, the number of active flows and the subscribed bandwidth are estimated based on the measurement of local queue metrics, then the scheduling weights of each service class are adjusted for the per-flow fairness of excess bandwidth allocation. This adaptive scheme can be combined with any weighted scheduling algorithm. Simulation results show that, comparing with fixed weighted scheduling, it effectively improve the fairness of excess bandwidth allocation.

Original language	English
Title of host publication	Network architectures, management, and applications II
Editors	S.J. Ben Yoo, Gee-Kung Chang, Guangcheng Li, Kwok-wai Cheung
Place of Publication	Bellingham, WA (US)
Publisher	SPIE
Pages	215-223
Number of pages	9
DOIs	https://doi.org/10.1117/12.574964
Publication status	Published - 2005
Event	Network architectures, management, and applications II - Beijing, China Duration: 7 Nov 2004 → …

Publication series

Name	SPIE proceedings
Publisher	SPIE
Volume	5626
ISSN (Print)	0277-786X

Conference

Conference	Network architectures, management, and applications II
Country/Territory	China
City	Beijing
Period	7/11/04 → …

Bibliographical note

Liu, W., Cheng, W., He, J., Le, C., & Yang, Z. "An adaptive scheduling scheme for fair bandwidth allocation", Network architectures, management, and applications II, Yoo, S. J. B., Chang, G-K., Li, G., & Cheung, K. (Eds.), 5626, 215-223, (2005).
Copyright 2005 Society of Photo-Optical Instrumentation Engineers. One print or electronic copy may be made for personal use only. Systematic reproduction and distribution, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper are prohibited.
http://dx.doi.org/10.1117/12.574964

Access to Document

10.1117/12.574964

Adaptive scheduling scheme for fair bandwidth allocation
Liu, W., Cheng, W., He, J., Le, C., & Yang, Z. "An adaptive scheduling scheme for fair bandwidth allocation", Network architectures, management, and applications II, Yoo, S. J. B., Chang, G-K., Li, G., & Cheung, K. (Eds.), 5626, 215-223, (2005). Copyright 2005 Society of Photo-Optical Instrumentation Engineers. One print or electronic copy may be made for personal use only. Systematic reproduction and distribution, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper are prohibited. http://dx.doi.org/10.1117/12.574964
Final published version, 498 KB

Cite this

@inproceedings{beaf9ac8f07646719171277783a58a54,

title = "An adaptive scheduling scheme for fair bandwidth allocation",

abstract = "Class-based service differentiation is provided in DiffServ networks. However, this differentiation will be disordered under dynamic traffic loads due to the fixed weighted scheduling. An adaptive weighted scheduling scheme is proposed in this paper to achieve fair bandwidth allocation among different service classes. In this scheme, the number of active flows and the subscribed bandwidth are estimated based on the measurement of local queue metrics, then the scheduling weights of each service class are adjusted for the per-flow fairness of excess bandwidth allocation. This adaptive scheme can be combined with any weighted scheduling algorithm. Simulation results show that, comparing with fixed weighted scheduling, it effectively improve the fairness of excess bandwidth allocation.",

author = "Wei Liu and Wenqing Cheng and Jianhua He and Chunhui Le and Zongkai Yang",

note = "Liu, W., Cheng, W., He, J., Le, C., & Yang, Z. {"}An adaptive scheduling scheme for fair bandwidth allocation{"}, Network architectures, management, and applications II, Yoo, S. J. B., Chang, G-K., Li, G., & Cheung, K. (Eds.), 5626, 215-223, (2005). Copyright 2005 Society of Photo-Optical Instrumentation Engineers. One print or electronic copy may be made for personal use only. Systematic reproduction and distribution, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper are prohibited. http://dx.doi.org/10.1117/12.574964; Network architectures, management, and applications II ; Conference date: 07-11-2004",

year = "2005",

doi = "10.1117/12.574964",

language = "English",

series = "SPIE proceedings",

publisher = "SPIE",

pages = "215--223",

editor = "Yoo, {S.J. Ben} and Gee-Kung Chang and Guangcheng Li and Kwok-wai Cheung",

booktitle = "Network architectures, management, and applications II",

address = "United States",

}

Liu, W, Cheng, W, He, J, Le, C & Yang, Z 2005, An adaptive scheduling scheme for fair bandwidth allocation. in SJB Yoo, G-K Chang, G Li & K Cheung (eds), Network architectures, management, and applications II. SPIE proceedings, vol. 5626, SPIE, Bellingham, WA (US), pp. 215-223, Network architectures, management, and applications II, Beijing, China, 7/11/04. https://doi.org/10.1117/12.574964

An adaptive scheduling scheme for fair bandwidth allocation. / Liu, Wei; Cheng, Wenqing; He, Jianhua et al.
Network architectures, management, and applications II. ed. / S.J. Ben Yoo; Gee-Kung Chang; Guangcheng Li; Kwok-wai Cheung. Bellingham, WA (US): SPIE, 2005. p. 215-223 (SPIE proceedings; Vol. 5626).

Research output: Chapter in Book/Published conference output › Conference publication

TY - GEN

T1 - An adaptive scheduling scheme for fair bandwidth allocation

AU - Liu, Wei

AU - Cheng, Wenqing

AU - He, Jianhua

AU - Le, Chunhui

AU - Yang, Zongkai

N1 - Liu, W., Cheng, W., He, J., Le, C., & Yang, Z. "An adaptive scheduling scheme for fair bandwidth allocation", Network architectures, management, and applications II, Yoo, S. J. B., Chang, G-K., Li, G., & Cheung, K. (Eds.), 5626, 215-223, (2005). Copyright 2005 Society of Photo-Optical Instrumentation Engineers. One print or electronic copy may be made for personal use only. Systematic reproduction and distribution, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper are prohibited. http://dx.doi.org/10.1117/12.574964

PY - 2005

Y1 - 2005

N2 - Class-based service differentiation is provided in DiffServ networks. However, this differentiation will be disordered under dynamic traffic loads due to the fixed weighted scheduling. An adaptive weighted scheduling scheme is proposed in this paper to achieve fair bandwidth allocation among different service classes. In this scheme, the number of active flows and the subscribed bandwidth are estimated based on the measurement of local queue metrics, then the scheduling weights of each service class are adjusted for the per-flow fairness of excess bandwidth allocation. This adaptive scheme can be combined with any weighted scheduling algorithm. Simulation results show that, comparing with fixed weighted scheduling, it effectively improve the fairness of excess bandwidth allocation.

AB - Class-based service differentiation is provided in DiffServ networks. However, this differentiation will be disordered under dynamic traffic loads due to the fixed weighted scheduling. An adaptive weighted scheduling scheme is proposed in this paper to achieve fair bandwidth allocation among different service classes. In this scheme, the number of active flows and the subscribed bandwidth are estimated based on the measurement of local queue metrics, then the scheduling weights of each service class are adjusted for the per-flow fairness of excess bandwidth allocation. This adaptive scheme can be combined with any weighted scheduling algorithm. Simulation results show that, comparing with fixed weighted scheduling, it effectively improve the fairness of excess bandwidth allocation.

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

UR - http://proceedings.spiedigitallibrary.org/proceeding.aspx?articleid=854760

U2 - 10.1117/12.574964

DO - 10.1117/12.574964

M3 - Conference publication

AN - SCOPUS:18944389553

T3 - SPIE proceedings

SP - 215

EP - 223

BT - Network architectures, management, and applications II

A2 - Yoo, S.J. Ben

A2 - Chang, Gee-Kung

A2 - Li, Guangcheng

A2 - Cheung, Kwok-wai

PB - SPIE

CY - Bellingham, WA (US)

T2 - Network architectures, management, and applications II

Y2 - 7 November 2004

ER -

An adaptive scheduling scheme for fair bandwidth allocation

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Congestion pricing by priority auction

Investigation on probing schemes in probe-based multicast admission control

Cite this