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