Request allocation method oriented to cloud video service

Abstract

The invention provides a request allocation method oriented to a cloud video service. The method comprises the following steps: acquiring a system parameter from a cloud video service system; acquiring a minimum cost function and an optimization constraint according the system parameter; acquiring a displacement-penalty function of the minimum cost function and the upper bound of the displacement-penalty function with a Lyapunov optimization framework; and extracting a part which is relevant to request allocation from the upper bound of the displacement-penalty function and calculating a request allocation scheme. Through adoption of the request allocation method, the problem of resource supply is considered while the problem of request allocation is solved, and gaining of an optimal strategy is facilitated. Meanwhile, scenes occurring in practical applications such as randomly-arriving loads, different QoE (Quality of Experience) requests, synchronous service of a plurality of CSPs (Cloud Service Providers) and the like are considered at the same time; a solution under the complex scenes is provided; and a practical application value is achieved.

Description

technical field [0001] The present invention relates to the technical field of cloud video services, in particular, to a request distribution method for cloud video services. Background technique [0002] Internet video has high requirements on bandwidth and CPU performance. On the one hand, according to Cisco’s forecast in 2013, the contribution of global Internet video traffic to the entire Internet traffic in 2017 will increase from 57% in 2012 to 69%, and the annual growth rate of Internet video traffic will reach 34%. To meet different application requirements, it is usually necessary to do some computationally intensive processing on the video, such as compression, transcoding, encoding / decoding, self-adaptation, abstract extraction, rendering, etc. For example, an online video game scene needs to be rendered dynamically as the player moves; different players often require different video encodings depending on the device screen. However, in order to reduce the press...

AI Technical Summary

Problems solved by technology

[0007] Aiming at the problem that the existing request allocation technology does not consider the actual situation of the cloud video service model, the purpose of the present invention is to propose a request allocation method for cloud video services, which considers the actual situation when modeling, so that it can be used in the actual application environment work effectively

Images