Learn More
TopicsoftheSpecialIssue Peer-to-Peer environments are characterized by large scale (thousands to millions of participants), intermittent user and resource participation, lack of trust, and lack of centralizedcontrol.Designing mechanismsfor Peer-to-Peer (P2P) environmentsproved to be a stimulating research problem that led to remarkable results in(More)
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. The open architecture, achieved scale, and self-organizing structure of the Gnutella network make it an interesting P2P architecture to study. Like most other(More)
In wide area computing systems, it is often desirable to create remote read-only copies (replicas) of files. Replication can be used to reduce access latency, improve data locality, and/or increase robustness, scalability and performance for distributed applications. We define a replica location service (RLS) as a system that maintains and provides access(More)
A mismatch between Gnutella's overlay network topology and the Internet infrastructure has critical performance implications. P eer-to-peer systems have emerged as a significant social and technical phenomenon, and they are likely to gain popularity as low-cost individual computing and storage resources become more widely available and network connectivity(More)
Resource location (or discovery) is a fundamental service for resource-sharing environments: given desired resource attributes, the service returns locations of matching resources. Designing such a service for a Grid environment of the scale and volatility of today's peer-to-peer systems is not trivial. We explore part of the design space through(More)
This paper proposes an alternative way to identify nodes with high betweenness centrality. It introduces a new metric, κ-path centrality, and a randomized algorithm for estimating it, and shows empirically that nodes with high κ-path centrality have high node betweenness centrality. Experimental evaluations on diverse real and synthetic social(More)
Online gaming is a multi-billion dollar industry that entertains a large, global population. One unfortunate phenomenon , however, poisons the competition and the fun: cheating. The costs of cheating span from industry-supported expenditures to detect and limit cheating, to victims' monetary losses due to cyber crime. This paper studies cheaters in the(More)