Mô hình lập lịch cho quy trình công việc lưới có ràng buộc thời gian trong hệ thống mô phỏng phân tán trên lưới

Emerald - Tập 39 Số 8 - Trang 1344-1350 - 2010
Qing Yang1, Hongwei Wang1, Wan Hu1, Wang Lijuan2
1Key Laboratory for Image Processing and Intellectual Control, Ministry of Education, National Simulation Training Center for National Economy Mobilization, Institute of Systems Engineering, Huazhong University of Science and Technology, Wuhan, China
2Key Laboratory for Image Processing and Intellectual Control, Ministry of Education, National Simulation Training Center for National Economy Mobilization, Institute of Systems Engineering, Huazhong University of Science and Technology, Wuhan, China and Henan Agricultural University, Zhengzhou, China

Tóm tắt

Mục đíchTrong mô phỏng dựa trên lưới, ứng dụng tài nguyên cần thiết được phân phối trong môi trường lưới dưới dạng dịch vụ lưới, và quản lý thời gian là một vấn đề chìa khóa trong hệ thống mô phỏng. Quy trình công việc lưới cung cấp sự tiện lợi cho người dùng lưới trong việc quản lý và thực hiện dịch vụ lưới. Nhưng nó nhấn mạnh quy trình mà không có quản lý thời gian, vì vậy một mô hình quy trình công việc lưới có ràng buộc thời gian được chỉ ra dựa trên luồng lưới với các ràng buộc theo thời gian để lập lịch tài nguyên và quản lý thời gian.Thiết kế/phương pháp tiếp cậnMô hình quy trình công việc lưới có ràng buộc thời gian là mô hình phân tán: các liên bang có các ràng buộc thời gian cục bộ và ràng buộc thời gian tương tác giữa các liên bang. Vấn đề quản lý thời gian là một bài toán thỏa mãn ràng buộc phân tán theo thời gian với thời hạn và thời gian diễn ra của các dịch vụ lưới. Thuật toán tìm kiếm cam kết yếu không đồng bộ đa (Multi-asynchronous weak-commitment search - AWS) là một phương pháp để giải quyết bài toán này, vì vậy một ví dụ thực tế về hệ thống lưới dựa trên dự án mô phỏng đã được trình bày để giới thiệu ứng dụng của thuật toán Multi-AWS.Kết quảQuy trình công việc lưới có ràng buộc thời gian dựa trên lý luận theo thời gian và mô tả quy trình công việc lưới về các dịch vụ lưới.Sáng tạo/giá trịVấn đề mới về lập lịch tài nguyên và quản lý thời gian trong mô phỏng dựa trên lưới đã được chỉ ra; và phương pháp để giải quyết vấn đề này đã được áp dụng trong một ví dụ thực tế.

Từ khóa


Tài liệu tham khảo

Bohu, L., Xudong, C., Wenhai, Z., Jiaguang, S., Bingcheng, L., Huizhong, W. and Xiaoyuan, P. (2004), “Supporting environment technology of simulation based acquisition”, Acta Simulata Systematica Sinica, Vol. 16 No. 2, pp. 181‐5. Foster, I. (2001), “The anatomy of the grid: enabling scalable virtual organizations”, Lecture Notes in Computer Science, Vol. 2150, pp. 1‐12. GWS (2010), Grid Workflow Services, available at: www.cacr.caltech.edu/SFExpress/. Kafeza, E. (2000), “Temporal aspects in workflow management systems”, PhD thesis Defense, Hong Kong University of Science and Technology, Hong Kong, p. 11. Krauter, K., Buyya, R. and Maheswaran, M. (2002), “A taxonomy and survey of grid resource management systems for distributed computing”, Software‐Practice and Experience, Vol. 32, pp. 135‐64. Yu, J. and Buyya, R. (2005), “A taxonomy of workflow management systems for grid computing”, Journal of Grid Computing, Vol. 3 Nos 3‐4, pp. 171‐200. Zajęc, K., Tirado‐Ramos, A., Zhao, Z., Sloot, P. and Bubak, M. (2003), “Grid services for HLA‐based distributed simulation frameworks”, paper presented at the European Across Grids Conference, Santiago de Compostela. Cai, W.T., Turner, S.J. and Zhao, H.F. (2002), “A load management system for running HLA‐based distributed simulations over the grid”, Proceedings of the Sixth IEEE International Workshop on Distributed Simulation and Real‐Time Applications (DS‐RT'02), Fort Worth, TX, USA, October 11‐13, pp. 7‐14. Chen, X., Hong, L., Ma, Q. and Song, H. (2005), “Comparison of coordination models in MAS building”, Advances in Systems Science and Applications, Vol. 5 No. 3, pp. 375‐82. Gen‐Chun, Z., Jian, C., Shensheng, Z. and Xiaojun, Z. (2005), “Web services composition based on constraint agent for service performance”, Computer Integrated Manufacturing Systems, Vol. 11 No. 8, pp. 1185‐90. Hwang, S. (2003), “Gridflow: a flexible framework for fault tolerance in the grid”, PhD thesis, University of Southern California, Los Angeles, CA, p. 8. Junwei, C., Jarvis, S.A. and Sain, S. (2004), “Gridflow: workflow management for grid computing”, p. 1, available at: http://ieeexplore.ieee.org/ie5/8544/27003/01199369.pdf. Wang, W. and Wang, B. (2006), “Research on virtual common information platform for intelligent transportation system based on grid model”, Advances in Systems Science and Applications, Vol. 6 No. 2, pp. 304‐11. Yanqiang, D., Xudong, C., Bohu, L., Zhen, T. and Haiyan, Y. (2006), “Research on HLA/RTI gridding and model‐centered distributed simulation connecting mode”, Computer Integrated Manufacturing Systems, Vol. 12 No. 4, pp. 504‐10. Yokoo, M. (1995), “Asynchronous weak‐commitment search for solving distributed constraint satisfaction problems”, in Montanari, U. and Rossi, F. (Eds), Proceedings of the 1st International Conference on Principles and Practice of Constraint Programming (CP'95), Springer, Berlin, p. 88. Yokoo, M. and Hirayama, K. (1998), “Distributed constraint satisfaction algorithm for complex local problems”, in Demazeau, Y. (Ed.), Proceedings of the 3rd International Conference on Multi‐Agent System, IEEE Computer Society Press, Los Alamitos, CA, pp. 372‐9. Zhu, W. and Qi, F. (2004), “Complex logistics simulation with uncertain customer demand”, Advances in Systems Science and Applications, Vol. 4 No. 2, pp. 238‐44.
Thông tin
Thông tin xuất bản

Emerald

Tập 39 Số 8

1344-1350

Thông tin tác giả