An improved DRR packet scheduling algorithm based on even service sequence

Fan Zhang; Shoumeng Yan; Xingshe Zhou; Yaping Wang

doi:10.1007/11599555_59

An improved DRR packet scheduling algorithm based on even service sequence

Fan Zhang, Shoumeng Yan, Xingshe Zhou, Yaping Wang

School of Computer Science

Northwestern Polytechnical University Xian

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

With the emerging of many new kinds of network services, it is critical for the network to give service differentiation and QoS guarantee. One of the most important components in existing QoS frameworks is packet scheduler. A good scheduler should provide QoS guarantee and, at the same time, show low complexity. However, existing algorithms often fail to provide the two features at the same time. This paper proposes an improved DRR-like packet scheduling algorithm based on even service sequence, which combining advantages of DRR and WF²Q. Our simulation experiments show that this algorithm can provide good fairness, low scheduling delay and low complexity.

Original language	English
Title of host publication	Embedded Software and Systems
Subtitle of host publication	Second International Conference, ICESS 2005, Proceedings
Publisher	Springer Verlag
Pages	618-628
Number of pages	11
ISBN (Print)	3540308814, 9783540308812
DOIs	https://doi.org/10.1007/11599555_59
State	Published - 2005
Event	2nd International Conference on Embedded Software and Systems, ICESS 2005 - Xi'an, China Duration: 16 Dec 2005 → 18 Dec 2005

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3820 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	2nd International Conference on Embedded Software and Systems, ICESS 2005
Country/Territory	China
City	Xi'an
Period	16/12/05 → 18/12/05

Access to Document

10.1007/11599555_59

Cite this

Zhang, F., Yan, S., Zhou, X., & Wang, Y. (2005). An improved DRR packet scheduling algorithm based on even service sequence. In Embedded Software and Systems: Second International Conference, ICESS 2005, Proceedings (pp. 618-628). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3820 LNCS). Springer Verlag. https://doi.org/10.1007/11599555_59

Zhang, Fan ; Yan, Shoumeng ; Zhou, Xingshe et al. / An improved DRR packet scheduling algorithm based on even service sequence. Embedded Software and Systems: Second International Conference, ICESS 2005, Proceedings. Springer Verlag, 2005. pp. 618-628 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{954e1bee6e2148f4994cb05ee0619a99,

title = "An improved DRR packet scheduling algorithm based on even service sequence",

abstract = "With the emerging of many new kinds of network services, it is critical for the network to give service differentiation and QoS guarantee. One of the most important components in existing QoS frameworks is packet scheduler. A good scheduler should provide QoS guarantee and, at the same time, show low complexity. However, existing algorithms often fail to provide the two features at the same time. This paper proposes an improved DRR-like packet scheduling algorithm based on even service sequence, which combining advantages of DRR and WF2Q. Our simulation experiments show that this algorithm can provide good fairness, low scheduling delay and low complexity.",

author = "Fan Zhang and Shoumeng Yan and Xingshe Zhou and Yaping Wang",

year = "2005",

doi = "10.1007/11599555_59",

language = "英语",

isbn = "3540308814",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "618--628",

booktitle = "Embedded Software and Systems",

note = "2nd International Conference on Embedded Software and Systems, ICESS 2005 ; Conference date: 16-12-2005 Through 18-12-2005",

}

Zhang, F, Yan, S, Zhou, X & Wang, Y 2005, An improved DRR packet scheduling algorithm based on even service sequence. in Embedded Software and Systems: Second International Conference, ICESS 2005, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3820 LNCS, Springer Verlag, pp. 618-628, 2nd International Conference on Embedded Software and Systems, ICESS 2005, Xi'an, China, 16/12/05. https://doi.org/10.1007/11599555_59

An improved DRR packet scheduling algorithm based on even service sequence. / Zhang, Fan; Yan, Shoumeng; Zhou, Xingshe et al.
Embedded Software and Systems: Second International Conference, ICESS 2005, Proceedings. Springer Verlag, 2005. p. 618-628 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3820 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - An improved DRR packet scheduling algorithm based on even service sequence

AU - Zhang, Fan

AU - Yan, Shoumeng

AU - Zhou, Xingshe

AU - Wang, Yaping

PY - 2005

Y1 - 2005

N2 - With the emerging of many new kinds of network services, it is critical for the network to give service differentiation and QoS guarantee. One of the most important components in existing QoS frameworks is packet scheduler. A good scheduler should provide QoS guarantee and, at the same time, show low complexity. However, existing algorithms often fail to provide the two features at the same time. This paper proposes an improved DRR-like packet scheduling algorithm based on even service sequence, which combining advantages of DRR and WF2Q. Our simulation experiments show that this algorithm can provide good fairness, low scheduling delay and low complexity.

AB - With the emerging of many new kinds of network services, it is critical for the network to give service differentiation and QoS guarantee. One of the most important components in existing QoS frameworks is packet scheduler. A good scheduler should provide QoS guarantee and, at the same time, show low complexity. However, existing algorithms often fail to provide the two features at the same time. This paper proposes an improved DRR-like packet scheduling algorithm based on even service sequence, which combining advantages of DRR and WF2Q. Our simulation experiments show that this algorithm can provide good fairness, low scheduling delay and low complexity.

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

U2 - 10.1007/11599555_59

DO - 10.1007/11599555_59

M3 - 会议稿件

AN - SCOPUS:33744936570

SN - 3540308814

SN - 9783540308812

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 618

EP - 628

BT - Embedded Software and Systems

PB - Springer Verlag

T2 - 2nd International Conference on Embedded Software and Systems, ICESS 2005

Y2 - 16 December 2005 through 18 December 2005

ER -

Zhang F, Yan S, Zhou X, Wang Y. An improved DRR packet scheduling algorithm based on even service sequence. In Embedded Software and Systems: Second International Conference, ICESS 2005, Proceedings. Springer Verlag. 2005. p. 618-628. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11599555_59

An improved DRR packet scheduling algorithm based on even service sequence

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this