Improving search in peer-to-peer networks using people social patterns | |
| Author | Shrestha, Neetya |
| Call Number | AIT Thesis no.TC-11-05 |
| Subject(s) | Peer-to-peer architecture (Computer networks)--Social aspects Social networks |
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering in Telecommunications, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. TC-11-05 |
| Abstract | In an unstructured Peer-to-Peer (P2P) network, one challenging issue is to locate the information resources efficiently. In social networks, people can directly contact some acquaintances that have knowledge about the resources they are looking for. However, in a P2P network, peers lack these capabilities. Each peer initiates a query by flooding the network which increases communication overhead severely. Although the random walk algorithm reduces the message overhead, it is a blind sequential search and takes relatively long time to route a query. The two-hop algorithm incorporates the social behaviors of peers and processes queries more efficiently. However, there is a strict limitation that the recommended nodes must always have the query resources. We propose the one-hop algorithm that can eliminate this limitation. We use social behavior patterns where peers establish friendship relations and learn from past experiences to recommend suitable peers to route queries efficiently. Simulation results show that the one-hop algorithm provides better average success rates compared to the two-hop algorithm and the random walk algorithm and by reducing the search to one logical hop. We also minimize the memory space of the network by limiting the query record, useful friends and resources at each node in the one-hop algorithm. |
| Year | 2011 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. TC-11-04 |
| Type | Thesis |
| School | School of Engineering and Technology (SET) |
| Department | Department of Information and Communications Technologies (DICT) |
| Academic Program/FoS | Telecommunications (TC) |
| Chairperson(s) | Poompat Saengudomlert; |
| Examination Committee(s) | Ahmed, Kazi M.;Teerapat Sanguankotchakorn;Crespi, Noel;Mani, Mehdi;Rumin, Angel Cuevas; |
| Scholarship Donor(s) | Government of Finland; |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 2011 |