Skip to main content
  • Conference proceedings
  • © 2015

Distributed Computing

29th International Symposium, DISC 2015, Tokyo, Japan, October 7-9, 2015, Proceedings

Editors:

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

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

Conference series link(s): DISC: International Symposium on Distributed Computing

Conference proceedings info: DISC 2015.

Buy it now

Buying options

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

  1. Front Matter

    Pages I-XXI
  2. On the Computational Complexity of MapReduce

    • Benjamin Fish, Jeremy Kun, Ádám D. Lelkes, Lev Reyzin, György Turán
    Pages 1-15
  3. Efficient Counting with Optimal Resilience

    • Christoph Lenzen, Joel Rybicki
    Pages 16-30
  4. The Computational Power of Beeps

    • Seth Gilbert, Calvin Newport
    Pages 31-46
  5. Byzantine Fireflies

    • Rachid Guerraoui, Alexandre Maurer
    Pages 47-59
  6. Wait-Freedom is Harder Than Lock-Freedom Under Strong Linearizability

    • Oksana Denysyuk, Philipp Woelfel
    Pages 60-74
  7. Simulating a Shared Register in an Asynchronous System that Never Stops Changing

    • Hagit Attiya, Hyun Chul Chung, Faith Ellen, Saptaparni Kumar, Jennifer L. Welch
    Pages 75-91
  8. Plane Formation by Synchronous Mobile Robots in the Three Dimensional Euclidean Space

    • Yukiko Yamauchi, Taichi Uehara, Shuji Kijima, Masafumi Yamashita
    Pages 92-106
  9. Anonymous Graph Exploration with Binoculars

    • Jérémie Chalopin, Emmanuel Godard, Antoine Naudin
    Pages 107-122
  10. Limit Behavior of the Multi-agent Rotor-Router System

    • Jérémie Chalopin, Shantanu Das, Paweł Gawrychowski, Adrian Kosowski, Arnaud Labourel, Przemysław Uznański
    Pages 123-139
  11. SmartMerge: A New Approach to Reconfiguration for Atomic Storage

    • Leander Jehl, Roman Vitenberg, Hein Meling
    Pages 154-169
  12. Towards Automatic Lock Removal for Scalable Synchronization

    • Maya Arbel, Guy Golan-Gueta, Eshcar Hillel, Idit Keidar
    Pages 170-184
  13. Inherent Limitations of Hybrid Transactional Memory

    • Dan Alistarh, Justin Kopinsky, Petr Kuznetsov, Srivatsan Ravi, Nir Shavit
    Pages 185-199
  14. Why Non-blocking Operations Should be Selfish

    • Joel Gibson, Vincent Gramoli
    Pages 200-214
  15. Hybrid Transactional Memory Revisited

    • Wenjia Ruan, Michael Spear
    Pages 215-231
  16. Fast Consensus for Voting on General Expander Graphs

    • Colin Cooper, Robert Elsässer, Tomasz Radzik, Nicolás Rivera, Takeharu Shiraga
    Pages 248-262
  17. Randomness vs. Time in Anonymous Networks

    • Jochen Seidel, Jara Uitto, Roger Wattenhofer
    Pages 263-275
  18. Fast Byzantine Leader Election in Dynamic Networks

    • John Augustine, Gopal Pandurangan, Peter Robinson
    Pages 276-291

Other Volumes

  1. Distributed Computing

About this book

This book constitutes the proceedings of the 29th International Symposium on Distributed Computing, DISC 2015, held in Tokyo, Japan, in October 2015.

The 42 full papers presented in this volume were carefully reviewed and selected from 143 submissions. The papers feature original contributions to theory, design, implementation, modeling, analysis, or application of distributed systems and networks. A number of 14 two-page brief announcements are included in the back matter of the proceedings. 

Editors and Affiliations

  • Technion, Haifa, Israel

    Yoram Moses

Bibliographic Information

Buy it now

Buying options

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