An Improved Multipoint Relaying Scheme for Message Propagation in Distributed Peer-to-Peer System

Message propagation is a primary means to locate resources in current unstructured peer-to-peer (P2P) systems and how to reduce effectively the redundant messages of propagation while keeping its high network coverage is what many researchers go in for in this field. In this paper, we propose the al...

Full description

Saved in:
Bibliographic Details
Main Authors: Zhiping Liao, Song Liu, Shengfeng Xi
Format: Article
Language:English
Published: Wiley 2013-12-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2014/792814
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849684999581728768
author Zhiping Liao
Song Liu
Shengfeng Xi
author_facet Zhiping Liao
Song Liu
Shengfeng Xi
author_sort Zhiping Liao
collection DOAJ
description Message propagation is a primary means to locate resources in current unstructured peer-to-peer (P2P) systems and how to reduce effectively the redundant messages of propagation while keeping its high network coverage is what many researchers go in for in this field. In this paper, we propose the algorithm of LMPR, a scheme of improved MPR for message propagation in distributed unstructured P2P system. Based on analyzing the process and message redundancy of MPR, this paper proposes to add to such scheme a mechanism of specified relay-list to reduce further the number of its retransmitting of message. By attaching to each relay-peer a relay-list with peers it will relay message to, the scheme can assure that in the view of each decision-peer a broadcast message can be dispatched and only be dispatched once to every neighbor peer within 2 hops of it. Simulation results show that the scheme of LMPR has better performance than that of MPR in message redundancy, network overhead, and fluctuation brought to the system.
format Article
id doaj-art-bce83d5373404cd8a81cda57a9aabf53
institution DOAJ
issn 1550-1477
language English
publishDate 2013-12-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-bce83d5373404cd8a81cda57a9aabf532025-08-20T03:23:18ZengWileyInternational Journal of Distributed Sensor Networks1550-14772013-12-011010.1155/2014/792814792814An Improved Multipoint Relaying Scheme for Message Propagation in Distributed Peer-to-Peer SystemZhiping Liao0Song Liu1Shengfeng Xi2 Information Science and Engineering College, Hunan City University, Yiyang 413000, China Commercial College, Hunan City University, Yiyang 413000, China Information Science and Engineering College, Hunan City University, Yiyang 413000, ChinaMessage propagation is a primary means to locate resources in current unstructured peer-to-peer (P2P) systems and how to reduce effectively the redundant messages of propagation while keeping its high network coverage is what many researchers go in for in this field. In this paper, we propose the algorithm of LMPR, a scheme of improved MPR for message propagation in distributed unstructured P2P system. Based on analyzing the process and message redundancy of MPR, this paper proposes to add to such scheme a mechanism of specified relay-list to reduce further the number of its retransmitting of message. By attaching to each relay-peer a relay-list with peers it will relay message to, the scheme can assure that in the view of each decision-peer a broadcast message can be dispatched and only be dispatched once to every neighbor peer within 2 hops of it. Simulation results show that the scheme of LMPR has better performance than that of MPR in message redundancy, network overhead, and fluctuation brought to the system.https://doi.org/10.1155/2014/792814
spellingShingle Zhiping Liao
Song Liu
Shengfeng Xi
An Improved Multipoint Relaying Scheme for Message Propagation in Distributed Peer-to-Peer System
International Journal of Distributed Sensor Networks
title An Improved Multipoint Relaying Scheme for Message Propagation in Distributed Peer-to-Peer System
title_full An Improved Multipoint Relaying Scheme for Message Propagation in Distributed Peer-to-Peer System
title_fullStr An Improved Multipoint Relaying Scheme for Message Propagation in Distributed Peer-to-Peer System
title_full_unstemmed An Improved Multipoint Relaying Scheme for Message Propagation in Distributed Peer-to-Peer System
title_short An Improved Multipoint Relaying Scheme for Message Propagation in Distributed Peer-to-Peer System
title_sort improved multipoint relaying scheme for message propagation in distributed peer to peer system
url https://doi.org/10.1155/2014/792814
work_keys_str_mv AT zhipingliao animprovedmultipointrelayingschemeformessagepropagationindistributedpeertopeersystem
AT songliu animprovedmultipointrelayingschemeformessagepropagationindistributedpeertopeersystem
AT shengfengxi animprovedmultipointrelayingschemeformessagepropagationindistributedpeertopeersystem
AT zhipingliao improvedmultipointrelayingschemeformessagepropagationindistributedpeertopeersystem
AT songliu improvedmultipointrelayingschemeformessagepropagationindistributedpeertopeersystem
AT shengfengxi improvedmultipointrelayingschemeformessagepropagationindistributedpeertopeersystem