CN116266131A

CN116266131A - Cloud game data processing method, device and server

Info

Publication number: CN116266131A
Application number: CN202111542771.XA
Authority: CN
Inventors: 林瑞杰; 黄云霞; 乔峙; 曾晨曦; 戈志勇; 苏兆飞; 马霁阳
Original assignee: China Academy of Information and Communications Technology CAICT
Current assignee: China Academy of Information and Communications Technology CAICT
Priority date: 2021-12-16
Filing date: 2021-12-16
Publication date: 2023-06-20

Abstract

The specification provides a data processing method, a data processing device and a data processing server for cloud games. Based on the method, after receiving a cloud game processing request, a server of a cloud game center can acquire current cloud game resources, determine the priority of the cloud game processing request according to a preset priority rule, and divide the cloud game processing request into a first priority group and a second priority group; then constructing an objective function of the cloud game processing request according to the priority of the cloud game processing request; constructing a dynamic resource change function in a differential form according to the current cloud game resource; and then solving to obtain a resource allocation strategy meeting the requirements by utilizing a dynamic resource change function and an objective function according to a preset differential game algorithm, and calling the current cloud game resource according to the resource allocation strategy to process a cloud game processing request. Therefore, the method can reasonably and effectively allocate and use limited cloud game resources to better process the received cloud game processing request.

Description

Cloud game data processing method, device and server

Technical Field

The specification belongs to the technical field of cloud services, and particularly relates to a data processing method, device and server for a cloud game.

Background

In the cloud game service scenario, a server of a cloud game center needs to provide a corresponding cloud game service for users by processing a huge number of cloud game processing requests initiated by a large number of users every moment. While the cloud gaming resources (e.g., servers, memory, etc.) that may be invoked by a cloud gaming center tend to be relatively limited. As a result, it is often difficult for a cloud gaming center to reasonably and effectively utilize limited cloud gaming resources to provide a relatively good cloud gaming service for a user, affecting the cloud gaming service experience of the user.

In view of the above problems, no effective solution has been proposed at present.

Disclosure of Invention

The embodiment of the specification provides a data processing method, a device and a server for cloud games, which can reasonably and effectively allocate and use limited cloud game resources to better process received cloud game processing requests and improve cloud game service experience of users.

The embodiment of the specification provides a data processing method of a cloud game, which is applied to a server of a cloud game center and comprises the following steps:

acquiring a cloud game processing request and a current cloud game resource;

determining the priority of the cloud game processing request according to a preset priority rule, and dividing the cloud game processing request into corresponding priority groups; the priority group comprises a first priority group and a second priority group, and the priority of the cloud game processing request in the first priority group is higher than that of the cloud game processing request in the second priority group;

Constructing an objective function of the cloud game processing request according to the priority of the cloud game processing request; constructing a dynamic resource change function in a differential form according to the current cloud game resource; wherein the objective function at least comprises a resource allocation utilization item and a resource allocation influence item of a cloud game processing request;

according to a preset differential game algorithm, a dynamic resource change function and an objective function are utilized to obtain a resource allocation strategy meeting the requirements;

and processing a cloud game processing request according to the resource allocation strategy and the current cloud game resource.

In some embodiments, determining the priority of the cloud game processing request according to a preset priority rule includes:

determining a game identifier of the target game indicated by the cloud game processing request;

inquiring to obtain the interactive delay requirement parameter and the multimedia stream quality requirement parameter when the target game runs according to the game identifier of the target game;

and determining the priority of the cloud game processing request according to the interactive delay requirement parameter and the multimedia stream quality requirement parameter when the target game runs.

In some embodiments, constructing an objective function of the cloud game processing request according to the priority of the cloud game processing request includes:

Determining a first set of preset parameters according to the priority of the cloud game processing request; constructing a resource allocation utilization item of a cloud game processing request according to the first set of preset parameters; the resource allocation utility item at least comprises single resource allocation cost to be determined and cloud game allocation resources to be determined, wherein the single resource allocation cost to be determined and the cloud game allocation resources to be determined are requested by cloud game processing;

according to the resource allocation utilization item of the cloud game processing request, determining the association relationship between the single resource allocation cost and the cloud game allocation resources;

determining a second set of preset parameters according to the priority of the cloud game processing request; constructing a resource allocation influence item of a cloud game processing request according to the second set of preset parameters;

and constructing an objective function of the cloud game processing request according to the association relationship among the resource allocation effect item, the resource allocation influence item, the single resource allocation cost and the cloud game allocation resources of the cloud game processing request.

In some embodiments, the resource allocation impact term includes an inter-group impact cost and an intra-group impact cost related to cloud game processing requests.

In some embodiments, constructing an objective function of the cloud game processing request according to the association relationship among the resource allocation utilization item, the resource allocation influence item, the single resource allocation cost and the cloud game allocation resource of the cloud game processing request, including:

An objective function of a cloud game processing request in a first priority group is constructed according to the following formula:

wherein P is _h,i Processing requested objective function values, μ for cloud game numbered i in the first priority group _h,i 、ν _h,i 、π _h,i For a first set of preset parameters for a first priority set, s _h,i (t) allocating resources for cloud game to be determined at the current time t for cloud game processing request numbered i in the first priority group, s _l,j (T) allocating resources for cloud games to be determined in the current time T of cloud game processing request with the number j in the second priority group, wherein T is a preset calculation time period, r is a discount rate, e ^-rt In order to be able to reproduce the parameters,

for the inter-group influence coefficient of the first priority group on the second priority group, +.>

G is the intra-group influence coefficient of the first priority group _h,i For a second set of preset parameters of the first priority set, x (t) is a current cloud game resource, n is the number of cloud game processing requests contained in the first priority set, and m is the number of cloud game processing requests contained in the second priority set.

In some embodiments, constructing a dynamic resource variation function in differential form from the current cloud game resource includes:

the dynamic resource variation function in differential form is constructed according to the following formula:

Wherein delta is cloud game resource loss caused by cloud game resource allocation, alpha is a first weight coefficient, and beta is a second weight coefficient.

In some embodiments, according to a preset differential game algorithm, a dynamic resource variation function and an objective function are utilized to obtain a resource allocation strategy meeting requirements, including:

based on a preset differential game algorithm, determining single resource allocation cost of a cloud game processing request by utilizing a dynamic resource change function and an objective function and solving a Nash equilibrium solution;

according to the single resource allocation cost, the incidence relation among the single resource allocation cost and the cloud game allocation resources, determining cloud game allocation resources of a cloud game processing request;

and determining a resource allocation strategy meeting the requirements according to the cloud game allocation resources of the cloud game processing request.

The embodiment of the specification also provides a data processing method of the cloud service, which is applied to a server of a cloud service center and comprises the following steps:

acquiring a cloud service processing request and a current cloud service resource;

determining the priority of the cloud service processing request according to a preset priority rule, and dividing the cloud service processing request into corresponding priority groups; the priority group comprises a first priority group and a second priority group, and the priority of the cloud game processing request in the first priority group is higher than that of the cloud game processing request in the second priority group;

Constructing an objective function of the cloud service processing request according to the priority of the cloud service processing request; constructing a dynamic resource change function in a differential form according to the current cloud service resource; the objective function at least comprises a resource allocation effective item and a resource allocation influence item of a cloud service processing request;

and processing a cloud service processing request according to the resource allocation strategy and the current cloud service resource.

The embodiment of the specification also provides a data processing device of the cloud game, which comprises:

the acquisition module is used for acquiring the cloud game processing request and the current cloud game resource;

the determining module is used for determining the priority of the cloud game processing request according to a preset priority rule and dividing the cloud game processing request into corresponding priority groups; the priority group comprises a first priority group and a second priority group, and the priority of the cloud game processing request in the first priority group is higher than that of the cloud game processing request in the second priority group;

the construction module is used for constructing an objective function of the cloud game processing request according to the priority of the cloud game processing request; constructing a dynamic resource change function in a differential form according to the current cloud game resource; wherein the objective function at least comprises a resource allocation utilization item and a resource allocation influence item of a cloud game processing request;

The computing module is used for obtaining a resource allocation strategy meeting the requirements by utilizing the dynamic resource change function and the objective function according to a preset differential game algorithm;

and the processing module is used for processing the cloud game processing request according to the resource allocation strategy and the current cloud game resource.

The embodiments of the present disclosure also provide a server, including a processor and a memory for storing instructions executable by the processor, the processor implementing the following steps when executing the instructions: acquiring a cloud game processing request and a current cloud game resource; determining the priority of the cloud game processing request according to a preset priority rule, and dividing the cloud game processing request into corresponding priority groups; the priority group comprises a first priority group and a second priority group, and the priority of the cloud game processing request in the first priority group is higher than that of the cloud game processing request in the second priority group; constructing an objective function of the cloud game processing request according to the priority of the cloud game processing request; constructing a dynamic resource change function in a differential form according to the current cloud game resource; wherein the objective function at least comprises a resource allocation utilization item and a resource allocation influence item of a cloud game processing request; according to a preset differential game algorithm, a dynamic resource change function and an objective function are utilized to obtain a resource allocation strategy meeting the requirements; and processing a cloud game processing request according to the resource allocation strategy and the current cloud game resource.

Based on the cloud game data processing method, the cloud game data processing device and the cloud game server provided by the specification, after receiving a large number of cloud game processing requests initiated by a user, the cloud game center server can acquire current cloud game resources first, determine the priority of the cloud game processing requests according to preset priority rules, and divide the received cloud game processing requests into a first priority group and a second priority group according to different priorities; wherein the cloud game processing requests in the first priority group have a higher priority than the cloud game processing requests in the second priority group; then constructing an objective function of the cloud game processing request according to the priority of the cloud game processing request; constructing a dynamic resource change function in a differential form according to the current cloud game resource; the objective function constructed and used at least comprises a resource allocation effective item and a resource allocation influence item of a cloud game processing request; and then, according to a preset differential game algorithm, a dynamic resource change function and an objective function are utilized to solve and obtain a resource allocation strategy meeting the requirements, and then, according to the resource allocation strategy, the current cloud game resource is used to process a cloud game processing request. Therefore, the cloud game resources which are relatively limited can be reasonably and effectively distributed and used, so that the received cloud game processing request can be better processed, and the cloud game service experience of a user is improved.

Drawings

In order to more clearly illustrate the embodiments of the present disclosure, the drawings that are required for the embodiments will be briefly described below, and the drawings described below are only some embodiments described in the present disclosure, and other drawings may be obtained according to these drawings without inventive effort for a person of ordinary skill in the art.

Fig. 1 is a flow chart of a data processing method of a cloud game according to an embodiment of the present disclosure;

FIG. 2 is a schematic diagram of one embodiment of a data processing method for a cloud game provided by embodiments of the present disclosure, in one example scenario;

FIG. 3 is a schematic diagram of the structural composition of a server according to one embodiment of the present disclosure;

fig. 4 is a schematic structural diagram of a data processing apparatus for a cloud game according to an embodiment of the present disclosure.

Detailed Description

In order to make the technical solutions in the present specification better understood by those skilled in the art, the technical solutions in the embodiments of the present specification will be clearly and completely described below with reference to the drawings in the embodiments of the present specification, and it is obvious that the described embodiments are only some embodiments of the present specification, not all embodiments. All other embodiments, which can be made by one of ordinary skill in the art without undue burden from the present disclosure, are intended to be within the scope of the present disclosure.

Referring to fig. 1, an embodiment of the present disclosure provides a data processing method for a cloud game. The method is particularly applied to one side of a server (or cloud server) of the cloud game center. In particular implementations, the method may include the following:

s101: acquiring a cloud game processing request and a current cloud game resource;

s102: determining the priority of the cloud game processing request according to a preset priority rule, and dividing the cloud game processing request into corresponding priority groups; the priority group comprises a first priority group and a second priority group, and the priority of the cloud game processing request in the first priority group is higher than that of the cloud game processing request in the second priority group;

s103: constructing an objective function of the cloud game processing request according to the priority of the cloud game processing request; constructing a dynamic resource change function in a differential form according to the current cloud game resource; wherein the objective function at least comprises a resource allocation utilization item and a resource allocation influence item of a cloud game processing request;

s104: according to a preset differential game algorithm, a dynamic resource change function and an objective function are utilized to obtain a resource allocation strategy meeting the requirements;

S105: and processing a cloud game processing request according to the resource allocation strategy and the current cloud game resource.

In some embodiments, the cloud game center may be specifically understood as a network service platform for providing a cloud game service for a user. The cloud game center holds cloud game resources for supporting the playing of the cloud game, such as server resources, memory resources, CPU resources, memory resources, GPU resources, bandwidth resources, and the like, which are required for the running of the game.

The Cloud game (Cloud game) can be specifically understood as a game operation mode based on Cloud computing. Based on the cloud game service provided by the cloud game center, all games can be installed and run in a server (or a virtual machine of the server) of the cloud game center, instead of being distributed on a client (for example, a game device held by a user) on one side of the user, and the server can compress a game picture which is processed and rendered and then transmit the compressed game picture to the client through network communication.

Based on the cloud game service provided by the cloud game center, the client side does not need to be provided with a high-end processor and/or a display card and the like, and can provide high-quality game service for users through network communication connection with the server only by having basic video decompression capability.

The cloud game center server can be used for receiving and responding to cloud game processing requests initiated by users through clients, and processing the cloud game processing requests of the users by distributing and scheduling cloud game resources held by the cloud game center so as to provide the users with needed cloud game services.

In this embodiment, the server may specifically include a background server applied to a side of a cloud game center and capable of implementing functions such as data transmission and data processing. Specifically, the server may be, for example, an electronic device having data operation, storage function and network interaction function. Alternatively, the server may be a software program running in the electronic device that provides support for data processing, storage, and network interactions. In the present embodiment, the number of servers is not particularly limited. The server may be one server, several servers, or a server cluster formed by several servers.

In this embodiment, the client may specifically include a front-end device applied to a user side and capable of implementing functions such as data acquisition and data transmission. Specifically, the client may be, for example, a desktop computer, a tablet computer, a notebook computer, a smart phone, an intelligent game machine, and other devices. Alternatively, the client may be a software application capable of running in the device described above. For example, it may be some APP running on a smart phone, etc.

In some embodiments, when a user needs to obtain a cloud game service and desires to run a specified target game in the cloud through a cloud game center, a corresponding cloud game processing request may be sent to a server of the cloud game center through a held client.

The cloud game processing request specifically may carry a user identifier and a game identifier of a target game designated to run by the user.

After receiving the cloud game processing request initiated by the user through the client, the server can acquire and determine the target game instructed to run by the user according to the game identifier of the target game by analyzing the cloud game processing request; the identity information of the user and the associated data of the user can be obtained and determined according to the user identification. For example, it is determined whether the user belongs to a member user, a member level of the user, and the like.

In some embodiments, the cloud game processing request may specifically be one cloud game processing request or may be a plurality of cloud game processing requests. In addition, the cloud game processing request may specifically be a cloud game processing request to be processed received at the current time point, or may be a cloud game processing request to be processed received at the current time period and stored in a cache.

In some embodiments, the server may query the resource allocation usage of the held cloud game resource in real time or at preset time intervals (e.g., 5 seconds) to obtain the cloud game resource that can be allocated and used latest at the current time (which may be denoted as the current time t), as the current cloud game resource.

In some embodiments, after the cloud game processing request and the current cloud game resource are acquired, the method may further include the following when implemented:

s1: determining an estimated value of the demand of the cloud game resources according to the cloud game processing request;

s2: determining whether the current cloud game resources are sufficient according to the current cloud game resources and the predicted value of the demand of the cloud game resources;

s3: and processing the cloud game processing request by utilizing the current cloud game resources under the condition that the current cloud game resources are sufficient.

In some embodiments, determining whether the current cloud game resource is sufficient according to the current cloud game resource and the predicted value of the demand of the cloud game resource may specifically include: comparing the current cloud game resource with the predicted value of the demand of the cloud game resource, and determining that the current cloud game resource is sufficient under the condition that the current cloud game resource is determined to be larger than the predicted value of the demand of the cloud game resource; in the case where it is determined that the current cloud game resource is equal to or less than the predicted value of the demand amount of the cloud game resource, it is determined that the current cloud game resource is insufficient.

In some embodiments, in the event that it is determined that the current cloud game resources are insufficient, the server may first generate a satisfactory resource allocation policy according to the method provided by the embodiments of the present specification; and then, according to a resource allocation strategy, corresponding cloud game resources (which can be recorded as cloud game allocation resources) are allocated for different cloud game processing requests, and the corresponding cloud game processing requests are processed through the allocated cloud game resources so as to provide corresponding cloud game services for users.

In some embodiments, in the case that the current cloud game resources are determined to be sufficient, the server may also directly call the current cloud game resources to process the cloud game processing request without generating a resource allocation policy.

Specifically, for example, a server in a cloud game center may determine a target game specified by a user according to a cloud game processing request, and determine a target server matching the target game (i.e., a cloud game resource allocated to the cloud game processing request); creating a virtual machine matched with the target game in the target server; meanwhile, obtaining an image file of the target game from a storage server cluster of the cloud game center; and then the image file is sent to a virtual machine of the target server to run, so that the data processing of the cloud game processing request is completed, and corresponding cloud game service is provided for the user.

In some embodiments, the determining the priority of the cloud game processing request according to the preset priority rule may include the following when the implementation is performed:

s1: determining a game identifier of the target game indicated by the cloud game processing request;

s2: inquiring to obtain the interactive delay requirement parameter and the multimedia stream quality requirement parameter when the target game runs according to the game identifier of the target game;

s3: and determining the priority of the cloud game processing request according to the interactive delay requirement parameter and the multimedia stream quality requirement parameter when the target game runs.

In some embodiments, when the cloud game processing request is implemented, the priority of the cloud game processing request with higher indicated target game runtime interaction delay requirement and/or multimedia stream quality requirement can be determined to be a higher first priority according to the target game runtime interaction delay requirement parameter and the multimedia stream quality requirement parameter, and the cloud game processing request is classified into a first priority group. Conversely, the priority of the indicated cloud game processing request with the lower target game runtime interaction latency requirement and the lower multimedia stream quality requirement is determined as a lower second priority, and the cloud game processing request is classified into a second priority group.

Referring to fig. 2, in the above manner, the received cloud game processing request may be divided into two different priority groups, which are respectively: a first priority group (labeled h) and a second priority group (labeled l). The first priority group may include n cloud game processing requests with a first priority, and the second priority group may include m cloud game processing requests with a second priority, where the first priority is higher than the second priority.

In some embodiments, in determining the priority of the cloud game processing request in detail, the priority of the cloud game processing request may also be determined more finely in combination with other factors such as the membership level of the initiating user of the cloud game processing request, the cloud game processing request initiation address, and the like.

In some embodiments, different priorities can be distinguished, and different parameters are set for cloud game processing requests with different priorities in combination with the history processing records, so that an objective function with better effect for the cloud game processing requests with different priorities is constructed.

In some embodiments, the above objective function of the cloud game processing request is constructed according to the priority of the cloud game processing request, and when implemented, the objective function may include the following:

S1: determining a first set of preset parameters according to the priority of the cloud game processing request; constructing a resource allocation utilization item of a cloud game processing request according to the first set of preset parameters; the resource allocation utility item at least comprises single resource allocation cost to be determined and cloud game allocation resources to be determined, wherein the single resource allocation cost to be determined and the cloud game allocation resources to be determined are requested by cloud game processing;

s2: according to the resource allocation utilization item of the cloud game processing request, determining the association relationship between the single resource allocation cost and the cloud game allocation resources;

s3: determining a second set of preset parameters according to the priority of the cloud game processing request; constructing a resource allocation influence item of a cloud game processing request according to the second set of preset parameters;

s4: and constructing an objective function of the cloud game processing request according to the association relationship among the resource allocation effect item, the resource allocation influence item, the single resource allocation cost and the cloud game allocation resources of the cloud game processing request.

The resource allocation utility item of the cloud game processing request can be specifically a difference value of separately formed benefits and costs when the cloud game processing request is allocated and scheduled to allocate resources of the corresponding cloud game. The influence of the resource allocation of the cloud game processing request may specifically be a cost formed by an influence on other cloud game processing requests when allocating and scheduling the corresponding cloud game allocation resource to the cloud game processing request.

In some embodiments, the constructing the resource allocation utilization item of the cloud game processing request according to the first set of preset parameters may include respectively constructing the resource allocation utilization item of each cloud game processing request by differentiating different priority groups when the implementation is performed.

Specifically, for any cloud game processing request numbered i in the first priority group, the current time (t) The cloud game allocation resources to be determined, which are scheduled to be used for the cloud game processing request, are denoted as s _h,i (t). Wherein the subscript h represents the first priority group.

Considering the benefits of a single point in time, the following utility parameters are constructed without considering allocation costs:

wherein u is _h,i (t) utility parameter, μ of cloud game processing request numbered i in first priority group _h,i 、ν _h,i 、π _h,i For a first set of preset parameters for a first priority set, s _h,i (t) allocating resources for cloud game processing request numbered i in the first priority group to be determined at the current time t, wherein t is the current time.

Introducing the single resource allocation cost eta to be determined by the cloud game processing request into the utility parameter _h,i (T) and integrating over a predetermined calculation period (T) to construct a resource allocation utility for the cloud game processing request:

Wherein eta _h,i (T) the single resource allocation cost to be determined for the cloud game processing request numbered i in the first priority group, T is a preset calculation time period, r is a discount rate, e ^-rt Is a discount parameter.

The specific value of the preset calculation time period can be flexibly set according to the operation strategy of the server. Based on the discount parameters and discount rates, the server can decide whether to allocate more cloud game resources to different cloud game processing requests.

Similarly, for any cloud game processing request numbered j in the second priority group, the current time (t) may be first scheduled to be assigned to the cloud game to be determined for use by the cloud game processing requestThe resource is denoted as s _l,j (t). Wherein the subscript l denotes the second priority group.

wherein u is _l,j (t) utility parameter, μ of cloud game processing request numbered i in second priority group _l,j 、ν _l,j 、π _l,j For a first set of preset parameters for a second priority set s _l,j (t) allocating resources for cloud game processing request numbered i in the second priority group to be determined at the current time t, wherein t is the current time.

Introducing the single resource allocation cost eta to be determined by the cloud game processing request into the utility parameter _l,j (T) and integrating over a predetermined calculation period (T) to construct a resource allocation utility for the cloud game processing request:

wherein eta _l,j (T) the single resource allocation cost to be determined for the cloud game processing request numbered j in the second priority group, T is a preset calculation time period, r is a discount rate, e ^-rt Is a discount parameter.

In some embodiments, in implementation, the association relationship between the single resource allocation cost and the cloud game allocation resources can be determined by solving an optimal solution based on the resource allocation utilization item of the cloud game processing request.

Specifically, for a cloud game processing request in the first priority group, the following association relationship may be determined:

similarly, for a cloud game processing request in the second priority group, the following association relationship may be determined:

in some embodiments, the resource allocation impact term may specifically include an inter-group impact cost and an intra-group impact cost related to cloud game processing requests.

The inter-group impact cost may be specifically understood as a cost formed by an impact caused by each cloud game processing request in a group with different priority than the cloud game processing request when a corresponding cloud game allocation resource is allocated to one cloud game processing request. The above-described intra-group influence cost is specifically understood as a cost formed by an influence on each cloud game processing request in the same priority group as that of one cloud game processing request when a corresponding cloud game allocation resource is allocated to the cloud game processing request.

In some embodiments, the inter-group impact on cloud game processing requests numbered i in the first priority group may be expressed as

The intra-group influence costs can be expressed as +.>

Further, the resource allocation influencing item of the cloud game processing request can be expressed as: />

Wherein, the liquid crystal display device comprises a liquid crystal display device,

an inter-group influence coefficient (e.g., a value of 0.6) for the first priority group to the second priority group, +.>

As the intra-group influence coefficient of the first priority group, n is the number of cloud game processing requests contained in the first priority group, and m is the number of cloud game processing requests contained in the second priority group.

Similarly, the inter-group impact on cloud game processing requests numbered j in the second priority group may be expressed as

The intra-group influence costs can be expressed as +.>

the inter-group influence coefficient (e.g. may take a value of 0.2) for the second priority group on the first priority group,/i>

For the intra-group influence coefficient of the second priority group, n is the number of cloud game processing requests contained in the first priority group, and m is the number of cloud game processing requests contained in the second priority group.

The specific values of the intra-group influence coefficients and the inter-group influence coefficients can be determined through learning and statistics of historical data.

In some embodiments, the constructing the objective function of the cloud game processing request according to the association relationship between the resource allocation utilization item, the resource allocation influencing item, the single resource allocation cost and the cloud game allocation resource of the cloud game processing request may include the following when the implementation is performed:

And (3) as the intra-group influence coefficient of the first priority group, gh, i is a second group preset parameter of the first priority group, x (t) is the current cloud game resource, n is the number of cloud game processing requests contained in the first priority group, and m is the number of cloud game processing requests contained in the second priority group.

Similarly, the objective function of the cloud game processing request in the second priority group may be constructed according to the following equation:

wherein P is _l,j Processing the requested objective function value, μ for cloud game numbered j in the second priority group _l,j 、ν _l,j 、π _l,j For a first set of preset parameters for a second priority set s _l,j (t)Allocating resources, s, for cloud game processing request numbered j in the second priority group to be determined at current time t _h,i (T) allocating resources for cloud games to be determined in the current time T of cloud game processing request with the number i in the first priority group, wherein T is a preset calculation time period, r is a discount rate, e ^-rt In order to be able to reproduce the parameters,

inter-group influence coefficient for the second priority group on the first priority group, +.>

G is the intra-group influence coefficient of the second priority group _l,j For a second set of preset parameters of the second priority set, x (t) is a current cloud game resource, n is the number of cloud game processing requests contained in the first priority set, and m is the number of cloud game processing requests contained in the second priority set.

The objective function is constructed and utilized, and the single resource allocation cost and the cloud game allocation resources to be determined for each cloud game processing request can be determined by solving the overall maximum benefit value obtained by allocating the corresponding cloud game allocation resources to each cloud game processing request.

In some embodiments, the constructing a dynamic resource variation function in differential form according to the current cloud game resource may include:

Wherein the initial value of the cloud game resource may be expressed as x ₀ . The cloud game resource loss, the first weight coefficient and the second weight systemThe specific value of the number can be flexibly set according to the specific situation of the cloud game resource.

In some embodiments, the obtaining a resource allocation policy meeting requirements according to the preset differential game algorithm by using a dynamic resource change function and an objective function may include the following when implemented:

s1: based on a preset differential game algorithm, determining single resource allocation cost of a cloud game processing request by utilizing a dynamic resource change function and an objective function and solving a Nash equilibrium solution;

s2: according to the single resource allocation cost, the incidence relation among the single resource allocation cost and the cloud game allocation resources, determining cloud game allocation resources of a cloud game processing request;

S3: and determining a resource allocation strategy meeting the requirements according to the cloud game allocation resources of the cloud game processing request.

Through the embodiment, the single resource allocation cost of the cloud game processing request with the maximum overall benefit and the best effect can be efficiently and accurately determined by introducing and utilizing the preset differential game algorithm, and further, the relatively most reasonable cloud game allocation resources for allocating each cloud game processing request can be determined based on the single resource allocation cost and the association relationship between the single resource allocation cost and the cloud game allocation resources, so that a resource allocation strategy with the best effect and meeting the requirements is obtained.

In some embodiments, the foregoing differential game algorithm based on the preset, by using a dynamic resource variation function and an objective function, and solving a nash equilibrium solution, when implemented, may include the following:

based on the differential gaming system, a first class of functions is constructed as follows:

taking into account the functional characteristics of the first type of function, if there is a continuous differential function V ^h,i (t,x):[0,T]X R.fwdarw.R and V ^l,j (t,x):[0,T]X R→R, the following formula exists:

the association relationship between the single resource allocation cost and the cloud stream allocation resource determined before being substituted in the above formula can obtain the following target optimization function:

By solving the above objective optimization function, the following first type of relational expression can be obtained:

next, a second class of functions is constructed according to the following equation:

V ^h,i (t,x)＝e ^-rt [A _h,i (t)x+B _h,i (t)]

V ^l,j (t,x)＝e ^-rt [A _l,j (t)x+B _l,j (t)]。

wherein A is _h,i (t)、B _h,i (t) is a differential equation set parameter of the first priority set; a is that _l,j (t)、B _l,j (t) is a differential equation set parameter of the second priority set.

The differential equation set parameters can be obtained by the following formula:

A _h,i '(t)＝(r-δ)A _h,i (t)+g _h,i

A _l,j '(t)＝(r-δ)A _l,j (t)+g _l,j 。

further, it is possible to obtain:

and solving differential equations of the four formulas to obtain:

and

And solving to obtain a corresponding Nash equilibrium solution as a single resource allocation cost for each cloud game processing request.

Specifically, the cost of a single resource allocation for a cloud game processing request numbered i in the first priority group may be expressed as:

similarly, the cost of a single resource allocation for a cloud game processing request numbered j in the second priority group may be expressed as:

and then, the single resource allocation cost of each cloud game processing request is replaced to the association relationship between the single resource allocation cost and the cloud game allocation resources, so that the cloud game allocation resources of each cloud game processing request can be calculated.

Specifically, the cloud game allocation resources of the cloud game processing request numbered i in the first priority group may be expressed as:

Similarly, cloud game allocation resources for cloud game processing request numbered j in the second priority group may be expressed as:

by the method, the cloud game allocation resources of each cloud game processing request can be calculated, and then a corresponding resource allocation strategy can be generated according to the cloud game allocation resources of each cloud game processing request.

In some embodiments, the processing the cloud game processing request according to the resource allocation policy and the current cloud game resource may include: according to the resource allocation strategy, corresponding cloud game allocation resources are respectively allocated from the current cloud game resources; and then the cloud game processing request is sent to the allocated cloud game allocation resources, the cloud game allocation resources specifically respond to and process the cloud game processing request, and corresponding data processing is carried out so as to provide corresponding cloud game services for users.

As can be seen from the above, according to the data processing method for cloud game provided in the embodiments of the present disclosure, after receiving a large number of cloud game processing requests, a server in a cloud game center may first obtain current cloud game resources, determine a priority of the cloud game processing request according to a preset priority rule, and divide the cloud game processing request into a first priority group and a second priority group; wherein the cloud game processing requests in the first priority group have a higher priority than the cloud game processing requests in the second priority group; then constructing an objective function of the cloud game processing request according to the priority of the cloud game processing request; constructing a dynamic resource change function in a differential form according to the current cloud game resource; the objective function at least comprises a resource allocation effective item and a resource allocation influence item of a cloud game processing request; and further, a resource allocation strategy meeting the requirements can be obtained by utilizing a dynamic resource change function and an objective function according to a preset differential game algorithm, and the current cloud game resource is used according to the resource allocation strategy to process a cloud game processing request. Therefore, limited cloud game resources can be reasonably and effectively distributed and used, so that the received cloud game processing request can be better processed, and the cloud game service experience of a user is improved.

The embodiment of the specification also provides a data processing method of the cloud service. The method can be particularly applied to a server side of a cloud service center. In particular implementations, the method may include the following:

s1: acquiring a cloud service processing request and a current cloud service resource;

s2: determining the priority of the cloud service processing request according to a preset priority rule, and dividing the cloud service processing request into corresponding priority groups; the priority group comprises a first priority group and a second priority group, and the priority of the cloud game processing request in the first priority group is higher than that of the cloud game processing request in the second priority group;

s3: constructing an objective function of the cloud service processing request according to the priority of the cloud service processing request; constructing a dynamic resource change function in a differential form according to the current cloud service resource; the objective function at least comprises a resource allocation effective item and a resource allocation influence item of a cloud service processing request;

s4: according to a preset differential game algorithm, a dynamic resource change function and an objective function are utilized to obtain a resource allocation strategy meeting the requirements;

s5: and processing a cloud service processing request according to the resource allocation strategy and the current cloud service resource.

In some embodiments, the cloud service may specifically be a cloud game service, a cloud computing service, a cloud storage service, and so on.

From the above, based on the data processing method of cloud service provided by the embodiments of the present disclosure, limited cloud service resources can be reasonably and effectively allocated and used, so as to better process a received cloud service processing request, and improve cloud service experience of a user.

The embodiment of the specification also provides a server, which comprises a processor and a memory for storing instructions executable by the processor, wherein the processor can execute the following steps according to the instructions when being implemented: acquiring a cloud game processing request and a current cloud game resource; determining the priority of the cloud game processing request according to a preset priority rule, and dividing the cloud game processing request into corresponding priority groups; the priority group comprises a first priority group and a second priority group, and the priority of the cloud game processing request in the first priority group is higher than that of the cloud game processing request in the second priority group; constructing an objective function of the cloud game processing request according to the priority of the cloud game processing request; constructing a dynamic resource change function in a differential form according to the current cloud game resource; wherein the objective function at least comprises a resource allocation utilization item and a resource allocation influence item of a cloud game processing request; according to a preset differential game algorithm, a dynamic resource change function and an objective function are utilized to obtain a resource allocation strategy meeting the requirements; and processing a cloud game processing request according to the resource allocation strategy and the current cloud game resource.

In order to more accurately complete the above instructions, referring to fig. 3, another specific server is further provided in this embodiment of the present disclosure, where the server includes a network communication port 301, a processor 302, and a memory 303, and the above structures are connected by an internal cable, so that each structure may perform specific data interaction.

The network communication port 301 may be specifically configured to obtain a cloud game processing request and a current cloud game resource.

The processor 302 may be specifically configured to determine a priority of the cloud game processing request according to a preset priority rule, and divide the cloud game processing request into corresponding priority groups; the priority group comprises a first priority group and a second priority group, and the priority of the cloud game processing request in the first priority group is higher than that of the cloud game processing request in the second priority group; constructing an objective function of the cloud game processing request according to the priority of the cloud game processing request; constructing a dynamic resource change function in a differential form according to the current cloud game resource; wherein the objective function at least comprises a resource allocation utilization item and a resource allocation influence item of a cloud game processing request; according to a preset differential game algorithm, a dynamic resource change function and an objective function are utilized to obtain a resource allocation strategy meeting the requirements; and processing a cloud game processing request according to the resource allocation strategy and the current cloud game resource.

The memory 303 may be used for storing a corresponding program of instructions.

In this embodiment, the network communication port 301 may be a virtual port that binds with different communication protocols, so that different data may be sent or received. For example, the network communication port may be a port responsible for performing web data communication, a port responsible for performing FTP data communication, or a port responsible for performing mail data communication. The network communication port may also be an entity's communication interface or a communication chip. For example, it may be a wireless mobile network communication chip, such as GSM, CDMA, etc.; it may also be a Wifi chip; it may also be a bluetooth chip.

In this embodiment, the processor 302 may be implemented in any suitable manner. For example, the processor may take the form of, for example, a microprocessor or processor, and a computer-readable medium storing computer-readable program code (e.g., software or firmware) executable by the (micro) processor, logic gates, switches, an application specific integrated circuit (Application Specific Integrated Circuit, ASIC), a programmable logic controller, and an embedded microcontroller, among others. The description is not intended to be limiting.

In this embodiment, the memory 303 may include a plurality of layers, and in a digital system, the memory may be any memory as long as it can hold binary data; in an integrated circuit, a circuit with a memory function without a physical form is also called a memory, such as a RAM, a FIFO, etc.; in the system, the storage device in physical form is also called a memory, such as a memory bank, a TF card, and the like.

The embodiment of the specification also provides a server, which comprises a processor and a memory for storing instructions executable by the processor, wherein the processor can execute the following steps according to the instructions when being implemented: acquiring a cloud service processing request and a current cloud service resource; determining the priority of the cloud service processing request according to a preset priority rule, and dividing the cloud service processing request into corresponding priority groups; the priority group comprises a first priority group and a second priority group, and the priority of the cloud game processing request in the first priority group is higher than that of the cloud game processing request in the second priority group; constructing an objective function of the cloud service processing request according to the priority of the cloud service processing request; constructing a dynamic resource change function in a differential form according to the current cloud service resource; the objective function at least comprises a resource allocation effective item and a resource allocation influence item of a cloud service processing request; according to a preset differential game algorithm, a dynamic resource change function and an objective function are utilized to obtain a resource allocation strategy meeting the requirements; and processing a cloud service processing request according to the resource allocation strategy and the current cloud service resource.

The embodiments of the present specification also provide a computer storage medium based on the data processing method of the cloud game, where the computer storage medium stores computer program instructions that when executed implement: acquiring a cloud game processing request and a current cloud game resource; determining the priority of the cloud game processing request according to a preset priority rule, and dividing the cloud game processing request into corresponding priority groups; the priority group comprises a first priority group and a second priority group, and the priority of the cloud game processing request in the first priority group is higher than that of the cloud game processing request in the second priority group; constructing an objective function of the cloud game processing request according to the priority of the cloud game processing request; constructing a dynamic resource change function in a differential form according to the current cloud game resource; wherein the objective function at least comprises a resource allocation utilization item and a resource allocation influence item of a cloud game processing request; according to a preset differential game algorithm, a dynamic resource change function and an objective function are utilized to obtain a resource allocation strategy meeting the requirements; and processing a cloud game processing request according to the resource allocation strategy and the current cloud game resource.

In the present embodiment, the storage medium includes, but is not limited to, a random access Memory (Random Access Memory, RAM), a Read-Only Memory (ROM), a Cache (Cache), a Hard Disk (HDD), or a Memory Card (Memory Card). The memory may be used to store computer program instructions. The network communication unit may be an interface for performing network connection communication, which is set in accordance with a standard prescribed by a communication protocol.

In this embodiment, the functions and effects of the program instructions stored in the computer storage medium may be explained in comparison with other embodiments, and are not described herein.

Referring to fig. 4, on a software level, the embodiment of the present disclosure further provides a data processing apparatus for cloud game, where the apparatus may specifically include the following structural modules:

the obtaining module 401 may be specifically configured to obtain a cloud game processing request and a current cloud game resource;

the determining module 402 may be specifically configured to determine a priority of the cloud game processing request according to a preset priority rule, and divide the cloud game processing request into corresponding priority groups; the priority group comprises a first priority group and a second priority group, and the priority of the cloud game processing request in the first priority group is higher than that of the cloud game processing request in the second priority group;

The construction module 403 may be specifically configured to construct an objective function of the cloud game processing request according to the priority of the cloud game processing request; constructing a dynamic resource change function in a differential form according to the current cloud game resource; wherein the objective function at least comprises a resource allocation utilization item and a resource allocation influence item of a cloud game processing request;

the computing module 404 may be specifically configured to obtain a resource allocation policy meeting the requirements according to a preset differential game algorithm by using a dynamic resource change function and an objective function;

the processing module 405 may be specifically configured to process a cloud game processing request according to the resource allocation policy and a current cloud game resource.

In some embodiments, the determining module 402 may determine the priority of the cloud game processing request according to a preset priority rule according to the following manner: determining a game identifier of the target game indicated by the cloud game processing request; inquiring to obtain the interactive delay requirement parameter and the multimedia stream quality requirement parameter when the target game runs according to the game identifier of the target game; and determining the priority of the cloud game processing request according to the interactive delay requirement parameter and the multimedia stream quality requirement parameter when the target game runs.

In some embodiments, the above construction module 403 is implemented specifically, and may construct the objective function of the cloud game processing request according to the priority of the cloud game processing request in the following manner: determining a first set of preset parameters according to the priority of the cloud game processing request; constructing a resource allocation utilization item of a cloud game processing request according to the first set of preset parameters; the resource allocation utility item at least comprises single resource allocation cost to be determined and cloud game allocation resources to be determined, wherein the single resource allocation cost to be determined and the cloud game allocation resources to be determined are requested by cloud game processing; according to the resource allocation utilization item of the cloud game processing request, determining the association relationship between the single resource allocation cost and the cloud game allocation resources; determining a second set of preset parameters according to the priority of the cloud game processing request; constructing a resource allocation influence item of a cloud game processing request according to the second set of preset parameters; and constructing an objective function of the cloud game processing request according to the association relationship among the resource allocation effect item, the resource allocation influence item, the single resource allocation cost and the cloud game allocation resources of the cloud game processing request.

In some embodiments, when the above construction module 403 is specifically implemented, the objective function of the cloud game processing request in the first priority group may be constructed according to the following formula:

In some embodiments, the above construction module 403 may be implemented to construct the dynamic resource variation function in differential form according to the following equation:

In some embodiments, when the computing module 404 is specifically implemented, the dynamic resource variation function and the objective function may be utilized according to a preset differential game algorithm in the following manner to obtain a resource allocation policy according to requirements: based on a preset differential game algorithm, determining single resource allocation cost of a cloud game processing request by utilizing a dynamic resource change function and an objective function and solving a Nash equilibrium solution; according to the single resource allocation cost, the incidence relation among the single resource allocation cost and the cloud game allocation resources, determining cloud game allocation resources of a cloud game processing request; and determining a resource allocation strategy meeting the requirements according to the cloud game allocation resources of the cloud game processing request.

It should be noted that, the units, devices, or modules described in the above embodiments may be implemented by a computer chip or entity, or may be implemented by a product having a certain function. For convenience of description, the above devices are described as being functionally divided into various modules, respectively. Of course, when the present description is implemented, the functions of each module may be implemented in the same piece or pieces of software and/or hardware, or a module that implements the same function may be implemented by a plurality of sub-modules or a combination of sub-units, or the like. The above-described apparatus embodiments are merely illustrative, for example, the division of the units is merely a logical function division, and there may be additional divisions when actually implemented, for example, multiple units or components may be combined or integrated into another system, or some features may be omitted or not performed. Alternatively, the coupling or direct coupling or communication connection shown or discussed with each other may be an indirect coupling or communication connection via some interfaces, devices or units, which may be in electrical, mechanical or other form.

From the above, based on the data processing device for cloud game provided by the embodiments of the present disclosure, limited cloud game resources can be reasonably and effectively allocated and used, the received cloud game processing request is better processed, and the cloud game service experience of the user is improved.

The embodiment of the specification also provides a data processing device of cloud service, which comprises: the acquisition module is used for acquiring the cloud service processing request and the current cloud service resource; the determining module is used for determining the priority of the cloud service processing request according to a preset priority rule and dividing the cloud service processing request into corresponding priority groups; the priority group comprises a first priority group and a second priority group, and the priority of the cloud game processing request in the first priority group is higher than that of the cloud game processing request in the second priority group; the construction module is used for constructing an objective function of the cloud service processing request according to the priority of the cloud service processing request; constructing a dynamic resource change function in a differential form according to the current cloud service resource; the objective function at least comprises a resource allocation effective item and a resource allocation influence item of a cloud service processing request; the computing module is used for obtaining a resource allocation strategy meeting the requirements by utilizing the dynamic resource change function and the objective function according to a preset differential game algorithm; and the processing module is used for processing the cloud service processing request according to the resource allocation strategy and the current cloud service resource.

Although the present description provides method operational steps as described in the examples or flowcharts, more or fewer operational steps may be included based on conventional or non-inventive means. The order of steps recited in the embodiments is merely one way of performing the order of steps and does not represent a unique order of execution. When implemented by an apparatus or client product in practice, the methods illustrated in the embodiments or figures may be performed sequentially or in parallel (e.g., in a parallel processor or multi-threaded processing environment, or even in a distributed data processing environment). The terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, it is not excluded that additional identical or equivalent elements may be present in a process, method, article, or apparatus that comprises a described element. The terms first, second, etc. are used to denote a name, but not any particular order.

Those skilled in the art will also appreciate that, in addition to implementing the controller in a pure computer readable program code, it is well possible to implement the same functionality by logically programming the method steps such that the controller is in the form of logic gates, switches, application specific integrated circuits, programmable logic controllers, embedded microcontrollers, etc. Such a controller can be regarded as a hardware component, and means for implementing various functions included therein can also be regarded as a structure within the hardware component. Or even means for achieving the various functions may be regarded as either software modules implementing the methods or structures within hardware components.

The description may be described in the general context of computer-executable instructions, such as program modules, being executed by a computer. Generally, program modules include routines, programs, objects, components, data structures, classes, etc. that perform particular tasks or implement particular abstract data types. The specification may also be practiced in distributed computing environments where tasks are performed by remote processing devices that are linked through a communications network. In a distributed computing environment, program modules may be located in both local and remote computer storage media including memory storage devices.

From the above description of embodiments, it will be apparent to those skilled in the art that the present description may be implemented in software plus a necessary general hardware platform. Based on such understanding, the technical solutions of the present specification may be embodied essentially in the form of a software product, which may be stored in a storage medium, such as a ROM/RAM, a magnetic disk, an optical disk, etc., and include several instructions to cause a computer device (which may be a personal computer, a mobile terminal, a server, or a network device, etc.) to perform the methods described in the various embodiments or portions of the embodiments of the present specification.

Various embodiments in this specification are described in a progressive manner, and identical or similar parts are all provided for each embodiment, each embodiment focusing on differences from other embodiments. The specification is operational with numerous general purpose or special purpose computer system environments or configurations. For example: personal computers, server computers, hand-held or portable devices, tablet devices, multiprocessor systems, microprocessor-based systems, set top boxes, programmable electronic devices, network PCs, minicomputers, mainframe computers, distributed computing environments that include any of the above systems or devices, and the like.

Although the present specification has been described by way of example, it will be appreciated by those skilled in the art that there are many variations and modifications to the specification without departing from the spirit of the specification, and it is intended that the appended claims encompass such variations and modifications as do not depart from the spirit of the specification.

Claims

1. A data processing method for cloud games, which is applied to a server of a cloud game center, comprising:

acquiring a cloud game processing request and a current cloud game resource;

2. The method of claim 1, wherein determining the priority of the cloud game processing request according to a preset priority rule comprises:

3. The method of claim 1, wherein constructing an objective function of the cloud game processing request based on the priority of the cloud game processing request comprises:

4. The method of claim 3, wherein the resource allocation impact term comprises an inter-group impact cost and an intra-group impact cost related to cloud game processing requests.

5. The method of claim 4, wherein constructing an objective function of the cloud game processing request based on the association between the resource allocation utility, the resource allocation impact, the individual resource allocation cost, and the cloud game allocation resources of the cloud game processing request comprises:

wherein P is _h,i Processing requested objective function values, μ for cloud game numbered i in the first priority group _h,i 、ν _h,i 、π _h,i Presetting parameters for a first group for a first priority groupNumber s _h,i (t) allocating resources for cloud game to be determined at the current time t for cloud game processing request numbered i in the first priority group, s _l,j (T) allocating resources for cloud games to be determined in the current time T of cloud game processing request with the number j in the second priority group, wherein T is a preset calculation time period, r is a discount rate, e ^-rt In order to be able to reproduce the parameters,

6. The method of claim 5, wherein constructing a dynamic resource variation function in differential form from the current cloud game resource comprises:

7. The method of claim 6, wherein the obtaining a satisfactory resource allocation strategy using the dynamic resource variation function and the objective function according to a preset differential game algorithm comprises:

8. The data processing method of the cloud service is characterized by being applied to a server of a cloud service center and comprising the following steps:

9. A data processing apparatus for cloud gaming, comprising:

10. A server comprising a processor and a memory for storing processor-executable instructions, which when executed by the processor implement the steps of the method of any one of claims 1 to 7, or 8.