An adaptive routing algorithm: enhanced confidence-based Q routing algorithm in network traffic
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 incom...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Faculty of Computer Science and Information Technology, University of Malaya
2004
|
Online Access: | http://psasir.upm.edu.my/id/eprint/49486/1/An%20adaptive%20routing%20algorithm%20enhanced%20confidence-based%20Q%20routing%20algorithm%20in%20network%20traffic.pdf |
_version_ | 1796975137206042624 |
---|---|
author | Yap, Soon Teck Othman, Mohamed |
author_facet | Yap, Soon Teck Othman, Mohamed |
author_sort | Yap, Soon Teck |
collection | UPM |
description | 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. |
first_indexed | 2024-03-06T09:07:08Z |
format | Article |
id | upm.eprints-49486 |
institution | Universiti Putra Malaysia |
language | English |
last_indexed | 2024-03-06T09:07:08Z |
publishDate | 2004 |
publisher | Faculty of Computer Science and Information Technology, University of Malaya |
record_format | dspace |
spelling | upm.eprints-494862016-12-30T03:07:22Z http://psasir.upm.edu.my/id/eprint/49486/ An adaptive routing algorithm: enhanced confidence-based Q routing algorithm in network traffic Yap, Soon Teck Othman, Mohamed 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. Faculty of Computer Science and Information Technology, University of Malaya 2004 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/49486/1/An%20adaptive%20routing%20algorithm%20enhanced%20confidence-based%20Q%20routing%20algorithm%20in%20network%20traffic.pdf 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 http://e-journal.um.edu.my/publish/MJCS/146-161 |
spellingShingle | Yap, Soon Teck Othman, Mohamed An adaptive routing algorithm: enhanced confidence-based Q routing algorithm in network traffic |
title | An adaptive routing algorithm: enhanced confidence-based Q routing algorithm in network traffic |
title_full | An adaptive routing algorithm: enhanced confidence-based Q routing algorithm in network traffic |
title_fullStr | An adaptive routing algorithm: enhanced confidence-based Q routing algorithm in network traffic |
title_full_unstemmed | An adaptive routing algorithm: enhanced confidence-based Q routing algorithm in network traffic |
title_short | An adaptive routing algorithm: enhanced confidence-based Q routing algorithm in network traffic |
title_sort | adaptive routing algorithm enhanced confidence based q routing algorithm in network traffic |
url | http://psasir.upm.edu.my/id/eprint/49486/1/An%20adaptive%20routing%20algorithm%20enhanced%20confidence-based%20Q%20routing%20algorithm%20in%20network%20traffic.pdf |
work_keys_str_mv | AT yapsoonteck anadaptiveroutingalgorithmenhancedconfidencebasedqroutingalgorithminnetworktraffic AT othmanmohamed anadaptiveroutingalgorithmenhancedconfidencebasedqroutingalgorithminnetworktraffic AT yapsoonteck adaptiveroutingalgorithmenhancedconfidencebasedqroutingalgorithminnetworktraffic AT othmanmohamed adaptiveroutingalgorithmenhancedconfidencebasedqroutingalgorithminnetworktraffic |