Survey on resource allocation policy and job scheduling algorithms of cloud computing1

Journal of Software

Volumn 8, Issue 2, 2013, Pages 480-487

  Huang, Lu ^a   Chen, Hai Shan ^a   Hu, Ting Ting ^a  

^a XIAMEN UNIVERSITY   (China)

Author keywords

Ant colony algorithm; Cloud computing; Genetic algorithm; Job scheduling; Resource allocation

Indexed keywords

ANT COLONY ALGORITHMS; ANT COLONY OPTIMIZATION ALGORITHMS; COMPUTING-TASK; CURRENT SITUATION; DISTRIBUTED COMPUTING MODELS; DYNAMIC RESOURCE ALLOCATIONS; DYNAMIC RESOURCES; DYNAMIC SCHEDULING ALGORITHMS; HARDWARE RESOURCES; IMPROVED ANT COLONY ALGORITHM; JOB SCHEDULING; JOB SCHEDULING ALGORITHMS; RESEARCH AND APPLICATION; RESOURCE ALLOCATION POLICY; USER GROUPS;

GENETIC ALGORITHMS; RESOURCE ALLOCATION; SCHEDULING;

CLOUD COMPUTING;

EID: 84873490726     PISSN: 1796217X     EISSN: None     Source Type: Journal    
DOI: 10.4304/jsw.8.2.480-487     Document Type: Article

References (27)

1. Li Qiao, Zheng Xiao.Research Survey of Cloud Computing[J]. Computer Science, 2011, 4(38): 32-37.
2. Chunmei Chi, Feng Gao. The Trend of Cloud Computing in China[J]. Journal of Software, VOL.6, NO.7, 2011, 7: 1230-1234.
3. Tong Yang, Ben-Chang Shia, Jinrui Wei, Kuangnan Fang. Mass Data Analysis and Forecasting Based on Cloud Computing[J]. Journal of Software, VOL.7, NO.10, 2012.10: 2189-2194.
4. Lin Hua, Yang Dongri, Liu Longgeng. Master interview - cloud computing promotes business and technological change[M]. Beijing: Electronic Industry Press, 2011.
5. MC Evoy G V. Schulze B. Using clouds to address grid limitations[C]. MGC'08. Belgium: Leuven Press, 2008.
6. Irwin D, Chase J S, Grit L et al. Sharing networked resources with brokered leases[C]. Proceedings of the USENIX Technical Conference, Boston, MA, USA, 2006, pp 299-212.
7. Padala P, Shin K G, Zhu Xiao Yun et al. Adaptive control of virtualized resources in utility computing environments[C]. Proceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems 2007. Lisbon, Portugal, 2007, pp 289-302.
8. Kenney J, Eberhart R. Particle Swarm Optimization[C]. Proc. of IEEE International Conf. on Neural Networks. Perth. USA [s. n.], 1995.
9. Li Li, Niu Ben. Particle swarm optimization[M]. Beijing: Metallurgical Industry Press, 2009.
10. Heath T, Martin R P, Nguyen T D. Improving cluster availability using workstation validation[C]. Proceedings of the ACM SIGMETRICS. Marina Del Rey, California, USA, 2002, pp 217-227.
11. Zhang Y, Squillante M S, Sivasubramaniam A et al. Performance implications of failures in large-scale cluster scheduling[C]. Proceedings of the 10th Worksh-op on Job Scheduling Strategies for Parallel Processing JSSPP 2004. New York, NY, USA, 2004, pp 233-252.
12. Hacker T J, Meglicki Z. Using queue structures to improve job reliability[C]. Proceeding of the ACM HPDC 2007. Monterey, California, USA, 2007, pp 43-54.
13. Tian Guanhua, Meng Dan, Zhan Jianfeng. Reliable Resource Provision Policy for Cloud Computing[J]. Chinese Journal of Computers, 2010, 10(33): 1859-1872.
14. Cheng Shiwei, Pan Yu. Credibility-based dynamic resource distribution strategy under cloud computing environment[J]. Computer Engineering, 2011, 6(37): 45-48.
15. Hua Xiayu, Zheng Jun, Hu Wenxin. Ant colony optimization algorithm for computing resource allocation based on cloud computing environment[J]. Journal of East China Normal University (Natural Science). 2010, (1): 127-134.
16. Schroeder B, Gibson G A. A large-scale study of failures in high-performance computing systems[C]. Proceedings of DSN 2006. Philadelphia, Pennsylvania, USA, 2006, pp 249-258.
17. Sahoo R K, Sivasubramaniam A, Squillante M S et al. Failure data analysis of a large-scale heterogeneous server environment[C]. Proceedings of the DSN 2004. Florence, Italy, 2004, pp 772-784.
18. Huang Y, Kintala C, Kolettis N et al. Software rejuvenation: Analysis, module and applications[C]. Proceedings of the 25th Symposium on Fault Tolerant Computer Systems. Pasadena, California, 1995, pp 381-390.
19. Valkenhoef G, Famchurn S D, Vytelingum P, et al. Continuous Double Auctions with Execution Uncertainty[C]. Proc. of Workshop on Trading Agent Design and Analysis. Pasadena, California, USA [s.n.], 2009.
20. Dorigo, Maniezzo, Colomi. Ant system: optimization by a colony of cooperating agents[J]. IEEE Transactions on SMC, 1996, 26(1): 8-41.
21. Wang Yonggui, Han Ruilian. Study on cloud computing task schedule strategy based on MACO algorithm[J]. Computer Measurement & Control, 2011, 19 (5): 1203-1204, 1211.
22. Wu Jiyi, Ping Lingdi, Pan Xuezeng, etc. Cloud computing form concept to platform[J]. Telecome Technology, 2009, (12): 23-25.
23. Xian Jin, Yu Guicheng. Research on scheduling algorithm based on cloud computing[J]. Computer & Digital Engineering, 2011, (7): 39-42.
24. Li Jianfeng, Peng Jian. Task scheduling algorithm based on improved genetic algorithm in cloud computing environment[J]. Journal of Computer Applications, 2011, 1 (31): 184-186.
25. DEAN J, GHEMAWATS. MapReduce simplified data processing on large clusters[C]. Proceedings of the 6th Symposium on Operating System Design and Implementation. New York ACM, 2004, pp 137-150.
26. Wang Tianqing, Xie Jun, Zeng zhou. Grid resource scheduling strategy based on ant colony algorithm[J]. Computer Engineering and Design, 2007, 28(15): 3611-3613.
27. Dorigo M, Caro GD. Ant colony optimization: A new meta-heuristic[A]. Proc. of the 1999 Congress on Evolutionary Computation. Washington: IEEE Press, 1999, pp 1470-1477.