Determining end-to-end delay bounds in heterogeneous networks

被引:0
|
作者
Pawan Goyal
Simon S. Lam
Harrick M. Vin
机构
[1] Department of Computer Sciences,
[2] University of Texas at Austin,undefined
[3] Taylor Hall 2.124,undefined
[4] Austin,undefined
[5] Texas 78712-1188,undefined
[6] USA e-mail: {pawang,undefined
[7] lam,undefined
[8] vin}@cs.utexas.edu,undefined
来源
Multimedia Systems | 1997年 / 5卷
关键词
Schedule Algorithm; Heterogeneous Network; Delay Bound; Guarantee Rate; Leaky Bucket;
D O I
暂无
中图分类号
学科分类号
摘要
We define a class of Guaranteed Rate (GR) scheduling algorithms. The GR class includes Virtual Clock, Packet-by-Packet Generalized Processor Sharing and Self-Clocked Fair Queuing. For networks that employ scheduling algorithms belonging to GR, we present a method for determining an upper bound on end-to-end delay. The method facilitates determination of end-to-end delay bounds for a variety of sources. We illustrate the method by determining end-to-end delay bounds for sources conforming to Leaky Bucket and exponentially bounded burstiness.
引用
收藏
页码:157 / 163
页数:6
相关论文
共 50 条
  • [1] Determining end-to-end delay bounds in heterogeneous networks
    Goyal, P
    Lam, SS
    Vin, HM
    [J]. MULTIMEDIA SYSTEMS, 1997, 5 (03) : 157 - 163
  • [2] Per-Flow End-to-End Delay Bounds in Heterogeneous Wireless Networks
    Liu, Qiuming
    Jiang, Xuejing
    Zhou, Yang
    [J]. PROCEEDINGS OF 2017 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC), 2017, : 295 - 299
  • [3] Characterization of the End-to-End Delay in Heterogeneous Networks
    Fadhil, Diyar
    Oliveira, Rodolfo
    [J]. PROCEEDINGS OF THE 2021 12TH INTERNATIONAL CONFERENCE ON NETWORK OF THE FUTURE (NOF 2021), 2021,
  • [4] End-to-End Delay Distribution in Wireless Heterogeneous Networks
    Mansouri, Wahida
    Zarai, Faouzi
    Mnif, Kais
    Obaidat, Mohammad S.
    Kamoun, Lotfi
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2013, : 2969 - 2973
  • [5] A Novel Packet End-to-End Delay Estimation Method for Heterogeneous Networks
    Fadhil, Diyar
    Oliveira, Rodolfo
    [J]. IEEE ACCESS, 2022, 10 : 71387 - 71397
  • [6] On the Recursive Nature of End-to-End Delay Bound for Heterogeneous Wireless Networks
    Petreska, Neda
    Al-Zubaidy, Hussein
    Knorr, Rudi
    Gross, James
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2015, : 5998 - 6004
  • [7] End-to-End Delay Analysis in Aerial-Terrestrial Heterogeneous Networks
    Chen, Yu-Jia
    Liao, Kai-Min
    Chen, Yung-Fang
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2021, 70 (02) : 1793 - 1806
  • [8] 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
  • [9] On the impacts of traffic shaping on end-to-end delay bounds in aggregate scheduling networks
    Fidler, M
    [J]. QUALITY FOR ALL, 2003, 2811 : 1 - 10
  • [10] Deterministic end-to-end delay bounds in an accumulation network
    Urvoy, G
    Hébuterne, G
    Dallery, Y
    [J]. NETWORKING 2000, 2000, 1815 : 740 - 751