Gradually reconfiguring virtual network topologies based on estimated traffic matrices

Authors:
Yuichi Ohsita;Takashi Miyamura;Shin'ichi Arakawa;Shingo Ata;Eiji Oki;Kohei Shiomoto;Masayuki Murata
Affiliations:
Graduate School of Economics, Osaka University, Osaka, Japan;NTT Service Systems Laboratories, NTT Corporation, Tokyo, Japan;Graduate School of Information Science and Technology, Osaka University, Osaka, Japan;Graduate School of Engineering, Osaka City University, Osaka, Japan;Department of Information and Communication Engineering, The University of Electro-Communications, Tokyo, Japan;NTT Service Systems Laboratories, NTT Corporation, Tokyo, Japan;Graduate School of Information Science and Technology, Osaka University, Osaka, Japan
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2010

Citing 14
Cited 4

Some principles for designing a wide-area WDM optical network

IEEE/ACM Transactions on Networking (TON)
Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study

IEEE/ACM Transactions on Networking (TON)
MPLS: technology and applications

MPLS: technology and applications
Virtual-topology adaptation for WDM mesh networks under dynamic traffic

IEEE/ACM Transactions on Networking (TON)
Fast accurate computation of large-scale IP traffic matrices from link loads

SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Traffic engineering with estimated traffic matrices

Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Traffic matrix estimation on a large IP backbone: a comparison on real data

Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
Traffic matrices: balancing measurements, inference and modeling

SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
The problem of synthetically generating IP traffic matrices: initial recommendations

ACM SIGCOMM Computer Communication Review
A fast lightweight approach to origin-destination IP traffic estimation using partial measurements

IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Estimating dynamic traffic matrices by using viable routing changes

IEEE/ACM Transactions on Networking (TON)
Traffic matrix reloaded: impact of routing changes

PAM'05 Proceedings of the 6th international conference on Passive and Active Network Measurement
Distributed virtual network topology control mechanism in GMPLS-based multiregion networks

IEEE Journal on Selected Areas in Communications
Accelerating the singular value decomposition of rectangular matrices with the CSK600 and the integrable SVD

PaCT'07 Proceedings of the 9th international conference on Parallel Computing Technologies

Traffic matrix estimation based on a square root Kalman filtering algorithm

International Journal of Network Management
An approximation method of origin-destination flow traffic from link load counts

Computers and Electrical Engineering
Forward-Looking WDM Network Reconfiguration with Per-Link Congestion Control

Journal of Network and Systems Management
Application-defined control of virtual networks over IP-optical networks

Proceedings of the 7th International Conference on Network and Services Management

Quantified Score

Hi-index	0.00

Visualization

Abstract

Traffic matrix is essential to traffic engineering (TE) methods. Because it is difficult to monitor traffic matrices directly, several methods for estimating them from link loads have been proposed. However, estimated traffic matrix includes estimation errors which degrade the performance of TE significantly. In this paper, we propose a method that reduces estimation errors while reconfiguring the virtual network topology (VNT) by cooperating with the VNT reconfiguration. In our method, the VNT reconfiguration is divided into multiple stages instead of reconfiguring the suitable VNT at once. By dividing the VNT reconfiguration into multiple stages, our traffic matrix estimation method calibrates and reduces the estimation errors in each stage by using information monitored in prior stages. We also investigate the effectiveness of our proposal using simulations. The results show that our method can improve the accuracy of the traffic matrix estimation and achieve an adequate VNT as is the case with the reconfiguration using the actual traffic matrices.