<bold>Weakly-Persistent Causal Objects in Dynamic Distributed Systems</bold>

被引:0
|
作者
Baldoni, R. [1 ]
Malek, M. [2 ]
Milani, A. [1 ]
Tucci Piergiovanni, S. [1 ]
机构
[1] Univ Roma La Sapienza, Dipartimento Informat & Sistemat, Piazzale Aldo Moro 5, I-00161 Rome, Italy
[2] Humboldt Univ, Berlin, Germany
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In the context of clients accessing a read/write shared object, persistency of a written value is a property stating that a value written into the object is always available unless overwritten by a successive write operation. This property can be easily guaranteed in a static distributed system provided that either a subset of processes implementing the object does not crash or processes can crash and then recover being able to retrieve their last state. Unfortunately the enforcing of this property in a potentially large scale and dynamic distributed system (e.g. a P2P system) is far from being trivial when considering the case in which processes implementing the object may fail or leave at any time without notifying any other process (i.e., the last state might not be retrievable). The paper introduces the notion of weak persistency that guarantees persistency of values when a system becomes quiescent (arrivals and departures subside). An implementation of a weakly-persistent object ensuring causal consistency is provided along with its correctness proof. The interest of causal consistency lies in the fact that, contrarily to atomic consistency, it can be maintained even during non-quiescent periods of the distributed system (i.e., when persistency is not guaranteed).
引用
收藏
页码:165 / 174
页数:10
相关论文
共 18 条
  • [1] Comparative Study of Fluid Dynamic Stress on <bold>Aspergillus niger</bold> and Model Systems
    Waldherr, Philipp
    Bliatsiou, Chrysoula
    Boehm, Lutz
    Kraume, Matthias
    CHEMIE INGENIEUR TECHNIK, 2024, 96 (04) : 471 - 485
  • [2] Novel Calibration systems for the dynamic and steady-state testing of digital instrument transformers<bold> </bold>
    Chen, Yeying
    Crotti, Gabriella
    Dubowik, Alexander
    Letizia, Palma Sara
    Mohns, Enrico
    Luiso, Mario
    Bruna, Jorge
    2021 IEEE 11TH INTERNATIONAL WORKSHOP ON APPLIED MEASUREMENTS FOR POWER SYSTEMS (AMPS), 2021,
  • [3] Providing persistent objects in distributed systems
    Liskov, B
    Castro, M
    Shrira, L
    Adya, A
    ECOOP'99 - OBJECT-ORIENTED PROGRAMMING, 1999, 1628 : 230 - 257
  • [4] <bold>SLIDING MODE CONTROL OF UNCERTAIN SYSTEMS WITH </bold>DISTRIBUTED DELAY: PARAMETER-DEPENDENT LYAPUNOV FUNCTIONAL APPROACH
    Wu, Ligang
    Wang, Changhong
    Gao, Huijun
    Liu, Furong
    ISSCAA 2006: 1ST INTERNATIONAL SYMPOSIUM ON SYSTEMS AND CONTROL IN AEROSPACE AND ASTRONAUTICS, VOLS 1AND 2, 2006, : 935 - +
  • [5] SysML-based Optimisation of Global Variables Arrangement for Visualisation in Distributed Control Systems Oriented Towards Communication Performance<bold> </bold>
    Jamro, Marcin
    Rzonca, Dariusz
    III INTERNATIONAL CONFERENCE OF COMPUTATIONAL METHODS IN ENGINEERING SCIENCE (CMES 18), 2019, 252
  • [6] Multi-channel Signal Acquisition Algorithm for Multi-beam Satellite Systems in High Dynamic Environment<bold> </bold>
    Sun, Nannan
    Yu, Zhi
    Qiao, Xianke
    2018 INTERNATIONAL CONFERENCE ON NETWORKING AND NETWORK APPLICATIONS (NANA), 2018, : 69 - 73
  • [7] Using persistent objects for configuration management in distributed systems
    Oueichek, I
    dePina, XR
    PROCEEDINGS OF THE IEEE SECOND INTERNATIONAL WORKSHOP ON SYSTEMS MANAGEMENT, 1996, : 1 - 8
  • [8] Implementing set objects in dynamic distributed systems
    Baldoni, Roberto
    Bonomi, Silvia
    Raynal, Michel
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2016, 82 (05) : 654 - 689
  • [9] Pivot tracing: Dynamic causal monitoring for distributed systems
    Brown University, United States
    SOSP - Proc. ACM Symp. Oper. Syst. Princ., (378-393):
  • [10] Pivot Tracing: Dynamic Causal Monitoring for Distributed Systems
    Mace, Jonathan
    Roelke, Ryan
    Fonseca, Rodrigo
    COMMUNICATIONS OF THE ACM, 2020, 63 (03) : 94 - 102