Thumbnail
Access Restriction
Open

Author Kang, Hye-Young ♦ Kim, Jung-Soo ♦ Li, Ki-Joune
Source CiteSeerX
Content type Text
File Format PDF
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Road Network ♦ Broadcasting Environment ♦ Road-oriented Query ♦ Crucial Problem ♦ Alternative Indexing Scheme ♦ Distributed Environment
Abstract Abstract. Scalability is one of the crucial problems in realizing mas-sively distributed systems such as ubiquitous computing. In this paper, we focus on indexing methods in massively distributed environments. A number of work on indexing in P2P, like CAN and Chord, have been de-voted to overcome this problem. The lengths of routing path are O(dn 1 d) for CAN and O(log n) for Chord, which are in fact the cost of search, where there are n nodes. In this paper, we propose an alternative indexing scheme not only relying on P2P but also on broadcasting environments. The contributions of this paper include first the reduction of routing path to nearly O(1) for road-oriented query by using broadcasting, and handling the mobility of nodes on road networks. 1
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Learning Resource Type Article