Many real-world services can be provided through multiple VNF graphs, corresponding, e.g., to high- and low-quality variants of the service itself. Based on this observation, we extend the concept of service scaling in network orchestration to service shifting, i.e., switching between the VNF graphs implementing the same service. Service shifting can serve multiple goals, from reducing operational costs to reacting to infrastructure problems. Furthermore, it enhances the flexibility of service-level agreements between network operators and third party content providers ("verticals"). In this paper, we introduce and describe the service shifting concept, its benefits, and the associated challenges, with special reference to how service shifting can be integrated within real-world 5G architectures and implementations. We conclude that existing network orchestration frameworks can be easily extended to support service shifting, and its adoption has the potential to make 5G network slices easier for the operators to manage under high-load conditions, while still meeting the verticals' requirements.
With the exception of @cite_4 , all the above works assume that VNF graphs are given and immutable; furthermore, @cite_4 itself envisions to perform some operations on the one VNF graph given as an input, as opposed to having multiple VNF graphs providing the same service. It is also worth remarking that our service shifting approach can be used to pursue any goal, be it cost minimization (as in @cite_8 @cite_14 @cite_5 @cite_3 ), reliability survivability (as in @cite_9 @cite_1 @cite_4 ), or a combination of the two.
@cite_14 @cite_4 @cite_8 @cite_9 @cite_1 @cite_3 @cite_5
2963926316 2792336262 2790027353 2793438365 2790045047 2895100588 2896316144
To adapt to continuously changing workloads in networks, components of the running network services may need to be replicated ( scaling the network service) and allocated to physical resources ( placement ) dynamically, also necessitating dynamic re-routing of flows between service components. In this paper, we propose joint optimization of scaling, placement, and routing (JASPER), a fully automated approach to jointly optimizing scaling, placement, and routing for complex network services, consisting of multiple (virtualized) components. JASPER handles multiple network services that share the same substrate network; services can be dynamically added or removed and dynamic workload changes are handled. Our approach lets service designers specify their services on a high level of abstraction using service templates . JASPER automatically makes scaling, placement and routing decisions, enabling quick reaction to changes. We formalize the problem, analyze its complexity, and develop two algorithms to solve it. Extensive empirical results show the applicability and effectiveness of the proposed approach. A key challenge in network virtualization is to efficiently map a virtual network (VN) on a substrate network (SN), while accounting for possible substrate failures. This is known as the survivable VN embedding (SVNE) problem. The state-of-the-art literature has studied the SVNE problem from infrastructure providers’ (InPs’) perspective, i.e., provisioning backup resources in the SN. A rather unexplored solution spectrum is to augment the VN with sufficient spare backup capacity to survive substrate failures and embed the resulting VN accordingly. Such augmentation enables InPs to offload failure recovery decisions to the VN operator, thus providing more flexible VN management. In this paper, we study the problem of jointly optimizing spare capacity allocation in a VN and embedding the VN to guarantee full bandwidth in the presence of multiple substrate link failures. We formulate the optimal solution to this problem as a quadratic integer program that we transform into an integer linear program. We also propose a heuristic algorithm to solve larger instances of the problem. Based on analytical study and simulation, our key findings are: 1) provisioning shared backup resources in the VN can yield 33 more resource efficient embedding compared to doing the same at the SN level and 2) our heuristic allocates 21 extra resources compared to the optimal, while executing several orders of magnitude faster. Many ongoing research activities relevant to 5G mobile systems concern the virtualization of the mobile core network, including the evolved packet core (EPC) elements, aiming for system scalability, elasticity, flexibility, and cost-efficiency. Virtual EPC (vEPC) 5G core will principally rely on some key technologies, such as network function virtualization, software defined networking, and cloud computing, enabling the concept of mobile carrier cloud. The key idea beneath this concept, also known as core network as a service, consists in deploying virtual instances (i.e., virtual machines or containers) of key core network functions [i.e., virtual network functions (VNF) of 4G or 5G], such as the mobility management entity (MME), Serving GateWay (SGW), Packet Data network gateWay (PGW), access and mobility management function (AMF), session management function (SMF), authentication server function (AUSF), and user plane functions, over a federated cloud. In this vein, an efficient VNF placement algorithm is highly needed to sustain the quality of service (QoS) while reducing the deployment cost. Our contribution in this paper is twofold. First, we devise an algorithm that derives the optimal number of virtual instances of 4G (MME, SGW, and PGW) or 5G (AMF, SMF, and AUSF) core network elements to meet the requirements of a specific mobile traffic. Second, we propose an algorithm for the placement of these virtual instances over a federated cloud. While the first algorithm is based on mixed integer linear programming, the second is based on coalition formation game, wherein the aim is to build coalitions of cloud networks to host the virtual instances of the vEPC 5G core elements. The obtained results clearly indicate the advantages of the proposed algorithms in ensuring QoS given a fixed cost for vEPC 5G core deployment, while maximizing the profits of cloud operators. Network softwarization is a major paradigm shift, which enables programmable and flexible system operation in challenging use cases. In the fifth-generation (5G) mobile networks, the more advanced scenarios envision transfer of high-rate mission-critical traffic. Achieving end-to-end reliability of these stringent sessions requires support from multiple radio access technologies and calls for dynamic orchestration of resources across both radio access and core network segments. Emerging 5G systems can already offer network slicing, multi-connectivity, and end-to-end quality provisioning mechanisms for critical data transfers within a single software-controlled network. Whereas these individual enablers are already in active development, a holistic perspective on how to construct a unified, service-ready system as well as understand the implications of critical traffic on serving other user sessions is not yet available. Against this background, this paper first introduces a softwarized 5G architecture for end-to-end reliability of the mission-critical traffic. Then, a mathematical framework is contributed to model the process of critical session transfers in a softwarized 5G access network, and the corresponding impact on other user sessions is quantified. Finally, a prototype hardware implementation is completed to investigate the practical effects of supporting mission-critical data in a softwarized 5G core network, as well as substantiate the key system design choices. Network Function Virtualization (NFV) has revolutionized service provisioning in cloud datacenter networks. It enables the complete decoupling of Network Functions (NFs) from the physical hardware middle boxes that network operators deploy for implementing service-specific and strictly ordered NF chains. Precisely, NFV allows for dispatching NFs as instances of plain software called virtual network functions (VNFs) running on virtual machines hosted by one or more industry standard physical machines. Nevertheless, NF softwarization introduces processing vulnerability ( e.g. , failures caused by hardware or software, and so on). Since any failure of VNFs could break down an entire service chain, thus interrupting the service, the functionality of an NFV-enabled network will require a higher reliability compared with traditional networks. This paper encloses an in-depth investigation of a reliability-aware joint VNF chain placement and flow routing optimization. In order to guarantee the required reliability, an incremental approach is proposed to determine the number of required VNF backups. Through illustration, it is shown herein that the formulated single path routing model can be easily extended to support resource sharing between adjacent backup VNF instances. This paper advocates the absolute existence of a share-resource-based VNF assignment strategy that is capable of trading off all of the reliability, bandwidth, and computing resources consumption of a given service chain. A heuristic is proposed to work around the complexity of the presently formulated integer linear programming (ILP). Thorough numerical analysis and simulations are conducted in order to verify and assert the validity, correctness, and effectiveness of this proposed heuristic reflecting its ability to achieve very close results to those obtained through the resolution of the complex ILP within a negligible amount of time. Above and beyond, the proposed resource-sharing-based VNF placement scheme outperforms existing resource-sharing agnostic schemes by 15.6 and 14.7 in terms of bandwidth and CPU utilization respectively. The next-generation mobile network anticipates integrated heterogeneous fronthaul and backhaul technologies referred to as a unified crosshaul architecture. The crosshaul enables a flexible and cost-efficient infrastructure for handling mobile data tsunami from dense Internet of things (IoT). However, stabilization, energy efficiency, and latency have not been jointly considered in the optimization of crosshaul performance. To overcome these issues, we propose an orchestration scheme referred to as the stabilized green crosshaul orchestration (SGCO). SGCO utilizes a Lyapunov-theory-based drift-plus-penalty policy to determine the optimal amount of offloaded data that should be processed either at the eastbound or westbound computing platforms to minimize energy consumption. To achieve system stability, the cache buffer is considered as the main constraint in developing the optimization process. Moreover, the amount of offloaded data transmitted via crosshaul links is selected by adopting the binary min-knapsack problem. Accordingly, a lightweight heuristic algorithm is proposed. As the cache buffer is stabilized and the computations are controlled, the SGCO ensures adjustable computing latency threshold for various IoT services. The performance analysis shows that the proposed SGCO scheme exposes effective energy consumption compared to other existing schemes while maintaining system stability considering latency. As a crucial step moving towards the next generation of super-fast wireless networks, recently the fifth-generation (5G) mobile wireless networks have received a plethora of research attention and efforts from both the academia and industry. The 5G mobile wireless networks are expected to provision distinct delay-bounded quality of service (QoS) guarantees for a wide range of multimedia services, applications, and users with extremely diverse requirements. However, how to efficiently support multimedia services over 5G wireless networks has imposed many new challenging issues not encountered before in the fourth-generation wireless networks. To overcome these new challenges, we propose a novel network-function virtualization and mobile-traffic offloading based software-defined network (SDN) architecture for heterogeneous statistical QoS provisioning over 5G multimedia mobile wireless networks. Specifically, we develop the novel SDN architecture to scalably virtualize wireless resources and physical infrastructures, based on user’s locations and requests, into three types of virtual wireless networks: virtual networks without offloading, virtual networks with WiFi offloading, and virtual networks with device-to-device offloading. We derive the optimal transmit power allocation schemes to maximize the aggregate effective capacity, overall spectrum efficiency, and other related performances for these three types of virtual wireless networks. We also derive the scalability improvements of our proposed three integrated virtual networks. Finally, we validate and evaluate our developed schemes through numerical analyses, showing significant performance improvements as compared with other existing schemes.