EON
Algorytmy optymalizacji tras i widma optycznego w elastycznych sieciach optycznych zorientowanych na treść
Kierownik prof. dr hab. inż. Krzysztof Walkowiak Kierownik K. Walkowiak
2013-07-112016-07-10
PROJEKT NIEAKTYWNY

Opis projektu

The main objective of the project was to develop, implement and examine models and algorithms for optimization of routing and spectrum allocation in content-oriented elastic optical networks. Elastic optical network (EON) is a novel approach to optical networks. The main idea behind EON is:

  1. the elastic provisioning of spectrum resources in optical fiber links (e.g., within flexible frequency grids) and
  2. the use of bandwidth-variable transponders, in order to enable flexible setup of lightpaths supporting adaptive, multi-rate, and huge-bandwidth (100+ Gb/s) connections.

The concept of Content-oriented network (CON) assumes that the network concentrates on providing data (content) rather than on host-based conversation model. In the literature, EON is considered as one of technological pillars for building effective and cost-efficient content-oriented transport networks due to its elastic on-demand connectivity and adaptive bandwidth provisioning, which are essential for the new service context. Previous research in the field of elastic optical networks has been focused on unicast flows. However, the development of content-oriented networks using other network flows (e.g., anycast, multicast), triggers the need to develop new optimization methods to provide required level of performance to EONs. As the main criterion in optimization of content-oriented elastic optical networks, survivability will be applied. Network survivability can be defined as an ability to provide the continuous service of the network after a failure. The next objective of the project is to build a research methodology in the area of content-oriented elastic optical networks.

The main hypothesis that of the Project is formulated as follows: Is it possible to develop effective models and methods to optimize routing and spectrum allocation in content-oriented elastic optical networks?

News and Seminars

22.06.2016 Róża Goścień presented seminar showing the summary of her Ph.D. thesis ,,Optimization algorithms for survivable elastic optical networks”, room 40C4, Wroclaw University of Technology, Poland

21.06.2016 paper (Aibin M., Walkowiak K., Sen A., Software-Defined Adaptive Survivability for Elastic Optical Networks Optical Switching and Networking) accepted to Optical Switching and Networking, 2016, DOI information: 10.1016/j.osn.2016.06.008.

17.06.2016 paper (Aibin M., Walkowiak K., Different strategies for Dynamic Multicast Traffic Protection in Elastic Optical Networks) accepted to 8th International Workshop on Reliable Networks Design and Modeling RNDM 2016 (link http://www.rndm.pl/2015/index.html) held September,13-15, 2016 at Hamlstad, Sweden.

03.06.2016 paper (Goścień R., Walkowiak K., Modeling and optimization of data center location and routing and spectrum allocation in survivable elastic optical networks) accepted to Optical Switching and Networking, 2016, DOI information: 10.1016/j.osn.2016.06.004 (link: http://www.sciencedirect.com/science/article/pii/S157342771630042X) 08.04.2016 paper (Goścień R., Walkowiak K., Tornatore M., Survivable multipath routing of anycast and unicast traffic in elastic optical networks) accepted to JOCN (Journal of Optical Communications and Networking) (link: https://www.osapublishing.org/jocn/abstract.cfm?uri=jocn-8-6-343).

30.03.2016 Wojciech Kmiecik presented seminar „Dynamic Overlay Multicasting for Deadline-Driven Requests Provisioning in Elastic Optical Networks”, room 40C4, Wroclaw University of Technology, Poland.

30.03.2016 Mirosław Klinkowski presented seminar „Application of column generation technique to routing and spectrum allocation problem in elastic optical networks”, room 40C4, Wroclaw University of Technology, Poland.

17.03.2016 paper (M. Klinkowski, M. Żotkiewicz, K. Walkowiak, M. Pióro, M. Ruiz, and L. Velasco, Solving Large Instances of the RSA Problem in Flexgrid Elastic Optical Networks) accepted to JOCN (Journal of Optical Communications and Networking) (link: https://www.osapublishing.org/jocn/abstract.cfm?uri=jocn-8-5-320).

02.03.2016 Marcin Markowski presented seminar „Dynamic multicast scheduling in EONs”, room 40C4, Wroclaw University of Technology, Poland.

01.03.2016 paper (Perelló J., Walkowiak K., Klinkowski M., Spadaro S., Careglio D., Joint Content Placement and Lightpath Routing and Spectrum Assignment in CDNs over Elastic Optical Network Scenarios) published in Computer Communications.

22.02.2016 paper (Aibin M., Walkowiak K., Resource Requirements in Fixed-Grid and Flex-Grid Networks for Dynamic Provisioning of Data Center Traffic) accepted to 2016 IEEE Canadian Conference on Electrical and Computer Engineering (CCECE) (link http://ccece2016.ieee.ca/) held in Vancouver, May 15-18, 2016.

03.02.2016 Krzysztof Walkowiak presented an invited talk at School of Engineering Science at Simon Fraser University (SFU), Vancouver, British Columbia, Canada, on the topic of „How to cope with the capacity crunch – new challenges in optical networks.”

02.02.2016 Krzysztof Walkowiak presented an invited talk at School of Computing, Informatics and Decision Systems Engineering, Arizona State University (ASU), Tempe, Arizona, US, on the topic of „Various Approaches for Optimization of Elastic Optical Networks.”

05.10.2015 paper (Aibin M., Walkowiak K., Defragmentation Algorithm for Joint Dynamic and Static Routing Problems in Elastic Optical Networks with Unicast and Anycast Traffic) accepted to International Conference on Computing, Networking and Communications ICNC 2016 (link http://www.conf-icnc.org/2016/) held February 15-18, 2016 at Kauai, Hawaii, USA.

17.09.2015 Krzysztof Walkowiak presented a keynote lecture "Elastic Optical Networks – A New Approach For Effective Provisioning Of Cloud Computing And Content-Oriented Services" at the KSTiT 2015 conference in Cracow, Poland.

17.09.2015 paper (Klinkowski M., Walkowiak K. , A Column Generation-Based Optimization of Anycast and Multicast Traffic in Distance-Adaptive Flexgrid Networks) accepted to Asia Communications and Photonics Conference ACP 2015 (link http://www.acp-conf.org/) held November 19-23, 2015 at Hong Kong.

17.09.2015 paper (Walkowiak K. , Kasprzak A., Tornatore M., Sparse-Splitting Multicasting in Elastic Optical Networks) accepted to Asia Communications and Photonics Conference ACP 2015 (link http://www.acp-conf.org/) held November 19-23, 2015 at Hong Kong.

22.07.2015 Róża Goścień- visiting researcher and invited talk at Politecnico di Milano, Department of Electronics and Information, Milan, Italy, on the topic of “ILP modelling and optimization of content-oriented survivable elastic optical networks”.

06.07.2015 paper (Goścień R., Tabu search algorithm for routing and spectrum allocation of multicast demands in elastic optical networks) accepted to 16th International Conference on Intelligent Data Engineering and Automated Learning IDEAL 2015 (link http://ideal2015.pwr.edu.pl/) held October 14–16, 2015 at Wroclaw, Poland.

06.07.2015 paper (Przewozniczek M., Multi Population Pattern Searching Algorithm for solving Routing Spectrum Allocation with Joint Unicast and Anycast problem in Elastic Optical Networks) accepted to 16th International Conference on Intelligent Data Engineering and Automated Learning IDEAL 2015 (link http://ideal2015.pwr.edu.pl/) held October 14–16, 2015 at Wroclaw, Poland.

06.07.2015 paper (Klinkowski M., Walkowiak K., A simulated annealing heuristic for a branch and price-based routing and spectrum allocation algorithm in elastic optical networks) accepted to 16th International Conference on Intelligent Data Engineering and Automated Learning IDEAL 2015 (link http://ideal2015.pwr.edu.pl/) held October 14–16, 2015 at Wroclaw, Poland.

06.07.2015 paper (Markowski M., Tabu-search algorithm for optimization of elastic optical network based distributed computing systems) accepted to 16th International Conference on Intelligent Data Engineering and Automated Learning IDEAL 2015 (link http://ideal2015.pwr.edu.pl/) held October 14–16, 2015 at Wroclaw, Poland.

30.06.2015 paper (Goścień R., Walkowiak K. , Comparison of Different Data Center Location Policies in Survivable Elastic Optical Networks) accepted to 7th International Workshop on Reliable Networks Design and Modeling RNDM 2015 (link http://www.rndm.pl/2015/index.html) held October, 5-7, 2015 at Munich, Germany.

30.06.2015 paper (Aibin M., Walkowiak K. , Adaptive Survivability Algorithm for Path Protection with Various Traffic Classes in Elastic Optical Networks) accepted to 7th International Workshop on Reliable Networks Design and Modeling RNDM 2015 (link http://www.rndm.pl/2015/index.html) held October, 5-7, 2015 at Munich, Germany.

26.06.2015 Róża Goścień presented seminar showing the recent research results of her Ph.D. thesis ,,Optimization algorithms for survivable elastic optical networks”, room 40C4, Wroclaw University of Technology, Poland.

13.06.2015 paper (Kucharzak M., Walkowiak K. , Kopeć, P. Bulira D., Kasprzak A., Integer Programming, Constraint Programming, and Metaheuristic Approaches for Static Optimization of Anycast Flows in Elastic Optical Networks) accepted to Networks.

21.05.2015 paper (Przewoźniczek M., Goścień R., Walkowiak K. , Klinkowski M., Towards solving practical problems of large solution space using a novel pattern searching hybrid evolutionary algorithm – An elastic optical network optimization case study) accepted to Expert Systems with Applications.

20.05.2015 Michał Aibin presented seminar showing the recent research results of his Ph.D. thesis ,,Dynamic Routing Algorithms for Content-Oriented Elastic Optical Networks”, room 40C4, Wroclaw University of Technology, Poland.

01.05.2015 paper (Walkowiak K., Kasprzak A., Woźniak M., Algorithms for Calculation of Candidate Trees for Efficient Multicasting in Elastic Optical Networks) accepted to 17th International Conference on Transparent Optical Networks ICTON 2015 (link http://www.icton2015.hu/), held July 5-9, 2015 at Budapest, Hungary.

01.05.2015 paper (Klinkowski M., Pióro M., Żotkiewicz M., Walkowiak K., Tomaszewski A., Ruiz M., Velasco L., Spectrum allocation problem in elastic optical networks - a branch-and-price approach) accepted to 17th International Conference on Transparent Optical Networks ICTON 2015 (link http://www.icton2015.hu/), held July 5-9, 2015 at Budapest, Hungary.

26.03.2015 Michał Aibin presented seminar ,,Dynamic Routing Algorithms for Content-Oriented Elastic Optical Networks”, organized by IEEE Circuits and Systems Society joint Chapter of the Vancouver/Victoria Sections in Simon Fraser University, Vancouver, Canada (link http://www2.ensc.sfu.ca/~ljilja/cnl/guests/aibin.html).

24.02.2015 Krzysztof Walkowiak, Michał Aibin and Róża Goścień presented seminar showing the recent research results related to the Polish National Science Centre (NCN) project “Algorithms for optimization of routing and spectrum allocation in content oriented elastic optical networks”, room 40C4, Wroclaw University of Technology, Poland. The seminar was attended by Prof. Arunabha Sen from Arizona State University working as the visiting professor in the ENGINE (podlinkuj do http://engine.pwr.wroc.pl/en/) project and Anna Buttaboni (Politecnico di Milano) spending research pinternship under the framework of the ENGINE (podlinkuj do http://engine.pwr.wroc.pl/en/) project.

10.01.2015 paper (Goścień R., Walkowiak K., Klinkowski M., Tabu Search Algorithm for Routing, Modulation and Spectrum Allocation in Elastic Optical Network with Anycast and Unicast Traffic) accepted to Computer Networks (link: http://www.sciencedirect.com/science/article/pii/S1389128614004460)

10.01.2015 paper (Aibin M., Walkowiak K., Adaptive Modulation and Regenerator-Aware Dynamic Routing Algorithm in Elastic Optical Networks) accepted to IEEE ICC 2015 (link http://www.ieee-icc.org/) - Optical Networks and Systems ('ICC'15 ONS'), held June 8-12, 2015, at London, UK.

10.01.2015 paper (Walkowiak K., Goścień R., Woźniak M., Klinkowski M., Joint Optimization of Multicast and Unicast Flows in Elastic Optical Networks) accepted to IEEE ICC 2015 (link http://www.ieee-icc.org/) - Optical Networks and Systems ('ICC'15 ONS'), held June 8-12, 2015, at London, UK.

14.12.2014 paper (Goścień R., Walkowiak K., Klinkowski M., Rak J., Protection in Elastic Optical Networks) accepted to IEEE Network Magazine.

12.12.2014 paper (Walkowiak K., Goścień R., Tornatore M., Woźniak M., Impact of Fanout and Transmission Reach on Performance of Multicasting in Elastic Optical Networks) accepted to OFC2015 (Optical Fiber Communication Conference and Exposition) (link http://www.ofcconference.org/home/), held March 22-26, 2015, at Los Angeles, US.

12.12.2014 paper (Walkowiak K., Goścień R., Klinkowski M., Evaluation of Impact of Traffic Asymmetry on Performance of Elastic Optical Networks) accepted to OFC2015 (Optical Fiber Communication Conference and Exposition) (link http://www.ofcconference.org/home/), held March 22-26, 2015, at Los Angeles, US.

03.12.2014, Michał Aibin presented seminar ,,Dynamic Routing Algorithms for Content-Oriented Elastic Optical Networks”, room 40C4, Wroclaw University of Technology, Poland.

21.10.2014 paper (Walkowiak K., Goścień R., Klinkowski M., Woźniak M., Optimization of Multicast Traffic in Elastic Optical Networks With Distance-Adaptive Transmission) accepted to IEEE Communications Letters (link: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6949077&sortType%3Dasc_p_Sequence%26filter%3DAND%28p_IS_Number%3A5534602%29%26rowsPerPage%3D75).

14.10.2014 Michał Aibin presented seminar „ Adaptive Modulation and Regenerator-Aware Dynamic Routing Algorithms in Elastic Optical Networks”, in Chair of Communication Networks, Institute of Computer Science, University of Wuerzburg, Germany.

14.10.2014 Krzysztof Walkowiak presented seminar „Design and Evaluation of Elastic Optical Networks for Inter-Data Center Traffic”, in Chair of Communication Networks, Institute of Computer Science, University of Wuerzburg, Germany.

13.10.2014, paper (Tornatore M., Rottondi C., Goścień R., Walkowiak K., Rizzelli G. and Morea A., On the Complexity of Routing and Spectrum Assignment in Flexible-Grid Ring Networks) accepted to JOCN (Journal of Optical Communications and Networking) (link: www.opticsinfobase.org/jocn/).

08.10.2014, Róża Goścień presented seminar ,,Optimization algorithms for survivable elastic optical networks”, room 40C4, Wroclaw University of Technology, Poland.

18.09.2014, paper (Walkowiak K., Kucharzak M., Kopeć P. Kasprzak A., “ILP Model and Algorithms for Restoration of Anycast Flows in Elastic Optical Networks”) accepted to 6th International Workshop on Reliable Networks Design and Modeling RNDM 2014 held in November, 17-19, 2014, at Barcelona, Spain.

18.09.2014, paper (Goścień R., Walkowiak K., Klinkowski M., “Gains of Anycast Demand Relocation in Survivable Elastic Optical Networks”) accepted to 6th International Workshop on Reliable Networks Design and Modeling RNDM 2014 held in November, 17-19, 2014, at Barcelona, Spain.

18.09.2014, paper (Walkowiak K., Goścień R., Kmiecik W., Klinkowski M., “Content Distribution in Elastic Optical Networks with Dedicated Path Protection”) accepted to 6th International Workshop on Reliable Networks Design and Modeling RNDM 2014 held in November, 17-19, 2014, at Barcelona, Spain.

16.09.2014, paper (Walkowiak K., Goścień R., Kmiecik W., Klinkowski M., “Elastic Optical Networks for Effective Content Distribution”) accepted to Asia Communications and Photonics Conference ACP 2014, held in November 11-14, 2014, at Shanghai, China.

07.08.2014, paper (Goścień R., Walkowiak K., Klinkowski M., “Distance-adaptive transmission in cloud-ready elastic optical networks”) accepted to JOCN (Journal of Optical Communications and Networking) (link: www.opticsinfobase.org/jocn/)

18.06.2014, paper (Kmiecik W., Goścień R., Walkowiak K., Klinkowski M., “Two-layer optimization of survivable overlay multicasting in elastic optical networks”) accepted to Optical Switching and Networking, 2014, DOI information: 10.1016/j.osn.2014.05.002 (link: http://www.sciencedirect.com/science/article/pii/S157342771400068X)

10.06.2014, paper (Walkowiak K., Klinkowski M., Goścień R., „Multiflow Transponders for Provisioning of Asymmetric Traffic in Elastic Optical Networks with Dedicated Path Protection”) accepted to ECOC 2014 (link http://www.ecoc2014.org/), held September 21-15, 2014, at Cannes, France.

10.06.2014, paper (Goścień R., Walkowiak K., Klinkowski M., „On the Regenerators Usage in Cloud-Ready Elastic Optical Networks with Distance-Adaptive Modulation Formats”) accepted to ECOC 2014 (link http://www.ecoc2014.org/), held September 21-15, 2014, at Cannes, France.

29.05.2014, paper (Ellinas E., Papadimitriou D., Rak J., Staessens D., Sterbenz J., Walkowiak K., “Practical Issues for the Implementation of Survivability and Recovery Techniques in Optical Networks”) accepted to Optical Switching and Networking, 2014, DOI information: 10.1016/j.osn.2014.05.002 (link: http://www.sciencedirect.com/science/article/pii/S1573427714000368)

12.05.2014, paper (Walkowiak K., Woźniak M., Klinkowski M., Kmiecik W., “Optical Networks for Cost-Efficient and Scalable Provisioning of Big Data Traffic”) accepted to IJPEDS (link http://www.tandfonline.com/toc/gpaa20/current#.U3EL3ig23mk) - International Journal of Parallel, Emergent and Distributed Systems.

28.04.2014, paper (Aibin M., Walkowiak K., “Simulated Annealing Algorithm for Optimization of Elastic Optical Networks with Unicast and Anycast Traffic”) accepted to ICTON 2014 (link http://www.nit.eu/icton2014) – 16th International Conference on Transparent Optical Networks ICTON 2014, held July 6-10, 2014 at Graz, Austria.

21.04.2014, paper (Aibin M., Walkowiak K., “Dynamic Routing of Anycast and Unicast Traffic in Elastic Optical Networks with Various Modulation Formats - Trade-Off Between Blocking Probability and Network Cost”) accepted to IEEE HPSR 2014 (link http://www.ieee-hpsr.org/) - 15th International Conference on High Performance Switching and Routing, held July 1 to July 4, 2014, at Vancouver, British Columbia, Canada.

27.03.2014, Róża Goścień presented seminar ,, Joint Anycast and Unicast Routing and Spectrum Allocation with Dedicated Path Protection in Elastic Optical Networks”, room 23C3, Wroclaw University of Technology, Poland

14.03.2014, Krzysztof Walkowiak presented a talk ,”Metaheuristic Algorithms for Optimization of Elastic Optical Networks”, at Post-OFC Workshop, UC Davis, CA, USA.

08.03.2014, paper (Walkowiak K., Klinkowski M., Rabiega B., Goścień R., “Routing and Spectrum Allocation Algorithms for Elastic Optical Networks with Dedicated Path Protection”) accepted to Optical Switching and Networking, 2014, DOI information: 10.1016/j.osn.2014.02.002.

05.03.2014, Krzysztof Walkowiak presented seminar ,,Modeling of Multicast Flows in Elastic Optical Networks”, room 40C4, Wroclaw University of Technology, Poland.

05.03.2014, Krzysztof Walkowiak presented seminar ,,On the Usage of Multiflow Transponders under Anycast and Unicast Traffic in Elastic Optical Networks”, room 40C4, Wroclaw University of Technology, Poland.

05.03.2014, Michał Przewoźniczek presented seminar ,,A novel evolutionary approach for optimization of elastic optical networks”, room 40C4, Wroclaw University of Technology, Poland.

07.02.2014, Krzysztof Walkowiak - visiting professor and invited talk at Politecnico di Milano, Department of Electronics and Information, Milan, Italy, on the topic of “Optimization of Cloud-Ready and Content-Oriented Elastic Optical Networks”.

13.01.2014, paper (K. Walkowiak, A. Kasprzak and M. Klinkowski, „Dynamic Routing of Anycast and Unicast Traffic in Elastic Optical Networks”) accepted to IEEE ICC 2014 (link http://www.ieee-icc.org/) - Optical Networks and Systems ('ICC'14 ONS'), held June 10-14, 2014, at Sydney, Australia. 

8.01.2014, Michał Aibin presented seminar ,, Joint Optimization of Unicast and Anycast Traffic in Elastic Optical Networks with the Use of Simulated Annealing Algorithm”, room 40C4, Wroclaw University of Technology, Poland 

20.12.2013, paper (K. Walkowiak and M. Klinkowski, „On the Usage of Multiflow Transponders under Anycast and Unicast Traffic in Elastic Optical Networks”) accepted to OFC (Optical Fiber Communication Conference and Exposition) (link http://www.ofcconference.org/home/), held March 9-13, 2014, at San Francisco, California, US. 

11.12.2013, Róża Goścień presented seminar ,, Joint Optimization of Unicast and Anycast Traffic in Elastic Optical Networks with the Use of Tabu Search Algorithm”, room 40C4, Wroclaw University of Technology, Poland 

15.11.2013, Krzysztof Walkowiak presented invited paper "On Minimization of the Spectrum Usage in Elastic Optical Networks with Joint Unicast and Anycast Traffic" at the 2013 Asia Communications and Photonics Conference (ACP), Bejing Conference Center, China (http://www.acp-conf.org/).

06.11.2013, Krzysztof Walkowiak presented seminar "On Minimization of the Spectrum Usage in Elastic Optical Networks with Joint Unicast and Anycast Traffic", room 40C4, Wroclaw University of Technology, Poland 

06.11.2013, Róża Goścień presented seminar „Elastic Optical Networks papers at ICC 2013 conference”, room 40C4, Wroclaw University of Technology, Poland 

16.10.2013, Michał Aibin presented seminar „Elastic Optical Networks papers at DRCN2013, ICTON 2013 and RNDM 2013 conferences”, room 40C4, Wroclaw University of Technology, Poland 

30.09.2013, Krzysztof Walkowiak, talk “New Challenges in Optimization of Communication Networks”, at the kickoff meeting of, ENGINE – European research centre of Network intelliGence for INnovation Enhancement , partially funded by the European Commission under the 7th Framework Programme, Coordination and Support Action, Grant Agreement Number 316097, European research centre of Network intelliGence for INnovation Enhancement, Wroclaw, Poland (link). 

12.09.2013, Krzysztof Walkowiak, member of a panel discussion “How practical are recent network reliability concepts?”, 5th International Workshop on Reliable Networks Design and Modeling, RNDM 2013, September 10-12, 2013, Almaty, Kazakhstan (link) 

23.08.2013, Krzysztof Walkowiak, „Recent Trends in Communication Networks”, Keynote lecture at IBICA 2013 – The 4th International Conference on Innovations in Bio-Inspired Computing and Applications, Ostrava, Czech Republic, 2013 (link) 

22.08.2013, Krzysztof Walkowiak, Lectures on the topic of “Metaheuristic Algorithms for Optimization of Content-Oriented and Cloud Computing Networks” at the second international Cybernetics Summer School (CSS 2013), Ostrava, Czech Republic, 2013. Organized in the framework of the Bio-Inspired Methods: research, development and knowledge transfer project, reg. no. CZ.1.07/2.3.00/20.0073 co-financed by Structural Funds of the European Union and state budget of the Czech Republic (link) 

26.06.2013, Krzysztof Walkowiak, Visiting professor and invited talk at Universitat Politècnica de Catalunya (UPC), Department of Computer Architecture, Barcelona, Spain, on the topic of “Optimization of Elastic Optical Networks for Content-Oriented Networks and Cloud Computing”. (link)