Zmiana języka

Projects search

Algorithms for optimization of routing and spectrum allocation in content oriented elastic optical networks.

2012/07/B/ST7/01215

Keywords

Descriptors

  • ST7_8: Sieci telekomunikacyjne
  • ST1_17: Teoria sterowania i optymalizacja

Panel

ST7 – Systems and communication engineering: electronics, communication, optoelectronics

Host institution

Politechnika Wrocławska, Wydział Elektroniki

Voivodeship: dolnośląskie

Other projects carried out by the institution »

Principal investigator (from the host institution)

dr hab. Krzysztof Marek Walkowiak

Number of co-investigators in the project: 9

Call

OPUS 4 – announced on 2012-09-15

Amount awarded
499 200 PLN
Project start date
2013-07-11
Project end date
2016-07-10
Project duration
36 months (the same as in the proposal)
Project status
Project settled

Information in the final report

Publication in academic press/journals (21)

  1. Routing and Spectrum Allocation Algorithms for Elastic Optical Networks with Dedicated Path Protection

    Authors:
    Walkowiak K., Klinkowski M., Rabiega B., Goścień R.,
    Academic press:
    Optical Switching and Networking (year: 2014, volume: 7, pages: 63-75), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.osn.2014.02.002 – link to the publication

  2. Joint content placement and lightpath routing and spectrum assignment in CDNs over elastic optical network scenari

    Authors:
    Perelló J., Walkowiak K., Klinkowski M., Spadaro S., Careglio D.,
    Academic press:
    Computer Communications (year: 2016, volume: Vol 77, pages: 72–84), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.comcom.2015.12.002 – link to the publication

  3. Elastic Optical Networks – A New Approach for Effective Provisioning of Cloud Computing and Content-Oriented Services

    Authors:
    Walkowiak K., Aibin M.
    Academic press:
    Przegląd Telekomunikacyjny, Wiadomości Telekomunikacyjne (year: 2015, volume: No. 8/9, pages: 691-697), Publisher: SIGMA-NOT
    Status:
    Published
    DOI:
    10.15199/59.2015.8-9.2 – link to the publication

  4. Solving Large Instances of the RSA Problem in Flexgrid Elastic Optical Networks

    Authors:
    Klinkowski M., Żotkiewicz M., Walkowiak K., Pióro M., Ruiz M., Velasco L.
    Academic press:
    IEEE/OSA Journal of Optical Communications and Networking (year: 2016, volume: Vol. 8, No. 5, pages: 320–330), Publisher: IEEE/OSA
    Status:
    Published
    DOI:
    10.1364/JOCN.8.000320 – link to the publication

  5. Survivable multipath routing of anycast and unicast traffic in elastic optical networks

    Authors:
    Goścień R., Walkowiak K., Tornatore M.
    Academic press:
    IEEE/OSA Journal of Optical Communications and Networking (year: 2016, volume: Vol. 8, No. 6, pages: 343–355), Publisher: IEEE/OSA
    Status:
    Published
    DOI:
    10.1364/JOCN.8.000343 – link to the publication

  6. Utilization balancing algorithms for dynamic multicast scheduling problem in EON

    Authors:
    Markowski M.
    Academic press:
    International Journal of Electronics and Telecommunication (year: 2016, volume: 4 (62), pages: 363-370), Publisher: Polish Academy of Sciences Committee of Electronics and Telecommunications
    Status:
    Published
    DOI:
    10.1515/eletel-2016-0050 – link to the publication

  7. Optimization of Multicast Traffic in Elastic Optical Networks With Distance-Adaptive Transmission

    Authors:
    Walkowiak K., Goścień R., Klinkowski M., Woźniak M.,
    Academic press:
    IEEE Communications Letters (year: 2014, volume: 12, pages: 2117-2120), Publisher: IEEE
    Status:
    Published
    DOI:
    10.1109/LCOMM.2014.2367511 – link to the publication

  8. Tabu Search Algorithm for Routing, Modulation and Spectrum Allocation in Elastic Optical Network with Anycast and Unicast Traffic

    Authors:
    Goścień R., Walkowiak K., Klinkowski M.,
    Academic press:
    Computer Networks (year: 2015, volume: Vol. 15, pages: 148-165), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.comnet.2014.12.004 – link to the publication

  9. On the Complexity of Routing and Spectrum Assignment in Flexible-Grid Ring Networks

    Authors:
    Tornatore M., Rottondi C., Goścień R., Walkowiak K., Rizzelli G. and Morea A.,
    Academic press:
    Journal of Optical Communications and Networking (year: 2015, volume: 2, pages: A256–A267), Publisher: IEEE/OSA
    Status:
    Published
    DOI:
    10.1364/JOCN.7.00A256 – link to the publication

  10. Distance-adaptive transmission in cloud-ready elastic optical networks

    Authors:
    Goścień R., Walkowiak K., Klinkowski M.,
    Academic press:
    Journal of Optical Communications and Networking (year: 2014, volume: 10, pages: 816-828), Publisher: IEEE/OSA
    Status:
    Published
    DOI:
    10.1364/JOCN.6.000816 – link to the publication

  11. Two-layer optimization of survivable overlay multicasting in elastic optical networks

    Authors:
    Kmiecik W., Goścień R., Walkowiak K., Klinkowski M.,
    Academic press:
    Optical Switching and Networking (year: 2014, volume: 2, pages: 164–178), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.osn.2014.06.002 – link to the publication

  12. Practical issues for the implementation of survivability and recovery techniques in optical networks

    Authors:
    Ellinas E., Papadimitriou D., Rak J., Staessens D., Sterbenz J., Walkowiak K.
    Academic press:
    Optical Switching and Networking (year: 2014, volume: 2, pages: 179–193), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.osn.2014.05.002 – link to the publication

  13. Optical Networks for Cost-Efficient and Scalable Provisioning of Big Data Traffic

    Authors:
    Walkowiak K., Woźniak M., Klinkowski M., Kmiecik W.,
    Academic press:
    International Journal of Parallel, Emergent and Distributed Systems (year: 2015, volume: 30, pages: 15-28), Publisher: Taylor Francis
    Status:
    Published
    DOI:
    10.1080/17445760.2014.924516 – link to the publication

  14. Protection in Elastic Optical Networks

    Authors:
    Goścień R., Walkowiak K., Klinkowski M., Rak J.,
    Academic press:
    IEEE Network (year: 2015, volume: Vol. 29, pages: 88-96), Publisher: IEEE
    Status:
    Published
    DOI:
    10.1109/MNET.2015.7340430 – link to the publication

  15. Integer Programming, Constraint Programming, and Metaheuristic Approaches for Static Optimization of Anycast Flows in Elastic Optical Networks

    Authors:
    Kucharzak M., Walkowiak K. , Kopeć, P. Bulira D., Kasprzak A.,
    Academic press:
    Networks (year: 2015, volume: Vol. 66, No. 4,, pages: 253–266), Publisher: Wiley
    Status:
    Published
    DOI:
    10.1002/net.21635 – link to the publication

  16. Towards solving practical problems of large solution space using a novel pattern searching hybrid evolutionary algorithm – An elastic optical network optimization case study

    Authors:
    Przewoźniczek M., Goścień R., Walkowiak K., Klinkowski M.,
    Academic press:
    Expert Systems with Applications (year: 2015, volume: Vol. 21, No. 21, pages: 7781–7796), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.eswa.2015.05.040 – link to the publication

  17. On Advantages of Elastic Optical Networks for Provisioning of Cloud Computing Traffic

    Authors:
    Klinkowski M., Walkowiak K.
    Academic press:
    IEEE Network (year: 2013, volume: 6, pages: 44-51), Publisher: IEEE
    Status:
    Published
    DOI:
    10.1109/MNET.2013.6678926 – link to the publication

  18. Software-defined adaptive survivability for elastic optical networks

    Authors:
    Aibin M., Walkowiak K., Sen A.
    Status:
    Accepted for publication

  19. Modeling and optimization of data center location and routing and spectrum allocation in survivable elastic optical networks

    Authors:
    Goścień R., Walkowiak K.
    Status:
    Accepted for publication

  20. On Performance Gains of Flexible Regeneration and Modulation Conversion in Translucent Elastic Optical Networks with Super-channel Transmission

    Authors:
    Klinkowski M., Walkowiak K.
    Status:
    Accepted for publication

  21. The Evolutionary Cost of Baldwin Effect in the Routing and Spectrum Allocation Problem in Elastic Optical Networks

    Authors:
    Przewoźniczek M., Walkowiak K., Aibin M.
    Status:
    Accepted for publication

Articles in post-conference publications (34)

  1. Joint Optimization of Multicast and Unicast Flows in Elastic Optical Networks,

    Authors:
    Walkowiak K., Goścień R., Woźniak M., Klinkowski M.,
    Conference:
    Optical Networks and Systems (ONS), IEEE International Conference on Communications ICC 2015 (year: 2015, pages: 5186 - 5191), Publisher: IEEE
    Date:
    conference June 8-12, 2015
    Status:
    Published

  2. Algorithms for Calculation of Candidate Trees for Efficient Multicasting in Elastic Optical Networks

    Authors:
    Walkowiak K., Kasprzak A., Woźniak M.,
    Conference:
    17th International Conference on Transparent Optical Networks ICTON 2015 (year: 2016, pages: 46026), Publisher: IEEE
    Date:
    conference July 5-9, 2015
    Status:
    Published

  3. Adaptive Modulation and Regenerator-Aware Dynamic Routing Algorithm in Elastic Optical Networks

    Authors:
    Aibin M., Walkowiak K.,
    Conference:
    Optical Networks and Systems (ONS), IEEE International Conference on Communications ICC 2015 (year: 2015, pages: 5138 - 5143), Publisher: IEEE
    Date:
    conference June 8-12, 2015
    Status:
    Published

  4. Defragmentation Algorithm for Joint Dynamic and Static Routing Problems in Elastic Optical Networks with Unicast and Anycast Traffic

    Authors:
    Aibin M., Walkowiak K.
    Conference:
    2016 International Conference on Computing, Networking and Communications ICNC (year: 2016, pages: 46027), Publisher: IEEE
    Date:
    conference February, 15-18, 2016
    Status:
    Published

  5. Resource Requirements in Fixed-Grid and Flex- Grid Networks for Dynamic Provisioning of Data Center Traffic

    Authors:
    Aibin M., Walkowiak K.
    Conference:
    29th Annual IEEE Canadian Conference on Electrical and Computer Engineering CCECE (year: 2016, pages: 46026), Publisher: IEEE
    Date:
    conference May, 15-18, 2016
    Status:
    Published

  6. A Column Generation-Based Optimization of Anycast and Multicast Traffic in Distance-Adaptive Flexgrid Networks

    Authors:
    Klinkowski M., Walkowiak K.
    Conference:
    Asia Communications and Photonics Conference ACP 2015 (year: 2015, pages: AS4H.3.), Publisher: OSA
    Date:
    conference November 19-23, 2015
    Status:
    Published

  7. Sparse-Splitting Multicasting in Elastic Optical Networks

    Authors:
    Walkowiak K. , Kasprzak A., Tornatore M.,
    Conference:
    Asia Communications and Photonics Conference ACP 2015 (year: 2015, pages: AS4H.6.), Publisher: OSA
    Date:
    conference November 19-23, 2015
    Status:
    Published

  8. Algorithms for Deadline-Driven Dynamic Multicast Scheduling Problem in Elastic Optical Networks

    Authors:
    Markowski M.
    Conference:
    The Third European Network Intelligence Conference ENIC 2016 (year: 2016, pages: 265-272), Publisher: IEEE
    Date:
    conference September 5-7, 2016
    Status:
    Published

  9. Different strategies for Dynamic Multicast Traffic Protection in Elastic Optical Networks

    Authors:
    Aibin M., Walkowiak K.
    Conference:
    International Workshop on Reliable Networks Design and Modeling RNDM 2016 (year: 2016, pages: 174-180), Publisher: IEEE
    Date:
    conference September 13-15, 2016
    Status:
    Published

  10. Multicasting versus Anycasting: How to Efficiently Deliver Content in Elastic Optical Networks

    Authors:
    Aibin M.,Goścień R., Walkowiak K.
    Conference:
    18th International Conference on Transparent Optical Networks ICTON 2016 (year: 2016, pages: Th.A1.2), Publisher: IEEE
    Date:
    conference July 10-14, 2016
    Status:
    Published

  11. A Heuristic Algorithm for Routing, Spectrum, Transceiver and Regeneration Allocation Problem in Elastic Optical Networks

    Authors:
    Klinkowski M., Walkowiak K.
    Conference:
    18th International Conference on Transparent Optical Networks ICTON 2016 (year: 2016, pages: We.D3.3), Publisher: IEEE
    Date:
    conference July 10-14, 2016
    Status:
    Published

  12. A simulated annealing heuristic for a branch and price-based routing and spectrum allocation algorithm in elastic optical networks

    Authors:
    Klinkowski M., Walkowiak K.,
    Conference:
    16th International Conference on Intelligent Data Engineering and Automated Learning IDEAL 2015 (year: 2015, pages: 290-299), Publisher: Springer
    Date:
    conference October 14–16, 2015
    Status:
    Published

  13. Towards finding an effective uniform and single point crossover balance for optimization of Elastic Optical Networks

    Authors:
    Przewozniczek M.,
    Conference:
    The Second European Network Intelligence Conference (year: 2015, pages: 40 - 46), Publisher: IEEE
    Date:
    conference September 21-22, 2015
    Status:
    Published

  14. Comparison of Different Data Center Location Policies in Survivable Elastic Optical Networks

    Authors:
    Goścień R., Walkowiak K.,
    Conference:
    7th International Workshop on Reliable Networks Design and Modeling RNDM 2015 (year: 2015, pages: 48 - 55), Publisher: IEEE
    Date:
    conference October, 5-7, 2015
    Status:
    Published

  15. Spectrum allocation problem in elastic optical networks - a branch-and-price approach

    Authors:
    Klinkowski M., Pióro M., Żotkiewicz M., Walkowiak K., Ruiz M., Velasco L.
    Conference:
    17th International Conference on Transparent Optical Networks ICTON 2015 (year: 2015, pages: 46026), Publisher: IEEE
    Date:
    conference July 5-9, 2015
    Status:
    Published

  16. Regenerator Placement Algorithms for Cloud-Ready Elastic Optical Networks,

    Authors:
    Aibin M., Walkowiak K.,
    Conference:
    17th International Conference on Transparent Optical Networks ICTON 2015, (Budapest, Hungary, July 5-9, 2015), 2015. DOI: 10.1109/ICTON.2015.7193487 (year: 2015, pages: 46026), Publisher: IEEE
    Date:
    conference July 5-9, 2015
    Status:
    Published

  17. Tabu search algorithm for routing and spectrum allocation of multicast demands in elastic optical networks

    Authors:
    Goścień R.
    Conference:
    16th International Conference on Intelligent Data Engineering and Automated Learning IDEAL 2015 (year: 2015, pages: 309-317), Publisher: Springer
    Date:
    conference October 14–16, 2015
    Status:
    Published

  18. Multi Population Pattern Searching Algorithm for solving Routing Spectrum Allocation with Joint Unicast and Anycast problem in Elastic Optical Networks

    Authors:
    Przewozniczek M.,
    Conference:
    16th International Conference on Intelligent Data Engineering and Automated Learning IDEAL 2015 (year: 2015, pages: 328-339), Publisher: Springer
    Date:
    conference October 14–16, 2015
    Status:
    Published

  19. Adaptive Survivability Algorithm for Path Protection with Various Traffic Classes in Elastic Optical Networks

    Authors:
    Aibin M., Walkowiak K.,
    Conference:
    7th International Workshop on Reliable Networks Design and Modeling RNDM 2015 (year: 2015, pages: 56 - 62), Publisher: IEEE
    Date:
    conference October, 5-7, 2015
    Status:
    Published

  20. Tabu-search algorithm for optimization of elastic optical network based distributed computing systems

    Authors:
    Markowski M.
    Conference:
    16th International Conference on Intelligent Data Engineering and Automated Learning IDEAL 2015 (year: 2015, pages: 361-369), Publisher: Springer
    Date:
    conference October 14–16, 2015
    Status:
    Published

  21. Joint Anycast and Unicast Routing and Spectrum Allocation with Dedicated Path Protection in Elastic Optical Networks

    Authors:
    Goścień R., Walkowiak K., Klinkowski M.,
    Conference:
    10th International Workshop on Design of Reliable Communication Networks DRCN 2014 (year: 2014, pages: 46030), Publisher: IEEE
    Date:
    conference (Ghent, Belgium, March 31 – April 3, 2014), 2014
    Status:
    Published
    DOI:
    link to the publication

  22. Multiflow Transponders for Provisioning of Asymmetric Traffic in Elastic Optical Networks with Dedicated Path Protection

    Authors:
    Walkowiak K., Klinkowski M., Goścień R., Kasprzak A.
    Conference:
    European Conference on Optical Communications ECOC 2014 (year: 2014, pages: 46025), Publisher: IEEE
    Date:
    conference (Cannes, France, September 21-15, 2014), 2014
    Status:
    Published
    DOI:
    link to the publication

  23. Simulated Annealing Algorithm for Optimization of Elastic Optical Networks with Unicast and Anycast Traffic

    Authors:
    Aibin M., Walkowiak K.,
    Conference:
    16th International Conference on Transparent Optical Networks ICTON 2014 (year: 2014, pages: 46026), Publisher: IEEE
    Date:
    conference (Graz, Austria, July 6-10, 2014), 2014
    Status:
    Published

  24. Dynamic Routing of Anycast and Unicast Traffic in Elastic Optical Networks with Various Modulation Formats - Trade-Off Between Blocking Probability and Network Cost

    Authors:
    Aibin M., Walkowiak K.,
    Conference:
    15th International Conference on High Performance Switching and Routing HSPR 2014 (year: 2014, pages: 64 - 69), Publisher: IEEE
    Date:
    conference (Vancouver, British Columbia, Canada, July 1 to July 4, 2014), 2014
    Status:
    Published
    DOI:
    link to the publication

  25. On Minimization of the Spectrum Usage in Elastic Optical Networks with Joint Unicast and Anycast Traffic

    Authors:
    Walkowiak K., Goścień R., Klinkowski M.,
    Conference:
    Asia Communications and Photonics Conference ACP 2013 (year: 2013, pages: AF4G.1), Publisher: Optical Society (OSA)
    Date:
    conference , (Beijing, China, November 12-15, 2013), 2013
    Status:
    Published
    DOI:
    link to the publication

  26. Dynamic Routing of Anycast and Unicast Traffic in Elastic Optical Networks

    Authors:
    Walkowiak K., Kasprzak A., Klinkowski M.,
    Conference:
    Optical Networks and Systems (ONS), IEEE International Conference on Communications ICC 2014 (year: 2014, pages: 3313 - 3318), Publisher: IEEE
    Date:
    conference (Sydney, Australia, June 10-14, 2014), 2014
    Status:
    Published
    DOI:
    link to the publication

  27. On the Usage of Multiflow Transponders under Anycast and Unicast Traffic in Elastic Optical Networks

    Authors:
    Walkowiak K., Klinkowski M.,
    Conference:
    Optical Fiber Communication Conference and Exposition OFC 2014, (year: 2014, pages: Th1E.7), Publisher: Optical Society (OSA)
    Date:
    conference San Francisco, US, March 9-13, 2014
    Status:
    Published
    DOI:
    link to the publication

  28. Impact of Fanout and Transmission Reach on Performance of Multicasting in Elastic Optical Networks

    Authors:
    Walkowiak K., Goścień R., Tornatore M., Woźniak M.
    Conference:
    Optical Fiber Communication Conference and Exposition OFC 2015 (year: 2015, pages: Th2A.44), Publisher: OFC
    Date:
    conference March 22-26, 2015
    Status:
    Published

  29. Evaluation of Impact of Traffic Asymmetry on Performance of Elastic Optical Networks

    Authors:
    Walkowiak K., Goścień R., Klinkowski M.
    Conference:
    Optical Fiber Communication Conference and Exposition OFC 2015 (year: 2015, pages: Th1I.2), Publisher: OFC
    Date:
    conference March 22-26, 2015
    Status:
    Published

  30. ILP Model and Algorithms for Restoration of Anycast Flows in Elastic Optical Networks

    Authors:
    Walkowiak K., Kucharzak M., Kopec P. Kasprzak A.,
    Conference:
    6th International Workshop on Reliable Networks Design and Modeling RNDM 2014 (year: 2014, pages: 102-108), Publisher: IEEE
    Date:
    conference (Barcelona, Spain, November, 17-19, 2014), 2014
    Status:
    Published
    DOI:
    link to the publication

  31. Gains of Anycast Demand Relocation in Survivable Elastic Optical Networks

    Authors:
    Goścień R., Walkowiak K., Klinkowski M.,
    Conference:
    6th International Workshop on Reliable etworks Design and Modeling RNDM 2014 (year: 2014, pages: 109-115), Publisher: IEEE
    Date:
    conference (Barcelona, Spain, November, 17-19, 2014), 2014
    Status:
    Published

  32. On the Regenerators Usage in Cloud-Ready Elastic Optical Networks with Distance-Adaptive Modulation Formats

    Authors:
    Goścień R., Walkowiak K., Klinkowski M.,
    Conference:
    European Conference on Optical Communications ECOC 2014 (year: 2014, pages: 46025), Publisher: IEEE
    Date:
    conference (Cannes, France, September 21-15, 2014), 2014
    Status:
    Published

  33. Content Distribution in Elastic Optical Networks with Dedicated Path Protection

    Authors:
    Walkowiak K., Goścień R., Kmiecik W., Klinkowski M.,
    Conference:
    6th International Workshop on Reliable Networks Design and Modeling RNDM 2014 (year: 2014, pages: 116-122), Publisher: IEEE
    Date:
    conference (Barcelona, Spain, November, 17-19, 2014), 2014.
    Status:
    Published
    DOI:
    link to the publication

  34. Elastic Optical Networks for Effective Content Distribution

    Authors:
    Walkowiak K., Goścień R., Kmiecik W., Klinkowski M.,
    Conference:
    Asia Communications and Photonics Conference ACP 2014 (year: 2014, pages: AF3E.2), Publisher: Optical Society (OSA)
    Date:
    conference (Shanghai, China, November 11-14, 2014), 2014
    Status:
    Published
    DOI:
    link to the publication

Book publications / chapters in book publications (1)

  1. Elastic Optical Networks

    Authors:
    Walkowiak K.
    Book:
    Modeling and Optimization of Cloud-Ready and Content-Oriented Networks (year: 2016, volume: Vol. 56, pages: 101-193), Publisher: Springer, Series: Studies in Systems, Decision and Control
    Status:
    Published

« New search

Graphic design and implementation: Jakub Piotrowski