Dependable and Adaptive Distributed Systems

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

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.

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
SINTEF ICT
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
dads@dedisys.org

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

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

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:

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:

"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: http://www.acm.org/conferences/sac/sac2007/.

If you have further questions, please do not hesitate to contact us: dads07@dedisys.org