On the effectiveness of alternative paths in QoS routing
โ Scribed by Yanxia Jia; Ioanis Nikolaidis; Pawel Gburzynski
- Publisher
- John Wiley and Sons
- Year
- 2004
- Tongue
- English
- Weight
- 255 KB
- Volume
- 17
- Category
- Article
- ISSN
- 1074-5351
- DOI
- 10.1002/dac.623
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
## Abstract The development of efficient quality of service (QoS) routing algorithms in a highโspeed networking or the next generation IP networking environment is a very important and at the same time very difficult task due to the need to provide divergent services with multiple QoS requirements.
Consider a hypercube regarded as a directed graph, with one edge in each direction between each pair of adjacent nodes. We show that any permutation on the hypercube can be partitioned into two partial permutations of the same size so that each of them can be routed by edge-disjoint directed paths.