Presentation 2023-03-02
PathRefiner: Accurate Available Bandwidth Estimation for High-Speed Networks Using Large-Size Virtual Packets
Jingcheng Huang, Naoyuki Ito, Takashi Oshiba, Kozo Satoda, Tutomu Murase,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) To estimate available bandwidth of high-speed lines with high accuracy, we propose PathRefiner, a bandwidth estimation method with two functions: (1) packet concatenation and (2) iterative resolution refinement. It is one of the so-called packet train methods that estimate usable bandwidth by transmitting multiple estimated packets. (1) The packet concatenation method can virtually generate large packets necessary for estimating available bandwidth on high-speed lines by concatenating multiple packets of MTU size or smaller. (2) The iterative resolution refinement method improves the resolution of estimation and enables highly accurate estimation of available bandwidth while minimizing the communication load for estimation by finding the optimal number C of large-sized virtual packets to be concatenated. As a result, the average value of the relative error between the true value and the estimated value was relatively small (16.8%), confirming that PathRefiner can accurately estimate the available bandwidth of 1 Gbps high-speed lines.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Available Bandwidth Estimation / Packet Train / High-Speed Networks / High-Accuracy
Paper # IN2022-65
Date of Issue 2023-02-23 (IN)

Conference Information
Committee IN / NS
Conference Date 2023/3/2(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Okinawa Convention Centre + Online
Topics (in Japanese) (See Japanese page)
Topics (in English) General
Chair Kunio Hato(Internet Multifeed) / Tetsuya Oishi(NTT)
Vice Chair Tsutomu Murase(Nagoya Univ.) / Takumi Miyoshi(Shibaura Insti of Tech.)
Secretary Tsutomu Murase(KDDI Research) / Takumi Miyoshi(Nagaoka Univ. of Tech.)
Assistant / Kotaro Mihara(NTT)

Paper Information
Registration To Technical Committee on Information Networks / Technical Committee on Network Systems
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) PathRefiner: Accurate Available Bandwidth Estimation for High-Speed Networks Using Large-Size Virtual Packets
Sub Title (in English)
Keyword(1) Available Bandwidth Estimation
Keyword(2) Packet Train
Keyword(3) High-Speed Networks
Keyword(4) High-Accuracy
1st Author's Name Jingcheng Huang
1st Author's Affiliation Nagoya University(Nagoya Univ.)
2nd Author's Name Naoyuki Ito
2nd Author's Affiliation Nagoya University(Nagoya Univ.)
3rd Author's Name Takashi Oshiba
3rd Author's Affiliation NEC Corporation(NEC)
4th Author's Name Kozo Satoda
4th Author's Affiliation NEC Corporation(NEC)
5th Author's Name Tutomu Murase
5th Author's Affiliation Nagoya University(Nagoya Univ.)
Date 2023-03-02
Paper # IN2022-65
Volume (vol) vol.122
Number (no) IN-407
Page pp.pp.1-6(IN),
#Pages 6
Date of Issue 2023-02-23 (IN)