Skip to main content
SpringerLink
Log in
Book cover

Principles of Distributed Systems

15th International Conference, OPODIS 2011, Toulouse, France, December 13-16, 2011, Proceedings

  • Conference proceedings
  • © 2011

Overview

Editors:
  1. Antonio Fernàndez Anta

    1. Institute IMDEA Networks, Leganes, Spain

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Giuseppe Lipari

    1. CEIICP, RETIS Lab, Scuola Superiore Sant’Anna, Pisa, Italy

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Matthieu Roy

    1. Dependability Group (TSF), LAAS-CNRS, Toulouse, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • Up-to-date results
  • Fast-track conference proceedings
  • State-of-the-art research

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 7109)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: OPODIS 2011.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (37 papers)

  1. Front Matter

    Download chapter PDF

  2. From Energy-Efficient Networking to ZEN

    • Marco Ajmone Marsan
    Pages 1-3

  3. Online Regenerator Placement

    • George B. Mertzios, Mordechai Shalom, Prudence W. H. Wong, Shmuel Zaks
    Pages 4-17

  4. A Quorum-Based Replication Framework for Distributed Software Transactional Memory

    • Bo Zhang, Binoy Ravindran
    Pages 18-33

  5. Error-free Multi-valued Broadcast and Byzantine Agreement with Optimal Communication Complexity

    • Arpita Patra
    Pages 34-49

  6. Enhancing the Performance of High Availability Lightweight Live Migration

    • Peng Lu, Binoy Ravindran, Changsoo Kim
    Pages 50-64

  7. Towards Consistency Oblivious Programming

    • Yehuda Afek, Hillel Avni, Nir Shavit
    Pages 65-79

  8. Regret Freedom Isn’t Free

    • Edmund L. Wong, Isaac Levy, Lorenzo Alvisi, Allen Clement, Mike Dahlin
    Pages 80-95

  9. On the Complexity of the Regenerator Cost Problem in General Networks with Traffic Grooming

    • Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Mordechai Shalom, Shmuel Zaks
    Pages 96-111

  10. On the Cost of Concurrency in Transactional Memory

    • Petr Kuznetsov, Srivatsan Ravi
    Pages 112-127

  11. Response Time Bounds for G-EDF without Intra-Task Precedence Constraints

    • Jeremy P. Erickson, James H. Anderson
    Pages 128-142

  12. Node-Disjoint Multipath Spanners and Their Relationship with Fault-Tolerant Spanners

    • Cyril Gavoille, Quentin Godfroy, Laurent Viennot
    Pages 143-158

  13. The First Fully Polynomial Stabilizing Algorithm for BFS Tree Construction

    • Alain Cournier, Stéphane Rovedakis, Vincent Villain
    Pages 159-174

  14. Anonymous Agreement: The Janus Algorithm

    • Zohir Bouzid, Pierre Sutra, Corentin Travers
    Pages 175-190

  15. Communication Complexity of Consensus in Anonymous Message Passing Systems

    • Emanuele G. Fusco, Andrzej Pelc
    Pages 191-206

  16. Non-blocking k-ary Search Trees

    • Trevor Brown, Joanna Helga
    Pages 207-221

  17. Probabilistic Compositional Reasoning for Guaranteeing Fault Tolerance Properties

    • Jan Olaf Blech
    Pages 222-234

  18. Self-stabilizing Mutual Exclusion and Group Mutual Exclusion for Population Protocols with Covering

    • Joffroy Beauquier, Janna Burman
    Pages 235-250

  19. Asynchronous Exclusive Perpetual Grid Exploration without Sense of Direction

    • François Bonnet, Alessia Milani, Maria Potop-Butucaru, Sébastien Tixeuil
    Pages 251-265

  20. Fused State Machines for Fault Tolerance in Distributed Systems

    • Bharath Balasubramanian, Vijay K. Garg
    Pages 266-282
Back to top

Other volumes

  1. Principles of Distributed Systems

Keywords

About this book

This book constitutes the refereed proceedings of the 15th International Conference on Principles of Distributed Systems, OPODIS 2011, held in Toulouse, France, in December 2011. The 26 revised papers presented in this volume were carefully reviewed and selected from 96 submissions. They represent the current state of the art of the research in the field of the design, analysis and development of distributed and real-time systems.

Editors and Affiliations

  • Institute IMDEA Networks, Leganes, Spain

    Antonio Fernàndez Anta

  • CEIICP, RETIS Lab, Scuola Superiore Sant’Anna, Pisa, Italy

    Giuseppe Lipari

  • Dependability Group (TSF), LAAS-CNRS, Toulouse, France

    Matthieu Roy

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation