DocumentCode :
688386
Title :
Profit-Oriented Scheduling Optimization for Workflow in Clouds
Author :
Haoran Ji ; Weidong Bao ; Xiaomin Zhu ; Shu Yin
Author_Institution :
Sci. & Technol. on Inf. Syst. Eng. Lab., Nat. Univ. of Defense Technol., Changsha, China
fYear :
2013
fDate :
13-15 Nov. 2013
Firstpage :
1922
Lastpage :
1929
Abstract :
Clouds have become a new paradigm by enabling on-demand provisioning of applications, platforms or computing resources for clients. Workflow scheduling is one of the most challenging problems in Clouds. Getting more profits is one of the most important objectives in workflow scheduling. Conventional workflow scheduling strategies developed on the kind of systems mainly focus on the workflow. In this paper, we take the communication into account and develop a novel scheduling algorithm based on the topology characters of degree and path length named Music Chair Algorithm (MCA). The algorithm gives a good performance on searching for the optimum schedule in getting the most profit. Also, we find that there exists a certain resource amount, which gets the most profit to help us get more enthusiasm for further developing the Clouds. Experimental results demonstrate that the analysis of the strategies for most profits are reasonable, and the MCA is available to efficiently get the optimum schedule with low computing complexity.
Keywords :
cloud computing; computational complexity; optimisation; scheduling; search problems; MCA; cloud computing; computing complexity; degree topology characters; music chair algorithm; on-demand application provisioning; on-demand computing resource provisioning; on-demand platform provisioning; optimum schedule search; path length; profit-oriented workflow scheduling optimization; Computational modeling; Optimal scheduling; Processor scheduling; Schedules; Scheduling; Topology; DAG; topologic characteristics; workflow scheduling;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing (HPCC_EUC), 2013 IEEE 10th International Conference on
Conference_Location :
Zhangjiajie
Type :
conf
DOI :
10.1109/HPCC.and.EUC.2013.276
Filename :
6832159
Link To Document :
بازگشت