Title :
Load sharing of location-based routing in overlay networks
Author :
Warabino, Takayuki ; Matsunaka, Takashi ; Kishi, Yoji
Author_Institution :
KDDI R&D Labs. INC., Fujimino
Abstract :
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.
Keywords :
cellular radio; mobile handsets; network servers; telecommunication network routing; trees (mathematics); cellular phones; destination location; load sharing; location-based routing; overlay networks; overlay server; packet transmission; proprietary identifier composition; receivers; robust distributed systems; system throughput; test-bed system; tree-based identifier partitioning; Global Positioning System; IP networks; Large-scale systems; Network servers; Proposals; Protocols; Research and development; Robustness; Routing; Scalability; Chord; DHT; Location-based routing; load sharing method; overlay network;
Conference_Titel :
Personal, Indoor and Mobile Radio Communications, 2008. PIMRC 2008. IEEE 19th International Symposium on
Conference_Location :
Cannes
Print_ISBN :
978-1-4244-2643-0
Electronic_ISBN :
978-1-4244-2644-7
DOI :
10.1109/PIMRC.2008.4699542