WO2016015344A1

WO2016015344A1 - Network-side device and scheduling method

Info

Publication number: WO2016015344A1
Application number: PCT/CN2014/083577
Authority: WO
Inventors: 苗金华; 张戬; 张丹丹; 葛沅
Original assignee: 华为技术有限公司
Priority date: 2014-08-01
Filing date: 2014-08-01
Publication date: 2016-02-04
Also published as: CN105493604B; CN105493604A

Abstract

Provided are a network-side device and a scheduling method, the scheduling method comprises: acquiring, by a network-side device, a cache data volume of a user equipment; calculating, by the network-side device, a scheduling priority level of the user equipment according to the cache data volume; and scheduling, by the network side device, an allocated resource to the user equipment according to the scheduling priority level. The method and apparatus provided in the present invention are used for solving the technical problem in the prior art that the quality of experience of a user is influenced due to the inaccuracy of a scheduling scheme for determining a resource scheduling priority level based on a channel transmission rate.

Description

Network side device and scheduling method

The present invention relates to the field of communications, and in particular, to a network side device and a scheduling method. Background technique

In the existing video system evaluation, the Quality of Experience (QoE) assessment is a very important assessment, and the Mean Opinion Score (MOS) is a very important indicator for measuring QoE. In order to prevent a user's viewing experience from being in a very poor state, it is necessary to schedule more resources to the required users in time, thereby improving the M0S score of the entire network.

The existing scheduling schemes are to first calculate the scheduling priorities of all the user equipments participating in the scheduling, and then sort the scheduling priorities, and select the user equipment with the highest scheduling priority for scheduling. If the transmission resource scheduled by the user satisfies the amount of data to be transmitted, the user will no longer participate in subsequent scheduling. There are two common types of priority calculation schemes:

The first type, Proportional Fair (PF) scheduling, that is, at the scheduling time t, the scheduling priority Pi of the user equipment i is the average throughput DRCi(t) and the historical transmission rate Ri(t) in its current scheduling time window. ) decided that Pi(t) = .

Second, the maximum carrier-to-interference ratio (Max C/I) scheduling, that is, at the scheduling time t, the scheduling priority Pi of the user equipment i is determined by the average throughput DRCi(t) in its current scheduling time window, that is, Pi ( t) = DRCi(t ) ₀

However, the average throughput in the current scheduling time window represents the current channel transmission rate, and the historical transmission rate represents the historical scheduling amount, which cannot accurately reflect the user's experience requirements. Therefore, the existing scheduling based on the channel transmission rate to determine the resource scheduling priority is determined. The solution is inaccurate and affects the quality of the user's experience. Summary of the invention

The present invention provides a network side device and a scheduling method for solving the technical problem that the scheduling scheme for determining the resource scheduling priority based on the channel transmission rate is inaccurate and affects the user's experience quality.

In a first aspect, a scheduling method is provided, including:

The network side device acquires a cache data size of the user equipment;

The network side device calculates a scheduling priority of the user equipment according to the size of the cached data;

The network side device allocates resources to the user equipment according to the scheduling priority. With reference to the first aspect, in a first possible implementation manner, the network side device calculates, according to the size of the cached data, a scheduling priority of the user equipment, including:

The network side device compares the cached data size with a preset threshold threshold to obtain a comparison result;

The network side device calculates a scheduling priority of the user equipment according to the comparison result. With reference to the first aspect or the first possible implementation manner of the first aspect, in a second possible implementation manner, when the comparison result indicates that the cache data size is less than or equal to the threshold threshold, the network The device calculates the scheduling priority of the user equipment according to the comparison result, including:

The network side device calculates a pre-scheduled priority of the user equipment by using a scheduling algorithm, and a scheduling priority of the user equipment, where the priority lifting factor is greater than 1.

With reference to the first aspect, or the first possible implementation manner of the first aspect, in a third possible implementation manner, when the comparison result indicates that the cache data size is greater than or equal to the threshold threshold, the network The device calculates the scheduling priority of the user equipment according to the comparison result, including:

The network side device calculates a pre-scheduled priority of the user equipment by using a scheduling algorithm, and the network side device sets the pre-scheduling priority as a scheduling priority of the user equipment. With reference to the first aspect or the first possible implementation manner of the first aspect, in a fourth possible implementation, when the threshold threshold includes a low threshold threshold and a high threshold greater than the low threshold threshold And when the cached data size is greater than or equal to the low threshold threshold and less than or equal to the high threshold threshold, the network side device calculates a scheduling priority of the user equipment according to the comparison result. , including:

With reference to the first aspect or the first possible implementation manner of the first aspect, in a fifth possible implementation, when the threshold threshold includes a low threshold threshold and a high threshold greater than the low threshold threshold And when the cached data size is less than or equal to the low threshold threshold or the cache data size is greater than or equal to the high threshold threshold, the network side device calculates the user according to the comparison result. The scheduling priority of the device, including:

The network side device calculates a pre-scheduled priority of the user equipment by using a scheduling algorithm, and the network side device sets the pre-scheduling priority as a scheduling priority of the user equipment. With reference to the first aspect, in a sixth possible implementation manner, the network side device calculates, according to the size of the cached data, a scheduling priority of the user equipment, including:

The network side device substitutes the cached data size into a preset calculation method, and calculates a scheduling priority of the user equipment.

With reference to the first aspect or the sixth possible implementation manner of the first aspect, in a seventh possible implementation, the network side device substitutes the cache data size into a preset calculation method, and calculates the The scheduling priority of the user equipment, including:

The network side device calculates a pre-scheduling priority of the user equipment by using a scheduling algorithm, and a scheduling priority of the user equipment.

With reference to the first aspect, or the first possible implementation manner of the first aspect, to any one of the seventh possible implementation manners, in the eighth possible implementation manner, the network side device acquiring The cache data size of the device, including:

The network side device receives the cache data size reported by the user equipment; or the network side device acquires a video coding rate or a guaranteed bit rate of the user equipment; the network side device is based on the video coding rate or The guaranteed bit rate, the size of the cached data is calculated.

With reference to the first aspect, or the eighth possible implementation manner of the first aspect, in a ninth possible implementation manner, the acquiring, by the network side device, the video coding rate of the user equipment includes:

Receiving, by the network side device, a video coding rate reported by the user equipment; or

The network side device obtains a video coding rate of the user equipment by using deep packet parsing; or the network side device sends a query message to the core network device, and receives the user returned by the core network device based on the query message. The video encoding rate of the device.

In a second aspect, a scheduling method is provided, including:

The user equipment sends a cache parameter to the network side device, where the cache parameter is used by the network side device to obtain a cached data size, and calculates a scheduling priority parameter of the user equipment according to the cached data size; .

With reference to the second aspect, in a first possible implementation, the cache parameter is specifically: a video coding rate, a guaranteed bit rate, or a size of the cached data of the user equipment.

With reference to the second aspect, or the first possible implementation manner of the second aspect, in a second possible implementation manner, when the cache parameter is specifically the size of the cached data, the user equipment sends a cache parameter to a network. Before the side device, it also includes:

The user equipment acquires a video coding rate or a guaranteed bit rate;

The user equipment calculates the buffer data size based on the video coding rate or the guaranteed bit rate.

The third aspect provides a network side device, including:

a processor, configured to acquire a cache data size of the user equipment; according to the size of the cache data, Calculating a scheduling priority of the user equipment; and scheduling, by the user equipment, scheduling resources according to the scheduling priority;

And a transceiver, configured to send, by the processor, the allocated resources, to send data to the user equipment.

With reference to the third aspect, in a first possible implementation, the processor is further configured to: compare the cached data size with a preset threshold threshold to obtain a comparison result; and calculate, according to the comparison result, The scheduling priority of the user equipment is out.

With reference to the third aspect, or the first possible implementation manner of the third aspect, in a second possible implementation, the processor is further configured to: when the comparison result indicates that the cache data size is less than or equal to When the threshold is wide:

Calculating, by using a scheduling algorithm, a pre-scheduled priority of the user equipment, and multiplying the pre-scheduled priority by a preset priority lifting factor to obtain a scheduling priority of the user equipment, where the priority is improved. The factor is greater than 1.

With reference to the third aspect, or the first possible implementation manner of the third aspect, in a third possible implementation, the processor is further configured to: when the comparison result indicates that the cache data size is greater than or equal to When the threshold is wide:

And calculating, by using a scheduling algorithm, a pre-scheduled priority of the user equipment; and setting the pre-adjustment priority as a scheduling priority of the user equipment.

With reference to the third aspect, or the first possible implementation manner of the third aspect, in a fourth possible implementation, the processor is further configured to: when the threshold threshold includes a low threshold threshold and greater than When the high threshold value of the threshold value is low, and when the buffer data size is greater than or equal to the low threshold threshold and less than or equal to the high threshold threshold:

The scheduling priority of the user equipment is calculated by using a scheduling algorithm, and the scheduling priority of the user equipment is obtained by multiplying the pre-scheduling priority by a preset priority lifting factor, where the priority is improved. The factor is greater than 1.

With reference to the third aspect, or the first possible implementation manner of the third aspect, in a fifth possible implementation, the processor is further configured to: when the threshold threshold includes a low threshold threshold and greater than When the high threshold value of the low threshold value is low, and when the cache data size is less than or equal to the low threshold threshold or the cache data size is greater than or equal to the high threshold threshold:

With reference to the third aspect, in a sixth possible implementation, the processor is further configured to: substitute the cached data size into a preset calculation method, and calculate a scheduling priority of the user equipment.

With reference to the third aspect, or the sixth possible implementation manner of the third aspect, in a seventh possible implementation, the processor is further configured to:

The pre-scheduled priority of the user equipment is calculated by using a scheduling algorithm, and the scheduling priority of the user equipment is obtained by dividing the pre-scheduled priority by the power of the cached data.

With reference to the third aspect, or the first possible implementation manner of the third aspect, to any one of the seventh possible implementation manners, in an eighth possible implementation manner, the processor is further configured to acquire Determining a video coding rate or a guaranteed bit rate of the user equipment; and calculating the cached data size based on the video coding rate or the guaranteed bit rate; or

The transceiver is further configured to receive the size of the cached data reported by the user equipment, and send the cached data size to the processor.

With reference to the third aspect, or the eighth possible implementation manner of the third aspect, in a ninth possible implementation, the transceiver is further configured to: receive a video coding rate reported by the user equipment, and send the Video encoding rate to the processor; or

The transceiver is further configured to: send a query message to the core network device; receive a video coding rate of the user equipment returned by the core network device based on the query message, and send the video coding rate to the processing Or;

The processor is further configured to obtain a video coding rate of the user equipment by using deep packet parsing. In a fourth aspect, a user equipment is provided, including:

a transceiver, configured to send a cache parameter to the network side device, where the cache parameter is used by the network side device to obtain a cache data size, and calculate the user equipment according to the cache data size The parameters of the scheduling priority;

Processor,

Data transmission is performed through the transceiver.

With reference to the fourth aspect, in a first possible implementation manner, the cache parameter is specifically: a video coding rate, a guaranteed bit rate, or a size of the cached data of the user equipment.

With reference to the fourth aspect, or the first possible implementation manner of the fourth aspect, in a second possible implementation manner, when the cache parameter is specifically the cache data size, the processor is further configured to:

Obtaining a video coding rate or a guaranteed bit rate; and calculating the buffered data size based on the video coding rate or the guaranteed bit rate.

In the embodiment of the present invention, the network side device calculates the scheduling priority according to the cached data size of the user equipment, and allocates resources according to the current buffer condition of the user equipment, thereby achieving the technical effect of improving scheduling accuracy. DRAWINGS

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, a brief description of the drawings to be used in the description of the embodiments will be briefly made. It is obvious that the drawings in the following description are the present invention. For some embodiments, other drawings may be obtained from those of ordinary skill in the art without departing from the drawings.

1 is a schematic diagram of a system corresponding to a scheduling method according to an embodiment of the present invention;

2 is a flowchart of a scheduling method of a network side device according to an embodiment of the present invention;

3 is a flowchart of a method for scheduling a user equipment according to an embodiment of the present invention;

4 is a structural diagram of a network side device according to an embodiment of the present invention;

FIG. 5 is a structural diagram of a user equipment according to an embodiment of the present invention. Detailed ways

In order to make the purpose, technical solution and advantages of the embodiments of the present invention clearer, the following will be combined with the present invention. The technical solutions in the embodiments of the present invention are clearly and completely described in the drawings, and the embodiments are described as a part of the embodiments of the present invention, rather than all of the embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

Before the embodiment of the present invention is introduced, the system corresponding to the scheduling method in the embodiment of the present invention is introduced. As shown in FIG. 1 , FIG. 1 is a system for implementing the scheduling method of the present invention, where the system includes: And a plurality of user equipments (for example, a first user equipment, a second user equipment, and a third user equipment, etc.), wherein the system may be a UMTS-based communication system or a global mobile communication system ( The communication system of Global System For Mobile Communication (GSM) can also be a communication system based on Long Term Evolution (LTE), and can also be used in the communication system of Code Division Multiple Access (CDMA). It may be based on Time Division-Synchronous Code Division Multiple Access (TD-SCDMA), etc., and is not limited in this application. The network side device may be a base station or a radio network controller (RNC), which is not limited in this application.

Embodiment 1

This embodiment provides a scheduling method. As shown in FIG. 2, the scheduling method includes:

Step S201: The network side device acquires a cache data size of the user equipment.

Step S202: The network side device calculates a scheduling priority of the user equipment according to the size of the cached data.

Step S203: The network side device allocates resources to the user equipment according to the scheduling priority.

In a specific implementation process, the scheduling method provided in this embodiment may be used to establish a video playing service between the user equipment and the network side device, or may be used to establish an audio playing service between the user equipment and the network side device. There are no restrictions in the examples.

The specific implementation steps of the above scheduling method are described in detail below:

First, in step S201, the network side device acquires the cache data size of the user equipment. Specifically, when the user equipment acquires video data or audio data from the network side device for playing, a part of the data is buffered for playing in the player of the user equipment, and the size of the cached data to be played is the size of the cache data. The cache data size can be considered to be equal to the total amount of data received by the user equipment, minus the amount of data that the user equipment has played.

In a specific implementation process, the manner in which the network side device obtains the buffered data size of the user equipment may be classified into the following three types: the user equipment reports the obtained information; the video encoding rate Vc is used to estimate the obtaining; and the guaranteed bit rate (Guranteed Bit Rate) , GBR) to estimate the acquisition, the following are explained separately:

The first type is that the user equipment reports the size of the cached data.

That is, the network side device receives the size of the cache data reported by the user equipment.

Specifically, after the network side device establishes a signaling connection with the user equipment, the network side device sends a reconfiguration message to the user equipment, to control the user equipment to periodically report the buffered data size to the network side device, or control the user equipment to meet When the condition is triggered, the cached data size is reported to the network side device.

The cache data size may be obtained by the user equipment according to Vc or GBR calculation.

Second, the video data rate Vc is used to estimate the size of the cache data obtained by the user equipment.

When the size of the cache data is expressed as the storage space size of the cached data, the cache data size B _slze can be estimated by the formula B _slze =R-Vc*T, where T is the data sent from the network side device to the user equipment to the network side. The device evaluates the time length of the scheduling priority of the user equipment; R is the total amount of data that the network side device sends to the user equipment in the T.

When the size of the cached data is expressed as the playable duration of the cached data, the cached data size Btime can be estimated by the formula Btime=( R-Vc*T ) /Vc, where T is the data sent from the network side device to the user equipment to The network side device evaluates the time length of the scheduling priority of the user equipment; R is the total amount of data that the network side device sends to the user equipment in the T.

In a specific implementation process, the Vc can be obtained by the network side device, after the network side device establishes a signaling connection with the user equipment, the network side device sends a reconfiguration message to the user equipment, to control the user equipment to periodically report the Vc to the network side device. , or control the user equipment to report Vc when certain trigger conditions are met. Give the network side device.

The method of obtaining the Vc may be that the network side device sends a message requesting to obtain the Vc to the network element in the core network, which is responsible for processing the signaling, to receive the Vc fed back by the core network.

The Vc can also be obtained by Deep Packet Inspection (DPI), for example, by Differentiated Services Code Point (DSCP).

Third, the GBR is used to estimate the size of the cache data obtained by the user equipment.

When the cache data size is expressed as the storage space size of the cached data, the cache data size B _slze can be estimated by the formula B _slze =R-GBR*T, where T is the data sent from the network side device to the user equipment to the network side. The device evaluates the time length of the scheduling priority of the user equipment; R is the total amount of data that the network side device sends to the user equipment in the T.

When the cache data size is expressed as the playable duration of the cached data, the cache data size Btime can be estimated by the formula Bt _ime = ( R-GBR*T ) /Vc, where T is the data sent from the network side device to the user equipment. The length of time to which the network side device evaluates the scheduling priority of the user equipment; R is the total amount of data that the network side device sends to the user equipment in the T.

Next, step S202 is performed, that is, the network side device calculates a scheduling priority of the user equipment according to the size of the cached data.

In the embodiment of the present application, the method for calculating the scheduling priority of the user equipment according to the size of the cached data may be at least classified into the following three types: determining a corresponding scheduling priority calculation method according to the size of the cached data, and buffering the data size. Substituting into the preset scheduling priority calculation formula, and first determining the corresponding scheduling priority calculation method according to the size of the cached data, and then substituting the cached data into the determined calculation formula, the following descriptions are respectively performed:

First, the corresponding calculation method is determined according to the size of the cache data.

That is, the network side device first compares the cached data size with a preset threshold threshold to obtain a comparison result;

The network side device calculates a scheduling priority of the user equipment according to the comparison result. In the specific implementation process, according to different application scenarios, at least three comparison modes: low threshold priority, double threshold priority, and high threshold priority can be classified. First, introduce low threshold priority.

That is, the network side device first compares the cached data size with a preset threshold threshold;

When the comparison result indicates that the size of the cached data is smaller than the threshold, the network side device calculates a pre-scheduled priority of the user equipment by using a preset scheduling algorithm, and multiplies by a preset priority promotion factor. Obtaining, by the pre-scheduling priority, a scheduling priority of the user equipment, where the priority lifting factor is greater than 1.

When the comparison result indicates that the cached data size is greater than the threshold threshold, the network side device calculates a pre-scheduling priority of the user equipment by using a preset scheduling algorithm, and sets the pre-scheduling priority as The scheduling priority of the user equipment.

When the comparison result indicates that the cache data size is equal to the threshold threshold, the scheduling priority calculation method when the cache data size is smaller than the threshold threshold may be used, and the cache data size may be greater than the size. The method for calculating the scheduling priority when the threshold is wide is not limited in this embodiment.

In a specific implementation, the preset scheduling algorithm may be a PF scheduling algorithm, a Max C/l scheduling algorithm, or a Round Robin algorithm, which is not limited in this embodiment.

In a specific implementation process, in order to accurately identify user equipments that are not smooth in video or audio playback, and timely prioritize resources for the user equipments, the preset threshold threshold may be set to a smooth period or greater than and close to The value of the smoothing period.

Preferably, the preset threshold threshold is equal to 1.5 times of the smooth period.

The following uses the preset scheduling algorithm as the PF scheduling algorithm as an example to describe the low threshold priority: at the scheduling time t, first compare the buffer data size B of the user equipment i with the preset threshold threshold T;

When B<T is low, it is determined that the viewing experience of the user equipment i is in a poor state, and resources are preferentially allocated, and the scheduling priority Pi(t) of the user equipment i is α > 1 , and α is a priority lifting factor; When B≥T is low, it is determined that the viewing experience of the user equipment i is temporarily in a good state, and the resources can be temporarily suspended, and the scheduling priority of the user equipment i is Pi(t)=

The user equipment resources of the worst part of the viewing experience are firstly upgraded to improve the viewing experience of some of the users with the worst fluency, thereby improving the average opinion score and the quality of the entire network user experience.

Next, introduce the double threshold priority.

The network side device first compares the cached data size with a preset threshold threshold, where the threshold threshold includes a low threshold threshold and a high threshold threshold greater than the low threshold threshold;

When the comparison result indicates that the cache data size is greater than the low threshold threshold and is less than the high threshold threshold, the network side device calculates a scheduling of the pre-user equipment of the user equipment by using a preset scheduling algorithm. Priority, wherein the priority promotion factor is greater than one.

When the comparison result indicates that the cache data size is smaller than the low threshold threshold, or the cache data size is greater than the high threshold threshold, the network side device calculates the user equipment by using a preset scheduling algorithm. The pre-scheduled priority is set, and the pre-scheduled priority is set as the scheduling priority of the user equipment.

When the comparison result indicates that the cache data size is equal to the low threshold threshold or the high threshold threshold, the scheduling may be performed when the buffer data size is greater than the low threshold threshold and less than the high threshold threshold In the priority calculation method, the method for calculating the scheduling priority when the buffer data size is smaller than the low threshold threshold or the cache data size is greater than the high threshold threshold is not limited in this embodiment.

The preset scheduling algorithm may be a PF scheduling algorithm, a Max C/I scheduling algorithm, or a Round Robin algorithm, which is not limited in this embodiment.

In the specific implementation process, in order to accurately identify that the video or audio playback is temporarily smooth, but is about to enter the user equipment in a non-fluent state, and preferentially allocate resources to the user equipment in the range, the low threshold threshold may be set to a smooth period or Greater than and close to the value of the smoothing period. Set the height The threshold value is a statistical value obtained by performing statistics on the total cache data size of the user equipment of the entire network, and a cached data size having a preset percentage of the total cache data size is smaller than the high threshold value.

Preferably, the low threshold threshold may be 1.5 times the smoothing period; and the high threshold threshold may be a value larger than 70% of the cached data size of all cached data sizes.

The following is a preset scheduling algorithm for the Max C/I scheduling algorithm as an example to illustrate the dual threshold priority: at the scheduling time t, first compare the buffer data size B of the user equipment i with the low threshold threshold T low and high threshold The threshold T is high;

When T is low <B<T high, it is determined that the viewing experience of the user equipment i will be in a state of being deteriorated, and resources need to be preferentially allocated, and the scheduling priority of the user equipment i is Pi(t) = DRCi(t) * a , α > 1 , α is the priority lifting factor;

When Β is low, or Τ ,, it is determined that the viewing experience of the user equipment i is in a good or bad state, and the resources may be temporarily suspended, and the scheduling priority of the user equipment i is Pi(t) = DRCi(t);

Specifically, the dual-threshold-priority scheduling mode is applicable to a scenario in which resources are relatively tight. If there are not enough resources to be allocated to the user equipment in the worst part of the viewing experience, the resource allocation of the user equipment whose viewing experience is at an intermediate level can be improved. On the basis of avoiding the decrease of the average opinion score, the average opinion score and the quality of the whole network user experience are improved by improving the user experience of the interrupted user in the viewing experience.

Finally, introduce high threshold priority.

The network side device also first compares the cached data size with a preset threshold threshold;

When the comparison result indicates that the size of the cached data is greater than the threshold, the network side device calculates a pre-scheduled priority of the user equipment by using a preset scheduling algorithm, and multiplies by a preset priority promotion factor. Obtaining, by the pre-scheduling priority, a scheduling priority of the user equipment, where the priority lifting factor is greater than 1.

When the comparison result indicates that the cached data size is smaller than the threshold threshold, the network side device calculates a pre-scheduling priority of the user equipment by using a preset scheduling algorithm, and sets the pre-scheduling priority as The scheduling priority of the user equipment.

When the comparison result indicates that the size of the cache data is equal to the threshold threshold, The method for calculating the scheduling priority when the size of the data is smaller than the threshold is also used. The method for calculating the scheduling priority when the size of the buffer is greater than the threshold is not limited in this embodiment.

In a specific implementation process, the preset threshold threshold may be set to be a statistical value obtained by performing statistics on all cached data sizes of the entire network user equipment, and the cached data size has a preset percentage of the cache. The data size is smaller than the preset threshold threshold.

Preferably, the preset threshold threshold may be a value greater than 70% of the cache data size of all cached data sizes.

The following uses the preset scheduling algorithm as the PF scheduling algorithm as an example to describe the high threshold priority: at the scheduling time t, first compare the buffer data size B of the user equipment i with the preset threshold threshold T;

When B>T is high, the scheduling priority of user equipment i is Pi(t) = α > 1 , and α is a priority lifting factor;

When Β is degraded, the allocation of resources is suspended, then the scheduling priority of user equipment i Pi(t) =

Firstly, resources are allocated to some user equipments with the best fluency, so as to maintain the viewing experience of some users who have the worst fluency of the users, and thus improve the average opinion score and the quality of the whole network user experience.

Specifically, the cache data size and the preset threshold are compared first, and then the corresponding scheduling priority calculation method is determined according to the comparison result, which can selectively increase the priority of a certain range of user equipment according to different network environments. , to improve the average opinion score and the quality of the entire network user experience.

Second, the cached data size is substituted into a preset scheduling priority calculation formula.

That is, the network side device substitutes the cached data size into a preset calculation method, and calculates The scheduling priority of the user equipment.

Specifically, the size of the cached data is substituted into the calculation method of the scheduling priority as a factor. In a specific implementation process, the power of the cached data size may be used as a factor to calculate the scheduling priority. The calculation result of the cache data size and the remaining preset values may be substituted as a factor into the calculation method of the scheduling priority.

The following calculation algorithm is used as an improved calculation method according to the PF scheduling algorithm, and the calculation result of the buffered data size and the remaining preset values is used as a factor to improve the calculation method as an example: the network side device first The pre-scheduling priority of the user equipment is calculated by using the PF scheduling algorithm, that is, the pre-scheduling priority P _{i f5i} (t) of the user equipment 1 is calculated first at the scheduling time t.

The network side device obtains the scheduling priority Pi of the user equipment i by dividing the pre-scheduling priority Pi pre(t) by the power of the ratio of the buffer data size B to the smoothing duration W. ).

That is, the improved calculation method according to the PF scheduling algorithm is: scheduling priority of user equipment i

Certainly, in a specific implementation process, the preset calculation algorithm may also be an improved calculation method according to a Max C/I scheduling algorithm, or may be an improved calculation method according to a Round Robin algorithm, in this implementation. There are no restrictions in the examples.

Thirdly, the corresponding scheduling priority calculation method is first determined according to the size of the cached data, and then the cached data size is substituted into the determined calculation formula.

a calculation method corresponding to the comparison result selected by the network side device;

The network side device substitutes the size of the cached data into a selected calculation method, and calculates a scheduling priority of the user equipment;

In the specific implementation process, it is the same as the first scheduling priority calculation method. According to different application scenarios, it can be classified into at least three lower-priority priority, two-threshold priority, and high-threshold priority. In a specific implementation process, the calculation algorithm may be an improved calculation method according to the PF scheduling algorithm, or may be an improved calculation method according to the Max C/I scheduling algorithm, or may be improved according to a Round Robin algorithm. The calculation method is not limited in this embodiment.

The following takes the scenario as the low threshold first, and the calculation method is based on the improved calculation method of the PF scheduling algorithm, to illustrate how to first determine the corresponding scheduling priority calculation method according to the cache data size, and then substitute the cached data size into the determined calculation. formula:

At the scheduling time t, first compare the buffer data size B of the user equipment i with the preset threshold threshold T;

When B<T is low, it is determined that the viewing experience of the user equipment i will be in a poor state, and resources are preferentially allocated, and the scheduling priority of the user equipment i is Pi(t) =

Ri(t)*(B ^A nl,);

When B≥T is low, it is determined that the viewing experience of the user equipment i is temporarily in a good state, and the resource allocation may be suspended, and the scheduling priority of the user equipment i is Pi(t)=H;

Where nl < n2 to improve the scheduling priority when B < T is low.

Certainly, in a specific implementation process, the scheduling priority may be calculated only according to the size of the cached data, for example, the reciprocal of the cached data size is used as the scheduling priority, so that the scheduling priority of the user equipment is smaller. The higher the cache data size is, the lower the scheduling priority of the corresponding user equipment is.

Certainly, in a specific implementation process, a table in which the size of the cached data and the corresponding scheduling priority are recorded is pre-stored in the network-side device, and after the network-side device obtains the size of the cached data, the network side device searches and obtains the corresponding table from the table. The scheduling priority.

Specifically, the size of the cached data of the user equipment is taken into account in the process of calculating the scheduling priority of the user equipment, and a part of resources of the user equipment with better playback quality are released to the remaining user equipment according to the requirements of different scenarios, and the rest is upgraded. The throughput of user equipment to improve the overall experience quality of users across the network.

After the scheduling priority is calculated in step S202, the process proceeds to step S203, that is, the network side device schedules allocation of resources to the user equipment according to the scheduling priority. In a specific implementation process, the network side device may first sort the scheduling priorities of the user equipments that are scheduled to be scheduled from large to small, and first allocate resources to the user equipment with the highest scheduling priority, and schedule the resources on the user equipment. After the transmission resource satisfies the amount of data to be transmitted, the user equipment with the highest scheduling priority is selected among the remaining user equipments for resource scheduling until the resource scheduling for all user equipments is completed.

Of course, the network side device may also introduce the foregoing method by dividing all the user equipments in the system shown in FIG. 1 in proportion to the size of the scheduling priority.

Embodiment 2:

In this embodiment, the foregoing method is described from the user equipment side. Referring to FIG. 3, FIG. 3 is a flowchart of processing on the user equipment side according to an embodiment of the present invention.

The scheduling method includes:

Step S301: The user equipment sends a cache parameter to the network side device, where the cache parameter is used by the network side device to obtain a cached data size, and the parameter of the scheduling priority of the user equipment is calculated according to the cached data size.

Step S302: The user equipment uses the network side device to perform data transmission according to the resource allocated by the scheduling priority scheduling.

In a specific implementation process, the user equipment may be a smart phone, a notebook, a tablet, etc., which is not enumerated in this embodiment.

In this embodiment, after the user equipment establishes a signaling connection with the network side device, the user equipment receives the reconfiguration message sent by the network side device, and periodically reports the cache parameter based on the reconfiguration message. The network side device, or based on the reconfiguration message, reports the cache parameter to the network side device when a certain trigger condition is met.

In this embodiment, the cache parameter may be: a video coding rate Vc of the user equipment, a guaranteed bit rate GBR, or the cached data size.

Further, when the cache parameter is specifically the cached data size, before the user equipment sends the cache parameter to the network side device, the method further includes: The user equipment acquires Vc or GBR;

The user equipment calculates the cache data size based on Vc or GBR.

Specifically, the method for calculating the size of the cached data by the user equipment based on the Vc or the GBR is the same as the method for calculating the size of the cached data based on Vc or GBR provided by the first embodiment, and is not described here.

Embodiment 3

Based on the same inventive concept, the present application further provides a network side device.

As shown in FIG. 4, the network side device includes:

The processor 401 is configured to acquire a cached data size of the user equipment, calculate a scheduling priority of the user equipment according to the cached data size, and allocate a resource to the user equipment according to the scheduling priority.

The transceiver 402 is configured to send, by using the processor, the allocated resources, and send data to the user equipment.

The specific connection relationship is: The processor 401 is connected to the transceiver 402.

In the embodiment of the present application, the network side device may be a base station or an RNC.

The network side device calculates the scheduling priority according to the size of the cached data of the user equipment, and schedules the allocation of resources according to the current cache condition of the user equipment, thereby achieving the technical effect of improving scheduling accuracy.

In this embodiment, the processor 401 is further configured to: compare the buffered data size with a preset threshold threshold to obtain a comparison result; and calculate, according to the comparison result, a scheduling priority of the user equipment. level.

Specifically, the processor 401 is further configured to: when the comparison result indicates that the cached data size is less than or equal to the threshold threshold: calculating, by using a scheduling algorithm, scheduling of a pre-tuning device of the user equipment Priority, wherein the priority promotion factor is greater than one.

Further, the processor 401 is further configured to: when the comparison result indicates that the cached data size is greater than or equal to the threshold threshold: calculating, by using a scheduling algorithm, pre-scheduling of the user equipment Priority level; and setting the pre-scheduling priority as a scheduling priority of the user equipment. Specifically, the processor 401 is further configured to: when the threshold threshold includes a low threshold threshold and a high threshold threshold greater than the low threshold threshold, and when the cache data size is greater than or equal to the When the threshold value is less than or equal to the threshold value, the scheduling priority of the user equipment is calculated by the scheduling algorithm, where the priority promotion factor is greater than 1.

Further, the processor 401 is further configured to: when the threshold threshold includes a low threshold threshold and a high threshold threshold greater than the low threshold threshold, and when the cache data size is less than or equal to the low threshold When the threshold value or the size of the cached data is greater than or equal to the high threshold threshold: calculating a pre-scheduled priority of the user equipment by using a scheduling algorithm; and setting the pre-scheduled priority as a scheduling priority of the user equipment level.

In this embodiment, the processor 401 is further configured to: substitute the cached data size into a preset calculation method, and calculate a scheduling priority of the user equipment.

Specifically, the processor 401 is further configured to: calculate, by using a scheduling algorithm, a pre-scheduled priority of the user equipment; and divide the pre-scheduled priority by a power of the cached data to obtain the user. The scheduling priority of the device.

In this embodiment, the processor 401 is further configured to: obtain a video coding rate or a guaranteed bit rate of the user equipment; and calculate the cached data size based on the video coding rate or the guaranteed bit rate; Or

The transceiver 402 is further configured to receive the size of the cached data reported by the user equipment, and send the cached data size to the processor 401.

Further, the transceiver 402 is further configured to receive a video coding rate reported by the user equipment, and send the video coding rate to the processor 401; or

The transceiver 402 is further configured to: send a query message to the core network device; receive a video coding rate of the user equipment returned by the core network device based on the query message, and send the video coding rate to the processing 401; or

The processor 401 is further configured to obtain a video coding rate of the user equipment by using deep packet parsing. The network side device provided in this embodiment and the positioning method in the first embodiment are based on two aspects under the same inventive concept. The implementation process of the method has been described in detail above, so those skilled in the art can The foregoing description clearly understands the structure and implementation process of the device in this embodiment. For the sake of brevity of the description, it will not be repeated here.

Embodiment 4

Based on the same inventive concept, the present application also provides a user equipment.

As shown in FIG. 5, the user equipment includes:

The transceiver 501 is configured to send a cache parameter to the network side device, where the cache parameter is used by the network side device to obtain a cache data size, and calculate a scheduling priority parameter of the user equipment according to the cache data size. Source, data transmission by the transceiver 501.

The specific connection relationship is: The processor 502 is connected to the transceiver 501.

In the embodiment of the present application, the user equipment may be a smart phone, a tablet computer, or a notebook, which is not limited in this embodiment.

The user equipment sends the cache parameter to the network side device, so that the network side device can perform data transmission according to the buffered resource, thereby achieving the technical effect of improving scheduling accuracy.

In this embodiment, the cache parameter is specifically: a video coding rate, a guaranteed bit rate, or a size of the cached data of the user equipment.

Further, when the cache parameter is specifically the size of the cached data, the processor is further configured to: obtain a video coding rate or a guaranteed bit rate; and calculate, according to the video coding rate or the guaranteed bit rate, Cache data size.

The user equipment provided in this embodiment and the positioning method in the second embodiment are based on two aspects under the same inventive concept. The implementation process of the method has been described in detail above, so those skilled in the art can The description clearly understands the structure and implementation process of the device in this embodiment. For the sake of brevity of the description, it will not be repeated here. In several embodiments provided by the present application, it should be understood that the transceiver may be a transceiver unit or a transceiver module; the processor may be a processing unit or a processing module.

The technical solution in the foregoing embodiment of the present application has at least one of the following technical effects or advantages: In the embodiment of the present invention, the network side device calculates a scheduling priority according to the cached data size of the user equipment, and then calculates the scheduling priority according to the calculated scheduling priority. The size of the device is used to schedule resources for the user equipment, that is, the current buffering condition of the user equipment is considered in the process of scheduling and allocating resources, and the technical effect of improving scheduling accuracy is achieved.

Further, the scheduling priority is calculated according to the size of the cached data of the user equipment, and a part of the resources of the user equipment with good playback quality can be released to the remaining user equipments, and the throughput of the remaining user equipments is improved, so as to improve the overall experience quality of the users of the entire network. .

Although the preferred embodiment of the invention has been described, it will be apparent to those skilled in the < Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and the modifications and modifications hair

The spirit and scope of the Ming. Thus, it is intended that the present invention cover the modifications and the modifications of the invention

Claims

Rights request

A scheduling method, comprising:

The network side device acquires a cache data size of the user equipment;

The network side device allocates resources to the user equipment according to the scheduling priority.

The method according to claim 1, wherein the network side device calculates the scheduling priority of the user equipment according to the size of the cached data, and includes:

The network side device calculates a scheduling priority of the user equipment according to the comparison result.

3. The method of claim 2, wherein

When the comparison result indicates that the size of the cached data is less than or equal to the threshold, the network side device calculates the scheduling priority of the user equipment according to the comparison result, including:

4. The method of claim 2, wherein

When the comparison result indicates that the size of the cached data is greater than or equal to the threshold, the network side device calculates the scheduling priority of the user equipment according to the comparison result, including:

The network side device calculates a pre-scheduled priority of the user equipment by using a scheduling algorithm, and the network side device sets the pre-scheduling priority as a scheduling priority of the user equipment.

5. The method of claim 2, wherein when the threshold threshold comprises a low threshold threshold and a high threshold threshold greater than the low threshold threshold: and when the comparison result is When the cache data size is greater than or equal to the low threshold threshold and less than or equal to the high threshold threshold, the network side device calculates the scheduling priority of the user equipment according to the comparison result, including: The network side device calculates a pre-scheduled priority of the user equipment by using a scheduling algorithm, and a scheduling priority of the user equipment, where the priority lifting factor is greater than 1.

6. The method of claim 2, wherein

When the threshold threshold includes a low threshold threshold and a high threshold threshold greater than the low threshold threshold: and when the cache data size is less than or equal to the low threshold threshold or the cache data size is greater than or equal to When the threshold value is high, the network side device calculates the scheduling priority of the user equipment according to the comparison result, and includes:

The method according to claim 7, wherein the network side device substitutes the cached data size into a preset calculation method, and calculates a scheduling priority of the user equipment, including: the network The side device calculates a pre-scheduled priority of the user equipment by using a scheduling algorithm, and the network side device obtains a scheduling priority of the user equipment by dividing the pre-scheduled priority by a power of the cached data.

The method according to any one of claims 1 to 8, wherein the network side device acquires a cache data size of the user equipment, and includes:

Receiving, by the network side device, the size of the cached data reported by the user equipment; or

The network side device acquires a video coding rate or a guaranteed bit rate of the user equipment; and the network side device calculates the cache data size based on the video coding rate or the guaranteed bit rate.

The method according to claim 9, wherein the network side device acquires a video coding rate of the user equipment, including: Receiving, by the network side device, a video coding rate reported by the user equipment; or

11. A scheduling method, comprising:

The scheduling algorithm according to claim 11, wherein the cache parameter is specifically: a video coding rate, a guaranteed bit rate, or a size of the cached data of the user equipment.

The scheduling algorithm according to claim 12, wherein, when the cache parameter is specifically the cached data size, before the user equipment sends the cache parameter to the network side device, the method further includes: the user equipment Obtain a video coding rate or a guaranteed bit rate;

The user equipment calculates the cache data size based on the video coding rate or the guaranteed bit rate.

14. A network side device, comprising:

a processor, configured to acquire a cached data size of the user equipment, calculate a scheduling priority of the user equipment according to the size of the cached data, and allocate a resource to the user equipment according to the scheduling priority;

And a transceiver, configured to send, by the processor, the allocated resources to send data to the user equipment.

The network side device according to claim 14, wherein the processor is further configured to: compare the cached data size with a preset threshold threshold to obtain a comparison result; and according to the comparison result Calculating a scheduling priority of the user equipment.

The network side device according to claim 15, wherein the processor is further configured to: when the comparison result indicates that the cache data size is less than or equal to the threshold threshold: And the scheduling priority of the user equipment is calculated by using a scheduling algorithm, and the scheduling priority of the user equipment is obtained by multiplying the pre-scheduling priority by a preset priority lifting factor, where the priority is improved. The factor is greater than 1.

The network side device according to claim 15, wherein the processor is further configured to: when the comparison result indicates that the cache data size is greater than or equal to the threshold threshold:

And calculating, by using a scheduling algorithm, a pre-scheduled priority of the user equipment; and setting the pre-scheduled priority as a scheduling priority of the user equipment.

The network side device according to claim 15, wherein the processor is further configured to: when the threshold threshold includes a low threshold threshold and a high threshold threshold greater than the low threshold threshold And when the cached data size is greater than or equal to the low threshold threshold and less than or equal to the high threshold threshold: calculating, by using a scheduling algorithm, a pre-scheduling priority of the user equipment; using the pre-scheduling priority The scheduling priority of the user equipment is obtained by multiplying a preset priority promotion factor, where the priority promotion factor is greater than 1.

The network side device according to claim 15, wherein the processor is further configured to: when the threshold threshold includes a low threshold threshold and a high threshold threshold greater than the low threshold threshold And when the cache data size is less than or equal to the low threshold threshold or the cache data size is greater than or equal to the high threshold threshold:

The network side device according to claim 14, wherein the processor is further configured to: substitute the size of the cached data into a preset calculation method, and calculate a scheduling priority of the user equipment.

The network side device according to claim 20, wherein the processor is further configured to: calculate, by using a scheduling algorithm, a pre-scheduling priority of the user equipment; and divide the pre-scheduling priority by The power of the buffered data size obtains a scheduling priority of the user equipment.

The network side device according to any one of claims 14 to 20, characterized in that:

The processor is further configured to acquire a video coding rate or a guaranteed bit rate of the user equipment; Calculating, according to the video coding rate or the guaranteed bit rate, the size of the cached data; or the transceiver is further configured to: receive the cached data size reported by the user equipment, and send the cached data size to The processor.

23. The network side device according to claim 22, wherein:

The transceiver is further configured to: receive a video coding rate reported by the user equipment, and send the video coding rate to the processor; or

The processor is further configured to obtain a video coding rate of the user equipment by using deep packet parsing.

24. A user equipment, comprising:

a transceiver, configured to send a cache parameter to the network side device, where the cache parameter is used by the network side device to obtain a cache data size, and calculate a tone of the user equipment according to the cache data size

Data transmission is performed through the transceiver.

The user equipment according to claim 24, wherein the cache parameter is specifically: a video coding rate, a guaranteed bit rate, or a size of the cached data of the user equipment.

The user equipment according to claim 25, wherein when the cache parameter is specifically the size of the cached data, the processor is further configured to: