A new multi-state route scheduling algorithm based on traffic prediction

Authors:
Keita Obara;Hiroshi Hasegawa;Ken-ichi Sato
Affiliations:
Department of Electrical Engineering and Computer Science, Nagoya University, Nagoya, Japan;Department of Electrical Engineering and Computer Science, Nagoya University, Nagoya, Japan;Department of Electrical Engineering and Computer Science, Nagoya University, Nagoya, Japan
Venue:
ONDM'10 Proceedings of the 14th conference on Optical network design and modeling
Year:
2010

Citing 3
Cited 0

Advances in Transport Network Technologies: Photonic Networks, ATM, and SDH

Advances in Transport Network Technologies: Photonic Networks, ATM, and SDH
Virtual-topology adaptation for WDM mesh networks under dynamic traffic

IEEE/ACM Transactions on Networking (TON)
Traffic engineering with MPLS in the Internet

IEEE Network: The Magazine of Global Internetworking

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a disruption-free scheduled path relocation algorithm based on traffic prediction. The path disruption free characteristic is realized by the introduction of an additional operation stage called the transition stage, wherein all path connections of current/next operational timing coexist. During this stage all relocations are performed using the make-before-break scheme. Using the formulation of a convexly constrained feasibility problem for path location optimization for all time samples, we find a solution by the iterative procedure named POCS (Projections onto Convex Sets). Numerical experiments show that the proposed method not only outperforms a conventional method but offers almost the same blocking probability as our previously developed method that accepts disruption.