A Hybrid Query Scheme to Speed Up Queries in Unstructured Peer-to-Peer Networks. (5th August 2007)
- Record Type:
- Journal Article
- Title:
- A Hybrid Query Scheme to Speed Up Queries in Unstructured Peer-to-Peer Networks. (5th August 2007)
- Main Title:
- A Hybrid Query Scheme to Speed Up Queries in Unstructured Peer-to-Peer Networks
- Authors:
- Zhang, Zhan
Tang, Yong
Chen, Shigang
Jian, Ying - Other Names:
- Zhao Ben Y. Academic Editor.
- Abstract:
- Abstract : Unstructured peer-to-peer networks have gained a lot of popularity due to their resilience to network dynamics. The core operation in such networks is to efficiently locate resources. However, existing query schemes, for example, flooding, random walks, and interest-based shortcut suffer various problems in reducing communication overhead and in shortening response time. In this paper, we study the possible problems in the existing approaches and propose a new hybrid query scheme, which mixes inter-cluster queries and intracluster queries. Specifically, the proposed scheme works by efficiently locating the clusters, sharing similar interests with intercluster queries, and then exhaustively searching the nodes in the found clusters with intracluster queries. To facilitate the scheme, we propose a clustering algorithm to cluster nodes that share similar interests, and a labeling algorithm to explicitly capture the clusters in the underlying overlays. As demonstrated by extensive simulations, our new query scheme can improve the system performance significantly by achieving a better tradeoff among communication overhead, response time, and ability to locate more resources.
- Is Part Of:
- Advances in multimedia. Volume 2007(2007)
- Journal:
- Advances in multimedia
- Issue:
- Volume 2007(2007)
- Issue Display:
- Volume 2007, Issue 2007 (2007)
- Year:
- 2007
- Volume:
- 2007
- Issue:
- 2007
- Issue Sort Value:
- 2007-2007-2007-0000
- Page Start:
- Page End:
- Publication Date:
- 2007-08-05
- Subjects:
- Multimedia systems -- Periodicals
Computer networks -- Periodicals
Multimédia
Réseaux d'ordinateurs
Computer networks
Multimedia systems
Periodicals
006.7 - Journal URLs:
- https://www.hindawi.com/journals/am/ ↗
http://bibpurl.oclc.org/web/22854 ↗ - DOI:
- 10.1155/2007/64938 ↗
- Languages:
- English
- ISSNs:
- 1687-5680
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library HMNTS - ELD Digital store
- Ingest File:
- 10569.xml