The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Anggaran matriks trafik (TM) telah dikaji secara meluas selama beberapa dekad. Walaupun teknik anggaran konvensional mengandaikan bahawa volum trafik tidak berubah antara asal dan destinasi, paket sering hilang pada laluan disebabkan oleh keterlaluan trafik, kegagalan senyap, dsb. Mengira setiap laluan di setiap pautan, kami boleh mendapatkan volum trafik dengan mudah dengan perubahannya, tetapi pendekatan ini meningkatkan kos pengukuran dengan ketara kerana kaunter biasanya dilaksanakan menggunakan struktur memori yang mahal seperti SRAM. Kertas ini mencadangkan model matematik untuk menganggar TM termasuk perubahan volum. Kaedah ini ditubuhkan pada teknik penyetempatan kesalahan Boolean; teknik ini memerlukan lebih sedikit pembilang kerana ia hanya menentukan sama ada setiap pautan adalah lossy. Kertas kerja ini memanjangkan teknik Boolean untuk menangani volum trafik dengan had ralat yang memerlukan hanya beberapa pembilang. Dalam kaedah kami, ralat anggaran boleh dikawal melalui tetapan parameter, manakala peletakan kaunter kos minimum ditentukan dengan pengoptimuman submodular. Percubaan berangka dijalankan dengan set data rangkaian sebenar untuk menilai kaedah kami.
Kohei WATABE
Nagaoka University of Technology
Toru MANO
NTT Network Innovation Lavoratories
Takeru INOUE
NTT Network Innovation Lavoratories
Kimihiro MIZUTANI
NTT Network Innovation Lavoratories
Osamu AKASHI
NTT Network Innovation Lavoratories
Kenji NAKAGAWA
Nagaoka University of Technology
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Salinan
Kohei WATABE, Toru MANO, Takeru INOUE, Kimihiro MIZUTANI, Osamu AKASHI, Kenji NAKAGAWA, "Measuring Lost Packets with Minimum Counters in Traffic Matrix Estimation" in IEICE TRANSACTIONS on Communications,
vol. E102-B, no. 1, pp. 76-87, January 2019, doi: 10.1587/transcom.2018EBP3072.
Abstract: Traffic matrix (TM) estimation has been extensively studied for decades. Although conventional estimation techniques assume that traffic volumes are unchanged between origins and destinations, packets are often lost on a path due to traffic burstiness, silent failures, etc. Counting every path at every link, we could easily get the traffic volumes with their change, but this approach significantly increases the measurement cost since counters are usually implemented using expensive memory structures like a SRAM. This paper proposes a mathematical model to estimate TMs including volume changes. The method is established on a Boolean fault localization technique; the technique requires fewer counters as it simply determines whether each link is lossy. This paper extends the Boolean technique so as to deal with traffic volumes with error bounds that requires only a few counters. In our method, the estimation errors can be controlled through parameter settings, while the minimum-cost counter placement is determined with submodular optimization. Numerical experiments are conducted with real network datasets to evaluate our method.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.2018EBP3072/_p
Salinan
@ARTICLE{e102-b_1_76,
author={Kohei WATABE, Toru MANO, Takeru INOUE, Kimihiro MIZUTANI, Osamu AKASHI, Kenji NAKAGAWA, },
journal={IEICE TRANSACTIONS on Communications},
title={Measuring Lost Packets with Minimum Counters in Traffic Matrix Estimation},
year={2019},
volume={E102-B},
number={1},
pages={76-87},
abstract={Traffic matrix (TM) estimation has been extensively studied for decades. Although conventional estimation techniques assume that traffic volumes are unchanged between origins and destinations, packets are often lost on a path due to traffic burstiness, silent failures, etc. Counting every path at every link, we could easily get the traffic volumes with their change, but this approach significantly increases the measurement cost since counters are usually implemented using expensive memory structures like a SRAM. This paper proposes a mathematical model to estimate TMs including volume changes. The method is established on a Boolean fault localization technique; the technique requires fewer counters as it simply determines whether each link is lossy. This paper extends the Boolean technique so as to deal with traffic volumes with error bounds that requires only a few counters. In our method, the estimation errors can be controlled through parameter settings, while the minimum-cost counter placement is determined with submodular optimization. Numerical experiments are conducted with real network datasets to evaluate our method.},
keywords={},
doi={10.1587/transcom.2018EBP3072},
ISSN={1745-1345},
month={January},}
Salinan
TY - JOUR
TI - Measuring Lost Packets with Minimum Counters in Traffic Matrix Estimation
T2 - IEICE TRANSACTIONS on Communications
SP - 76
EP - 87
AU - Kohei WATABE
AU - Toru MANO
AU - Takeru INOUE
AU - Kimihiro MIZUTANI
AU - Osamu AKASHI
AU - Kenji NAKAGAWA
PY - 2019
DO - 10.1587/transcom.2018EBP3072
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E102-B
IS - 1
JA - IEICE TRANSACTIONS on Communications
Y1 - January 2019
AB - Traffic matrix (TM) estimation has been extensively studied for decades. Although conventional estimation techniques assume that traffic volumes are unchanged between origins and destinations, packets are often lost on a path due to traffic burstiness, silent failures, etc. Counting every path at every link, we could easily get the traffic volumes with their change, but this approach significantly increases the measurement cost since counters are usually implemented using expensive memory structures like a SRAM. This paper proposes a mathematical model to estimate TMs including volume changes. The method is established on a Boolean fault localization technique; the technique requires fewer counters as it simply determines whether each link is lossy. This paper extends the Boolean technique so as to deal with traffic volumes with error bounds that requires only a few counters. In our method, the estimation errors can be controlled through parameter settings, while the minimum-cost counter placement is determined with submodular optimization. Numerical experiments are conducted with real network datasets to evaluate our method.
ER -