Optimizing Mobile Agents Migration Based on Decision Tree Learning

Mobile agents are a powerful approach to develop distributed systems since they migrate to hosts on which they have the resources to execute individual tasks. In a dynamic environment like a peer-to-peer network, Agents have to be generated frequently and dispatched to the network. Thus they will certainly consume a certain amount of bandwidth of each link in the network if there are too many agents migration through one or several links at the same time, they will introduce too much transferring overhead to the links eventually, these links will be busy and indirectly block the network traffic, therefore, there is a need of developing routing algorithms that consider about traffic load. In this paper we seek to create cooperation between a probabilistic manner according to the quality measure of the network traffic situation and the agent's migration decision making to the next hop based on decision tree learning algorithms.





References:
[1] Wenyu Qu; Kitsuregawa, M.; Keqiu Li; Hong Shen, "An Execution
Prototype of Mobile Agent-Based Peer-to-Peer Systems" presented at
Computer and Computational Sciences, 2006. IMSCCS , 20-24 April
2006 Page(s): 330 - 338
[2] Liu, J.N.K.; Li, B.N.L.; Dillon, T.S.," An improved naive Bayesian
classifier technique coupled with a novel input solution method"
presented at Applications and Reviews, IEEE Transactions on
Volume 31, Issue 2, May 2001 Page(s):249 - 256
[3] José M. Bernardo, Adrian F. M. Smith "Bayesian Theory" presented by
(Wiley Series in Probability and Statistics) copyright 2000, chapter 5
page(s) 241-263.
[4] Sven Ove Hansson," Decision Theory A Brief Introduction" presented at
Department of Philosophy and the History of Technology Royal Institute
of Technology (KTH) Stockholm, 23 August 2005
[5] Padraic G. Neville " Decision Trees for Predictive Modeling" presented
by SAS Institute Inc. 4 August 1999,
http://bus.utk.edu/stat/datamining/Decision%20Trees%20for%20Predict
ive%20Modeling%20(Neville).pdf
[6] G J Chaitin," Algorithmic Information Theory" presented at IBM, P O
Box 218 Yorktown Heights, NY 10598, Third Printing, April 2, 2003
[7] Ichiro Satoh "Network Processing of Mobile Agents, by Mobile Agents,
for Mobile Agents" presented at Mobile agents for telecommunication
applications. International workshop No3, Montreal PQ, Canada, 14
august 2001.
[8] Torsten Illmann, Tilman Krueger, Frank Kargl, Michael Weber "
Transparent Migration of Mobile Agents Using the Java Platform
Debugger Architecture, Mobile Agents" presented at 5th International
Conference, MA 2001 Atlanta, GA, USA, December 2-4, 2001.
Proceedings
[9] Xiliang Zhong, Cheng-Zhong Xu, and Haiying Shen," A Reliable and
Secure Connection Migration Mechanism for Mobile Agents" presented
at the 24th International Conference on Distributed Computing Systems
WorkshopsW7: EC (ICDCSW'04) - Volume 7 Pages: 548 - 553 , 2004,
ISBN:0-7695-2087-1 .
[10] ttp://www.ece.eng.wayne.edu/~czxu/software/tutorial/napletExamples/n
apletSocket.html
[11] Yingyue Xu, Hairong Qi " Dynamic mobile agent migration in Wireless
Sensor Networks" presented at International Journal of Ad Hoc and
Ubiquitous Computing 2007 - Vol. 2, No.1/2 pp. 73 - 82
[12] Tino Schlegel, Peter Braun, Ryszard Kowalczyk,(2006) Towards
Autonomous Mobile Agents with Emergent Migration Behaviour,
AAMAS-06 May 8-12 2006, Hakodate, Hokkaido, Japan.
[13] Ann M. Bell, William A. Sethares" The El Farol Problem and the
Internet: Congestion and Coordination Failure"
http://fmwww.bc.edu/cef99/papers/Bell.Sethares.pdf
[14] http://www.omnetpp.org/
[15] Yong Lu; Guangzhou Zhao; Fanjun Su "Adaptive ant-based dynamic
routing algorithm" presented at Intelligent Control and Automation,
2004. WCICA 2004. Volume 3, 15-19 June 2004 Page(s): 2694 - 2697.
[16] Uwe R¨ottgermann "Decentralized Throughput Optimization in
Industrial" presented at Institute of Information and technology,
Munchen University, Germany.
http://deposit.ddb.de/cgibin/dokserv?idn=978930878&dok_var=d1&dok
_ext=pdf&filename=978930878.pdf
[17] Gehlen, G. Pham, L. "Mobile Web services for peer-to-peer
applications" presented at Consumer Communications and Networking
Conference, 2005. CCNC. 2005 Second IEEE Publication Date: 3-6 Jan.
2005 On page(s): 427- 433
[18] Jiangang Ma, Jinli Cao, Yanchun Zhang ," A Probabilistic Semantic
Approach for Discovering Web Services" Presented at the international
world wide web conference, Banff, Alberta, Canada. May 8-12,
2007.ACM 978-1-59593-654-7/07/0005.
[19] Jurriaan van Diggelen, RobbertJan,Beun, Frank Dignum, Rogier M. van
Eijk, JohnJules Meyer " ANEMONE: An Effective Minimal Ontology
Negotiation Environment" presented at International Conference on
Autonomous Agents Proceedings of the fifth international joint
conference on Autonomous agents and multiagent systems, Hakodate,
Japan May 15-16- 2006,Pages: 899 - 906 ,2006