截止期限约束的实例密集型云服务流调度算法

doi:10.3969/j.issn.1000-0801.2013.12.014

Abstract

Abstract:

The problem that there are many intensive-instance serviceflows in business cloud computing environment was aimed to solved, so a new two-phase serviceflows scheduling algorithm was proposed. In the first phase, the global deadline to each instance was assigned, and then the deadline to the each task of instances was assigned. In the serviceflows execution phase, in order to solve the possible problem of time exception which task was not meet its sub-deadline, the algorithm adjusted deadlines of subsequent task dynamically. The experimental results in CloudSim show that the algorithm compared with others algorithm saves the execution cost with meeting the user-defined deadline, avoids the fierce competition of cheaper services and improves the success ratio of the scheduling.

Key words: cloud computing, serviceflows scheduling, ime exception, deadline

Wei Liu,Taoshen Li,Ruwei Huang. A Deadline-Constrained Scheduling Algorithm for Intensive-Instance Serviceflows in Cloud Environment[J]. Telecommunications Science, 2013, 29(12): 87-91.

Figures/Tables 8

References 12

1	Buyya R , Abramson D , Giddy J ， et al. Economic models for resource management and scheduling in grid computing. Concurrency and Computation: Practice and Experience, 2002,1（4）: 1507～1542
2	Van den Bossche R , Vanmechelen K , Broeckhove J . Cost-optimal scheduling in hybrid IaaS clouds for deadline constrained workloads. Proceedings of in Cloud Computing （CLOUD）IEEE 3rd International Conference, Miami,America, 2010: 228～235
3	Van den Bossche R , Vanmechelen K , Broeckhove J . Cost-efficient scheduling heuristics for deadline constrained workloads on hybrid clouds. Proceedings of in 2011 IEEE Third International Conference on in Cloud Computing Technology and Science （CloudCom）,Athens, Greece, 2011: 320～327
4	Abrishami S , Naghibzadeh M , Epema D H J . Deadline-constrained workflow scheduling algorithms for Infrastructure as a service clouds. Future Generation Computer Systems, 2013,29（1）: 158～169
5	Shen J , Yang Y , Yan J . Adapting P2P based decentralised workflow system swindew-s with web service profile support. Proceedings of the Ninth International Conference on Computer Supported Cooperative Work in Design,Chicago, 2015: 535～540
6	Yang Y , Liu K , Chen J ， et al. Peer-to-peer based grid workflow runtime environment of SwinDeW-G. Proceedings of e-Science and Grid Computing,Bangalore, 2007: 51～58
7	Yu J, Buyya R , Buyya R , Chen K T . Cost-based scheduling of scientific workflow applications on utility grids. Proceedings of International Conference on e-Science and Grid Computing, Melbourne, 2005: 8～147
8	Liu K , Jin H , Chen J ， et al. A compromised-time-cost scheduling algorithm in SwinDeW-C for instance-intensive cost-constrained workflows on a cloud computing platform. International Journal of High Performance Computing Applications, Melbourne, 2010,24（4）: 445～456
9	李文浩，王海洋， . 事务密集型环境下的工作流自适应调度算法. 计算机工程， 2010,36（19）: 84～86
10	晏婧，吴开贵， . 适用于实例密集型云工作流的调度算法. 计算机应用， 2010（11）: 2864～2866
11	Chiu D K W , Li Q , Karlapalem K . A meta modeling approach to workflow management systems supporting exception handling. Information Systems, 1999,24（2）: 159～184
12	罗海滨，范玉顺，吴澄 . 工作流技术综述. 软件学报， 2000,11（7）: 899～907

Metrics

Recommended 0

No Suggested Reading articles found!

任务1	任务2	任务3	任务4	任务5	任务6
19 800	27 400	15 800	34 700	14 700	15 700

服务类型	执行指令速度（MIPS）	花费（美元/任务）
1	250	3
2	500	6
3	1 000	12
4	2 000	24

Cloudlet ID	状态	数据中心ID	VM ID	时间（s）	开始时间（s）	完成时间（s）	任务截止期限（s）
t_10,1	成功	2	12	79.2	0	79.2	109.34
t_10,2	成功	2	14	27.4	96.8	124.2	138.57
t_10,3	成功	2	5	31.6	157.4	189.0	191.25
t_10,4	成功	2	3	17.5	131.6	148.1	175.57
t_10,5	成功	2	6	14.7	173.2	187.9	191.25
t_10,6	成功	2	2	15.7	190.5	206.2	208.00

Cloudlet ID	状态	数据中心ID	VM ID	时间（s）	开始时间（s）	完成时间（s）	任务截止期限（s）
t_10,1	成功	2	12	79.2	0	79.2	109.34
t_10,2	成功	2	11	13.7	147.9	188.6	138.57
t_10,3	成功	2	1	31.6	204.4	236.0	241.25
t_10,4	成功	2	7	17.5	193.6	211.1	225.57
t_10,5	成功	2	10	14.7	221.1	235.8	241.25
t_10,6	成功	2	14	15.7	238.4	254.1	258.00

[1]	Xue HAN. Damage toughness assessment method of power backbone communication network based on power big data [J]. Telecommunications Science, 2023, 39(5): 136-143.
[2]	Wenjuan XING, Bo LEI, Qianying ZHAO. Development status and trend prospect of computing power infrastructure [J]. Telecommunications Science, 2022, 38(6): 51-61.
[3]	Pingke DENG, Tongxu ZHANG, Nanxiang SHI, Tong ZHANG, Tianzhu SHAO, Shaowen ZHENG. Computing satellite networks—the novel development of computing-empowered space-air-ground integrated networks [J]. Telecommunications Science, 2022, 38(6): 71-81.
[4]	Jiangxing WU. Revolution of the development paradigm of network technology system—network of networks [J]. Telecommunications Science, 2022, 38(6): 3-12.
[5]	Kun MA, Lingyu XU, Xiaoping SHEN, Zhicheng GONG, Jianping LAN, Shuangxi CHEN, Jun QIAN. Virtual machine scheduling model based on Shapley value modified genetic algorithm in cloud computing [J]. Telecommunications Science, 2022, 38(12): 1-10.
[6]	Zhiyong LIU, Zhongjiang HE, Yilong RUAN, Junfeng SHAN, Chao ZHANG. Big data security features and operation practices [J]. Telecommunications Science, 2021, 37(5): 160-169.
[7]	Jian XU,Li JIN. A quantifiable cloud computing platform security evaluation model [J]. Telecommunications Science, 2020, 36(7): 163-167.
[8]	Sining LUO,Hualong WANG,Hongyu LI,Wei PENG. Improved ant colony algorithm based cloud computing user task scheduling algorithm [J]. Telecommunications Science, 2020, 36(2): 95-100.
[9]	Bo LEI, Zengyi LIU, Xuliang WANG, Mingchuan ·ANG, ·unqing CHEN. Computing network:a new multi-access edge computing [J]. Telecommunications Science, 2019, 35(9): 44-51.
[10]	Yongmei GAO,Guanjie CHENG. Data-intensive service deployment based on edge computing [J]. Telecommunications Science, 2019, 35(7): 87-99.
[11]	Zelin LU,Qiangzhi LI. Evolutionary logic and operational mechanism of E-commerce platform [J]. Telecommunications Science, 2019, 35(7): 152-158.
[12]	Zhilan HUANG,Yongbing FAN,Ning FAN,Nan CHEN,Linze WU,Baohong LIN. Solution and key technology of integrating vFW in cloud platform [J]. Telecommunications Science, 2019, 35(5): 140-148.
[13]	Youkang ZHU,Guangxue YUE,Xiaohui YANG,Jiansheng LIU. A survey on edge computing offloading [J]. Telecommunications Science, 2019, 35(4): 74-94.
[14]	Guowei WU,Ning FAN,Laifu WANG,Shuai WANG,Jun SHEN,Huamin JIN. Accelerated algorithm in attribute-based encryption over cloud environment [J]. Telecommunications Science, 2019, 35(11): 101-107.
[15]	Yunyong ZHANG. 5G will fully enable the industrial internet [J]. Telecommunications Science, 2019, 35(1): 1-8.

A Deadline-Constrained Scheduling Algorithm for Intensive-Instance Serviceflows in Cloud Environment

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 12

Related Articles 15

Metrics

Recommended 0