Large-Scale Cooperative Task Distribution on Peer-to-Peer Networks

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2012
Accession Number
ADA573336

Entities

People

  • Barry E. Mullins
  • Daniel R. Karrels
  • Gilbert L. Peterson

Organizations

  • Air Force Research Laboratory

Tags

Communities of Interest

  • C4I
  • Cyber
  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Air Force
  • Air Force Research Laboratories
  • Algorithms
  • Command And Control
  • Computations
  • Contract Proposals
  • Contracts
  • Directed Energy Weapons
  • Frequency
  • Gaussian Distributions
  • Hierarchies
  • Information Operations
  • Multiagent Systems
  • Scheduling (Production)
  • Simulations
  • Standards
  • Workload

Fields of Study

  • Computer science

Readers

  • Agent-Based Social Robotics and Mobile-Assisted Learning in Virtual Environments.
  • Distributed Systems and Data Platform Development

Technology Areas

  • Fully Networked C3
  • Fully Networked C3 - Command and Control