| 中文摘要 | 第7-10页 |
| Abstract | 第10-13页 |
| Chapter 1 Introduction | 第14-32页 |
| 1.1 The Background and RSA problem in EONs | 第17-25页 |
| 1.1.1 Evolution from fixed-grid WDM to flexible-grid EON inoptical networks | 第17-19页 |
| 1.1.2 The RSA problem in EONs | 第19-25页 |
| 1.2 Network Virtualization and the VNE problem | 第25-32页 |
| 1.2.1 The background of network virtualization | 第25-27页 |
| 1.2.2 The VNE problem in network virtualization | 第27-32页 |
| Chapter 2 Planar Graphs without 4-cycles and 6-cycles are (7:2)-colorable | 第32-49页 |
| 2.1 Introduction | 第32-34页 |
| 2.2 Lemmas | 第34-36页 |
| 2.3 Proof of Theorem 2.1.2 | 第36-49页 |
| 2.3.1 Basic properties of the minimal counter-example | 第36-39页 |
| 2.3.2 Discharging | 第39-49页 |
| Chapter 3 The Impacts of Traffic Distribution and Network Topology on Light-path Routing in Elastic Optical Networks | 第49-80页 |
| 3.1 Introduction | 第50-51页 |
| 3.2 Network Model and Problem Description | 第51-56页 |
| 3.2.1 Network Model | 第53页 |
| 3.2.2 Formulation of RSA | 第53-55页 |
| 3.2.3 Conflict Graph | 第55-56页 |
| 3.3 Optimal MUFI and Chromatic Number of Conflict Graph | 第56-61页 |
| 3.3.1 Optimal MUFI and Chromatic Number | 第57-59页 |
| 3.3.2 Some Approximation Results | 第59-61页 |
| 3.4 Theoretical Chains of the Impact | 第61-67页 |
| 3.4.1 Intersecting Probability and Chromatic Number | 第61-64页 |
| 3.4.2 Conflict Coefficients | 第64-65页 |
| 3.4.3 Global Optimal Formulation (GOF) | 第65-67页 |
| 3.5 CM Estimation and Optimal Routing Decision in Realistic EONs | 第67-72页 |
| 3.5.1 Uniform Traffic Distribution | 第69-70页 |
| 3.5.2 Weighted Traffic Distribution | 第70-72页 |
| 3.6 Numerical Results | 第72-79页 |
| 3.6.1 Uniform Traffic Distribution | 第73-75页 |
| 3.6.2 Weighted Traffic Distribution | 第75-77页 |
| 3.6.3 Comparisons in the Frame of Intersecting Probability | 第77-79页 |
| 3.7 Conclusions | 第79-80页 |
| Chapter 4 The Distance Spectrum Assignment in Elastic Optical Networks | 第80-118页 |
| 4.1 Introduction | 第81-83页 |
| 4.2 Motivation and Related Work | 第83-85页 |
| 4.3 Distance Spectrum Assignment (DSA) Problem | 第85-92页 |
| 4.3.1 Problem Description | 第85-87页 |
| 4.3.2 The DSA model and Integer Linear Program | 第87-90页 |
| 4.3.3 Hardness and Inapproximability Analysis | 第90-92页 |
| 4.4 Upper and Lower Bounds of DSA's Optimal Solution | 第92-99页 |
| 4.5 Ordered Distance Spectrum Assignment (ODSA) | 第99-101页 |
| 4.6 Time-Efficient Approximation Algorithm for DSA | 第101-105页 |
| 4.6.1 First Phase Greedy Algorithm (FPGA) | 第102-103页 |
| 4.6.2 Two-phase Algorithm | 第103-105页 |
| 4.7 Algorithm Analysis | 第105-111页 |
| 4.7.1 Approximate Ratio of FPGA in Special Graphs | 第105-108页 |
| 4.7.2 Convergence Performance and Expected Number of Iter-ations of Two-phase Algorithm | 第108-111页 |
| 4.8 Numerical Results | 第111-116页 |
| 4.8.1 Simulation Setup | 第111-113页 |
| 4.8.2 Simulation Results | 第113-116页 |
| 4.9 Conclusions | 第116-118页 |
| Chapter 5 Virtual Network Embedding: Paths and Cycles | 第118-157页 |
| 5.1 Introduction | 第119-122页 |
| 5.2 Related Work and Motivation | 第122-123页 |
| 5.3 Network Models and Problem Description | 第123-129页 |
| 5.3.1 Network Models | 第123-126页 |
| 5.3.2 Problem Formulation | 第126-129页 |
| 5.4 Path Embedding in the Preliminary Model | 第129-137页 |
| 5.4.1 The Hardnesses | 第129-132页 |
| 5.4.2 Some Approximation Algorithms | 第132-137页 |
| 5.5 Path Embedding in Realistic Settings | 第137-143页 |
| 5.5.1 Path Decomposition Phase | 第140-141页 |
| 5.5.2 Embedding by MKP | 第141页 |
| 5.5.3 Resource Assignment by MDKP | 第141-142页 |
| 5.5.4 Final Assembled Algorithm and Time Complexity | 第142-143页 |
| 5.6 Cycle Embedding | 第143-151页 |
| 5.7 Numerical Results | 第151-156页 |
| 5.7.1 Evaluation Environments | 第152-153页 |
| 5.7.2 Simulation Results | 第153-156页 |
| 5.8 Conclusions | 第156-157页 |
| Bibliography | 第157-168页 |
| Acknowledgements | 第168-169页 |
| Awards and Papers | 第169-170页 |
