Distributed Runtime Load-Balancing for Software ... - acm sigcomm

Distributed Runtime Load-Balancing for Software Routers on Homogeneous Many-Core Processors Qiang Wu, Dilip Joy Mampilly and Tilman Wolf Department of Electrical and Computer Engineering University of Massachusetts, Amherst, MA, USA {qwu,dmampilly,wolf}@ecs.umass.edu

A"S$RAC$ !"#$ #$% &'(%)# *+ '"(%,-"+"% )%#.*,/ -%,("0%- &)' 1,*2 3,&44&5"6"#7 '%16*7%' ") #$% )%#.*,/ ")+,&-#,80#8,%9 #$% +8)0#"*)&6"#7 *+ #$% '&#& 1&#$ ") )%#.*,/ -7-#%4- $&- 4*(%' +,*4 :-#*,%2&)'2+*,.&,'; #*.&,' :-#*,%21,*0%--2+*,.&,'$% &63*,"#$4 %?16*"#- 1&,&66%6"-4 &)' &0$"%(%6*&' 5&6&)0")3 57 '"-#,"58#")3 1,*0%--")3 #&-/ &0,*-- '"++%,2 %)# 6*0&6 ,%3"*)- *+ #$% 0$"< !*,/6*&' '"-#,"58#"*) &# 0$"1 6%(%6 0&) 5% &0$"%(%' ."#$ &) O(n log n) #"4% 0*416%?"#7 &)' #$8- 0&) -0&6% #* 6&,3% 0*)+"38,&#"*)-

'eneral $erms Design, Performance, Algorithms

Categories and Sub6ect Descriptors C.2.6 [Computer-Communication Networks]: Internetworking—Routers; C.1.4 [Processor Architectures]: Parallel Architectures

1.

IN$R>D?C$I>N

Routers with packet processing functionalities implemented in hardware have been deployed at the core of networks due to their ability to forward packets at much higher rates than software router solutions. However, the data plane of today’s Internet needs to be extensible to adapt to user demands for services such as security, monitoring, and content transcoding. In contrast

@%,4"--"*) #* 4&/% '"3"#&6 *, $&,' 0*1"%- *+ &66 *, 1&,# *+ #$"- .*,/ +*, 1%,-*)&6 *, 06&--,**4 8-% "- 3,&)#%' ."#$*8# +%% 1,*("'%' #$&# 0*1"%- &,% )*# 4&'% *, '"-#,"58#%' +*, 1,*+" *, 0*44%,0"&6 &'(&)#&3% &)' #$&# 0*1"%5%&, #$"- )*#"0% &)' #$% +866 0"#&#"*) *) #$% +",- 1&3%< >* 0*17 *#$%,."-%9 #* ,%1856"-$9 #* 1*-# *) -%,(%,- *, #* ,%'"-#,"58#% #* 6"-#-9 ,%A8",%- 1,"*, -1%0"+" 1%,4"--"*) &)'B*, & +%%< CDE @FGH>I JKLK9 M*(%45%, NK9 JKLK9 @$"6&'%61$"&9 OHC< D*17,"3$# JKLK CDE PQR2L2STKN2KSUQ2JBLKBLL