一种增强IP网络QoS的加权公平队列自适应方法

Mong-Fong Homg, Wei-Tsong Lee, Kuan-Rong Lee, Y. Kuo
{"title":"一种增强IP网络QoS的加权公平队列自适应方法","authors":"Mong-Fong Homg, Wei-Tsong Lee, Kuan-Rong Lee, Y. Kuo","doi":"10.1109/TENCON.2001.949576","DOIUrl":null,"url":null,"abstract":"We propose an adaptive bandwidth allocation algorithm for reservation protocols to support quality-of-service networking on the future multimedia Internet. QoS design is the fundamental functionality of the next generation IP router to enable differentiated delivery and to guarantee the delivery quality for diverse service traffic. The proposed algorithm called adaptive weighted fair queue (AWFQ) scheduling employs the queue status and priority assignment to determine the bandwidth sharing of various Internet services and to ensure the defined QoS policy is obtained. We propose a smart methodology of distributing the outlink bandwidth in a flexible, fair and prioritized manner to utilize network bandwidth more effectively and efficiently. In simulation, we compare the proposed AWFQ algorithm with priority queue (PQ) and weighted fair queue (WFQ) that are two famous scheduling algorithms in practice. In comparison, we examine their performances in terms of packet loss, bandwidth utilization and queue dynamics to verify our algorithm. We find that the proposed algorithm has the following advantages: 1) improves the bandwidth starvation of low-priority traffic occurring in PQ, 2) has a high bandwidth utilization close to PQ, 3) has a low queue congestion and 4) maintains the fairness of WFQ. Overall, the proposed algorithm not only has an excellent performance close to PQ but also improve the disadvantage of PQ.","PeriodicalId":358168,"journal":{"name":"Proceedings of IEEE Region 10 International Conference on Electrical and Electronic Technology. TENCON 2001 (Cat. No.01CH37239)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2001-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"65","resultStr":"{\"title\":\"An adaptive approach to weighted fair queue with QoS enhanced on IP network\",\"authors\":\"Mong-Fong Homg, Wei-Tsong Lee, Kuan-Rong Lee, Y. Kuo\",\"doi\":\"10.1109/TENCON.2001.949576\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We propose an adaptive bandwidth allocation algorithm for reservation protocols to support quality-of-service networking on the future multimedia Internet. QoS design is the fundamental functionality of the next generation IP router to enable differentiated delivery and to guarantee the delivery quality for diverse service traffic. The proposed algorithm called adaptive weighted fair queue (AWFQ) scheduling employs the queue status and priority assignment to determine the bandwidth sharing of various Internet services and to ensure the defined QoS policy is obtained. We propose a smart methodology of distributing the outlink bandwidth in a flexible, fair and prioritized manner to utilize network bandwidth more effectively and efficiently. In simulation, we compare the proposed AWFQ algorithm with priority queue (PQ) and weighted fair queue (WFQ) that are two famous scheduling algorithms in practice. In comparison, we examine their performances in terms of packet loss, bandwidth utilization and queue dynamics to verify our algorithm. We find that the proposed algorithm has the following advantages: 1) improves the bandwidth starvation of low-priority traffic occurring in PQ, 2) has a high bandwidth utilization close to PQ, 3) has a low queue congestion and 4) maintains the fairness of WFQ. Overall, the proposed algorithm not only has an excellent performance close to PQ but also improve the disadvantage of PQ.\",\"PeriodicalId\":358168,\"journal\":{\"name\":\"Proceedings of IEEE Region 10 International Conference on Electrical and Electronic Technology. TENCON 2001 (Cat. No.01CH37239)\",\"volume\":\"12 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2001-08-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"65\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of IEEE Region 10 International Conference on Electrical and Electronic Technology. TENCON 2001 (Cat. No.01CH37239)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/TENCON.2001.949576\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of IEEE Region 10 International Conference on Electrical and Electronic Technology. TENCON 2001 (Cat. No.01CH37239)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/TENCON.2001.949576","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 65

摘要

为了支持未来多媒体互联网上的服务质量网络,我们提出了一种预留协议的自适应带宽分配算法。QoS设计是下一代IP路由器的基本功能,可以实现差异化的传输,保证不同业务流量的传输质量。提出的自适应加权公平队列(AWFQ)调度算法利用队列状态和优先级分配来确定各种互联网业务的带宽共享,并确保获得定义的QoS策略。我们提出了一种智能的方法,以灵活,公平和优先的方式分配外链带宽,以更有效和高效地利用网络带宽。在仿真中,我们将所提出的AWFQ算法与实践中两种著名的调度算法优先队列(PQ)和加权公平队列(WFQ)进行了比较。通过比较,我们从丢包、带宽利用率和队列动态方面考察了它们的性能,以验证我们的算法。我们发现该算法具有以下优点:1)改善了PQ中发生的低优先级流量的带宽饥饿,2)具有接近PQ的高带宽利用率,3)具有低队列拥塞,4)保持了WFQ的公平性。总体而言,该算法不仅具有接近PQ的优异性能,而且改善了PQ的缺点。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
An adaptive approach to weighted fair queue with QoS enhanced on IP network
We propose an adaptive bandwidth allocation algorithm for reservation protocols to support quality-of-service networking on the future multimedia Internet. QoS design is the fundamental functionality of the next generation IP router to enable differentiated delivery and to guarantee the delivery quality for diverse service traffic. The proposed algorithm called adaptive weighted fair queue (AWFQ) scheduling employs the queue status and priority assignment to determine the bandwidth sharing of various Internet services and to ensure the defined QoS policy is obtained. We propose a smart methodology of distributing the outlink bandwidth in a flexible, fair and prioritized manner to utilize network bandwidth more effectively and efficiently. In simulation, we compare the proposed AWFQ algorithm with priority queue (PQ) and weighted fair queue (WFQ) that are two famous scheduling algorithms in practice. In comparison, we examine their performances in terms of packet loss, bandwidth utilization and queue dynamics to verify our algorithm. We find that the proposed algorithm has the following advantages: 1) improves the bandwidth starvation of low-priority traffic occurring in PQ, 2) has a high bandwidth utilization close to PQ, 3) has a low queue congestion and 4) maintains the fairness of WFQ. Overall, the proposed algorithm not only has an excellent performance close to PQ but also improve the disadvantage of PQ.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信