BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:A Fast and Practical Software Packet Scheduling Architecture - Lui
 gi Rizzo (Universita` di Pisa)
DTSTART:20160706T100000Z
DTEND:20160706T110000Z
UID:TALK66572@talks.cam.ac.uk
CONTACT:Liang Wang
DESCRIPTION:Dynamic resource scheduling is key to achieve dependable servi
 ce\nguarantees\, allocate spare capacity and protect systems against\nmisu
 se. For network traffic in a cloud environment\, packet scheduling\nis oft
 en done in software\, a task made hard by the extremely high\nfrequency of
  decisions (10+ million packets per second) and the\nlarge number of concu
 rrent sources.\n\nNo currently available solution simultaneously supports 
 high\ndecision rates\, scales to many concurrent clients\, and has provabl
 e\,\nsmall deviation from ideal allocation at high link utilization.\nThe 
 pieces to make the above possible do exist\, though\, from efficient\nsche
 dulers with tight analytical service guarantees to fast packet\nI/O framew
 orks.\n\nIn this talk we fill the gap and propose an architecture to run\n
 software packet schedulers efficiently even in a high speed\, highly\nconc
 urrent environment.  We achieve this result by separating the\nscheduling 
 decision from the actual packet transmission\, so that\nthe latter can be 
 performed in parallel by clients.  We provide\nanalytical bounds on the se
 rvice guarantees of our scheduling\narchitecture even at high link utiliza
 tion\, and present an accurate\ndiscussion of implementation issues.  Our 
 prototype can make over\n20 million scheduling decisions per second even w
 ith tens of\nconcurrent clients running on a multi-core\, multi-socket sys
 tem\,\nwhile adding less than 2 us to the communication delay.\n\nPAPER:  
 http://info.iet.unipi.it/~luigi/research.html#sched16\n\n(Joint work with 
 Paolo Valente\, Giuseppe Lettieri\, Vincenzo Maffione)\n\n\nBIO\n\nLuigi R
 izzo is a professor at the Universita` di Pisa.  He has\nworked on network
  emulation\, high performance networking\, packet\nscheduling\, multicast 
 and reliable multicast.  He is a long time\ncontributor to FreeBSD\, for w
 hich he has developed several subsystems\nincluding the dummynet network e
 mulator\, the ipfw firewall\, and the\nnetmap framework.  He has been prog
 ram committe member for for\nsigcomm\, conext\, infocom\, nsdi\, Usenix AT
 C\, ANCS and other conferences\,\nas well as PC chair for Sigcomm 2009 and
  Conext 2014\, ANCS 2016\,\nand general chair for Sigcomm 2006. Luigi has 
 been a frequent\nvisiting researcher at various institutions including ICS
 I/UC\nBerkeley\, Google Mountain View\, Intel Research Cambridge\, Intel\n
 Research Berkeley.
LOCATION:FW26\, Computer Laboratory\, William Gates Building
END:VEVENT
END:VCALENDAR