Title :
Minimum- and maximum-entropy routing and spectrum assignment for flexgrid elastic optical networking [invited]
Author :
Wright, Paul ; Parker, Michael C. ; Lord, Andrew
Author_Institution :
British Telecom Labs., Ipswich, UK
Abstract :
We present two complementary routing and spectrum assignment (RSA) algorithms that use a quantitative fragmentation metric using the concept of Shannon entropy in flexgrid networks. Applying the minimum-entropy (MinEnt) approach to the BT network, support for almost 10% more demands in a static growth scenario is shown. We also present results for a maximum-entropy (MaxEnt) RSA approach, implemented using a genetic algorithm, and operated on the same real BT network topology. The MaxEnt approach avoids fragmentation problems, and it is anticipated that this can increase network utilization.
Keywords :
genetic algorithms; information theory; maximum entropy methods; minimum entropy methods; optical communication; telecommunication network routing; Shannon entropy; flexgrid elastic optical networking; flexgrid networks; genetic algorithm; maximum-entropy routing and spectrum assignment; minimum-entropy routing and spectrum assignment; quantitative fragmentation metric; Bandwidth; Entropy; Measurement; Optical fiber networks; Optical fibers; Routing; Entropy; Networking; Optical communications; Routing;
Journal_Title :
Optical Communications and Networking, IEEE/OSA Journal of
DOI :
10.1364/JOCN.7.000A66