Grid service reliability modeling and optimal task scheduling considering fault recovery

IEEE Transactions on Reliability

Volumn 60, Issue 1, 2011, Pages 263-274

  Guo, Suchang ^a   Huang, Hong Zhong ^a   Wang, Zhonglai ^a   Xie, Min ^b  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Ant colony optimization; fault recovery; grid service reliability; recoverability; task scheduling

Indexed keywords

ANT-COLONY OPTIMIZATION; FAULT RECOVERY; GRID SERVICES; RECOVERABILITY; TASK SCHEDULING;

ARTIFICIAL INTELLIGENCE; GRID COMPUTING; MULTIOBJECTIVE OPTIMIZATION; MULTITASKING; RELIABILITY ANALYSIS; SCHEDULING ALGORITHMS;

RECOVERY;

EID: 79952194346     PISSN: 00189529     EISSN: None     Source Type: Journal    
DOI: 10.1109/TR.2010.2104190     Document Type: Article

References (37)

1. I. Foster, "The Grid: A new infrastructure for 21st century science," Physics Today, vol. 55, no. 2, pp. 42-47, 2002. (Pubitemid 34167654)
2. Y. S. Dai, M. Xie, and K. L. Poh, "Reliability of grid service systems," Computers and Industrial Engineering, vol. 50, no. 1-2, pp. 130-147, 2006. (Pubitemid 43816793)
3. S. C. Guo, H.Wan, G. B.Wang, and M. Xie, "Analysis of grid resource compensation in market-oriented environment," Eksploatacja I Niezawodnooeæ- Maintenance and Reliability, vol. 45, no. 2, pp. 36-42, 2010.
4. K. Krauter, R. Buyya, and M. Maheswaran, "A taxonomy and survey of grid resource management systems for distributed computing," Software- Practice and Experience, vol. 32, no. 2, pp. 135-164, 2002. (Pubitemid 34138417)
5. C. L. Li and L. Y. Li, "Multiple QoS modeling and algorithm in computational grid," Journal of Systems Engineering and Electronics, vol. 18, no. 2, pp. 412-417, 2007.
6. G. Levitin, Y. S. Dai, and B. H. Hanoch, "Reliability and performance of star topology grid service with precedence constraints on subtask execution," IEEE Trans. Reliability, vol. 55, no. 3, pp. 507-515, 2006. (Pubitemid 46547566)
7. G. Levitin and Y. S. Dai, "Grid service reliability and performance in grid system with star topology," Reliability Engineering and System Safety, vol. 92, no. 1, pp. 40-46, 2007. (Pubitemid 44332145)
8. Y. S. Dai, G. Levitin, and X. L. Wang, "Optimal task partition and distribution in grid service system with common cause failures," Future Generation Computer Systems, vol. 23, no. 2, pp. 209-218, 2007. (Pubitemid 44374075)
9. Y. S. Dai, Y. Pan, and X. K. Zou, "A hierarchical modeling and analysis for grid service reliability," IEEE Trans. Computers, vol. 56, no. 5, pp. 681-691, 2007. (Pubitemid 46563348)
10. T. Paul and X. Jie, "Fault tolerance within a grid environment," in Proceedings of UK e-Science All Hands Meeting, 2003.
11. M. Affaan and M. A. Ansari, "Distributed fault management for computational grids," in Proceedings of the Fifth International Conference on Grid and Cooperative Computing, 2006.
12. L. Jin, W. Q. Tong, J. Q. Tang, and B.Wang, "A fault-tolerance mechanism in grid," in Proceedings of IEEE International Conference on Industrial Informatics, 2003.
13. K. Jozsef and K. Peter, "A migration framework for executing parallel programs in the grid," in Proceedings of European across Grids Conference, 2004.
14. L. Xing and Y. S. Dai, "A new decision diagram model for efficient analysis on multi-state systems," IEEE Trans. Dependable and Secure Computing, vol. 6, no. 3, pp. 161-174, 2009.
15. A. Heddaya and A. Helal, Reliability, Availability, Dependability and Performability: A User-Centered View 1997, Technical Report.
16. Y. S. Dai and X. L. Wang, "Optimal resource allocation on grid systems for maximizing service reliability using a genetic algorithm," Reliability Engineering and System Safety, vol. 91, no. 9, pp. 1071-1082, 2006.
17. Y. S. Dai and G. Levitin, "Optimal resource allocation for maximizing performance and reliability in tree-structured grid services," IEEE Trans. Reliability, vol. 56, no. 3, pp. 444-453, 2007. (Pubitemid 47399753)
18. M. Gen and Y. S. Yun, "Soft computing approach for reliability optimization: State-of-the-art survey," Reliability Engineering and System Safety, vol. 91, no. 9, pp. 1008-1026, 2006. (Pubitemid 43975761)
19. P. Y. Yin, S. S. Yu, P. P. Wang, and Y. T.Wang, "Multi-objective task allocation in distributed computing systems by hybrid particle swarm optimization," Applied Mathematics and Computation, vol. 184, no. 2, pp. 407-420, 2007.
20. D. Coit and A. Smith, "Reliability optimization of series-parallel systems using genetic algorithm," IEEE Trans. Reliability, vol. 45, no. 2, pp. 254-260, 1996.
21. Y. C. Liang and A. E. Smith, "An ant colony optimization algorithm for the redundancy allocation problem (RAP)," IEEE Trans. Reliability, vol. 53, no. 3, pp. 417-423, 2004.
22. H. Z. Huang, J. Qu, and M. J. Zuo, "Genetic-algorithm-based optimal apportionment of reliability and redundancy under multiple objectives," IIE Transactions, vol. 41, no. 4, pp. 287-298, 2009.
23. H. Z. Huang, M. J. Zuo, and Z. Q. Sun, "Bayesian reliability analysis for fuzzy lifetime data," Fuzzy Sets and Systems, vol. 157, no. 12, pp. 1674-1686, 2006.
24. H. Z. Huang, Z. Tian, and M. J. Zuo, "Intelligent interactive multiobjective optimization method and its application to reliability optimization," IIE Transactions, vol. 37, no. 11, pp. 983-993, 2005. (Pubitemid 41794952)
25. C. Lu, H. Z. Huang, J. Y. H. Fuh, and Y. S. Wong, "A multi-objective disassembly planning approach with ant colony optimization algorithm," Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacturing, vol. 222, no. 11, pp. 1465-1474, 2008.
26. I. Foster, C. Kesselman, and J. M. Nick, "Grid services for distributed system integration," Computer, vol. 35, no. 6, pp. 37-46, 2002. (Pubitemid 34647380)
27. M. Xie, Software Reliability Modeling. New York: World Scientific Publishing Company, 1991.
28. E. P. C. Kao, An introduction to Stochastic Processes. Belmont: Wadsworth Publishing Company, 1997.
29. D. Kalyanmoy, Multi-Objective Optimization Using Evolutionary Algorithms. New York: John Wiley & Sons, 2001.
30. H. A. Taboada, F. Baheranwala, D. W. Coit, and N. Wattanapongsakorn, "Practical solutions for multi-objective optimization: An application to system reliability design problems," Reliability Engineering and System Safety, vol. 92, no. 3, pp. 314-322, 2007. (Pubitemid 44635165)
31. R. T. Marler and J. S. Arora, "The weighted sum method for multiobjective optimization: new insights," Structural and Multidisciplinary Optimization, vol. 41, no. 6, pp. 853-862, 2010.
32. K. A. Proos, G. P. Steven, O. M. Querin, and Y. M. Xie, "Multicriterion evolutionary structural optimization using the weighted and the global criterion methods," AIAA Journal, vol. 39, no. 10, pp. 2006-2012, 2001. (Pubitemid 33006575)
33. M. Dorigo and C. Blum, "Ant colony optimization theory: A survey," Theoretical Computer Science, vol. 344, no. 2-3, pp. 243-278, 2004.
34. G. D. Caro and M. Dorigo, "AntNet: distributed stigmergetic control for communications networks," Journal of Artificial Intelligence Research, vol. 9, no. 2, pp. 317-365, 1998. (Pubitemid 128636207)
35. D. Merkle, M. Middendorf, and H. Schmeck, "Ant colony optimization for resource-constrained project scheduling," IEEE Transactions on Evolutionary Computation, vol. 6, no. 4, pp. 333-346, 2002. (Pubitemid 35032735)
36. V. Maniezzo, "Exact and approximate nondeterministic tree-search procedures for the quadratic assignment problem," INFORMS Journal on Computing, vol. 11, no. 4, pp. 358-369, 1999.
37. M. Grottke and K. S. Trivedi, "Fighting bugs: Remove, retry, replicate, and rejuvenate," IEEE Computer, vol. 40, no. 2, pp. 107-109, 2007.