Browse > Article
http://dx.doi.org/10.3837/tiis.2015.11.003

Topology-based Workflow Scheduling in Commercial Clouds  

Ji, Haoran (Science and Technology on Information Systems Engineering Laboratory National University of Defense Technology)
Bao, Weidong (Science and Technology on Information Systems Engineering Laboratory National University of Defense Technology)
Zhu, Xiaomin (Science and Technology on Information Systems Engineering Laboratory National University of Defense Technology)
Xiao, Wenhua (Science and Technology on Information Systems Engineering Laboratory National University of Defense Technology)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.9, no.11, 2015 , pp. 4311-4330 More about this Journal
Abstract
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.
Keywords
workflow-scheduling; cloud computing; profit-oriented; topology-based;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 J. Saeid Abrishami, Mahmoud Naghibzadeh, Dick H.J. Epema, “Cost-driven scheduling of Grid workflows using Partial Critical Paths,” IEEE Transactions on Parallel and Distributed System, pp.1400-1414, 23, 2011. Article (CrossRef Link)   DOI
2 R.Buyya, J.Broberg, I.Brandic, “Cloud computing and emerging it platforms: vision, hype and reality for delivering computing as the 5th utility,” Future Generation Computing System, pp.599-616, 25(6), 2009. Article (CrossRef Link)   DOI
3 H. Topcuoglu, “Performance-effective and low-complexity task scheduling for heterogeneous computing,” IEEE Transactions on Parallel and Distributed Systems, pp.260-274, Mar, 2002. Article (CrossRef Link)   DOI
4 Rashmi Bajaj, “Improving scheduling of tasks in a heterogeneous environment,” IEEE Transactions on Parallel and Distributed Systems, pp.107-118, Feb., 2004. Article (CrossRef Link)   DOI
5 M. Rahman, "A Dynamic Critical Path Algorithm for Scheduling Scientific Workflow Applications on Global Grids," in Proc. of IEEE International Conference on e-Science and Grid Computing, pp.35-42, Dec.10-13, 2007. Article (CrossRef Link)
6 Gu Y, “Performance analysis and optimization of distributed workflows in heterogeneous network environments,” IEEE Transactions on Computers. 2014. Article (CrossRef Link)
7 Meng Xu, "A multiple QoS constrained scheduling strategy of multiple workflows for Cloud computing," in Proc. of 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications, pp.629-643, 2012. Article (CrossRef Link)
8 Lin Fuhong, Zhou Xianwei, Huang Daochao, Song Wei, Han Dongsheng, “Service Scheduling in Cloud Computing based on Queuing Game Model,” KSII Transactions on internet and information systems, pp.1554-1566, 8(5), 2014. Article (CrossRef Link)   DOI
9 Hassan Mohammad Mehedi, Song Biao, Almogren Ahmad, Hossain M. Shamim, Alamri Atif, Alnuem, Monowar Muhammad Mostafa, Mohammed, Hossain M. Anwar, “Efficient Virtual Machine Resource Management for Media Cloud Computing,” KSII Transactions on internet and information systems, pp.1567-1587, 8(5), 2014. Article (CrossRef Link)   DOI
10 Mateo Romeo Mark A., Lee, Jaewan, “Dynamic Service Assignment based on Proportional Ordering for the Adaptive Resource Management of Cloud Systems,” KSII Transactions on internet and information systems, pp.2294-2314, 5(12), 2011. Article (CrossRef Link)   DOI
11 Saeid Abrishami, Mahmoud Naghibzadeh, Dick H.J. Epema, “Deadline-constrained workflow scheduling algorithms for infrastructure as a Service Clouds,” Future Generation Computer Systems, pp.158–169, 29(1), 2013. Article (CrossRef Link)   DOI
12 Herald Kllapi, Eva Sitaridi, Manolis M. Tsangaris, "Schedule optimization for data processing flows on the Cloud," in Proc. of the 2011 ACM SIGMOD International Conference on Management of data, pp.289-300, 2011. Article (CrossRef Link)
13 Suraj Pandey, Linlin Wu, Siddeswara Mayura Guru, R. Buyya, "A particle swarm optimization-based heuristic for Scheduling Workflow Applications in Cloud computing environments," in Proc. of 2010 24th IEEE International Conference on Advanced Information Networking and Applications (AINA), April 20-23, 2010. Article (CrossRef Link)
14 Maciej Malawski, Gideon Juve, Ewa Deelman, Jarek Nabrzyski, “Algorithms for cost- and deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds,” Future Generation Computer Systems, vol. 48, pp. 1-18, July, 2015. Article (CrossRef Link)   DOI
15 Lingfang Zeng, Bharadwaj Veeravalli, Albert Y. Zomaya, “An integrated task computation and data management scheduling strategy for workflow applications in cloud environments,” Journal of Network and Computer Applications, vol. 50, pp. 39-48, April, 2015. Article (CrossRef Link)   DOI
16 J. Zhangjun Wu, Xiao Liu, Zhiwei Ni, Dong Yuan, “A market-oriented hierarchical scheduling strategy in Cloud workflow systems,” The Journal of Supercomputing, pp.256-293, 63(1), Jan., 2013. Article (CrossRef Link)   DOI
17 Jia Yu, Rajkumar Buyya, "A budget constrained scheduling of workflow applications on utility grids using genetic algorithms," in Proc. of WORKS '06 Workshop on Workflows in Support of Large-Scale Science, June19-23, 2006. Article (CrossRef Link)
18 Mohammad Mehedi Hassan, “Cost-effective resource provisioning for multimedia cloud-based e-health systems,” Multimedia Tools and Applications an International Journal, published online, May, 2014. Article (CrossRef Link)
19 Biao Song, Mohammad Mehedi Hassan, Atif Alamri, Abdulhameed Alelaiwi, Yuan Tian, Mukaddim Pathan, Ahmad Almogren, “A two-stage approach for task and resource management in multimedia cloud environment,” Journal of Computing, published online, June, 2014. Article (CrossRef Link)
20 Bittencourt L F, “HCOC: a cost optimization algorithm for workflow scheduling in hybrid clouds,” Journal of Internet Services & Applications, vol. 2, pp.207-227, 2011. Article (CrossRef Link)   DOI
21 Available at http://zh.wikipedia.org/wiki/Amazon_EC2.
22 Mohammad Mehedi Hassan, M. Shamim Hossain, A, M. Jehad Sarkar, Eui-Nam Huh, “Cooperative game-based distributed resource allocation in horizontal dynamic cloud federation platform,” Journal of Information Systems Frontiers, vol.16, pp.523-542, 2012. Article (CrossRef Link)   DOI
23 Bittencourt L F, Madeira E R M, Fonseca N L S D, “Scheduling in Hybrid Clouds,” IEEE Communications Magazine, vol. 50, pp. 42 – 47, 2012. Article (CrossRef Link)   DOI
24 Genez T A L, Bittencourt L F, Madeira E R M, "On the Performance-Cost Tradeoff for Workflow Scheduling in Hybrid Clouds," in Proc. of 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing (UCC), pp. 411-416, 2013. Article (CrossRef Link)
25 R. Lopes Gomes, L.F. Bittencourt, E.R. Mauro Medeira, "Supporting SLA Negotiation for VSDN Based On Similarity and Price Issues," in Proc. of 2012 IEEE 13th International Symposium on Network Computing and Applications, pp. 287-290, Cambridge, MA, 21-23 Aug., 2014. Article (CrossRef Link)
26 M.E.J. Newman et al., Network: An introduction, in Oxford University Press, 2011.
27 Shishir Bharathi, Ann Chervenak, "Characterization of scientific workflows," in Proc. of Third Workshop on Workflows in Support of Large-Scale Science, pp.1-10, Nov., 2008. Article (CrossRef Link)
28 Luiz F. Bittencourt, RizosSakellariou, Edmundo R.M. Madeira. "Using relative costs in workflow scheduling to cope with input data uncertainty," MGC 2012, Montreal, Quebec, Canada, Dec. 3, 2012. Article (CrossRef Link)
29 Xing Liu, Chaowei Yuan, Enda Peng, et al, “Combined Service Subscription and Delivery Energy-Efficient Scheduling in Mobile Cloud Computing,” KSII Transactions on Internet and Information Systems(TIIS), vol.9, pp.3191-3212, 2015. Article (CrossRef Link)