计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (28): 32-36.DOI: 10.3778/j.issn.1002-8331.2008.28.010

• 博士论坛 • 上一篇    下一篇

基于异构消息匹配QoS全局最优E-workflow组合研究

孙宏彬1,2,丁永生2,3   

  1. 1.长春工程学院,长春 130012
    2.东华大学 信息科学与技术学院,上海 201620
    3.数字化纺织服装技术教育部工程研究中心,上海 201620
  • 收稿日期:2008-04-25 修回日期:2008-06-23 出版日期:2008-10-01 发布日期:2008-10-01
  • 通讯作者: 孙宏彬

Study on E-workflow composition with QoS global optimum based on heterogeneous messages match

SUN Hong-bin1,2,DING Yong-sheng2,3   

  1. 1.Changchun Institute of Technology,Changchun 130012,China
    2.College of Information Sciences and Technology,Donghua University,Shanghai 201620,China
    3.Engineering Research Center of Digitized Textile & Fashion Technology,Ministry of Education,Shanghai 201620,China
  • Received:2008-04-25 Revised:2008-06-23 Online:2008-10-01 Published:2008-10-01
  • Contact: SUN Hong-bin

摘要: 提出了一种分布消息匹配的工作流组合方法。移动agent代理E-service,构成一个自治的感知单元,移动agent通过语义的协商确认匹配关系,E-workflow组合可以通过移动agent的演化完成。通过接口消息对应匹配的方法,完成了服务之间关系的确定,建立工作流组合的全局结构,将E-workflow的QoS全局优化转化为一个多目标的优化问题,通过基于快速排序算法改进的NSGA-II算法进行求解。通过仿真表明方法实现了分布自组织和全局适应性的功能。

Abstract: A distributed messages match method of E-workflow composition is proposed.The mobile agent represents E-service and constitutes an autonomic unit.The E-workflow composition is achieved by the evolution of the mobile agent based on the semantic negotiation.By understanding properties of messages,the mobile agent uses projection-join closure to capture such message situations,the optimization of the E-workflow composition is translated into dynamic services selection with QoS global optimization.We propose an improved algorithm based on quick sort and NSGA-II to resolve it.The simulation results show that the approach can significantly improve the E-workflow performance.It adapts well to the changes of dynamic environments.