Fundamentals of dynamic decentralized optimization in autonomic computing systems

  • Authors:
  • Tomasz Nowicki;Mark S. Squillante;Chai Wah Wu

  • Affiliations:
  • Mathematical Sciences Department, IBM Thomas J. Watson Research Center, Yorktown Heights, NY;Mathematical Sciences Department, IBM Thomas J. Watson Research Center, Yorktown Heights, NY;Mathematical Sciences Department, IBM Thomas J. Watson Research Center, Yorktown Heights, NY

  • Venue:
  • Self-star Properties in Complex Information Systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider the fundamentals of a mathematical framework for decentralized optimization and dynamic optimal control in autonomic computing systems that provide self-* properties. In particular, we first study conditions under which decentralized optimization can provide the same quality of solution as centralized optimization. After establishing such equivalence results under mild technical conditions, we exploit our mathematical framework to investigate the dynamic control properties of decentralized optimization including the communication between hierarchical levels. We then study the dynamic case when the parameters and input to the system changes, and how the additional dynamics can cause behavior which deviates from the static case, including complicated behavior such as phase transitions, chaos and instability.