QoS based routing algorithm in integrated services packet networks

Chotipat Pornavalai, Goutam Chakraborty, Norio Shiratori

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    46 Citations (Scopus)

    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 'QoSRBF'), which is a modified version of Bellman-Ford shortest path algorithm. Simulation results show that QoSRBF has better performance compared to the existing QoS routing algorithms.

    Original languageEnglish
    Title of host publicationInternational Conference on Network Protocols
    Place of PublicationLos Alamitos, CA, United States
    PublisherIEEE Comp Soc
    Pages167-174
    Number of pages8
    Publication statusPublished - 1997
    EventProceedings of the 1997 International Conference on Network Protocols - Atlanta, GA, USA
    Duration: 1997 Oct 281997 Oct 31

    Other

    OtherProceedings of the 1997 International Conference on Network Protocols
    CityAtlanta, GA, USA
    Period97/10/2897/10/31

    Fingerprint

    Packet networks
    Routing algorithms
    Quality of service
    Jitter
    Polynomials
    Bandwidth

    ASJC Scopus subject areas

    • Software

    Cite this

    Pornavalai, C., Chakraborty, G., & Shiratori, N. (1997). QoS based routing algorithm in integrated services packet networks. In International Conference on Network Protocols (pp. 167-174). Los Alamitos, CA, United States: IEEE Comp Soc.

    QoS based routing algorithm in integrated services packet networks. / Pornavalai, Chotipat; Chakraborty, Goutam; Shiratori, Norio.

    International Conference on Network Protocols. Los Alamitos, CA, United States : IEEE Comp Soc, 1997. p. 167-174.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Pornavalai, C, Chakraborty, G & Shiratori, N 1997, QoS based routing algorithm in integrated services packet networks. in International Conference on Network Protocols. IEEE Comp Soc, Los Alamitos, CA, United States, pp. 167-174, Proceedings of the 1997 International Conference on Network Protocols, Atlanta, GA, USA, 97/10/28.
    Pornavalai C, Chakraborty G, Shiratori N. QoS based routing algorithm in integrated services packet networks. In International Conference on Network Protocols. Los Alamitos, CA, United States: IEEE Comp Soc. 1997. p. 167-174
    Pornavalai, Chotipat ; Chakraborty, Goutam ; Shiratori, Norio. / QoS based routing algorithm in integrated services packet networks. International Conference on Network Protocols. Los Alamitos, CA, United States : IEEE Comp Soc, 1997. pp. 167-174
    @inproceedings{c1137ececd314826a52d01db2daed157,
    title = "QoS based routing algorithm in integrated services packet networks",
    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 'QoSRBF'), which is a modified version of Bellman-Ford shortest path algorithm. Simulation results show that QoSRBF has better performance compared to the existing QoS routing algorithms.",
    author = "Chotipat Pornavalai and Goutam Chakraborty and Norio Shiratori",
    year = "1997",
    language = "English",
    pages = "167--174",
    booktitle = "International Conference on Network Protocols",
    publisher = "IEEE Comp Soc",

    }

    TY - GEN

    T1 - QoS based routing algorithm in integrated services packet networks

    AU - Pornavalai, Chotipat

    AU - Chakraborty, Goutam

    AU - Shiratori, Norio

    PY - 1997

    Y1 - 1997

    N2 - 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 'QoSRBF'), which is a modified version of Bellman-Ford shortest path algorithm. Simulation results show that QoSRBF has better performance compared to the existing QoS routing algorithms.

    AB - 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 'QoSRBF'), which is a modified version of Bellman-Ford shortest path algorithm. Simulation results show that QoSRBF has better performance compared to the existing QoS routing algorithms.

    UR - http://www.scopus.com/inward/record.url?scp=0031382704&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=0031382704&partnerID=8YFLogxK

    M3 - Conference contribution

    AN - SCOPUS:0031382704

    SP - 167

    EP - 174

    BT - International Conference on Network Protocols

    PB - IEEE Comp Soc

    CY - Los Alamitos, CA, United States

    ER -