Myconet: A Fungi-Inspired Model for Superpeer-Based Peer-to-Peer Overlay Topologies | IEEE Conference Publication | IEEE Xplore

Myconet: A Fungi-Inspired Model for Superpeer-Based Peer-to-Peer Overlay Topologies


Abstract:

Unstructured peer-to-peer networks can be extremely flexible, but, because of size, complexity, and high variability in peers' capacity and reliability, it is a continuin...Show More

Abstract:

Unstructured peer-to-peer networks can be extremely flexible, but, because of size, complexity, and high variability in peers' capacity and reliability, it is a continuing challenge to build peer-to-peer systems that are resilient to failure and effectively manage their available resources. We present Myconet, an approach to superpeer overlay construction inspired by the sophisticated, robust, root-like structures of fungal hyphae. Myconet models regular peers as biomass, and superpeers as hyphae that attract and concentrate biomass, while maintaining strong inter-connections with one another. Simulations of the Myconet peer-to-peer protocol show promising results in terms of network stabilization, response to catastrophic failure, capacity utilization, and proportion of peers to superpeers, when compared to other unstructured approaches.
Date of Conference: 14-18 September 2009
Date Added to IEEE Xplore: 30 October 2009
ISBN Information:

ISSN Information:

Conference Location: San Francisco, CA, USA
References is not available for this document.

I. Introduction

Peer-to-peer (P2P) networks are highly-decentralized, distributed systems potentially scaling to millions of peers. P2P networks require high levels of self-management and resilience in the face of changing conditions, as central authorization or supervision is impractical or impossible. Overlays impose a topology on top of these often chaotic networks, and act as an enabler for other services (such as search or routing). Overlays may be either structured (as, for example, with deterministically-placed distributed hash tables) or unstructured.

Select All
1.
L. De Castro, Fundamentals of Natural Computing: Basic Concepts, Algorithms, And Applications. Chapman & Hall/CRC, 2006.
2.
B. Paechter, E. Hart, and R. Falconer, "Emergent computing for pervasive adaptation," First PerAda Summer School on Pervasive Adaptation, 2008.
3.
R. Falconer, J. Bown, E. Hart, and J. Timmis, "A new paradigm for specknets: Inspiration from fungal colonies," in Proceedings of the First Perada Workshop on Pervasive Adaptation, 2008.
4.
M. Jelasity, A. Montresor, G. Jesi, and S. Voulgaris, "PeerSim: A Peer-to-Peer Simulator," URL: http://peersim. sourceforge. net.
5.
K. M. Fleming, "mycelium?" (CC-licensed photo from Flickr) http://www.flickr.com/photos/myriorama/101120710/, 2004.
6.
A. Montresor, "A robust protocol for building superpeer overlay topologies," in Proceedings of the 4th International Conference on Peer-to-Peer Computing. Zurich, Switzerland: IEEE, Aug. 2004, CONFERENCE, pp. 202-209.
7.
W. Liu, J. Yu, J. Song, X. Lan, and B. Cao, "ERASP: An Efficient and Robust Adaptive Superpeer Overlay Network," Lecture notes in computer science, vol. 4976, p. 468, 2008.
8.
G. Boswell, H. Jacobs, K. Ritz, G. Gadd, and F. Davidson, "The Development of Fungal Networks in Complex Environments," Bulletin of Mathematical Biology, vol. 69, no. 2, pp. 605-634, 2007.
9.
A. Měskauskas, M. Fricker, and D. Moore, "Simulating colonial growth of fungi with the Neighbour-Sensing model of hyphal growth," Mycological Research, vol. 108, no. 11, pp. 1241-1256, 2004.
10.
P. Gerlee and A. Anderson, "Stability analysis of a hybrid cellular automaton model of cell colony growth," Physical Review E, vol. 75, no. 5, p. 51911, 2007.
11.
B. Yang and H. Garcia-Molina, "Designing a super-peer network," in Proceedings of the 19th International Conference on Data Engineering (ICDE), 2003, p. 49.
12.
P. Garbacki, D. Epema, and M. Van Steen, "A two-level semantic caching scheme for super-peer networks," in Web Content Caching and Distribution, 2005. WCW 2005. 10th International Workshop on, 2005, pp. 47-55.
13.
Y. Yang, R. Dunlap, M. Rexroad, and B. Cooper, "Performance of full text search in structured and unstructured peer-to-peer systems," in IEEE INFOCOM. IEEE Press, 2006, pp. 2658-2669.
14.
B. Mitra, F. Peruani, S. Ghose, and N. Ganguly, "Analyzing the vulnerability of superpeer networks against attack," in Proceedings of the 14th ACM conference on Computer and communications security. ACM New York, NY, USA, 2007, pp. 225-234.
15.
M. Jelasity and O. Babaoglu, "T-Man: Fast gossip-based construction of large-scale overlay topologies," University of Bologna, Department of Computer Science, UBLCS-2004-7, Bologna, Italy.
16.
K. Lua, J. Crowcroft, M. Pias, R. Sharma, and S. Lim, "A survey and comparison of peer-to-peer overlay network schemes," Communications Surveys & Tutorials, IEEE, pp. 72-93, 2004.
17.
B. Cohen, "BitTorrent protocol specification," in First Workshop on Economics of Peer-to-Peer Systems (P2P03).
18.
O. Heckmann and A. Bock, "The eDonkey 2000 Protocol," Tech. Rep. KOM-TR-08-2002, Multimedia Communications Lab, Darmstadt University of Technology, Dec. 2002, Tech. Rep.
19.
J. Liang, R. Kumar, and K. Ross, "Understanding KaZaA," Manuscript, Polytechnic Univ, 2004.
20.
M. Ripeanu, "Peer-to-Peer Architecture Case Study: Gnutella Network," in Proceedings of International Conference on Peer-to-peer Computing, vol. 101. Sweden: IEEE Computer Press, 2001.
21.
K. A. Zweig and K. Zimmermann, "Wanderer between the worlds - self-organized network stability in attack and random failure scenarios," in Conference on Self-adaptive and Self-organizing Systems (SASO), 2008.
22.
V. Matossian and M. Parashar, "Towards autonomic control of network topologies," in 1st IEEE Workshop on Modeling Autonomic Communication Environments (MACE), 2nd International Week on Management of Networks and Services (Manweek 2006), 2006.
23.
V. Vishnumurthy and P. Francis, "On Heterogeneous Overlay Construction and Random Node Selection in Unstructured P2P Networks," in Proc. INFOCOM 2006, 2006.
24.
M. Kleis, E. Lua, and X. Zhou, "Hierarchical Peer-to-Peer Networks using Lightweight SuperPeer Topologies," in Proceedings of the 10th IEEE Symposium on Computers and Communications (ISCC 2005), 2005, pp. 143-148.
25.
E. Lua and X. Zhou, "Network-aware SuperPeers-Peers Geometric Overlay Network," in Computer Communications and Networks, 2007. ICCCN 2007. Proceedings of 16th International Conference on, 2007, pp. 141-148.
26.
Z. Yao, D. Leonard, X. Wang, and D. Loguinov, "Modeling heterogeneous user churn and local resilience of unstructured p2p networks," in Proc. IEEE ICNP, 2006, pp. 32-41.
27.
D. Stutzbach and R. Rejaie, "Understanding churn in peer-to-peer networks," in IMC '06: Proceedings of the 6th ACM SIGCOMM conference on Internet measurement. New York, NY, USA: ACM, 2006, pp. 189-202.

References

References is not available for this document.