Routing with QoS constraints in integrated services networks

Chotipat Pornavalai, Goutam Chakraborty, Norio Shiratori

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

    3 Citations (Scopus)

    Abstract

    Though the complexity for finding QoS guaranteed route in integrated services networks is proved to be NP-complete, the proof has been done without the assumption of any specific service discipline. Because each service discipline has different QoS bound computation expressions, we propose that QoS routing algorithm should be designed for specific service discipline used. We then present a proof that, when the considered QoS constraints are bandwidth, delay, delay jitter, and loss free, by employing Weight Fair Queueing (WFQ) service discipline, the complexity of the problem could be reduced to that of shortest path routing without any QoS constraints. Therefore we can search such a multiple QoS constrained route in polynomial time. We also present that routing algorithm (called `QoSRBF'), which is a modified version of Bellman-Ford. QoSRBF can, not only successfully find the route that can satisfy the required QoS constraints, but also utilize resources wisely to minimize the call blocking probability for future calls.

    Original languageEnglish
    Title of host publicationProceedings of the IEEE Conference on Protocols for Multimedia Systems and Multimedia Networking, PROMS-MmNet
    Editors Anon
    Place of PublicationLos Alamitos, CA, United States
    PublisherIEEE Comp Soc
    Pages152-161
    Number of pages10
    Publication statusPublished - 1997
    EventProceedings of the 1997 IEEE Conference on Protocols for Multimedia Systems and Multimedia Networking, PROMS-MmNet - Santiago, Chile
    Duration: 1997 Nov 241997 Nov 27

    Other

    OtherProceedings of the 1997 IEEE Conference on Protocols for Multimedia Systems and Multimedia Networking, PROMS-MmNet
    CitySantiago, Chile
    Period97/11/2497/11/27

    ASJC Scopus subject areas

    • Computer Science(all)
    • Engineering(all)

    Fingerprint Dive into the research topics of 'Routing with QoS constraints in integrated services networks'. Together they form a unique fingerprint.

    Cite this