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
Este artigo apresenta um método para estimar o tráfego latente de sua origem ao destino a partir da taxa de perda de pacotes do link e do volume de tráfego. Além disso, propomos um método para otimização conjunta de roteamento e provisionamento de links com base no tráfego latente estimado. O tráfego observado pode desviar-se da demanda de tráfego original e tornar-se latente quando o tráfego passa por links congestionados devido a mudanças no comportamento do usuário e/ou nos aplicativos como resultado da degradação da qualidade da experiência (QoE). O tráfego latente é atualizado melhorando a capacidade do link congestionado. Quando o provisionamento de links é baseado no tráfego observado, o tráfego real pode causar novos congestionamentos em outros links. Assim, os provedores de rede precisam estimar a demanda de tráfego original origem-destino (OD) para o planejamento da rede. Embora a estimativa do tráfego original tenha sido bem estudada, a estimativa só foi aplicável para links. Neste artigo, propomos um método para estimar o tráfego latente de OD combinando e expandindo técnicas. O método consiste em três passos. A primeira etapa é estimar o tráfego real de OD e a taxa de perda a partir do tráfego real e da taxa de perda de pacotes dos links. A segunda etapa é estimar a demanda de tráfego latente. Finalmente, utilizando esta demanda estimada, a capacidade do link e a matriz de roteamento são otimizadas. Avaliamos nosso método por simulação e confirmamos que o congestionamento poderia ser evitado pelo provisionamento de capacidade baseado no tráfego latente estimado, enquanto o provisionamento baseado no tráfego observado retém o congestionamento. O método combinado pode evitar o congestionamento com um incremento de 23% em comparação com apenas o provisionamento de capacidade. Avaliamos também a adaptabilidade do nosso método, ou seja, a capacidade de estimar o parâmetro necessário para as estimativas usando menos valores dados, mas valores obtidos no ambiente.
Takumi UCHIDA
International Christian University
Keisuke ISHIBASHI
International Christian University
Kensuke FUKUDA
National Institute of Informatics
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
Takumi UCHIDA, Keisuke ISHIBASHI, Kensuke FUKUDA, "Routing and Capacity Optimization Based on Estimated Latent OD Traffic Demand" in IEICE TRANSACTIONS on Communications,
vol. E104-B, no. 7, pp. 781-790, July 2021, doi: 10.1587/transcom.2020CQP0008.
Abstract: This paper introduces a method to estimate latent traffic from its origin to destination from the link packet loss rate and traffic volume. In addition, we propose a method for the joint optimization of routing and link provisioning based on the estimated latent traffic. Observed traffic could deviate from the original traffic demand and become latent when the traffic passes through congested links because of changes in user behavioral and/or applications as a result of degraded quality of experience (QoE). The latent traffic is actualized by improving congested link capacity. When link provisioning is based on observed traffic, actual traffic might cause new congestion at other links. Thus, network providers need to estimate the origin-destination (OD) original traffic demand for network planning. Although the estimation of original traffic has been well studied, the estimation was only applicable for links. In this paper, we propose a method to estimate latent OD traffic by combining and expanding techniques. The method consists of three steps. The first step is to estimate the actual OD traffic and loss rate from the actual traffic and packet loss rate of the links. The second step is to estimate the latent traffic demand. Finally, using this estimated demand, the link capacity and routing matrix are optimized. We evaluate our method by simulation and confirm that congestion could be avoided by capacity provisioning based on estimated latent traffic, while provisioning based on observed traffic retains the congestion. The combined method can avoid congestion with an increment of 23% compared with capacity provisioning only. We also evaluated our method's adaptability, i.e., the ability to estimate the required parameter for the estimations using fewer given values, but values obtained in the environment.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.2020CQP0008/_p
Copiar
@ARTICLE{e104-b_7_781,
author={Takumi UCHIDA, Keisuke ISHIBASHI, Kensuke FUKUDA, },
journal={IEICE TRANSACTIONS on Communications},
title={Routing and Capacity Optimization Based on Estimated Latent OD Traffic Demand},
year={2021},
volume={E104-B},
number={7},
pages={781-790},
abstract={This paper introduces a method to estimate latent traffic from its origin to destination from the link packet loss rate and traffic volume. In addition, we propose a method for the joint optimization of routing and link provisioning based on the estimated latent traffic. Observed traffic could deviate from the original traffic demand and become latent when the traffic passes through congested links because of changes in user behavioral and/or applications as a result of degraded quality of experience (QoE). The latent traffic is actualized by improving congested link capacity. When link provisioning is based on observed traffic, actual traffic might cause new congestion at other links. Thus, network providers need to estimate the origin-destination (OD) original traffic demand for network planning. Although the estimation of original traffic has been well studied, the estimation was only applicable for links. In this paper, we propose a method to estimate latent OD traffic by combining and expanding techniques. The method consists of three steps. The first step is to estimate the actual OD traffic and loss rate from the actual traffic and packet loss rate of the links. The second step is to estimate the latent traffic demand. Finally, using this estimated demand, the link capacity and routing matrix are optimized. We evaluate our method by simulation and confirm that congestion could be avoided by capacity provisioning based on estimated latent traffic, while provisioning based on observed traffic retains the congestion. The combined method can avoid congestion with an increment of 23% compared with capacity provisioning only. We also evaluated our method's adaptability, i.e., the ability to estimate the required parameter for the estimations using fewer given values, but values obtained in the environment.},
keywords={},
doi={10.1587/transcom.2020CQP0008},
ISSN={1745-1345},
month={July},}
Copiar
TY - JOUR
TI - Routing and Capacity Optimization Based on Estimated Latent OD Traffic Demand
T2 - IEICE TRANSACTIONS on Communications
SP - 781
EP - 790
AU - Takumi UCHIDA
AU - Keisuke ISHIBASHI
AU - Kensuke FUKUDA
PY - 2021
DO - 10.1587/transcom.2020CQP0008
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E104-B
IS - 7
JA - IEICE TRANSACTIONS on Communications
Y1 - July 2021
AB - This paper introduces a method to estimate latent traffic from its origin to destination from the link packet loss rate and traffic volume. In addition, we propose a method for the joint optimization of routing and link provisioning based on the estimated latent traffic. Observed traffic could deviate from the original traffic demand and become latent when the traffic passes through congested links because of changes in user behavioral and/or applications as a result of degraded quality of experience (QoE). The latent traffic is actualized by improving congested link capacity. When link provisioning is based on observed traffic, actual traffic might cause new congestion at other links. Thus, network providers need to estimate the origin-destination (OD) original traffic demand for network planning. Although the estimation of original traffic has been well studied, the estimation was only applicable for links. In this paper, we propose a method to estimate latent OD traffic by combining and expanding techniques. The method consists of three steps. The first step is to estimate the actual OD traffic and loss rate from the actual traffic and packet loss rate of the links. The second step is to estimate the latent traffic demand. Finally, using this estimated demand, the link capacity and routing matrix are optimized. We evaluate our method by simulation and confirm that congestion could be avoided by capacity provisioning based on estimated latent traffic, while provisioning based on observed traffic retains the congestion. The combined method can avoid congestion with an increment of 23% compared with capacity provisioning only. We also evaluated our method's adaptability, i.e., the ability to estimate the required parameter for the estimations using fewer given values, but values obtained in the environment.
ER -