基于任务片的旅行图生成算法研究
Study of itinerary graph generation algorithm based on task blocks作者机构:山东大学计算机科学与技术学院济南250101
出 版 物:《计算机工程与应用》 (Computer Engineering and Applications)
年 卷 期:2008年第44卷第32期
页 面:41-44页
核心收录:
学科分类:08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金(the National Natural Science Foundation of China under Grant No.60573169) 山东省科学技术发展计划(the Science and Technology Development Plan of Shandong Province China under Grant No:031110123)
摘 要:在迁移工作流模型中,迁移实例是工作流的执行主体,它可以在旅行图规定的工作位置之间连续迁移并利用位置服务完成一项或多项任务。给出一种基于任务片的旅行图生成算法,任务片是指可以在同一个工作位置上连续执行的任务序列。按照任务片组织旅行图,不仅有利于保证业务过程的执行语义,而且可以通过减少迁移次数,降低移动故障和移动安全导致的风险。