Distributed Computing

25th International Symposium, DISC 2011, Rome, Italy, September 20-22, 2011. Proceedings

  • David Peleg
Conference proceedings DISC 2011

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

Table of contents

  1. Front Matter
  2. Invited Lecture & Best Student Paper: Rendezvous (Session 1a)

  3. Distributed Graph Algorithms (Session 1b)

    1. Yehuda Afek, Noga Alon, Ziv Bar-Joseph, Alejandro Cornejo, Bernhard Haeupler, Fabian Kuhn
      Pages 32-50
    2. Johannes Schneider, Roger Wattenhofer
      Pages 51-65
    3. Leonid Barenboim, Michael Elkin
      Pages 66-81
    4. Taisuke Izumi, Maria Gradinariu Potop-Butucaru, Mathieu Valero
      Pages 82-96
  4. Shared Memory (Session 1c)

    1. Dan Alistarh, James Aspnes
      Pages 97-109
    2. Gadi Taubenfeld
      Pages 110-124
    3. Dmitri Perelman, Anton Byshevsky, Oleg Litmanovich, Idit Keidar
      Pages 125-140
  5. Brief Announcements I (Session 1d)

    1. Leslie Lamport
      Pages 141-142
    2. Keith Marzullo, Hein Meling, Alessandro Mei
      Pages 143-144
    3. Carole Delporte-Gallet, Hugues Fauconnier, Eli Gafni, Petr Kuznetsov
      Pages 145-146
    4. Evgenia Christoforou, Antonio Fernández Anta, Chryssis Georgiou, Miguel A. Mosteiro
      Pages 147-149
  6. Fault-Tolerance and Security (Session 1e)

    1. Swan Dubois, Toshimitsu Masuzawa, Sébastien Tixeuil
      Pages 150-164
    2. Chryssis Georgiou, Dariusz R. Kowalski
      Pages 165-180
    3. Elette Boyle, Shafi Goldwasser, Yael Tauman Kalai
      Pages 181-196
  7. Brief Announcements II (Session 1f)

    1. Andrzej Czygrinow, Michal Hanćkowiak, Krzysztof Krzywdziński, Edyta Szymańska, Wojciech Wawrzyniak
      Pages 200-201
    2. Martín Farach-Colton, Antonio Fernández Anta, Alessia Milani, Miguel A. Mosteiro, Shmuel Zaks
      Pages 202-204
    3. Siddhartha Sen, Sunghwan Ihm, Kay Ousterhout, Michael J. Freedman
      Pages 205-207
  8. Invited Lecture: Paxos Plus (Session 2a)

    1. Mahesh Balakrishnan, Dahlia Malkhi, Vijayan Prabhakaran, Ted Wobber
      Pages 208-210
    2. Leslie Lamport
      Pages 211-224
  9. Wireless (Session 2b)

    1. Antonio Fernández Anta, Miguel A. Mosteiro, Jorge Ramón Muñoz
      Pages 225-236
    2. Leonid Barenboim, Shlomi Dolev, Rafail Ostrovsky
      Pages 237-251
    3. Shlomi Dolev, Seth Gilbert, Majid Khabbazian, Calvin Newport
      Pages 252-267
    4. Mohsen Ghaffari, Nancy Lynch, Srikanth Sastry
      Pages 268-282
  10. Network algorithms I (Session 2c)

    1. Srikanta Tirthapura, David P. Woodruff
      Pages 283-297
    2. Andrea E. F. Clementi, Riccardo Silvestri
      Pages 298-310
    3. Yvonne Anne Pignolet, Stefan Schmid, Gilles Tredan
      Pages 311-325
  11. Brief Announcements III (Session 2d)

    1. Meg Walraed-Sullivan, Radhika Niranjan Mysore, Keith Marzullo, Amin Vahdat
      Pages 326-327
    2. Taisuke Izumi, Zohir Bouzid, Sébastien Tixeuil, Koichi Wada
      Pages 330-331
  12. Invited Lecture & Best Paper: Aspects of Locality (Session 3a)

  13. Consensus (Session 3b)

    1. Hagit Attiya, Fatemeh Borran, Martin Hutle, Zarko Milosevic, André Schiper
      Pages 374-388
    2. Piyush Bansal, Prasant Gopal, Anuj Gupta, Kannan Srinathan, Pranav Kumar Vasishta
      Pages 389-403
  14. Network algorithms II (Session 3c)

    1. Fabian Kuhn, Rotem Oshman
      Pages 416-431
    2. Jérémie Chalopin, Shantanu Das, Arnaud Labourel, Euripides Markou
      Pages 432-446
    3. Andrew Collins, Jurek Czyzowicz, Leszek Gąsieniec, Adrian Kosowski, Russell Martin
      Pages 447-459
  15. Concurrency (Session 3d)

    1. Dmitry Basin, Rui Fan, Idit Keidar, Ofer Kiselov, Dmitri Perelman
      Pages 475-488
    2. Yehuda Afek, Yakov Babichenko, Uriel Feige, Eli Gafni, Nati Linial, Benny Sudakov
      Pages 489-504
  16. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the 25th International Symposium on Distributed Computing, DISC 2011, held in Rome, Italy, in September 2011. The 31 revised full papers presented together with invited lectures and brief announcements were carefully reviewed and selected from 136 submissions. The papers are organized in topical sections on distributed graph algorithms; shared memory; brief announcements; fault-tolerance and security; paxos plus; wireless; network algorithms; aspects of locality; consensus; concurrency.


communication complexity distributed algorithms finite state automata local computing reliable communication

Editors and affiliations

  • David Peleg
    • 1
  1. 1.Department of Computer ScienceWeizmann Institute of ScienceRehovotIsrael

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag GmbH Berlin Heidelberg 2011
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-642-24099-7
  • Online ISBN 978-3-642-24100-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment
Oil, Gas & Geosciences