Filters








63 Hits in 6.5 sec

Mapping the Gnutella Network: Macroscopic Properties of Large-Scale Peer-to-Peer Systems [chapter]

Matei Ripeanu, Ian Foster
2002 Lecture Notes in Computer Science  
The open architecture, achieved scale, and self-organizing structure of the Gnutella network make it an interesting P2P architecture to study.  ...  Despite recent excitement generated by the peer-to-peer (P2P) paradigm and the surprisingly rapid deployment of some P2P applications, there are few quantitative evaluations of P2P systems behavior.  ...  Acknowledgements This work was supported in part by the U.S. National Science Foundation under contract ITR-0086044.  ... 
doi:10.1007/3-540-45748-8_8 fatcat:sj2uht6asreypkb5xqooj74kxq

Mapping the Gnutella network

R. Matei, A. Iamnitchi, P. Foster
2002 IEEE Internet Computing  
To explore these issues, we studied the topology and protocols of the public Gnutella network. Its substantial user base and open architecture made it a good large-scale, if uncontrolled, testbed.  ...  Our analysis of the network allowed us to evaluate costs and benefits of the P2P approach and to investigate possible improvements that would allow better scaling and increased reliability in Gnutella  ...  This research was supported in part by the U.S. National Science Foundation under contract ITR-0086044.  ... 
doi:10.1109/4236.978369 fatcat:qtexbzftq5atvgdvdckg5c6x2y

Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design [article]

Matei Ripeanu, Ian Foster, Adriana Iamnitchi
2002 arXiv   pre-print
The open architecture, achieved scale, and self-organizing structure of the Gnutella network make it an interesting P2P architecture to study.  ...  Despite recent excitement generated by the peer-to-peer (P2P) paradigm and the surprisingly rapid deployment of some P2P applications, there are few quantitative evaluations of P2P systems behavior.  ...  This research was supported in part by the National Science Foundation under contract ITR-0086044.  ... 
arXiv:cs/0209028v1 fatcat:fa2bso4kjncepelpz2vx2saqcy

An adaptive overlay network inspired by social behaviour

Vincenza Carchiolo, Michele Malgeri, Giuseppe Mangioni, Vincenzo Nicosia
2010 Journal of Parallel and Distributed Computing  
Behaving as a social network of peers, PROSA naturally evolves to a small world, where all peers can be reached in a fast and efficient way.  ...  Examples of such complex systems are social networks, where a small set of basic interaction rules leads to a relatively robust and efficient communication structure.  ...  large networks.  ... 
doi:10.1016/j.jpdc.2009.05.004 fatcat:t57f6piglrezphvahv2wb2odoi

Alleviating the topology mismatch problem in distributed overlay networks: A survey

Vassilis Moustakas, Hüseyin Akcan, Mema Roussopoulos, Alex Delis
2016 Journal of Systems and Software  
Peer-to-peer (P2P) systems have enjoyed immense attention and have been widely deployed on the Internet for well over a decade.  ...  The Topology Mismatch Problem One of the major issues that defines the efficiency of an overlay network is its mapping to the underlying physical infrastructure.  ...  To generate the proximity information, it combines the landmark binning method with small scale distance probes to reveal the properties of the underlying network.  ... 
doi:10.1016/j.jss.2015.11.038 fatcat:ghyhlwk2e5hl3akiydfnwyctlu

The many facets of internet topology and traffic

W. Willinger, S. Uhlig, M. Roughan, H. Chang, D. Alderson
2006 Networks and Heterogeneous Media  
, where nodes are web pages and edges represent existing hyperlinks, or P2P networks like Gnutella, where nodes represent peers and two peers are connected if they have an active network connection.  ...  their analysis, and the sensitivity of the inferred properties to measurement errors.  ...  Matthew Roughan's participation in this work was supported by Australian Research Council Grant DP0665427, and funding from the Defense Science and We would also like to acknowledge many useful discussion  ... 
doi:10.3934/nhm.2006.1.569 fatcat:5jahcsevzna2lk2k4wvev2trve

Revealing effective classifiers through network comparison

Lazaros K. Gallos, Nina H. Fefferman
2014 Europhysics letters  
The ability to compare complex systems can provide new insight into the fundamental nature of the processes captured in ways that are otherwise inaccessible to observation.  ...  Our method can be expanded to study a multitude of additional properties, such as network classification, changes during time evolution, convergence of growth models, and detection of structural changes  ...  We used the 9 snapshots of a peer-topeer Gnutella network [26] , where nodes represent hosts and links are the connections between these hosts. Protein interaction networks.  ... 
doi:10.1209/0295-5075/108/38001 fatcat:ijc5d4fjujgs3k4vxevt6ebaxi

Workshop Report for IPTPS'02 1st International Workshop on Peer-to-Peer Systems 7–8 March 2002 — MIT Faculty Club, Cambridge, MA, USA [chapter]

Richard Clayton
2002 Lecture Notes in Computer Science  
The workshop had therefore been scaled up to 50 authors with 32 position papers, 26 of which would be presented over a two day program.  ...  Recent advances in high-dimension routing research guarantee a sub-linear number of hops to locate nodes. However, they assume a uniformity of mesh that does not map well to the Internet.  ...  Acknowledgements My attendance at the workshop was due to the financial assistance of the Cambridge MIT Institute.  ... 
doi:10.1007/3-540-45748-8_1 fatcat:qfrj4tgn4fa63gb6adyhczvkke

Neurons, viscose fluids, freshwater polyp hydra-and self-organizing information systems

F. Heylighen, C. Gershenson, S. Staab, G.W. Flake, D.M. Pennock, D.C. Fain, D. De Roure, K. Aberer, Wei-Min Shen, O. Dousse, P. Thiran
2003 IEEE Intelligent Systems  
This work is partially supported by research grants from the Airforce Office of Scientific Research.  ...  Acknowledgments This work was supported (in part) by the National Competence Center in Research on Mobile Information and Communication Systems, which the Swiss National Science Foundation supports under  ...  In fact, the Gnutella protocol has two components. The first is a network maintenance protocol, which constructs and maintains a network of Gnutella peers called the overlay network.  ... 
doi:10.1109/mis.2003.1217631 fatcat:qm2r6vmijrcc7f742j4oivfgui

Black-box analysis of Internet P2P applications

Dario Rossi, Elisa Sottile, Paolo Veglia
2010 Peer-to-Peer Networking and Applications  
has of the underlying IP network properties, 8 such as IP host proximity of overlay peers.  ...  Ross, “A Measurement ing popularity of Internet applications and the closeness of Study of a Large-Scale P2P IPTV System,” IEEE Transactions on popular P2P applications.  ... 
doi:10.1007/s12083-010-0072-4 fatcat:wtqil7grffg65m3uo4s54bfy5u

True scale-free networks hidden by finite size effects

Matteo Serafino, Giulio Cimini, Amos Maritan, Andrea Rinaldo, Samir Suweis, Jayanth R. Banavar, Guido Caldarelli
2020 Proceedings of the National Academy of Sciences of the United States of America  
We conclude that underlying scale invariance properties of many naturally occurring networks are extant features often clouded by finite size effects due to the nature of the sample data.  ...  We find that a large number of the networks follows a finite size scaling hypothesis without any self-tuning.  ...  We consider only one instance of Gnutella peer-to-peer file sharing network, as well as a few instances of the (more than 50) withincollege Facebook social networks and of the (about 50) US states road  ... 
doi:10.1073/pnas.2013825118 pmid:33380456 fatcat:vp2isv7p4vaxbplrq5agjqxwj4

Neighborhood Filtering Strategies for Overlay Construction in P2P-TV Systems: Design and Experimental Comparison

Stefano Traverso, Luca Abeni, Robert Birke, Csaba Kiraly, Emilio Leonardi, Renato Lo Cigno, Marco Mellia
2015 IEEE/ACM Transactions on Networking  
Results confirm that the topological properties of the overlay have a deep impact on both user quality of experience and network load.  ...  Peer-to-Peer live-streaming (P2P-TV) systems aim at disseminating real time video content using Peer-to-Peer technology.  ...  large scale P2P-TV live streaming systems.  ... 
doi:10.1109/tnet.2014.2307157 fatcat:sjgu6qzlzrhwvg3q4kf5leibwe

Multi-scale structure and topological anomaly detection via a new network statistic: The onion decomposition

Laurent Hébert-Dufresne, Joshua A. Grochow, Antoine Allard
2016 Scientific Reports  
We introduce a new network statistic that measures diverse structural properties at the micro-, meso-, and macroscopic scales, while still being easy to compute and easy to interpret at a glance.  ...  of the whole network as well as of each k-core.  ...  THE ONION DECOMPOSITION ( TABLE I : I Summary of some properties found in the onion spectrum. All of them are mapped to local connection rules in Sec. III A.  ... 
doi:10.1038/srep31708 pmid:27535466 pmcid:PMC4989159 fatcat:f2f6zgp7hngitlabcgxagmhgwm

Controllability and maximum matchings of complex networks [article]

Jin-Hua Zhao, Hai-Jun Zhou
2018 arXiv   pre-print
Previously, the controllability problem of a linear time-invariant dynamical system was mapped to the maximum matching (MM) problem on the bipartite representation of the underlying directed graph, and  ...  Our result helps to illuminate the fundamental connection between the controllability problem and the underlying structure of complex systems.  ...  , 546 421, 534 Internet p2p networks p2p-Gnutella04 [63, 64] Gnutella peer-to-peer network from August 4, 2002. 10, 876 39, 994 p2p-Gnutella31 [63, 64] Gnutella peer-to-peer network from August 31,  ... 
arXiv:1810.09059v1 fatcat:z4uvhd2b4ja5lotfmscd6bnj2q

A Necessary Condition for Semantic Interoperability in the Large [chapter]

Philippe Cudré-Mauroux, Karl Aberer
2004 Lecture Notes in Computer Science  
With new standards like RDF or OWL paving the way for the much anticipated semantic web, a new breed of large scale semantic systems is about to appear.  ...  This paper represents a first effort towards analytically analyzing semantic interoperability in the large: By adapting a recent graph-theoretic framework, we examine the dynamics of large scale semantic  ...  Research on large-scale systems (e.g., works on Web dynamics or social networks) cannot be directly applied to our problem because of its specificities (Section 2 and 3).  ... 
doi:10.1007/978-3-540-30469-2_3 fatcat:hbxpdmwj4fgvdcs7sxvxn264aa
« Previous Showing results 1 — 15 out of 63 results