Gradually Reconfiguring Virtual Network Topologies Based on Estimated Traffic Matrices

Ohsita, Yuichi; Miyamura, Takashi; Arakawa, Shin’ichi; Ata, Shingo; Oki, Eiji; Shiomoto, Kohei; Murata, Masayuki

doi:10.1109/tnet.2009.2022263

Cited by 49 publications

(33 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…2 as the physical topology and executed the optical layer TE method proposed in [12] once an hour. The purpose of this method is to keep the maximum link utilization under the threshold T H .…”

Section: B Environment Used In Evaluationmentioning

confidence: 99%

“…By comparison with this method, we investigated the effectiveness of modeling long-term traffic variations. For this method, we used the additional equation method proposed in [12]. • Our method without re-estimation.…”

Section: Accuracy Of the Estimationmentioning

confidence: 99%

“…Therefore, several methods for estimating traffic matrices from limited information have been proposed [5][6][7][8][9][10][11][12][13][14]. In such methods, an entire traffic matrix is estimated using link loads that can be collected much more easily than by directly monitoring end-to-end traffic.…”

Section: Introductionmentioning

confidence: 99%

“…Recently, several methods increasing the accuracy of estimation by using additional measurements have been proposed [12][13][14]. These methods obtain the additional information by changing the routing matrices and observing the differences between the link loads before and after the route changes.…”

Section: Introductionmentioning

confidence: 99%

“…For example, Ref. [12] obtains additional measurements by using the route changes performed by a TE method. By performing TE a sufficient number of times, this approach obtains a sufficient number of measurements and then estimates the traffic matrix by assuming that the true traffic matrix does not change throughout the TE method execution.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

Estimating current traffic matrices accurately by using long-term variations information

Ohsita

Miyamura

Arakawa

et al. 2008

2008 5th International Conference on Broadband Communications, Networks and Systems

View full text Add to dashboard Cite

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, however, 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 by using 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 the last M 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 cannot match the current traffic, our method detects mismatches. Then, so as to capture the current traffic variations, the method re-estimates the long-term variations after removing information about the end-to-end traffic causing the mismatches. For this paper, we evaluated 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.

show abstract

Section: B Environment Used In Evaluationmentioning

confidence: 99%

Section: Accuracy Of the Estimationmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Estimating current traffic matrices accurately by using long-term variations information

Ohsita

Miyamura

Arakawa

et al. 2008

2008 5th International Conference on Broadband Communications, Networks and Systems

View full text Add to dashboard Cite

show abstract

A reconstructing approach to end‐to‐end network traffic based on multifractal wavelet model

Nie

Jiang

Guo

et al. 2013

Int J Communication

View full text Add to dashboard Cite

SUMMARYThis paper studies the reconstructing method of end-to-end network traffic. Due to the development of current communication networks, our networks become more complex and heterogeneous. Meanwhile, because of time-varying nature and spatio-temporal correlations of the end-to-end network traffic, to obtain it accurately is a great challenge. We propose to exploit discrete wavelet transforms and multifractal analysis to reconstruct the end-to-end network traffic from time-frequency domain. First, its time-frequency properties can be characterized in detail by discrete wavelet transforms. And then, we combine discrete wavelet transforms and multifractal analysis to reconstruct end-to-end network traffic from link loads. Furthermore, our method needs to measure end-to-end network traffic to build the statistical model named multifractal wavelet model. Finally, simulation results from the real backbone networks suggest that our method can reconstruct the end-to-end network traffic more accurately than previous methods.

show abstract

Green optical backbone networks: virtual topology adaptation using a page rank‐based rating system

Melidis

Nicopolitidis

Papadimitriou

et al. 2015

Int J Communication

View full text Add to dashboard Cite

An energy-aware virtual topology rating system is proposed in this work, which can be utilized as a tool during the virtual topology reconfiguration procedure in an optical backbone network in order to reduce its energy consumption. It is well known that maintaining a static virtual topology in Internet Protocol (IP)-over-Wavelength Division Multiplexing (WDM) networks is not energy-efficient. To that end, virtual topology adaptation algorithms have been developed to adjust the virtual topology to the constantly fluctuating traffic load. While these algorithms achieve significant energy savings, further reduction on the total network energy consumption can be achieved through the proposed rating system. The proposed rating system is a modified version of the page rank algorithm, which ranks websites in the Internet based on their importance. The proposed rating system attributes ratings to lightpaths, which indicate the relative significance of a lightpath in the virtual topology in terms of energy consumption. The rating can be used during the routing procedure as an energy efficiency indicator, in order to increase the number of lightpaths that are deactivated from the reconfiguration mechanism and increase the utilization per lightpath. The proposed reconfiguration scheme (page rank-based virtual topology reconfiguration) achieves up to 12% additional energy savings in comparison to an existing virtual topology reconfiguration algorithm at the cost of slightly increased average hop distance.

show abstract

Gradually Reconfiguring Virtual Network Topologies Based on Estimated Traffic Matrices

Cited by 49 publications

References 25 publications

Estimating current traffic matrices accurately by using long-term variations information

Estimating current traffic matrices accurately by using long-term variations information

A reconstructing approach to end‐to‐end network traffic based on multifractal wavelet model

Green optical backbone networks: virtual topology adaptation using a page rank‐based rating system

Contact Info

Product

Resources

About