Unicast routing algorithm with multiple quality-of-service parameters

被引：0
|
作者：
Koundinya, A [1 ]
Negi, A [1 ]
Sastry, VN [1 ]
机构：
[1] Univ Hyderabad, DCIS, Hyderabad 500134, Andhra Pradesh, India
来源：
I-SPAN 2004: 7TH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS | 2004年
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Quality of Service (QoS) is an important network service requirement to support various real time applications such as video on demand, remote-meeting systems, etc. While QoS parameters are specified by the applications it appears QoS support at routing level would be more appropriate. Here we consider an on-demand source routing modification to the Dijkstra's algorithm, which supports multi-parameter routing to find an optimal path according to the given optimality condition. The modified algorithm is analyzed with respect to its computational requirements and we prove that this algorithm finds a loop-free optimal path, if it exists.
引用
收藏
页码：520 / 525
页数：6
相关论文
共 50 条
  • [1] On Approximating a Multicast Routing Tree with Multiple Quality-of-Service Constraints
    Huang, Jun
    Tanaka, Yoshiaki
    Ma, Yan
    [J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2012, E95B (06) : 2005 - 2012
  • [2] Optimal and heuristic algorithms for quality-of-service routing with multiple constraints
    Yang, WL
    [J]. PERFORMANCE EVALUATION, 2004, 57 (03) : 261 - 278
  • [3] Connectionless quality-of-service routing framework
    Zhao, Youjian
    Zhang, Tielei
    Cui, Yong
    [J]. 2006 IMACS: MULTICONFERENCE ON COMPUTATIONAL ENGINEERING IN SYSTEMS APPLICATIONS, VOLS 1 AND 2, 2006, : 945 - +
  • [4] Quality-of-service routing in IP networks
    Ghosh, D
    Sarangan, V
    Acharya, R
    [J]. IEEE TRANSACTIONS ON MULTIMEDIA, 2001, 3 (02) : 200 - 208
  • [5] Efficient routing with Quality-of-Service requirements
    Vieira, SL
    [J]. PROCEEDINGS OF THE SIXTH IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, 2001, : 326 - 331
  • [6] Quality-of-service routing in optical networks
    Jukan, A
    van As, HR
    [J]. IOOC-ECOC 97 - 11TH INTERNATIONAL CONFERENCE ON INTEGRATED OPTICS AND OPTICAL FIBRE COMMUNICATIONS / 23RD EUROPEAN CONFERENCE ON OPTICAL COMMUNICATIONS, VOL 3, 1997, (448): : 160 - 163
  • [7] Generalized quality-of-service routing with resource allocation
    Bashandy, AR
    Chong, EKP
    Ghafoor, A
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2005, 23 (02) : 450 - 463
  • [8] A multiple quality of service routing algorithm for PNNI
    De Neve, H
    Van Mieghem, P
    [J]. 1998 IEEE ATM WORKSHOP PROCEEDINGS: MEETING THE CHALLENGES OF DEPLOYING THE GLOBAL BROADBAND NETWORK INFRASTRUCTURE, 1998, : 324 - 328
  • [9] Selective flooding for improved quality-of-service routing
    Claypool, M
    Kannan, G
    [J]. QUALITY OF SERVICE OVER NEXT-GENERATION DATA NETWORKS, 2001, 4524 : 33 - 44
  • [10] Localized Quality-of-Service Routing Using Delay
    Alzahrani, Ahmed S.
    Woodward, Michael E.
    [J]. 2008 4TH IEEE/IFIP INTERNATIONAL CONFERENCE IN CENTRAL ASIA ON INTERNET, 2008, : 118 - 123
12345