Load balanced distributed directories
Load balanced distributed directories
复制标题
负载平衡的分布式目录
DOI：
10.1016/j.ic.2021.104700
复制
发表时间：
2021
影响因子：
1
通讯作者：
Herlihy, Maurice
中科院分区：
文献类型：
--
作者：
Rai, Shishir;Sharma, Gokarna;Busch, Costas;Herlihy, Maurice
提出了一种适用于大规模分布式共享内存系统的新型分布式共享对象目录协议LB-Spiral。每个共享对象都有一个可以修改其值的所有者节点。所有权可以通过将对象从一个节点移动到另一个节点来响应请求而改变。一个对象的值可以通过lookuprequests被其他节点读取。LB-Spiralis的显著特点是，它平衡了节点上的处理负载，并最大限度地减少了一般网络拓扑中的通信成本。与此相反，现有的分布式目录协议的一般网络拓扑结构，只有最小化的通信成本。特别地，LB-Spiral实现了一般网络中关于问题参数的负载和通信成本的多对数近似。仿真结果表明，所建立的理论结果在实践中转化良好。
We presentLB-Spiral, a novel distributed directory protocol for shared objects, suitable for large-scale distributed shared memory systems. Each shared object has an owner node that can modify its value. The ownership may change by moving the object from one node to another in response tomoverequests. The value of an object can be read by other nodes withlookuprequests. The distinctive feature ofLB-Spiralis that it balances the processing load on nodes in addition to minimizing the communication cost in general network topologies. In contrast, the existing distributed directory protocols for general network topologies only minimize the communication cost. In particular,LB-Spiralachieves poly-log approximation for both load and communication cost in general networks with respect to the problem parameters. Simulation results show that the established theoretical results translate well in practice.