Loading...

Improved routing and spectrum assignment formulations for optical OFDM networks

Hadi, M ; Sharif University of Technology | 2017

357 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/ISTEL.2016.7881777
  3. Publisher: Institute of Electrical and Electronics Engineers Inc , 2017
  4. Abstract:
  5. Efficient resource allocation in OFDM-based optical networks is directly affected by definition and formulations of Routing and Spectrum Assignment (RSA) problem. In this paper, we propose new Binary Linear Programming (BLP) formulations for the RSA problem that provide more efficient resource allocation in comparison with previous formulations. Unlike the conventional formulations that mainly aim at minimizing used spectrum slots, our formulations simultaneously aim at defragmentation and minimization of the assigned spectrum slots. We show contiguity constraint of the conventional formulations may incorrectly make a feasible solution unattainable. To solve this problem, we remove the contiguity constraint and embed its effect as a penalty term in the goal function. Two performance metrics for evaluating the amount of contiguity and defragmentation in a typical network are also defined. Simulation results show that the new formulations provide a considerable improvement in the performance of the RSA process in terms of the amount of contiguity and defragmentation with respect to the previous formulations. © 2016 IEEE
  6. Keywords:
  7. Defragmentation ; Routing and spectrum assignment ; Bins ; Linear programming ; Optical fiber communication ; Orthogonal frequency division multiplexing ; Problem solving ; Resource allocation ; Binary linear programming ; Continuity constraints ; De-fragmentation ; Routing and spectrum assignments ; Network routing ; Continuity constraints
  8. Source: 2016 8th International Symposium on Telecommunications, IST 2016, 27 September 2016 through 29 September 2016 ; 2017 , Pages 34-39 ; 9781509034345 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/7881777