RNet

A hierarchical P2P overlay network for improving locality in a mobile environment

Keon Il Jeong, Uram H. Yoon, Ji Yon Han, Jae Min Ahn, Jeong Hwa Song, Shin-Dug Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Unstructured peer-to-peer (p2p) systems such as Gnutella use a flooding mechanism to find resources or nodes. These systems waste bandwidth usage and cannot be deployed in a large-scale environment, called scalability problem. To address scalability problem, DHT(distributed hash table)-based p2p systems distribute resources uniformly among nodes. But, they cannot guarantee the shortest physical distance from a requestor to a resource, called locality problem. In a mobile environment, because a user with mobile device moves and requires a service related to user location, locality problem must be addressed. In this paper, we propose a DHT-based hierarchical p2p overlay network, called RNet, with goals of addressing locality problem and providing location-based discovery in a mobile environment. RNet has some advantages such as configuring a dynamic p2p network, reducing discovery time and providing locality-based discovery. We evaluate RNet to show that it can address locality problem efficiently and simulation results demonstrate that RNet improves on discovery time by 30% and routing hops by 25% depending on given environment.

Original languageEnglish
Title of host publicationProceedings - 4th International Conference on Networked Computing and Advanced Information Management, NCM 2008
Pages623-630
Number of pages8
DOIs
Publication statusPublished - 2008 Dec 26
Event4th International Conference on Networked Computing and Advanced Information Management, NCM 2008 - Gyeongju, Korea, Republic of
Duration: 2008 Sep 22008 Sep 4

Publication series

NameProceedings - 4th International Conference on Networked Computing and Advanced Information Management, NCM 2008
Volume1

Other

Other4th International Conference on Networked Computing and Advanced Information Management, NCM 2008
CountryKorea, Republic of
CityGyeongju
Period08/9/208/9/4

Fingerprint

Overlay networks
Scalability
Mobile devices
Bandwidth

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Information Systems

Cite this

Jeong, K. I., Yoon, U. H., Han, J. Y., Ahn, J. M., Song, J. H., & Kim, S-D. (2008). RNet: A hierarchical P2P overlay network for improving locality in a mobile environment. In Proceedings - 4th International Conference on Networked Computing and Advanced Information Management, NCM 2008 (pp. 623-630). [4624081] (Proceedings - 4th International Conference on Networked Computing and Advanced Information Management, NCM 2008; Vol. 1). https://doi.org/10.1109/NCM.2008.51
Jeong, Keon Il ; Yoon, Uram H. ; Han, Ji Yon ; Ahn, Jae Min ; Song, Jeong Hwa ; Kim, Shin-Dug. / RNet : A hierarchical P2P overlay network for improving locality in a mobile environment. Proceedings - 4th International Conference on Networked Computing and Advanced Information Management, NCM 2008. 2008. pp. 623-630 (Proceedings - 4th International Conference on Networked Computing and Advanced Information Management, NCM 2008).
@inproceedings{57f8a7ca53674427938711c0fd23c44a,
title = "RNet: A hierarchical P2P overlay network for improving locality in a mobile environment",
abstract = "Unstructured peer-to-peer (p2p) systems such as Gnutella use a flooding mechanism to find resources or nodes. These systems waste bandwidth usage and cannot be deployed in a large-scale environment, called scalability problem. To address scalability problem, DHT(distributed hash table)-based p2p systems distribute resources uniformly among nodes. But, they cannot guarantee the shortest physical distance from a requestor to a resource, called locality problem. In a mobile environment, because a user with mobile device moves and requires a service related to user location, locality problem must be addressed. In this paper, we propose a DHT-based hierarchical p2p overlay network, called RNet, with goals of addressing locality problem and providing location-based discovery in a mobile environment. RNet has some advantages such as configuring a dynamic p2p network, reducing discovery time and providing locality-based discovery. We evaluate RNet to show that it can address locality problem efficiently and simulation results demonstrate that RNet improves on discovery time by 30{\%} and routing hops by 25{\%} depending on given environment.",
author = "Jeong, {Keon Il} and Yoon, {Uram H.} and Han, {Ji Yon} and Ahn, {Jae Min} and Song, {Jeong Hwa} and Shin-Dug Kim",
year = "2008",
month = "12",
day = "26",
doi = "10.1109/NCM.2008.51",
language = "English",
isbn = "9780769533223",
series = "Proceedings - 4th International Conference on Networked Computing and Advanced Information Management, NCM 2008",
pages = "623--630",
booktitle = "Proceedings - 4th International Conference on Networked Computing and Advanced Information Management, NCM 2008",

}

Jeong, KI, Yoon, UH, Han, JY, Ahn, JM, Song, JH & Kim, S-D 2008, RNet: A hierarchical P2P overlay network for improving locality in a mobile environment. in Proceedings - 4th International Conference on Networked Computing and Advanced Information Management, NCM 2008., 4624081, Proceedings - 4th International Conference on Networked Computing and Advanced Information Management, NCM 2008, vol. 1, pp. 623-630, 4th International Conference on Networked Computing and Advanced Information Management, NCM 2008, Gyeongju, Korea, Republic of, 08/9/2. https://doi.org/10.1109/NCM.2008.51

RNet : A hierarchical P2P overlay network for improving locality in a mobile environment. / Jeong, Keon Il; Yoon, Uram H.; Han, Ji Yon; Ahn, Jae Min; Song, Jeong Hwa; Kim, Shin-Dug.

Proceedings - 4th International Conference on Networked Computing and Advanced Information Management, NCM 2008. 2008. p. 623-630 4624081 (Proceedings - 4th International Conference on Networked Computing and Advanced Information Management, NCM 2008; Vol. 1).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - RNet

T2 - A hierarchical P2P overlay network for improving locality in a mobile environment

AU - Jeong, Keon Il

AU - Yoon, Uram H.

AU - Han, Ji Yon

AU - Ahn, Jae Min

AU - Song, Jeong Hwa

AU - Kim, Shin-Dug

PY - 2008/12/26

Y1 - 2008/12/26

N2 - Unstructured peer-to-peer (p2p) systems such as Gnutella use a flooding mechanism to find resources or nodes. These systems waste bandwidth usage and cannot be deployed in a large-scale environment, called scalability problem. To address scalability problem, DHT(distributed hash table)-based p2p systems distribute resources uniformly among nodes. But, they cannot guarantee the shortest physical distance from a requestor to a resource, called locality problem. In a mobile environment, because a user with mobile device moves and requires a service related to user location, locality problem must be addressed. In this paper, we propose a DHT-based hierarchical p2p overlay network, called RNet, with goals of addressing locality problem and providing location-based discovery in a mobile environment. RNet has some advantages such as configuring a dynamic p2p network, reducing discovery time and providing locality-based discovery. We evaluate RNet to show that it can address locality problem efficiently and simulation results demonstrate that RNet improves on discovery time by 30% and routing hops by 25% depending on given environment.

AB - Unstructured peer-to-peer (p2p) systems such as Gnutella use a flooding mechanism to find resources or nodes. These systems waste bandwidth usage and cannot be deployed in a large-scale environment, called scalability problem. To address scalability problem, DHT(distributed hash table)-based p2p systems distribute resources uniformly among nodes. But, they cannot guarantee the shortest physical distance from a requestor to a resource, called locality problem. In a mobile environment, because a user with mobile device moves and requires a service related to user location, locality problem must be addressed. In this paper, we propose a DHT-based hierarchical p2p overlay network, called RNet, with goals of addressing locality problem and providing location-based discovery in a mobile environment. RNet has some advantages such as configuring a dynamic p2p network, reducing discovery time and providing locality-based discovery. We evaluate RNet to show that it can address locality problem efficiently and simulation results demonstrate that RNet improves on discovery time by 30% and routing hops by 25% depending on given environment.

UR - http://www.scopus.com/inward/record.url?scp=57849124611&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=57849124611&partnerID=8YFLogxK

U2 - 10.1109/NCM.2008.51

DO - 10.1109/NCM.2008.51

M3 - Conference contribution

SN - 9780769533223

T3 - Proceedings - 4th International Conference on Networked Computing and Advanced Information Management, NCM 2008

SP - 623

EP - 630

BT - Proceedings - 4th International Conference on Networked Computing and Advanced Information Management, NCM 2008

ER -

Jeong KI, Yoon UH, Han JY, Ahn JM, Song JH, Kim S-D. RNet: A hierarchical P2P overlay network for improving locality in a mobile environment. In Proceedings - 4th International Conference on Networked Computing and Advanced Information Management, NCM 2008. 2008. p. 623-630. 4624081. (Proceedings - 4th International Conference on Networked Computing and Advanced Information Management, NCM 2008). https://doi.org/10.1109/NCM.2008.51