迁移工作流系统中迁移实例的路径规划研究  

Research on migrating instance path planning in migrating workflow system

作　　者：程杰[1,2] 曾广周[1] 贺红[2] 

机构地区：[1]山东大学计算机科学与技术学院,济南250061 [2]山东大学威海分校信息工程学院,山东威海264209

出　　处：《计算机科学与探索》2008年第6期658-665,共8页Journal of Frontiers of Computer Science and Technology

基　　金：国家自然科学基金~~

摘　　要：提出了基于导航树的迁移实例路径规划模型,详细描述了迁移实例的寻径过程,给出了导航树的自维护管理机制,使导航树能根据工作流网络中停靠站的变化动态地完成导航知识的更新维护;同时由于停靠站的变更信息只在本域内交互,大大减少了迁移工作流网络的信息流量,特别适合于大型、停靠站点变更频繁的跨组织工作流服务。企业订单实例表明,引入导航树路径规划机制可以使迁移实例获得更有针对性的迁移路线,避免盲目迁移。A migrating instance path planning model based on navigating tree is proposed. The routing process of migrating instances and the self-maintaining mechanism of navigating tree arc described in detail. By means of this model, the navigating tree can update and maintain navigation knowledge dynamically according to the updating of anchorages. Since the updating information is transferred only within a local migrating domain, the rate of information flow in migrating workflow networks can be reduced greatly, thus the model fits very well into the large inter-organization workflow services in which the anchorages may update frequently. The order form example shows that migrating instance can acquire an effective migrating path and avoid vain migration by means of the migrating instance path planning mechanism.

关 键 词：迁移工作流 路径规划 导航树 迁移实例 停靠站 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]