• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Topology-based Workflow Scheduling in Commercial Clouds

Vol. 9, No. 11, November 29, 2015
10.3837/tiis.2015.11.003, Download Paper (Free):


Cloud computing has become a new paradigm by enabling on-demand provisioning of applications, platforms or computing resources for clients. Workflow scheduling has always been treated as one of the most challenging problems in clouds. Commercial clouds have been widely used in scientific research, such as biology, astronomy and weather forecasting. Certainly, it is very important for a cloud service provider to pursue the profits for the commercial essence of clouds. This is also significantly important for the case of providing services to workflow tasks. In this paper, we address the issues of workflow scheduling in commercial clouds. This work takes the communication into account, which has always been ignored. And then, a topology-based workflow-scheduling algorithm named Resource Auction Algorithm (REAL) is proposed in the objective of getting more profits. The algorithm gives a good performance on searching for the optimum schedule for a sample workflow. Also, we find that there exists a certain resource amount, which gets the most profits to help us get more enthusiasm for further developing the research. Experimental results demonstrate that the analysis of the strategies for most profits is reasonable, and REAL gives a good performance on efficiently getting an optimized scheme with low computing complexity.


Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.

Cite this article

[IEEE Style]
H. Ji, W. Bao, X. Zhu, W. Xiao, "Topology-based Workflow Scheduling in Commercial Clouds," KSII Transactions on Internet and Information Systems, vol. 9, no. 11, pp. 4311-4330, 2015. DOI: 10.3837/tiis.2015.11.003.

[ACM Style]
Haoran Ji, Weidong Bao, Xiaomin Zhu, and Wenhua Xiao. 2015. Topology-based Workflow Scheduling in Commercial Clouds. KSII Transactions on Internet and Information Systems, 9, 11, (2015), 4311-4330. DOI: 10.3837/tiis.2015.11.003.

[BibTeX Style]
@article{tiis:20933, title="Topology-based Workflow Scheduling in Commercial Clouds", author="Haoran Ji and Weidong Bao and Xiaomin Zhu and Wenhua Xiao and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2015.11.003}, volume={9}, number={11}, year="2015", month={November}, pages={4311-4330}}