Optimizing Mobile Agents Migration Based on Decision Tree Learning

Authors: Yasser k. Ali, Hesham N. Elmahdy, Sanaa El Olla Hanfy Ahmed

Abstract:

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.

Keywords: Agent Migration, Decision Tree learning, ID3 algorithm, Naive Bayes Classifier

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1083499

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