Skip to main content
  • Conference proceedings
  • © 2011

Principles of Distributed Systems

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

  • 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)

Conference series link(s): OPODIS: International Conference on Principles of Distributed Systems

Conference proceedings info: OPODIS 2011.

Buying options

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

Table of contents (37 papers)

  1. Front Matter

  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. Enhancing the Performance of High Availability Lightweight Live Migration

    • Peng Lu, Binoy Ravindran, Changsoo Kim
    Pages 50-64
  5. Towards Consistency Oblivious Programming

    • Yehuda Afek, Hillel Avni, Nir Shavit
    Pages 65-79
  6. Regret Freedom Isn’t Free

    • Edmund L. Wong, Isaac Levy, Lorenzo Alvisi, Allen Clement, Mike Dahlin
    Pages 80-95
  7. 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
  8. On the Cost of Concurrency in Transactional Memory

    • Petr Kuznetsov, Srivatsan Ravi
    Pages 112-127
  9. Response Time Bounds for G-EDF without Intra-Task Precedence Constraints

    • Jeremy P. Erickson, James H. Anderson
    Pages 128-142
  10. Node-Disjoint Multipath Spanners and Their Relationship with Fault-Tolerant Spanners

    • Cyril Gavoille, Quentin Godfroy, Laurent Viennot
    Pages 143-158
  11. The First Fully Polynomial Stabilizing Algorithm for BFS Tree Construction

    • Alain Cournier, Stéphane Rovedakis, Vincent Villain
    Pages 159-174
  12. Anonymous Agreement: The Janus Algorithm

    • Zohir Bouzid, Pierre Sutra, Corentin Travers
    Pages 175-190
  13. Non-blocking k-ary Search Trees

    • Trevor Brown, Joanna Helga
    Pages 207-221
  14. Asynchronous Exclusive Perpetual Grid Exploration without Sense of Direction

    • François Bonnet, Alessia Milani, Maria Potop-Butucaru, Sébastien Tixeuil
    Pages 251-265
  15. Fused State Machines for Fault Tolerance in Distributed Systems

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

Other Volumes

  1. Principles of Distributed Systems

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.

Keywords

  • concurrency
  • distributed algorithms
  • fault tolerance
  • internet supercomputing
  • shortest path and routing
  • algorithm analysis and problem complexity

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

Buying options

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions