Skip to main content
SpringerLink
Log in
Book cover
  • Conference proceedings
  • © 2012

Principles of Distributed Systems

16th International Conference, OPODIS 2012, Rome, Italy, December 18-20, 2012, Proceedings

Editors:

  1. Roberto Baldoni

    1. Dipartimento di Informatica, Automatica e Gestionale, Università degli Studi di Roma “La Sapienza”, Rome, Italy

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Paola Flocchini

    1. School of Electrical Engineering and Computer Science, University of Ottawa, Ottawa, Canada

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Ravindran Binoy

    1. Electrical and Computing Engineering Dept., Virginia Technical University, Blacksburg, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • Up-to-date results in distributed computing and systems
  • Fast-track conference proceedings
  • State-of-the-art research

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

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 2012.

Sections

Buy it now

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

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

Table of contents (24 papers)

  1. Front Matter

    PDF

  2. FixMe: A Self-organizing Isolated Anomaly Detection Architecture for Large Scale Distributed Systems

    • Emmanuelle Anceaume, Erwan Le Merrer, Romaric Ludinard, Bruno Sericola, Gilles Straub
    Pages 1-15

  3. Analyzing Global-EDF for Multiprocessor Scheduling of Parallel Tasks

    • Björn Andersson, Dionisio de Niz
    Pages 16-30

  4. Range Queries in Non-blocking k-ary Search Trees

    • Trevor Brown, Hillel Avni
    Pages 31-45

  5. On the Polling Problem for Social Networks

    • Bao-Thien Hoang, Abdessamad Imine
    Pages 46-60

  6. Non-deterministic Population Protocols

    • Joffroy Beauquier, Janna Burman, Laurent Rosaz, Brigitte Rozoy
    Pages 61-75

  7. Stochastic Modeling of Dynamic Distributed Systems with Crash Recovery and Its Application to Atomic Registers

    • Silvia Bonomi, Andreas Klappenecker, Hyunyoung Lee, Jennifer L. Welch
    Pages 76-90

  8. When and How Process Groups Can Be Used to Reduce the Renaming Space

    • Armando Castañeda, Michel Raynal, Julien Stainer
    Pages 91-105

  9. Electing a Leader in Multi-hop Radio Networks

    • Bogdan S. Chlebus, Dariusz R. Kowalski, Andrzej Pelc
    Pages 106-120

  10. Tree Exploration by a Swarm of Mobile Agents

    • Jurek Czyzowicz, Andrzej Pelc, Mélanie Roy
    Pages 121-134

  11. Crash Resilient and Pseudo-Stabilizing Atomic Registers

    • Shlomi Dolev, Swan Dubois, Maria Gradinariu Potop-Butucaru, Sébastien Tixeuil
    Pages 135-150

  12. Directed Graph Exploration

    • Klaus-Tycho Förster, Roger Wattenhofer
    Pages 151-165

  14. Optimal Broadcast in Shared Spectrum Radio Networks

    • Mohsen Ghaffari, Seth Gilbert, Calvin Newport, Henry Tan
    Pages 181-195

  17. On the Impact of Identifiers on Local Decision

    • Pierre Fraigniaud, Magnús M. Halldórsson, Amos Korman
    Pages 224-238

  19. Algorithms for Partial Gathering of Mobile Agents in Asynchronous Rings

    • Masahiro Shibata, Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    Pages 254-268

  20. Causality, Influence, and Computation in Possibly Disconnected Synchronous Dynamic Networks

    • Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis
    Pages 269-283
Back to top

Other Volumes

  1. Principles of Distributed Systems

Back to top

About this book

This book constitutes the refereed proceedings of the 16th International Conference on Principles of Distributed Systems, OPODIS 2012, held in Rome, Italy, in December 2012. The 24 papers presented were carefully reviewed and selected from 89 submissions. The conference is an international forum for the exchange of state-of-the-art knowledge on distributed computing and systems. Papers were sought soliciting original research contributions to the theory, specification, design and implementation of distributed systems.
Back to top

Keywords

Back to top

Editors and Affiliations

  • Dipartimento di Informatica, Automatica e Gestionale, Università degli Studi di Roma “La Sapienza”, Rome, Italy

    Roberto Baldoni

  • School of Electrical Engineering and Computer Science, University of Ottawa, Ottawa, Canada

    Paola Flocchini

  • Electrical and Computing Engineering Dept., Virginia Technical University, Blacksburg, USA

    Ravindran Binoy

Back to top

Bibliographic Information

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

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

Search

Navigation