n-dimensional border growth

Abstract

Peer-To-Peer (P2P) networks become more and more present in the consumer area as well as in industrial applications. Especially in the industrialand the business area, reliable and scalable protocols are needed, that produce low networkoverhead and react quickly on any network-changes. In this paper a generalization of the Border-Growth-algorithm is introduced, that improves the network's scalability, its connectivity, and decreases its diameter by providing multiple dimensions, rather than just two of them.