Abstract:A promising solution to overcome the Internet ossification is network virtualization in which Internet Service Providers (ISPs) are decoupled into two tiers: service providers (SPs), and infrastructure providers (InPs). The former maintain and customize virtual network(s) to meet the service requirement of end-users, which is mapped to the physical network infrastructure that is managed and deployed by the latter via the Virtual Network Embedding (VNE) process. VNE consists of two major components: node assignment, and link mapping, which can be shown to be NP-Complete. In the first part of the dissertation, we present a path-based ILP model for the VNE problem. Our solution employs a branch-and-bound framework to resolve the integrity constraints, while embedding the column generation process to effectively obtain the lower bound for branch pruning. Different from existing approaches, the proposed solution can either obtain an optimal solution or a near-optimal solution with guarantee on the solution quality. A common strategy in VNE algorithm design is to decompose the problem into two sequential sub-problems: node assignment (NA) and link mapping (LM). With this approach, it is inexorable to sacrifice the solution quality since the NA is not holistic and not-reversible. In the second part, we are motivated to answer the question: Is it possible to maintain the simplicity of the Divideand-Conquer strategy while still achieving optimality? Our answer is based on a decomposition framework supported by the Primal-Dual analysis of the path-based ILP model. This dissertation also attempts to address issues in two frontiers of network virtualization: survivability, and integration of optical substrate. In the third part, we address the survivable network embedding (SNE) problem from a network flow perspective, considering both splittable and non-splittable flows. In addition, the explosive growth of the Internet traffic calls for the support of a bandwidth-abundant optical substrate, despite the extra dimensions of complexity caused by the heterogeneities of optical resources, and the physical feature of optical transmission. In this fourth part, we present a holistic view of motivation, architecture, and challenges on the way towards a virtualized optical substrate that supports network virtualization. INDEX WORDS: Network Virtualization, Virtual Network Embedding, Network Survivability, Optical Virtualization TOWARDS A VIRTUALIZED NEXT GENERATION INTERNET

A Latency-Adaptive Communication Architecture for Inter-Networked Virtual Environments

Communication Model for Internet-Oriented 2.5D Virtual Environments

An Effective Communication Architecture for Collaborative Virtual Systems

Awareness scheduling and algorithm implementation for collaborative virtual environment

An Efficient Virtual Network Embedding Algorithm with Delay Constraints

QoS-based Adaptive Access Control in Collaborative Virtual Enviroment

Research of a kind of Adaptive Management Mechanism about Multi-mode Communication Resources

A Virtualization-Based Network Architecture For Next Generation Internet

Sdn Based Vxlan Optimization In Cloud Computing Networks

Visa: A Virtual Interface Storage Architecture for Improved Network Performance

Hierarchical Architecture for Better Network Management

Implementation Of Progressive Data Transmission In Distributed Virtual Environment

Study on the Network Architecture of Virtual Geographic Environment based on P2P

Design and Implementation of Communication System Virtual Environment Based on Internet

A High-Speed and Low-Cost Storage Architecture Based on Virtual Interface.

A peer-to-peer architecture for efficient live scalable media streaming on internet.

Towards a Virtualized Next Generation Internet

Research on Scalable Architecture of Remote Rendering

Network Architecture of Virtual Lab

AIMNET:The Key Techniques in Distributed Virtual Environment

Complex Virtual Testing Support Environment Based on Layered Real-Time Network