Autonomous Multi-dimensional Slicing for Large-Scale Distributed Systems
Autonomous Multi-dimensional Slicing for Large-Scale Distributed Systems
复制标题
大规模分布式系统的自主多维切片
DOI：
--
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
V. Schiavoni
中科院分区：
文献类型：
--
作者：
Mathieu Pasquet;Francisco Maia;E. Rivière;V. Schiavoni
切片是一种分布式系统原语，允许根据节点本地属性自动划分大量节点。切片对于根据不同服务的要求或重要性自动为其配置系统资源至关重要。现有切片协议的主要限制之一是仅考虑单维属性进行分区。在实际设置中，通常需要考虑一组指标的最佳折衷方案。
在本文中，我们提出了切片原语的扩展，允许多属性分布式系统切片。我们的协议采用基于八卦的方法，不需要集中知识并允许自组织。它利用节点之间的支配概念，在多维点之间形成偏序，类似于数据库的 SkyLine 查询。我们使用大规模模拟来评估和展示我们方法的兴趣。
Slicing is a distributed systems primitive that allows to autonomously partition a large set of nodes based on node-local attributes. Slicing is decisive for automatically provisioning system resources for different services, based on their requirements or importance. One of the main limitations of existing slicing protocols is that only single dimension attributes are considered for partitioning. In practical settings, it is often necessary to consider best compromises for an ensemble of metrics.
In this paper we propose an extension of the slicing primitive that allows multi-attribute distributed systems slicing.Our protocol employs a gossip-based approach that does not require centralized knowledge and allows self-organization. It leverages the notion of domination between nodes, forming a partial order between multi-dimensional points, in a similar way to SkyLine queries for databases. We evaluate and demonstrate the interest of our approach using large-scale simulations.