An approximation of the end-to-end delay distribution

被引:0
|
作者
Kim, HS [1 ]
Shroff, NB [1 ]
机构
[1] Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN 47907 USA
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper we propose an approximation for the end-to-end (queueing) delay distribution based on endpoint measurements. We develop a notion of the end-to-end capacity which is defined for a path of interest. We show that the end-to-end path can be represented by a single-node model with the end-to-end capacity in the sense that the single-node model is equivalent to the original path in terms of the queue-length and the departure. Our study is motivated by the case where the end-to-end delay distribution can be approximated by an appropriately scaled end-to-end queue-length distribution. We investigate the accuracy of our approximation and demonstrate its application to admission control providing end-to-end QoS.
引用
收藏
页码:59 / 75
页数:17
相关论文
共 50 条
  • [21] Impact of overlay routing on end-to-end delay
    Zhang, Hui
    Tang, Li
    Li, Jun
    [J]. ICCCN 2006: 15TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2006, : 435 - +
  • [22] 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
  • [23] 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
  • [24] Survey on the end-to-end Internet delay measurements
    Wang, JF
    Zhou, MT
    Li, YX
    [J]. HIGH SPEED NETWORKS AND MULTIMEDIA COMMUNICATIONS, PROCEEDINGS, 2004, 3079 : 155 - 166
  • [25] Algorithm for Minimum End-to-End Delay Paths
    Rao, Nageswara S. V.
    Batsell, Stephen G.
    [J]. IEEE COMMUNICATIONS LETTERS, 1997, 1 (05) : 152 - 154
  • [26] End-to-end delay analysis for networked systems
    Jie Shen
    Wen-bo He
    Xue Liu
    Zhi-bo Wang
    Zhi Wang
    Jian-guo Yao
    [J]. Frontiers of Information Technology & Electronic Engineering, 2015, 16 : 732 - 743
  • [27] Local allocation of end-to-end delay requirement
    Chu, YP
    Hwang, EH
    Lin, KC
    Chen, CH
    [J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 1999, E82B (09) : 1380 - 1387
  • [28] 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
  • [29] Forward End-to-End Delay for AFDX Networks
    Benammar, Nassima
    Ridouard, Frederic
    Bauer, Henri
    Richard, Pascal
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2018, 14 (03) : 858 - 865
  • [30] Analysis of the distribution of the backoff delay in 802.11 DCF: A step towards end-to-end delay guarantees in WLANs
    Banchs, A
    [J]. QUALITY OF SERVICE IN THE EMERGING NETWORKING PANORAMA, PROCEEDINGS, 2004, 3266 : 54 - 63