Workflow Task Assignment Strategy Based on Social Context
Author:
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [26]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    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.

    Reference
    [1] Xu JX, Huang ZG, Yu Y, Pan ML. A performance analysis on task allocation using social context. In: Proc. of the 2nd Int'l Conf. on Cloud and Green Computing (CGC). IEEE, 2012. 637-644. [doi: 10.1109/ CGC.2012.88]
    [2] Yang HD, Wang CK, Liu YB, Wang JM. An optimal approach for workflow staff assignment based on hidden Markov models. In: Proc. of the Move toMeaningful Internet Systems: OTM 2008 Workshops. Berlin, Heidelberg: Springer-Verlag, 2008. 24-26. [doi: 10.1007/ 978-3-540-88875-8_12]
    [3] Ho CJ, Vaughan JW. Online task assignment in crowsourcing markets. In: Proc. of the AAAI. Toronto, 2012. http://www.cs.ucla. edu/~cjho/pub/AAAI12_TaskAssignment.pdf
    [4] Ho CJ, Jabbari SH, Vaughan JW. Adaptive task assignment for crowdsourced classification. In: Proc. of the 30th Int'l Conf. on Machine Learning (ICML 2013). 2013. 534-542. http://jmlr.csail.mit.edu/proceedings/papers/v28/ho13.pdf
    [5] Bjornson E, Jorswirck E. Optimal Resource Allocation in Coordinated Multi-Cell Systems. 2013. [doi: 10.1561/0100000069]
    [6] Koschmider A, Liu YB, Schuster T. Role Assignment in business process models. In: Proc. of the Business Process Management Workshops. Berlin, Heidelberg: Springer-Verlag, 2012. 37-49. [doi: 10.1007/978-3-642-28108-2_4]
    [7] Meyer A, Pufahl L, Fahland D, Weske M. Modeling and enacting complex datadependencies in business processes. In: Proc. of the BPM. Springer-Verlag, 2013. [doi: 10.1007/978-3-642-40176-3_14]
    [8] Liu TY, Cheng YL, Ni ZH. Mining event logs to support workflow resource allocation. In: Proc. of the Knowledge-Based Systems. 2012. [doi: 10.1016/j.knosys.2012.05.010]
    [9] Russell N, Ter Hofstede AHM, Edmond D, Van der Aalst WMP. Workflow resource patterns. BETA Working Paper Series, WP 127. Eindhoven: Eindhoven University of Technology, 2004. [doi: 10.1007/11431855_16]
    [10] Shen MX, Tzeng GH, Liu DR. Multi-Criteria task assignment in workflow management systems. In: Proc. of the 36th Annual Hawaii Int'l Conf. on System Sciences. IEEE, 2003. 9. [doi: 10.1109/HICSS.2003.1174458]
    [11] Xiao ZJ, He QM, Chen Q. Multi-Level model of workflow task assignment in the fuzzy environment. Computer Research and Development, 2007,44(2):302-309 (in Chinese with English abstract). http://www.cnki.com.cn/article/cjfdtotal-jfyz200702016.htm
    [12] Hu CH, Wu M, Liu GP. QoS scheduling based on trust relationships in the Web service workflow. Chinese Journal of Computers, 2009,32(1):42-53 (in Chinese with English abstract). [doi: 10.3724/SP.J.1016.2009.00042]
    [13] Xiong F, Yuan YP, Wang YY, Wang GW. Task scheduling in multi-process with resource constraints under MG workflow. Advanced Materials Research, 2008,33:1425-1430. [doi: 10.4028/www.scientific.net/AMR.33-37.1425]
    [14] Huang ZG, Lu XD, Duan HL. A task operation model for resource allocation optimization in business process management. IEEE Trans. on Systems, Man and Cybernetics, Part A: Systems and Humans, 2012,42(5):1256-1270. [doi: 10.1109/TSMCA.2012. 2187889]
    [15] Menon AK, Tamuz O, Gulwani S, Lampson B, Kalai AT. A machine learning framework for programming by example. In: Proc. of the 30th Int'l Conf. on Machine Learning (ICML 2013). 2013. 187-195. http://machinelearning.wustl.edu/mlpapers/paper_files/ ICML2013_menon13.pdf
    [16] Huang ZX, van der Aalst WMP, Lu XD, Duan HL. Reinforcement learning based resource allocation in business process management. Data & Knowledge Engineering, 2011,70(1):127-145. [doi: 10.1016/j.datak.2010.09.002]
    [17] Bajaj A, Russell R. AWSM: Allocation of workflows utilizing social network metrics. Decision Support Systems, 2010,50(1): 191-202. [doi: 10.1016/j.dss.2010.07.014]
    [18] Fleischmann A, Schmidt W, Stary C, Strecker F. Nondeterministic events in business processes. In: Proc. of the Business Process Management Workshops. Berlin, Heidelberg: Springer-Verlag, 2013. 364-377. [doi: 10.1007/978-3-642-36285-9_40]
    [19] Huang ZX, van der Aalst WMP, Lu XD, Duan HL. An adaptive work distribution mechanism based on reinforcement learning. Expert Systems with Applications, 2010,37(12):7533-7541. [doi: 10.1016/j.eswa.2010.04.091]
    [20] Hollands JG, Wickens CD. Engineering Psychology and Human Performance. Prentice Hall, 1999. http://webfiles.ita. chalmers.se/ ~mys/HumanAspects/WickensHollands/0_Wickens_Index_Preface.pdf
    [21] Nakatumba J, van der Aalst WMP. Analyzing resource behavior using process mining. In: Proc. of the Business Process Management Workshops. Berlin, Heidelberg: Springer-Verlag, 2010. 69-80. [doi: 10.1007/978-3-642-12186-9_8]
    [22] Zhan WH, Gao JJ, Chen YW. The influence of organizational climate on job burnout: Mediating effect of job stress. Journal of Zhejiang University (Science Edition), 2013,40(1):112-118 (in Chinese with English abstract). [doi: 10.3785/j.issn.1008-9497. 2013.01.023]
    [23] Pei W. Research on the relationship between individual social networks and team performance in the in virtual teams [MS. Thesis]. Guangzhou: South China University of Technology, 2011 (in Chinese with English abstract). http://cdmd.cnki.com.cn/ Article/ CDMD-10561-1011190262.htm
    [24] Song J, Kim M, Kim H, Kim K. A framework: Workflow-based social network discovery and analysis. In: Proc. of the 2010 IEEE 13th Int'l Conf. on Computational Science and Engineering (CSE). IEEE, 2010. 421-426. [doi: 10.1109/ CSE.2010.74]
    [25] Aalst W. Process Mining: Discovery, Conformance and Enhancement of Business Processes. Berlin: Springer-Verlag, 2011. [doi: 10.1007/978-3-642-19345-3]
    [26] Mitchell TM, Wrote; Zeng HJ, Zhang YK, Trans. Machine Learning. Beijing: China Machine Press, 2003. (in Chinese)
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

余阳,王颍,刘醒梅,陈健.基于社会关系的工作流任务分派策略研究.软件学报,2015,26(3):562-573

Copy
Share
Article Metrics
  • Abstract:5947
  • PDF: 7185
  • HTML: 2472
  • Cited by: 0
History
  • Received:April 30,2014
  • Revised:November 21,2014
  • Online: March 03,2015
You are the first2034791Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063