位置:成果数据库 > 期刊 > 期刊详情页
一种用于工作流引擎的任务预测与分配算法
  • ISSN号:1000-386X
  • 期刊名称:计算机应用与软件
  • 时间:2014.8.15
  • 页码:75-78
  • 分类:TP317.1[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]重庆邮电大学图形图像与多媒体实验室,重庆400065
  • 相关基金:国家自然科学基金项目(61171060);教育部留学回国人才科研启动基金项目(教外司留(2009)1509号)
  • 相关项目:单周扫描下锥束CT功能成像方法的研究
中文摘要:

为了检测工作流系统在中短期内是否会出现任务超载的情况,首先利用灰色预测算法来预测不同类型任务在预测窗口内的变化趋势,并根据预测结果建立一种负载均衡偏差可控的整数线性规划模型,以求解最优的任务分配策略。当工作流系统在预测窗口内出现任务超载时,该方法可计算出在保证不同工作人员之间任务负载均衡和任务分配合理性的情况下所需增加的最少工作人员数量,并且在一定程度上提高了任务处理的时效性。

英文摘要:

In order to detect whether the tasks in the workflow system will overload in short-medium term,we first make use of the grey prediction algorithm to predict the variation trend of different types of tasks within the prediction window,and establish an integer linear programming model supporting the controllable load-balancing deviation according to the prediction results so as to solve the problem of optimal task allocation strategy. When the tasks become overloaded for the staff in the prediction window,this method can calculate the least increased number of staff in the workflow system. At the same time,it can ensure the load balance among different staff and the rationality of task allocation. And to a certain extent,it can also improve the timeliness of task processing.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用与软件》
  • 北大核心期刊(2011版)
  • 主管单位:上海科学院
  • 主办单位:上海市计算技术研究所 上海计算机软件技术开发中心
  • 主编:朱三元
  • 地址:上海市愚园路546号
  • 邮编:200040
  • 邮箱:cas@sict.stc.sh.cn
  • 电话:021-62254715 62520070-505
  • 国际标准刊号:ISSN:1000-386X
  • 国内统一刊号:ISSN:31-1260/TP
  • 邮发代号:4-379
  • 获奖情况:
  • 全国计算机类中文核心期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2011版),中国北大核心期刊(2000版)
  • 被引量:27463