Skip to main content
SpringerLink
Log in

Principles of Distributed Systems

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

  • Conference proceedings
  • © 2012

Overview

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)

Included in the following conference series:

Conference proceedings info: OPODIS 2012.

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 (24 papers)

  1. Front Matter

    Download chapter 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

  13. Lattice Completion Algorithms for Distributed Computations

    • Vijay K. Garg
    Pages 166-180

  14. Optimal Broadcast in Shared Spectrum Radio Networks

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

  15. Attack-Resilient Multitree Data Distribution Topologies

    • Sascha Grau
    Pages 196-208

  16. On the Complexity of Distributed Broadcasting and MDS Construction in Radio Networks

    • Tomasz Jurdzinski, Dariusz R. Kowalski
    Pages 209-223

  17. On the Impact of Identifiers on Local Decision

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

  18. Black Hole Search and Exploration in Unoriented Tori with Synchronous Scattered Finite Automata

    • Euripides Markou, Michel Paquette
    Pages 239-253

  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

Keywords

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.

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

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation