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 条
  • [31] End-to-end Delay Prediction Based on Traffic Matrix Sampling
    Krasniqi, Filip
    Elias, Jocelyne
    Leguay, Jeremie
    Redondi, Alessandro E. C.
    [J]. IEEE INFOCOM 2020 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS), 2020, : 774 - 779
  • [32] Minimizing End-to-End Delay on Real-Time Applications
    Mishra, Tapas Kumar
    Tripathi, Sachin
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2019, 107 (01) : 41 - 55
  • [33] End-to-End Delay Evaluation for an Optical Transparent Packet Network
    Franco Callegati
    Carla Raffaelli
    [J]. Photonic Network Communication, 1999, 1 : 147 - 160
  • [34] End-to-end delay evaluation for an optical transparent packet network
    Callegati, F
    Raffaelli, C
    [J]. PHOTONIC NETWORK COMMUNICATIONS, 1999, 1 (02) : 147 - 160
  • [35] End-to-End Delay Estimation using RPL Metrics in WSN
    Pinto, Pedro
    Pinto, Antonio
    Ricardo, Manuel
    [J]. 2013 IFIP WIRELESS DAYS (WD), 2013,
  • [36] End-to-end Delay in Wireless Sensor Network by Network Calculus
    Zhang, Lianming
    Liu, Sundong
    Xu, Hualan
    [J]. 2008 INTERNATIONAL WORKSHOP ON INFORMATION TECHNOLOGY AND SECURITY, 2008, : 179 - 183
  • [37] End-to-End Delay Minimization-Based Joint Rule Caching and Flow Forwarding Algorithm for SDN
    Luo, Lei
    Chai, Rong
    Yuan, Qiongfang
    Li, Jinyan
    Mei, Chengli
    [J]. IEEE ACCESS, 2020, 8 : 145227 - 145241
  • [38] MaMED: ML-Assisted Minimum End-to-End Delay Routing in SDN-IoT Networks for IoT Monitoring
    Jiang, Fangyi
    Zhou, Yingjie
    Chen, Yu
    [J]. 2023 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, WCNC, 2023,
  • [39] Node delay assignment strategies to support end-to-end delay requirements in heterogeneous networks
    Znati, TF
    Melhem, R
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2004, 12 (05) : 879 - 892
  • [40] Design of a Stochastic Traffic Regulator for End-to-End Network Delay Guarantees
    Boroujeny, Massieh Kordi
    Mark, Brian L.
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2022, 30 (06) : 2531 - 2543
12345