分布式工作流管理系统中的一种资源搜索策略  

New resources searching strategy for distributed workflow management system

作　　者：叶双[1,2] 叶剑虹[2,3] 刘传才[1] 

机构地区：[1]南京理工大学计算机科学与技术学院,江苏南京210094 [2]华侨大学计算机科学与技术学院,福建泉州362021 [3]西安电子科技大学机电工程学院,陕西西安710126

出　　处：《计算机集成制造系统》2012年第8期1719-1725,共7页Computer Integrated Manufacturing Systems

基　　金：中央高校基本科研业务费专项资金资助项目(JB-ZR1130);厦门市科技局科技计划创新资助项目(3502Z20103027);华侨大学校科研基金资助项目(11HZR05)~~

摘　　要：针对分布式工作流管理系统中的资源搜索问题,提出一种新的搜索策略。该方法利用聚类算法将网分簇管理,使得查找过程中的逻辑拓扑和物理拓扑相互匹配,在此基础上采用结合了兴趣度的蚁群算法提供查找线索。实验表明,该方法提高了工作流引擎服务的整体响应时间,在查找成功率、平均响应时间和平均消息数上较泛洪查找和传统蚁群算法都更具优势。Aiming at the resources searching problem in distributed workflow management system, an improved searching strategy was presented. The nodes were clustered by using clustering algorithm, thus the logical topology and the physical topology were matched during search process. On this basis, ant colony optimization combined with interest was used to find the clues for search efficiency. Experiment results indicated that the proposed method could improve the workflow engine response times remarkably, and have advantages than flooding search and traditional ant colony aptimization in search success rate, average response time and average message numbers.

关 键 词：工作流 资源搜索 分簇 蚁群算法 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]