主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2018年第12期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
余阳,王颍,刘醒梅,陈健.基于社会关系的工作流任务分派策略研究.软件学报,2015,26(3):562-573
基于社会关系的工作流任务分派策略研究
Workflow Task Assignment Strategy Based on Social Context
投稿时间:2014-04-30  修订日期:2014-11-21
DOI:10.13328/j.cnki.jos.004766
中文关键词:  工作流  任务分派  社会关系  Q学习
英文关键词:workflow  task assignment  social relationship  Q-learning
基金项目:国家自然科学基金(60873162); 广东省自然科学基金(S2012010009634); 广东省重大科技专项(2012A010800012); 广州市科技计划(12A12051586)
作者单位E-mail
余阳 中山大学 软件学院, 广东 广州 510006 yuy@mail.sysu.edu.cn 
王颍 中山大学 信息科学与技术学院, 广东 广州 510006  
刘醒梅 中山大学 信息科学与技术学院, 广东 广州 510006  
陈健 中山大学 信息科学与技术学院, 广东 广州 510006  
摘要点击次数: 3407
全文下载次数: 2536
中文摘要:
      在工作流管理系统中,任务分派策略对工作流系统的性能影响较大,而人力资源社会属性的不稳定也给任务分派带来了挑战.一般的任务分派策略还存在以下问题:分派时只考虑候选资源的个体属性,忽略了流程中其他资源对候选资源的影响;需要为候选资源预先设置能力指标,但预设指标很难与候选资源的实际情况吻合,错误的能力指标会导致将任务分派给不合适的资源,降低工作流系统的性能.为克服上述问题,基于不同的状态转移视角和奖励函数,提出了4种基于Q学习的任务分派算法.通过对比实验,论证了基于Q学习的任务分派算法在未预设资源能力的情况下仍能取得较好效果,且支持在任务分派过程中考虑社会关系的影响,使得平均案例完成时间进一步降低.
英文摘要:
      Task assignment strategy has a great impact on the performance of the workflow management system. The instability of human resource brings challenges to task assignment. General task assignment strategies have some deficiencies. First, they only consider the individual attributes of candidate resources, ignoring the influences to the candidate resources from other resources in process. In addition, they need to setup a capability index of each resource in advance. However, it is hard to make the capability index fit the actual situation, and a wrong capability index will make the workflow engine assign the task to the unsuitable resource, degrading the performance of workflow management system. To overcome the above deficiencies, four Q-learning-based task assignment algorithms are proposed according to different state transition views and different reward functions. Simulation experiments show that Q-learning-based task assignment algorithms can work well even without setting up a capability index in advance. Also due to their support to consider the social relationship, the average time of case completion decreases.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利