Application of Lagrangian receding horizon techniques to resource management in ad hoc grid environments

Summary form only given. An ad hoc computing grid is characterized not only by constraints on the available energy and communications bandwidth associated with each participating device, but also by the dynamic nature of the grid itself. This is caused by the mobile nature of the assets connected to the grid (computing devices, sensors, and users), plus the fragility of interconnecting communication links. The challenge, therefore, is to efficiently and robustly manage both computational and communication resources in this dynamic, unpredictable environment. We report on one potential solution that combines Lagrangian techniques with the receding horizon concept used in modern robust control systems.

[1]  H. Goldstein,et al.  Classical Mechanics , 1951, Mathematical Gazette.

[2]  H. Hermes,et al.  Foundations of optimal control theory , 1968 .

[3]  Han-Pang Huang,et al.  Priority-based tool capacity allocation in the foundry fab , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[4]  Anthony A. Maciejewski,et al.  Task Matching and Scheduling in Heterogenous Computing Environments Using a Genetic-Algorithm-Based Approach , 1997, J. Parallel Distributed Comput..

[5]  Oscar H. Ibarra,et al.  Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors , 1977, JACM.

[6]  Peter B. Luh,et al.  Scheduling of manufacturing systems using the Lagrangian relaxation technique , 1991, IEEE Trans. Autom. Control..

[7]  Peter B. Luh,et al.  Lagrangian relaxation neural networks for job shop scheduling , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[8]  Arthur E. Bryson,et al.  Applied Optimal Control , 1969 .

[9]  J. Meditch,et al.  Applied optimal control , 1972, IEEE Transactions on Automatic Control.

[10]  João Borges de Sousa,et al.  On the receding horizon hierarchical optimal control of manufacturing systems , 1997, J. Intell. Manuf..

[11]  Peter B. Luh,et al.  Lagrangian relaxation neural networks for job shop scheduling , 2000, IEEE Trans. Robotics Autom..

[12]  Ladislau Bölöni,et al.  Ad hoc grids: communication and computing in a power constrained environment , 2003, Conference Proceedings of the 2003 IEEE International Performance, Computing, and Communications Conference, 2003..

[13]  SiegelHoward Jay,et al.  Task Matching and Scheduling in Heterogeneous Computing Environments Using a Genetic-Algorithm-Based Approach , 1997 .

[14]  J. W. Humberston.  Classical mechanics , 1980, Nature.

[15]  Anthony A. Maciejewski,et al.  Static mapping of subtasks in a heterogeneous ad hoc grid environment , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..