Large-scale cooperative task distribution on peer-to-peer networks

Authors:
Daniel R. Karrels;Gilbert L. Peterson;Barry E. Mullins
Affiliations:
Air Force Research Laboratory, Directed Energy Directorate, 3550 Aberdeen Ave SE, Kirtland AFB, Albuquerque, NM, USA;Department of Electrical and Computer Engineering, Air Force Institute of Technology, 2950 Hobson Way, Wright-Patterson AFB, OH, USA;Department of Electrical and Computer Engineering, Air Force Institute of Technology, 2950 Hobson Way, Wright-Patterson AFB, OH, USA
Venue:
Web Intelligence and Agent Systems
Year:
2013

Citing 29
Cited 0

Introduction to parallel computing: design and analysis of algorithms

Introduction to parallel computing: design and analysis of algorithms
Forming coalitions in the face of uncertain rewards

AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
Freenet: a distributed anonymous information storage and retrieval system

International workshop on Designing privacy enhancing technologies: design issues in anonymity and unobservability
Chord: A scalable peer-to-peer lookup service for internet applications

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Introduction to algorithms

Introduction to algorithms
Multiagent teamwork: analyzing the optimality and complexity of key theories and models

Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2
The Distributed Constraint Satisfaction Problem: Formalization and Algorithms

IEEE Transactions on Knowledge and Data Engineering
On multi-robot task allocation

On multi-robot task allocation
Organization-Based Coalition Formation

AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 3
Organization-Based Cooperative Coalition Formation

IAT '04 Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology
Enterprise Grid Computing

Queue - Enterprise Distributed Computing
An integrated token-based algorithm for scalable coordination

Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Handling churn in a DHT

ATEC '04 Proceedings of the annual conference on USENIX Annual Technical Conference
Efficient routing for peer-to-peer overlays

NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
Bandwidth-efficient management of DHT routing tables

NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
SkipNet: a scalable overlay network with practical locality properties

USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4
The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver

IEEE Transactions on Computers
Overlay networks for task allocation and coordination in dynamic large-scale networks of cooperative agents

Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Distributed databases and peer-to-peer databases: past and present

ACM SIGMOD Record
A novel ant clustering algorithm based on cellular automata

Web Intelligence and Agent Systems
ML-Chord: A multi-layered P2P resource sharing model

Journal of Network and Computer Applications
Fine-grained efficient resource allocation using approximated combinatorial auctions: A parallel greedy winner approximation for large-scale problems

Web Intelligence and Agent Systems
Enhancing communication with groups of agents using learned non-unanimous ontology concepts

Web Intelligence and Agent Systems
Decentralized control of cooperative systems: categorization and complexity analysis

Journal of Artificial Intelligence Research
Task allocation via coalition formation among autonomous agents

IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Methods for task allocation via agent coalition formation

Artificial Intelligence
RC-chord: resource clustering in a large-scale hierarchical peer-to-peer system

MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
An implementation of the contract net protocol based on marginal cost calculations

AAAI'93 Proceedings of the eleventh national conference on Artificial intelligence
A framework for structured peer-to-peer overlay networks

GC'04 Proceedings of the 2004 IST/FET international conference on Global Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Large-scale systems are part of a growing trend in distributed computing, and coordinating control of them is an increasing challenge. This paper presents a cooperative agent system that scales to one million or more nodes in which agents form coalitions to complete global task objectives. This approach uses the large-scale Command and Control C2 capabilities of the Resource Clustered Chord RC-Chord Hierarchical Peer-to-Peer HP2P design. Tasks are submitted that require access to processing, data, or hardware resources, and a distributed agent search is performed to recruit agents to satisfy the distributed task. This approach differs from others by incorporating design elements to accommodate large-scale systems into the resource location algorithm. Peersim simulations demonstrate that the distributed coalition formation algorithm is as effective as an omnipotent central algorithm in a one million agent system.