Improved parallelism and scheduling in multi-core software routers

Journal of Supercomputing

Volumn 63, Issue 1, 2013, Pages 294-322

  Egi, Norbert ^a   Iannaccone, Gianluca ^b   Manesh, Maziar ^b   Mathy, Laurent ^a   Ratnasamy, Sylvia ^b  

^a LANCASTER UNIVERSITY   (United Kingdom)

^b INTEL CORPORATION   (United States)

Author keywords

Forwarding architectures; Parallel processing; Resource management; Scheduling; Software based router

Indexed keywords

AVAILABLE CAPACITY; CLICK MODULAR ROUTER; COMPUTATIONAL CAPACITY; HARDWARE CLASSIFICATION; HIGH-SPEED INTERCONNECTS; INTEGRATED MEMORY CONTROLLERS; KEY ELEMENTS; MULTI CORE; NETWORK INTERFACE CARDS; OVERALL DESIGN; PACKET FORWARDING; PACKET PROCESSING; PARALLEL PROCESSING; POTENTIAL BENEFITS; RESOURCE MANAGEMENT; SERVER ARCHITECTURE; SOFTWARE PLATFORMS; SOFTWARE ROUTERS; SOFTWARE-BASED ROUTER; TECHNOLOGICAL ADVANCES;

NATURAL RESOURCES MANAGEMENT; NETWORK ARCHITECTURE; PARALLEL ARCHITECTURES; PROGRAM PROCESSORS; RESOURCE ALLOCATION; ROUTERS; SCHEDULING; WORK SIMPLIFICATION;

COMPUTER ARCHITECTURE;

EID: 84872299592     PISSN: 09208542     EISSN: 15730484     Source Type: Journal    
DOI: 10.1007/s11227-011-0579-3     Document Type: Article

References (28)

1. Vyatta Open Networking (2010) Software-based Routing & Security. http://www.vyatta.com/products/
2. Argyraki K, Baset SA, Chun B-G, Fall K, Iannaccone G, Knies A, Kohler E, Manesh M, Nedveschi S, Ratnasamy S (2008) Can software routers scale. In: ACM presto workshop, Aug 2008
3. Greenhalgh A, Handley M, Mathy L, Egi N, Hoerdt M, Huici F (2008) Fairness issues in software virtual routers. In: ACM presto workshop, Aug 2008
4. Ye Q, MacGregor MH (2007) Click on a cluster: a viable approach to scale software-based routers. In: IEEE ICC'07
5. Egi N, Greenhalgh A, Handley M, Mathy L, Hoerdt M, Huici F (2008) Towards high performance virtual routers on commodity hardware. In: ACM CoNext, Dec 2008
6. Intel 10 Gigabit XF SR Server Adapters. http://www.intel.com/products/ server/adapters/10-gbe-xfsr-adapters/10-gbe-xfsr-adapters-overview.htm
7. Next Generation Intel Microarchitecture (Nehalem). http://www.intel.com/ pressroom/archive/reference/whitepaper-Nehalem.pdf, 2008
8. Receive side scaling on Intel Network Adapters. http://www.intel.com/ support/network/adapter/pro100/sb/cs-027574.htm
9. Virtual machine device queues. http://www.intel.com/technology/platform- technology/virtualization/VMDq-whitepaper.pdf, 2007
10. Kohler E, Morris R et al (2000) The click modular router. ACM Trans Comput Syst 18(3):263-297
11. Chen B, Morris R (2001) Flexible control of parallelism in a multiprocesor PC router. In: USENIX technical conference
12. Bolla R, Bruschi R (2006) Ip forwarding performance analysis in the presence of control plane functionalities in a pc-based open router. In: Springer distributed cooperative laboratories: networking, instrumentation, and measurements. Springer, Berlin, pp 143-158
13. VTune Performance Analyzer. http://www.intel.com/cd/software/products/ asmo-na/eng/239144.htm
14. OProfile - A System Profiler for Linux. http://oprofile.sourceforge.net/ news/
15. Qie X, Bavier A, Peterson L, Karlin S (2001) Scheduling computations on a software-based router. In: Proceedings of ACM SIGMETRICS 2001, Cambridge, MA, USA
16. Dobrescu M, Egi N, Argyraki K, Chun B-G, Fall K, Iannaccone G, Knies A, Manesh M, Ratnasamy S (2009) Routebricks: exploiting parallelism to scale software routers. In: Proc of 22nd ACM symposium on operating systems principles, Big Sky, MT, Oct 2009
17. Intel 82599 10 GbE Controller Datasheet, http://download.intel.com/ design/network/datashts/82599-datasheet.pdf, 2010
18. Waldspurger CA, Weihl WE (1995) Stride scheduling: deterministic proportional-share resource management. Tech. rep. MIT/CS/TM-528, MIT Laboratory for Computer Science, June 1995
19. Fedorova MSA, Seltzer M, Small C (2005) Casc: a cache-aware scheduler for multithreaded chip multiprocessors. Sun Labs technical report, March. http://labs.oracle.com/scalable/pubs/CASC.pdf
20. Gupta P, Lin S, McKeown N (1998) Routing lookups in hardware at memory access speeds. In: IEEE Infocom
21. Intel Hyper-Threading Technology. http://www.intel.com/technology/ platform-technology/hyper-threading/
22. Turner J et al (2007) Supercharging PlanetLab - a high performance, multi-application, overlay network platform. In: ACM SIGCOMM, August 2007
23. Wang Y et al (2008) Virtual routers on the move: live router migration as a network-management primitive. In: ACM SIGCOMM, August 2008
24. Anwer MB, Feamster N (2009) Building a fast, virtualized data plane with programmable hardware. In: ACM VISA workshop, Aug 2009
25. Liao Y, Yin D, Gao L (2009) PdP: parallelizing data plane in virtual network substrate. In: ACM VISA workshop, Aug 2009
26. Schaffrath G, Werle C, Papadimitriou P, Feldmann A, Bless R, Greenhalgh A, Kind M, Maennel O, Mathy L (2009) Network virtualization architecture: proposal and initial prototype. In: ACM VISA workshop, Aug 2009
27. Barham P, Dragovic B, Fraser K, Hand S, Harris T, Ho A, Neugebauer R, Pratt I, Warfield A (2003) Xen and the art of virtualization. In: 19th ACM symposium on operating systems principles, October 2003. ACM Press, New York
28. Egi N, Greenhalgh A, Handley M, Hoerdt M, Mathy L, Schooley T (2007) Evaluating xen for virtual routers. In: PMECT'07, August 2007