Tentative Program

Tuesday October 4, 2011

  • 9:00 am – 17:40 pm Registration and Pre-Symposium Workshops

Wednesday October 5, 2011

  • 8:30 am – 9:00 am Registration
  • 9:00 am – 9:15 am Opening Remarks
  • 9:15 am – 10:15 am Keynote - "Challenges in Distributed Search", Ricardo Baeza-Yates, Vice President of Yahoo! Research Europe and Latin America, Head of Barcelona Yahoo! Labs
  • 10:15 am – 10:45 am Coffee Break
  • 10:45 am – 12:15 pm Session 1: Cloud Computing I (Chair: André Schiper)
    Exploring Latent Features for Memory-Based QoS Prediction in Cloud Computing
    Yilei Zhang, Zibin Zheng, and Michael R. Lyu
    ELT: Efficient Log-based Troubleshooting System for Production Cloud Computing Infrastructures
    Kamal Kc and Xiaohui Gu
    Active replication at (almost) no cost
    André Martin, Christof Fetzer, and Andrey Brito
  • 12:15 pm – 1:15 pm Lunch Break
  • 1:15 pm – 3:05 pm Session 2: Data Management (Chair: Marta Patiño-Martínez)
    Transaction Models for Massively Multiplayer Online Games
    Kaiwen Zhang and Bettina Kemme
    Balancing the Communication Load of State Transfer in Replicated Systems
    Narasimha Raghavan and Roman Vitenberg
    Automated Discovery of Credit Card Data Flow for PCI DSS Compliance
    Jennia Hizver and Tzi-cker Chiueh
    OSARE: Opportunistic Speculation in Actively REplicated Transactional Systems (short paper)
    Roberto Palmieri, Francesco Quaglia, and Paolo Romano
  • 3:05 pm – 3:35 pm Coffee Break
  • 3:35 pm – 4:55 pm Session 3: Analytical and Experimental Evaluation I (Chair: Andrea Bondavalli)
    Modeling Medium Utilization for Admission Control in Industrial Wireless Mesh Networks
    Georg Lukas, Timo Lindhorst, and Edgar Nett
    Modeling the Fault Tolerance Consequences of Deduplication
    Eric W.D. Rozier, William H. Sanders, Pin Zhou, Nagapramod Mandagere, Sandeep M. Uttamchandani, and Mark L. Yakushev
    Resilience-Driven Parameterisation of Ad Hoc Routing Protocols: olsrd as a Case Study (short paper)
  • 7:00 pm Madrid guided tour - meeting point: Plaza Mayor
  • 8:30 pm Reception: Restaurante Samarkanda (Atocha train station)

Thursday October 6, 2011

  • 9:00 am – 9:30 am Keynote - "Overview of European Commission R&D on Trust & Security", Mario Scillia, Project officer of the ICT Trust and Security Research Unit of the European Commission
  • 9:30 am – 9:40 am Best Paper Award
  • 9:40 am – 10:10 am Coffee Break
  • 10:10 am – 12:00 pm Session 4: Event-based and P2P Systems (Chair: António Casimiro)
    DONUT: Building Shortcuts in Large-Scale Decentralized Systems with Heterogeneous Peer Distributions
    Sergey Legtchenko, Sébastien Monnet, and Pierre Sens
    Partition-Tolerant Distributed Publish/Subscribe Systems
    Reza Sherafat Kazemzadeh and Hans-Arno Jacobsen
    Exploiting Node Connection Regularity for DHT Replication
    Alessio Pace, Vivien Quéma, and Valerio Schiavoni
    An Approach Based on Swarm Intelligence for Event Dissemination in Dynamic Networks (short paper)
    Adam S. Banzi, Aurora T.R. Pozo, and Elias P. Duarte Jr.
  • 12:00 pm – 1:00 pm Lunch Break
  • 1:00 pm – 2:30 pm Session 5: Secure and Trusted Systems (Chair: Roman Vitenberg)
    Identifying Compromised Users in Shared Computing Infrastructures: a Data-Driven Bayesian Network Approach
    Antonio Pecchia, Aashish Sharma, Zbigniew Kalbarczyk, Domenico Cotroneo, and Ravishankar K. Iyer
    DiveInto: Supporting Diversity in Intrusion-Tolerant Systems
    João Antunes and Nuno Neves
    Process Implanting: A New Active Introspection Framework for Virtualization
    Zhongshu Gu, Zhui Deng, Dongyan Xu, and Xuxian Jiang
  • 2:30 pm – 3:00 pm Coffee Break
  • 3:00 pm – 4:20 pm Session 6: Internet based systems and applications (Chair: Elias P. Duarte Jr.)
    Dangers and Joys of Stock Trading on the Web: Failure Characterization of a Three-Tier Web Service
    Fahad A. Arshad and Saurabh Bagchi
    netCSI: A Generic Fault Diagnosis Algorithm for Large Scale Failures in Computer Networks
    Srikar Tati, Scott Rager, Bong Jun Ko, Guohong Cao, Ananthram Swami, and Thomas La Porta
    Finding Almost-Invariants in Distributed Systems (short paper)
    Maysam Yabandeh, Abhishek Anand, Marco Canini, and Dejan Kostić
  • 4:20 pm – 5:40 pm Session 7: Analytical and Experimental Evaluation II (Chair: Dejan Kostic)
    An Architecture for Reliable Encapsulation Endpoints Using Commodity Hardware
    Robert M. Robinson and Paul A.S. Ward
    Analyzing Performance of Lease-Based Schemes Under Failures
    Roman Vitenberg, Dmitry Zinenko, Kristian Kvilekval, and Ambuj Singh
    A Characterization of Node Uptime Distributions in the PlanetLab Test Bed (short paper)
    Hakon Verespej and Joseph Pasquale
  • 9:00 pm Dinner: Restaurante Casa Patas

Friday October 7, 2011

  • 9:00 am – 10:20 am Session 8: Cloud Computing II (Chair: Vivien Quéma)
    Candy: Component-based Availability Modeling Framework for Cloud Service Management Using SysML
    Fumio Machida, Ermeson Andrade, Dong Seong Kim, and Kishor S. Trivedi
    CloudInsight: Shedding Light on the Cloud
    Ahsan Arefin and Guofei Jiang
    A Scalable Cloud-based Queueing Service with Improved Consistency Levels (short paper)
    Han Chen, Fan Ye, Minkyong Kim, and Hui Lei
  • 10:20 am – 10:50 am Coffee Break
  • 10:50 am – 12:40 pm Session 9: Distributed Algorithms (Chair: Fernando Pedone)
    On the Reduction of Atomic Broadcast to Consensus with Byzantine Faults
    Zarko Milosevic, Martin Hutle, and André Schiper
    Scheduling of Dynamic Participants in Real-Time Distributed Systems
    Mong Leng Sin, Mélanie Bouroche, and Vinny Cahill
    Fast Genuine Generalized Consensus
    Pierre Sutra and Marc Shapiro
    A Theory of Fault Recovery for Component-Based Models (short paper)
    Borzoo Bonakdarpour, Marius Bozga, and Gregor Göessler
  • 12:40 pm – 12:55 pm Concluding Remarks

Note: Each full paper has 30 minutes including questions and answers. Each short paper has 20 minutes including questions and answers.


"Challenges in Distributed Search", Ricardo Baeza-Yates

Abstract: COAST is an European project that has a strong distributed Web search component. The three main goals we have in the project are to improve the scalability of search platforms, to increase locality when processing search queries, and to leverage data from ISPs to increase the quality of search results. In the COAST search engine, we have a collection of data centers (sites) that implement a Web search service, but split the search functionality in a number of ways: crawlers in different data centers fetch disjoint pages to form their document collections, the search index is partitioned across sites with some degree of replication, and data centers implement a query forwarding mechanism to relay queries to other sites when they do not have enough quality documents to return for a given a query. There are a number of challenges when designing and implementing such an engine. One important challenge is guaranteeing that the total cost of operating such a distributed engine is comparable to the one of operating a traditional, single data center engine. Operational costs include a number of factors such as labor, equipment, land, etc. In this work we focus on costs related to the technologies that the search engine implements: communication, compute, and energy. To minimize costs, we propose strategies for crawling, indexing, and query processing that try to reduce the amount of communication across sites and the amount of compute resources used when processing queries. In fact, our ultimate goal is to devise techniques that enable our engine to process overall most queries in a single site and have such a site being the closest in network distance to the user, while minimizing the size of the document collection each site maintains. Being close to the final user provides the important benefit of reducing the latency of returning results. It has been shown that lower latencies increase user satisfaction, and consequently revenue out of sponsored search.

Bio: Ricardo Baeza-Yates is VP of Yahoo! Research for Europe, Middle East and Latin America, leading the labs at Barcelona, Spain and Santiago, Chile, as well as supervising the newer lab in Haifa, Israel. Until 2005 he was the director of the Center for Web Research at the Department of Computer Science of the Engineering School of the University of Chile; and ICREA Professor at the Dept. of Technology of the Univ. Pompeu Fabra in Barcelona, Spain. He is co-author of the best-seller book Modern Information Retrieval, published in 1999 by Addison-Wesley with a second edition in 2010, as well as co-author of the 2nd edition of the Handbook of Algorithms and Data Structures, Addison-Wesley, 1991; and co-editor of Information Retrieval: Algorithms and Data Structures, Prentice-Hall, 1992, among more than 200 other publications. He has received the Organization of American States award for young researchers in exact sciences (1993) and with two Brazilian colleagues obtained the COMPAQ prize for the best CS Brazilian research article (1997). In 2003 he was the first computer scientist to be elected to the Chilean Academy of Sciences. During 2007 he was awarded the Graham Medal for innovation in computing, given by the University of Waterloo to distinguished ex-alumni. In 2009 he was awarded the Latin American distinction for contributions to CS in the region and became an ACM Fellow. Finally, in 2011 he also became IEEE Fellow.

"Overview of European Commission R&D on Trust & Security", Mario Scillia

Abstract: The talk will give an overview of the research funded by the European Commission on Trust and Security. Special emphasis will be devoted to the upcoming call 8 as well as some news regarding the next framework programme.

Bio: Mario Scillia is Project Officer in the unit “Trust and Security” of the Information Society and Media Directorate General in the European Commission. He has a Master of Sciences in Electro-mechanical Engineering from the Université Libre de Bruxelles, Belgium. He has around fifteen years of experience in IT systems and networks architecture and deployment. He started work as a system and network engineer for a Belgian IT company, then as a network consultant for Dimension Data Belgium and Luxembourg, before becoming Head of the Engineering and Architecture of Networks team in the IT Directorate of the European Parliament. He joined the European Commission in 2010 where he contributes to the implementation of the Trust and Security domain of the Information and Communication Technologies area of the 7th Framework Programme for research and technological development.