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. |
Year | Venue | Keywords |
---|---|---|
2005 | Self-star Properties in Complex Information Systems | dynamic decentralized optimization,study condition,additional dynamic,dynamic control property,dynamic case,autonomic computing system,complicated behavior,dynamic optimal control,decentralized optimization,centralized optimization,mathematical framework,static case,information system,decentralized control,autonomic computing,autonomous system,optimal control,phase transition,optimization,dynamic programming |
Field | DocType | Volume |
Information system,Dynamic programming,Autonomic computing,Optimal control,Decentralised system,Computer science,Exploit,Equivalence (measure theory),Autonomous system (mathematics),Distributed computing | Conference | 3460 |
ISSN | ISBN | Citations |
0302-9743 | 3-540-26009-9 | 10 |
PageRank | References | Authors |
0.63 | 1 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tomasz Nowicki | 1 | 45 | 3.61 |
Mark S. Squillante | 2 | 1366 | 157.28 |
Chai Wah Wu | 3 | 330 | 67.62 |