Expanding service capacities and increasing service reliabilities for the grid-based utility computing

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

Volumn 41, Issue 1, 2011, Pages 149-160

  Lin, Shin Yeu ^a   Horng, Shih Cheng ^b   Lin, Cheng Zih ^c  

^a CHANG GUNG UNIVERSITY   (Taiwan)

^b CHAOYANG UNIVERSITY OF TECHNOLOGY   (Taiwan)

^c Elan Microelectronics Corporation   (Taiwan)

Author keywords

Decomposition; genetic algorithm (GA); grid computing; ordinal optimization (OO); reliability

Indexed keywords

APPROXIMATE MODEL; BISECTION METHOD; COMBINATORIAL OPTIMIZATION PROBLEMS; COMPUTATIONALLY EFFICIENT; COMPUTING GRID; CPU TIME; GRID-BASED; LEVEL METHOD; NP-HARD; OPTIMAL SOLUTIONS; ORDINAL OPTIMIZATION; PENTIUM; SERVICE CAPACITY; SERVICE RELIABILITY; SUB-PROBLEMS; UTILITY COMPUTING;

COMBINATORIAL OPTIMIZATION; GENETIC ALGORITHMS; GRID COMPUTING; RELIABILITY;

COMPUTATIONAL EFFICIENCY;

EID: 78349307794     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2010.2051802     Document Type: Article

References (21)

1. I. Foster and C. Kesselman, The Grid: Blueprint for a New Computing Infrastructure. San Mateo, CA: Morgan Kaufmann, 1998.
2. I. Foster, C. Kesselman, and S. Tuecke, "The anatomy of the grid: Enabling scalable virtual organizations, " Int. J. High Performance Comput. Appl., vol. 15, no. 3, pp. 200-222, Aug. 2001. (Pubitemid 33099013)
3. I. Foster, C. Kesselman, J. M. Nick, and S. Tuecke, "Grid services for distributed system integration, " Computer, vol. 35, no. 6, pp. 37-46, Jun. 2002.
4. G. Alosio, M. Cafaro, C. Kesselman, and R. Williams, "Web access to supercomputing, " Comput. Sci. Eng., vol. 3, no. 6, pp. 66-72, Nov./Dec. 2001.
5. K. Krauter, R. Buyya, and M. Maheswaran, "A taxonomy and survey of grid resource management systems for distributed computing system, " Softw.-Pract. Exp., vol. 32, no. 2, pp. 135-164, Feb. 2002.
6. M. Cannataro, A. Congiusta, A. Pugliese, D. Talia, and P. Trunfio, "Distributed data mining on grids: Services, tools, and applications, " IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 34, no. 6, pp. 2451-2465, Dec. 2004.
7. G. Goth, "Grid computing gets small, " IEEE Distrib. Syst. Online, vol. 7, no. 11, pp. 1-4, Nov. 2006.
8. D. A. Menasce and E. Casalicchio, "QoS in grid computing, " IEEE Internet Comput., vol. 8, no. 4, pp. 85-87, Jul./Aug. 2004.
9. M. Irving, G. Taylor, and P. Hobson, "Plug in to grid computing, " IEEE Power Energy Mag., vol. 2, no. 2, pp. 40-44, Mar./Apr. 2004.
10. M. S. Kwang, "Grid commerce, market-driven G-negotiation, and grid resource management, " IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 36, no. 6, pp. 1381-1394, Dec. 2006.
11. Y. S. Dai, M. Xie, and K. L. Poh, "Availability modeling and cost optimization for the grid resource management system, " IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 38, no. 1, pp. 170-179, Jan. 2008.
12. J. P. Sweeney and S. P. Ahuja, "Heuristic solutions to resource allocation in grid computing: A natural approach, " J. Supercomputing, vol. 44, no. 2, pp. 179-198, May 2008.
13. Y. S. Dai and X. L. Wang, "Optimal resource allocation on grid systems for maximizing service reliability using a genetic algorithm, " Reliab. Eng. Syst. Saf., vol. 91, no. 9, pp. 1071-1082, Sep. 2006.
14. Y.-S. Dai, M. Xie, and X. Wang, "A heuristic algorithm for reliability modeling and analysis of grid systems, " IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 37, no. 2, pp. 189-200, Mar. 2007.
15. Y. C. Ho, Q. C. Zhao, and Q. S. Jia, Ordinal Optimization: Soft Optimization for Hard Problems. New York: Springer-Verlag, 2007.
16. Y. S. Dai and G. Levitin, "Reliability and performance of tree-structured grid services, " IEEE Trans. Rel., vol. 55, no. 2, pp. 337-349, Jun. 2006.
17. Y. S. Dai and G. Levitin, "Optimal resource allocation for maximizing performance and reliability in tree-structured grid services, " IEEE Trans. Rel., vol. 56, no. 3, pp. 444-453, Sep. 2007. (Pubitemid 47399753)
18. S. Martello and P. Toth, Knapsack Problems: Algorithms and Computer Implementations. Hoboken, NJ: Wiley, 1990.
19. S. M. Sait and H. Youssef, Iterative Computer Algorithms With Application in Engineering: Solving Combinatorial Optimization Problems. Los Alamitos, CA: IEEE Comput. Soc., 1999.
20. S. Y. Lin and S. C. Horng, "Application of an ordinal optimization algorithm to the wafer testing process, " IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 36, no. 6, pp. 1229-1234, Nov. 2006.
21. S. C. Horng and S. Y. Lin, "Ordinal optimization of G/G/1/K polling systems with k-limited service discipline, " J. Optim. Theory Appl., vol. 140, no. 2, pp. 213-231, Feb. 2009.