Title :
Internal congestion control in a cluster-based router
Author :
Ye, Qinghua ; MacGregor, Mike H.
Author_Institution :
Dept. of Comput. Sci., Univ. of Alberta, Edmonton, AB
Abstract :
Congestion is a problem in any distributed system. In this paper, we present and evaluate a congestion control scheme to manage congestion internal to a cluster-based router. Our results show that it is possible to improve the overall forwarding rate of the router by reducing the injection rate of traffic to the internal network when the router is under heavy load. Our control algorithm is based on backward explicit congestion notification combined with a novel method for queue scheduling. We find that the forwarding rate of our prototype router can be increased by nearly 33% while the traffic in the internal network can be reduced by up to 59%. Fair allocation of resources under overload is guaranteed by our scheme.
Keywords :
queueing theory; resource allocation; telecommunication congestion control; telecommunication network routing; backward explicit congestion notification; cluster-based router; distributed system; internal congestion control; internal network; overall forwarding rate; queue scheduling; resource allocation; Clustering algorithms; Communication system traffic control; Control systems; Delay; Ethernet networks; Multiprocessor interconnection networks; Open source software; Prototypes; Scheduling; Traffic control;
Conference_Titel :
High Performance Switching and Routing, 2008. HSPR 2008. International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-1981-4
Electronic_ISBN :
978-1-4244-1982-1
DOI :
10.1109/HSPR.2008.4734414
