We present LB-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 to move requests. The value of an object can be read by other nodes with lookup requests. The distinctive feature of LB-Spiral is 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-Spiral achieves 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.

我们提出了LB-Spiral，一种新颖的共享对象分布式目录协议，适用于大规模分布式共享内存系统。每个共享对象都有一个可以修改其值的所有者节点。所有权可以通过响应移动请求将对象从一个节点移动到另一个节点来改变。其他节点可以通过查找请求读取对象的值。LB-Spiral的显着特点是它平衡了节点上的处理负载，同时最大限度地降低了一般网络拓扑中的通信成本。相比之下，现有的用于一般网络拓扑的分布式目录协议只能最小化通信成本。特别是LB-Spiral针对问题参数，实现了一般网络中负载和通信成本的多对数近似。仿真结果表明，所建立的理论结果在实践中得到了很好的转化。