Impact of overlay routing on end-to-end delay

被引：0
|
作者：
Zhang, Hui [1 ,2 ]
Tang, Li [1 ,2 ]
Li, Jun [2 ,3 ]
机构：
[1] Tsinghua Univ, Dept Automat, Beijing 100084, Peoples R China
[2] Tsinghua Univ, Res Inst Informat Technol, Beijing, Peoples R China
[3] Tsinghua Natl Lab, Informat Sci & Technol, Beijing, Peoples R China
来源：
ICCCN 2006: 15TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS | 2006年
关键词：
overlay routing; end-to-end delay;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
The prosperity of various real-time applications triggers significant challenges for the Internet to meet the critical end-to-end delay requirements. This paper investigates the feasibility and practical issues of using overlay routing to improve end-to-end delay performance, with the analysis of round trip time data collected over three months by the All Pairs Pings project between each pair of hundreds of nodes on the Planet-Lab. The results show: 1) overlay routing has the potential to reduce the round trip time by 40 milliseconds and increase network connectivity by 7% on average; 2) even simple static overlay paths can reduce end-to-end delay, while the dynamic algorithm does better; 3) Over 80% of the shortest overlay paths have no more than 4 hops, and a simple algorithm leveraging only one relay node can efficiently take the advantages of overlay routing.
引用
收藏
页码：435 / +
页数：2
相关论文
共 50 条
  • [1] End-to-end delay satisfaction balancing routing
    Ashour, M
    Le-Ngoc, T
    [J]. GLOBECOM '05: IEEE Global Telecommunications Conference, Vols 1-6: DISCOVERY PAST AND FUTURE, 2005, : 852 - 856
  • [2] End-to-End Delay in Localized QoS Routing
    Alzahrani, Ahmed S.
    Woodward, Michael E.
    [J]. 2008 11TH IEEE SINGAPORE INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS (ICCS), VOLS 1-3, 2008, : 1698 - 1704
  • [3] On routing algorithms with end-to-end delay guarantees
    Rao, NSV
    Batsell, SG
    [J]. 7TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS - PROCEEDINGS, 1998, : 162 - 167
  • [4] Multicast routing with end-to-end delay and delay variation constraints
    Rouskas, GN
    Baldine, I
    [J]. IEEE INFOCOM '96 - FIFTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES: NETWORKING THE NEXT GENERATION, PROCEEDINGS VOLS 1-3, 1996, : 353 - 360
  • [5] Multicast routing with end-to-end delay and delay variation constraints
    Rouskas, GN
    Baldine, I
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1997, 15 (03) : 346 - 356
  • [6] An overlay multicast to minimize end-to-end delay in IP networks
    Lee, Chae Y.
    Park, Hyo Jung
    Baek, Jin woo
    [J]. 2006 10TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY, VOLS 1 AND 2, PROCEEDINGS, 2006, : 1601 - +
  • [7] Localized QoS Routing with End-to-End Delay Guarantees
    Aldosari, Fahd M.
    Alradady, Fahad
    [J]. PROCEEDINGS OF THE 2013 10TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: NEW GENERATIONS, 2013, : 464 - 472
  • [8] Distributed multicast routing, with end-to-end delay and delay variation constraints
    Low, CP
    Lee, YJ
    [J]. COMPUTER COMMUNICATIONS, 2000, 23 (09) : 848 - 862
  • [9] End-to-end delay evaluation on multipath routing IP network
    Hakataya, S
    Yakoh, T
    [J]. 8TH IEEE INTERNATIONAL WORKSHOP ON ADVANCED MOTION CONTROL, PROCEEDINGS, 2004, : 481 - 486
  • [10] Research on Optimal Routing Algorithm with End-to-End Delay Bounded
    Li Yuan-chen
    Liu Wei-qun
    [J]. MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY, 2014, 556-562 : 4159 - 4162
12345