Cost and QoS Balanced Service Function Graph Scaling Algorithm in Cloud-Edge Collaborative Multimedia IoT

With the development of 5G and the Internet of Things (IoT), service function chain (SFC) scaling has become an important solution for dynamic management of cloud-edge network resources. Traditional single-SFC scaling algorithms have disadvantages in the overall load balance and scaling efficiency contrary to multi-SFC scaling algorithms. However, the efficiency and resource utilization of multi-SFC approaches can be further improved through service function graph (SFG) based algorithms. How to ensure the QoS of different sub-services and deal with the complexity of SFG scaling are existing problems. Therefore, this paper proposes a comprehensive optimization evaluation model for service function graph (SFG) scaling problem in cloud-edge collaborative Multimedia IoT (CECMIoT). Then, a cost and QoS balanced scaling deployment algorithm based on SFG is designed. The simulation results demonstrate that the proposed algorithm has a better performance than the comparison algorithms in the aspect of maintaining the acceptance rate of SFCs and reducing the integrated deployment cost of SFG.