Routing with multiple QoS requirements for supporting multimedia applications

Chotipat Pornavalai*, Goutam Chakraborty, Norio Shiratori

*Corresponding author for this work

    Research output: Contribution to journalArticlepeer-review

    14 Citations (Scopus)


    Distributed multimedia applications usually require multiple QoS performance guarantees. However, in general, searching such a route in the network, to support multimedia applications, is known to be NP-complete. In this paper, we propose a new heuristic QoS routing algorithm, called "QoSRDKS", for supporting multimedia applications in high-speed networks. QoSRDKS is a modification of rule-based Fallback routing and Dijkstra algorithms. It can search a unicast route that would have enough network resources so that multiple QoS requirements (bandwidth, delay, and delay jitter) of the requested flow could be guaranteed. Its worst case computation time complexity is the same as that of the Dijkstra algorithm, i.e., O(|V|2), where |V| is the number of nodes in the network. Extensive simulations were done with various network sizes, upto 500 nodes networks, where each node uses Weighted Fair Queueing (WFQ) service discipline. Results show that QoSRDKS is very efficient. It could always find the QoS satisfying route, whenever there exists one (success rate is optimal), and its average computation time is near to simple shortest path Dijkstra algorithm.

    Original languageEnglish
    Pages (from-to)357-373
    Number of pages17
    JournalTelecommunication Systems
    Issue number3-4
    Publication statusPublished - 1998

    ASJC Scopus subject areas

    • Computer Networks and Communications


    Dive into the research topics of 'Routing with multiple QoS requirements for supporting multimedia applications'. Together they form a unique fingerprint.

    Cite this