Topology-based Workflow Scheduling in Commercial Clouds = Topology-based Workflow Scheduling in Commercial Clouds

다국어 초록 (Multilingual 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.

참고문헌 (Reference)

1 "http://zh.wikipedia.org/wiki/Amazon_EC2"

2 Luiz F. Bittencourt, "Using relative costs in workflow scheduling to cope with input data uncertainty" 2012

3 R. Lopes Gomes, "Supporting SLA Negotiation for VSDN Based On Similarity and Price Issues" 287-290, 2012

4 Fuhong Lin, "Service Scheduling in Cloud Computing based on Queuing Game Model" 한국인터넷정보학회 8 (8): 1554-1566, 2014

5 Bittencourt L F, "Scheduling in Hybrid Clouds" 50 : 42-47, 2012

6 Herald Kllapi, "Schedule optimization for data processing flows on the Cloud" 289-300, 2011

7 H. Topcuoglu, "Performance-effective and low-complexity task scheduling for heterogeneous computing" 260-274, 2002

8 Gu Y, "Performance analysis and optimization of distributed workflows in heterogeneous network environments" 2014

9 Genez T A L, "On the Performance-Cost Tradeoff for Workflow Scheduling in Hybrid Clouds" 411-416, 2013

10 M.E.J. Newman, "Network: An introduction" Oxford University Press 2011

11 Rashmi Bajaj, "Improving scheduling of tasks in a heterogeneous environment" 107-118, 2004

12 Bittencourt L F, "HCOC : a cost optimization algorithm for workflow scheduling in hybrid clouds" 2 : 207-227, 2011

13 Mohammad Mehedi Hassan, "Efficient Virtual Machine Resource Management for Media Cloud Computing" 한국인터넷정보학회 8 (8): 1567-1587, 2014

14 마테오 로미오, "Dynamic Service Assignment based on Proportional Ordering for the Adaptive Resource Management of Cloud Systems" 한국인터넷정보학회 5 (5): 2294-2314, 2011

15 Saeid Abrishami, "Deadline-constrained workflow scheduling algorithms for infrastructure as a Service Clouds" 29 (29): 158-169, 2013

16 Mohammad Mehedi Hassan, "Cost-effective resource provisioning for multimedia cloud-based e-health systems" 2014

17 J. Saeid Abrishami, "Cost-driven scheduling of Grid workflows using Partial Critical Paths" 23 : 1400-1414, 2011

18 Mohammad Mehedi Hassan, "Cooperative game-based distributed resource allocation in horizontal dynamic cloud federation platform" 16 : 523-542, 2012

19 Xing Liu, "Combined Service Subscription and Delivery Energy-Efficient Scheduling in Mobile Cloud Computing" 한국인터넷정보학회 9 (9): 1587-1605, 2015

20 R. Buyya, "Cloud computing and emerging it platforms : vision, hype and reality for delivering computing as the 5th utility" 25 (25): 599-616, 2009

21 Shishir Bharathi, "Characterization of scientific workflows" 1-10, 2008

22 Lingfang Zeng, "An integrated task computation and data management scheduling strategy for workflow applications in cloud environments" 50 : 39-48, 2015

23 Maciej Malawski, "Algorithms for cost- and deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds" 48 : 1-18, 2015

24 Biao Song, "A two-stage approach for task and resource management in multimedia cloud environment" 2014

25 Suraj Pandey, "A particle swarm optimization-based heuristic for Scheduling Workflow Applications in Cloud computing environments" 2010

26 Meng Xu, "A multiple QoS constrained scheduling strategy of multiple workflows for Cloud computing" 629-643, 2012

27 J. Zhangjun Wu, "A market-oriented hierarchical scheduling strategy in Cloud workflow systems" 63 (63): 256-293, 2013

28 Jia Yu, "A budget constrained scheduling of workflow applications on utility grids using genetic algorithms" 2006

29 M. Rahman, "A Dynamic Critical Path Algorithm for Scheduling Scientific Workflow Applications on Global Grids" 35-42, 2007