Load sharing of location-based routing in overlay networks

This paper proposes a load sharing method of location-based routing in overlay networks. In previous works, the authors have proposed location-based routing, in which a sender designates the destination location (e.g. latitude and longitude) in packets and the overlay network delivers the packets to receivers residing in the designated location. While overlay network technologies facilitate the network deployment of robust distributed systems, proprietary identifier composition achieves high performances in an overlay server. This paper focuses on a load sharing method to enhance the scalability of previous works. With this method, when the number of receivers registering a single service exceeds a certain threshold, the server delegates the handling of a portion of receivers to other servers. This paper defines the design policies and also shows their applicable protocol sequence. For example, while tree-based identifier partitioning ensures compatibility with existing mechanisms, the selection method applied to the designated servers avoids a long detour for packet transmission etc. This paper also discusses performance evaluations on a developed test-bed system. Evaluations confirm that the proposed method improves system throughput and eases processing burden in an overlay server for large-scale information delivery.