TY - CONF T1 - Fighting Spam with the NeighborhoodWatch DHT T2 - IEEE INFOCOM 2009 Y1 - 2009 A1 - Bender,A. A1 - Sherwood,R. A1 - Monner,D. A1 - Goergen,N. A1 - Spring, Neil A1 - Bhattacharjee, Bobby KW - Communications Society KW - computer crime KW - cryptography KW - Databases KW - IP addresses KW - IP networks KW - on-line trusted authority KW - Peer to peer computing KW - peer-to-peer computing KW - peer-to-peer distributed hash table KW - Postal services KW - Relays KW - Resilience KW - Routing KW - Security KW - table size routing KW - Unsolicited electronic mail AB - In this paper, we present DHTBL, an anti-spam blacklist built upon a novel secure distributed hash table (DHT). We show how DHTBL can be used to replace existing DNS-based blacklists (DNSBLs) of IP addresses of mail relays that forward spam. Implementing a blacklist on a DHT improves resilience to DoS attacks and secures message delivery, when compared to DNSBLs. However, due to the sensitive nature of the blacklist, storing the data in a peer-to-peer DHT would invite attackers to infiltrate the system. Typical DHTs can withstand fail-stop failures, but malicious nodes may provide incorrect routing information, refuse to return published items, or simply ignore certain queries. The neighborhoodwatch DHT is resilient to malicious nodes and maintains the O(logiV) bounds on routing table size and expected lookup time. NeighborhoodWatch depends on two assumptions in order to make these guarantees: (1) the existence of an on-line trusted authority that periodically contacts and issues signed certificates to each node, and (2) for every sequence of k + 1 consecutive nodes in the ID space, at least one is alive and non-malicious. We show how NeighborhoodWatch maintains many of its security properties even when the second assumption is violated. Honest nodes in NeighborhoodWatch can detect malicious behavior and expel the responsible nodes from the DHT. JA - IEEE INFOCOM 2009 PB - IEEE SN - 978-1-4244-3512-8 M3 - 10.1109/INFCOM.2009.5062095 ER - TY - JOUR T1 - Trade-offs in matching jobs and balancing load for distributed desktop grids JF - Future Generation Computer Systems Y1 - 2008 A1 - Kim,Jik-Soo A1 - Nam,Beomseok A1 - Keleher,Peter A1 - Marsh,Michael A1 - Bhattacharjee, Bobby A1 - Sussman, Alan KW - Desktop grid KW - load balancing KW - Matchmaking KW - peer-to-peer computing KW - Resource discovery AB - Desktop grids can achieve tremendous computing power at low cost through opportunistic sharing of resources. However, traditional client–server Grid architectures do not deal with all types of failures, and do not always cope well with very dynamic environments. This paper describes the design of a desktop grid implemented over a modified Peer-to-Peer (P2P) architecture. The underlying P2P system is decentralized and inherently adaptable, giving the Grid robustness, scalability, and the ability to cope with dynamic environments, while still efficiently mapping application instances to available resources throughout the system.We use simulation to compare three different types of matching algorithms under differing workloads. Overall, the P2P approach produces significantly lower wait times than prior approaches, while adapting efficiently to the dynamic environment. VL - 24 SN - 0167-739X UR - http://www.sciencedirect.com/science/article/pii/S0167739X07001240 CP - 5 M3 - 10.1016/j.future.2007.07.007 ER - TY - CONF T1 - DiST: fully decentralized indexing for querying distributed multidimensional datasets T2 - Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International Y1 - 2006 A1 - Nam,Beomseok A1 - Sussman, Alan KW - Computer network management KW - distributed multidimensional dataset querying KW - failure recovery KW - fault tolerant computing KW - fully decentralized multidimensional indexing KW - grid computing KW - Indexing KW - large scale distributed resource management KW - Large-scale systems KW - Multidimensional systems KW - Network servers KW - P2P systems KW - Peer to peer computing KW - peer-to-peer computing KW - peer-to-peer systems KW - Publishing KW - Query processing KW - query routing KW - resource allocation KW - Resource management KW - telecommunication network routing KW - wide area networks AB - Grid computing and peer-to-peer (P2P) systems are emerging as new paradigms for managing large scale distributed resources across wide area networks. While grid computing focuses on managing heterogeneous resources and relies on centralized managers for resource and data discovery, P2P systems target scalable, decentralized methods for publishing and searching for data. In large distributed systems, a centralized resource manager is a potential performance bottleneck and decentralization can help avoid this bottleneck, as is done in P2P systems. However, the query functionality provided by most existing P2P systems is very rudimentary, and is not directly applicable to grid resource management. In this paper, we propose a fully decentralized multidimensional indexing structure, called DiST, that operates in a fully distributed environment with no centralized control. In DiST, each data server only acquires information about data on other servers from executing and routing queries. We describe the DiST algorithms for maintaining the decentralized network of data servers, including adding and deleting servers, the query routing algorithm, and failure recovery algorithms. We also evaluate the performance of the decentralized scheme against a more structured hierarchical indexing scheme that we have previously shown to perform well in distributed grid environments JA - Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International PB - IEEE SN - 1-4244-0054-6 M3 - 10.1109/IPDPS.2006.1639280 ER -