Adaptive load sharing for network processors
Proceedings - IEEE INFOCOM - Tập 2 - Trang 545-554 vol.2
Tóm tắt
A novel scheme for processing packets in a router is presented, which provides for load sharing among multiple network processors distributed within the router. It is complemented by a feedback control mechanism designed to prevent processor overload. Incoming traffic is scheduled to multiple processors based on a deterministic mapping. The mapping formula is derived from the robust hash routing (also known as the highest random weight - HRW) scheme, introduced in K.W. Ross, IEEE Network, vol. 11, no. 6 (1997), and D.G. Thaler et al, IEEE Trans. Networking, vol. 6, no. 1 (1998). No state information on individual flow mapping needs to be stored, but for each packet, a mapping function is computed over an identifier vector, a predefined set of fields in the packet. An adaptive extension to the HRW scheme is provided in order to cope with biased traffic patterns. We prove that our adaptation possesses the minimal disruption property with respect to the mapping and exploit that property in order to minimize the probability of flow reordering. Simulation results indicate that the scheme achieves significant improvements in processor utilization. A higher number of router interfaces can thus be supported with the same amount of processing power.
Từ khóa
#Processor scheduling #Telecommunication traffic #Engines #Load management #Switches #Energy consumption #Feedback control #Process design #Communication system traffic control #RobustnessTài liệu tham khảo
1995, Scheduling and load balancing in parallel and distributed systems
10.1109/65.642356
10.1109/65.642358
zhu, 1998, Adaptive load sharing for clustered digital library servers, Proceedings of the Seventh International Symposium on High Performance Distributed Computing, 235
semeria, 1999, Internet backbone routers and evolving internet design
1997
10.1109/90.700888
10.1109/35.668286
10.1109/32.83908
knuth, 1973, The Art of Computer Programming Vol 3 Sorting and Searching
10.1109/LCN.1992.228141
10.1109/90.663936
10.1109/35.841844
tantawy, 0, Multiprocessing in high performance IP routers, Proceedings of the 3rd IFIP WG 6 1/6 4 Workshop on Protocols for High Speed Networks Stockholm Sweden May 1992
asthana, 1992, Towards a gigabit IP router, Journal of High Speed Networks, 1, 281, 10.3233/JHS-1992-1401
2000, AIX-MAE West Interconnection at NASA Ames OC-3 Trace
10.1109/INM.1999.770682
10.1109/TSE.1986.6312961
10.1109/49.772427
1997
10.1109/32.4634
fedorkow, 2000, Cisco 10000 Edge Services Router (ESR) technology overview
10.1109/2.476197