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 条
  • [1] Edge router congestion control with congestion estimation
    Pietrabissa, A
    Priscoli, FD
    Lombardi, V
    2004 43RD IEEE CONFERENCE ON DECISION AND CONTROL (CDC), VOLS 1-5, 2004, : 2370 - 2371
  • [2] Congestion Balancing Global Router
    Mukherjee, Shyamapada
    Patra, Jibesh
    Roy, Suchismita
    VLSI DESIGN AND TEST, VDAT 2013, 2013, 382 : 223 - 232
  • [3] A delay minimization router:: (TD)2 router
    Baba, K
    Tsujii, N
    Yamamoto, K
    Tsukiyama, S
    APCCAS '98 - IEEE ASIA-PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS: MICROELECTRONICS AND INTEGRATING SYSTEMS, 1998, : 117 - 120
  • [4] A new congestion and crosstalk aware router
    Wang, CH
    Chen, YC
    Hsieh, TM
    Lee, CH
    Huang, BB
    2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, : 6234 - 6237
  • [5] A New Congestion Prevention Policy for the Router
    李拥军
    周文慧
    齐德昱
    Journal of Shanghai Jiaotong University(Science), 2006, (03) : 286 - 289
  • [6] Congestion control and sizing router buffers in the Internet
    Mascolo, Saverio
    Vacirca, Francesco
    2005 44TH IEEE CONFERENCE ON DECISION AND CONTROL & EUROPEAN CONTROL CONFERENCE, VOLS 1-8, 2005, : 6750 - 6755
  • [7] Dynamically Reconfigurable Router for NoC Congestion Reduction
    Rosales, Juan E.
    Tobajas, Felix
    de Armas, Valentn
    Mori, Jose A.
    Sarmiento, Roberto
    VLSI CIRCUITS AND SYSTEMS V, 2011, 8067
  • [8] A Multilevel Congestion-Based Global Router
    Rakai, Logan
    Behjat, Laleh
    Areibi, Shawki
    Terlaky, Tamas
    VLSI DESIGN, 2009, 2009
  • [9] Algorithm Research of Congestion Control in Wireless Router
    Li, Xiang
    Ma, Xirong
    COMMUNICATIONS, SIGNAL PROCESSING, AND SYSTEMS, 2018, 423 : 13 - 17
  • [10] Stochastic Stability in Internet Router Congestion Games
    Chung, Christine
    Pyrga, Evangelia
    ALGORITHMIC GAME THEORY, PROCEEDINGS, 2009, 5814 : 183 - +