On the Problem of Over-clustering in Tuple-based Coordination Systems
Citations Over TimeTop 17% of 2007 papers
Abstract
When it comes to communication performance, open distributed tuple-space systems depend heavily on the proximity of tuples to processes. Researchers have proposed many approaches for storing tuples in a way that processes benefit from the organization of tuples. Although some progress has been made, most of the proposed solutions fail to address the reverse problem: if most tuples are kept close to processes, the system's robustness is affected - the over-clustering of tuples in particular nodes creates a dependence on that particular node. Hence, we have a dichotomy where it is important to organize tuples in clusters close to processes, but it is equally important to avoid over-clustering. This paper presents a self-organized solution to the tuple distribution problem, in which the possibility of over-clustering is considered.
Related Papers
- → Spatial Tuples: Augmenting reality with tuples(2018)15 cited
- → Using Logical Operators as an Extended Coordination Mechanism in Linda(2002)18 cited
- Combining SETL/E with Linda ∗(1991)
- → Brief Announcement: Decoupled Quorum-Based Byzantine-Resilient Coordination in Open Distributed Systems(2006)
- Brief Announcement: Decoupled Quorum-Based Byzantine-Resilient Coordination in Open Distributed Systems ⋆(2008)