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 条

[41] Optimal capacity allocation for Web systems with end-to-end delay guarantees [J].

Lin, WQ ;

Liu, Z ;

Xia, CH ;

Zhang, L .

PERFORMANCE EVALUATION, 2005, 62 (1-4) :400-416

[42] Average end-to-end delay computation in IEEE 802.11 ad hoc [J].

Sarr, Cheikh ;

Khalfallah, Sofiane .

INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2014, 29 (06) :544-561

[43] Analysis of End-to-End Packet Delay for Internet of Things in Wireless Communications [J].

Maslouhi, Imane ;

Ar-reyouchi, El Miloud ;

Ghoumid, Kamal ;

Baibai, Kaoutar .

INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2018, 9 (09) :338-343

[44] A Novel Packet End-to-End Delay Estimation Method for Heterogeneous Networks [J].

Fadhil, Diyar ;

Oliveira, Rodolfo .

IEEE ACCESS, 2022, 10 :71387-71397

[45] A Discrete Time Queueing Model for End-to-end Delay and Jitter Analysis [J].

Osterbo, Olav .

2009 21ST INTERNATIONAL TELETRAFFIC CONGRESS (ITC 21), 2009, :388-395

[46] End-to-End delay approximation in cascades of Generalized Processor Sharing schedulers [J].

Giacomazzi, Paolo ;

Saddemi, Gabriella .

2009 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-8, 2009, :1173-1178

[47] ESTIMATING END-TO-END DELAY ON A NETWORKING ENVIRONMENT USING A DEVELOPED FRAMEWORK [J].

Alsheikhy, Ahmed .

INTERNATIONAL JOURNAL ON INFORMATION TECHNOLOGIES AND SECURITY, 2022, 14 (01) :3-16

[48] Minimizing End-To-End Delay with Anycast and Controlled Mobility in Sensor Networks [J].

Mehdi Achour .

Wireless Personal Communications, 2021, 118 :2621-2630

[49] Comparative Study of Multicasting Protocols Based on Average End-to-End Delay [J].

Golechha, Anuja ;

Karanje, Snehal ;

Abraham, Jibi .

2016 INTERNATIONAL CONFERENCE ON COMPUTING, ANALYTICS AND SECURITY TRENDS (CAST), 2016, :58-61

[50] End-to-End Delay Analysis in Wireless Sensor Networks with Service Vacation [J].

Alabdulmohsin, Ibrahim ;

Hyadi, Amal ;

Afify, Laila ;

Shihada, Basem .

2014 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2014, :2799-2804

← 1 2 3 4 5 →