, The skeleton of this thesis

. Iut-t,

]. .. ,

, The spectrum resource in a fiber link e

, An example of conflict graph

, The corresponding proper spectrum assignments in the lightpaths of Fig. 1.5(a) and conflict graph of Fig. 1.5(b)

. .. , The IaaS business model in network virtualization [25], vol.8

, An example of the VNE process

, An example of trail and closed trail

. .. , An EON of 4 nodes and 4 bidirectional fiber links, p.19

. .. , FSs and guard-bands in a directed fiber link of an EON, p.19

. .. Lightpaths, 22 2.4 A feasible spectrum assignment f where each circle represents a vertex and the number in the circle is the corresponding vertex weight, p.24

. .. ?-g)|,

, An example of intersecting probability

. .. Three, 33 2.10 Numerical results for uniform distribution

, Comparisons from intersecting probabilities

, Spectrum assignments with guard-bands in EONs

, Lightpaths in Table 3.2 in a 4-node ring topology

, Conflict graph for lightpaths in Fig. 3.2 and optimal DSA solution, p.49

. .. , Example on reducing MHP to DSA in polynomial time, p.52

. .. , Maximal clique ? and maximal clique set ?(G), p.54

E. Bipartite-dsa-graph-g(v and V. ,

, A proper spectrum assignment for C(G)

P. .. Dsa and P. .. , 63 List of Figures 3.9 Six random graphs with 14-19 vertices

. .. , 29 2.5 Comparison of the Minimum Intersecting Probability, vol.73

, Cisco visual networking index: Forecast and methodology, pp.2016-2021

, Itu-t recommendation g.694.1, spectral grids for wdm applications: Dwdm frequency grid, 2012.

. Networkx,

D. Andersen, Theoretical approaches to node assignment, pp.1-13, 2002.

T. Anderson, L. Peterson, S. Shenker, and J. Turner, Overcoming the internet impasse through virtualization, Computer, vol.38, issue.4, pp.34-41, 2005.

M. Andrews, J. Chuzhoy, S. Khanna, and L. Zhang, Hardness of the undirected edge-disjoint paths problem with congestion, 46th Annual IEEE FOCS, pp.226-241, 2005.

E. Archambault, N. Alloune, M. Furdek, Z. Xu, C. Tremblay et al., Routing and spectrum assignment in elastic filterless optical networks, IEEE/ACM Trans. Netw, vol.24, issue.6, pp.3578-3592, 2016.

S. Ba, B. Chatterjee, S. Okamoto, N. Yamanaka, A. Fumagalli et al., Route partitioning scheme for elastic optical networks with hitless defragmentation, IEEE J. Opt. Commun. Netw, vol.8, issue.6, pp.356-370, 2016.

D. Banerjee and B. Mukherjee, A practical approach for routing and wavelength assignment in large wavelength-routed optical networks, IEEE J. Sel. Areas Commun, vol.14, pp.903-908, 1996.

A. Belbekkouche, M. Hasan, and A. Karmouch, Resource discovery and allocation in network virtualization, IEEE Commun. Surveys Tuts, vol.14, issue.4, pp.1114-1128, 2012.

T. Boffey, A note on minimal length hamilton path and circuit algorithms, Opera. Res, vol.24, pp.437-439, 1973.

. Bollobas, The chromatic number of random graphs, Combinat, vol.8, pp.49-55, 1988.

J. Bondy and U. Murty, Graph Theory, 2008.

S. Brin and L. Page, The anatomy of a large-scale hypertextual web search engine, Proc. WWW, pp.107-117, 1998.

P. Catlin, Supereulerian graphs: A survey, Journal of Graph Theory, vol.16, pp.177-196, 1992.

B. Chatterjee, N. Sarma, and E. Oki, Routing and spectrum allocation in elastic optical networks: A tutorial, IEEE Commun. Surveys Tuts, vol.17, pp.1776-1800, 2015.

X. Cheng, S. Su, Z. Zhang, H. Wang, F. Yang et al., Virtual network embedding through topology-aware node ranking, SIGCOMM Comput. Commun. Rev, vol.41, issue.2, pp.38-47, 2011.

S. Cho and S. Ramasubramanian, Localizing link failures in all-optical networks using monitoring tours, Computer Networks, vol.58, issue.17, pp.2-12, 2014.

M. Chowdhury, M. Rahman, and R. Boutaba, ViNEYard: Virtual network embedding algorithms with coordinated node and link mapping, IEEE/ACM Trans. Netw, vol.20, issue.1, pp.206-219, 2012.

N. Chowdhury and R. Boutaba, A survey of network virtualization, Computer Networks, vol.54, pp.862-876, 2010.

K. Christodoulopoulos, I. Tomkos, and E. Varvarigos, Elastic bandwidth allocation in flexible OFDM-based optical networks, J. Lightw. Technol, vol.29, pp.1354-1366, 2011.

D. Du, K. Ko, and X. Hu, Design and Analysis of Approximation Algorithms, 2012.

Q. Duan, Y. Yan, and A. Vasilakos, A survey on service-oriented network virtualization toward convergence of networking and cloud computing, IEEE Transactions on Network and Service Management, vol.9, issue.4, pp.373-392, 2012.

U. Feige and J. Kilian, Zero knowledge and the chromatic number, J. Comput. Syst. Sci, vol.57, pp.187-199, 1998.

A. Fischer, J. Botero, M. Beck, H. Meer, and X. Hesselbach, Virtual network embedding: A survey, IEEE Commun. Surveys Tuts, vol.15, issue.4, pp.1888-1906, 2013.

M. Fok, Z. Wang, Y. Deng, and P. Prucnal, Optical layer security in fiber-optic networks, IEEE Trans. Inf. Forensics Security, vol.6, pp.725-736, 2011.

F. Gavril, The intersection graphs of subtrees in trees are exactly the chordal graphs, J. Combinat. Theory, vol.16, pp.47-56, 1974.

L. Gong, H. Jiang, Y. Wang, and Z. Zhu, Novel location-constrained virtual network embedding LC-VNE algorithms towards integrated node and link mapping

, IEEE/ACM Trans. Netw, vol.24, issue.6, pp.3648-3661, 2016.

L. Gong, X. Zhou, X. Liu, W. Zhao, W. Lu et al., Efficient resource allocation for all-optical multicasting over spectrum-sliced elastic optical networks, J. Opt. Commun. Netw, vol.5, pp.836-847, 2013.

L. Gong, X. Zhou, W. Lu, and Z. Zhu, A two-population based evolutionary approach for optimizing routing, modulation and spectrum assignments (RMSA) in O-OFDM networks, IEEE Commun. Lett, vol.16, pp.1520-1523, 2012.

M. Grötschel, L. Lovász, and A. Schrijver, Geometric Algorithms and Combinatorial Optimization, vol.2, 1988.

M. Halldorsson, A still better performance guarantee for approximate graph coloring, Inform. Proc. Lett, vol.45, pp.19-23, 1993.

I. Houidi, W. Louati, W. Ameur, and D. Zeghlache, Virtual network provisioning across multiple substrate networks, Computer Networks, vol.55, issue.4, pp.1011-1023, 2011.
URL : https://hal.archives-ouvertes.fr/hal-01354751

Q. Hu, Y. Wang, and X. Cao, Resolve the virtual network embedding problem: A column generation approach, Proc. IEEE INFOCOM, pp.410-414, 2013.

M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone et al., Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network, IEEE Commun. Mag, vol.48, pp.138-145, 2010.

M. Jinno, H. Takara, and B. Kozicki, Dynamic optical mesh networks: Drivers, challenges and solutions for the future, Proc. of ECOC 2009, pp.1-4, 2009.

M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone et al., Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies, IEEE Commun. Mag, vol.47, pp.66-73, 2009.

W. John, K. Pentikousis, G. Agapiou, E. Jacob, M. Kind et al., Research directions in network service chaining, Proc. IEEE SDN4FNS, pp.1-7, 2013.

D. Johnson and L. Mcgeoch, The Traveling Salesman Problem: A Case Study in Local Optimization, 1997.

M. Ju, F. Zhou, S. Xiao, and Z. Zhu, Power-efficient protection with directed p -cycles for asymmetric traffic in elastic optical networks, J. Lightw. Technol, vol.34, issue.17, pp.4053-4065, 2016.

J. Jue and G. Xiao, An adaptive routing algorithm for wavelengthrouted optical networks with a distributed control scheme, Proc. IEEE ICCCN, pp.192-197, 2002.

H. Kellerer, U. Pferschy, and D. Pisinger, Knapsack Problems, 2004.

M. Klinkowski and K. Walkowiak, Routing and spectrum assignment in spectrum sliced elastic optical path network, IEEE Commun. Lett, vol.15, issue.8, pp.884-886, 2011.

B. Kozicki, H. Takara, T. Yoshimatsu, K. Yonenaga, and M. Jinno, Filtering characteristics of highly-spectrum efficient spectrum-sliced elastic optical path (SLICE) network, Proc. of OFC 2009, pp.1-3, 2009.

A. Leivadeas, C. Papagianni, and S. Papavassiliou, Efficient resource mapping framework over networked clouds via iterated local search-based request partitioning, IEEE Trans. Parallel Distrib. Syst, vol.24, issue.6, pp.1077-1086, 2013.

P. Lu, L. Zhang, X. Liu, J. Yao, and Z. Zhu, Highly efficient data migration and backup for Big Data applications in elastic optical inter-data-center networks, IEEE Netw, vol.29, pp.36-42, 2015.

R. Mao, H. Xu, W. Wu, J. Li, Y. Li et al., Overcoming the challenge of variety: big data abstraction, the next evolution of data management for AAL communication systems, IEEE Commun. Mag, vol.53, issue.1, pp.42-47, 2015.

M. Médard, D. Marquis, R. Barry, and S. Finn, Security issues in all-optical networks, IEEE Netw, vol.11, pp.42-48, 1997.

B. Mukherjee, Optical WDM Networks, 2006.

C. Papadimitriou and U. Vazirani, On two geometric problems related to the traveling salesman problem, Journal of Algorithms, vol.5, pp.231-246, 1984.

M. Rahman and R. Boutaba, SVNE: Survivable Virtual Network Embedding Algorithms for Network Virtualization, IEEE Transactions on Network and Service Management, vol.10, issue.2, pp.105-118, 2013.

R. Ramamurthy and B. Mukherjee, Fixed-alternate routing and wavelength conversion in wavelength-routed optical networks, IEEE/ACM Trans. Netw, vol.10, issue.3, pp.351-367, 2002.

A. Razzaq, M. Hidell, and P. Din, Virtual network embedding: a hybrid vertex mapping solution for dynamic resource allocation, 2012.

D. Rosenkrantz, R. Stearns, and P. Lewis, Approximate algorithms for the traveling salesperson problem, IEEE Conference Record of 15th Annual Symposium on Switching and Automate Theory, pp.33-42, 1974.

G. Schaffrath, C. Werle, P. Papadimitriou, A. Feldmann, R. Bless et al., Network virtualization architecture: proposal and initial prototype, Proc. ACM SIGCOMM Visa, pp.63-72, 2009.

E. Scheinerman and D. Ullman, Fractional Graph Theory: A Rational Approach to the Theory of Graphs, 2013.

G. Shen, H. Guo, and S. Bose, Survivable elastic optical networks: survey and perspective, vol.31, pp.71-87, 2016.

L. Shi and S. Ólafsson, Nested partitions method for global optimization, Opera. Res, vol.48, pp.390-407, 2000.

L. Shi, S. Ólafsson, and N. Sun, New parallel randomized algorithms for the traveling salesman problem, Comput Opera. Res, vol.26, pp.371-394, 1999.

W. Shi, Z. Zhu, M. Zhang, and N. Ansari, On the effect of bandwidth fragmentation on blocking probability in elastic optical networks, IEEE Trans. Commun, vol.61, pp.2970-2978, 2013.

S. Shirazipourazad, C. Zhou, Z. Derakhshandeh, and A. Sen, On routing and spectrum allocation in spectrum-sliced optical networks, Proc. INFOCOM 2013, pp.385-389, 2013.

N. Skorin-kapov, J. Chen, and L. Wosinska, A new approach to optical networks security: Attack-aware routing and wavelength assignment, IEEE/ACM Trans. Netw, vol.18, pp.750-760, 2010.

N. Skorin-kapov, M. Furdek, S. Zsigmond, and L. Wosinska, Physical-layer security in evolving optical networks, IEEE Commun. Mag, vol.54, pp.110-117, 2016.

S. Subramaniam and R. Barry, Wavelength assignment in fixed routing wdm networks, Proc. IEEE ICC, pp.406-410, 1997.

S. Talebi, F. Alam, I. Katib, M. Khamis, R. Salama et al., Spectrum management techniques for elastic optical networks: A survey, Optical Switching and Networking, vol.13, pp.34-48, 2014.

I. Tomkos, E. Palkopoulou, and M. Angelou, A survey of recent developments on flexible/elastic optical networking, Proc. of ICTON, pp.1-6, 2012.

J. Turner and D. Taylor, Diversifying the internet, Proc. IEEE GLOBECOM, vol.2, 2005.

S. Turrini, Optimization in permutation spaces, West. Res. Lab. Rep, 1996.

K. Walkowiak, R. Go´sciégo´scié-n, M. Klinkowski, and M. Wo´zniakwo´zniak, Optimization of multicast traffic in elastic optical networks with distance-adaptive transmission, IEEE Commun. Lett, vol.18, issue.12, pp.2117-2120, 2014.

J. Wang, K. Wright, and K. Gopalan, Xenloop: a transparent high performance inter-vm network loopback, Cluster Computing, vol.12, pp.141-152, 2008.

Y. Wang, X. Cao, Q. Hu, and Y. Pan, Towards elastic and fine-granular bandwidth allocation in spectrum-sliced optical networks, J. Opt. Commun. Netw, vol.4, pp.906-917, 2012.

Y. Wang, X. Cao, and Y. Pan, A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks, Proc. of INFOCOM, pp.1503-1511, 2011.

Z. Wang, Y. Han, T. Lin, H. Tang, and C. Song, Virtual network embedding by exploiting topological information, Proc. IEEE GLOBECOM, pp.2603-2608, 2012.

G. Wilfong and P. Winkler, Ring routing and wavelength translation, Proc. ACM-SIAM SODA 1988, pp.333-341, 1988.

H. Wu, F. Zhou, Z. Zhu, and Y. Chen, On the distance spectrum assignment in elastic optical networks, IEEE/ACM Trans. Netw, vol.25, issue.4, pp.2391-2404, 2017.

J. Yen, Finding the K shortest loopless paths in a network, Manag. Sci, vol.17, pp.712-716, 1971.

M. Yu, Y. Yi, J. Rexford, and M. Chiang, Rethinking virtual network embedding: Substrate support for path splitting and migration, SIGCOMM Comput. Commun. Rev, vol.38, issue.2, 2008.

H. Zang, J. Jue, and B. Mukherjee, A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks. Optical networks magazine, pp.47-60, 2000.

E. Zegura, K. Calvert, and S. Bhattacharjee, How to model an internetwork, Proc. IEEE INFOCOM, pp.594-602, 1996.

M. Zhang, C. You, and Z. Zhu, On the parallelization of spectrum defragmentation reconfigurations in elastic optical networks, IEEE/ACM Trans. Netw., in Press, pp.1-15, 2015.

S. Zhang, Z. Qian, J. Wu, S. Lu, and L. Epstein, Virtual network embedding with opportunistic resource sharing, IEEE Trans. Parallel Distrib. Syst, vol.25, issue.3, pp.816-827, 2014.

J. Zhu, B. Zhao, W. Lu, and Z. Zhu, Attack-aware service provisioning to enhance physical-layer security in multi-domain EONs, J. Lightw. Technol, vol.34, pp.2645-2655, 2016.

Z. Zhu, W. Lu, L. Zhang, and N. Ansari, Dynamic service provisioning in elastic optical networks with hybrid single-/multi-path routing, J. Lightw. Technol, vol.31, pp.15-22, 2013.

[. Wu, F. Zhou, Z. Zhu, and Y. Chen, On the Distance Spectrum Assignment in Elastic Optical Networks, IEEE/ACM Transactions on Networking, vol.25, issue.4, pp.2391-2404, 2017.

M. Ju, F. Zhou, S. Xiao, and H. Wu, Leveraging Spectrum Sharing and Defragmentation to p-Cycle Design in Elastic Optical Networks, IEEE Commun. Letters, vol.21, issue.3, pp.508-511, 2017.

[. Wu, F. Zhou, Z. Zhu, and Y. Chen, Security-and-InterferenceAware Distance Spectrum Assignment in Elastic Optical Networks, The IEEE 21st European Conference on Network and Optical Communications (NOC 2016), pp.1-6, 2016.

[. Wu, F. Zhou, Z. Zhu, and Y. Chen, How the Network Topology, Traffic Distribution, and Routing Scheme Impact on the Spectrum Usage in Elastic Optical Networks, The Springer International conference on NETwork Games, COntrol and OPtimization, pp.1-10, 2016.

[. Wu, F. Zhou, and Y. Chen, On Virtual Network Embedding: Paths and Cycles, IEEE/ACM Transactions on Networking. Major Revision, 2018.

[. Wu, F. Zhou, Z. Zhu, and Y. Chen, Analysis Framework of RSA Algorithms in Cycle Elastic Optical Networks, IEEE/OSA Journal of Lightwave Technology., Major Revision, 2018.