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

Research output: Chapter in Book/Report/Conference proceeding › Chapter

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	Society of Photo-optical Instrumentation Engineers
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: Asia-Pacific Optical Communications - Beijing, China Duration: 7 Nov 2004 → 11 Nov 2004

Publication series

Name	SPIE proceedings
Publisher	SPIE
Volume	5626

Conference

Conference	Network Architectures, Management, and Applications II
Country/Territory	China
City	Beijing
Period	7/11/04 → 11/11/04

Access to Document

10.1117/12.574964

http://publications.aston.ac.uk/id/eprint/20117/

Cite this

@inbook{8283ae3c40d34a9ba96e9c04a627ccfb,

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 : Asia-Pacific Optical Communications ; Conference date: 07-11-2004 Through 11-11-2004",

year = "2005",

doi = "10.1117/12.574964",

language = "English",

series = "SPIE proceedings",

publisher = "Society of Photo-optical Instrumentation Engineers",

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, Society of Photo-optical Instrumentation Engineers, 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): Society of Photo-optical Instrumentation Engineers, 2005. p. 215-223 (SPIE proceedings; Vol. 5626).

Research output: Chapter in Book/Report/Conference proceeding › Chapter

TY - CHAP

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.

U2 - 10.1117/12.574964

DO - 10.1117/12.574964

M3 - Chapter

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 - Society of Photo-optical Instrumentation Engineers

CY - Bellingham, WA (US)

T2 - Network Architectures, Management, and Applications II

Y2 - 7 November 2004 through 11 November 2004

ER -

An adaptive scheduling scheme for fair bandwidth allocation

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this