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

Volume

7

Issue

1

fYear

2015

fDate

Jan. 2015

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;

fLanguage

English

Journal_Title

Optical Communications and Networking, IEEE/OSA Journal of

Publisher

ieee

ISSN

1943-0620

Type

jour

DOI

10.1364/JOCN.7.000A66

Filename

7023475