JTE - HPC File Systems: From Cluster To Grid October 3-4, 2007, IRISA, Rennes ACM SIGOPS France.
EuroSys’12 - UniNE · EuroSys’12 EuroSys 2012 Conference April 10–13, 2012 Bern, Switzerland...
Transcript of EuroSys’12 - UniNE · EuroSys’12 EuroSys 2012 Conference April 10–13, 2012 Bern, Switzerland...
April 10–13, 2012Bern, Switzerland
Sponsored by:
ACM SIGOPSSupported by:
VMWare, Microsoft Research, Crédit Suisse, Google, SI, MICS, Telefonica, and byte.nlOrganized by:
EuroSys, Universität Bern, and Université de NeuchâtelIn cooperation with:
USENIX
EuroSys’12EuroSys 2012 Conference
April 10–13, 2012Bern, Switzerland
Sponsored by:
ACM SIGOPSSupported by:
VMWare, Microsoft Research, Crédit Suisse, Google, SI, MICS, Telefonica, and byte.nlOrganized by:
EuroSys, Universität Bern, & Université de NeuchâtelIn cooperation with:
USENIX
EuroSys’12Proceedings of the
EuroSys 2012 Conference
8:00
8:30
9:00
9:30
10:0
010
:30
11:0
011
:30
12:0
012
:30
13:0
013
:30
14:0
014
:30
15:0
015
:30
16:0
016
:30
17:0
017
:30
18:0
018
:30
19:0
019
:30
20:0
020
:30
21:0
021
:30
22:0
022
:30
WEL
COM
E RE
CEPT
ION
GEN
ERA
L A
SSEM
BLY
AN
D R
ECEP
TIO
N
SESS
ION
4SE
SSIO
N 8
POST
ERS
BAN
QU
ET D
INN
ER
WO
RK-
SHO
PSTU
TORI
ALSC
MEE
TIN
GSE
SSIO
N 3
SESS
ION
7
COFF
EECO
FFEE
COFF
EE +
PO
STER
S
WO
RK-
SHO
PSTU
TORI
ALSC
MEE
TIN
G
COFF
EE
SESS
ION
10
LUN
CHLU
NCH
CLO
SIN
G
FARE
WEL
L RE
CEPT
ION
LUN
CH
POST
ERS
WO
RK-
SHO
PSTU
TORI
ALSE
SSIO
N 2
SESS
ION
6
INVI
TED
SPE
AKE
RSE
SSIO
N 1
SESS
ION
9CO
FFEE
COFF
EE
WO
RK-
SHO
PSTU
TORI
ALO
PEN
ING
SESS
ION
5
COFF
EE
Tues
day,
Apr
10,
201
2W
edne
sday
, Apr
11,
201
2Th
ursd
ay, A
pr 1
2, 2
012
Frid
ay, A
pr 1
3, 2
012
REG
ISTR
ATIO
NRE
GIS
TRAT
ION
REG
ISTR
ATIO
NRE
GIS
TRAT
ION
! 1!
Welcome!It! is! our! great! pleasure! to! welcome! you! to! the! 7th! ACM! European! Conference! on!Computer! Systems.! Ever! since! the! first! EuroSys! conference! in! 2006,! EuroSys! has!gained!and!maintained!a!reputation!as!one!of!the!premier!systems!conferences!in!the!world.! This! year! is! no! exception.! The! program! is! thoughtEprovoking,! high! quality,!and! very! broad—with! topics! ranging! from! kernels! to! clouds;! from! storage! to!security;! and! from! energy! to! multicore.! In! addition,! the! program! includes! 8! coElocated! workshops,! one! tutorial,! posters! and! demos.!We! are! thrilled! to! announce!that! Steve! Furber! (University! of!Manchester),! one! of! the! original! designers! of! the!BBC! Micro! and! the! ARM! 32Ebit! RISC! processor,! will! give! the! keynote! about!BiologicallyEInspired!MassivelyEParallel!Computing.!
With! an! acceptance! rate! of! just! 15%,! the! bar! for! papers! to! be! accepted! was!exceptionally!high.!All!papers!in!the!program!were!first!reviewed!and!subsequently!heavily!discussed!at!the!PC!meeting,!and!in!the!end,!we!admitted!only!the!best!and!most! interesting!ones.!The!reviewing!process!was!doubleEblind.!Authors’! identities!were!revealed!only!after!the!PC!meeting.!
So!far,!these!PC!discussions!and!the!motivations!for!accepting!or!rejecting!a!paper!at!the! PC! meeting! have! remained! hidden! from! the! audience,! and! attendees! have! to!figure!out!by!themselves!what!motivated!the!program!committee!to!accept!or!reject!a! certain! paper.! As!we! know! from!experience! that! such! information! is! interesting,!this!year!we!decided!to!make!the!audience!privy!to!the!deliberations!of!the!program!committee.!For!this!reason,!we!sent!a!summary!of!the!PC!discussions!to!the!authors!of!rejected!papers!and!publish!not!only! the!accepted!papers! themselves,!but!also!a!summary!of!the!reviews!and!the!discussions!on!the!conference!web!site.!
It!is!not!the!only!novelty!in!this!year’s!conference.!To!cope!with!the!growing!number!of!submissions,!we!decided!to! follow!the!model!of!some!of! the!other! top!venues! in!growing! the! program! committee! and! splitting! it! up! in! a! PC! light! and! a! PC! heavy.!There! is! no! distinction! between! the! two,! except! that! only! heavies! participated! in!round! 3! of! the! reviewing! process! and! attended! the! PC! meeting! in! person.!Incidentally,! we! are! happy! to! report! that! several! of! the! PC! members! “graduated”!from!the!Shadow!PCs!of!yesteryear!!
Growing! the! PC! proved! to! be! wise,! because! with! 179! papers! submitted,! EuroSys!2012!sets!a!new!record!in!terms!of!submissions.!All!onEtopic!papers!received!at!least!3!reviews!in!round!1.!Of!the!original!179,!no!fewer!than!96!made!it!to!round!2,!where!they!received!at! least!two!more!reviews.!The!PC!discussed!all!of! these! in!person!at!the! PC! meeting.! In! addition,! papers! in! round! 2! with! strongly! diverging! reviews!received!an!extra!review!in!round!3.!All!in!all,!the!PC!members!wrote!more!than!750!reviews!!
In! addition! to! the! regular! PC,! this! year’s! EuroSys! ran! a! shadow! PC,! consisting! of!talented! young! researchers! that,! hopefully,! will! provide! the! community! the! next!
!2!
wave!of!high!quality!PC!members!and!scientists.!The!shadow!PC!was!led!by!Rodrigo!Rodrigues!(MPIESWS)!who!put!in!an!admirable!amount!of!time!and!energy!to!make!the! experience! for! everyone! both! useful! and! enjoyable.! Moreover,! the! shadow! PC!was! an! excellent! opportunity! for! authors! to! receive! even!more! feedback! on! their!work.!
Finally,! the!authors!had!an!opportunity! to!rebut!some!of! the!reviewers’!comments,!which!the!PC!also!took!into!account!for!their!final!decision.!When!the!dust!settled!at!the! PC!meeting! in! Amsterdam,! the! EuroSys! PC! had! selected! 27! papers.! All! of! the!papers!were!shepherded!by!a!PC!member.!
Putting!together!EuroSys!2012!was!a!tremendous!amount!of!work!and!our!gratitude!goes!out!to!those!who!did!most!of!the!heavy!lifting:!the!incredibly!professional!and!hard!working!PC!members,!the!secondary!reviewers,!and!the!authors.!Without!their!diligence,! punctuality! and! willingness! to! work! well! beyond! the! call! of! duty,! this!conference!would!not!have!been!possible.!
We!also!thank!Eddie!Kohler!for!the!HotCRP!conference!management!system—don’t!organise!a!conference!without! it—and!Andrei!Bacs! for! running! the!system.!Special!thanks! to!Etienne!Rivière!who!managed! the!process!of! shepherding!and! finalizing.!Finally,!we!would!like!to!thank!ACM!SIGOPS!and!the!EuroSys!steering!committee!for!their!continued!support!and!guidance.!
EuroSys! 2012! takes! place! in! Bern,! Switzerland,! in! the! historical! building! of! the!University! of! Bern.! The! organization! of! the! conference! was! more! than! yearElong!team! effort,! and! we! were! blessed! to! work! with! some! incredibly! talented,! hardEworking! people.! It!would! not! have! been! possible!without! the! dedication! of! all! the!members!of!the!organization!committee.!We!would!particularly!like!to!thank!Torsten!Braun,!Peter!Kropf,!Ruth!Bestgen,!and!Daniela!Schroth!for!their!prodigious!work!in!handling! local! arrangements,!Alain! Sandoz! for!his!professional!management!of! the!conference's!budget,! and!Etienne!Rivière! for!his! extensive!work!on! the! conference!logistics.!We! are! also! indebted! to! the!University! of!Bern! for!providing! room! space!and!technical!support,!to!the!University!of!Neuchâtel!for!handling!registrations!and!finances,! and! to! the! volunteer! students! for!working! extraEtime!during! the!week!of!the!conference.!
We!gratefully!acknowledge!the!generous!support!of!our!sponsors!who!allowed!us!to!award! a! number! of! grants! to! students! and! junior! researchers! for! attending! the!conference.!
We!hope!that!you!will!find!the!program!interesting!and!thoughtEprovoking!and!that!the! conference! will! provide! you! with! a! valuable! opportunity! to! share! ideas! with!other!researchers!and!practitioners!from!institutions!around!the!world.!
! Frank!Bellosa! Herbert!Bos! Pascal!Felber!
! KIT! VU!University!Amsterdam! University!of!Neuchâtel!! Program!Co)chairs! General!Chair! !
! 3!
Program!
Tuesday,)April)10,)2012) [!UniHG!])08:00!)!08:30!REGISTRATION) [!Entrance!Hall!])
08:30!)!10:00!WORKSHOPS)
• EuroDW:!EuroSys!Doctoral!Workshop! [!106!]!• CloudCP:!2nd!International!Workshop!on!Cloud!Computing!Platforms! [!205!]!• HotCDP:!Workshop!on!Hot!Topics!in!Cloud!Data!Processing! [!105!]!• MPM:!Workshop!on!Measurement,!Privacy,!and!Mobility! [!208!]!• SFMA:!2nd!Workshop!on!Systems!for!Future!MultiEcore!Architectures! [!206!]!• SNS:!5th!Workshop!on!Social!Network!Systems! [!214!]!• EuroSec:!5th!European!Workshop!on!System!Security! [!220!]!• WTM:!EuroETM!Workshop!on!Transactional!Memory! [!201!]!TUTORIAL)
(BFT)!State!Machine!Replication:!Hype!and!Virtue...! [!212!]!
10:00!)!10:30!COFFEE)
10:30!)!12:00!WORKSHOPS)—)TUTORIAL)
12:00!)!13:30!LUNCH)
13:30!)!15:00!WORKSHOPS)—)TUTORIAL)
STEERING)COMMITTEE)MEETING! [!501!])
15:00!)!15:30!COFFEE)
15:30!)!18:00!WORKSHOPS)—)STEERING)COMMITTEE)MEETING)
18:00!WELCOME)RECEPTION)
! )
!4!
WEDNESDAY,)APRIL)11,)2012) [!UniHG!or1!ExWi!])08:00!)!08:30!REGISTRATION) [!Entrance!Hall!UniHG!])
08:30!)!09:00!OPENING) [!210!or!A006!])
09:00!)!10:00!SESSION)1:)TRANSACTIONS)—)Anne:Marie!Kermarrec) [!210!or!A006!])
• STM! in! the! small:! trading! generality! for! performance! in! software!
transactional!memory.!
Aleksandar!Dragojevic!(EPFL)!and!Tim!Harris!(Microsoft!Research)!• Improving!Server!Applications!with!System!Transactions.!
Sangman!Kim,!Michael!Lee,!Alan!Dunn,!and!Owen!S.!Hofmann! (The!University!of!Texas! at! Austin),! Xuan! Wang! (Stony! Brook! University),! Emmett! Witchel! (The!University!of!Texas!at!Austin),!and!Donald!E.!Porter!(Stony!Brook!University)!
10:00!)!10:30!COFFEE)
10:30!)!12:00!SESSION)2:)EVERYTHING)GREEN:)ENERGY)MATTERS)—)Hermann!Härtig) [!210!or!A006!])
• Where!is!the!energy!spent!inside!my!app?!Fine!Grained!Energy!Accounting!
on!Smartphones!with!Eprof.!
Abhinav!Pathak!and!Y.!Charlie!Hu!(Purdue!University)!and!Ming!Zhang!(Microsoft!Research)!
• Energy! Efficiency! for! LargeNScale!MapReduce!Workloads! with! Significant!
Interactive!Analysis.!
Yanpei!Chen!and!Sara!Alspaugh!(UC!Berkeley),!Dhruba!Borthakur!(Facebook),!and!Randy!Katz!(UC!Berkeley)!
• GreenHadoop:!Leveraging!Green!Energy!in!DataNProcessing!Frameworks.!
Inigo! Goiri,! Kien! Le,! and! Thu! D.! Nguyen! (Rutgers! University),! Jordi! Guitart! and!Jordi!Torres!(UPC),!and!Ricardo!Bianchini!(Rutgers!University)!
12:00!)!13:30!LUNCH)
! !
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!1!The!location!of!the!technical!sessions!of!Wednesday!and!Thursday!will!be!announced!at!the!registration!desk!(UniHG!210!or!ExWi!A006).!For!the!ExWi!location,!please!follow!the!signs.!
! 5!
13:30!)!15:00!SESSION)3:)CLOUD)I)—)George!Candea) [!210!or!A006!])
• Frugal!Storage!for!Cloud!File!Systems.!
Krishna! Puttaswamy,! Thyaga! Nandagopal,! and! Murali! Kodialam! (Bell! Labs,!Alcatel)Lucent)!
• Kineograph:!Taking!the!Pulse!of!a!FastNChanging!and!Connected!World.!
Raymond! Cheng! (University! of! Washington),! Ji! Hong! ((Fudan! University),! Aapo!Kyrola! (Carnegie! Mellon! University),! Youshan! Miao! (University! of! Science! and!Technology!of!China),!Xuetian!Weng!(Peking!University),!Ming!Wu,!Fan!Yang,!and!Lidong!Zhou!(Microsoft!Research!Asia),!Feng!Zhao!(Microsoft!Research!Asia),!and!Enhong!Chen!(University!of!Science!and!Technology!of!China)!
• Jockey:!Guaranteed!Job!Latency!in!Data!Parallel!Clusters.!
Andrew! D.! Ferguson! (Brown! University),! Peter! Bodik! and! Srikanth! Kandula!(Microsoft! Research),! Eric! Boutin! (Microsoft),! and! Rodrigo! Fonseca! (Brown!University)!
15:00!)!15:30!COFFEE)
15:30!)!17:00!SESSION)4:)ALL)ABOUT)VIRTUALIZATION)—)Timothy!Roscoe) [!210!or!A006!])
• The!XenNBlanket:!Virtualize!Once,!Run!Everywhere.!
Dan!Williams!(Cornell/IBM),!Hani!Jamjoom!(IBM!T.!J.!Watson!Research!Lab),!and!Hakim!Weatherspoon!(Cornell!University)!
• Isolating!Commodity!Hosted!Hypervisors!with!HyperLock.!
Zhi!Wang,!Chiachih!Wu,!and!Michael!Grace!(North!Carolina!State!University)!and!Xuxian!Jiang!(North!Carolina!State!Univeristy)!
• Delusional! Boot:! Securing! Cloud! Hypervisors! without! Massive! ReN
engineering.!
Anh!M.!Nguyen!(UIUC),!Himanshu!Raj!(Microsoft!Research),!Shravan!Rayanchu!(U.!of!Wisconsin),!and!Stefan!Saroiu!and!Alec!Wolman!(Microsoft!Research)!!
17:00!)!19:00!GENERAL)ASSEMBLY)AND)RECEPTION) [!210!or!A006!])
The! general! assembly!will! be! followed! by! a! “wine!&! cheese”! reception! generously!offered!by!the!EuroSys!chapter.!
! )
!6!
THURSDAY,)APRIL)12,)2012) [!UniHG!or2!ExWi!])08:00!)!08:30!REGISTRATION) [!Entrance!Hall!UniHG!])
08:30!)!10:00!SESSION)5:)DATABASES)—)Guillaume!Pierre) [!210!or!A006!])
• A!Critique!of!Snapshot!Isolation.!
Daniel!Gómez!Ferro!and!Maysam!Yabandeh!(Yahoo!!Research)!• LazyBase:!Trading!freshness!for!performance!in!a!scalable!database.!
Jim! Cipar! and! Greg! Ganger! (CMU)! and! Kimberly! Keeton,! Charles! B.! Morrey! III,!Craig!Soules,!and!Alistair!Veitch!(HP!Labs)!
• Cache!Craftiness!for!Fast!Multicore!KeyNValue!Storage.!
Yandong!Mao!(MIT),!Eddie!Kohler!(Harvard),!and!Robert!Morris!(MIT)!
10:00!)!10:30!COFFEE)
10:30!)!12:00!SESSION)6:)CLOUD)II!—!Rodrigo!Rodrigues) [!210!or!A006!]!
• MadLINQ:!LargeNScale!Distributed!Matrix!Computation!for!the!Cloud.!
Zhengping! Qian! and! Xiuwei! Chen! (Microsoft! Research! Asia),! Nanxi! Kang! and!Mingcheng! Chen! (Shanghai! Jiaotong! University),! Yuan! Yu! (Microsoft! Research!Silicon! Valley),! and! Thomas! Moscibroda! and! Zheng! Zhang! (Microsoft! Research!Asia)!
• Jettison:!Efficient!Idle!Desktop!Consolidation!with!Partial!VM!Migration.!
Nilton! Bila! and! Eyal! de! Lara! (University! of! Toronto),! Kaustubh! Joshi,! H.! Andres!Lagar)Cavilla,! and! Matti! Hiltunen! (AT&T! Labs! Research),! and! Mahadev!Satyanarayanan!(Carnegie!Mellon!University)!!
• Practical!TDMA!for!Datacenter!Ethernet.!
Bhanu!C.!Vattikonda,!George!Porter,!Amin!Vahdat,!and!Alex!C.!Snoeren!(University!of!California,!San!Diego)!
12:00!)!13:00!LUNCH)
13:00!)!13:30!POSTERS! [!215!]!
! !
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!2!The!location!of!the!technical!sessions!of!Wednesday!and!Thursday!will!be!announced!at!the!registration!desk!(UniHG!210!or!ExWi!A006).!For!the!ExWi!location,!please!follow!the!signs.!
! 7!
13:30!)!15:00!SESSION)7:)STORAGE!—!Frank!Bellosa) [!210!or!A006!]!
• Scalable!Testing!of!File!System!Checkers.!
Joao! Carreira! and! Rodrigo! Rodrigues! (MPI)SWS),! George! Candea! (EPFL),! and!Rupak!Majumdar!(MPI)SWS)!
• Delta!FTL:!Improving!SSD!Lifetime!via!Exploiting!Content!Locality.!
Guanying!Wu!and!Xubin!He!(Virginia!Commonwealth!University)!• FlashTier:!A!Lightweight,!Consistent!and!Durable!Storage!Cache.!
Mohit! Saxena,! Michael! M.! Swift,! and! Yiying! Zhang! (University! of! Wisconsin)Madison)!
15:00!)!16:00!POSTERS)AND)COFFEE! [!215!])
16:00!)!17:30!SESSION)8:)DEPENDABILITY)AND)SECURITY!—!Bryan!Ford) [!210!or!A006!]!
• Fast!BlackNBox!Testing!of!System!Recovery!Code.!
Radu!Banabic!and!George!Candea!(EPFL)!• CheapBFT:!ResourceNefficient!Byzantine!Fault!Tolerance.!
Rüdiger! Kapitza! (TU! Braunschweig),! Johannes! Behl! (Friedrich)Alexander!University!Erlangen)Nuremberg),!Christian!Cachin!(IBM!Research!)!Zurich),!Tobias!Distler! and! Simon!Kuhnle! (Friedrich)Alexander!University! Erlangen)Nuremberg),!Seyed! Vahid! Mohammadi! (KTH! –! Royal! Institute! of! Technology),! and!Wolfgang!Schröder)Preikschat!and!Klaus!Stengel! (Friedrich)Alexander!University!Erlangen)Nuremberg)!
• Canal:!Scaling!social!networkNbased!Sybil!tolerance!schemes.!
Bimal! Viswanath,! Mainack! Mondal,! and! Krishna! Gummadi! (MPI)SWS),! Alan!Mislove!(Northeastern!University),!and!Ansley!Post!(MPI)SWS)!
17:30!)!18:00!POSTERS! [!215!])
19:30!VMWAREOSUPPORTED)BANQUET)DINNER) [!Kulturcasino!])
The!banquet!dinner,!generously!supported!by!VMware,!will!be!held!in!Grosser!Saal!of!Kulturcasino!Bern.!
! )
!8!
FRIDAY,)APRIL)13,)2012) [!UniHG!])08:00!)!08:30!REGISTRATION) [!Entrance!Hall!UniHG!])
08:30!)!09:30!KEYNOTE:)STEVE)FURBER) [!UniHG!210!])
BiologicallyNInspired!MassivelyNParallel!Computing.!
Steve!Furber!(University!of!Manchester)!
09:30!)!10:30!SESSION)9:)TOWARDS)BETTER)KERNELS!—!Wolfgang!Schröder:Preikschat) [!210!]!
• Improving!Interrupt!Response!Time!in!a!Verifiable!Protected!Microkernel.!
Bernard! Blackham,! Yao! Shi,! and! Gernot! Heiser! (NICTA! and! University! of! New!South!Wales)!
• Improving!network!connection!locality!on!multicore!systems.!
Aleksey!Pesterev!(MIT),!Jacob!Strauss!(Quanta!Research!Cambridge),!and!Nickolai!Zeldovich!and!Robert!T.!Morris!(MIT)!
10:30!)!11:00!COFFEE)
11:00!)!12:00!SESSION)10:)CORES)GALORE!—!Eric!van!Hensbergen) [!210!]!
• TM2C:!a!Software!Transactional!Memory!for!ManyNCores.!
Vincent!Gramoli,!Rachid!Guerraoui,!and!Vasileios!Trigonakis!(EPFL)!• BWS:!Balanced!Work!Stealing!for!TimeNSharing!Multicores.!
Xiaoning! Ding! (Intel! ISTC! for! Cloud! Computing),! Kaibo! Wang! (The! Ohio! State!University),! Phillip! B.! Gibbons! (Intel! ISTC! for! Cloud! Computing),! and! Xiaodong!Zhang!(The!Ohio!State!University)!
12:00!)!12:30!CLOSING) [!210!])
12:30!FAREWELL)RECEPTION)
A!light!lunch!with!sausages,!pretzels,!and!beer!will!be!offered!to!attendees!after!the!closing!session.!! !
! 9!
Workshops!EuroSys)Doctoral)Workshop)(EuroDW)2012))
Dejan!Kostic!(EPFL)!
The! EuroSys! Doctoral! Workshop! (EuroDW! 2012)! will! provide! a! forum! for! PhD!students!to!present!their!work!and!receive!constructive!feedback!from!experts!in!the!field!as!well!as!from!peers.!Technical!presentations!will!be!augmented!with!general!advice! and! discussions! about! getting! a! PhD,! doing! research,! and! postEdoctoral!careers.! We! invite! applications! from! PhD! students! at! any! stage! of! their! doctoral!studies,! and! plan! to! have! about! 30! attendees.! Selection! of! the! students! for! oral!presentation!is!based!on!usefulness!for!the!student!by!providing!feedback,!which!can!be!shared!by!other!students.!2nd)International)Workshop)on)Cloud)Computing)Platforms)(CloudCP)2012))
Guillaume! Pierre! (Vrije! Universiteit! Amsterdam),! Valentin! Cristea! (Politehnica!University!Bucharest)!
Cloud! computing! is! currently! on! the! way! to! maturing! from! early! prototypes! to!become!a!serious!platform!for!production!environments.!At!the!same!time,!however,!early!adopters!complain!about!serious!usability!problems!as!well!as! insufficient!or!fluctuating!system!performance.!Even!more,!different!application!domains,!like!Web!services! or! scientific! computing,! have! strongly! different! requirements! to! clouds! as!their! computing! environments.! This! workshop! is! investigating! the! needs! and!requirements! from! different,! potential! cloud! application! domains,! and! especially!how! cloud! computing! platforms! (IaaS,! PaaS,! and! their! integration)! can! be! built! in!order!to!meet!these!requirements.!The!workshop’s!focus!is!on!building!suitable!and!highEperformance!cloud!computing!platforms.!We!aim!to!bring!together!researchers!and!practitioners!interested!in!the!technical!aspects!of!cloud!computing.!The!focus!of!the!workshop!is!on!novel,!practical,!systemsEoriented!work.!Workshop)on)Hot)Topics)in)Cloud)Data)Processing)(HotCDP)2012))
Christof!Fetzer! (TU!Dresden),!Flavio! Junqueira!(Yahoo!!Research),!Peter!Pietzuch!(Imperial!College!London)!
Processing! large! data! sets! in! the! cloud! has! been! dominated! by! the! map/reduce!programming!model,!originally!proposed!by!Google!and!widely!adopted!through!the!Apache! Hadoop! implementation.! Over! the! years,! developers! have! identified!weaknesses!of!processing!data!sets!in!batches!and!have!proposed!alternatives,!such!as!continuous!processing!of!data!streams!that!has!led!to!the!development!of!systems!like!Yahoo!! S4! and!Twitter! Storm.!The! cloud! ecosystem,!however,! is! rather! rich! in!application!requirements.!While!map/reduce!and!stream!processing!together!cover!a!large!fraction!of!the!development!space,!there!are!still!many!applications!that!are!better! served!by!different!models!and!systems.!The!main!goal!of! the!Workshop!on!Hot! Topics! in! Cloud! Data! Processing! (HotCDP)! is! to! foster! research! in! largeEscale!
!10!
data! processing! and! gather! both! researchers! and! practitioners! working! on! data!processing!techniques.!The!venue!will!favor!work!on!radical!alternatives!to!existing!models!and!new!designs!to!process!data!in!the!cloud.!Workshop)on)Measurement,)Privacy,)and)Mobility)(MPM)2012))
Hamed!Haddadi!(QMUL),!Eiko!Yoneki!(University!of!Cambridge)!
The!ever! increasing!need! for!our!personal!data,! location,!preferences!and! interests!has!raised! the!bar! for! regulations!and! techniques! to!catch!up!with! the!privacy!and!security! aspects! of! such! information.! In! this!workshop!we! aim! to! discuss! systems,!methods,! policies! and! techniques! that! help! in! profiling,! data! mining,! offering!locationEbased!services,!while!making!an!attempt!in!improving!privacy!preservation.!We! aim! to! solicit! research! papers,! work! in! progress! papers! and! reports! from! a!variety! of! disciplines,! including! but! not! limited! to! data! mining,! security,! privacy,!advertising,! epidemics! and! information!dissemination,!mobility! and! locationEbased!data! services! across! academia! and! industry! in! order! to! create! a! dynamic! interEdisciplinary!workshop!environment.!2nd)Workshop)on)Systems)for)Future)MultiOcore)Architectures)(SFMA)2012))
Derek!G.!Murray!(Microsoft!Research),!Zachary!Anderson!(ETHZ)!
Future! multiEcore! architectures! will! present! a! variety! of! challenges! for! system!developers,! such! as! nonEcacheEcoherent! memory,! heterogeneous! processing! cores!and!the!exploitation!of!novel!architectural!features.!To!achieve!high!performance!on!these! platforms,! application! developers!will! need! to! exploit! parallelism! to! a!much!greater! extent! than! before.! SFMA'12! is! a! forum! for! researchers! in! the! operating!systems,!language!runtime!and!virtual!machine!communities!to!present!and!discuss!their!experiences!with!the!new!generation!of!highlyEparallel!hardware.!5th)Workshop)on)Social)Network)Systems)(SNS)2012))
Eiko!Yoneki!(University!of!Cambridge),!Davide!Frey!(INRIA),!Ian!Brown!(University!of!Oxford)!
The! fifth!workshop!on!Social!Network!Systems!(SNS'12)!will!gather!researchers! to!discuss! novel! ideas! on! the! systems! issues! of! online! social! networks.! Online! social!networks!(OSNs)!are!among!the!most!popular!sites!on!the!Web!and!continue!to!grow!rapidly.!The!social!graph!from!OSNs!provides!a!basis!for!communicating,!distributing!and!locating!content.!The!workshop!will!focus!on!1)!infrastructure!support!for!social!networks! (including!distributed!systems,!databases,! and!storage!systems),!2)!ways!of! leveraging! social! networks! in! systems! design! (including! managing! and! online!querying!of! large!social!graphs),!3)!measurement!and!analysis!of!existing!deployed!social!networks.!! )
! 11!
5th)European)Workshop)on)System)Security)(EuroSec)2012))
Thorsten!Holz!(Ruhr)University!Bochum),!Sotiris!Ioannidis!(FORTH)ICS)!
The!fifth!European!workshop!in!the!area!of!systems!security!(EuroSec)!aims!to!bring!together! researchers,! practitioners,! system! administrators,! system! programmers,!and!others!interested!in!the!latest!advances!in!the!security!of!computer!systems!and!networks.! The! objective! of! the! workshop! is! to! discuss! novel,! practical,! systemsEoriented!work.!EuroSec!seeks!contributions!on!all!aspects!of!systems!security.!EuroOTM)Workshop)on)Transactional)Memory)(WTM)2012))
Osman!Unsal!(Barcelona!Supercomputing!Center)!
The!EuroETM!Workshop!on!Transactional!Memory!(WTM)!aims!to!feature!workEinEprogress!on!all!aspects!of!Transactional!Memory!(TM).!Topics!of!interest!include,!but!are!not! limited! to,! TM! theory,! tool! and!debugger! support! for!TM,!TM!applications,!TMEaware! compilers,! OS/runtime! support! for! contention! management! and!transaction!scheduling,!and!hardware!support!for!TM.!The!workshop!will!consist!of!short! presentations! and! will! not! have! published! proceedings! to! facilitate! later!submission!to!other!venues.!
Tutorial!(BFT))State)Machine)Replication:)Hype)and)Virtue...)and)even)some)Practice)
Alysson!Neves!Bessani!(University!of!Lisbon)!
State! machine! replication! is! a! fundamental! technique! for! implementing! robust!clientEserver!systems!that!became!very!popular!in!the!last!10!years!both!in!industry!(where!variations!of!the!model!are!being!used!in!infrastructure!systems!supporting!millions! of! users! in! Microsoft,! Google! and! Yahoo!! data! centers)! and! academia.! In!particular,! many! papers! appeared! in! systems! and! dependability! conferences!proposing!faster!and!practical!protocols!for!implementing!state!machine!replication,!specially! for! the!Byzantine! fault!model,!where! faulty!processes!not! only! crash,! but!present! arbitrary! behavior.! This! tutorial! aims! to! present! the! fundamentals! of! the!state! machine! replication! model! and! the! recent! developments! on! this! area,! with!special!focus!on!Byzantine!fault!tolerance!and!its!significance!for!current!and!future!systems.!Besides,!the!tutorial!will!feature!a!handsEon!session!in!which!the!attendees!will! learn! how! to! build! a! keyEvalue! store! using! BFTESMaRt,! an! openEsource! JavaEbased!BFT! state!machine! replication! library.!Attendees!who!want! to!participate! to!the!handsEon!session!should!bring!their!own!laptops.!! !
!12!
Keynote!BiologicallyOInspired)MassivelyOParallel)Computing)
Steve!Furber!(University!of!Manchester)!
The!talk!will!begin!with!a!retrospective!on!the!speaker's!role!in!the!development!of!the!BBC!Microcomputer!and!the!first!ARM!32Ebit!RISC!microprocessors!at!Acorn!in!the!1980s,!and!then!introduce!SpiNNaker,!a!machine!that!uses!more!ARM!processors!than! the! original! ARM! used! transistors.! The! SpiNNaker! project! (Spiking! Neural!Network!Architecture)!aims! to!deliver!a!massivelyEparallel! computing!platform! for!modelling! largeEscale! systems! of! spiking! neurons! in! biological! real! time.! The!architecture!is!based!around!a!MultiEProcessor!SystemEonEChip!that!incorporates!18!ARM!processor! subsystems! and! is! packaged!with! a! 128Mbyte! SDRAM! to! form! the!basic! computing! node.! An! applicationEspecific! packetEswitched! communications!fabric! carries! neural! "spike"! packets! between! processors! on! the! same! or! different!packages! to! allow! the! system! to! be! extended! up! to! a!million! processors,! at!which!scale!the!machine!has!the!capacity!to!model!in!the!region!of!1%!of!the!human!brain.!
Biography*
Steve! Furber! is! ICL! Professor! of! Computer! Engineering! in! the! School! of! Computer!Science!at! the!University!of!Manchester.!He! received!a!B.A.! in!mathematics! (1974)!and!his!Ph.D.!in!aerodynamics!(1980),!both!from!the!University!of!Cambridge.!From!1980! to! 1990,! he! worked! in! the! hardware! development! group! within! the! R&D!department! at! Acorn! Computers! Ltd,! and! was! a! principal! designer! of! the! BBC!Microcomputer!and!the!ARM!32Ebit!RISC!microprocessor.!One!and!a!half!million!BBC!Micros!were!sold!and!used!in!over!80%!of!U.K.!schools.!The!ARM!processor!core!is!now! used! in! thousands! of! different! products,! from! mobile! phones! and! tablets! to!digital! televisions! and! video! games.! The! number! of! ARM! processor! cores! now!shipped!exceeds!30!billion.!In!1990!he!moved!to!the!University!of!Manchester!where!he!leads!the!Advanced!Processor!Technologies!research!group!which!has!interests!in!asynchronous!logic!design,!powerEefficient!computing,!manyEcore!architectures!and!neural!systems!engineering.!! !
! 13!
Posters!Accepted)Posters)
• Energy! Implications! of! Contention! in! Multicore! Processors! for! the! DataN
centre!
Shoaib!Akram,!Angelos!Bilas!(Foundation!for!Research!and!Technology!)!ICS)!• Analyzing!manycore!OS!design!aspects!in!NIX!
Francisco! J.!Ballesteros,!Gorka!Guardiola,!Enrique!Soriano! (Universidad!Rey! Juan!Carlos),! Noah!Evans,! Jim!McKie! (Alcatel)Lucent! Bell! Labs),! Charles! Forsyth! (Vita!Nuova),!Ron!Minnich!(Google)!
• ...!And!State!Machine!Replication!for!All!with!BFTNSMART*!
Alysson!Bessani,!João!Sousa!(University!of!Lisbon),!!Eduardo!Alchieri!(University!of!Brasilia)!
• Parasol:!A!SolarNPowered!uDatacenter!
Ricardo!Bianchini,Ínigo!Goiri,!Kien!Le,!Thu!D.!Nguyen!(Rutgers!University)!• Microkernel! Verification! Down! To! Assembly! Extending! the! seL4!
verification!
Matthew!Fernandez,!Gerwin!Klein,!Ihor!Kuz!(NICTA/UNSW)!• Towards!Database!/!Operating!System!CoNDesign!
Jana!Giceva,!Adrian!Schüpbach,!Gustavo!Alonso,!Timothy!Roscoe!(ETH!Zurich)!• EyeQ:!A!platform!to!enforce!network!performance!isolation!
Vimalkumar! Jeyakumar,! Mohammad! Alizadeh! Attar,! Balaji! Prabhakar,! David!Mazières!(Stanford!University),!Changhoon!Kim!(Windows!Azure)!
• Applications!on!a!Factored!Operating!System!
Christopher!R.! Johnson,!Charles!Gruenwald,!Nathan!Beckmann,!Harshad!Kasture,!Anant!Agarwal!(MIT)!
• Quality! Adaptation! Effect! for! Reducing! CPU! Power! Consumption! in!
H.264/SVC!Video!Playback!on!Mobile!Phones!
Seungsoon!Lee,!Minseok!Song!(Inha!University)!• Massively!Distributed!Intrusion!Detection!System!
Damien!Riquet!(LIFL,!CNRS!UMR!8022,!Univ.!Lille!1)!• Elicitor:! UsageNFrequency! Independent! Detection! of! ResourceNRelease!
Omission!Faults!
Suman!Saha,!Julia!Lawall,!Gilles!Muller!(INRIA/LIP6)!• Towards!a!Dependability!Benchmark!Suite!for!MapReduce!
Amit!Sangroya,!Damián!Serrano,!Sara!Bouchenak!(University!of!Grenoble!)!INRIA)!• Efficient!Transactional!Memory!Support!for!Low!Numbers!of!Cores!
Jons)Tobias! Wamhoff,! Christof! Fetzer! (Technische! Universitat! Dresden),! Pascal!Felber,!Etienne!Rivière!(Université!de!Neuchâtel),!Gilles!Muller!(INRIA)!
!14!
Posters)from)Main)Track)• FlashTier:!A!Lightweight,!Consistent!and!Durable!Storage!Cache!
Mohit! Saxena,! Michael! M.! Swift,! and! Yiying! Zhang! (University! of! Wisconsin)Madison)!
• Practical!TDMA!for!Datacenter!Ethernet!
Bhanu!C.!Vattikonda,!George!Porter,!Amin!Vahdat,!and!Alex!C.!Snoeren!(University!of!California,!San!Diego)!
• Jockey:!Guaranteed!Job!Latency!in!Data!Parallel!Clusters!
Andrew! D.! Ferguson! (Brown! University),! Peter! Bodik! and! Srikanth! Kandula!(Microsoft! Research),! Eric! Boutin! (Microsoft),! and! Rodrigo! Fonseca! (Brown!University)!
• The!XenNBlanket:!Virtualize!Once,!Run!Everywhere!
Dan!Williams!(Cornell/IBM),!Hani!Jamjoom!(IBM!T.!J.!Watson!Research!Lab),!and!Hakim!Weatherspoon!(Cornell!University)!
• Jettison:!Efficient!Idle!Desktop!Consolidation!with!Partial!VM!Migration!
Nilton! Bila! and! Eyal! de! Lara! (University! of! Toronto),! Kaustubh! Joshi,! H.! Andres!Lagar)Cavilla,! and! Matti! Hiltunen! (AT&T! Labs! Research),! and! Mahadev!Satyanarayanan!(Carnegie!Mellon!University)!
• TM2C:!a!Software!Transactional!Memory!for!ManyNCores!
Vincent!Gramoli,!Rachid!Guerraoui,!and!Vasileios!Trigonakis!(EPFL)!• LazyBase:!Trading!freshness!for!performance!in!a!scalable!database!
Jim! Cipar! and! Greg! Ganger! (CMU)! and! Kimberly! Keeton,! Charles! B.! Morrey! III,!Craig!Soules,!and!Alistair!Veitch!(HP!Labs)!
• Improving!Interrupt!Response!Time!in!a!Verifiable!Protected!Microkernel!
Bernard! Blackham,! Yao! Shi,! and! Gernot! Heiser! (NICTA! and! University! of! New!South!Wales)!
! 15!
Maps!Area)map)
!
!! !
25
12
23
6
10
6
5
4
14 10
8
22
4
6
2 5
16 18 11
9A
49
17
32
1
3
10
8
23
25
UniHG
ExWi
Mensa
Verwaltung
Uni Engehalde
0 50 100
UniS
Linie 11 Henkerbrünnli
Bahnhof
Lift zum
Bahnhof
Postautos
Durchgang Altstadt
Linie 12Mittelstrasse
En
gen
hald
en
str
asse
Neubrückstrasse
Schützen
Alpeneggstrasse
Gesellschaftsstrasse
Länggassstrasse
Vere
insw
eg
Mitt
elst
rass
e
Zähringerstrasse
Sidle
rstras
se
Hal
lers
tras
se
Erlachstrasse
Donnerbühlweg
Bühlplatz
Die Welle
Schanzeneckstrasse
Grosse Schanze
Parkterasse
Hochschulstrasse
Falkenplatz
Linie 12Universität
Sch
an
zen
stra
sse
strasse
matt
!16!
UniHG)(“Hauptgebäude”)—)Main)Building))
!
! !
101Lecture room90 seats
104Seminar room24 seats
105Seminar room52 seats106
Seminar room78 seats
110Auditorium Maximum274 seats
114Seminar room78 seats
115Seminar room52 seats
117Seminar room22 seats
120Lecture room90 seats
201Lecture room168 seats
205Lecture room90 seats
206Lecture room56 seats
210Aula +Empore344 seats
214Seminar room48 seats
215Seminar room54 seats
220Lecture room165 seats
208Seminar room30 seats
212Seminar room30 seats
1. Floor
2. Floor
! 17!
ExWi)(“Exakte)Wissenschaften”)—)Exact)Sciences))
! !
Sch
altp
ult
TV
A1
Kappell e Kappell e
Kap
pelle
Kappelle
Kap pe lle Kap pe lle
Kap
pelle
Ka p
pelle
K
a pp e
l le
Ka p
pelle
A2
A3
A4
A6
A7
A8
A11
A5
A10 A 9
J1
J2
J3
J4
J9
J13
J10 J12
J5
J6
J7
J11J8
J14
J15
P19
P17
P18 P1
P2
P3
P4
P38
P36
P5
P6
P7
P8P1
0
P11
P35
P25
P37
P31
P24
P12
P13
P15
P14
P9
P22P20
P39
P23
P16P30
P29
P28
A 006Lecture hall270 seats
A 097
1. Basement
EntrancePasserelle
A 0
92
A 09
3
A 09
4
A 09
5
!18!
Practical(Information!Internet)
Internet!access!is!provided!to!attendees!in!all!University!buildings!by!connecting!to!the!wireless!network!with!SSID!“publicEunibe”.!Personal!credentials!are!provided!at!registration! time! (inside! name! tags).! It! is! not! permitted! to! use! someone! else’s!credentials.! Attendees! who! cannot! find! their! credentials! should! contact! the!registration!desk!to!obtain!new!ones.!Additional!information!is!available!on!the!USB!key!given!at!registration!time.!
Members! of! participating! institutions! can! also! connect! via! the! eduroam! roaming!access!service.!
Coffee)Breaks,)Lunches,)and)Social)Events)
Coffee! breaks,! lunches,! and! receptions! are! served! in! the! corridors! outside! of! the!lecture!halls.!
The!banquet!dinner!takes!place!at:!
! Kulturcasino!Herrengasse!25!(Casinoplatz)!3011!Bern!
A!map!of!the!directions!from!the!University!to!Kulturcasino!is!available!at!the!end!of!this!booklet.!Walking! time! is!approximately!20!minutes.!Alternatively,!bus!number!12!brings!you!directly!from!stop!“Universität”!(northeast!of!UniHG)!to!Kulturcasino!(stop! “Zytlogge”).! Bus! tickets! must! be! purchased! at! the! ticket! machine! before!entering!the!bus.!
The!banquet!will!be!jazzed!up!by!live!musical!performances!from!Alphorn!Experience!(http://www.mikemaurer.ch/).!
Tourist)Information)
If! you! are! interested! in! visiting! the! UNSECO! cultural! heritage! city! of! Bern,! please!consult!the!touristic!information!provided!with!the!registration!package.!
Hotline)
In!case!of!problem,!attendees!should!contact! local!staff!members!or,! if!none!can!be!found,!call!the!following!hotline!number:!
+41!79!387!5785!
! 19!
Committees!GENERAL)CHAIR)
Pascal!Felber!PC)CHAIRS)
Frank!Bellosa!Herbert!Bos!
LOCAL)CHAIRS)
Torsten!Braun!Peter!Kropf!
FINANCE)CHAIR)
Alain!Sandoz!WORKSHOP)&)TUTORIAL)CHAIRS)
Benoît!Garbinato!Fernando!Pedone!
POSTER)CHAIRS)
Gilles!Muller!Christian!Tschudin!
PUBLICATION)CHAIR)
Etienne!Rivière!PUBLICITY)CHAIRS)
Cesare!Pautasso!Romain!Rouvoy!
GRANT)CHAIRS)
Desislava!Dimitrova!Vivien!Quéma!
WEBMASTER)
Markus!Anwander!SECRETARIAT)
Ruth!Bestgen!Daniela!Schroth!
PC)MEMBERS)
Ricardo!Bianchini!Willem!de!Bruijn!George!Candea!Manuel!Costa!Jon!Crowcroft!Leendert!van!Doorn!Kevin!Elphinstone!Dawson!Engler!Bryan!Ford!Andy!Georges!Ashvin!Goel!Steve!Gribble!Andreas!Haeberlen!Hermann!Härtig!Eric!van!Hensbergen!Maurice!Herlihy!Nikolai!Joukov!Eric!Jul!Frans!Kaashoek!Terence!Kelly!Anne)Marie!Kermarrec!Orran!Krieger!Jeff!Mogul!Frank!Müller!Jason!Nieh!Pradeep!Padala!Guillaume!Pierre!Niels!Provos!Rodrigo!Rodrigues!Timothy!Roscoe!Wolfgang!Schröder)Preikschat!Assaf!Schuster!Karsten!Schwan!Emin!Gün!Sirer!Paulo!Verissimo!Andrew!Warfield!Yuanyuan!Zhou!
!20!
Sponsors!and$Supporters!Sponsors:!
!Supporters:! ! !
Platinum!
!Gold!
! !
! !
!Bronze!
!!
Organized by:!
!
!
! !
In cooperation with:!
!!
Proceedings of the EuroSys 2012 Conference April 10–13, 2012, Bern, Switzerland
EuroSys’12EuroSys 2012 Conference April 10–13, 2012 Bern, Sw
itzerlandEuroSys’12