Using two-tier bitwise interest oriented QRP data structure for high clustering through interest similarity in SWB P2P systems
The concept of “Small-World” paradigm has been used by many peer-to-peer (P2P) systems to achieve high clustering and low number of hops to arrive to its desired target. This approach intends to improve performance of P2P systems. The Small world concept requires that the architecture of a P2P syst...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2012
|
| Subjects: | |
| Online Access: | http://eprints.sunway.edu.my/148/ http://eprints.sunway.edu.my/148/1/Lim%20Tong%20Ming%20-%20Using%20Two-Tier%20Bitwise%20Interest%20Oriented%20QRP%20Data%20Structure%20for%20High%20Clustering.pdf |
| _version_ | 1848801758971691008 |
|---|---|
| author | Lim, Tong Ming * Chong, Yong Liang * Lee, Angela Siew Hoong * |
| author_facet | Lim, Tong Ming * Chong, Yong Liang * Lee, Angela Siew Hoong * |
| author_sort | Lim, Tong Ming * |
| building | SU Institutional Repository |
| collection | Online Access |
| description | The concept of “Small-World” paradigm has been used
by many peer-to-peer (P2P) systems to achieve high clustering and low number of hops to arrive to its desired target. This approach intends to improve performance of P2P systems. The Small world concept requires that the architecture of a P2P system to achieve high cluster coefficient and low average hop between any two randomly chosen peers. In this research, we propose an enhanced hierarchical overlay network by incorporating the concept of Small world into the base hierarchical architecture. This research adopts the Query Routing Protocol (QRP) data structure of a hierarchical P2P network by storing the interest information of files in the leaf peers in the network. The QRP in the leaf peers will be aggregated and propagated to the SuperPeer so that interest information could be used to form short-range, medium-range and long-range links with other SuperPeers to achieve low
average hop. As peers join and leave the network, a proposed
rewiring protocol is used to ensure peers are clustered by interest to form high clustering coefficient so that search activities are yielding higher relevance results in a more predictable fashion.
We simulated the porposed small world P2P using test scenarios to evaluate recall rate of the small world P2P system. Our simulated results evaluate and benchmark our proposed Small-World Bee (SWB) overlay network with iCluster [3], Firework Query Model [5] and Limewire [1] to assess performance obtained and goals achieved in the research work so that future research directions could be planned. |
| first_indexed | 2025-11-14T21:12:33Z |
| format | Conference or Workshop Item |
| id | sunway-148 |
| institution | Sunway University |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T21:12:33Z |
| publishDate | 2012 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | sunway-1482020-10-07T05:01:48Z http://eprints.sunway.edu.my/148/ Using two-tier bitwise interest oriented QRP data structure for high clustering through interest similarity in SWB P2P systems Lim, Tong Ming * Chong, Yong Liang * Lee, Angela Siew Hoong * QA75 Electronic computers. Computer science TK Electrical engineering. Electronics Nuclear engineering The concept of “Small-World” paradigm has been used by many peer-to-peer (P2P) systems to achieve high clustering and low number of hops to arrive to its desired target. This approach intends to improve performance of P2P systems. The Small world concept requires that the architecture of a P2P system to achieve high cluster coefficient and low average hop between any two randomly chosen peers. In this research, we propose an enhanced hierarchical overlay network by incorporating the concept of Small world into the base hierarchical architecture. This research adopts the Query Routing Protocol (QRP) data structure of a hierarchical P2P network by storing the interest information of files in the leaf peers in the network. The QRP in the leaf peers will be aggregated and propagated to the SuperPeer so that interest information could be used to form short-range, medium-range and long-range links with other SuperPeers to achieve low average hop. As peers join and leave the network, a proposed rewiring protocol is used to ensure peers are clustered by interest to form high clustering coefficient so that search activities are yielding higher relevance results in a more predictable fashion. We simulated the porposed small world P2P using test scenarios to evaluate recall rate of the small world P2P system. Our simulated results evaluate and benchmark our proposed Small-World Bee (SWB) overlay network with iCluster [3], Firework Query Model [5] and Limewire [1] to assess performance obtained and goals achieved in the research work so that future research directions could be planned. 2012-04-16 Conference or Workshop Item NonPeerReviewed text en http://eprints.sunway.edu.my/148/1/Lim%20Tong%20Ming%20-%20Using%20Two-Tier%20Bitwise%20Interest%20Oriented%20QRP%20Data%20Structure%20for%20High%20Clustering.pdf Lim, Tong Ming * and Chong, Yong Liang * and Lee, Angela Siew Hoong * (2012) Using two-tier bitwise interest oriented QRP data structure for high clustering through interest similarity in SWB P2P systems. In: International Conference on Information Technology: New Generations (ITNG)(9th) , 16-18 April 2012, Las Vegas, NV. (Submitted) http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6209162&isnumber=6209066 |
| spellingShingle | QA75 Electronic computers. Computer science TK Electrical engineering. Electronics Nuclear engineering Lim, Tong Ming * Chong, Yong Liang * Lee, Angela Siew Hoong * Using two-tier bitwise interest oriented QRP data structure for high clustering through interest similarity in SWB P2P systems |
| title | Using two-tier bitwise interest oriented QRP data structure for high clustering through interest similarity in SWB P2P systems |
| title_full | Using two-tier bitwise interest oriented QRP data structure for high clustering through interest similarity in SWB P2P systems |
| title_fullStr | Using two-tier bitwise interest oriented QRP data structure for high clustering through interest similarity in SWB P2P systems |
| title_full_unstemmed | Using two-tier bitwise interest oriented QRP data structure for high clustering through interest similarity in SWB P2P systems |
| title_short | Using two-tier bitwise interest oriented QRP data structure for high clustering through interest similarity in SWB P2P systems |
| title_sort | using two-tier bitwise interest oriented qrp data structure for high clustering through interest similarity in swb p2p systems |
| topic | QA75 Electronic computers. Computer science TK Electrical engineering. Electronics Nuclear engineering |
| url | http://eprints.sunway.edu.my/148/ http://eprints.sunway.edu.my/148/ http://eprints.sunway.edu.my/148/1/Lim%20Tong%20Ming%20-%20Using%20Two-Tier%20Bitwise%20Interest%20Oriented%20QRP%20Data%20Structure%20for%20High%20Clustering.pdf |