ACM Logo

Dependable and Adaptive Distributed Systems

2nd DADS Track of the
22nd ACM Symposium on Applied Computing

March 14, 2007
Seoul National University in Seoul and
Suwon University in Gyeonggi-do
Seoul, Korea

Previous year: 1st DADS 2006

Applied Computing has been a primary gathering forum for applied computer scientists, computer engineers, software engineers, and application developers from around the world. SAC 2007 is sponsored by the ACM Special Interest Group on Applied Computing, and is hosted by the Seoul National University in Seoul and the Suwon University in Gyeonggi-do.


Track Overview - Track Committee - Sessions and Papers


Track Overview

Distributed systems, services and databases are at the core of the information society and increasingly pervade many aspects of our daily lives. While mobility and pervasiveness require support for systems that adapt themselves to changing environments, the middleware infrastructures become more and more heterogeneous and complex. In addition, we can see an increasing demand for dependability, taking into account the software as well as the surrounding environment.

Generally, adaptiveness can either satisfy a change in user requirements or seek to fulfill the same requirements in a changing system context and environment. In particular, adaptation is also a means to achieve dependability in a computing infrastructure with dynamically varying structure and properties. Dependability and adaptiveness can not simply be added to a system like a plug-in module. Therefore, the focus of this track is on middleware support for dependability and adaptiveness of distributed software systems and service environments of any kind and on methods on designing and engineering them.

This is the second year for the DADS track and 30 submitted papers show the importance of the topic. 32 reviewers performed our double-blind review process, where each paper has been reviewed by at least three reviewers. Finally, 9 regular papers have been accepted resulting in an acceptance rate of 30%. Three more submissions have been accepted as poster papers.


Track Program Co-Chairs

Karl M. Göschka (Chair)
Vienna University of Technology
Institute of Information Systems
Distributed Systems Group
Argentinierstrasse 8/184-1
A-1040 Vienna, Austria
phone: +43 664 180 6946
fax: +43 664 188 6275
Karl dot Goeschka (at) tuwien dot ac dot at

Svein O. Hallsteinsen
Software Engineering Department
Andersens vei 15 b
NO-7465 Trondheim, Norway
phone: +47 7359 3010
fax: +47 7359 3350
Svein dot Hallsteinsen (at) sintef dot no

Rui Oliveira
Universidade do Minho
Computer Science Department
Campus de Gualtar
4710-057 Braga, Portugal
phone: +351 253 604 452 / Internal: 4452
fax: +351 253 604 471
rco (at) di dot uminho dot pt

Alexander Romanovsky
University of Newcastle upon Tyne
School of Computing Science
Office: Room 1008 , Claremont Tower
Newcastle upon Tyne, NE1 7RU, United Kingdom
phone: +44-191-222- 8135
fax: +44-191-222- 8788
Alexander dot Romanovsky (at) newcastle dot ac dot uk

Organisational Chair

Johannes Osrael
Vienna University of Technology
Institute of Information Systems
Distributed Systems Group
Argentinierstrasse 8/184-1
A-1040 Vienna, Austria
phone: +43 1 58801 58409
fax: +43 1 58801 18491

Program Committee

  • Hamid R. Arabnia, University of Georgia (USA).
  • Alberto Bartoli, University of Trieste (Italy).
  • Michael Butler, University of Southampton (UK).
  • Emmanuel Cecchet, Continuent (France).
  • Vicent Cholvi, Universitat Jaume (Spain).
  • Schahram Dustdar, Vienna University of Technology (Austria).
  • Frank Eliassen, University of Oslo (Norway).
  • Pascal Felber, Université de Neuchâtel (Switzerland).
  • Christof Fetzer, Technical University of Dresden (Germany).
  • Jacqueline Floch, Stiftelsen for industriell og teknisk forskning - SINTEF (Norway).
  • Pablo Galdámez-Saiz, Instituto Tecnologico de Informatica Valencia (Spain).
  • Matti Hiltunen, AT&T Labs (USA).
  • Bettina Kemme, McGill University (Canada).
  • Marc-Ollivier Killijian, LAAS-CNRS (France).
  • Mikel Larrea, Euskal Herriko Unibersitatea (Spain).
  • Istvan Majzik, Budapest University of Technology and Economics (Hungary).
  • Pietro Manzoni, Universidad Politécnica de Valencia (Spain).
  • Veena B. Mendiratta, Lucent Bell Labs (USA).
  • Anirban Mondal, University of Tokyo (Japan).
  • Francisco D. Muñoz-Escoí, Instituto Tecnologico de Informatica Valencia (Spain).
  • Marta Patino-Martinez, Universidad Politecnica de Madrid (Spain).
  • Jose Pereira, Universidade do Minho (Portugal).
  • Fernando Pedone, Università della Svizzera Italiana (Switzerland).
  • Roland Reichle, University of Kassel (Germany).
  • Luis Rodrigues, Universidade de Lisboa (Portugal).
  • Luigi Romano, University of Naples (Italy).
  • Juan Carlos Ruiz Garcia, Universidad Politécnica de Valencia (Spain).
  • Andre Schiper, Ecole Polytechnique Federale de Lausanne (Switzerland).
  • Kaisa Sere, Åbo Akademi University (Finland).
  • Stefan Tai, IBM Watson (USA).
  • David Taniar, Monash University (Australia).
  • Sara Tucci Piergiovanni, Univ. degli Studi di Roma La Sapienza (Italy).
  • Matthias Wiesmann, JAIST (Japan).
  • Mario Zenha-Rela, University of Coimbra (Portugal).

Session and Papers

The DADS track provides a forum for scientists and engineers in academia and industry for their latest research findings on selected topics in dependable and adaptive distributed systems and complex services. The track is structured in two sessions:


Session 1, Wednesday, March 14, 13:30-15:00:

The first session focuses on adaptive GRID and P2P systems and comprises four papers:

1. Self-Organizing Broker Topologies for Publish/Subscribe Systems:
The authors present a self-organizing broker overlay infrastructure that adapts dynamically to achieve a better efficiency on both the application and the network layer. This is obtained by taking network metrics as well as notification traffic into account.

2. An Adaptive Randomized Search Protocol in Peer-to-peer Systems:
This paper proposes a quorum-based P2P search protocol, called Adaptive Randomized Search Protocol (ARSP). The protocol works in a self-adaptive manner: it automatically adapts to the dynamics of network environments.

3. Square: Scalable Quorum-Based Atomic Memory with Local Reconfiguration:
Distributed dynamic self-organized systems present an inherent adaptiveness that can face unpredictable bursts of load. Mutually intersecting quorums of nodes use self-adaptiveness and load-balancing to provide atomic consistency in large-scale dynamic distributed systems.

4. GRelC Data Gather Service: a Step Towards P2P Production Grids:
This work describes the GRelC Data Gather Service from an architectural and technological point of view.


Session 2, Wednesday, March 14, 15:30-17:00:

The second session focuses on replication, failure detection, and meta-data to provide run-time adaptiveness and comprises five papers:

5. k-Bound GSI: A Flexible Database Replication Protocol:
This work proposes a flexible protocol that is able to bound the degree of snapshot outdateness from a relaxed GSI (generalized snapshot isolation) to the strict one-copy equivalent SI. Additionally, it proposes an optimistic solution where transactions do not block, and only need to be re-initiated when their optimistic start fails.

6. Evaluation of the QoS of Crash-Recovery Failure Detection:
The authors study and model a crash-recovery service which has the ability to recover from the crash state. The dependability metrics of the monitored service will have an impact on the QoS of the failure detection service.

7. A new adaptive accrual failure detector for dependable distributed systems:
The contribution of this work is a new failure detection algorithm that can be described as an adaptive accrual algorithm coupled with features to increase flexiblity and decrease computation costs.

8. A Metadata-Based Architectural Model for Dynamically Resilient Systems:
This work proposes a service-oriented architectural model allowing the dynamic enforcement of formally expressed metadata-based resilience policies.

9. Dynamic Adaptation of CORBA Component-Based Applications:
The authors present an innovative approach to adapt the CORBA component-based applications by extending the CORBA deployment model to describe the variability of the architecture and the CORBA execution model in order to support adaptation at runtime.


Poster session, Tuesday, March 13, 13:30-17:00:

Finally, three poster papers have been accepted:

"Adaptive Broadcast by Distributed Protocol Switching", "Selecting a distributed agreement algorithm", and "Dual Proximity Neighbour Selection Method for Peer-to-peer-based Discovery Service"



For general information about SAC, please visit:

If you have further questions, please do not hesitate to contact us: