network function virtualization (NFV) has becoming an emerging technology for ensuring the reliability, security and scalability of data flows. The Virtual networkfunction (VNF) embedding problem, which tries to mini...
详细信息
network function virtualization (NFV) has becoming an emerging technology for ensuring the reliability, security and scalability of data flows. The Virtual networkfunction (VNF) embedding problem, which tries to minimize the embedding cost and link connection cost toward customers or maximize network throughput for a given set of NFV-enabled requests, has attracted extensive interests recently. However, the existing works always assume the fixed execution order of VNFs, which limits their application. Thus, we investigate the VNF embedding problem without such limitations in this paper. Firstly, we propose a general transformation framework for the NFV-enabled unicast routing problem with arbitrary order of service function chains, and an optimal algorithm is proposed for the unicast VNF embedding problem without delay constraint. Secondly, an efficient algorithm with theoretical guarantee is also proposed for such a problem with delay constraint. Thirdly, the throughput maximization problem where there exists a set of unicast requests with delay constraints is also investigated, and an efficient algorithm is also proposed to maximize the number of admitted requests while the total traffic delivery cost is minimized. Finally, we evaluate the proposed algorithms via extensive simulations, which demonstrates the high efficiency of the proposed algorithms.
Multicast is a fundamental function in network traffic engineering, allowing data traffic to be delivered from the source node to multiple destinations efficiently. To ensure the reliability and security of data traff...
详细信息
ISBN:
(纸本)9798350329285
Multicast is a fundamental function in network traffic engineering, allowing data traffic to be delivered from the source node to multiple destinations efficiently. To ensure the reliability and security of data traffic, NFV-enabled multicast (network function virtualization) has emerged as a promising technology to reduce deployment and maintenance costs in mobile edge clouds, and has drawn extensive researching interests recently. However, existing works all assume that the Service function Chain (SFC) follows a fixed-order, which greatly limits its application. Therefore, in this paper, we propose the first work to address the sequential SFC embedding problem without a fixed order for NFV-enabled multicasting in mobile edge clouds. Firstly, we formulate such a minimum cost SFC embedding problem and prove it to be NP-hard. Secondly, we propose a min-path breadth-first based progressive embedding algorithm (MBPE) for NFV-enabled multicasting, which achieves an approximation ratio of 1+K, where K represents the approximation ratio of the Steiner tree problem. Finally, the experiments demonstrate the high efficiency of the proposed method compared to the state-of-the-art algorithms.
The unavoidable transition from rigid dedicated hardware devices towards flexible containerized network services, introduced by network function virtualization (NFV), brings novel opportunities while presenting severa...
详细信息
ISBN:
(纸本)9783903176591
The unavoidable transition from rigid dedicated hardware devices towards flexible containerized network services, introduced by network function virtualization (NFV), brings novel opportunities while presenting several new challenges. Indeed, meeting the expectations of NFV in post-5G networks depends on the efficient placement of the services. The online placement of network services, demanding strict end-to-end latency requirements, with restricted computing resources presents a challenging problem which is worth investigating. We propose a Branch-and-Bound search approach for finding optimal placements of the network services by applying several cost functions to maximize the service acceptance. Extensive evaluations have been carried out, and the results confirm significant improvements when we consider a fair distribution of the resources on the edge.
Low-earth-orbit satellite networks (LSNs) offer an enhanced global connectivity and a wide range of applications such as disaster response and military operations, among others. Each specific application can be repres...
详细信息
ISBN:
(纸本)9798350310900
Low-earth-orbit satellite networks (LSNs) offer an enhanced global connectivity and a wide range of applications such as disaster response and military operations, among others. Each specific application can be represented by a service function chain (SFC) in which each function is considered as a task in the application. Our objective is to optimize the long-term system performance by minimizing the average end-toend delay of SFC deployments in LSNs. To achieve this, we formulate a dynamic programming (DP) problem to derive an optimal placement policy. To overcome the computational intractability, the need for statistical knowledge of SFC requests, and centralized decision-making challenges, we present amulti-agent Q-learning approach where satellites act as independent agents. To facilitate performance convergence in non-stationary agents' environments, we let agents to collaborate by sharing designated learning parameters. In addition, agents update their Q-tables via two distinct rules depending on selected actions. Extensive experimentation shows that our approach achieves convergence and performance relatively close to the optimum obtained by solving the formulated DP equation.
Kubernetes has quickly become the industry-standard Service management and orchestration framework. However, Kubernetes networking has traditionally been achieved by software implementations of CNI (Container networki...
详细信息
The space-air-ground integrated network (SAGIN) represents a major breakthrough in the advancement of Beyond 5G/6G, seamlessly combining terrestrial network (TN) and nonterrestrial networks (NTN) into a unified multi-...
详细信息
network and service coordination is important to provide modern services consisting of multiple interconnected components, e.g., in 5G, network function virtualization (NFV), or cloud and edge computing. In this paper...
详细信息
ISBN:
(纸本)9798350302547
network and service coordination is important to provide modern services consisting of multiple interconnected components, e.g., in 5G, network function virtualization (NFV), or cloud and edge computing. In this paper, I outline my dissertation research, which proposes several approaches to automate such network and service coordination. All approaches dynamically react to the current demand and optimize coordination for high service quality and low costs. The approaches range from centralized to distributed methods and from conventional heuristic algorithms and mixed-integer linear programs to machine learning approaches using supervised and reinforcement learning. I briefly discuss their main ideas and advantages over other state-of-the-art approaches and compare strengths and weaknesses.
3D semantic occupancy prediction is crucial for finely representing the surrounding environment, which is essential for ensuring the safety in autonomous driving. Existing fusion-based occupancy methods typically invo...
详细信息
In order to enhance the isolation security of 5G cryptographic computing, a network slice deployment method for cryptographic computing isolation was proposed in this paper. Firstly, based on hardware cryptographic vi...
详细信息
In a virtualization aspect, network function virtualization (NFV) has a role in implementing network slicing. Using NFV to slice the network, make the network more flexible, but very complicated in term of management....
详细信息
暂无评论