Pub. Date:
Springer Berlin Heidelberg
Principles of Distributed Systems: 14th International Conference, OPODIS 2010, Tozeur, Tunisia, December 14-17, 2010. Proceedings / Edition 1

Principles of Distributed Systems: 14th International Conference, OPODIS 2010, Tozeur, Tunisia, December 14-17, 2010. Proceedings / Edition 1


Current price is , Original price is $129.0. You
Select a Purchase Option (2010)
  • purchase options
    $90.13 $129.00 Save 30% Current price is $90.13, Original price is $129. You Save 30%.
  • purchase options

Product Details

ISBN-13: 9783642176524
Publisher: Springer Berlin Heidelberg
Publication date: 01/19/2011
Series: Lecture Notes in Computer Science , #6490
Edition description: 2010
Pages: 517
Product dimensions: 0.00(w) x 0.00(h) x 0.05(d)

Table of Contents


Pattern Formation through Optimum Matching by Oblivious CORDA Robots Nao Fujinaga Hirotaka Ono Shuji Kijima Masafumi Yamashita 1

RoboCast: Asynchronous Communication in Robot Networks Zohir Bouzid Shlomi Dolev Maria Potop-Butucaru Sébastien Tixeuil 16

Randomization in Distributed Algorithms

Biased Selection for Building Small-World Networks Andrés Sevilla Alberto Mozo M. Araceli Lorenzo Jose Luis López-Presa Pilar Manzano Antonio Fernández Anta 32

Application of Random Walks to Decentralized Recommender Systems Anne-Marie Kermarrec Vincent Leroy Afshin Moin Christopher Thraves 48

Uniform and Ergodic Sampling in Unstructured Peer-to-Peer Systems with Malicious Nodes Emmanuelle Anceaume Yann Busnel Sébastien Gambs 64

Brief Announcements I

Self-stabilizing (k,r)-Clustering in Wireless Ad-hoc Networks with Multiple Paths Andreas Larsson Philippas Tsigas 79

Self-stabilizing Byzantine Asynchronous Unison Swan Dubois Maria Gradinariu Potop-Butucaru Mikhail Nesterenko Sébastien Tixeuil 83

Graph Algorithms

Reliably Detecting Connectivity Using Local Graph Traits Alejandro Cornejo Nancy Lynch 87

Distributed Game-Theoretic Vertex Coloring Ioannis Chatzigiannakis Christos Koninis Panagiota N. Panagopoulou Paul G. Spirakis 103

Constructing a Map of an Anonymous Graph: Applications of Universal Sequences Jérémie Chalopin Shantanu Das Adrian Kosowski 119

Brief Announcements II

Effect of Fairness in Model Checking of Self-stabilizing Programs Jingshu Chen Fuad Abujarad Sandeep Kulkarni 135

A Formal Framework for Conformance Testing of Distributed Real-Time Systems Moez Krichen 139


Signature-Free Broadcast-Based Intrusion Tolerance: Never Decide a Byzantine Value Achour Mostéfaoui Michel Raynal 143

A Fault Avoidance Strategy Improving the Reliability of the EGI Production Grid Infrastructure Francesco Palmieri Silvio Pardi Paolo Veronesi 159

Failure Detectors Encapsulate Fairness Scott M. Pike Srikanth Sastry Jennifer L. Welch 173

(anti-Ω x x Σz )-Based k-Set Agreement Algorithms Zohir Bouzid Corentin Travers 189

Distributed Programming

Distributed Programming with Tasks Eli Gafni Sergio Rajsbaum 205

SkewCCC+: A Heterogeneous Distributed Hash Table Marcin Bienkowski André Brinkmann Marek Klonowski Miroslaw Korzeniowski 219

On the Automated Implementation of Time-Based Paxos Using the IOA Compiler Chryssis Georgiou Procopis Hadjiprocopiou Peter M. Musial 235


Partitioning Real-Time Systems on Multiprocessors with Shared Resources Farhang Nemati Thomas Nolte Moris Behnam 253

On Best-Effort Utility Accrual Real-Time Scheduling on Multiprocessors Piyush Garyali Matthew Dellinger Binoy Ravindran 270

Tardiness Bounds for Global EDF with Deadlines Different from Periods Jeremy Erickson Nan Guan Sanjoy Baruah 286

Shared Memory

Cache-Aware Lock-Free Queues for Multiple Producers/Consumers and Weak Memory Consistency Anders Gidenstam Hakan Sundell Philippas Tsigas 302

An Adaptive Technique for Constructing Robust and High-Throughput Shared Objects Danny Hendler Shay Kutten Erez Michalak 318

Efficient Lock Free Privatization Yehuda Afek Hillel Avni Dave Dice Nir Shavit 333

A Competitive Analysis for Balanced Transactional Memory Workloads Gokarna Sharma Costas Busch 348


Fast Local-Spin Abortable Mutual Exclusion with Bounded Space Hyonho Lee 364

Turning Adversaries into Friends: Simplified, Made Constructive, and Extended Eli Gafni Petr Kuznetsov 380

Quasi-Linearizability: Relaxed Consistency for Improved Concurrency Yehuda Afek Guy Korland Eitan Yanovsky 395

A Token-Based Distributed Algorithm for the Generalized Resource Allocation Problem Hirotsugu Kakugawa Sayaka Kamei 411

On the Message Complexity of Global Computations Doron Nussbaum Nicola Santoro 427

Optimizing Regenerator Cost in Traffic Grooming (Extended Abstract) Michele Flammini Gianpiero Monaco Luca Moscardelli Mordechai Shalom Shmuel Zaks 443

On Minimizing Average End-to-End Delay in P2P Live Streaming Systems Fei Huang Maleq Khan Binoy Ravindran 459

Monotonic Stabilization Yukiko Yamaucki Sébastien Tixeuil 475

Upper and Lower Bounds of Space Complexity of Self-Stabilizing Leader Election in Mediated Population Protocol Ryu Mizoguchi Hirotaka Ono Shuji Kijima Masafumi Yamashita 491

Improving Space Complexity of Self-stabilizing Counting on Mobile Sensor Networks Keigo Kinpara Tomoko Izumi Taisuke Izumi Koichi Wada 504

Author Index 517

Customer Reviews

Most Helpful Customer Reviews

See All Customer Reviews

Principles of Distributed Systems: 14th International Conference, OPODIS 2010, Tozeur, Tunisia, December 14-17, 2010. Proceedings 5 out of 5 based on 0 ratings. 1 reviews.
pinpointAR More than 1 year ago
I’m loving McDonalds for fast food... MyDeals247 for the best deals;))