, The skeleton of this thesis
,
,
, 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 ,
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 ,
,
, An example of intersecting probability
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 ,
,
, A proper spectrum assignment for C(G)
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.
,
Theoretical approaches to node assignment, pp.1-13, 2002. ,
Overcoming the internet impasse through virtualization, Computer, vol.38, issue.4, pp.34-41, 2005. ,
Hardness of the undirected edge-disjoint paths problem with congestion, 46th Annual IEEE FOCS, pp.226-241, 2005. ,
Routing and spectrum assignment in elastic filterless optical networks, IEEE/ACM Trans. Netw, vol.24, issue.6, pp.3578-3592, 2016. ,
Route partitioning scheme for elastic optical networks with hitless defragmentation, IEEE J. Opt. Commun. Netw, vol.8, issue.6, pp.356-370, 2016. ,
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. ,
Resource discovery and allocation in network virtualization, IEEE Commun. Surveys Tuts, vol.14, issue.4, pp.1114-1128, 2012. ,
A note on minimal length hamilton path and circuit algorithms, Opera. Res, vol.24, pp.437-439, 1973. ,
The chromatic number of random graphs, Combinat, vol.8, pp.49-55, 1988. ,
, Graph Theory, 2008.
The anatomy of a large-scale hypertextual web search engine, Proc. WWW, pp.107-117, 1998. ,
Supereulerian graphs: A survey, Journal of Graph Theory, vol.16, pp.177-196, 1992. ,
Routing and spectrum allocation in elastic optical networks: A tutorial, IEEE Commun. Surveys Tuts, vol.17, pp.1776-1800, 2015. ,
Virtual network embedding through topology-aware node ranking, SIGCOMM Comput. Commun. Rev, vol.41, issue.2, pp.38-47, 2011. ,
Localizing link failures in all-optical networks using monitoring tours, Computer Networks, vol.58, issue.17, pp.2-12, 2014. ,
ViNEYard: Virtual network embedding algorithms with coordinated node and link mapping, IEEE/ACM Trans. Netw, vol.20, issue.1, pp.206-219, 2012. ,
A survey of network virtualization, Computer Networks, vol.54, pp.862-876, 2010. ,
Elastic bandwidth allocation in flexible OFDM-based optical networks, J. Lightw. Technol, vol.29, pp.1354-1366, 2011. ,
Design and Analysis of Approximation Algorithms, 2012. ,
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. ,
Zero knowledge and the chromatic number, J. Comput. Syst. Sci, vol.57, pp.187-199, 1998. ,
Virtual network embedding: A survey, IEEE Commun. Surveys Tuts, vol.15, issue.4, pp.1888-1906, 2013. ,
Optical layer security in fiber-optic networks, IEEE Trans. Inf. Forensics Security, vol.6, pp.725-736, 2011. ,
The intersection graphs of subtrees in trees are exactly the chordal graphs, J. Combinat. Theory, vol.16, pp.47-56, 1974. ,
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.
Efficient resource allocation for all-optical multicasting over spectrum-sliced elastic optical networks, J. Opt. Commun. Netw, vol.5, pp.836-847, 2013. ,
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. ,
Geometric Algorithms and Combinatorial Optimization, vol.2, 1988. ,
A still better performance guarantee for approximate graph coloring, Inform. Proc. Lett, vol.45, pp.19-23, 1993. ,
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
Resolve the virtual network embedding problem: A column generation approach, Proc. IEEE INFOCOM, pp.410-414, 2013. ,
Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network, IEEE Commun. Mag, vol.48, pp.138-145, 2010. ,
Dynamic optical mesh networks: Drivers, challenges and solutions for the future, Proc. of ECOC 2009, pp.1-4, 2009. ,
Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies, IEEE Commun. Mag, vol.47, pp.66-73, 2009. ,
Research directions in network service chaining, Proc. IEEE SDN4FNS, pp.1-7, 2013. ,
The Traveling Salesman Problem: A Case Study in Local Optimization, 1997. ,
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. ,
An adaptive routing algorithm for wavelengthrouted optical networks with a distributed control scheme, Proc. IEEE ICCCN, pp.192-197, 2002. ,
Knapsack Problems, 2004. ,
Routing and spectrum assignment in spectrum sliced elastic optical path network, IEEE Commun. Lett, vol.15, issue.8, pp.884-886, 2011. ,
Filtering characteristics of highly-spectrum efficient spectrum-sliced elastic optical path (SLICE) network, Proc. of OFC 2009, pp.1-3, 2009. ,
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. ,
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. ,
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. ,
Security issues in all-optical networks, IEEE Netw, vol.11, pp.42-48, 1997. ,
, Optical WDM Networks, 2006.
On two geometric problems related to the traveling salesman problem, Journal of Algorithms, vol.5, pp.231-246, 1984. ,
SVNE: Survivable Virtual Network Embedding Algorithms for Network Virtualization, IEEE Transactions on Network and Service Management, vol.10, issue.2, pp.105-118, 2013. ,
Fixed-alternate routing and wavelength conversion in wavelength-routed optical networks, IEEE/ACM Trans. Netw, vol.10, issue.3, pp.351-367, 2002. ,
Virtual network embedding: a hybrid vertex mapping solution for dynamic resource allocation, 2012. ,
Approximate algorithms for the traveling salesperson problem, IEEE Conference Record of 15th Annual Symposium on Switching and Automate Theory, pp.33-42, 1974. ,
Network virtualization architecture: proposal and initial prototype, Proc. ACM SIGCOMM Visa, pp.63-72, 2009. ,
Fractional Graph Theory: A Rational Approach to the Theory of Graphs, 2013. ,
Survivable elastic optical networks: survey and perspective, vol.31, pp.71-87, 2016. ,
Nested partitions method for global optimization, Opera. Res, vol.48, pp.390-407, 2000. ,
New parallel randomized algorithms for the traveling salesman problem, Comput Opera. Res, vol.26, pp.371-394, 1999. ,
On the effect of bandwidth fragmentation on blocking probability in elastic optical networks, IEEE Trans. Commun, vol.61, pp.2970-2978, 2013. ,
On routing and spectrum allocation in spectrum-sliced optical networks, Proc. INFOCOM 2013, pp.385-389, 2013. ,
A new approach to optical networks security: Attack-aware routing and wavelength assignment, IEEE/ACM Trans. Netw, vol.18, pp.750-760, 2010. ,
Physical-layer security in evolving optical networks, IEEE Commun. Mag, vol.54, pp.110-117, 2016. ,
Wavelength assignment in fixed routing wdm networks, Proc. IEEE ICC, pp.406-410, 1997. ,
Spectrum management techniques for elastic optical networks: A survey, Optical Switching and Networking, vol.13, pp.34-48, 2014. ,
A survey of recent developments on flexible/elastic optical networking, Proc. of ICTON, pp.1-6, 2012. ,
Diversifying the internet, Proc. IEEE GLOBECOM, vol.2, 2005. ,
Optimization in permutation spaces, West. Res. Lab. Rep, 1996. ,
Optimization of multicast traffic in elastic optical networks with distance-adaptive transmission, IEEE Commun. Lett, vol.18, issue.12, pp.2117-2120, 2014. ,
Xenloop: a transparent high performance inter-vm network loopback, Cluster Computing, vol.12, pp.141-152, 2008. ,
Towards elastic and fine-granular bandwidth allocation in spectrum-sliced optical networks, J. Opt. Commun. Netw, vol.4, pp.906-917, 2012. ,
A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks, Proc. of INFOCOM, pp.1503-1511, 2011. ,
Virtual network embedding by exploiting topological information, Proc. IEEE GLOBECOM, pp.2603-2608, 2012. ,
Ring routing and wavelength translation, Proc. ACM-SIAM SODA 1988, pp.333-341, 1988. ,
On the distance spectrum assignment in elastic optical networks, IEEE/ACM Trans. Netw, vol.25, issue.4, pp.2391-2404, 2017. ,
Finding the K shortest loopless paths in a network, Manag. Sci, vol.17, pp.712-716, 1971. ,
Rethinking virtual network embedding: Substrate support for path splitting and migration, SIGCOMM Comput. Commun. Rev, vol.38, issue.2, 2008. ,
A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks. Optical networks magazine, pp.47-60, 2000. ,
How to model an internetwork, Proc. IEEE INFOCOM, pp.594-602, 1996. ,
On the parallelization of spectrum defragmentation reconfigurations in elastic optical networks, IEEE/ACM Trans. Netw., in Press, pp.1-15, 2015. ,
Virtual network embedding with opportunistic resource sharing, IEEE Trans. Parallel Distrib. Syst, vol.25, issue.3, pp.816-827, 2014. ,
Attack-aware service provisioning to enhance physical-layer security in multi-domain EONs, J. Lightw. Technol, vol.34, pp.2645-2655, 2016. ,
Dynamic service provisioning in elastic optical networks with hybrid single-/multi-path routing, J. Lightw. Technol, vol.31, pp.15-22, 2013. ,
On the Distance Spectrum Assignment in Elastic Optical Networks, IEEE/ACM Transactions on Networking, vol.25, issue.4, pp.2391-2404, 2017. ,
Leveraging Spectrum Sharing and Defragmentation to p-Cycle Design in Elastic Optical Networks, IEEE Commun. Letters, vol.21, issue.3, pp.508-511, 2017. ,
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. ,
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. ,
On Virtual Network Embedding: Paths and Cycles, IEEE/ACM Transactions on Networking. Major Revision, 2018. ,
Analysis Framework of RSA Algorithms in Cycle Elastic Optical Networks, IEEE/OSA Journal of Lightwave Technology., Major Revision, 2018. ,