Layout method of node in a distributed processing system and a distributed processing system

摘要

A distributed processing system in which a plurality of nodes hash value is assigned to the virtual ring to generate a virtual ring Consistent Hash grid network over two or more dimensions, it is the product is placed, said distributed processing system has a lattice network connecting the plurality of nodes, the node which has a computational resource, at least, is disposed at a position adjacent the virtual ring, the plurality of nodes in the lattice network, distributed processing system is characterized in that it is arranged in a position communicable without via other nodes.