Next Article in Journal
An Adaptive Back-Off Mechanism for Wireless Sensor Networks
Previous Article in Journal
Towards Rack Utilization in Internet Datacenters: An Approach Based on Dynamic Programming
Article Menu

Export Article

Open AccessArticle
Future Internet 2017, 9(2), 18; doi:10.3390/fi9020018

A Simple Approach to Dynamic Optimisation of Flexible Optical Networks with Practical Application

Applied Research in Computing Laboratory (ARCLab), Wrexham Glyndŵr University, Wrexham, Wales, LL11 2AW, UK
Academic Editor: Dino Giuli
Received: 20 April 2017 / Revised: 12 May 2017 / Accepted: 17 May 2017 / Published: 23 May 2017
View Full-Text   |   Download PDF [1109 KB, uploaded 23 May 2017]   |  

Abstract

This paper provides an initial introduction to, and definition of, the ‘Dynamically Powered Relays for a Flexible Optical Network’ (DPR-FON) problem for opto-electro-optical (OEO) regenerators used in optical networks. In such networks, optical transmission parameters can be varied dynamically as traffic patterns change. This will provide different bandwidths, but also change the regeneration limits as a result. To support this flexibility, OEOs (‘relays’) may be switched on and off as required, thus saving power. DPR-FON is shown to be NP-complete; consequently, solving such a dynamic problem in real-time requires a fast heuristic capable of delivering an acceptable approximation to the optimal configuration with low complexity. In this paper, just such an algorithm is developed, implemented, and evaluated against more computationally-demanding alternatives for two known cases. A number of real-world extensions are considered as the paper develops, combining to produce the ‘Generalised Dynamically Powered Relays for a Flexible Optical Network’ (GDPR-FON) problem. This, too, is analysed and an associated fast heuristic proposed, along with an exploration of the further research that is required. View Full-Text
Keywords: flexible optical networks; FONs; opto-electro-optical regenerators; OEOs; optimisation problems; NP-complete; dynamic relay optimisation; DPR-FON; algorithmic complexity; heuristics; GDPR-FON flexible optical networks; FONs; opto-electro-optical regenerators; OEOs; optimisation problems; NP-complete; dynamic relay optimisation; DPR-FON; algorithmic complexity; heuristics; GDPR-FON
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Grout, V. A Simple Approach to Dynamic Optimisation of Flexible Optical Networks with Practical Application. Future Internet 2017, 9, 18.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Future Internet EISSN 1999-5903 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top