Author, Subjects, Keywords

Cited Author

 
 
   » By Author or Editor
 » Browse Author by Alphabet
 » By Journal
 » By Subjects
 » Malaysian Journals
 » By Type
 » By Year
 » By Latest Additions
 
 
   » By Author
 » Top 20 Authors
 » Top 20 Article
 » Top Journal Cited
 » Top Article Cited
 » Journal Citation Statistics
 » Usage Since Sept 2007


 
 
 

Login | Create Account

An Adaptive Routing Algorithm: Enhanced Confidence-Based Q Routing Algorithm in Network Traffic

Yap, Soon Teck and Othman, Mohamed (2004) An Adaptive Routing Algorithm: Enhanced Confidence-Based Q Routing Algorithm in Network Traffic. Malaysian Journal of Computer Science, 17 (2). pp. 21-29. ISSN 0127-9084

Full text not available from this repository.

Official URL: http://mjcs.fsktm.um.edu.my/detail.asp?AID=306

Affiliations

Universiti Putra Malaysia

Abstract

Confidence-based Q (CQ) Routing Algorithm is an adaptive network routing algorithm. CQ Routing Algorithm evaluates how confidence value (C value) can be used to improve the quality of exploration in Q Routing Algorithm for adaptive packet routing in communication networks. However, the C value incompletely evaluates how closely the Q value represents the current condition of the network in a given length of time, which is measured in term of estimated delivery time for a packet to arrive at its destination. In this paper, an Enhanced Confidence-based Q (ECQ) Routing Algorithm is proposed. The Variable of Decay Constant and Update All Q value approaches are introduced for updating the C values of non-selected Q values. Using these C values would make those non-selected Q values more competitive in order to achieve updated and more reliable values. The quality of exploration in CQ Routing Algorithm would be improved. The performance of ECQ and CQ Routing Algorithms are compared to prove this improvement. ECQ and CQ Routing Algorithms are tested on an irregular 6 x 6 nodes network grid.

Item Type:Journal
Keywords:Adaptive routing algorithm, Confidence-based Q Routing, Confidence value
Subjects:Q Science
ID Code:486

R. E. Bellman, “On a Routing Problem”. Quarterly of Applied Mathematics, Vol. 16, 1958, pp. 87-90.

Choi, S. P. M. and Yeung, D. Y., “Predictive Q Routing: A Memory-Based Reinforcement Learning Approach to Adaptive Traffic Control”. Advances in Neural Information Processing Systems, Vol. 8, 1996, pp. 945-951.

David A. Stamper, Business Data Communications. Forth edition, CA, The Benjamin/Cummings Publishing Co. Inc., 1994.

Dimitri Bertsekas, Robert Gallager, Data Networks. Second edition, NJ, Prentice Hall, 1992.

Dominique Snyers, Martin Heusse and Philip Buckle, “Adaptive Agent-Driven Routing and QoS in Communication Networks”. Nortel internal Report, 1999.

Haiyong Xie, Lili Qiu, Yang Richard Yang and Yin Zhang, “On Self Adaptive Routing in Dynamic Environments – An Evaluation and Design Using a Simple, Probabilistic Scheme”, in Proceedings of 12th International Conference on Network Protocols (ICNP 2004), 2004, pp. 12–23.

HongXia Sun and Herman D. Hughes, “Adaptive QoS Routing Based on Prediction of Local Performance in Ad Hoc Networks”. WCNC 2003 - IEEE Wireless Communications and Networking Conference. Vol. 4, no. 1, 2003, pp. 1191-1195.

Justin A. Boyan, and Michael L. Littman. “Packet Routing in Dynamically Changing Networks: A Reinforcement Learning Approach”. Advances in Neural Information Processing Systems, Vol. 6, 1993, pp. 671-678.

Lili Qiu, Yang Richard Yang, Yin Zhang and Scott Shenker, “On Selfish Routing in Internet-Like Environments”, in Proc. ACM SIGCOMM 2003, 2003, pp. 151–162.

Michael Littman and Justin Boyan, “A Distributed Reinforcement Learning Scheme for Network Routing”, in Proceeding of International Workshop on Applications of Neural Networks to Telecommunications, 1993, pp. 45-51.

Shailesh Kumar, and Risto Miikkulainen, “Confidence-Based Q-Routing: An On-Line Adaptive Network Routing Algorithm”, in Smart Engineering Systems: Neural Networks, Fuzzy Logic, Data Mining, and Evolutionary Programming, Vol. 8, 1998, pp. 147-152.

Shailesh Kumar, “Confidence-based Dual Reinforcement Q-Routing: An On-line Adaptive Network Routing Algorithm”. Tech. Report AI98-267, Master's Thesis, The University of Texas at Austin, Austin, US, 1998.

Shailesh Kumar and Risto Miikkulainen, “Confidence Based Dual Reinforcement Q-Routing: An Adaptive On-Line Routing Algorithm”. Sixteenth International Joint Conference on Artificial Intelligence, 1999, pp. 231–238.

Repository Staff Only: item control page
 
 
 
 
 
 
© Copyright 2007 MyAIS Faculty of Computer Science and Information Technology, University of Malaya – All Rights Reserved. Malaysian Abstracting and Indexing System is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.