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 (2004)
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: | Article |
|---|---|
| Keywords: | Algorithm |
| Taxonomy: | By Subject > Computer & Mathematical Sciences > Mathematics |
| Local Content Hub: | Subjects > Computer and Mathematical Sciences |
| Depositing User: | Mohd Ismail Zanudin |
| Date Deposited: | 01 Aug 2021 15:02 |
| Last Modified: | 01 Aug 2021 15:02 |
| Related URLs: |
Actions (login required)
 |
View Item |