基于免疫算法的迁移工作流实例安全工作位置选择-计算机系统应用.pdfVIP

2011 年 第 20 卷 第 8 期 计 算 机 系 统 应 用 基于免疫算法的迁移工作流实例安全工作位置选择① 李 浩，韩芳溪，王晓琳 ( 山东大学 计算机科学与技术学院，济南 250061) 摘 要：在迁移工作流系统中迁移实例的安全和路线规划对于工作流目标的完成起着至关重要的作用。提出一 种基于免疫算法的迁移策略，该方法借鉴生物免疫系统的特性，将迁移实例的需求以及安全要求编码为抗原， 将工作位置的服务信息以及安全性能编码为抗体，模拟免疫系统的匹配过程从而动态的得到迁移路线。该方法 不仅考虑迁移实例的任务需求，而且对迁移实例的需求信息划分安全等级，考虑工作位置的安全性，从而为迁 移实例得到一个相对安全的迁移目标。仿真实验表明，该算法有效的避开了恶意主机，使迁移实例的被攻击率 大大降低，保护了迁移实例的安全。 关键词：迁移工作流；迁移实例；免疫算法；迁移策略；安全 Migrating Workflow Instances Selection of Security Workstation Based on Immune Algorithm LI Hao, HAN Fang-Xi, WANG Xiao-Lin (School of Computer Science and Technology, Shandong University, Jinan 250061, China) Abstract: In migrating workflow system, the security and route of migrating instance for the completion of the workflow plays a vital role. This paper presents a migration strategy based on immune algorithm. This method draws on the immune systems features, encodes migrating instance’s needs and security requirements as antigen and work location of service information and security as antibody, and simulates the matching process of the immune system in order to get the migration routes dynamically. The algorithm considers both the resource requirements of Agent’s task and the security of the workstation according to Agent’s risk in order to achieve safer route planning. The simulation results show that the algorithm effectively avoids the malicious host, significantly reduces the probability of migrating instance attacked and enhance the security of migrating instance. Key words: migrating workflow; migrating instance; immune algorithm; migration strategy; security 1 引言 的工作行为在许多方面类似于移动 Agent （Mobile 迁移工作流是近年来工作流管理系统研究的一个 Agent ，MA ），因此迁移实例是以移动Agent 为计算范 新方向。文献[1]给出了一个迁移工作流管理系统框架， 型构造的，可以基于移动 Agent 的研究成果来研究迁 该框架由一个迁移工作流管理机和若干个建立友好关