On the Study of Dynamic and Adaptive Dependable Distributed Systems

Due to the usage of MANETs and some kinds of collaborative applications (P2P), current distributed systems are becoming increasingly dynamic; i.e., it is difficult to manage membership information and to forecast the accessibility of each system node. Moreover, dependable applications for static distributed systems also need to provide good adaptability levels (to different request arrival rates, usage patterns, classes of requests,...) and good scalability; a case to study is the cloud computing paradigm. Development of dependable applications in dynamic and adaptive systems is not trivial, since both dynamism and adaptability may compromise algorithm liveness or may complicate the design of such algorithms, specially those best suited for static systems. Strategies for building adaptable and scalable dependable services (based on “cloud systems”) will be surveyed and improved. Moreover, an efficient support for dependable applications in dynamic systems will be provided, combining three different approaches: relaxed consistency models, interconnection protocols (for supporting both consistency and multicasting) and reconciliation strategies. Last but not least, also the usage and support for integrity constraints in replicated systems will be analyzed and improved for dynamic systems.

[1]  Ben Y. Zhao,et al.  Tapestry: a resilient global-scale overlay for service deployment , 2004, IEEE Journal on Selected Areas in Communications.

[2]  Pat Helland,et al.  Building on Quicksand , 2009, CIDR.

[3]  Michel Raynal,et al.  Looking for a Definition of Dynamic Distributed Systems , 2007, PaCT.

[4]  Simin Nadjm-Tehrani,et al.  Measuring Availability in Optimistic Partition-Tolerant Systems with Data Constraints , 2007, 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN'07).

[5]  Werner Vogels,et al.  Building reliable distributed systems at a worldwide scale demands trade-offs between consistency and availability. , 2022 .

[6]  Achour Mostéfaoui,et al.  From static distributed systems to dynamic systems , 2005, 24th IEEE Symposium on Reliable Distributed Systems (SRDS'05).

[7]  André Schiper,et al.  Comparison of database replication techniques based on total order broadcast , 2005, IEEE Transactions on Knowledge and Data Engineering.

[8]  Yi Lin,et al.  Snapshot isolation and integrity constraints in replicated databases , 2009, TODS.

[9]  Antonio Fernández,et al.  On the interconnection of message passing systems , 2008, Inf. Process. Lett..

[10]  Francisco Castro-Company,et al.  A Metaprotocol Outline for Database Replication Adaptability , 2007, OTM Workshops.