Filters








1,338 Hits in 2.5 sec

Can Heterogeneity Make Gnutella Scalable? [chapter]

Qin Lv, Sylvia Ratnasamy, Scott Shenker
2002 Lecture Notes in Computer Science  
Similarly, one should take this position paper not as a "proof" that Gnutella can be made scalable, but as a conjecture in search of more evidence.  ...  Discussion We started this paper with the basic question of whether one could make unstructured P2P systems scalable.  ... 
doi:10.1007/3-540-45748-8_9 fatcat:wgmmm4bqubeodks47wtyh37dtu

Making gnutella-like P2P systems scalable

Yatin Chawathe, Sylvia Ratnasamy, Lee Breslau, Nick Lanham, Scott Shenker
2003 Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '03  
Subsequent P2P systems like Gnutella adopted decentralized search algorithms.  ...  Contrary to that trend, we advocate retaining Gnutella's simplicity while proposing new mechanisms that greatly improve its scalability.  ...  We extend the Gnutella protocol to take into account client capacity and network heterogeneity.  ... 
doi:10.1145/863997.864000 fatcat:caddmvus5jf67gcvellcafnyqa

Making gnutella-like P2P systems scalable

Yatin Chawathe, Sylvia Ratnasamy, Lee Breslau, Nick Lanham, Scott Shenker
2003 Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '03  
Subsequent P2P systems like Gnutella adopted decentralized search algorithms.  ...  Contrary to that trend, we advocate retaining Gnutella's simplicity while proposing new mechanisms that greatly improve its scalability.  ...  We extend the Gnutella protocol to take into account client capacity and network heterogeneity.  ... 
doi:10.1145/863955.864000 dblp:conf/sigcomm/ChawatheRBLS03 fatcat:hdo5mncf6jewbcvmf2hxrfrzxu

Movement Assisted Component Based Scalable Framework For Distributed Wireless Networks

Sanjeev Prakash, R.B.Patel, V. K. Jain
2015 Zenodo  
Results shows that MAC-SF is a better system and can be used in any wireless network.  ...  Intelligent networks are very attractive because of their role in improving the scalability and enhancing performance by enabling direct and real-time communication among the participating network stations  ...  For making the communication over the network this makes the communication through the FE.  ... 
doi:10.5281/zenodo.3352056 fatcat:zwnhqlcbkvharija5kape7ppma

Scalable percolation search on complex networks

Nima Sarshar, Oscar Boykin, Vwani Roychowdhury
2006 Theoretical Computer Science  
The percolation search algorithm can be directly applied to make unstructured peer-to-peer (P2P) networks, such as Gnutella, Limewire and other file-sharing systems (which naturally display heavy-tailed  ...  Furthermore, we show how these protocols can take into account the heterogenous distribution of the resources between the nodes of the networks.  ...  Our extensive simulation results using both random PL networks and Gnutella crawl networks show that unstructured P2P networks can indeed be made scalable.  ... 
doi:10.1016/j.tcs.2005.12.014 fatcat:okmrh73chncs7mmq4iwkkvspz4

Scalable Percolation Search in Power Law Networks [article]

Nima Sarshar and P.Oscar Boykin and Vwani P. Roychowdhury
2004 arXiv   pre-print
We introduce a scalable searching algorithm for finding nodes and contents in random networks with Power-Law (PL) and heavy-tailed degree distributions.  ...  We discuss how this percolation search algorithm can be directly adapted to solve the well-known scaling problem in unstructured Peer-to-Peer (P2P) networks.  ...  Our extensive simulation results using both random PL networks and Gnutella crawl networks show that unstructured P2P networks can indeed be made scalable.  ... 
arXiv:cond-mat/0406152v1 fatcat:nlpppv4jpnhhfb23w3m3etca7i

Design Patterns of Scalable Cluster System Software

Bibo Tu, Ming Zou, Jianfeng Zhan, Lei Wang, Jianping Fan
2006 2006 Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT'06)  
The paper presents design patterns of scalable cluster system software, including scalable software topologies and optimized communication modes.  ...  The design pattern of cluster system software has an important influence on scalability of massive cluster system.  ...  For example, in Gnutella any node can join the network and instantly make new files available to the whole network. Decentralized systems also tend to be fault-tolerant.  ... 
doi:10.1109/pdcat.2006.54 dblp:conf/pdcat/TuZZWF06 fatcat:xavp63u6mnh67kdrkx5y5v5dfy

Exploiting locality for scalable information retrieval in peer-to-peer networks

D. Zeinalipour-Yazti, Vana Kalogeraki, Dimitrios Gunopulos
2005 Information Systems  
Our mechanism is efficient since it is bounded by the number of neighbors and scalable because no global knowledge is required to be maintained.  ...  We propose the Intelligent Search Mechanism (ISM) which is an efficient, scalable yet simple mechanism for improving the information retrieval problem in P2P systems.  ...  Our technique is entirely distributed and a node can make local and autonomous decisions without coordinating with any other peers, which therefore leads to reduced networking and processing costs.  ... 
doi:10.1016/j.is.2004.03.001 fatcat:fhz3u6vfhfeqrpcjjhwm6uon7u

SIL: A model for analyzing scalable peer-to-peer search networks

Brian F. Cooper, Hector Garcia-Molina
2006 Computer Networks  
We propose a simple model for search networks, called the Search/Index Links (SIL) model, which can be used to analyze the scalability, search latency and fault tolerance of search networks.  ...  While the SIL model can be used to examine existing networks, it can also be used to discover new organizations by defining desirable (or undesirable) properties of SIL graphs and then examining the topologies  ...  If we can identify topology properties that are both easy to enforce and which enhance efficiency and scalability, we can make progress towards implementing "good networks."  ... 
doi:10.1016/j.comnet.2005.09.018 fatcat:rdyzwgz4kzhjhnwpsrros7lsfy

SOON: A Scalable Self-organized Overlay Network for Distributed Information Retrieval [chapter]

Juan Li, Son Vuong
2008 Lecture Notes in Computer Science  
However, the distributed, heterogeneous, and unstructured nature of the system makes this issue very challenging.  ...  Resource information integration and searching can be efficiently performed on top of this topology.  ...  Gnutella randomwalk as the solution.  ... 
doi:10.1007/978-3-540-87353-2_1 fatcat:gc5o7mouwfbhfmkidxrchfd56y

Efficient and scalable search on scale-free P2P networks

Lu Liu, Jie Xu, Duncan Russell, Paul Townend, David Webster
2009 Peer-to-Peer Networking and Applications  
Gnutella) are characterized by uneven distributions of node connectivity and file sharing.  ...  In this paper, we present a novel Scalable Peerto-Peer Search (SP2PS) method with low maintenance overhead for resource discovery in scalefree P2P networks.  ...  However, centralised indices at a small subset of peer nodes may make these nodes attractive to attackers.  ... 
doi:10.1007/s12083-008-0023-5 fatcat:talebnb6irh2phnh7b3zihbkkq

Scalable consistency in Scatter

Lisa Glendenning, Ivan Beschastnikh, Arvind Krishnamurthy, Thomas Anderson
2011 Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles - SOSP '11  
Distributed storage systems often trade off strong semantics for improved scalability.  ...  This paper describes the design, implementation, and evaluation of Scatter, a scalable and consistent distributed key-value storage system.  ...  assignment to a better provisioned, more stable node, but only if we can make assignment changes reliably and consistently.  ... 
doi:10.1145/2043556.2043559 dblp:conf/sosp/GlendenningBKA11 fatcat:57x2f75q7rfe3ao4dcpmi2ctsm

Scalable Live Streaming Service Based on Interoverlay Optimization

Xiaofei Liao, Hai Jin, Yunhao Liu, Lionel M. Ni
2007 IEEE Transactions on Parallel and Distributed Systems  
In order to provide scalable live streaming services, we propose an Interoverlay Optimization scheme, IOO.  ...  The huge maintenance overhead, however, makes these approaches far from scalable. Indeed, even if we have global knowledge of a P2P network, finding an optimal assignment of resources is NP-hard.  ...  and the heterogeneous streaming bandwidth from partners.  ... 
doi:10.1109/tpds.2007.70708 fatcat:pzrym6ul3nfwhc7sunwuaiuvri

GeoGrid: A Scalable Location Service Network

Jianjun Zhang, Gong Zhang, Ling Liu
2007 27th International Conference on Distributed Computing Systems (ICDCS '07)  
Its dynamic load balancing algorithms can efficiently utilize the heterogeneous capacities of end systems and balance both the location query workload and the routing workload.Our initial prototype development  ...  This paper presents GeoGrid, a geographical location service overlay network system, for providing scalable location-based services to a large and growing number of mobile users.  ...  From this example, we can observe that load balance and routing efficiency are the two critical challenges for making GeoGrid a scalable and efficient location service network for geographical information  ... 
doi:10.1109/icdcs.2007.113 dblp:conf/icdcs/ZhangZL07 fatcat:ybf6xg5zu5fdrfvyc3a7cyqfoe

A Unified Peer-to-Peer Database Framework for Scalable Service and Resource Discovery [chapter]

Wolfgang Hoschek
2002 Lecture Notes in Computer Science  
However, in such a database system, the set of information tuples in the universe is partitioned over many distributed nodes, for reasons including autonomy, scalability, availability, performance and  ...  For example, Gnutella, Freenet, Tapestry, Chord, Globe and DNS only support lookup by key (e.g. globally unique name).  ...  We propose the Unified Peer-to-Peer Database Framework (UPDF) for general-purpose query support in large heterogeneous distributed systems spanning many administrative domains.  ... 
doi:10.1007/3-540-36133-2_12 fatcat:5hlldamrnvagjml6nmvhn6sng4
« Previous Showing results 1 — 15 out of 1,338 results