Optimal Control of Complex Distributed Systems: A New Generalized Particle Model

The optimal control of complex distributed systems is of great significance and of extreme difficulty. This paper presents a novel generalized particle model (GPM) to optimally control the resource allocation and task assignment in complex distributed systems. The GPM approach transforms the optimal control process of complex distributed systems into the kinematics and dynamics of massive particles in a force-field. The conception, dynamics, algorithm and properties of GPM are discussed. The GPM approach has many advantages in terms of the high-scale parallelism, multi-objective optimization, multi-type coordination, multi-degree autonomy, multi-granularity coalition, and the ability to deal complex phenomena in systems

[1]  Steven H. Low,et al.  A duality model of TCP and queue management algorithms , 2003, TNET.

[2]  Steven H. Low,et al.  Understanding TCP Vegas: a duality model , 2002 .

[3]  Victor R. Lesser,et al.  Coalitions Among Computationally Bounded Agents , 1997, Artif. Intell..

[4]  Frank Kelly,et al.  Mathematical modeling of the Internet , 1999 .

[5]  Sarit Kraus,et al.  Multiagent Negotiation under Time Constraints , 1995, Artif. Intell..

[6]  Gianfranco Lamperti,et al.  Diagnosis of Large Active Systems , 1999, Artif. Intell..

[7]  Edmund H. Durfee,et al.  Agent based digital libraries: decentralization and coordination , 1999, IEEE Commun. Mag..

[8]  John L. Pollock,et al.  The Logical Foundations of Goal-Regression Planning in Autonomous Agents , 1998, Artif. Intell..

[9]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[10]  Gregory E. Kersten,et al.  Rational agents, contract curves, and inefficient compromises , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[11]  S. Low,et al.  Understanding Vegas: a duality model , 2002 .

[12]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[13]  Moshe Tennenholtz,et al.  On the Emergence of Social Conventions: Modeling, Analysis, and Simulations , 1997, Artif. Intell..

[14]  Sarit Kraus,et al.  Methods for Task Allocation via Agent Coalition Formation , 1998, Artif. Intell..

[15]  Stuart J. Russell.  Rationality and Intelligence , 1995, IJCAI.

[16]  Cristiano Castelfranchi,et al.  Artificial Intelligence Modelling social action for AI agents , 2003 .

[17]  Abhijit Chaudhury,et al.  Two mechanisms for distributed problem solving , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[18]  Fernando Paganini,et al.  Internet congestion control , 2002 .

[19]  S. Sitharama Iyengar,et al.  The Bandwidth Allocation Problem in the ATM Network Model is NP-Complete , 1998, Inf. Process. Lett..

[20]  Fernando Paganini,et al.  Linear stability of TCP/RED and a scalable control , 2003, Comput. Networks.

[21]  Cristiano Castelfranchi,et al.  Modeling Social Action for AI Agents , 1997, IJCAI.