差動式服務網路中使用優先權配合權重公平佇列排程器

An Adaptive Weighted Fair Queueing with Priority(AWFQP) Scheduler for DiffServ Networks

丁慶賢(Ching-Shyan Ding)

指導教授 ： 黃 依 賢 博士

元智大學/資訊學院/資訊工程學系/碩士(2006年)

摘要

在差動式服務網路中支援三種傳輸等級: EF (Expedited Forwarding)、AF(Assured Forwarding) 和 BE (Best Effort)。使用優先權佇列排程演算法如PQWRR(Priority Queueing with Weighted Round-Robin)是針對EF服務的傳統選擇，而DDS (Dynamic DiffServ Scheduling )演算法可改善BE和AF餓死的問題而且不會影響EF的效能。這篇論文提出一個AWFQP (Adaptive Weighted Fair Queueing scheduler with Priority ) 演算法可提供EF、AF 和BE的服務品質保證 (Quality Of Service, QoS)，主要目的為不會影響EF的效能的前提下，可改善BE和AF的效能，程式模擬結果指出AWFQP (Adaptive Weighted Fair Queueing scheduler with Priority ) 演算法在EF、AF 和BE的服務品質保證 (Quality Of Service, QoS)方面優於PQWRR和DDS演算法，而且可改善系統流量的效率和減少傳輸延遲時間。

並列摘要

DiffServ networks support three forwarding classes: EF (Expedited Forwarding), AF (Assured Forwarding) and BE (Best Effort). Scheduling algorithms based on priority queueing, such as Priority Queueing with Weighted Round-Robin (PQWRR) are traditional choice for providing EF services. The Dynamic DiffServ Scheduling (DDS) scheduler can improves the starvation problem for BE and AF traffic, but scarify EF performance. This paper proposes an Adaptive Weighted Fair Queueing scheduler with Priority (AWFQP) scheduler to provide QoS (Quality Of Service) guarantees to EF, AF and BE classes. The objective of this scheme is to improves the performance of AF and BE classes without scarifying EF performance. Simulation results indicate that the proposed AWFQP scheduler outperforms PQWRR and DDS schedulers in guaranteeing QoS to AF and BE classes and improves system throughput performance and reduces jitter and delay time.

並列關鍵字

PQWRR, QoS, AWFQP, DDS

參考文獻

[1] I-S. Hwang, B.-J. Hwang and Y.-S. Liu, “QoS guarantee in interconnected DiffServ based on MPLS network”, Journal of Technology, vol. 18, No 2, Mar 2003, pp. 153-164.

[4] J. Mao, W.M. Moh, and B. Wei, “PQWRR scheduling algorithm in supporting of DiffServ”, in Proc. ICC 2001, vol. 3, pp. 679-684.

[5] M. Yang, E. Lu, and S.Q. Zheng, “Scheduling with dynamic bandwidth allocation for DiffServ classes”, in Proc. ICCCN 2003, pp. 319-324.

References

[2] V. Jacobson, K. Nichols and K. Poduri, “An Expedited Forwarding PHB”, IETF RFC 259, 1999.