Affiliations: Research Institute of Electrical Communication, Tohoku University, 2‐1‐1 Katahira, Aoba‐ku, Sendai 980‐77, Japan Tel.: +81 22 217 5454; Fax: +81 22 212 1439; E‐mail: {chotipat, norio}@shiratori.riec.tohoku.ac.jp | Faculty of Software and Information Science, Iwate Prefectural University, Takizawamura, Takizawa, Azasugo 152‐52, 020‐0173 Japan Tel.: +81 19 694 2584; Fax: +81 19 694 2691; E‐mail: [email protected]‐pu.ac.jp
Note: [] Corresponding author.
Abstract: In this paper we study QoS based routing algorithm for supporting resource reservation in high‐speed Integrated Services Packet Network (ISPN). Recently, this problem was proved to be NP‐complete. However, when the considered QoS constraints are bandwidth, delay, delay jitter, and loss‐free, we have shown that by employing Weighted Fair Queueing (WFQ) service discipline, the complexity of the problem could be reduced to that of shortest path routing without any QoS constraints. Then such a multiple QoS constrained route could be searched in polynomial time. We also present that routing algorithm (called ‘QoSR_{\mathrm{BF}}’), which is a modified version of Bellman–Ford shortest path algorithm. Simulation results show that QoSR_{\mathrm{BF}} has better performance compared to the existing QoS routing algorithms.
