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
A obtenção de matrizes de tráfego atuais é essencial para métodos de engenharia de tráfego (TE). Como é difícil monitorar matrizes de tráfego, vários métodos para estimá-las a partir das cargas dos links foram propostos. Os modelos utilizados nestes métodos, entretanto, são incorretos para algumas redes reais. Assim, também foram propostos métodos que melhoram a precisão da estimativa alterando as rotas. No entanto, os métodos existentes para estimar a matriz de tráfego através da mudança de rotas só podem capturar variações de longo prazo e não podem obter com precisão as matrizes de tráfego atuais. Neste artigo, propomos um método para estimar matrizes de tráfego atuais que utiliza mudanças de rota introduzidas por um método TE. Neste método, primeiro estimamos as variações de tráfego de longo prazo usando as cargas de link monitoradas em momentos anteriores. Em seguida, ajustamos as variações estimadas de longo prazo para que se ajustem às cargas atuais do link. Além disso, quando as tendências de variação do tráfego mudam e as variações estimadas de longo prazo não correspondem ao tráfego atual, nosso método detecta incompatibilidades. Então, para capturar as variações atuais do tráfego, o método reestima as variações de longo prazo após remover os dados monitorados correspondentes ao tráfego ponta a ponta que causa as incompatibilidades. Avaliamos nosso método por meio de simulação. Os resultados mostram que nosso método pode estimar as matrizes de tráfego atuais com precisão, mesmo quando algum tráfego de ponta a ponta muda repentinamente.
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.
Copiar
Yuichi OHSITA, Takashi MIYAMURA, Shin'ichi ARAKAWA, Eiji OKI, Kohei SHIOMOTO, Masayuki MURATA, "Estimation of Current Traffic Matrices from Long-Term Traffic Variations" in IEICE TRANSACTIONS on Communications,
vol. E92-B, no. 1, pp. 171-183, January 2009, doi: 10.1587/transcom.E92.B.171.
Abstract: Obtaining current traffic matrices is essential to traffic engineering (TE) methods. Because it is difficult to monitor traffic matrices, several methods for estimating them from link loads have been proposed. The models used in these methods, however, are incorrect for some real networks. Thus, methods improving the accuracy of estimation by changing routes also have been proposed. However, existing methods for estimating the traffic matrix by changing routes can only capture long-term variations and cannot obtain current traffic matrices accurately. In this paper, we propose a method for estimating current traffic matrices that uses route changes introduced by a TE method. In this method, we first estimate the long-term variations of traffic by using the link loads monitored at previous times. Then, we adjust the estimated long-term variations so as to fit the current link loads. In addition, when the traffic variation trends change and the estimated long-term variations fail to match the current traffic, our method detects mismatch. Then, so as to capture the current traffic variations, the method re-estimates the long-term variations after removing monitored data corresponding to the end-to-end traffic causing the mismatches. We evaluate our method through simulation. The results show that our method can estimate current traffic matrices accurately even when some end-to-end traffic changes suddenly.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.E92.B.171/_p
Copiar
@ARTICLE{e92-b_1_171,
author={Yuichi OHSITA, Takashi MIYAMURA, Shin'ichi ARAKAWA, Eiji OKI, Kohei SHIOMOTO, Masayuki MURATA, },
journal={IEICE TRANSACTIONS on Communications},
title={Estimation of Current Traffic Matrices from Long-Term Traffic Variations},
year={2009},
volume={E92-B},
number={1},
pages={171-183},
abstract={Obtaining current traffic matrices is essential to traffic engineering (TE) methods. Because it is difficult to monitor traffic matrices, several methods for estimating them from link loads have been proposed. The models used in these methods, however, are incorrect for some real networks. Thus, methods improving the accuracy of estimation by changing routes also have been proposed. However, existing methods for estimating the traffic matrix by changing routes can only capture long-term variations and cannot obtain current traffic matrices accurately. In this paper, we propose a method for estimating current traffic matrices that uses route changes introduced by a TE method. In this method, we first estimate the long-term variations of traffic by using the link loads monitored at previous times. Then, we adjust the estimated long-term variations so as to fit the current link loads. In addition, when the traffic variation trends change and the estimated long-term variations fail to match the current traffic, our method detects mismatch. Then, so as to capture the current traffic variations, the method re-estimates the long-term variations after removing monitored data corresponding to the end-to-end traffic causing the mismatches. We evaluate our method through simulation. The results show that our method can estimate current traffic matrices accurately even when some end-to-end traffic changes suddenly.},
keywords={},
doi={10.1587/transcom.E92.B.171},
ISSN={1745-1345},
month={January},}
Copiar
TY - JOUR
TI - Estimation of Current Traffic Matrices from Long-Term Traffic Variations
T2 - IEICE TRANSACTIONS on Communications
SP - 171
EP - 183
AU - Yuichi OHSITA
AU - Takashi MIYAMURA
AU - Shin'ichi ARAKAWA
AU - Eiji OKI
AU - Kohei SHIOMOTO
AU - Masayuki MURATA
PY - 2009
DO - 10.1587/transcom.E92.B.171
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E92-B
IS - 1
JA - IEICE TRANSACTIONS on Communications
Y1 - January 2009
AB - Obtaining current traffic matrices is essential to traffic engineering (TE) methods. Because it is difficult to monitor traffic matrices, several methods for estimating them from link loads have been proposed. The models used in these methods, however, are incorrect for some real networks. Thus, methods improving the accuracy of estimation by changing routes also have been proposed. However, existing methods for estimating the traffic matrix by changing routes can only capture long-term variations and cannot obtain current traffic matrices accurately. In this paper, we propose a method for estimating current traffic matrices that uses route changes introduced by a TE method. In this method, we first estimate the long-term variations of traffic by using the link loads monitored at previous times. Then, we adjust the estimated long-term variations so as to fit the current link loads. In addition, when the traffic variation trends change and the estimated long-term variations fail to match the current traffic, our method detects mismatch. Then, so as to capture the current traffic variations, the method re-estimates the long-term variations after removing monitored data corresponding to the end-to-end traffic causing the mismatches. We evaluate our method through simulation. The results show that our method can estimate current traffic matrices accurately even when some end-to-end traffic changes suddenly.
ER -