DocumentCode :
423014
Title :
Hierarchical scheduling for DiffServ classes
Author :
Yang, Mei ; Wang, Jianping ; Lu, Enyue ; Zheng, S.Q.
Author_Institution :
Dept. of Electr. & Comput. Eng., Nevada Univ., Las Vegas, NV, USA
Volume :
2
fYear :
2004
fDate :
29 Nov.-3 Dec. 2004
Firstpage :
707
Abstract :
Due to its simplicity and scalability, the differentiated services (DiffServ) model is expected to be widely deployed across the Internet. For each DiffServ compliant router, the scheduling algorithm is critical in implementing per hop behaviors (PHBs), according to which packets are forwarded. We propose a hierarchical DiffServ scheduling (HDS) algorithm to support DiffServ classes on input-queued switches. The proposed HDS algorithm features in a hierarchical scheduling scheme that consists of two levels of schedulers. One level is the central scheduler which is designed to maximize the switch throughput by computing a maximal size matching between input ports and output ports. The other level is formed by input port schedulers which provide differentiated services by serving cells belonging to different classes dynamically. Using such a hierarchical scheme, the implementation complexity and the amount of information needed to be transmitted between input ports and the central scheduler are dramatically reduced compared with existing maximal weight matching based DiffServ scheduling algorithms. The tradeoff of its slightly worse delay performance is acceptable.
Keywords :
DiffServ networks; Internet; computational complexity; delays; optimisation; packet switching; queueing theory; scheduling; Internet; central scheduler; delay performance; hierarchical DiffServ scheduling; hierarchical scheduling; implementation complexity; input port schedulers; input-queued switches; maximal size matching; maximal weight matching; per hop behavior; Delay; Diffserv networks; Dynamic scheduling; Impedance matching; Processor scheduling; Scalability; Scheduling algorithm; Switches; Throughput; Web and internet services;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Global Telecommunications Conference, 2004. GLOBECOM '04. IEEE
Print_ISBN :
0-7803-8794-5
Type :
conf
DOI :
10.1109/GLOCOM.2004.1378053
Filename :
1378053
Link To Document :
بازگشت