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

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)

Volumn 18, Issue , 2004, Pages 1557-1569

  Castain, Ralph H ^a   Saylor, William W ^a   Siegel, H J ^a,b  

^a Engineering Research Center and Hydraulics Laboratory   (United States)

^b Colorado State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; CONTROL SYSTEMS; LAGRANGE MULTIPLIERS; PROBLEM SOLVING; RESOURCE ALLOCATION; SENSORS; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS;

AD HOC COMPUTING GRIDS; DATA COLLECTION SENSORS; RECEDING HORIZON CONTROL (RHC); RESOURCE MANAGEMENT;

MOBILE COMPUTING;

EID: 12444288529     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. th Anniversary Issue, vol. 3, no. 3, pp. 195-207, Nov. 2000, (invited).
2. [BrH75] A.E. Bryson and Y-C Ho, Applied Optimal Control, Hemisphere Publishing Corporation, New York, 1975.
3. [CaS03] R.H. Castain and W.W. Saylor, "Static Mapping for Ad Hoc Grid Subtasks with Dependencies and Time and Energy Constraints using Lagrangian Relaxation Neural Networks", EE 680 Project Report, Colorado State University, Ft. Collins, CO, Apr 2003 (unpublished).
4. [Go50] H. Goldstein, Classical Mechanics, Addison-Wesley, Massachusetts, 1950.
5. [IbK77] O.H. Ibarra and C.E. Kim, "Heuristic algorithms for scheduling independent tasks on non-identical processors", Journal of the ACM, vol. 24, no. 2, Apr. 1977, pp. 280-289.
6. [LeM67] E.B. Lee and L. Markus, Foundations of Optimal Control Theory, Wiley, New York, 1967.
7. [LuH93] P.B. Luh and D.J. Hoitomt, "Scheduling of manufacturing systems using the Lagrangian relaxation technique", IEEE Transactions on Automation and Control, vol. 38, no. 7, 1993, pp. 1066-1079.
8. [LuZ00] P.B. Luh, Y.W. Zhao, and L.S. Thakur, "Lagrangian relaxation neural networks for job shop scheduling", IEEE Trans. on Robotics and Automation, vol. 16, no. 1, Feb. 2000, pp. 78-88.
9. nd International Performance, Computing, and Communications Conference (IPCCC), Apr. 2003.
10. [PeS97] F.L. Pereira and J.B. de Sousa, "On the receding horizon hierarchical optimal control of manufacturing systems", Journal of Intelligent Manufacturing, vol. 8, 1997, pp. 425-433.
11. th International Parallel and Distributed Processing Symposium (IPDPS), Apr. 2004.
12. [WaS97] L. Wang, H.J. Siegel, V.P. Roychowdhury, and A.A. Maciejewski, "Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach," Journal of Parallel and Distributed Computing, vol. 47, no. 1, pp. 8-22, Nov. 25, 1997.
13. [WhS92] D.A. White and D.A. Sofge, ed., Handbook of Intelligent Control, Van Nostrand Reinhold, New York, 1992.
14. [YuH01] C-Y Yu and H-P Huang, " Priority-based tool capacity allocation in the foundry fab", Proceedings of the 2001 IEEE International Conference on Robotics & Automation, Seoul, Korea, pp. 1839-1844, May 21-26, 2001.