Home // INTERNET 2014, The Sixth International Conference on Evolving Internet // View article

An Efficient Search Scheme Based on Perfect Difference Graph for P2P Networks

Authors:
Chen-Wei Wang
Yaw-Chung Chen

Keywords: Perfect Difference Graph; P2P systems; Multihop-index

Abstract:
We propose an efficient search scheme for multi-layer unstructured P2P systems, and show that it is not only reliable, but also scalable. To the best of our knowledge, there are few researches focusing on the reliable and scalable search mechanism for unstructured P2P systems. The broadcasting performance of the P2P system is enhanced through the use of a Multi-hop Index Replication with Perfect Difference Graph (PDG) forwarding algorithm, which makes certain that each super-peer receives just one copy of the broadcast message. Furthermore, by using the Multi-hop Index, a super-peer has extra information to know whether the queried file is available or not. The experimental results show that our proposed scheme improves existing unstructured P2P systems in terms of a higher query success ratio, fewer query flooding messages and shorter average delays. In other words, our proposed scheme achieves high scalability, low communication overhead and improved performance of query responses.

Pages: 34 to 39

Copyright: Copyright (c) IARIA, 2014

Publication date: June 22, 2014

Published in: conference

ISSN: 2308-443X

ISBN: 978-1-61208-349-0

Location: Seville, Spain

Dates: from June 22, 2014 to June 26, 2014