Capturing Router Congestion and Delay

被引:9
|
作者
Hohn, Nicolas [1 ]
Papagiannaki, Konstantina
Veitch, Darryl [1 ]
机构
[1] Univ Melbourne, Dept Elect & Elect Engn, ARC Special Res Ctr Ultra Broadband Informat Netw, Melbourne, Vic 3010, Australia
关键词
Busy period; congestion; delay; modelling; router; utilization;
D O I
10.1109/TNET.2008.927258
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Using a unique monitoring experiment, we capture all packets crossing a (lightly utilized) operational access router from a Tier-1 provider, and use them to provide a detailed examination of router congestion and packet delays. The complete capture enables not,just statistics as seen from outside the router, but also an accurate physical router model to be identified. This enables a comprehensive examination of congestion and delay from three points of view: the understanding of origins, measurement, and reporting. Our study defines new methodologies and metrics. In particular, the traffic reporting enables a rich description of the diversity of microcongestion behavior, without model assumptions, and at achievable computational cost.
引用
收藏
页码:789 / 802
页数:14
相关论文
共 50 条
  • [31] Estimating average flow delay in AQM router
    Liu, Ming
    Dou, Wen-hua
    Xiao, Rui
    COMPUTATIONAL SCIENCE - ICCS 2006, PT 1, PROCEEDINGS, 2006, 3991 : 1030 - 1033
  • [32] Jitter regulation in an internet router with delay consideration
    Koga, Hisashi (koga@flab.fujitsu.co.jp), 2000, Springer Verlag (1879):
  • [33] Jitter regulation in an Internet router with delay constraint
    Koga, H
    JOURNAL OF SCHEDULING, 2001, 4 (06) : 355 - 377
  • [34] Design and Implementation of On-chip Adaptive Router with Predictor for Regional Congestion
    Taniguchi, Masakazu
    Matsutani, Hiroki
    Yamasaki, Nobuyuki
    2011 IEEE 17TH INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA 2011), VOL 2, 2011, : 22 - 27
  • [35] Energy Efficient and Congestion-Aware Router Design for Future NoCs
    Singh, Wazir
    Deb, Sujay
    2016 29TH INTERNATIONAL CONFERENCE ON VLSI DESIGN AND 2016 15TH INTERNATIONAL CONFERENCE ON EMBEDDED SYSTEMS (VLSID), 2016, : 81 - 85
  • [36] RoVegas: a router-based congestion avoidance mechanism for TCP Vegas
    Chan, YC
    Chan, CT
    Chen, YC
    COMPUTER COMMUNICATIONS, 2004, 27 (16) : 1624 - 1636
  • [37] Robust router congestion control using acceptance and departure rate measures
    Gopalakrishnan, G
    Kasera, S
    Loader, C
    Wang, X
    PROVIDING QUALITY OF SERVICE IN HETEROGENEOUS ENVIRONMENTS, VOLS 5A AND 5B, 2003, 5A-B : 1291 - 1300
  • [38] A fast and high-performance global router with enhanced congestion control
    Bai, Xiqiong
    Chen, Yilu
    Lin, Zhifeng
    Wei, Min
    Cai, Zhijie
    Zhu, Ziran
    Chen, Jianli
    INTEGRATION-THE VLSI JOURNAL, 2024, 99
  • [39] TCP Congestion Control Macroscopic Behaviour for Combinations of Source and Router Algorithms
    Dzivhani, Mulalo
    Ngwenya, Dumisa
    Masonta, Moshe
    Ouahada, Khmaies
    2018 IEEE 7TH INTERNATIONAL CONFERENCE ON ADAPTIVE SCIENCE & TECHNOLOGY (IEEE ICAST), 2018,
  • [40] BARR: Congestion aware scheduling algorithm for Network-on-Chip router
    Su, Nan
    Wang, Kun
    Yu, Xiaoshan
    Gu, Huaxi
    Guo, Yantao
    Chen, Jiayi
    IEICE ELECTRONICS EXPRESS, 2017, 14 (03):