FISH: A novel peer-to-peer overlay network based on Hyper-deBruijn

Ye Yuan; Guoren Wang; Yongjiao Sun

doi:10.1007/978-3-642-14246-8_8

FISH: A novel peer-to-peer overlay network based on Hyper-deBruijn

Ye Yuan^*, Guoren Wang, Yongjiao Sun

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Citation (Scopus)

Abstract

Autonomy, efficiency, robustness and load balancing are four desirable features for Peer-to-Peer (P2P) systems. These four features however, are often in conflict with each other. We present a novel P2P architecture, called FISH, based on the Hyper-deBruijn topology. FISH provides flexibility in terms of connections per node and the level of fault-tolerance, and possesses a low diameter. We further address the challenge of dynamic operations of peers by introducing a novel set of algorithms. We also design two variants of Hyper-deBruijn topology for achieving an asymptotical optimal diameter. Comprehensive experiments show that FISH has a good trade-off among the four expected features.

Original language	English
Title of host publication	Web-Age Information Management - 11th International Conference, WAIM 2010, Proceedings
Pages	47-61
Number of pages	15
DOIs	https://doi.org/10.1007/978-3-642-14246-8_8
Publication status	Published - 2010
Externally published	Yes
Event	11th International Conference on Web-Age Information Management, WAIM 2010 - Jiuzhaigou, China Duration: 15 Jul 2010 → 17 Jul 2010

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	6184 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	11th International Conference on Web-Age Information Management, WAIM 2010
Country/Territory	China
City	Jiuzhaigou
Period	15/07/10 → 17/07/10

Access to Document

10.1007/978-3-642-14246-8_8

Cite this

Yuan, Y., Wang, G., & Sun, Y. (2010). FISH: A novel peer-to-peer overlay network based on Hyper-deBruijn. In Web-Age Information Management - 11th International Conference, WAIM 2010, Proceedings (pp. 47-61). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6184 LNCS). https://doi.org/10.1007/978-3-642-14246-8_8

@inproceedings{cda60fa26679499790a53ab5bde8f66e,

title = "FISH: A novel peer-to-peer overlay network based on Hyper-deBruijn",

abstract = "Autonomy, efficiency, robustness and load balancing are four desirable features for Peer-to-Peer (P2P) systems. These four features however, are often in conflict with each other. We present a novel P2P architecture, called FISH, based on the Hyper-deBruijn topology. FISH provides flexibility in terms of connections per node and the level of fault-tolerance, and possesses a low diameter. We further address the challenge of dynamic operations of peers by introducing a novel set of algorithms. We also design two variants of Hyper-deBruijn topology for achieving an asymptotical optimal diameter. Comprehensive experiments show that FISH has a good trade-off among the four expected features.",

author = "Ye Yuan and Guoren Wang and Yongjiao Sun",

year = "2010",

doi = "10.1007/978-3-642-14246-8_8",

language = "English",

isbn = "3642142451",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "47--61",

booktitle = "Web-Age Information Management - 11th International Conference, WAIM 2010, Proceedings",

note = "11th International Conference on Web-Age Information Management, WAIM 2010 ; Conference date: 15-07-2010 Through 17-07-2010",

}

Yuan, Y , Wang, G & Sun, Y 2010, FISH: A novel peer-to-peer overlay network based on Hyper-deBruijn. in Web-Age Information Management - 11th International Conference, WAIM 2010, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6184 LNCS, pp. 47-61, 11th International Conference on Web-Age Information Management, WAIM 2010, Jiuzhaigou, China, 15/07/10. https://doi.org/10.1007/978-3-642-14246-8_8

FISH: A novel peer-to-peer overlay network based on Hyper-deBruijn. / Yuan, Ye ; Wang, Guoren; Sun, Yongjiao.
Web-Age Information Management - 11th International Conference, WAIM 2010, Proceedings. 2010. p. 47-61 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6184 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - FISH

T2 - 11th International Conference on Web-Age Information Management, WAIM 2010

AU - Yuan, Ye

AU - Wang, Guoren

AU - Sun, Yongjiao

PY - 2010

Y1 - 2010

N2 - Autonomy, efficiency, robustness and load balancing are four desirable features for Peer-to-Peer (P2P) systems. These four features however, are often in conflict with each other. We present a novel P2P architecture, called FISH, based on the Hyper-deBruijn topology. FISH provides flexibility in terms of connections per node and the level of fault-tolerance, and possesses a low diameter. We further address the challenge of dynamic operations of peers by introducing a novel set of algorithms. We also design two variants of Hyper-deBruijn topology for achieving an asymptotical optimal diameter. Comprehensive experiments show that FISH has a good trade-off among the four expected features.

AB - Autonomy, efficiency, robustness and load balancing are four desirable features for Peer-to-Peer (P2P) systems. These four features however, are often in conflict with each other. We present a novel P2P architecture, called FISH, based on the Hyper-deBruijn topology. FISH provides flexibility in terms of connections per node and the level of fault-tolerance, and possesses a low diameter. We further address the challenge of dynamic operations of peers by introducing a novel set of algorithms. We also design two variants of Hyper-deBruijn topology for achieving an asymptotical optimal diameter. Comprehensive experiments show that FISH has a good trade-off among the four expected features.

UR - http://www.scopus.com/inward/record.url?scp=77955015830&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-14246-8_8

DO - 10.1007/978-3-642-14246-8_8

M3 - Conference contribution

AN - SCOPUS:77955015830

SN - 3642142451

SN - 9783642142451

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 47

EP - 61

BT - Web-Age Information Management - 11th International Conference, WAIM 2010, Proceedings

Y2 - 15 July 2010 through 17 July 2010

ER -

FISH: A novel peer-to-peer overlay network based on Hyper-deBruijn

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this