An adaptive hash-based multilayer scheduler for L7-filter on a highly threaded hierarchical multi-core server

Ubiquitous multi-core-based web servers and edge routers are increasingly popular in deploying computationally intensive Deep Packet Inspection (DPI) programs. Previous work has shown the benefits of connection locality-based scheduling on multi-core servers to improve L7-filter performance. However, we show that highly threaded hierarchical multi-core processors, such as the Sun Niagara 2 processor, accumulate imbalanced workload at each resource layer. This workload imbalance potentially offsets the benefits from connection locality. In addition, connectionlocality-based load balance fails to work when network traffic is unevenly distributed. In this paper, we propose an adaptive hash-based multilayer scheduler for a highly threaded hierarchical Sun Niagara 2 server. Our scheduler maintains connection locality and adaptively adjusts the scheduling to balance the real time workload. The original Highest Random Weight (HRW) hash guarantees the connection locality but only balances the...

• Type: Journal
• Year: 2009
• Where: ANCS
• Authors: Danhua Guo, Guangdeng Liao, Laxmi N. Bhuyan, Bin Liu
• Keywords: ANCS 2009, Computer Networks, Connection Locality, Multilayer Scheduler, Workload