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 条
  • [21] Minimizing End-to-End Delay on Real-Time Applications
    Tapas Kumar Mishra
    Sachin Tripathi
    Wireless Personal Communications, 2019, 107 : 41 - 55
  • [22] Functional networks based Internet end-to-end delay dynamics
    Zhu, CH
    Pei, CX
    Li, HD
    18TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 2 (REGULAR PAPERS), PROCEEDINGS, 2004, : 540 - 543
  • [23] End-to-end Delay Prediction Based on Traffic Matrix Sampling
    Krasniqi, Filip
    Elias, Jocelyne
    Leguay, Jeremie
    Redondi, Alessandro E. C.
    IEEE INFOCOM 2020 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS), 2020, : 774 - 779
  • [24] Analytical Modeling of End-to-End Delay in OpenFlow Based Networks
    Iqbal, Azeem
    Javed, Uzzam
    Saleh, Saad
    Kim, Jongwon
    Alowibdi, Jalal S.
    Ilyas, Muhammad Usman
    IEEE ACCESS, 2017, 5 : 6859 - 6871
  • [25] Modeling End-to-end Delay of Network in Accelerated Reliability Testing
    Li Meinan
    Li Ruiying
    2013 THIRD INTERNATIONAL CONFERENCE ON INSTRUMENTATION & MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC), 2013, : 1371 - 1374
  • [26] Introspecting Effect of Packet Size on End-to-End Network Delay
    Roy, Uttam Kumar
    PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND COMMUNICATION, 2017, 458 : 127 - 135
  • [27] On End-to-End Delay of Multi-hop Wireless Networks
    Jiao, Wanguo
    Sheng, Min
    Zhang, Yan
    Lui, King-Shan
    2013 IEEE 77TH VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING), 2013,
  • [28] An Analysis of Impact of End-to-end Delay on LDoS Flows in the Internet
    Wang, Lin
    Peng, Wei
    Huang, Zhijian
    Wang, Yongjun
    PROCEEDINGS OF THE 2012 SECOND INTERNATIONAL CONFERENCE ON INSTRUMENTATION & MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC 2012), 2012, : 1104 - 1109
  • [29] Randomness analysis of end-to-end delay in random forwarding networks
    Wang, Xiaowen
    Huang, Jie
    Duan, Zhenyu
    Xu, Yao
    Yao, Yifei
    PEERJ COMPUTER SCIENCE, 2022, 8
  • [30] End-to-End Delay Estimation using RPL Metrics in WSN
    Pinto, Pedro
    Pinto, Antonio
    Ricardo, Manuel
    2013 IFIP WIRELESS DAYS (WD), 2013,
12345