Routing with QoS constraints in integrated services networks

Chotipat Pornavalai, Goutam Chakraborty, Norio Shiratori

    研究成果: Conference contribution

    3 被引用数 (Scopus)

    抄録

    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.

    本文言語English
    ホスト出版物のタイトルProceedings of the IEEE Conference on Protocols for Multimedia Systems and Multimedia Networking, PROMS-MmNet
    編集者 Anon
    Place of PublicationLos Alamitos, CA, United States
    出版社IEEE Comp Soc
    ページ152-161
    ページ数10
    出版ステータスPublished - 1997
    イベントProceedings of the 1997 IEEE Conference on Protocols for Multimedia Systems and Multimedia Networking, PROMS-MmNet - Santiago, Chile
    継続期間: 1997 11 241997 11 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)

    フィンガープリント 「Routing with QoS constraints in integrated services networks」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

    引用スタイル