Algorithm for Minimum End-to-End Delay Paths

被引：21
|
作者：
Rao, Nageswara S. V. [1 ]
Batsell, Stephen G. [1 ]
机构：
[1] Oak Ridge Natl Lab, Oak Ridge, TN 37831 USA
来源：
IEEE COMMUNICATIONS LETTERS | 1997年 / 1卷 / 05期
关键词：
End-to-end delay; quality-of-service routing; routing algorithms;
D O I：
10.1109/4234.625044
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
We consider the transmission of a message of size r from a source to a destination with the minimum end-to-end delay over a computer network where bandwidth can be reserved and guaranteed on the links. Different paths will be required for different intervals of values for r. We propose a polynomial-time algorithm that computes a table that maps all intervals for r to the corresponding paths that minimize the end-to-end delay.
引用
收藏
页码：152 / 154
页数：3
相关论文
共 50 条
  • [1] Minimum End-to-End Transmission Delay Based Routing Algorithm for VANETs
    Peng, Shangxin
    Chai, Rong
    Chen, Qianbin
    Qin, Yuanzheng
    2017 9TH INTERNATIONAL CONFERENCE ON ADVANCED INFOCOMM TECHNOLOGY (ICAIT 2017), 2017, : 176 - 181
  • [2] Embedding the Minimum Cost SFC with End-to-End Delay Constraint
    Yuan, Bo
    Ren, Bangbang
    2020 5TH INTERNATIONAL CONFERENCE ON MECHANICAL, CONTROL AND COMPUTER ENGINEERING (ICMCCE 2020), 2020, : 2299 - 2303
  • [3] Decentralised hybrid workflow scheduling algorithm for minimum end-to-end delay in heterogeneous computing environment
    Department of Mathematics and Computer Science, University of Central Missouri, Warrensburg
    MO, United States
    不详
    IL, United States
    Int. J. High Perform. Comput. Networking, 4 (324-336):
  • [4] A Simulation Study of the Measurement of Queueing Delay Over End-to-End Paths
    Salehin, Khondaker
    Kwon, Ki Won
    Rojas-Cessa, Roberto
    IEEE OPEN JOURNAL OF THE COMPUTER SOCIETY, 2020, 1 (01): : 1 - 11
  • [5] Queuing analysis and simulation of the measurability of end-to-end minimum packet delay
    Li, Wen-Wei
    Zhang, Da-Fang
    Zeng, Bin
    Xie, Gao-Gang
    Hunan Daxue Xuebao/Journal of Hunan University Natural Sciences, 2007, 34 (04): : 73 - 77
  • [6] Research on Optimal Routing Algorithm with End-to-End Delay Bounded
    Li Yuan-chen
    Liu Wei-qun
    MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY, 2014, 556-562 : 4159 - 4162
  • [7] A Delay-Based Analysis of Multiple Bottleneck Links of End-to-End Paths in the Internet
    Liu, Jingang
    Peng, Wei
    Yang, Yonglei
    Huang, Zhijian
    PROCEEDINGS OF 2013 CHINESE INTELLIGENT AUTOMATION CONFERENCE: INTELLIGENT INFORMATION PROCESSING, 2013, 256 : 93 - 103
  • [8] An approximation of the end-to-end delay distribution
    Kim, HS
    Shroff, NB
    QUALITY OF SERVICE - IWQOS 2003, PROCEEDINGS, 2003, 2707 : 59 - 75
  • [9] Study of the characteristics of end-to-end delay
    Zhang, Wei
    He, Jingsha
    2006 10TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY, VOLS 1 AND 2, PROCEEDINGS, 2006, : 33 - +
  • [10] End-to-end delay distribution on the Internet
    Kato, JY
    Shimizu, A
    Goto, S
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1999, E82D (04) : 762 - 768
12345