Quality-of-service routing in heterogeneous networks with optimal buffer and bandwidth allocation

被引:0
|
作者
Sheikh, Waseem [1 ]
Ghafoor, Arif [1 ]
机构
[1] Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN 47906 USA
关键词
quality-of-service (QoS); resource allocation; inter-domain routing; queuing service disciplines;
D O I
10.1109/ICC.2007.85
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We present an interdomain routing protocol for heterogeneous networks employing different queuing service disciplines. Our routing protocol finds optimal interdomain paths with maximum reliability while satisfying the end-to-end jitter and bandwidth constraints in networks employing heterogeneous. queuing service disciplines. The quality-of-service (QoS) metrics are represented as functions of link bandwidth, node buffers and the queuing service disciplines employed in the routers along the path. Our scheme allows smart tuning of buffer-space and bandwidth during the routing process to adjust the QoS of the interdomain path. We formulate and solve the bandwidth and buffer allocation problem for a path over heterogeneous networks consisting of different queuing services disciplines such as generalized processor sharing (GPS), packet by packet generalized processor sharing (PGPS) and self-clocked fair queuing (SCFQ).
引用
收藏
页码:480 / 485
页数:6
相关论文
共 50 条
  • [31] Quality of service routing of bandwidth guaranteed connections in MPLS networks
    Capone, Antonio
    Martignon, Fabio
    [J]. 2003, World Scientific and Engineering Academy and Society
  • [32] Cross-layer resource allocation strategies for quality-of-service driven opportunistic routing over wireless relay networks
    Xie, Lin
    Zhang, Xi
    [J]. 2007 41ST ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1 AND 2, 2007, : 7 - +
  • [33] 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
  • [34] 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
  • [35] Quality-of-Service routing with two concave constraints
    Leung, Ka-Chung
    Lui, King-Shan
    Leung, Ka-Cheong
    Baker, Fred
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13, 2008, : 5746 - +
  • [36] Quality-of-service routing with path information aggregation
    Tam, W.-Y.
    Lui, K.-S.
    Uludag, S.
    Nahrstedt, K.
    [J]. COMPUTER NETWORKS, 2007, 51 (12) : 3574 - 3594
  • [37] Quality-of-service routing for supporting multimedia applications
    Wang, Z
    Crowcroft, J
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1996, 14 (07) : 1228 - 1234
  • [38] Heuristic algorithms for multiconstrained quality-of-service routing
    Yuan, X
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2002, 10 (02) : 244 - 256
  • [39] Approximation algorithms for multiconstrained quality-of-service routing
    Song, M
    Sahni, S
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2006, 55 (05) : 603 - 617
  • [40] An efficient dynamic bandwidth allocation algorithm for quality of service networks
    Elias, J.
    Martignon, F.
    Capone, A.
    [J]. AUTONOMIC NETWORKING, 2006, 4195 : 132 - 145