Skip to main content
SpringerLink
Log in
Book cover

Principles of Distributed Systems

13th International Conference, OPODIS 2009, Nîmes, France, December 15-18, 2009. Proceedings

  • Conference proceedings
  • © 2009

Overview

Editors:
  1. Tarek Abdelzaher

    1. Department of Computer Science, University of Illinois at Urbana Champaign, Urbana, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Michel Raynal

    1. IRISA, Campus de Beaulieu, Universit de Rennes1, Avenue du G´en´eral Leclerc,, Rennes Cedex, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Nicola Santoro

    1. School of Computer Science, Carleton University, Ottawa, Canada

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

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

Included in the following conference series:

Conference proceedings info: OPODIS 2009.

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

  1. Front Matter

    Download chapter PDF

  2. Invited Talks

    1. Transactional Memory Today: A Status Report

      • Maurice Herlihy
      Pages 1-1

    2. Navigating the Web 2.0 with Gossple

      • Anne-Marie Kermarrec
      Pages 2-2

  3. Distributed Scheduling

    1. Transactional Scheduling for Read-Dominated Workloads

      • Hagit Attiya, Alessia Milani
      Pages 3-17

    2. Performance Evaluation of Work Stealing for Streaming Applications

      • Jonatha Anselmi, Bruno Gaujal
      Pages 18-32

    3. Not All Fair Probabilistic Schedulers Are Equivalent

      • Ioannis Chatzigiannakis, Shlomi Dolev, Sándor P. Fekete, Othon Michail, Paul G. Spirakis
      Pages 33-47

    4. Brief Announcement: Relay: A Cache-Coherence Protocol for Distributed Transactional Memory

      • Bo Zhang, Binoy Ravindran
      Pages 48-53

  4. Distributed Robotics

    1. Byzantine Convergence in Robot Networks: The Price of Asynchrony

      • Zohir Bouzid, Maria Gradinariu Potop-Butucaru, Sébastien Tixeuil
      Pages 54-70

    2. Deaf, Dumb, and Chatting Asynchronous Robots

      • Yoann Dieudonné, Shlomi Dolev, Franck Petit, Michael Segal
      Pages 71-85

    3. Synchronization Helps Robots to Detect Black Holes in Directed Graphs

      • Adrian Kosowski, Alfredo Navarra, Cristina M. Pinotti
      Pages 86-98

  5. Fault and Failure Detection

    1. The Fault Detection Problem

      • Andreas Haeberlen, Petr Kuznetsov
      Pages 99-114

    2. The Minimum Information about Failures for Solving Non-local Tasks in Message-Passing Systems

      • Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg
      Pages 115-128

    3. Enhanced Fault-Tolerance through Byzantine Failure Detection

      • Rida A. Bazzi, Maurice Herlihy
      Pages 129-143

  6. Wireless and Social Networks

    1. Decentralized Polling with Respectable Participants

      • Rachid Guerraoui, Kévin Huguenin, Anne-Marie Kermarrec, Maxime Monod
      Pages 144-158

    2. Efficient Power Utilization in Multi-radio Wireless Ad Hoc Networks

      • Roy Friedman, Alex Kogan
      Pages 159-173

    3. Adversarial Multiple Access Channel with Individual Injection Rates

      • Lakshmi Anantharamu, Bogdan S. Chlebus, Mariusz A. Rokicki
      Pages 174-188

  7. Synchronization

    1. NB-FEB: A Universal Scalable Easy-to-Use Synchronization Primitive for Manycore Architectures

      • Phuong Hoai Ha, Philippas Tsigas, Otto J. Anshus
      Pages 189-203

    2. Gradient Clock Synchronization Using Reference Broadcasts

      • Fabian Kuhn, Rotem Oshman
      Pages 204-218

    3. Brief Announcement: Communication-Efficient Self-stabilizing Protocols for Spanning-Tree Construction

      • Toshimitsu Masuzawa, Taisuke Izumi, Yoshiaki Katayama, Koichi Wada
      Pages 219-224

  8. Storage Systems

    1. On the Impact of Serializing Contention Management on STM Performance

      • Tomer Heber, Danny Hendler, Adi Suissa
      Pages 225-239
Back to top

Other volumes

  1. Principles of Distributed Systems

Keywords

About this book

This book constitutes the refereed proceedings of the 13th International Conference on Principles of Distributed Systems, OPODIS 2009, held in Nimes, France, in December 2009. The 23 full papers and 4 short papers presented were carefully reviewed and selected from 72 submissions. The papers are organized in topical sections on distributed scheduling, distributed robotics, fault and failure detection, wireless and social networks, synchronization, storage systems, distributed agreement, and distributed algorithms.

Editors and Affiliations

  • Department of Computer Science, University of Illinois at Urbana Champaign, Urbana, USA

    Tarek Abdelzaher

  • IRISA, Campus de Beaulieu, Universit de Rennes1, Avenue du G´en´eral Leclerc,, Rennes Cedex, France

    Michel Raynal

  • School of Computer Science, Carleton University, Ottawa, Canada

    Nicola Santoro

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation