Abstract | ||
---|---|---|
This paper develops an effective randomized on-demand QoS routing algorithm on networks with inaccurate link-state information.
Several new techniques are proposed in the algorithm. First, the maximum safety rate and the minimum delay for each node in
the network are pre-computed, which simplify the network complexity and provide the routing process with useful information.
The routing process is dynamically directed by the safety rate and delay of the partial routing path developed so far and
by the maximum safety rate and the minimum delay of the next node. Randomness is used at the link level and depends dynamically
on the routing configuration. This provides great flexibility for the routing process, prevents the routing process from overusing
certain fixed routing paths, and adequately balances the safety rate and delay of the routing path. A network testing environment
has been established and five parameters are introduced to measure the performance of QoS routing algorithms. Experimental
results demonstrate that in terms of the proposed parameters, the algorithm outperforms existing QoS algorithms appearing
in the literature. |
Year | DOI | Venue |
---|---|---|
2002 | 10.1007/BF02949823 | Journal of Computer Science and Technology |
Keywords | Field | DocType |
randomized algorithm,qos,network routing,perfor- mance measure,link-state information | Multipath routing,Equal-cost multi-path routing,Link-state routing protocol,Dynamic Source Routing,Static routing,Computer science,Policy-based routing,Enhanced Interior Gateway Routing Protocol,Destination-Sequenced Distance Vector routing,Computer network,Real-time computing,Distributed computing | Journal |
Volume | Issue | ISSN |
17 | 1 | 1860-4749 |
Citations | PageRank | References |
1 | 0.35 | 7 |
Authors | ||
6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jianxin Wang | 1 | 2163 | 283.94 |
Jianer Chen | 2 | 2564 | 184.38 |
Songqiao Chen | 3 | 58 | 11.12 |
Songqiao Chen | 4 | 58 | 11.12 |
王建新 | 5 | 2 | 1.37 |
Jianer Chen | 6 | 382 | 40.60 |