Go back to OPODIS site

TADDS 2012
Rome, 17th December



4th Workshop on Theoretical Aspects of Dynamic Distributed Systems

Following three successful TADDS workshops -- at DISC'2009 in Elche, Spain, at DISC 2010 at Cambridge, Massachusetts and at DISC 2011 in Rome, Italy-- and the successuf 1st International Workshop on Dynamicity (DYNAM 2011) co-located with OPODIS 2011 in Toulouse, France -- we are happy to announce the fourth TADDS Workshop to be held in December, 2012, in Rome, Italy, co-located with OPODIS 2012. This eddition of TADDS results from a merging of TADDS'2011 and DYNAM'2011.

TADDS 2012 has its focus on the dynamic aspects of distributed systems, encompassing systems in existence today and looking into the future development and deployment of dynamic distributed systems, with sound theoretical foundations in mind. Distributed systems are rapidly evolving, and the advent of new classes of applications and technologies, such as VANET, Airborne Networks, Social Networks, Smart Environments, P2P, broad area supercomputing, and distributed cloud services, is radically changing the way we think about them. Dynamic distributed systems have structures that are self-defined at any instant by entities that might autonomously decide to participate in the same distributed application. These systems are characterized by dynamic arrival and departure of participating entities and normally it may not be possible to assume anything about the universe of participants, their identities, capabilities, or reliability. Understanding the fundamentals of how to master this dynamic dimension is of primary importance to design of robust, dependable, and predictable distributed systems.

This workshop, held in conjunction with the 16th International Conference On Principles Of DIstributed Systems (OPODIS'2012), is intended to both motivate further concerted study and analysis of dynamic distributed systems and to present current accomplishments in this area. The meeting will include a invited and contributed presentations that will provide views of the main achievements in this area to date, and motivate research by reviewing key challenges and formulating new directions. The contributed presentations will be selected by the Program Committee based on the papers submitted to the workshop. The proceedings of the workshop will be published in ACM Digital Library. Topics of interest cover all aspects of dynamic distributed systems, including, without being limited to:
  • Modeling dynamic systems
    • Suitable environment assumptions (e.g., churn, failure models,...)
    • Suitable platform assumptions (e.g., communication paradigm,...)
    • Assumptions about the initial knowledge of participants
    • Communication and Coordination Abstractions and Services for Dynamic Distributed Systems
  • Algorithms in, and structure of, dynamic systems
    • Computation paradigms and algorithmic patterns
    • Membership/participation in the computation
    • Algorithms: dependability, resilience
    • Algorithms for Unmanaged applications
  • Efficiency of dynamic systems
    • Measuring efficiency and scalability
    • Complexity measures for dynamic systems
  • Application domains for dynamic systems
    • Peer-to-peer
    • Sensor Networks
    • Mobile networks
    • Cloud computing federation
    • Internet supercomputing
    • Smart environments
    • Social Networks
  • Fault tolerance for dynamic systems
    • Self-stabilizing Algorithms
    • Self-* computation
Submission: Papers have to be submitted electronically, following the guidelines on the TADDS web page (to be announced). Every submission must be in English, in .ps or .pdf format, and include (1) authors'names and affiliations, and (2) contact author's postal and email address, and telephone number. The submissions must report on original research that has not previously appeared, and has not been concurrently submitted to a journal or conference with published proceedings. Any overlap with a published or concurrently submitted paper must be clearly indicated. A submission must not exceed 5 ACM double-column pages (letter size, 11pt).
The papers must be submitted electronically via EasyChair:
https://www.easychair.org/conferences/?conf=tadds2012
Authors who cannot submit electronically must contact the TADDS chairs at
tadds2012@easychair.org.

Important Dates:
Submission: October 1st
Notification: November 5th
Workshop:December 17th

TADDS'2011 Program Committee (TBC)
- Roberto Baldoni, University of Rome "La Sapienza", Italy
- Lélia Blin (Co-Chair), University of Evry and LIP6 University Curie, France
- Yann Busnel (Co-chair), University of Nantes, LINA, France
- Yuval Emek, ETH, Switzerland
- Pascal Felber, University of Neuchatel, Switzerland
- Alexander Shvartsmam, University of Connecticut, USA

Program:
  • 10h00 Invited speaker
    • Amos Korman
      THEORETICAL DISTRIBUTED COMPUTING MEETS BIOLOGY
  • 11h00 Coffee Break
  • 11h30 Víctor M. López Millán, Vicent Cholvi, Luis López, Antonio Fernández Anta
    • RESOURCE LOCATION BASED ON PARTIAL RANDOM WALKS IN NETWORKS WITH RESOURCE DYNAMICS
  • 12h00 Avery Miller
    • GOSSIPING IN ONE DIMENSIONAL SYNCHRONOUS AD HOC WIRELESS RADIO NETWORKS LENGTH
  • 12h30 Lunch
  • 14h30 Invited speaker
    • Dariusz R. Kowalski
      COMMUNICATION AND PRIVACY IN DYNAMIC MESSAGE PASSING SYSTEMS
  • 15h30 Coffee Break
  • 16H00 Philipp Brandes, Friedhelm Meyer Auf der Heide
    • DISTRIBUTED COMPUTING IN FAULT PRONE DYNAMIC NETWORKS
  • 16h30 Brahim Neggazi, Mohammed Haddad, Hamamache Kheddouci
    • SELF STABILIZING ALGORITHM FOR MAXIMAL GRAPH DECOMPOSITION INTO DISJOINT PATHS OF FIXED LENGTH
  • 17h00 Stephane Devismes, Franck Petit
    • ON EFFICIENCY OF UNISON

The PDF proceedings are now available here.