Skip to main content
SpringerLink
Log in
Book cover

Distributed Computing

24th International Symposium, DISC 2010, Cambridge, MA, USA, September 13-15, 2010, Proceedings

  • Conference proceedings
  • © 2010

Overview

Editors:
  1. Nancy A. Lynch

    1. Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Alexander A. Shvartsman

    1. Computer Science and Engineering, University of Connecticut, Storrs, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • Fast track conference proceeding
  • Unique visibility
  • State-of-the-art research

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

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

Included in the following conference series:

Conference proceedings info: DISC 2010.

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

  1. Front Matter

    Download chapter PDF

  2. The 2010 Edsger W. Dijkstra Prize in Distributed Computing

    1. The 2010 Edsger W. Dijkstra Prize in Distributed Computing

      • Marcos K. Aguilera, Michel Raynal
      Pages 1-2

  3. Invited Lecture I: Consensus (Session 1a)

    1. The Power of Abstraction

      • Barbara Liskov
      Pages 3-3

    2. Fast Asynchronous Consensus with Optimal Resilience

      • Ittai Abraham, Marcos K. Aguilera, Dahlia Malkhi
      Pages 4-19

  4. Transactions (Session 1b)

    1. Transactions as the Foundation of a Memory Consistency Model

      • Luke Dalessandro, Michael L. Scott, Michael F. Spear
      Pages 20-34

    2. The Cost of Privatization

      • Hagit Attiya, Eshcar Hillel
      Pages 35-49

    3. A Scalable Lock-Free Universal Construction with Best Effort Transactional Hardware

      • Francois Carouge, Michael Spear
      Pages 50-63

    4. Window-Based Greedy Contention Management for Transactional Memory

      • Gokarna Sharma, Brett Estrade, Costas Busch
      Pages 64-78

  5. Shared Memory Services and Concurrency (Session 1c)

    1. Scalable Flat-Combining Based Synchronous Queues

      • Danny Hendler, Itai Incze, Nir Shavit, Moran Tzafrir
      Pages 79-93

    2. Fast Randomized Test-and-Set and Renaming

      • Dan Alistarh, Hagit Attiya, Seth Gilbert, Andrei Giurgiu, Rachid Guerraoui
      Pages 94-108

    3. Concurrent Computing and Shellable Complexes

      • Maurice Herlihy, Sergio Rajsbaum
      Pages 109-123

  6. Brief Announcements I (Session 1d)

    1. Brief Announcement: Hybrid Time-Based Transactional Memory

      • Pascal Felber, Christof Fetzer, Patrick Marlier, Martin Nowack, Torvald Riegel
      Pages 124-126

    2. Brief Announcement: Quasi-Linearizability: Relaxed Consistency for Improved Concurrency

      • Yehuda Afek, Guy Korland, Eitan Yanovsky
      Pages 127-129

    3. Brief Announcement: Fast Local-Spin Abortable Mutual Exclusion with Bounded Space

      • Hyonho Lee
      Pages 130-132

  7. Wireless Networks (Session 1e)

    1. What Is the Use of Collision Detection (in Wireless Networks)?

      • Johannes Schneider, Roger Wattenhofer
      Pages 133-147

    2. Deploying Wireless Networks with Beeps

      • Alejandro Cornejo, Fabian Kuhn
      Pages 148-162

    3. Distributed Contention Resolution in Wireless Networks

      • Thomas Kesselheim, Berthold Vöcking
      Pages 163-178

    4. A Jamming-Resistant MAC Protocol for Multi-Hop Wireless Networks

      • Andrea Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
      Pages 179-193

  8. Brief Announcements II (Session 1f)

    1. Brief Announcement: Simple Gradecast Based Algorithms

      • Michael Ben-Or, Danny Dolev, Ezra N. Hoch
      Pages 194-197

    2. Brief Announcement: Decentralized Network Bandwidth Prediction

      • Sukhyun Song, Pete Keleher, Bobby Bhattacharjee, Alan Sussman
      Pages 198-200
Back to top

Other volumes

  1. Distributed Computing

Keywords

Editors and Affiliations

  • Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, USA

    Nancy A. Lynch

  • Computer Science and Engineering, University of Connecticut, Storrs, USA

    Alexander A. Shvartsman

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation