[1]罗智勇,朱梓豪,尤波,等. 基于串归约的时间约束下工作流精确率优化算法[J].哈尔滨理工大学学报,2018,(05):68-74.[doi:10.15938/j.jhust.2018.05.012]
 LUO Zhi yong,ZHU Zi hao,YOU Bo,et al.Optimization Algorithm of Workflow’s Accuracy Based on Serial Reduction under Constraint Time[J].哈尔滨理工大学学报,2018,(05):68-74.[doi:10.15938/j.jhust.2018.05.012]
点击复制

 基于串归约的时间约束下工作流精确率优化算法
()
分享到:

《哈尔滨理工大学学报》[ISSN:1007-2683/CN:23-1404/N]

卷:
期数:
2018年05期
页码:
68-74
栏目:
计算机与控制工程
出版日期:
2018-10-25

文章信息/Info

Title:
Optimization Algorithm of Workflow’s Accuracy Based 
on Serial Reduction under Constraint Time
作者:
 罗智勇12朱梓豪1尤波2苗世迪1
 (1哈尔滨理工大学 计算机科学与技术学院,黑龙江 哈尔滨 150080;
2哈尔滨理工大学 机械动力工程学院,黑龙江 哈尔滨 150080)
Author(s):
 LUO Zhiyong12ZHU Zihao1YOU Bo2MIAO Shidi1
 1School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China; 2School of Mechanical Engineering, Harbin University of Science and Technology, Harbin 150080, China)
关键词:
 关键词:工作流调度时间一致性准确率优化截止期
Keywords:
 Keywords:workflow scheduling time consistent accuracy optimization deadline
分类号:
TP393
DOI:
10.15938/j.jhust.2018.05.012
文献标志码:
A
摘要:
 摘要:复杂产品的业务调度依赖于完工时间和精确率等属性,追求单一的目标不能保证这两个方面的平衡。传统的算法经常是以花费时间最小或者保证完工质量最佳为目标,这样会导致产品质量过低或者完成产品所用的时间过多。针对这种弊端,提出了约束时间下精确率串归约优化算法SRA,通过约束任务得到活动区间来进行优化路径。最后在典型案例中,分别利用了传统的单向目标算法和串归约算法求解对应的路径,并对算法SRA优化效果的其他参数进行了研究。研究表明,这种算法具有简单、高效、方便执行等优点。
Abstract:
 Abstract:Complex business scheduling depends on the completion of the time and accuracy and other attributes, the pursuit of a single goal cannot guarantee the balance of the aspects Traditional algorithms often take the least time or the best quality as goal, it leads to the low quality low or the more time taken to complete the product Aiming at this drawback, the SRA of the exact rate with string reduction optimization under the constraint time proposed, and obtains the active interval by the constraint task Finally, in the typical case, the traditional oneway target algorithm and the string reduction algorithm are used to solve the corresponding path respectively, and analyzed the other parameters that affect the performance of SRA The research shows that this algorithm has the advantages of simple, efficient and convenient implementation

参考文献/References:

 [1]I FOSTER C KESSELMAN,J M Nick, et al Grid Service for Distributed System Integration [J]. IEEE Computer,2002,35(6):37-46
[2]DEELMANL E, BLYTHEL J Mapping Abstract Complex Workflows onto Grid Environments[J]. Journal of Grid Computing,2003,1(1):25-39
[3]EDMONDS J,KARPR M Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems[J]. Journal of the ACM,2002,19(2):248-264
[4]ALONSO G, CASATIF, KUNO H, et al Web Service Concepts, Architectures and Applications[M].Berlin: Springer,2004
[5]DUSTDAR S,SCHREINER W A Survey on Web Services Compositions[J]. International Journal of Web and Grid Services, 2005, 1(1):1-30
[6]CHELLAMMAL S, GOPINATH G, MANIKANDAN S R An Approach for Selecting Best Available Services Through a New Method of Decomposing QoSconstraints[J]. Service Oriented Computing and Applications,2015,9(2):107-138
[7]DE P, DUNNER E J, GHOSH J B, Wells C E Complexity of the Discrete Timecost Tradeoff Problem for Project Networks[J]. Operations Research, 1997, 45(2): 302- 306
[8]BUYYA R, DAVID ABRAMSON, JONATHAN GIDDY, et al Economic Models for Resource Management and Scheduling in Grid Computing Concurrency and computation[J]. Practice and Experience Journal, Special Issue on Grid Computing Environment, 2002,14(13/15): 1507-1542
[9]ABRAMSON D,BUYYA R,GIDDY J A Computational Economy for Gird Computing and Its Implementation in the NimrodG Resource Broker[J]. Future Generation Computer Systems(FGCS) Journal,2002,18(8):1061-1074
[10]ADNENE G,FRANCOIS C Multiple Instantiation in a Dynamic Workflow Environment[C]//Proceedings of 16th International Conference on Advanced Information Systems Engineering,2004:175-188
[11]AKKAN C, DREX I A, KIMMS A Network Decompositionbased Bench Mark Results for the Discrete Timecost Tradeoff Problem[J].European Journal of Operational Research,2005, 165(2): 339-358
[12]PAWEL CZAMUL Modeling, Runtime Optimization and Execution of Distributed Workflow Applications in the JEEbased BeesyClusterenvironment[J]. The Journal of Supercomputing, 2013, 63(1):46-71
[13]MACIEJ M, KAMIL F, MARIAN B, et al Cost Optimization of Execution of Multilevel DeadlineConstrained Scientific Workflows on Clouds[C]// Parallel Processing and Applied Mathematics,2014,8384: 251-260
[14]WOOJOONG K, DONGKI K, SEONGHWAN K, et al Cost adaptive VM Management for Scientific Workflow Application in Mobile Cloud[C]// Mobile Networks and Application, 2015,20(3): 328-336
[15]张伟,秦臻,苑迎春 网格环境下工作流的费用-时间调度算法[J].计算机工程,2006,32(16):97-99
[16]武星,卓少剑,张武成本最优化工作流技术驱动的研发协同软件即服务应用[J].计算机集成制造系统, 2013, 19 (8): 1748- 1754
[17]陈成,薛恒新,张庆民 基于本体与多Agent的可靠供应链网络设计模型[J].计算机集成制造系统, 2011,17(1): 142-150
[18]罗智勇,孙广路,刘嘉辉,等 攻击图算法在入侵防御系统中的应用[J].云南大学学报, 2012,34(3),271-275
[19]罗智勇,尤波,许家忠,等 基于三层攻击图的入侵意图自动识别模型[J].吉林大学学报, 2014, 44(5):1392-1397
[20]苑迎春,李小平,王茜,等 基于逆向分层的网格工作流调度算法[J].计算机学报,2008, 31(2): 282-290

相似文献/References:

[1]孙永全,郭建英,陈洪科,等.AMSAA模型可靠性增长预测方法的改进[J].哈尔滨理工大学学报,2010,(05):49.
 SUN Yong-quan,GUO Jian-ying,CHEN Hong-ke,et al.An Improved Reliability Growth Prediction Algorithm Based on AMSAA Model[J].哈尔滨理工大学学报,2010,(05):49.
[2]滕志军,李晓霞,郑权龙,等.矿井巷道的MIMO信道几何模型及其信道容量分析[J].哈尔滨理工大学学报,2012,(02):14.
 TENG Zhi-jun,LI Xiao-xia,ZHENG Quan-long.Geometric Model for Mine MIMO Channels and Its Capacity Analysis[J].哈尔滨理工大学学报,2012,(05):14.
[3]李艳苹,张礼勇.新训练序列下的改进OFDM符号定时算法[J].哈尔滨理工大学学报,2012,(02):19.
 LI Yan-ping,ZHANG Li-yong.An Improved Algorithm of OFDM Symbol Timing Based on A New Training Sequence[J].哈尔滨理工大学学报,2012,(05):19.
[4]赵彦玲,车春雨,铉佳平,等.钢球全表面螺旋线展开机构运动特性分析[J].哈尔滨理工大学学报,2013,(01):37.
 ZHAO Yan-ling,CHE Chun-yu,XUAN Jia-ping,et al.[J].哈尔滨理工大学学报,2013,(05):37.
[5]李冬梅,卢旸,刘伟华,等.一类具有连续接种的自治SEIR传染病模型[J].哈尔滨理工大学学报,2013,(01):73.
 LI Dong-mei,LU Yang,LIU Wei-hua.[J].哈尔滨理工大学学报,2013,(05):73.
[6]华秀英,刘文德.奇Hamiltonian李超代数偶部的非负Z-齐次导子空间[J].哈尔滨理工大学学报,2013,(01):76.
 HUA Xiu-ying,LIU Wen-de.[J].哈尔滨理工大学学报,2013,(05):76.
[7]桂存兵,刘洋,何业军,等.基于LCC谐振电路阻抗匹配的光伏发电最大功率点跟踪[J].哈尔滨理工大学学报,2013,(01):90.
 GUI Cun-bing,LIU Yong,HE Ye-jun.[J].哈尔滨理工大学学报,2013,(05):90.
[8]翁凌,闫利文,夏乾善,等.PI/TiC@Al2O3复合薄膜的制备及其电性能研究[J].哈尔滨理工大学学报,2013,(02):25.
 WENG Ling,YAN Li-wen,XIA Qian-shan.[J].哈尔滨理工大学学报,2013,(05):25.
[9]姜彬,林爱琴,王松涛,等.高速铣刀安全性设计理论与方法[J].哈尔滨理工大学学报,2013,(02):63.
 JIANG Bin,LIN Ai-qin,WANG Song-tao,et al.[J].哈尔滨理工大学学报,2013,(05):63.
[10]李星纬,李晓东,张颖彧,等.EVOH 磺酸锂电池隔膜的制备及微观形貌[J].哈尔滨理工大学学报,2013,(05):18.
 LI Xing- wei,LI Xiao- dong,ZHANG Ying- yu,et al.The Preparation and Microcosmic Morphology oEVOH- SO Li Lithium Ion Battery Septum[J].哈尔滨理工大学学报,2013,(05):18.

备注/Memo

备注/Memo:
 基金项目:国家自然科学基金青年基金(61403109)
更新日期/Last Update: 2018-11-14