QoS based multicast routing algorithms for real time applications

被引:16
|
作者
Verma, S [1 ]
Pankaj, RK [1 ]
Leon-Garcia, A [1 ]
机构
[1] Univ Toronto, Dept Elect & Comp Engn, Toronto, ON M5S 3G4, Canada
关键词
guaranteed QoS; multicast; call admission; QoS routing; PGPS;
D O I
10.1016/S0166-5316(98)00041-8
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In recent years, there has been a lot of interest in providing real-time multimedia services like digital audio and video over packet-switched networks such as Internet and ATM. These services require certain quality of service (QoS) from the network. The routing algorithm should take QoS factor for an application into account while selecting the most suitable route for the application. In this paper, we introduce a new routing metric and use it with two different heuristics to compute the multicast toe for guaranteed QoS applications that need firm end-to-end delay bound. We then compare the performance of our algorithms with the other proposed QoS-based routing algorithms. Simulations were run over a number of random networks to measure the performance of different algorithms. We studied routing algorithms along with resource reservation and admission control to measure the call throughput over a number of random networks. Simulation results show that our algorithms give a much better performance in terms of call throughput over other proposed schemes. (C) 1998 Published by Elsevier Science B.V. All rights reserved.
引用
收藏
页码:273 / 294
页数:22
相关论文
共 50 条
  • [1] Performance of QoS based multicast routing algorithms for real-time communication
    Verma, S
    Pankaj, RK
    LeonGarcia, A
    [J]. PERFORMANCE AND CONTROL OF NETWORK SYSTEMS, 1997, 3231 : 127 - 137
  • [2] Multiconstrained QoS multicast routing based on genetic algorithms
    Li, ML
    Zeng, JC
    [J]. PROGRESS IN INTELLIGENCE COMPUTATION & APPLICATIONS, 2005, : 165 - 172
  • [3] Real-time multicast routing algorithm based on genetic algorithms
    Chen, Ming
    Li, Zhi-Jie
    [J]. Ruan Jian Xue Bao/Journal of Software, 2001, 12 (05): : 721 - 728
  • [4] QOS-BASED MULTICAST ROUTING OPTIMIZATION ALGORITHMS FOR INTERNET
    Sun Baolin Li Layuan School of Computer Science and Technology Wuhan Univ of Tech Wuhan China Dept of Mathematics and Physics Wuhan Univ of Sci and Eng Wuhan China
    [J]. JournalofElectronics., 2006, (02) - 254
  • [5] QOS-BASED MULTICAST ROUTING OPTIMIZATION ALGORITHMS FOR INTERNET
    Sun Baolin Li Layuan (School of Computer Science and Technology
    [J]. Journal of Electronics(China), 2006, (02) : 249 - 254
  • [6] GA-Based heuristic algorithms for QoS based multicast routing
    Haghighat, AT
    Faez, K
    Dehghan, M
    Mowlaei, A
    Ghahremani, Y
    [J]. KNOWLEDGE-BASED SYSTEMS, 2003, 16 (5-6) : 305 - 312
  • [7] Solving QoS multicast routing with genetic algorithms
    Tran, HT
    Harris, RJ
    [J]. ICICS-PCM 2003, VOLS 1-3, PROCEEDINGS, 2003, : 1944 - 1948
  • [8] A distributed multicast routing protocol for real-time multicast applications
    Jia, XH
    Zhang, YC
    Pissinou, N
    Makki, K
    [J]. COMPUTER NETWORKS, 1999, 31 (1-2) : 101 - 110
  • [9] Resource optimization in QoS multicast routing of real-time multimedia
    Charikar, M
    Naor, J
    Schieber, B
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2004, 12 (02) : 340 - 348
  • [10] Multiple constraints-based QoS multicast routing: model and algorithms
    Chen, H
    Sun, BL
    [J]. VISUAL COMMUNICATIONS AND IMAGE PROCESSING 2005, PTS 1-4, 2005, 5960 : 57 - 62