OPODIS 2015 December 14-17, 2015 - Rennes, France

19th International Conference on Principles of Distributed Systems (OPODIS 2015)



Emmanuelle Anceaume and Christian Cachin and Maria Potop-Butucaru (Eds.)
ISBN 978-3-939897-98-9, LIPICS Vol. 46 ISSN 1868-8969
Additional Information
License
Conference Website
Complete volume (PDF, 19 MB)
Search Publication Server


Authors
  • Ahmadi, Mohamad
  • Anceaume, Emmanuelle
  • Attiya, Hagit
  • Baldoni, Roberto
  • Beauquier, Joffroy
  • Berryhill, Ryan
  • Blanchard, Peva
  • Bouzid, Zohir
  • Burman, Janna
  • Cachin, Christian
  • Capdevielle, Claire
  • Cassuto, Yuval
  • Castaneda, Armando
  • Chang, Yen-Jung
  • Chauhan, Himanshu
  • Chen, Jingshu
  • Chockler, Gregory
  • Czumaj, Artur
  • Datta, Ajoy K.
  • Davies, Peter
  • Demirbas, Murat
  • Di Luna, Giuseppe
  • Ellen, Faith
  • Fernández Anta, Antonio
  • Fouren, Arie
  • Garay, Juan A.
  • Garg, Vijay K.
  • Ghodselahi, Abdolhamid
  • Gilbert, Seth
  • Golab, Wojciech
  • Guerraoui, Rachid
  • Halldórsson, Magnús M.
  • Hendler, Danny
  • Herlihy, Maurice
  • Holzer, Stephan
  • Hung, Wei-Lun
  • Imbs, Damien
  • Johnen, Colette
  • Köhler, Sven
  • Kakugawa, Hirotsugu
  • Kallimanis, Nikolaos D.
  • Kanellou, Eleni
  • Keidar, Idit
  • Keller, Barbara
  • Kuhn, Fabian
  • Kulkarni, Sandeep S.
  • Kuznetsov, Petr
  • Langner, Tobias
  • Larmore, Lawrence L.
  • Malkhi, Dahlia
  • Masuzawa, Toshimitsu
  • Milani, Alessia
  • Molla, Anisur Rahaman
  • Morrison, Adam
  • Mosteiro, Miguel A.
  • Newport, Calvin
  • Nicolaou, Nicolas
  • Ooshita, Fukuhito
  • Pinsker, Nathan
  • Popa, Alexandru
  • Potop-Butucaru, Maria
  • Rawitz, Dror
  • Raynal, Michel
  • Rinetzky, Noam
  • Roohitavaf, Mohammad
  • Santoro, Nicola
  • Saraph, Vikram
  • Scheideler, Christian
  • Setzer, Alexander
  • Shafiei, Niloufar
  • Spiegelman, Alexander
  • Stolz, David
  • Strothmann, Thim
  • Sudo, Yuichi
  • Sutra, Pierre
  • Talmage, Edward
  • Tamir, Orr
  • Tripunitara, Mahesh
  • Uitto, Jara
  • Wang, Tonghe
  • Wattenhofer, Roger
  • Welch, Jennifer
  • Yingchareonthawornchai, Sorrachai
  • Zhu, Leqi

  •   
    Front Matter, Table of Contents, Preface, Committees, List of Authors
    Authors: Anceaume, Emmanuelle ; Cachin, Christian ; Potop-Butucaru, Maria

    Abstract | Document (330 KB) | BibTeX

    Signature-Free Communication and Agreement in the Presence of Byzantine Processes (Tutorial)
    Authors: Raynal, Michel

    Abstract | Document (380 KB) | BibTeX

    Dynamic Reconfiguration: A Tutorial (Tutorial)
    Authors: Spiegelman, Alexander ; Keidar, Idit ; Malkhi, Dahlia

    Abstract | Document (662 KB) | BibTeX

    Time to Change: On Distributed Computing in Dynamic Networks (Keynote)
    Authors: Santoro, Nicola

    Abstract | Document (906 KB) | BibTeX

    Space Bounds for Reliable Storage: Fundamental Limits of Coding (Keynote)
    Authors: Spiegelman, Alexander ; Cassuto, Yuval ; Chockler, Gregory ; Keidar, Idit

    Abstract | Document (321 KB) | BibTeX

    Blockchain-Based Consensus (Keynote)
    Authors: Garay, Juan A.

    Abstract | Document (278 KB) | BibTeX

    Approximation of Distances and Shortest Paths in the Broadcast Congest Clique
    Authors: Holzer, Stephan ; Pinsker, Nathan

    Abstract | Document (764 KB) | BibTeX

    The Cost of Global Broadcast in Dynamic Radio Networks
    Authors: Ahmadi, Mohamad ; Ghodselahi, Abdolhamid ; Kuhn, Fabian ; Molla, Anisur Rahaman

    Abstract | Document (653 KB) | BibTeX

    Bounds for Blind Rate Adaptation
    Authors: Gilbert, Seth ; Newport, Calvin ; Wang, Tonghe

    Abstract | Document (557 KB) | BibTeX

    Overcoming Obstacles with Ants
    Authors: Langner, Tobias ; Keller, Barbara ; Uitto, Jara ; Wattenhofer, Roger

    Abstract | Document (606 KB) | BibTeX

    Distributed Sparse Cut Approximation
    Authors: Kuhn, Fabian ; Molla, Anisur Rahaman

    Abstract | Document (1,045 KB) | BibTeX

    Distributed Approximation of k-Service Assignment
    Authors: Halldórsson, Magnús M. ; Köhler, Sven ; Rawitz, Dror

    Abstract | Document (577 KB) | BibTeX

    On the Uncontended Complexity of Anonymous Consensus
    Authors: Capdevielle, Claire ; Johnen, Colette ; Kuznetsov, Petr ; Milani, Alessia

    Abstract | Document (677 KB) | BibTeX

    The Relative Power of Composite Loop Agreement Tasks
    Authors: Saraph, Vikram ; Herlihy, Maurice

    Abstract | Document (569 KB) | BibTeX

    Loosely-Stabilizing Leader Election on Arbitrary Graphs in Population Protocols Without Identifiers nor Random Numbers
    Authors: Sudo, Yuichi ; Ooshita, Fukuhito ; Kakugawa, Hirotsugu ; Masuzawa, Toshimitsu

    Abstract | Document (612 KB) | BibTeX

    A Heap-Based Concurrent Priority Queue with Mutable Priorities for Faster Parallel Algorithms
    Authors: Tamir, Orr ; Morrison, Adam ; Rinetzky, Noam

    Abstract | Document (816 KB) | BibTeX

    Maximum Matching for Anonymous Trees with Constant Space per Process
    Authors: Datta, Ajoy K. ; Larmore, Lawrence L. ; Masuzawa, Toshimitsu

    Abstract | Document (557 KB) | BibTeX

    Atomic Snapshots from Small Registers
    Authors: Zhu, Leqi ; Ellen, Faith

    Abstract | Document (470 KB) | BibTeX

    Anonymous Obstruction-Free (n,k)-Set Agreement with n-k+1 Atomic Read/Write Registers
    Authors: Bouzid, Zohir ; Raynal, Michel ; Sutra, Pierre

    Abstract | Document (596 KB) | BibTeX

    Making "Fast" Atomic Operations Computationally Tractable
    Authors: Fernández Anta, Antonio ; Nicolaou, Nicolas ; Popa, Alexandru

    Abstract | Document (587 KB) | BibTeX

    Robust Shared Objects for Non-Volatile Main Memory
    Authors: Berryhill, Ryan ; Golab, Wojciech ; Tripunitara, Mahesh

    Abstract | Document (836 KB) | BibTeX

    The Benefits of Entropy in Population Protocols
    Authors: Beauquier, Joffroy ; Blanchard, Peva ; Burman, Janna ; Guerraoui, Rachid

    Abstract | Document (703 KB) | BibTeX

    Byzantine Agreement with Median Validity
    Authors: Stolz, David ; Wattenhofer, Roger

    Abstract | Document (466 KB) | BibTeX

    Ensuring Average Recovery with Adversarial Scheduler
    Authors: Chen, Jingshu ; Roohitavaf, Mohammad ; Kulkarni, Sandeep S.

    Abstract | Document (664 KB) | BibTeX

    Towards Establishing Monotonic Searchability in Self-Stabilizing Data Structures
    Authors: Scheideler, Christian ; Setzer, Alexander ; Strothmann, Thim

    Abstract | Document (545 KB) | BibTeX

    QuickLex: A Fast Algorithm for Consistent Global States Enumeration of Distributed Computations
    Authors: Chang, Yen-Jung ; Garg, Vijay K.

    Abstract | Document (755 KB) | BibTeX

    The Synchronization Power of Atomic Bitwise Operations
    Authors: Imbs, Damien

    Abstract | Document (508 KB) | BibTeX

    Wait-Free Concurrent Graph Objects with Dynamic Traversals
    Authors: Kallimanis, Nikolaos D. ; Kanellou, Eleni

    Abstract | Document (524 KB) | BibTeX

    A Faster Counting Protocol for Anonymous Dynamic Networks
    Authors: Milani, Alessia ; Mosteiro, Miguel A.

    Abstract | Document (517 KB) | BibTeX

    ActiveMonitor: Asynchronous Monitor Framework for Scalability and Multi-Object Synchronization
    Authors: Hung, Wei-Lun ; Chauhan, Himanshu ; Garg, Vijay K.

    Abstract | Document (615 KB) | BibTeX

    Communicating with Beeps
    Authors: Czumaj, Artur ; Davies, Peter

    Abstract | Document (448 KB) | BibTeX

    Nontrivial and Universal Helping for Wait-Free Queues and Stacks
    Authors: Attiya, Hagit ; Castaneda, Armando ; Hendler, Danny

    Abstract | Document (627 KB) | BibTeX

    Generic Proofs of Consensus Numbers for Abstract Data Types
    Authors: Talmage, Edward ; Welch, Jennifer

    Abstract | Document (435 KB) | BibTeX

    Non Trivial Computations in Anonymous Dynamic Networks
    Authors: Di Luna, Giuseppe ; Baldoni, Roberto

    Abstract | Document (1,174 KB) | BibTeX

    Analysis of Bounds on Hybrid Vector Clocks
    Authors: Yingchareonthawornchai, Sorrachai ; Kulkarni, Sandeep S. ; Demirbas, Murat

    Abstract | Document (904 KB) | BibTeX

    Non-Blocking Doubly-Linked Lists with Good Amortized Complexity
    Authors: Shafiei, Niloufar

    Abstract | Document (618 KB) | BibTeX

    Poly-Logarithmic Adaptive Algorithms Require Unconditional Primitives
    Authors: Attiya, Hagit ; Fouren, Arie

    Abstract | Document (543 KB) | BibTeX

      




    DROPS-Home | Fulltext Search | Imprint Published by LZI