Performance evaluation of QoS-aware routing in overlay network

A recent trend in routing research is the use of overlay routing to improve end-to-end QoS without changing the network level architecture. The key of this technology is to find alternative routes, which can avoid congested routes, using an overlay network. Evaluating the calculation cost to find such an alternative route to develop the technology is important. Therefore, this paper evaluates how effective the technology can be when the number of alternative route candidates is limited. The evaluation results indicate that the technology is effective even if alternative route candidates are limited to one quarter of the number of routes.