一种移动Agent的高效容错策略.pdfVIP

第2期 刘 伟等：一种移动Agent的高效容错策略 145 制 ，如果在一定时间内没有收到S发送 的移动 念，总能保证有 2台机器在检测整个任务的执行，当 Agent离开消息会重新发送一个移动 Agent副本 其中一台发生故障时，并不能对系统的运行造成影 AC 到S，称为AC ．该Agent到达S后会首先检 响，这大大提高了容错的可靠性． 查 日志文件中是否有 logL／，如果有，说明Agent已离 总之，该容错策略的实施 ，既不需要有可靠的故 开s，属于情况①—③，AC“重新发消息MSGL／到 障检测机制，也不需要有可靠的广播机制，对于大多 后 自动销毁；如果没有，属于 青『况④，将Agent在 S上 数的故障，都能通过AC进行有效的检测和解决，既 执行的操作看作一个原子事务，根据 日志中的记录 可以保证移动Agent执行不被阻塞，又保证了只执 回滚到Agent没有执行任务之前；同样的，如果是情 行一次的原则嘲．利用 日志和原子事务保证了数据的 况⑤，s 无法收到来 自S的任何消息，判断S主机 一 致性，在提高系统安全性能的同时降低了系统开 故障，将把s从路径中删除． 销，且具有较强的可扩展性． (3)S 没有收到 S 发送的MSGs~w．可能的原 因有以下3个：①消息在传递过程中丢失；②超时收 3 结语 到消息；③主机或环境发生故障． 在基于移动Agent的农业综合开发远程移动应 S 首先将 自己设置为激活态，将 s 设置为待 用系统中，应用该容错策略，可以有效降低Agent旅 命态 ，以检测 自己的运行状态 ，之后不断发送 途中发生阻塞的可能性，结合滑动窗口机制，降低了 MSG^li给 sf_3’同时发送 Agent副本 AC_2到 S ， 系统负担．通过对各种移动Agent故障进行定性分 ACI_2’如果检测到13志文件中没有故障记录，则属于 析，证明该策略能有效检测并排除故障． 情况①～②，重新发消息MSG 给S 然后AC_i2 尽管如此，因准备有限，该策略还存在着一些不 自动销毁．S 发消息MsG 一2给s 之后S 恢复 足之处．执行过程中，策略只给出处于激活态的主机 到待命态，S 恢复到休眠态 ；如果s 始终无法收 发生故障时的处理情况，并没有给出机制检测待命 到来 自S 的消息，则判断S。发生故障，此时S 直 态主机的运行情况，或2台主机同时发生故障，将怎 接发AC_／2到S，判断Agent在 s的执行状态． 样的处理，所以该策略还需不断进行完善． 该移动Agent容错策略对移动Agent系统中的 参考文献： 故障都进行了定性的分析，对可能发生故障的几个 [1】 张云勇．移动Agent及其应用(M】．北京：清华大学出版 环节，无论是传输线路、主机、环境，还是Agent本身， 社 。2002． [2】 BIJRKLEA，HERTELA，MI~IJ．ERW，eta1．Evaluating 都进行了严密的检测，确保了任务执行的完整性． the security ofmobileagentplaftorms[J]A．utonomous 2．2 该容错策略的优势 AgentsMulti-AgentSystems，2009，18(2)：295-311． 传统的分布式容错策略中，为了保证 AC之间 [3】 XU Yingyue，QIHairong．Mobile agentmigration 的强依赖关系，需在该路径的每台主机上保持一个