Resource Provisioning in Large-Scale Self-Organizing Distributed Systems

Abstract

This dissertation researches the mathematical translation of resource provisioning policy into mathematical terms and parameters to solve the on-line service placement problem. A norm called the Provisioning Norm is introduced. Theorems presented in the work show the Provisioning Norm utility function and greedy, random, local search effectively and efficiently solve the on-line problem. Caching of placements is shown to reduce the cost of change but does not improve response time performance. The use of feedback control theory is shown to be effective at significantly improving performance but increases the cost of change. The theoretical results are verified using a decentralized, self-organizing testbed of web servers. The testbed places services on servers on-line using feedback control by profiling the service and node resources. Web servers share service profiles and find new service placement solutions using parallel searches based on the Provisioning Norm.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 2012
Accession Number
ADA562369

Entities

People

  • Michael B. Reynolds

Organizations

  • Air Force Institute of Technology

Tags

Communities of Interest

  • Autonomy
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Air Force
  • Artificial Intelligence
  • Central Processing Units
  • Computer Networks
  • Computer Programming
  • Computer Science
  • Computers
  • Data Centers
  • Linear Programming
  • Mathematical Models
  • Multiagent Systems
  • Network Protocols
  • Network Science
  • Operating Systems
  • Operations Research
  • Self Organizing Systems
  • Systems Engineering

Fields of Study

  • Computer science

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Logistics and Supply Chain Management.
  • Parallel and Distributed Computing.