Performance analysis of queue scheduling mechanisms for EF PHB and AF PHB in DiffServ networks

Sangkil Jung1, Jaiseung Kwak1, Okhwan Byeon1
1Supercomputing Infra Development Lab, Korea Institute of Science and Technology Information, Daejeon, South Korea

Tóm tắt

Expedited Forwarding Per-Hop Behavior (EF PHB) and Assured Forwarding Per-Hop Behavior (AF PHB) are the forwarding schemes operating in DiffServ networks. EF PHB is appropriate for flows with low delay, low latency and low jitter, and AF PHB provides guaranteed services with minimum bandwidth and buffer. The two PHB can be implemented by several queue scheduling mechanisms such as weighted round-robin (WRR), priority round-robin (PRR) and priority-weight round-robin (PWRR) which is the queue scheduling mechanism conjoining the WRR and PRR. The EF queue in PWRR is served based on PRR, and WRR mechanism is used in scheduling non-EF queues. In this paper, we evaluate the WRR, PRR and PWRR under the conditions that both EF PHB and AF PHB operate in a DiffServ router. We show PWRR is the best queue scheduling mechanism simultaneously gratifying the delay and jitter criteria of the EF class as well as the target throughput of AF classes.

Từ khóa

#Performance analysis #Queueing analysis #Intelligent networks #Diffserv networks #Delay #Jitter #Quality of service #Scheduling #Bandwidth #Electronic mail

Tài liệu tham khảo

wroclawski, 1997, Specification of the Controlled-Load Network Element Service, RFC 2211 shenker, 1997, Specification of Guaranteed Quality of Service, RFC 2212 10.1109/90.720870 jacobson, 1999, An Expedited Forwarding PHB, RFC 2598 nichols, 1998, Definition of the differentiated services field (DS field) in the IPv4 and IPv6 headers, RFC 2474 10.1109/GLOCOM.1999.831608 heinanen, 1999, Assured forwarding PHB, RFC 2597 black, 1998, An Architecture for Differentiated Services, RFC 2475 0, UCB LBNL VINT Network Simulator-ns braden, 1994, Integrated Services in the Internet Architecutre: an Overview, Internet RFC 1633