A Multi-objective Hybrid Cloud Resource scheduling Method Based on Deadline and Cost Constraints

被引：49

作者：

Zuo, Liyun ^{[1
,2
]}

Shu, Lei ^{[1
,3
]}

Dong, Shoubin ^{[2
]}

Chen, Yuanfang ^{[1
]}

Yan, Li ^{[1
]}

机构：

[1] Guangdong Univ Petrochem Technol, Guangdong Prov Key Lab Petrochem Equipment Fault, Maoming 525000, Peoples R China

[2] South China Univ Technol, Sch Comp Sci & Engn, Guangdong Key Lab Commun & Comp Network, Guangzhou 510640, Guangdong, Peoples R China

[3] Univ Lincoln, Sch Engn, Lincoln LN6 7TS, England

来源：

IEEE ACCESS | 2017年 / 5卷

关键词：

Hybrid cloud; resource utilization; task scheduling; deadline; cost constraint; MANAGEMENT;

D O I：

10.1109/ACCESS.2016.2633288

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We propose a task-oriented multi-objective scheduling method based on ant colony optimization (MOSACO) to optimize the finite pool of public and private computing resources in a hybrid cloud computing environment according to deadline and cost constraints. MOSACO is employed to minimize task completion times and costs using time-first and cost-first single-objective optimization strategies, respectively, and to maximize user quality of service and the profit of resource providers using an entropy optimization model. The effectiveness of the MOSACO algorithm based on multiple considerations of task completion time, cost, number of deadline violations, and degree of private resource utilization is verified using simulation and three application examples. Comparisons with similar scheduling methods demonstrate that MOSACO provides the highest optimality, and that the time-first and cost-first strategies provide definite advantages for minimizing completion time and cost, respectively.

引用

页码：22067 / 22080

页数：14

共 41 条

[31] Budget-Driven Scheduling Algorithms for Batches of MapReduce Jobs in Heterogeneous Clouds [J].

Wang, Yang ;

Shi, Wei .

IEEE TRANSACTIONS ON CLOUD COMPUTING, 2014, 2 (03) :306-319

[32]

Wei Yun, 2015, Computer Engineering, V41, P12, DOI 10.3969/j.issn.1000-3428.2015.02.003

[33] Dynamic Resource Allocation Using Virtual Machines for Cloud Computing Environment [J].

Xiao, Zhen ;

Song, Weijia ;

Chen, Qi .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2013, 24 (06) :1107-1117

[34]

Zha Ying-hua, 2013, Computer Engineering and Design, V34, P1716

[35] Proactive Workload Management in Hybrid Cloud Computing [J].

Zhang, Hui ;

Jiang, Guofei ;

Yoshihira, Kenji ;

Chen, Haifeng .

IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2014, 11 (01) :90-100

[36]

Zhang YH, 2016, CHINA COMMUN, V13, P16, DOI 10.1109/CC.2016.7559071

[37]

Zhao HZ, 2009, 2009 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLUMES I & II, P1, DOI 10.1109/ICCCAS.2009.5250581

[38] Resource Provisioning with Budget Constraints for Adaptive Applications in Cloud Environments [J].

Zhu, Qian ;

Agrawal, Gagan .

IEEE TRANSACTIONS ON SERVICES COMPUTING, 2012, 5 (04) :497-511

[39]

[左利云 Zuo Liyun], 2016, [计算机应用研究, Application Research of Computers], V33, P2315

[40]

[左利云 Zuo Liyun], 2013, [软件学报, Journal of Software], V24, P1937

← 1 2 3 4 5 →