Table of contents


21 October 2008, Isola di San Servolo (Venice), Italy
Workshop held in conjunction with SASO 2008 (, Oct. 20-24, 2008

The Internet is a fantastic tool for information and resource sharing. User communities such as families, friends, schools, clubs, etc., can pool their resources and their knowledge: hardware, computation time, file space, photos, data, annotations, pointers, opinions, etc.

However, infrastructures and tools for supporting such activities are still relatively primitive. Existing P2P networks enable world-wide file sharing but are limited to read-only data and provide no security or confidentiality guarantees. Grids support closed-membership virtual organizations (VOs), but their management remains largely manual. Web 2.0 social networks, blogs, and wikis remain centralized and have limited functionality.

This workshop examines issues of decentralized self management as they relate to these areas. The workshop is co-located with SASO 2008, the Second International Conference on Self-Adaptive and Self-Organizing Systems ( The workshop covers the application of:

  * Peer-to-peer techniques such as structured overlay networks
  * Self-adaptive techniques such as feedback loop architectures
  * Agoric systems, collective intelligence, and game theory
  * Decentralized distributed algorithms
  * Autonomic networking techniques


  * Virtual organizations
  * Collaborative and social applications
  * Computer-supported cooperative work, collaborative editing,
    code management tools, and co-operative engineering
  * Data replication, distributed file systems or distributed databases
  * Security and confidentiality in distributed systems

Workshop programme (provisional)

Networks for self management (9:00-10:40)

WSN and P2P: a self-managing marriage. Gustavo Gutierrez, Boris Mejias, Peter Van Roy. Université catholique de Louvain, Belgium. Pontificia Universidad Javeriana, Cali, Columbia.

Self-Organizing Dynamic Ad Hoc Grids. Tariq Abdullah, Vassiliy Sokolov, Koen Bertels. Technical University Delft, The Netherlands.

Decentralized Ranking in Large-Scale Overlay Networks. Alberto Montresor, Márk Jelasity, Ozalp Babaoglu. University of Trento, Italy. University of Szeged and Hungarian Academy of Sciences, Hungary. University of Bologna, Italy.

Small World Networks as (Semi)-Structured Overlay Networks. Felix Halim, Yongzheng Wu, Roland Yap. National University of Singapore.

(coffee break) (10:40-11:10)

Scheduling and load balancing (11:10-12:50)

A Self-Adaptable Network Topology for Ambient Intelligence. Boris Mejías, Alfredo Cádiz, Peter Van Roy, Kim Mens. Université catholique de Louvain, Belgium.

On the Feasibility of Decentralized Grid Scheduling. Marco Fiscato, Paolo Costa, Guillaume Pierre. Vrije Universiteit, Amsterdam, The Netherlands.

Self-Organizing Fair Job Scheduling Among Mobile Device. Karin Anna Hummel, Harald Meyer. University of Vienna, Austria.

Using Global Information for Load Balancing in DHTs. Mikael Högqvist, Seif Haridi, Nico Kruber, Alexander Reinefeld, Thorsten Schütt. Zuse Institute Berlin, Germany. Swedish Institute of Computer Science, Sweden.

(lunch) (12:50-14:00)

Social networks and P2P (14:00-15:15)

P2P Systems Meet Mobile Computing: A Community-Oriented Software Infrastructure for Mobile Social Applications. Cristian Borcea, Adriana Iamnitchi. New Jersey Institute of Technology, USA. University of South Florida, USA.

nuBOINC: BOINC Extensions for Community Cycle Sharing. João Nuno Silva, Luís Veiga, Paulo Ferreira. INESC-ID / Technical University of Lisbon, Portugal.

Market Formulation for Resources Allocation in an Ad-hoc Grid. Behnaz Pourebrahimi, Luc Onana Alima, Koen Bertels. Delft University of Technology, The Netherlands. Institut d'Informatique, Université de Mons-Hainaut, Belgium.

(coffee break) (15:15-15:45)

System design for self management (15:45-17:25)

Distributed Control Loop Patterns for Managing Distributed Applications. Ahmad Al-Shishtawy, Joel Höglund, Konstantin Popov, Nikos Parlavantzas, Vladimir Vlassov, Per Brand. Royal Institute of Technology, Stockholm, Sweden. Swedish Institute of Computer Science, Stockholm, Sweden. INRIA, Grenoble, France.

Practical Protocol Composition, Encapsulation and Sharing in Kompics. Cosmin Arad, Seif Haridi. Royal Institute of Technology (KTH), Sweden. Swedish Institute of Computer Science (SICS), Sweden.

MyP2PWorld: Highly Reproducible Application-level Emulation of P2P Systems. Roberto Roverso, Mohammed Al-Aggan, Amgad Naiem, Andreas Dahlstrom, Sameh El-Ansary, Mohammed El-Beltagy, Seif Haridi. Peerialism Inc., Sweden. The Royal Institute of Tech. (KTH), Sweden. Nile University, Egypt. Cairo University, Egypt.

Design of Local-Rule Protocols for Large-Scale, High-Performance File-Sharing Networks. E.G. Coffman, Jr., Andreas Constantinides. Columbia University, New York, USA.

(discussion) (17:25-18:00)

Attending the workshop

All authors of papers submitted to the workshop, and all PC members, are invited to attend. You may also attend if you are invited by an author or a PC member. Please register through the SASO conference registration page (

If you are interested in attending, and are not in one of the above categories, please contact:

  Peter Van Roy
  Dept. of Computing Science and Engineering
  Place Sainte Barbe, 2
  Université catholique de Louvain
  B-1348 Louvain-la-Neuve

Paper submission is now closed. Each submission was reviewed by at least three reviewers. The review focused not only on the paper's quality but also on its novelty and ability to engender fruitful discussions.

This workshop is sponsored by the European projects Grid4All ( and SelfMan ( and with corporate sponsorship from France Télécom R&D.

Organizing committee

   Peter Van Roy, Université catholique de Louvain, Belgium
   Marc Shapiro, INRIA & LIP6, Paris, France
   Seif Haridi, SICS & KTH, Stockholm, Sweden

Program committee

   Gustavo Alonso, ETH Zurich, Switzerland
   Seif Haridi, SICS & KTH, Stockholm, Sweden
   Bernardo Huberman, HP Labs, Palo Alto, USA
   Adriana Iamnitchi, University of South Florida, USA
   Mark Miller, Google Research, USA
   Pascal Molli, LORIA, Nancy, France
   Luc Onana Alima, UMH, Mons, Belgium
   Nuno Preguiça, Universidade Nova de Lisboa, Portugal
   Alexander Reinefeld, Zuse Institut Berlin, Germany
   Marc Shapiro, INRIA & LIP6, Paris, France
   Peter Van Roy, Université catholique de Louvain, Belgium
   Hakim Weatherspoon, Cornell University, Ithaca NY, USA