Hybrid periodical flooding in unstructured peer-to-peer networks

Z. Zhuang; Y. Liu; L. Xiao; L. M. Ni

doi:10.1109/ICPP.2003.1240578

Hybrid periodical flooding in unstructured peer-to-peer networks

Z. Zhuang
, Y. Liu
, L. Xiao
, L. M. Ni

Department of Computer Science and Engineering

Research output: Chapter in Book/Conference Proceeding/Report › Conference Paper published in a book › peer-review

40 Citations (Scopus)

Abstract

Blind flooding is a popular search mechanism used in current commercial P2P systems because of its simplicity. However, blind flooding among peers or super-peers causes large volume of unnecessary traffic although the response time is short. Some improved statistics-based search mechanisms can reduce the traffic volume but also significantly shrink the query coverage range. In some search mechanisms, not all peers may be reachable creating the so-called partial coverage problem. Aiming at alleviating the partial coverage problem and reducing the unnecessary traffic, we propose an efficient and adaptive search mechanism, hybrid periodical flooding (HPF). HPF retains the advantages of statistics-based search mechanisms, alleviates the partial coverage problem, and provides the flexibility to adaptively adjust different parameters to meet different performance requirements. The effectiveness of HPF is demonstrated through simulation studies.

Original language	English
Title of host publication	Proceedings - 2003 International Conference on Parallel Processing, ICPP 2003
Editors	P. Sadayappan, Chu-Sing Yang
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	171-178
Number of pages	8
ISBN (Electronic)	0769520170
DOIs	https://doi.org/10.1109/ICPP.2003.1240578
Publication status	Published - 2003
Event	2003 International Conference on Parallel Processing, ICPP 2003 - Kaohsiung, Taiwan, Province of China Duration: 6 Oct 2003 → 9 Oct 2003

Publication series

Name	Proceedings of the International Conference on Parallel Processing
Volume	2003-January
ISSN (Print)	0190-3918

Conference

Conference	2003 International Conference on Parallel Processing, ICPP 2003
Country/Territory	Taiwan, Province of China
City	Kaohsiung
Period	6/10/03 → 9/10/03

Bibliographical note

Publisher Copyright:
© 2003 IEEE.

Keywords

Computer science
Delay
Floods
Intelligent networks
Internet
Network topology
Peer to peer computing
Relays
Telecommunication traffic
Traffic control

Access to Document

10.1109/ICPP.2003.1240578

Cite this

Zhuang, Z., Liu, Y., Xiao, L., & Ni, L. M. (2003). Hybrid periodical flooding in unstructured peer-to-peer networks. In P. Sadayappan, & C.-S. Yang (Eds.), Proceedings - 2003 International Conference on Parallel Processing, ICPP 2003 (pp. 171-178). Article 1240578 (Proceedings of the International Conference on Parallel Processing; Vol. 2003-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICPP.2003.1240578

@inproceedings{2081032eea4e496ea736ea6ef98072ba,

title = "Hybrid periodical flooding in unstructured peer-to-peer networks",

abstract = "Blind flooding is a popular search mechanism used in current commercial P2P systems because of its simplicity. However, blind flooding among peers or super-peers causes large volume of unnecessary traffic although the response time is short. Some improved statistics-based search mechanisms can reduce the traffic volume but also significantly shrink the query coverage range. In some search mechanisms, not all peers may be reachable creating the so-called partial coverage problem. Aiming at alleviating the partial coverage problem and reducing the unnecessary traffic, we propose an efficient and adaptive search mechanism, hybrid periodical flooding (HPF). HPF retains the advantages of statistics-based search mechanisms, alleviates the partial coverage problem, and provides the flexibility to adaptively adjust different parameters to meet different performance requirements. The effectiveness of HPF is demonstrated through simulation studies.",

keywords = "Computer science, Delay, Floods, Intelligent networks, Internet, Network topology, Peer to peer computing, Relays, Telecommunication traffic, Traffic control",

author = "Z. Zhuang and Y. Liu and L. Xiao and Ni, \{L. M.\}",

note = "Publisher Copyright: {\textcopyright} 2003 IEEE.; 2003 International Conference on Parallel Processing, ICPP 2003 ; Conference date: 06-10-2003 Through 09-10-2003",

year = "2003",

doi = "10.1109/ICPP.2003.1240578",

language = "English",

series = "Proceedings of the International Conference on Parallel Processing",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "171--178",

editor = "P. Sadayappan and Chu-Sing Yang",

booktitle = "Proceedings - 2003 International Conference on Parallel Processing, ICPP 2003",

}

Zhuang, Z, Liu, Y, Xiao, L & Ni, LM 2003, Hybrid periodical flooding in unstructured peer-to-peer networks. in P Sadayappan & C-S Yang (eds), Proceedings - 2003 International Conference on Parallel Processing, ICPP 2003., 1240578, Proceedings of the International Conference on Parallel Processing, vol. 2003-January, Institute of Electrical and Electronics Engineers Inc., pp. 171-178, 2003 International Conference on Parallel Processing, ICPP 2003, Kaohsiung, Taiwan, Province of China, 6/10/03. https://doi.org/10.1109/ICPP.2003.1240578

Hybrid periodical flooding in unstructured peer-to-peer networks. / Zhuang, Z.; Liu, Y.; Xiao, L. et al.
Proceedings - 2003 International Conference on Parallel Processing, ICPP 2003. ed. / P. Sadayappan; Chu-Sing Yang. Institute of Electrical and Electronics Engineers Inc., 2003. p. 171-178 1240578 (Proceedings of the International Conference on Parallel Processing; Vol. 2003-January).

Research output: Chapter in Book/Conference Proceeding/Report › Conference Paper published in a book › peer-review

TY - GEN

T1 - Hybrid periodical flooding in unstructured peer-to-peer networks

AU - Zhuang, Z.

AU - Liu, Y.

AU - Xiao, L.

AU - Ni, L. M.

PY - 2003

Y1 - 2003

N2 - Blind flooding is a popular search mechanism used in current commercial P2P systems because of its simplicity. However, blind flooding among peers or super-peers causes large volume of unnecessary traffic although the response time is short. Some improved statistics-based search mechanisms can reduce the traffic volume but also significantly shrink the query coverage range. In some search mechanisms, not all peers may be reachable creating the so-called partial coverage problem. Aiming at alleviating the partial coverage problem and reducing the unnecessary traffic, we propose an efficient and adaptive search mechanism, hybrid periodical flooding (HPF). HPF retains the advantages of statistics-based search mechanisms, alleviates the partial coverage problem, and provides the flexibility to adaptively adjust different parameters to meet different performance requirements. The effectiveness of HPF is demonstrated through simulation studies.

AB - Blind flooding is a popular search mechanism used in current commercial P2P systems because of its simplicity. However, blind flooding among peers or super-peers causes large volume of unnecessary traffic although the response time is short. Some improved statistics-based search mechanisms can reduce the traffic volume but also significantly shrink the query coverage range. In some search mechanisms, not all peers may be reachable creating the so-called partial coverage problem. Aiming at alleviating the partial coverage problem and reducing the unnecessary traffic, we propose an efficient and adaptive search mechanism, hybrid periodical flooding (HPF). HPF retains the advantages of statistics-based search mechanisms, alleviates the partial coverage problem, and provides the flexibility to adaptively adjust different parameters to meet different performance requirements. The effectiveness of HPF is demonstrated through simulation studies.

KW - Computer science

KW - Delay

KW - Floods

KW - Intelligent networks

KW - Internet

KW - Network topology

KW - Peer to peer computing

KW - Relays

KW - Telecommunication traffic

KW - Traffic control

UR - https://www.scopus.com/pages/publications/38149042060

U2 - 10.1109/ICPP.2003.1240578

DO - 10.1109/ICPP.2003.1240578

M3 - Conference Paper published in a book

AN - SCOPUS:38149042060

T3 - Proceedings of the International Conference on Parallel Processing

SP - 171

EP - 178

BT - Proceedings - 2003 International Conference on Parallel Processing, ICPP 2003

A2 - Sadayappan, P.

A2 - Yang, Chu-Sing

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2003 International Conference on Parallel Processing, ICPP 2003

Y2 - 6 October 2003 through 9 October 2003

ER -

Zhuang Z, Liu Y, Xiao L, Ni LM. Hybrid periodical flooding in unstructured peer-to-peer networks. In Sadayappan P, Yang CS, editors, Proceedings - 2003 International Conference on Parallel Processing, ICPP 2003. Institute of Electrical and Electronics Engineers Inc. 2003. p. 171-178. 1240578. (Proceedings of the International Conference on Parallel Processing). doi: 10.1109/ICPP.2003.1240578

Hybrid periodical flooding in unstructured peer-to-peer networks

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this