Please wait a minute...
J4  2009, Vol. 43 Issue (12): 2155-2159    DOI: 10.3785/j.issn.1008-973X.2009.12.005
自动化技术、计算机技术     
虚拟组织上的高效移动主体通讯迁移算法
褚有晖1,4,蒋云良3,刘 勇1,2
(1.浙江大学 工业控制国家重点实验室,浙江 杭州 310027;2.浙江大学 智能系统与控制研究所,浙江 杭州 310027;3.湖州师范学院 信息工程学院,浙江 湖州 313000;4.中国民生银行杭州分行,浙江 杭州 310009)
Effective communication and migration algorithm for mobile agent on virtual organization
CHU You-hui1,4, JIANG Yun-liang3, LIU Yong1,2
(1.State Key Laboratory of Industrial Control Science and Technology, Zhejiang University, 
Hangzhou 310027, China;
2. Institute of Cyber-Systems and Control, Zhejiang University, Hangzhou 310027, China;
3. Institute of Information Engineering, Huzhou Teachers College, Huzhou 313000, China;
4. China Minsheng Banking Corporation Limited, Hangzhou Branch, Hangzhou 310009, China) 
 全文: PDF(887 KB)   HTML
摘要:

根据虚拟组织结构的特点,提出了一种适用于虚拟组织结构上的高效移动主体通讯算法,该算法建立在有限状态模式的移动主体计算模型基础上.在移动主体计算模型中将服务、迁移、通讯等行为作为状态来处理,并利用状态触发机制刻画移动主体的所有工作过程,从时序逻辑上保证每个移动主体行为的原子性.通过引入虚拟组织上的移动主体收件箱(mailbox)机制,实现多移动主体间的高效通讯和迁移,并有效地解决了现有网络条件下的通讯失配问题.实验证明,该算法在迁移失配数和服务有效率两项性能指标上均优于之前的通讯迁移算法,具有强移动模式下移动主体的鲁棒性和智能性,克服了强移动模式下传输数据量过大等缺点.

Abstract:

An effective communication and migration algorithm for mobile agent on the virtual organization was presented based on the characteristics of the virtual organization. The algorithm was established on the finite state mobile agent computation model. All the actions (e.g. service, migration and communication etc.) of the mobile agents were treated as states. The process of the mobile agents’ workflow was controlled by a finite state machine, which can guarantee the atomicity of each mobile agent in terms of sequential logic. By introducing the virtual organizational based mailbox mechanism, the algorithm realized highly efficient communication and migration among multiple mobile agents, and the communication mismatch issues under current network conditions can be sorted effectively. Experimental results shown that the algorithm is more effective in both the mismatch of migration and service available compared with the existed algorithm. The algorithm increases the robustness and intelligence of mobile agent and overcomes the serious weakness of large amount of data transmission existing in the strong-migration mode agent systems.

出版日期: 2010-01-16
:  TP 393  
基金资助:

国家自然科学基金资助项目(60872057, 60803053, 60970081 );浙江省自然科学基金资助项目(R1090244, Z106335, Y107759, Y1080212).

通讯作者: 刘勇,男,讲师.     E-mail: yongliu@iipc.zju.edu.cn
作者简介: 褚有晖(1981-)男,浙江宁海人,硕士生,从事多智能体、电子商务的研究.
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  

引用本文:

褚有晖, 蒋云良, 刘勇. 虚拟组织上的高效移动主体通讯迁移算法[J]. J4, 2009, 43(12): 2155-2159.

CHU Wei-Hui, JIANG Yun-Liang, LIU Yong. Effective communication and migration algorithm for mobile agent on virtual organization. J4, 2009, 43(12): 2155-2159.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2009.12.005        http://www.zjujournals.com/eng/CN/Y2009/V43/I12/2155


[1] LIU Yong , XU Cong-fu, WU Zhao-hui, et al. A finite state mobile agent computation model
[C]∥Proceedings of Asia Pacific Web Conference.New York: Springer, 2004: 152-157.

[2] GRAY R S. Agent TCL: a flexible and secure mobile-agent system
[D]. Hanover: Dartmouth College,1997.

[3] GRAY R S. Agent TCL: a transportable agent system
[C] ∥ Proceedings of International Conference on Information and Knowledge Management (CIKM’95). Workshop Intelligent Information Agents. Baltimore, Md:
[s.n.], 1995.

[4] 陶先平,冯新宇,李新,等.Mogent系统的通信机制
[J].软件学报,2000,11(8):1060-1065.
TAO Xian-ping, FENG Xin-yu, LI Xin, et al. Communication mechanism in Mogent system
[J]. Journal of Software, 2000, 11(8):1060-1065.

[5] MURPHY A L, ROMAN G C, VARGHESE G. An exercise in formal reasoning about mobile communications
[C]∥ Proceedings of the 9th International Workshop on Software Specification and Design. New York: IEEE, 1998: 25-33.

[6] MURPHY A L, PICCO G P. Reliable communication for highly mobile Agents
[C] ∥Proceedings of the 1st International Symposium on Agent Systems and Applications. New York: IEEE, 1999: 141-150.

[7] BAUMANN J, HOHL F, STRABER M, et al. Mole Concepts of a mobile Agent system
[J]. World Wide Web Journal, 1998,1(3): 123-137.

[8] LANGE D, OSHIMA M. Programming Mobile Agents in Java - with the Java Aglet API
[CP/DK].
[2003-04-21].http:∥www.cis.upenn.edu/~ bcpierce/courses/629/papers/AgletsBook-index.html.

[9] Object Space. Voyager core package technical overview
[CP/DK].
[1997-03-10].http:∥www.recursionsw.com/products /voyager/voyager.asp

[10] 杨博,刘大有,杨鲲,等.移动Agent系统的主动通信机制
[J]. 软件学报, 2003, 14(7):1338-1344.
YANG Bo, LIU Da-you, YANG Kun, et al. Active communication mechanism of mobile Agent system
[J]. Journal of Software, 2003, 14(7):1338-1344.

[11] WALDO J, WYANT G, WOLLRATH A, et al. A note on distributed computing
[R]. Mountain,View: Sun Microsystems, 1994.

[12] HUANG Li-can, WU Zhao-hui, PAN Yun-he. Virtual and dynamic hierarchical architecture for E-science grid
[J]. International Journal of High Performance Computing Applications, 2003, 17(3): 329-347.

[13] FENNER R. Internet group management protocol
[EB/OL].
[2006-11-02] . http:∥www.rfc-editor.org/rfc/rfc2236.txt

[14] LIU Yong, XU Cong-fu, CHEN Yan-yu, et al. Simulating a finite state mobile agent system
[C] ∥ Proceedings of Web-Age Information Management. Hangzhou: Springer, 2005: 651-656.

[1] 郭童,林峰. 基于混合遗传鱼群算法的贝叶斯网络结构学习[J]. J4, 2014, 48(1): 130-135.
[2] 李德骏,汪港,杨灿军,金波,陈燕虎. 基于NTP和IEEE1588海底观测网时间同步系统[J]. J4, 2014, 48(1): 1-7.
[3] 杜瑞忠, 田俊峰, 张焕国. 基于信任和个性偏好的云服务选择模型[J]. J4, 2013, 47(1): 53-61.
[4] 张帅,孙建伶,徐斌,黄超,KAVS Aleksander J.. 基于RBAC的跨多企业服务组合访问控制模型[J]. J4, 2012, 46(11): 2035-2043.
[5] 陈岁生,卢建刚,楼晓春. 基于MDS-MAP和非线性滤波的WSN定位算法[J]. J4, 2012, 46(5): 866-872.
[6] 潘巨龙,李善平,张道远. 无线传感器网络簇内可疑节点的博弈检测方法[J]. J4, 2012, 46(1): 72-78.
[7] 杨朝晖,李善平,林欣. 增量型上下文信息服务的质量优化实时调度[J]. J4, 2012, 46(1): 90-97.
[8] 高庆,李善平,杨朝晖. 基于虚拟场的能量高效传感器网络地理路由[J]. J4, 2012, 46(1): 98-104.
[9] 钱剑锋, 尹建伟, 董金祥. 结构化P2P网络的语义发布/订阅系统
负载均衡算法
[J]. J4, 2011, 45(10): 1710-1719.
[10] 杨朝晖,李善平,林欣. LBS中面向K-匿名服务资源约束的匿名度调节算法[J]. J4, 2011, 45(7): 1154-1160.
[11] 潘纲, 李石坚, 陈云星. ScudContext:信息-物理空间融合的大规模
环境上下文服务
[J]. J4, 2011, 45(6): 991-998.
[12] 车建华, 何钦铭, 陈建海, 王备. 基于软件模拟的虚拟机系统故障插入工具[J]. J4, 2011, 45(4): 614-620.
[13] 张莉苹,潘纲,郑能干,杨国青,李红,赵民德. SmartC模型与代码一致性双向生成方法及开发平台[J]. J4, 2011, 45(1): 20-29.
[14] 李鉴庭,金心宇,唐军,张昱. 基于无线多媒体传感器网络的目标定位方法[J]. J4, 2011, 45(1): 45-49.
[15] 舒挺, 孙守迁,王海宁,徐伟强. ESIS序列自适应生成算法[J]. J4, 2010, 44(11): 2183-2187.