Reference : Improved parallelism and scheduling in multi-core software routers

	Document type :	Scientific journals : Article
	Discipline(s) :	Engineering, computing & technology : Computer science
	To cite this reference:	http://hdl.handle.net/2268/126821

Title :	Improved parallelism and scheduling in multi-core software routers
Language :	English
Author, co-author :	Egi, Norbert [Lancaster University > Computing Department > > >]
	Iannaccone, Gianluca [Intel Labs > Berkeley, USA > > >]
	Manesh, Maziar [Intel Labs > Berkeley, USA > > >]
	Mathy, Laurent [Lancaster University > Computing Department > > >]
	Ratnasamy, Sylvia [Intel Labs > Berkeley, USA > > >]
Publication date :	Mar-2011
Journal title :	Journal of Supercomputing
Publisher :	Springer Science & Business Media B.V.
Special issue title :	Advances in Network and Parallel Computing
Audience :	International
ISSN :	0920-8542
Keywords :	[en] Software-based router ; Forwarding architectures ; Parallel processing ; Resource management ; Scheduling
Abstract :	[en] Recent technological advances in commodity server architectures, with multiple multi-core CPUs, integrated memory controllers, high-speed interconnects, and enhanced network interface cards, provide substantial computational capacity, and thus an attractive platform for packet forwarding. However, to exploit this available capacity, we need a suitable software platform that allows effective parallel packet processing and resource management. In this paper, we at first introduce an improved forwarding architecture for software routers that enhances parallelism by exploiting hardware classification and multi-queue support, already available in recent commodity network interface cards. After evaluating the original scheduling algorithm of the widely-used Click modular router, we propose solutions for extending this scheduler for improved fairness, throughput, and more precise resource management. To illustrate the potential benefits of our proposal, we implement and evaluate a few key elements of our overall design. Finally, we discuss how our improved forwarding architecture and resource management might be applied in virtualized software routers.
Target :	Researchers ; Professionals
Permalink :	http://hdl.handle.net/2268/126821
DOI :	10.1007/s11227-011-0579-3

	File(s) associated to this reference
	Fulltext file(s): File Commentary Version Size Access Open access MC_soft_routers_jSuperComp.pdf Publisher postprint 1.48 MB View/Open

All documents in ORBi are protected by a user license.

 

© ULg Library Network |  Feedback |  ORBi legal notices

Dspace v1.5