虚拟工作流约束的时间-精确率迭代规约优化算法

doi:10.11999/JEIT171038

Abstract
Figure/Table
References (14)
Related Citation (15)

Download: PDF (286 KB)
Export: BibTeX | EndNote (RIS)

Abstract For the problem of the production of complex operations, this paper uses workflow technology and takes the completion time as constraint, and proposes a Virtual Iterative Reduction Algorithm (VIRA) to achieve better production accuracy in the constraint completion time. By virtualizing tasks in mutual constraint into a virtual
node, the algorithm uses inverse iterative way to determine a path that completion time and production accuracy get balance. By comparison, the virtual iterative reduction algorithm can increase the production accuracy in the constraint completion time, and it is found to improve the accuracy of the algorithm by changing the deadline, the number of tasks and other parameters.

Key words： Production scheduling Workflow Virtual iterative Accuracy optimization

Received: 03 November 2017 Published: 11 May 2018

PACS:

TP393

Fund:The National Natural Science Foundation of China (61403109)

Corresponding Authors: LUO Zhiyong E-mail: Luozhiyongemail@sina.com

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors
	LUO Zhiyong
	ZHU Zihao
	YOU Bo
	LIU Jiahui

Cite this article:

LUO Zhiyong,ZHU Zihao,YOU Bo等. Virtual Workflow Constrained Time-accuracy Optimization Algorithm Scheduling by Iterative Reduction[J]. JEIT, 2018, 40(8): 2013-2019.

URL:

http://jeit.ie.ac.cn/EN/10.11999/JEIT171038 OR http://jeit.ie.ac.cn/EN/Y2018/V40/I8/2013

[1]	DE P, DUNNE E J, GHOSH J B, et al. Complexity of the discrete time-cost trade-off problem for project networks[J]. Operations Research, 1997, 45(2): 302-306.　doi: 10.1287/ opre.45.2.302.
[2]	KUMAR A, DIJKMAN R, and SONG M. Optimal resource assignment in workflows for maximizing cooperation[C]. 11th International Conference, BPM 2013, Beijing, China, 2013: 26-30. doi: 10.1007/978-3-642-40176-3_20.
[3]	BUYYA R, GIDDY J, and ABRAMSON D. An evaluation of economy-based resource trading and scheduling on computational power grids for parameter sweep applications [C]. Proceedings of the 2nd International Workshop on Active Middleware Services, Pittsburgh, USA, 2000: 221-230. doi: 10.1007/978-1-4419-8648-1_19.
[4]	DELDARI A, NAGHIBZADEH M, and ABRISHAMI S. CCA: A deadline-constrained workflow scheduling algorithm for multicore resources on the cloud[J]. The Journal of Supercomputing, 2017, 73(2): 756-781. doi: 10.1007/s11227- 016-1789-5.
[5]	ALKHANAK E N, LEE S P, REZAEI R, et al. Cost optimization approaches for scientific workflow scheduling in cloud and grid computing: A review, classifications, and open issues[J]. Journal of Systems and Software, 2016, 133: 1-26. doi: 10.1016/j.jss.2015.11.023.
[6]	VIRIYAPANT K and SMANCHAT S. A deadline- constrained scheduling for dynamic multi-instances parameter sweep workflow[C]. 2016 IEEE/ACIS 15th International Conference on Computer and Information Science (ICIS), Okayama, Japan, 2016: 1-6. doi: 10.1109/ ICIS.2016.7550820.
[7]	ARABNEJA H, BARBOSA J G, and PRODAN R. Low-time complexity budget-deadline constrained workflow scheduling on heterogeneous resources[J]. Future Generation Computer Systems, 2016, 55: 29-40. doi: 10.1016/j.future.2015.07.021.
[8]	VERMA A and KAUSHAL S. Cost-time efficient scheduling plan for executing workflows in the cloud[J]. Journal of Grid Computing, 2015, 13(4): 1-12. doi: 10.1007/s10723-015- 9344-9.
[9]	冯复剑. 时间约束工作流的可调度性分析[J]. 计算机工程与应用, 2016, 52(12): 26-30. doi: 10.3778/j.issn.1002-8331.1511- 0313.
	FENG Fujian. Schedulability analysis of timing constraint workflows[J]. Computer Engineering and Applications, 2016, 52(12): 26-30. doi: 10.3778/j.issn.1002-8331.1511-0313.
[10]	武星, 卓少剑, 张武. 成本最优化工作流技术驱动的研发协同软件即服务应用[J]. 计算机集成制造系统, 2013, 19(8): 1748-1754.
	WU Xing, ZHUO Shaojian, and ZHANG Wu. Cost optimization workflow-driven SssS for collaborative research and development[J]. Computer Integrated Manufacturing Systems, 2013, 19(8): 1748-1754.
[11]	张佩云, 凤麒. 一种云计算环境下的工作流双向调度算法[J]. 计算机科学, 2015, 42(11): 425-430.
	ZHANG Peiyun and FENG Qi. Method of workflow bi-directional scheduling in cloud computing environment[J]. Computer Science, 2015, 42(11): 425-430.
[12]	梁合兰, 杜彦华, 李苏剑. 时序约束下科学工作流的动态调度研究[J]. 系统工程理论与实践, 2015(9): 2410-2421. doi: 10.12011/1000-6788(2015)9-2410.
	LIANG Helan, DU Yanhua, and LI Sujian. Research on dynamic scheduling of scientific workflows with temporal constraints [J]. Systems Engineering-Theory & Practice, 2015(9): 2410-2421. doi: 10.12011/1000-6788(2015)9-2410.
[13]	曹斌, 王小统, 熊丽荣, 等. 时间约束云工作流调度的粒子群搜索方法[J]. 计算机集成制造系统, 2016, 22(2): 372-380.
	CAO Bin, WANG Xiaotong, XIONG Lirong, et al. Searching method for particle swarm optimization of cloud workflow scheduling with time constraint[J]. Computer Integrated Manufacturing Systems, 2016, 22(2): 372-380.
[14]	刘中金, 卓子寒, 何跃鹰, 等. 一种基于动态配额的虚拟网带宽公平调度算法[J]. 电子与信息学报, 2016, 38(10): 2654-2659. doi: 10.11999/JEIT151485.
	LIU Zhongjin, ZHUO Zihan, HE Yaoying, et al. Dynamical weighted scheduling algorithm supporting fair bandwidth allocation of virtual networks[J]. Journal of Electronics & Information Technology, 2016, 38(10): 2654-2659. doi: 10.11999/ JEIT151485.