Abstract:
Cloud gaming offers excellent potential; however, it presents significant challenges for 5G networks because of its strict requirements for high reliability and low laten...Show MoreMetadata
Abstract:
Cloud gaming offers excellent potential; however, it presents significant challenges for 5G networks because of its strict requirements for high reliability and low latency. Cloud gaming service deployment can be modeled as a Virtual Network Functions Chain Placement Problem (VNF-CPP), where a service instance is represented by a chain of interconnected Virtual Network Functions (VNFs). Solving the VNF-CPP may result in infeasible solutions when the underlying network infrastructure can not meet the service requirements. In this paper, we propose an automatic feasibility restoration technique and explain how network operators can use it to meet cloud gaming's demands. Our proposed algorithms reveal the origins of the infeasibilities so that network operators can understand the reasons behind them. Moreover, the algorithms suggest the best way to alter the network to regain feasibility by providing realtime elastic resource management. Specifically, two approaches are proposed and evaluated. The first approach is the Irreducible Infeasible Set (IIS) Repair, and the second is the Minimum Cost Redesign. We evaluate the proposed algorithms using two practical use cases: an offline use case, where we need to fix the infeasibility for a bulk of service instances, and an online use case, where we need to fix the infeasibility for a single service instance in realtime. Furthermore, theoretical analysis and results show that the Minimum Cost Redesign method outperforms the IIS Repair method. Results also verify that our algorithms can provide practical solutions for both use cases in realtime.
Date of Conference: 28 May 2023 - 01 June 2023
Date Added to IEEE Xplore: 23 October 2023
ISBN Information:
Electronic ISSN: 1938-1883