WO2018010119A1 - Video service resource allocation method and device - Google Patents

Video service resource allocation method and device Download PDF

Info

Publication number
WO2018010119A1
WO2018010119A1 PCT/CN2016/089899 CN2016089899W WO2018010119A1 WO 2018010119 A1 WO2018010119 A1 WO 2018010119A1 CN 2016089899 W CN2016089899 W CN 2016089899W WO 2018010119 A1 WO2018010119 A1 WO 2018010119A1
Authority
WO
WIPO (PCT)
Prior art keywords
video service
cache
current
scheduling priority
state
Prior art date
Application number
PCT/CN2016/089899
Other languages
French (fr)
Chinese (zh)
Inventor
石娴文
巢志骏
楼群芳
张劲林
瓦伦汀S
提斯里曼妥思D
戈麦斯A·N
杨建强
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to PCT/CN2016/089899 priority Critical patent/WO2018010119A1/en
Publication of WO2018010119A1 publication Critical patent/WO2018010119A1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/40Support for services or applications

Definitions

  • the present invention relates to the field of wireless communication technologies, and in particular, to a video service resource allocation method and apparatus.
  • Mobile video service refers to communication services that provide video content to users through mobile networks and mobile terminals, such as video messages, video mail, real-time/on-demand video content, video games, mobile video telephony/conference, mobile video shopping, and mobile video surveillance. And other types of business, etc., to facilitate users to experience video services anytime, anywhere.
  • the user terminal In view of the large data volume characteristics of the video service, in order to smooth the delay caused by the mobile network transmission and realize the synchronous playback of the transceiver end, the user terminal needs to temporarily store the received audio and video in the cache to ensure the audio and video. Data can continue to play continuously after being transmitted over the mobile network.
  • the increase in the number of video users, the unreasonable allocation of radio resources, and the channel of the mobile communication network may cause congestion of the network and decrease the air interface rate, resulting in insufficient buffering of the video service of the user, which ultimately leads to Video users are prone to stagnation, affecting the experience of video users.
  • the technical problem to be solved by the embodiments of the present invention is to provide a video service resource allocation method and device, which solves the problem of poor user experience of video services in the existing wireless communication system.
  • an embodiment of the present invention provides a video service resource allocation method, which may include:
  • the base station acquires a current buffer status of the video service of the terminal
  • mapping policy includes a mapping relationship between a cache state and a scheduling priority or a relationship between a cache state and a scheduling priority algorithm Mapping relations
  • Radio resource allocation for the video service according to the scheduling priority.
  • the radio resource is adjusted according to the buffering state of the video, so that the video service of the terminal can be played more smoothly under the condition that the radio resource is limited, and the video playback quality and smoothness are ensured. Sexuality, enhance the user experience.
  • the acquiring, by the base station, a current cache state of a video service of the terminal includes:
  • the current cache state is an initial cache state
  • Determining, according to a preset mapping policy, a scheduling priority corresponding to a current cache state of the video service including:
  • the video service play is divided into an initial cache state and resource allocation adjustment is performed on the video in the state, which can improve the user experience during initial viewing.
  • the acquiring, by the base station, a current cache state of a video service of the terminal includes:
  • the current playable duration in the buffer is less than the preset time threshold, and the current playable duration is greater than the preset rate threshold, and the current cache state is the cache fill state;
  • Determining, according to a preset mapping policy, a scheduling priority corresponding to a current cache state of the video service including:
  • the video service play is divided into a cache fill state and resource allocation adjustment is performed on the video in the state, which can improve the video viewing experience of the user in the case that a card may occur.
  • the acquiring, by the base station, a current cache state of a video service of the terminal includes:
  • the current playable duration in the buffer is greater than or equal to the preset time threshold, and the current playable duration growth rate is less than or equal to the preset rate threshold, and the current cache state is cache stable. status;
  • Determining, according to a preset mapping policy, a scheduling priority corresponding to a current cache state of the video service including:
  • the preset calculation formula of the scheduling priority corresponding to the video service is searched according to the mapping relationship between the cache state and the scheduling priority algorithm;
  • the video service play is divided into a cache stable state and resource allocation adjustment is performed on the video in the state, so that the video can be maintained in the current play stable state, and the overall viewing experience of the user is improved.
  • the preset calculation formula is:
  • K is the scheduling priority
  • K is the ratio of the estimated video stream rate to the target video stream rate
  • the K is greater than or equal to 0.
  • K1 corresponds to the priority
  • Level P is higher than or equal to the priority P corresponding to K2;
  • the estimated video flow rate is an average video stream rate in a preset period in which the video service enters the buffer stable state, and the target video stream rate is the video service entry point.
  • the preset calculation formula is:
  • is a judgment factor of the scheduling priority of the video service
  • P is a scheduling priority of the video service in a cache stable state
  • A is a pre-set and judgment factor ⁇
  • B is a second threshold value for comparison with the determination factor ⁇
  • the first threshold A is greater than the second threshold B
  • A is a number less than
  • B is a number greater than 0,
  • A is a number less than
  • B is a number greater than 0,
  • the units of B and B are both seconds; in the preset calculation formula, the specific calculation method of the judgment factor ⁇ is:
  • B(t) is the playable duration of the video service in the buffer area at time t
  • B(0) is the value of B(t) when t is 0, for the video service to enter the location
  • SchData(t i ) is the video stream rate obtained by the video service at time t i
  • S' 3 (t- ⁇ ) is the target video stream rate at the time of (t- ⁇ )
  • It refers to the total number of transmission time intervals TTI of the radio buffer control RLC layer in the ⁇ time period from the current time t to the previous time (t- ⁇ )
  • the value of t i is t - ⁇ to the time value corresponding to each TTI in time t
  • is the calculation update period of the determination factor ⁇
  • the units of t, ⁇ , and t i are all seconds.
  • the preset calculation formula is:
  • L is the ratio of the current slice playable duration to the historical average slice download duration, and the L is greater than or equal to 0. For any two L values L1 and L2, when L1 is less than L2, L1 The corresponding priority P is higher than or equal to the priority P corresponding to L2;
  • the historical average slice download duration is an average duration of all the slice downloads after the video service enters the cache stable state and before the current slice download.
  • the preset calculation formula is:
  • P(n) is the scheduling priority of the nth fragment download currently located after the video service enters the cache stable state
  • P3 is greater than P2 and less than P1
  • MSD is fragmentable playable duration
  • SFT(n-1) The (n-1) slice download duration after the video service enters the cache stable state
  • the AvgSFT(n-1) is the front of the video service after entering the cache stable state (n-1)
  • C is the pre-set for the ratio
  • D is the pre-set for the ratio
  • a fourth threshold for comparison is performed, the third threshold C is less than the fourth threshold D, and C and D are both positive numbers.
  • the specific manner of calculating the AvgSFT(n-1) is:
  • AvgSFT(n-1) (1- ⁇ ) ⁇ AvgSFT(n-2)+ ⁇ SFT(n-1), where ⁇ is a filter coefficient, and ⁇ is in a range of more than 0 and less than 1.
  • the preset calculation formula is:
  • M is the scheduling priority
  • M is the ratio of the slack playable duration to the current slicing download duration.
  • the M is greater than or equal to 0.
  • M1 corresponds to The priority P is higher than or equal to the priority P corresponding to M2;
  • the current fragment download duration is when the video service enters the cache stable state.
  • the preset calculation formula is:
  • the P(t n ) is the scheduling priority of the video service at the current time t
  • the MSD is the fragmentable playable duration
  • the current time t is the nth after the video service enters the cache stable state.
  • HOL(t n ) is the download time of the currently used slice for the nth slice where the current time t is located.
  • an embodiment of the present invention provides a base station, which may include: a memory and a processor;
  • the memory is used to store program code
  • the processor is configured to invoke the program code stored in the memory to perform the following steps:
  • mapping policy includes a mapping relationship between a cache state and a scheduling priority or a relationship between a cache state and a scheduling priority algorithm Mapping relations
  • Radio resource allocation for the video service according to the scheduling priority.
  • the processor is configured to obtain a current cache state of a video service of the terminal, specifically:
  • the current cache state is an initial cache state
  • the processor is configured to determine, according to a preset mapping policy, a scheduling priority corresponding to a current cache state of the video service, specifically:
  • the processor is configured to obtain a current cache state of a video service of the terminal, specifically:
  • the current playable duration in the buffer is less than the preset time threshold, and the current playable duration is greater than the preset rate threshold, and the current cache state is the cache fill state;
  • the processor is configured to determine, according to a preset mapping policy, a scheduling priority corresponding to a current cache state of the video service, specifically:
  • the processor is configured to obtain The current cache status of the video service of the terminal, specifically:
  • the current playable duration in the buffer is greater than or equal to the preset time threshold, and the current playable duration growth rate is less than or equal to the preset rate threshold, and the current cache state is cache stable. status;
  • the processor is configured to determine, according to a preset mapping policy, a scheduling priority corresponding to a current cache state of the video service, specifically:
  • the preset calculation formula of the scheduling priority corresponding to the video service is searched according to the mapping relationship between the cache state and the scheduling priority algorithm;
  • the preset calculation formula is:
  • K is the scheduling priority
  • K is the ratio of the estimated video stream rate to the target video stream rate
  • the K is greater than or equal to 0.
  • K1 corresponds to the priority
  • Level P is higher than or equal to the priority P corresponding to K2;
  • the estimated video flow rate is when the video service enters the cache stable state. And an average video stream rate in a preset period in which the video is in a predetermined period of time after the video service enters the buffer stable state or enters the cache stable state. The average video stream rate or the preset video stream rate.
  • the preset calculation formula is:
  • is a judgment factor of the scheduling priority of the video service
  • P is a scheduling priority of the video service in a cache stable state
  • A is a pre-set and judgment factor ⁇
  • B is a second threshold value for comparison with the determination factor ⁇
  • the first threshold A is greater than the second threshold B
  • A is a number less than
  • B is a number greater than 0,
  • A is a number less than
  • B is a number greater than 0,
  • the units of B and B are both seconds; in the preset calculation formula, the specific calculation method of the judgment factor ⁇ is:
  • B(t) is the playable duration of the video service in the buffer area at time t
  • B(0) is the value of B(t) when t is 0, for the video service to enter the location
  • SchData(t i ) is the video stream rate obtained by the video service at time t i
  • S' 3 (t- ⁇ ) is the target video stream rate at the time of (t- ⁇ )
  • It refers to the total number of transmission time intervals TTI of the radio buffer control RLC layer in the ⁇ time period from the current time t to the previous time (t- ⁇ )
  • the value of t i is t - ⁇ to the time value corresponding to each TTI in time t
  • is the calculation update period of the determination factor ⁇
  • the units of t, ⁇ , and t i are all seconds.
  • the preset calculation formula is:
  • L is the ratio of the current slice playable duration to the historical average slice download duration, and the L is greater than or equal to 0. For any two L values L1 and L2, when L1 is less than L2, L1 The corresponding priority P is higher than or equal to the priority P corresponding to L2;
  • the historical average slice download duration is an average duration of all the slice downloads after the video service enters the cache stable state and before the current slice download.
  • the preset calculation formula is:
  • P(n) is the scheduling priority of the nth fragment download currently located after the video service enters the cache stable state
  • P3 is greater than P2 and less than P1
  • MSD is fragmentable playable duration
  • SFT(n-1) The (n-1) slice download duration after the video service enters the cache stable state
  • the AvgSFT(n-1) is the front of the video service after entering the cache stable state (n-1)
  • C is the pre-set for the ratio
  • D is the pre-set for the ratio
  • a fourth threshold for comparison is performed, the third threshold C is less than the fourth threshold D, and C and D are both positive numbers.
  • the specific manner of calculating the AvgSFT(n-1) is:
  • AvgSFT(n-1) (1- ⁇ ) ⁇ AvgSFT(n-2)+ ⁇ SFT(n-1), where ⁇ is a filter coefficient, ⁇ The value ranges from greater than 0 to less than 1.
  • the preset calculation formula is:
  • M is the scheduling priority
  • M is the ratio of the slack playable duration to the current slicing download duration.
  • the M is greater than or equal to 0.
  • M1 corresponds to The priority P is higher than or equal to the priority P corresponding to M2;
  • the download duration of the current fragment is the download duration currently used by the current fragment download after the video service enters the cache stable state.
  • the preset calculation formula is:
  • the P(t n ) is the scheduling priority of the video service at the current time t
  • the MSD is the fragmentable playable duration
  • the current time t is the nth after the video service enters the cache stable state.
  • HOL(t n ) is the download time of the currently used slice for the nth slice where the current time t is located.
  • an embodiment of the present invention provides a video service resource allocation apparatus, which may include:
  • An obtaining module configured to acquire a current cache state of a video service of the terminal
  • a determining module configured to determine, according to a preset mapping policy, a scheduling priority corresponding to a current cache state of the video service, where the mapping policy includes a mapping relationship between a cache state and a scheduling priority, or a cache state and a scheduling priority Mapping relationship between level algorithms;
  • an allocating module configured to perform radio resource allocation for the video service according to the scheduling priority, where the higher the scheduling priority, the more allocated radio resources.
  • the obtaining module is specifically configured to:
  • the current cache state is an initial cache state
  • the determination module is specifically used to:
  • the obtaining module is specifically configured to:
  • the current playable duration in the buffer is less than the preset time threshold, and the current playable duration is greater than the preset rate threshold, and the current cache state is the cache fill state;
  • the determination module is specifically used to:
  • the obtaining module is specifically configured to:
  • the current playable duration in the buffer is greater than or equal to the preset time threshold, and the current playable duration growth rate is less than or equal to the preset rate threshold, and the current cache state is cache stable. status;
  • the determining module includes:
  • a searching unit configured to: if the current cache state is a cache stable state, search for a preset calculation formula of a scheduling priority corresponding to the video service according to a mapping relationship between the cache state and a scheduling priority algorithm;
  • the calculating unit is configured to calculate, according to the preset calculation formula, a scheduling priority corresponding to a cache stable state of the video service to a third scheduling priority.
  • the preset calculation formula is:
  • K is the ratio of the estimated video stream rate to the target video stream rate, the K Greater than or equal to 0, for any two K values K1 and K2, when K1 is less than K2, the priority P corresponding to K1 is higher than or equal to the priority P corresponding to K2;
  • the estimated video flow rate is an average video stream rate in a preset period in which the video service enters the buffer stable state, and the target video stream rate is the video service entry point.
  • the preset calculation formula is:
  • is a judgment factor of the scheduling priority of the video service
  • P is a scheduling priority of the video service in a cache stable state
  • A is a pre-set and judgment factor ⁇
  • B is a second threshold value for comparison with the determination factor ⁇
  • the first threshold A is greater than the second threshold B
  • A is a number less than
  • B is a number greater than 0,
  • A is a number less than
  • B is a number greater than 0,
  • the units of B and B are both seconds; in the preset calculation formula, the specific calculation method of the judgment factor ⁇ is:
  • B(t) is the playable duration of the video service in the buffer area at time t
  • B(0) is the value of B(t) when t is 0, for the video service to enter the location
  • SchData(t i ) is the video stream rate obtained by the video service at time t i
  • S' 3 (t- ⁇ ) is the target video stream rate at the time of (t- ⁇ )
  • It refers to the total number of transmission time intervals TTI of the radio buffer control RLC layer of the radio link control RLC from the current time t to the previous time (t- ⁇ ), where the value of t i is t - ⁇ to the time value corresponding to each TTI in time t, ⁇ is the calculation update period of the determination factor ⁇ , and the units of t, ⁇ , and t i are all seconds.
  • the preset calculation formula is:
  • L is the ratio of the current slice playable duration to the historical average slice download duration, and the L is greater than or equal to 0. For any two L values L1 and L2, when L1 is less than L2, L1 The corresponding priority P is higher than or equal to the priority P corresponding to L2;
  • the historical average slice download duration is an average duration of all the slice downloads after the video service enters the cache stable state and before the current slice download.
  • the preset calculation formula is:
  • P(n) is the scheduling priority of the nth fragment download currently located after the video service enters the cache stable state
  • P3 is greater than P2 and less than P1
  • MSD is fragmentable playable duration
  • SFT(n-1) The (n-1) slice download duration after the video service enters the cache stable state
  • the AvgSFT(n-1) is the front of the video service after entering the cache stable state (n-1)
  • C is the pre-set for the ratio
  • D is the pre-set for the ratio
  • a fourth threshold for comparison is performed, the third threshold C is less than the fourth threshold D, and C and D are both positive numbers.
  • the specific manner of calculating the AvgSFT(n-1) is:
  • AvgSFT(n-1) (1- ⁇ ) ⁇ AvgSFT(n-2)+ ⁇ SFT(n-1), where ⁇ is a filter coefficient, and ⁇ is in a range of more than 0 and less than 1.
  • the preset calculation formula is:
  • M is the scheduling priority
  • M is the ratio of the slack playable duration to the current slicing download duration.
  • the M is greater than or equal to 0.
  • M1 corresponds to The priority P is higher than or equal to the priority P corresponding to M2;
  • the download duration of the current fragment is the download duration currently used by the current fragment download after the video service enters the cache stable state.
  • the preset calculation formula is:
  • the P(t n ) is the scheduling priority of the video service at the current time t
  • the MSD is the fragmentable playable duration
  • the current time t is the nth after the video service enters the cache stable state.
  • HOL(t n ) is the download time of the currently used slice for the nth slice where the current time t is located.
  • the current cache state of the video service of the terminal is obtained by the base station, and the scheduling priority corresponding to the current cache state of the video service is determined according to the preset mapping policy, and finally, according to the scheduling priority,
  • the video service performs radio resource allocation. That is, by using the direct acquisition or the budget estimation of the current cache state of the video service of the terminal by the base station to determine the current cache state of the video service, and then determining the delay according to the determined cache state and the preset mapping policy.
  • the scheduling priority corresponding to the storage state, and finally, the radio resource is adjusted according to the determined scheduling priority, so that the video service of the terminal can be played more smoothly under the condition that the radio resource is limited, and the video is played. Quality and fluency to enhance the user experience.
  • FIG. 1 is a schematic diagram of a network architecture of video service resource allocation according to an embodiment of the present invention
  • FIG. 2 is a schematic flowchart of a video service resource allocation method according to an embodiment of the present invention
  • FIG. 3 is a schematic structural diagram of a base station according to an embodiment of the present invention.
  • FIG. 4 is a schematic structural diagram of a video service resource allocation apparatus according to an embodiment of the present invention.
  • FIG. 5 is a schematic structural diagram of another video service resource allocation apparatus according to an embodiment of the present invention.
  • references to "an embodiment” herein mean that a particular feature, structure, or characteristic described in connection with the embodiments can be included in at least one embodiment of the invention.
  • the appearances of the phrases in various places in the specification are not necessarily referring to the same embodiments, and are not exclusive or alternative implementations that are mutually exclusive. example. Those skilled in the art will understand and implicitly understand that the embodiments described herein can be combined with other embodiments.
  • GSM Global System of Mobile communication
  • CDMA Code Division Multiple Access
  • WCDMA Wideband Code Division Multiple Access
  • GPRS General Packet Radio Service
  • LTE Long Term Evolution
  • FDD Frequency Division Duplex
  • TDD Time Division Duplex
  • UMTS Universal Mobile Telecommunication System
  • the base station may be a base station (Base Transceiver Station, BTS) in GSM or CDMA, or may be a base station (NodeB) in WCDMA, or may be an evolved base station in LTE (The present invention is not limited to the evolution of the Node B, the eNB or the eNodeB, or the base station equipment in the future 5G network.
  • BTS Base Transceiver Station
  • NodeB base station
  • LTE evolved base station in LTE
  • the terminal may also be referred to as an access terminal, a terminal device, a subscriber unit, a subscriber station, a mobile station, a mobile station, a remote station, a remote terminal, a mobile device, a user terminal, and a user.
  • Equipment wireless communication equipment, user agents or user devices.
  • the terminal can be a cellular phone, a cordless phone, a smart phone, a Session Initiation Protocol (SIP) phone, a Wireless Local Loop (WLL) station, a smart bracelet, and a smart wearer that support wireless mobile communication video services.
  • SIP Session Initiation Protocol
  • WLL Wireless Local Loop
  • PDA Personal Digital Assistant
  • a handheld device with wireless communication capabilities a computing device or other processing device connected to a wireless modem, an in-vehicle device, and a terminal device in a future 5G network.
  • FIG. 1 is a schematic diagram of a network structure of a wireless communication system.
  • a terminal initiates a video service request to a base station through a wireless communication link, and the terminal communicates with the base station through wireless, and the base station passes optical fiber and mobility management.
  • Entity Mobility Management Entity, MME
  • MME Mobility Management Entity
  • the video service in the present invention is applicable to an international standard group of MPEG-based adaptive frequency coding over the standard (Dynamic Adaptive Streaming over HTTP, DASH) and a dynamic rate adaptation (HLS) transmission mechanism.
  • MPEG-based adaptive frequency coding over the standard
  • DASH Dynamic Adaptive Streaming over HTTP
  • HLS dynamic rate adaptation
  • the network architecture in the embodiment of the present invention includes, but is not limited to, the foregoing network architecture, as long as the network of the video service in the wireless communication system can be implemented.
  • the architecture is within the scope of the invention as protected and covered.
  • FIG. 2 is a schematic flowchart of a method for allocating a video service resource according to an embodiment of the present invention. The following description is made from the base station side in conjunction with FIG. 2. As shown in FIG. 2, the method may include the following steps S201-S203. .
  • Step S201 The base station acquires a current cache state of the video service of the terminal.
  • the base station acquires the current buffer status of the video service of the terminal, and estimates the current buffer status of the terminal video service by using the size and time information of the downlink IP packet of the video stream to reach the base station.
  • the base station directly receives the current cache information or related parameter information of the video service sent by the terminal (for example, the terminal actively reports to the base station whether the current video playback is stable. State, or report the cache state, code rate and other related parameters).
  • the cache status can directly reflect the user's current video playback situation, and even predict whether the video will be stuck or fluent in the future, and whether the video can be played smoothly.
  • the present invention by using the direct acquisition or the budget estimation of the current buffer status of the video service of the terminal by the base station, it is determined which cache state the video service is currently in. Then, according to the determined cache state, the radio resource allocation and regulation of the video service of the terminal is performed to ensure that the user can obtain a smooth video service experience.
  • the cache state in the embodiment of the present invention includes an initial cache state, a cache fill state, and a cache stable state.
  • the initial buffering state indicates that the video service is initially in the buffering state before the video service is started.
  • the buffering state indicates that the current playable duration in the buffering area is less than the preset time threshold and the current playable duration increases. The value is greater than the preset rate threshold.
  • the cache stable state indicates that the current playable duration in the buffer is greater than or equal to the preset time threshold after the video service starts playing. The growth rate of the currently playable duration is less than or equal to the preset rate threshold.
  • the initial buffer state is generally experienced, and the cache stable state after the start of playing, but if the number of currently watching videos is large or the wireless channel conditions are poor, the buffer of the video buffer will start to be consumed. When the consumption reaches a certain level, it enters the cache fill state, and finally, the video jam occurs when the buffer is exhausted.
  • Step S202 Determine a scheduling priority corresponding to a current cache state of the video service according to a preset mapping policy, where the mapping policy includes a mapping relationship between a cache state and a scheduling priority, or a buffer state and a scheduling priority algorithm. The mapping relationship between them.
  • the radio resource scheduling priority is determined according to the mapping policy after the related mapping policy is set or stored in the base station side, and after the base station learns the current buffer status of the video service.
  • the specific content of the preset mapping policy and how to determine the scheduling priority of the wireless resource allocation of the video service according to the preset mapping policy are elaborated.
  • the current cache state can include an initial cache state, a cache fill state, and a cache stable state.
  • the actual playback situation of the terminal video service in response to different buffer status is completely different.
  • the main purpose of determining the scheduling priority of the video service is to adjust the The scheduling priority of the video service is such that the current cache state of the video service can eventually tend to be cache stable, so that the user can smoothly play the video.
  • the main purpose of adjusting or determining the scheduling priority of the video service is not to make it tend to cache the steady state, but to maintain the current state.
  • Good momentum (cache stable state) and the regulation process requires more precise and complicated calculations than the above two states. Therefore, the present invention gives the above three buffer states and their respective corresponding control purposes. The following different solutions are available.
  • the embodiment of the present invention adopts a mapping list manner, that is, the mapping list includes a mapping relationship between a cache state and a scheduling priority, and can directly search for scheduling priorities corresponding to the two states. Level to determine its corresponding scheduling priority.
  • the base station searches for and determines the first scheduling priority (higher priority) corresponding to the initial buffering state of the video service according to the mapping relationship between the buffering state and the scheduling priority. In order to reduce the initial buffering delay of the video user, the user can obtain a superior video viewing experience.
  • the base station can also be based on the cache status.
  • the mapping relationship between the scheduling priority and the scheduling priority is used to find and determine a second scheduling priority (higher priority) corresponding to the cache filling state of the video service, so that the video service can obtain a comparison before it has entered the cache stable state. More wireless resource allocation, so as to tend to cache steady state as soon as possible.
  • the first scheduling priority is greater than the second scheduling priority, that is, the first scheduling priority corresponds to the allocated radio resource being greater than the second scheduling priority corresponding to the allocated radio resource.
  • the scheduling priority in the embodiments of the present invention may be a preferred parameter obtained through simulation, a parameter set by an empirical value, or a parameter calculated in advance by a related control algorithm, and the present invention is This is not specifically limited. It can be understood that different video services can be set with different initial priorities, and the base station can determine the final priority of the current moment of the video service according to the initial priority of the video service and the current cache state of the video service. No specific limitation. It is also understood that the amount of buffering in the embodiments of the present invention may refer to the current playable duration of the buffer area in the time dimension, or the amount of data currently playable by the buffer area in the data dimension, or may refer to Scalar for other dimensions, etc.
  • the embodiment of the invention uses a preset algorithm to calculate, that is, after the video service enters the cache stable state, the video is checked according to the mapping relationship between the cache state and the scheduling priority algorithm.
  • Embodiment 1 is a diagrammatic representation of Embodiment 1:
  • the default calculation formula is:
  • K is the ratio of the estimated video stream rate to the target video stream rate
  • the K is greater than or equal to 0.
  • K1 and K2 when K1 is less than K2, K1 corresponds to the priority.
  • the level P is higher than or equal to the priority P corresponding to K2.
  • the estimated video flow rate is an average video stream rate in a preset period in which the video service enters the buffer stable state
  • the target video stream rate is the video service entering the cache.
  • the concept of the video stream rate refers to the rate of transmission of the video data.
  • the estimated video stream rate in the embodiment of the present invention is determined by the base station according to the relevant parameters, and the video service enters the buffer stable state after each preset period.
  • the corresponding average video stream rate, the target video stream rate is the video stream rate at the moment when the video service enters the buffer stable state or the average video stream rate or the preset video stream rate in the preset time period after entering the buffer stable state. Because, after the video service enters the cache stable state, the current playable duration of the buffer area reaches a certain time threshold.
  • Every preset period (such as 5s)
  • the calculated average video stream rate that is, the estimated video stream rate
  • the target video stream rate are kept within a certain range, so that the cache amount of the video service buffer is stable to a certain extent. Level, thus ensuring smooth playback of the video service.
  • the preset period and the preset time period mentioned in the embodiment of the present invention are not the same concept, that is, the time lengths may be consistent or inconsistent, and there is no necessary relationship between them.
  • the preset calculation formula is specifically:
  • is a judgment factor of the scheduling priority of the video service
  • P is a scheduling priority of the video service in a cache stable state, where P3 is greater than P2 and smaller than P1, where A is a pre-set and judgment factor ⁇
  • a first threshold for comparison B is a second threshold value for comparison with the determination factor ⁇ , the first threshold A is greater than the second threshold B, A is a number less than 0, and B is a number greater than 0, A
  • the unit of B is a second;
  • the specific calculation manner of the determination factor ⁇ is: in the preset calculation formula, by determining the size of the current judgment factor ⁇ of the video service Determining a scheduling priority P of the video service in the cache stable state, where the value of P is P1, P2, or P3, and when ⁇ is less than or equal to A, the scheduling priority is P1, when ⁇ is greater than or When the value is equal to B, the scheduling priority is P2.
  • the scheduling priority is P3, where P1 has the highest priority, P3 is the second, and P2 has the lowest priority.
  • the value of A may be -1 s, and the value of B may be 2 s, which is understandable.
  • the specific value of the parameter in the preset calculation formula is not specifically limited. For the value of the scheduling priority involved in the embodiment of the present invention, refer to the following Table 1:
  • B(t) is a playable duration at a time t in a buffer area of the video service
  • B(0) is a value of B(t) when t is 0, for the video service to enter The playable duration in the buffer area at the initial moment of the cache stable state
  • SchData(t i ) is the video stream rate obtained by the video service at time t i
  • S' 3 (t- ⁇ ) is the target video stream rate at the time of (t- ⁇ )
  • the value of the target video stream rate S' 3 (t- ⁇ ) may also be a video stream rate when the video service enters the buffer stable state; or the periodically acquired video service enters the cache stable state. The subsequent video stream rate; or a preset video stream rate.
  • TTI transmission time interval
  • RLCBufferNotEmpty(t i ) 1
  • B(t) the unit of B(t) is seconds (/s), and the range of B(t) is B min ⁇ B(t) ⁇ B max .
  • the scheduling priority of the current time may be calculated according to the foregoing preset calculation formula every time period ⁇ . It can be understood that each parameter in the preset calculation formula may be calculated by the base station itself through the size of the data packet and the corresponding time information related to the video service, or may be actively sent by the base station receiving terminal.
  • the video stream rate after the video service enters the buffer stable state is maintained at the target video stream rate S' 3 (t- ⁇ ) level, at this time, at time t
  • the current playable duration in the buffer area of B(t) and B(0) that has just entered the cache stable time is the same, that is, the value of the judgment factor ⁇ is 0, which is an ideal state.
  • B(t) is specifically:
  • the period ⁇ may also be a preset period for updating the priority of the video service, and the present invention does not specifically limit the value of ⁇ .
  • Embodiment 2 is a diagrammatic representation of Embodiment 1:
  • the output of the video service in the cache stable state is very regular, and the Media Segment Duration (MSD) is fixed, and is downloaded during the download and playback of the fragment.
  • New shards In general, the segmentation time (Segment Fetch Time) is less than the MSD in the cache stable state.
  • the terminal generally does not request the next slice after the slice is downloaded, but waits until the current slice is played. Download the next shard, that is, the interval between downloads of two shards is the duration of one shard. It can be understood that when the historical slice download time is closer to the slice playable duration, the wireless resource of the current slice download can be predicted. It can not be used enough. It may just be that the downloaded piece will need to be played immediately.
  • the preset calculation formula is:
  • L is the ratio of the current slice playable duration to the historical average slice download duration, and the L is greater than or equal to 0. For any two L values L1 and L2, when L1 is less than L2, L1 The corresponding priority P is higher than or equal to the priority P corresponding to L2;
  • the historical average slice download duration is an average duration of all the slice downloads after the video service enters the cache stable state and before the current slice download.
  • the preset calculation formula is specifically:
  • P(n) is the scheduling priority of the nth fragment download currently located after the video service enters the cache stable state
  • P3 is greater than P2 and less than P1
  • MSD is fragmentable playable duration
  • SFT(n-1) The (n-1) slice download duration after the video service enters the cache stable state
  • the AvgSFT(n-1) is the front of the video service after entering the cache stable state (n-1)
  • C is the pre-set for the ratio
  • D is the pre-set for the ratio
  • a fourth threshold for comparison is performed, the third threshold C is less than the fourth threshold D, and C and D are both positive numbers.
  • C has a value of 1.0 and D has a value of 1.5. That is, at the start time of each slice download, the scheduling priority of the video service in the slice is calculated according to the above preset calculation formula.
  • the starting time of each fragment downloading may be determined according to the request GET request sent by the uplink of the user terminal. Whether the uplink GET request packet is further identified according to whether the valid data of the uplink packet of the video stream is greater than 100 bytes.
  • the specific manner of calculating the AvgSFT(n-1) is:
  • AvgSFT(n-1) (1- ⁇ ) ⁇ AvgSFT(n-2)+ ⁇ SFT(n-1), where ⁇ is a filter coefficient, and ⁇ is in a range of more than 0 and less than 1. That is, the alpha filtering algorithm is adopted, in which the coefficient ⁇ can be taken as 0.5.
  • Embodiment 3 is a diagrammatic representation of Embodiment 3
  • the preset calculation formula is:
  • M is the scheduling priority
  • M is the ratio of the slack playable duration to the current slicing download duration.
  • the M is greater than or equal to 0.
  • M1 corresponds to The priority P is higher than or equal to the priority P corresponding to M2;
  • the download duration of the current fragment is the download duration currently used by the current fragment download after the video service enters the cache stable state.
  • the second embodiment differs from the second embodiment in that the second embodiment is based on the average download time of the slice download time, and the third embodiment is based on the current slice download duration.
  • the scheduling priority is determined, that is, the closer the current slice download duration is to the slice playable duration, which means that the current resource is not enough. If the slice download duration is slightly extended, the click phenomenon may occur. When the current slice download duration is much smaller than the slice playable duration, it means that the slice download is relatively smooth, indicating that the currently allocated wireless resources are sufficient.
  • the preset calculation formula is a fourth calculation formula, where the fourth calculation formula is specifically:
  • the P(t n ) is the scheduling priority of the video service at the current time t
  • the MSD is the fragmentable playable duration
  • the current time t is the nth after the video service enters the cache stable state.
  • HOL(t n ) is the download time of the currently used slice for the nth slice where the current time t is located. It can be understood that the range of HOL(t n ) ranges from 0 to the length of time used for the download of the slice.
  • the scheduling priority of the video service may be updated according to the above calculation formula in each transmission time interval (TTI) of each slice download, such as 1 ms.
  • Step S203 Perform radio resource allocation for the video service according to the scheduling priority. The higher the scheduling priority, the more radio resources are allocated.
  • the radio resource is allocated according to the scheduling priority, and the higher the scheduling priority, the buffer status of the current user terminal is already in an emergency.
  • the state that is, the card state may occur due to insufficient playable duration of the buffer area and the slow rate of the received video stream, so that more radio resources need to be allocated immediately; the lower the scheduling priority, the user terminal
  • the current cache state of the video service is in a relatively abundant state, that is, the playable duration of the buffer area is large and the received video stream rate is fast, so that the card will not appear for a while, and may not be in the future period of time.
  • the base station In order to make reasonable use of limited wireless communication resources, the base station considers that the current video service of the user does not need more radio resources, and can even reduce the allocation of some wireless resources to give other buffers. Fewer users, thus achieving the beneficial effect of balanced resource allocation. It can be understood that the embodiments of the present invention may also control the code rate of the video service based on the radio resource, or other parameters, as long as the essence is the control mode of controlling the radio resources of the video service distributed to the terminal, It is within the scope of the protection of the present invention.
  • the current cache state of the video service of the terminal is obtained by the base station, and the scheduling priority corresponding to the current cache state of the video service is determined according to the preset mapping policy, and finally, according to the scheduling priority,
  • the video service performs radio resource allocation. That is, by using the direct acquisition or the budget estimation of the current cache state of the video service of the terminal by the base station, the current cache state of the video service is determined, and then the cache state corresponding to the cache state is determined according to the determined cache state and the preset mapping policy. Scheduling the priority, and finally adjusting the radio resources of the video service according to the determined scheduling priority, so that the video service of the terminal can be played more smoothly when the radio resources are limited, and the resource utilization can be maximized. To ensure the quality and smoothness of video playback, User experience.
  • the present invention also provides an apparatus for cooperatively implementing the above aspects.
  • the following is a detailed description of the structure of the embodiment of the base station provided by the present invention shown in FIG. 3:
  • the base station 10 includes at least one processor 101, at least one memory 102, and at least one communication interface 103.
  • the base station may also include general components such as an antenna, which will not be described in detail herein.
  • the processor 101 can be a general purpose central processing unit (CPU), a microprocessor, an application-specific integrated circuit (ASIC), or one or more integrated circuits for controlling the execution of the above program.
  • CPU central processing unit
  • ASIC application-specific integrated circuit
  • the communication interface 103 is configured to communicate with other devices or communication networks, such as Ethernet, Radio Access Network (RAN), Wireless Local Area Networks (WLAN), and the like.
  • RAN Radio Access Network
  • WLAN Wireless Local Area Networks
  • the memory 102 can be a read-only memory (ROM) or other type of static storage device that can store static information and instructions, a random access memory (RAM) or other type that can store information and instructions.
  • the dynamic storage device can also be an Electrically Erasable Programmable Read-Only Memory (EEPROM), a Compact Disc Read-Only Memory (CD-ROM) or other optical disc storage, and a disc storage device. (including compact discs, laser discs, optical discs, digital versatile discs, Blu-ray discs, etc.), magnetic disk storage media or other magnetic storage devices, or can be used to carry or store desired program code in the form of instructions or data structures and can be Any other media accessed, but not limited to this.
  • the memory can exist independently and be connected to the processor via a bus.
  • the memory can also be integrated with the processor.
  • the memory 102 is configured to store application code for executing the above solution, and is controlled by the processor 101. Specifically, the processor 101 is configured to invoke the program code stored in the memory 102 to perform the following steps:
  • mapping policy includes a mapping relationship between a cache state and a scheduling priority, or a cache state and a a mapping relationship with a scheduling priority algorithm
  • Radio resource allocation for the video service according to the scheduling priority.
  • the processor 101 is configured to obtain a current cache status of the video service of the terminal, specifically:
  • the current cache state is an initial cache state
  • the processor 101 is configured to determine, according to a preset mapping policy, a scheduling priority corresponding to a current cache state of the video service, specifically:
  • the processor 101 is configured to obtain a current cache status of the video service of the terminal, specifically:
  • the current playable duration in the buffer is less than the preset time threshold, and the current playable duration is greater than the preset rate threshold, and the current cache state is the cache fill state;
  • the processor 101 is configured to determine, according to a preset mapping policy, a scheduling priority corresponding to a current cache state of the video service, specifically:
  • the processor 101 is configured to acquire a current cache status of the video service of the terminal, specifically:
  • the current playable duration in the buffer is greater than or equal to the preset time threshold, and the current playable duration growth rate is less than or equal to the preset rate threshold, and the current cache state is cache stable. status;
  • the processor 101 is configured to determine, according to a preset mapping policy, a scheduling priority corresponding to a current cache state of the video service, specifically:
  • the preset calculation formula of the scheduling priority corresponding to the video service is searched according to the mapping relationship between the cache state and the scheduling priority algorithm;
  • the first level is the third scheduling priority.
  • K is the scheduling priority
  • K is the ratio of the estimated video stream rate to the target video stream rate
  • the K is greater than or equal to 0.
  • K1 corresponds to the priority
  • Level P is higher than or equal to the priority P corresponding to K2;
  • the estimated video flow rate is an average video stream rate in a preset period in which the video service enters the buffer stable state, and the target video stream rate is the video service entry point.
  • is a judgment factor of the scheduling priority of the video service
  • P is a scheduling priority of the video service in a cache stable state
  • A is a pre-set and judgment factor ⁇
  • B is a second threshold value for comparison with the determination factor ⁇
  • the first threshold A is greater than the second threshold B
  • A is a number less than
  • B is a number greater than 0,
  • A is a number less than
  • B is a number greater than 0,
  • the units of B and B are both seconds; in the preset calculation formula, the specific calculation method of the judgment factor ⁇ is:
  • B(t) is the playable duration of the video service in the buffer area at time t
  • B(0) is the value of B(t) when t is 0, for the video service to enter the location
  • SchData(t i ) is the video stream rate obtained by the video service at time t i
  • S' 3 (t- ⁇ ) is the target video stream rate at the time of (t- ⁇ )
  • It refers to the total number of transmission time intervals TTI of the radio buffer control RLC layer in the ⁇ time period from the current time t to the previous time (t- ⁇ )
  • the value of t i is t - ⁇ to the time value corresponding to each TTI in time t
  • is the calculation update period of the determination factor ⁇
  • the units of t, ⁇ , and t i are all seconds.
  • L is the ratio of the current slice playable duration to the historical average slice download duration, and the L is greater than or equal to 0. For any two L values L1 and L2, when L1 is less than L2, L1 The corresponding priority P is higher than or equal to the priority P corresponding to L2;
  • the historical average slice download duration is an average duration of all the slice downloads after the video service enters the cache stable state and before the current slice download.
  • P(n) is the scheduling priority of the nth fragment download currently located after the video service enters the cache stable state
  • P3 is greater than P2 and less than P1
  • MSD is fragmentable playable duration
  • SFT(n-1) The (n-1) slice download duration after the video service enters the cache stable state
  • the AvgSFT(n-1) is the front of the video service after entering the cache stable state (n-1)
  • C is the pre-set for the ratio
  • D is the pre-set for the ratio
  • a fourth threshold for comparison is performed, the third threshold C is less than the fourth threshold D, and C and D are both positive numbers.
  • AvgSFT(n-1) (1- ⁇ ) ⁇ AvgSFT(n-2)+ ⁇ SFT(n-1), where ⁇ is a filter coefficient, and ⁇ is in a range of more than 0 and less than 1.
  • M is the scheduling priority
  • M is the ratio of the slack playable duration to the current slicing download duration.
  • the M is greater than or equal to 0.
  • M1 corresponds to The priority P is higher than or equal to the priority P corresponding to M2;
  • the download duration of the current fragment is the download duration currently used by the current fragment download after the video service enters the cache stable state.
  • the P(t n ) is the scheduling priority of the video service at the current time t
  • the MSD is the fragmentable playable duration
  • the current time t is the nth after the video service enters the cache stable state.
  • HOL(t n ) is the download time of the currently used slice for the nth slice where the current time t is located.
  • FIG. 4 is a schematic structural diagram of a video service resource allocation apparatus according to an embodiment of the present invention.
  • the apparatus 20 may include: an obtaining module 201, a determining module 202, and an allocating module 203. It can be understood that the module in this embodiment is 201, 202, and 203 correspond to the role played by the processor 101 in the embodiment of FIG. 3, wherein
  • the obtaining module 201 is configured to acquire a current cache state of the video service of the terminal.
  • the determining module 202 is configured to determine a current cache of the video service according to a preset mapping policy. a scheduling priority corresponding to the state, where the mapping policy includes a mapping relationship between the cache state and the scheduling priority or a mapping relationship between the cache state and the scheduling priority algorithm;
  • the allocating module 203 is configured to perform radio resource allocation for the video service according to the scheduling priority. The higher the scheduling priority, the more radio resources are allocated.
  • the obtaining module 201 is specifically configured to:
  • the current cache state is an initial cache state
  • the determining module 202 is specifically configured to:
  • the obtaining module 201 is specifically configured to:
  • the current playable duration in the buffer is less than the preset time threshold, and the current playable duration is greater than the preset rate threshold, and the current cache state is the cache fill state;
  • the determining module 202 is specifically configured to:
  • the obtaining module 201 is specifically configured to:
  • the current playable duration in the buffer is greater than or equal to the preset time threshold, and the current playable duration growth rate is less than or equal to the preset rate threshold, and the current cache state is cache stable. status;
  • FIG. 5 is a schematic structural diagram of another video service resource allocation apparatus according to an embodiment of the present invention.
  • the determining module 202 may include a searching unit 2021 and a computing unit 2022, where
  • the searching unit 2021 is configured to: if the current cache state is a cache stable state, search for a preset calculation formula of a scheduling priority currently corresponding to the video service according to a mapping relationship between the cache state and a scheduling priority algorithm;
  • the calculating unit 2022 is configured to calculate a cache stability of the video service according to the preset calculation formula
  • the scheduling priority corresponding to the fixed state is the third scheduling priority.
  • K is the scheduling priority
  • K is the ratio of the estimated video stream rate to the target video stream rate
  • the K is greater than or equal to 0.
  • K1 corresponds to the priority
  • Level P is higher than or equal to the priority P corresponding to K2;
  • the estimated video flow rate is an average video stream rate in a preset period in which the video service enters the buffer stable state, and the target video stream rate is the video service entry point.
  • is a judgment factor of the scheduling priority of the video service
  • P is a scheduling priority of the video service in a cache stable state
  • A is a pre-set and judgment factor ⁇
  • B is a second threshold value for comparison with the determination factor ⁇
  • the first threshold A is greater than the second threshold B
  • A is a number less than
  • B is a number greater than 0,
  • A is a number less than
  • B is a number greater than 0,
  • the units of B and B are both seconds; in the preset calculation formula, the specific calculation method of the judgment factor ⁇ is:
  • B(t) is the playable duration of the video service in the buffer area at time t
  • B(0) is the value of B(t) when t is 0, for the video service to enter the location
  • SchData(t i ) is the video stream rate obtained by the video service at time t i
  • S' 3 (t- ⁇ ) is the target video stream rate at the time of (t- ⁇ )
  • It refers to the total number of transmission time intervals TTI of the radio buffer control RLC layer in the ⁇ time period from the current time t to the previous time (t- ⁇ )
  • the value of t i is t - ⁇ to the time value corresponding to each TTI in time t
  • is the calculation update period of the determination factor ⁇
  • the units of t, ⁇ , and t i are all seconds.
  • L is the ratio of the current slice playable duration to the historical average slice download duration, and the L is greater than or equal to 0. For any two L values L1 and L2, when L1 is less than L2, L1 The corresponding priority P is higher than or equal to the priority P corresponding to L2;
  • the historical average slice download duration is an average duration of all the slice downloads after the video service enters the cache stable state and before the current slice download.
  • P(n) is the scheduling priority of the nth fragment download currently located after the video service enters the cache stable state
  • P3 is greater than P2 and less than P1
  • MSD is fragmentable playable duration
  • SFT(n-1) The (n-1) slice download duration after the video service enters the cache stable state
  • the AvgSFT(n-1) is the front of the video service after entering the cache stable state (n-1)
  • C is the pre-set for the ratio
  • D is the pre-set for the ratio
  • a fourth threshold for comparison is performed, the third threshold C is less than the fourth threshold D, and C and D are both positive numbers.
  • AvgSFT(n-1) (1- ⁇ ) ⁇ AvgSFT(n-2)+ ⁇ SFT(n-1), where ⁇ is a filter coefficient, and ⁇ is in a range of more than 0 and less than 1.
  • M is the scheduling priority
  • M is the ratio of the slack playable duration to the current slicing download duration.
  • the M is greater than or equal to 0.
  • M1 corresponds to The priority P is higher than or equal to the priority P corresponding to M2;
  • the download duration of the current fragment is the download duration currently used by the current fragment download after the video service enters the cache stable state.
  • the P(t n ) is the scheduling priority of the video service at the current time t
  • the MSD is the fragmentable playable duration
  • the current time t is the nth after the video service enters the cache stable state.
  • HOL(t n ) is the download time of the currently used slice for the nth slice where the current time t is located.
  • modules in the video service resource allocation device 20 may be corresponding to the specific implementation manners in the foregoing method embodiments in FIG. 1 to FIG. 2 , and details are not described herein again.
  • the embodiment of the present invention further provides a computer storage medium, wherein the computer storage medium may store a program, and the program includes some or all of the steps of any one of the video service resource allocation methods described in the foregoing method embodiments.
  • embodiments of the present invention can be provided as a method, apparatus (device), or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment, or a combination of software and hardware. Moreover, the invention can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) including computer usable program code.
  • the computer program is stored/distributed in a suitable medium, provided with other hardware or as part of the hardware, or in other distributed forms, such as over the Internet or other wired or wireless telecommunication systems.
  • the computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device.
  • the apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.
  • These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device.
  • the instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Abstract

Disclosed in embodiments of the present invention are a video service resource allocation method and device. The method comprises: acquiring, by a base station, a current buffer state of a video service of a terminal; determining, according to a predetermined mapping policy, a scheduling priority level corresponding to the current buffer state of the video service, the mapping policy comprising a mapping relationship between buffer states and scheduling priority levels or a mapping relationship between buffer states and algorithms for calculating a scheduling priority level; and allocating, according to the scheduling priority level, a radio resource to the video service. The present invention ensures playback quality and smoothness of a video, thus improving user experience.

Description

一种视频业务资源分配方法及装置Video service resource allocation method and device 技术领域Technical field
本发明涉及无线通信技术领域,尤其涉及一种视频业务资源分配方法及装置。The present invention relates to the field of wireless communication technologies, and in particular, to a video service resource allocation method and apparatus.
背景技术Background technique
随着无线移动通信系统的不断发展,移动视频业务的业务量迅猛增长。移动视频业务是指通过移动网络和移动终端为用户提供视频内容的通信服务,例如,视频消息、视频邮件、实时/点播视频内容、视频游戏、移动视频电话/会议、移动视频购物和移动视频监控等多种类型业务等,方便用户随时随地体验视频业务。With the continuous development of wireless mobile communication systems, the business volume of mobile video services has grown rapidly. Mobile video service refers to communication services that provide video content to users through mobile networks and mobile terminals, such as video messages, video mail, real-time/on-demand video content, video games, mobile video telephony/conference, mobile video shopping, and mobile video surveillance. And other types of business, etc., to facilitate users to experience video services anytime, anywhere.
鉴于视频业务的大数据量特点,在视频业务中为了平滑移动网络传输带来的时延影响以及实现收发端的同步播放,用户终端需要把接收到的音视频暂存于缓存中,以保证音视频数据在通过移动网络传输时延后仍能连续播放。但是在无线通信环境中,视频用户数的增长、无线资源分配不合理以及移动通信网络信道等因素,都会造成网络的拥塞,空口速率减小,从而导致用户的视频业务的缓存不够,而最终导致视频用户易出现卡顿,影响了视频用户的体验。In view of the large data volume characteristics of the video service, in order to smooth the delay caused by the mobile network transmission and realize the synchronous playback of the transceiver end, the user terminal needs to temporarily store the received audio and video in the cache to ensure the audio and video. Data can continue to play continuously after being transmitted over the mobile network. However, in the wireless communication environment, the increase in the number of video users, the unreasonable allocation of radio resources, and the channel of the mobile communication network may cause congestion of the network and decrease the air interface rate, resulting in insufficient buffering of the video service of the user, which ultimately leads to Video users are prone to stagnation, affecting the experience of video users.
发明内容Summary of the invention
本发明实施例所要解决的技术问题在于,提供一种视频业务资源分配方法及装置,解决现有的无线通信系统中视频业务的用户体验不佳的问题。The technical problem to be solved by the embodiments of the present invention is to provide a video service resource allocation method and device, which solves the problem of poor user experience of video services in the existing wireless communication system.
第一方面,本发明实施例提供了一种视频业务资源分配方法,可包括:In a first aspect, an embodiment of the present invention provides a video service resource allocation method, which may include:
基站获取终端的视频业务的当前缓存状态;The base station acquires a current buffer status of the video service of the terminal;
根据预设的映射策略,确定所述视频业务的当前缓存状态对应的调度优先级,所述映射策略包括缓存状态与调度优先级之间的映射关系或者缓存状态与与调度优先级算法之间的映射关系; Determining, according to a preset mapping policy, a scheduling priority corresponding to a current cache state of the video service, where the mapping policy includes a mapping relationship between a cache state and a scheduling priority or a relationship between a cache state and a scheduling priority algorithm Mapping relations;
根据所述调度优先级为所述视频业务进行无线资源分配,所述调度优先级越高,对应分配的无线资源越多。Performing radio resource allocation for the video service according to the scheduling priority. The higher the scheduling priority, the more radio resources are allocated.
通过实施本发明实施例,根据视频的缓存状态,对该视频业务进行无线资源的调控,以使得终端的视频业务可以在无线资源有限的情况下可以更流畅的播放,保证视频的播放质量和流畅性,提升用户体验。By implementing the embodiment of the present invention, the radio resource is adjusted according to the buffering state of the video, so that the video service of the terminal can be played more smoothly under the condition that the radio resource is limited, and the video playback quality and smoothness are ensured. Sexuality, enhance the user experience.
结合第一方面,在第一种可能的实现方式中,所述基站获取终端的视频业务的当前缓存状态,包括:With reference to the first aspect, in a first possible implementation, the acquiring, by the base station, a current cache state of a video service of the terminal includes:
若所述视频业务未开始播放,所述当前缓存状态为初始缓存状态;If the video service does not start playing, the current cache state is an initial cache state;
所述根据预设的映射策略,确定所述视频业务的当前缓存状态对应的调度优先级,包括:Determining, according to a preset mapping policy, a scheduling priority corresponding to a current cache state of the video service, including:
若所述当前缓存状态为所述初始缓存状态,根据所述缓存状态与调度优先级之间的映射关系确定所述视频业务当前对应的调度优先级为第一调度优先级。And determining, according to the mapping relationship between the cache state and the scheduling priority, that the current scheduling priority of the video service is the first scheduling priority.
通过实施本发明实施例,将视频业务播放分为初始缓存状态并对该状态下的视频进行资源分配调整,可以提升用户在初始观看时的体验。By implementing the embodiment of the present invention, the video service play is divided into an initial cache state and resource allocation adjustment is performed on the video in the state, which can improve the user experience during initial viewing.
结合第一方面的第一种可能的实现方式,在第二种可能的实现方式中,所述基站获取终端的视频业务的当前缓存状态,包括:With reference to the first possible implementation manner of the first aspect, in a second possible implementation, the acquiring, by the base station, a current cache state of a video service of the terminal includes:
若所述视频业务开始播放,缓存区中的当前可播放时长小于预设时间阈值,且所述当前可播放时长的增长速率大于预设速率阈值,所述当前缓存状态为缓存填充状态;If the video service starts playing, the current playable duration in the buffer is less than the preset time threshold, and the current playable duration is greater than the preset rate threshold, and the current cache state is the cache fill state;
所述根据预设的映射策略,确定所述视频业务的当前缓存状态对应的调度优先级,包括:Determining, according to a preset mapping policy, a scheduling priority corresponding to a current cache state of the video service, including:
若所述当前缓存状态为所述缓存填充状态,根据所述缓存状态与调度优先级之间的映射关系确定所述视频业务当前对应的调度优先级为第二调度优先级,所述第一调度优先级高于所述第二调度优先级。Determining, according to the mapping relationship between the cache state and the scheduling priority, that the current scheduling priority of the video service is the second scheduling priority, where the current scheduling state is the second scheduling priority, the first scheduling The priority is higher than the second scheduling priority.
通过实施本发明实施例,将视频业务播放分为缓存填充状态并对该状态下的视频进行资源分配调整,可以提升用户在可能要出现卡顿的情况下的视频观看体验。By implementing the embodiment of the present invention, the video service play is divided into a cache fill state and resource allocation adjustment is performed on the video in the state, which can improve the video viewing experience of the user in the case that a card may occur.
结合第一方面,或者结合第一方面的第一种可能的实现方式,或者,结合 第一方面的第二种可能的实现方式,在第三种可能的实现方式中,所述基站获取终端的视频业务的当前缓存状态,包括:Combining the first aspect, or combining the first possible implementation of the first aspect, or A second possible implementation manner of the first aspect, in a third possible implementation manner, the acquiring, by the base station, a current cache state of a video service of the terminal includes:
若所述视频业务开始播放后,缓存区中的当前可播放时长大于或等于预设时间阈值,且所述当前可播放时长的增长速率小于等于预设速率阈值,所述当前缓存状态为缓存稳定状态;After the video service starts playing, the current playable duration in the buffer is greater than or equal to the preset time threshold, and the current playable duration growth rate is less than or equal to the preset rate threshold, and the current cache state is cache stable. status;
所述根据预设的映射策略,确定所述视频业务的当前缓存状态对应的调度优先级,包括:Determining, according to a preset mapping policy, a scheduling priority corresponding to a current cache state of the video service, including:
若所述当前缓存状态为缓存稳定状态,根据所述缓存状态与调度优先级算法之间的映射关系查找所述视频业务当前对应的调度优先级的预设计算公式;If the current cache state is a cache stable state, the preset calculation formula of the scheduling priority corresponding to the video service is searched according to the mapping relationship between the cache state and the scheduling priority algorithm;
根据所述预设计算公式计算所述视频业务的缓存稳定状态对应的调度优先级为第三调度优先级。And calculating, according to the preset calculation formula, a scheduling priority corresponding to a cache stable state of the video service to a third scheduling priority.
通过实施本发明实施例,将视频业务播放分为缓存稳定状态并对该状态下的视频进行资源分配调整,可以将视频维持在当前的播放稳定状态,提升用户的整体观看体验。By implementing the embodiment of the present invention, the video service play is divided into a cache stable state and resource allocation adjustment is performed on the video in the state, so that the video can be maintained in the current play stable state, and the overall viewing experience of the user is improved.
结合第一方面的第三种可能的实现方式,在第四种可能的实现方式中,所述预设计算公式为:With reference to the third possible implementation manner of the foregoing aspect, in a fourth possible implementation manner, the preset calculation formula is:
P=f(K)P=f(K)
P为调度优先级,K为预估视频流速率和目标视频流速率的比值,所述K大于或等于0,对于任意两个K的值K1和K2,当K1小于K2时,K1对应的优先级P高于或等于K2对应的优先级P;P is the scheduling priority, K is the ratio of the estimated video stream rate to the target video stream rate, and the K is greater than or equal to 0. For any two K values K1 and K2, when K1 is less than K2, K1 corresponds to the priority. Level P is higher than or equal to the priority P corresponding to K2;
其中,所述预估视频流速率为所述视频业务进入所述缓存稳定状态后的时刻t所处于的预设周期内的平均视频流速率,所述目标视频流速率为所述视频业务进入所述缓存稳定状态时刻的视频流速率或者进入所述缓存稳定状态后的预设时间段内的平均视频流速率或预先设置的视频流速率。The estimated video flow rate is an average video stream rate in a preset period in which the video service enters the buffer stable state, and the target video stream rate is the video service entry point. The video stream rate at the time of the cache steady state or the average video stream rate or the preset video stream rate in the preset time period after entering the buffer stable state.
结合第一方面的第三种可能的实现方式,在第五种可能的实现方式中,所述预设计算公式为:With reference to the third possible implementation manner of the first aspect, in a fifth possible implementation manner, the preset calculation formula is:
Figure PCTCN2016089899-appb-000001
Figure PCTCN2016089899-appb-000001
σ为所述视频业务的调度优先级的判断因子,P为所述视频业务在缓存稳定状态下的调度优先级,P3大于P2且小于P1,其中,A为预先设置的用于与判断因子σ进行比较的第一阈值,B为预先设置的用于与判断因子σ进行比较的第二阈值,第一阈值A大于第二阈值B,A为小于0的数,B为大于0的数,A和B的单位均为秒;在所述预设计算公式中,所述判断因子σ的具体计算方式为:σ is a judgment factor of the scheduling priority of the video service, and P is a scheduling priority of the video service in a cache stable state, where P3 is greater than P2 and smaller than P1, where A is a pre-set and judgment factor σ A first threshold for comparison, B is a second threshold value for comparison with the determination factor σ, the first threshold A is greater than the second threshold B, A is a number less than 0, and B is a number greater than 0, A The units of B and B are both seconds; in the preset calculation formula, the specific calculation method of the judgment factor σ is:
Figure PCTCN2016089899-appb-000002
Figure PCTCN2016089899-appb-000002
其中,B(t)为所述视频业务的缓存区中在时刻t时的可播放时长,B(0)为当t取0时的B(t)的值,为所述视频业务进入到所述缓存稳定状态的初始时刻的缓存区中的可播放时长;SchData(ti)为ti时刻所述视频业务获得的视频流速率,
Figure PCTCN2016089899-appb-000003
为从当前时刻t至之前时刻(t-τ)之间的τ时间段内累计的视频流总量,S'3(t-τ)为(t-τ)时刻的目标视频流速率,
Figure PCTCN2016089899-appb-000004
是指从当前时刻t至之前时刻(t-τ)之间的τ时间段内无线链路控制RLC层的缓冲Buffer为非空的传输时间间隔TTI总数目,其中,ti的取值为t-τ到时刻t内的各个TTI所对应的时刻值,τ为判断因子σ的计算更新周期,所述t、τ和ti的单位均为秒。
Where B(t) is the playable duration of the video service in the buffer area at time t, and B(0) is the value of B(t) when t is 0, for the video service to enter the location The playable duration in the buffer area at the initial moment of the cache stable state; SchData(t i ) is the video stream rate obtained by the video service at time t i ,
Figure PCTCN2016089899-appb-000003
For the total amount of video streams accumulated in the τ time period from the current time t to the previous time (t-τ), S' 3 (t-τ) is the target video stream rate at the time of (t-τ),
Figure PCTCN2016089899-appb-000004
It refers to the total number of transmission time intervals TTI of the radio buffer control RLC layer in the τ time period from the current time t to the previous time (t-τ), wherein the value of t i is t -τ to the time value corresponding to each TTI in time t, τ is the calculation update period of the determination factor σ, and the units of t, τ, and t i are all seconds.
结合第一方面的第三种可能的实现方式,在第六种可能的实现方式中,所述预设计算公式为:With reference to the third possible implementation manner of the first aspect, in a sixth possible implementation manner, the preset calculation formula is:
P=f(L)P=f(L)
P为调度优先级,L为当前分片可播放时长和历史平均分片下载时长的比值,所述L大于或等于0,对于任意两个L的值L1和L2,当L1小于L2时,L1对应的优先级P高于或等于L2对应的优先级P;P is the scheduling priority, L is the ratio of the current slice playable duration to the historical average slice download duration, and the L is greater than or equal to 0. For any two L values L1 and L2, when L1 is less than L2, L1 The corresponding priority P is higher than or equal to the priority P corresponding to L2;
其中,所述历史平均分片下载时长为所述视频业务进入所述缓存稳定状态后,且在当前分片下载之前的所有分片下载的平均时长。 The historical average slice download duration is an average duration of all the slice downloads after the video service enters the cache stable state and before the current slice download.
结合第一方面的第三种可能的实现方式,在第七种可能的实现方式中,所述预设计算公式为:With reference to the third possible implementation manner of the first aspect, in a seventh possible implementation manner, the preset calculation formula is:
Figure PCTCN2016089899-appb-000005
Figure PCTCN2016089899-appb-000005
P(n)为所述视频业务进入所述缓存稳定状态后当前所在的第n个分片下载的调度优先级,P3大于P2且小于P1,MSD为分片可播放时长,SFT(n-1)为所述视频业务入所述缓存稳定状态后的第(n-1)个分片下载时长,AvgSFT(n-1)为所述视频业务入所述缓存稳定状态后的前(n-1)个分片下载的平均时长,其中,C为预先设置的用于与比值
Figure PCTCN2016089899-appb-000006
进行比较的第三阈值,D为预先设置的用于与比值
Figure PCTCN2016089899-appb-000007
进行比较的第四阈值,所述第三阈值C小于第四阈值D,且C和D均为正数。
P(n) is the scheduling priority of the nth fragment download currently located after the video service enters the cache stable state, P3 is greater than P2 and less than P1, and MSD is fragmentable playable duration, SFT(n-1) The (n-1) slice download duration after the video service enters the cache stable state, and the AvgSFT(n-1) is the front of the video service after entering the cache stable state (n-1) The average duration of the downloads of the fragments, where C is the pre-set for the ratio
Figure PCTCN2016089899-appb-000006
The third threshold for comparison, D is the pre-set for the ratio
Figure PCTCN2016089899-appb-000007
A fourth threshold for comparison is performed, the third threshold C is less than the fourth threshold D, and C and D are both positive numbers.
结合第一方面的第七种可能的实现方式,在第八种可能的实现方式中,计算所述AvgSFT(n-1)的具体方式为:With reference to the seventh possible implementation manner of the first aspect, in the eighth possible implementation manner, the specific manner of calculating the AvgSFT(n-1) is:
AvgSFT(n-1)=(1-α)·AvgSFT(n-2)+α·SFT(n-1),其中,α为滤波系数,α的取值范围为大于0且小于1。AvgSFT(n-1)=(1-α)·AvgSFT(n-2)+α·SFT(n-1), where α is a filter coefficient, and α is in a range of more than 0 and less than 1.
结合第一方面的第三种可能的实现方式,在第九种可能的实现方式中,所述预设计算公式为:With reference to the third possible implementation manner of the first aspect, in a ninth possible implementation manner, the preset calculation formula is:
P=f(M)P=f(M)
P为调度优先级,M为分片可播放时长和当前分片下载时长的比值,所述M大于或等于0,对于任意两个M的值M1和M2,当M1小于M2时,M1对应的优先级P高于或等于M2对应的优先级P;P is the scheduling priority, and M is the ratio of the slack playable duration to the current slicing download duration. The M is greater than or equal to 0. For any two M values M1 and M2, when M1 is less than M2, M1 corresponds to The priority P is higher than or equal to the priority P corresponding to M2;
其中,所述当前分片下载时长为所述视频业务进入所述缓存稳定状态后当 前所在的分片下载当前所使用的下载时长。The current fragment download duration is when the video service enters the cache stable state. The shard that was in the previous download downloads the currently used download duration.
结合第一方面的第三种可能的实现方式,在第十种可能的实现方式中,所述预设计算公式为:With reference to the third possible implementation manner of the foregoing aspect, in a tenth possible implementation manner, the preset calculation formula is:
Figure PCTCN2016089899-appb-000008
Figure PCTCN2016089899-appb-000008
其中,P(tn)为所述视频业务在当前时刻t的调度优先级,MSD为分片可播放时长,所述当前时刻t处于所述视频业务进入所述缓存稳定状态后的第n个分片下载的时间段范围内,HOL(tn)为当前时刻t所在的所述第n个分片下载当前已使用的分片下载时间。The P(t n ) is the scheduling priority of the video service at the current time t, the MSD is the fragmentable playable duration, and the current time t is the nth after the video service enters the cache stable state. Within the time range of the slice download, HOL(t n ) is the download time of the currently used slice for the nth slice where the current time t is located.
第二方面,本发明实施例提供了一种基站,可包括:存储器和处理器;In a second aspect, an embodiment of the present invention provides a base station, which may include: a memory and a processor;
其中,所述存储器用于存储程序代码,所述处理器用于调用所述存储器存储的程序代码执行如下步骤:The memory is used to store program code, and the processor is configured to invoke the program code stored in the memory to perform the following steps:
获取终端的视频业务的当前缓存状态;Obtaining the current cache status of the video service of the terminal;
根据预设的映射策略,确定所述视频业务的当前缓存状态对应的调度优先级,所述映射策略包括缓存状态与调度优先级之间的映射关系或者缓存状态与与调度优先级算法之间的映射关系;Determining, according to a preset mapping policy, a scheduling priority corresponding to a current cache state of the video service, where the mapping policy includes a mapping relationship between a cache state and a scheduling priority or a relationship between a cache state and a scheduling priority algorithm Mapping relations;
根据所述调度优先级为所述视频业务进行无线资源分配,所述调度优先级越高,对应分配的无线资源越多。Performing radio resource allocation for the video service according to the scheduling priority. The higher the scheduling priority, the more radio resources are allocated.
结合第二方面,在第一种可能的实现方式中,所述处理器用于获取终端的视频业务的当前缓存状态,具体为:With reference to the second aspect, in a first possible implementation manner, the processor is configured to obtain a current cache state of a video service of the terminal, specifically:
若所述视频业务未开始播放,所述当前缓存状态为初始缓存状态;If the video service does not start playing, the current cache state is an initial cache state;
所述处理器用于根据预设的映射策略,确定所述视频业务的当前缓存状态对应的调度优先级,具体为:The processor is configured to determine, according to a preset mapping policy, a scheduling priority corresponding to a current cache state of the video service, specifically:
若所述当前缓存状态为所述初始缓存状态,根据所述缓存状态与调度优先级之间的映射关系确定所述视频业务当前对应的调度优先级为第一调度优先级。 And determining, according to the mapping relationship between the cache state and the scheduling priority, that the current scheduling priority of the video service is the first scheduling priority.
结合第二方面的第一种可能的实现方式,在第二种可能的实现方式中,所述处理器用于获取终端的视频业务的当前缓存状态,具体为:With reference to the first possible implementation manner of the second aspect, in a second possible implementation manner, the processor is configured to obtain a current cache state of a video service of the terminal, specifically:
若所述视频业务开始播放,缓存区中的当前可播放时长小于预设时间阈值,且所述当前可播放时长的增长速率大于预设速率阈值,所述当前缓存状态为缓存填充状态;If the video service starts playing, the current playable duration in the buffer is less than the preset time threshold, and the current playable duration is greater than the preset rate threshold, and the current cache state is the cache fill state;
所述处理器用于根据预设的映射策略,确定所述视频业务的当前缓存状态对应的调度优先级,具体为:The processor is configured to determine, according to a preset mapping policy, a scheduling priority corresponding to a current cache state of the video service, specifically:
若所述当前缓存状态为所述缓存填充状态,根据所述缓存状态与调度优先级之间的映射关系确定所述视频业务当前对应的调度优先级为第二调度优先级,所述第一调度优先级高于所述第二调度优先级。Determining, according to the mapping relationship between the cache state and the scheduling priority, that the current scheduling priority of the video service is the second scheduling priority, where the current scheduling state is the second scheduling priority, the first scheduling The priority is higher than the second scheduling priority.
结合第二方面,或者结合第二方面的第一种可能的实现方式,或者,结合第二方面的第二种可能的实现方式,在第三种可能的实现方式中,所述处理器用于获取终端的视频业务的当前缓存状态,具体为:With reference to the second aspect, or in combination with the first possible implementation of the second aspect, or in combination with the second possible implementation of the second aspect, in a third possible implementation, the processor is configured to obtain The current cache status of the video service of the terminal, specifically:
若所述视频业务开始播放后,缓存区中的当前可播放时长大于或等于预设时间阈值,且所述当前可播放时长的增长速率小于等于预设速率阈值,所述当前缓存状态为缓存稳定状态;After the video service starts playing, the current playable duration in the buffer is greater than or equal to the preset time threshold, and the current playable duration growth rate is less than or equal to the preset rate threshold, and the current cache state is cache stable. status;
所述处理器用于根据预设的映射策略,确定所述视频业务的当前缓存状态对应的调度优先级,具体为:The processor is configured to determine, according to a preset mapping policy, a scheduling priority corresponding to a current cache state of the video service, specifically:
若所述当前缓存状态为缓存稳定状态,根据所述缓存状态与调度优先级算法之间的映射关系查找所述视频业务当前对应的调度优先级的预设计算公式;If the current cache state is a cache stable state, the preset calculation formula of the scheduling priority corresponding to the video service is searched according to the mapping relationship between the cache state and the scheduling priority algorithm;
根据所述预设计算公式计算所述视频业务的缓存稳定状态对应的调度优先级为第三调度优先级。And calculating, according to the preset calculation formula, a scheduling priority corresponding to a cache stable state of the video service to a third scheduling priority.
结合第二方面的第三种可能的实现方式,在第四种可能的实现方式中,所述预设计算公式为:With reference to the third possible implementation manner of the second aspect, in a fourth possible implementation manner, the preset calculation formula is:
P=f(K)P=f(K)
P为调度优先级,K为预估视频流速率和目标视频流速率的比值,所述K大于或等于0,对于任意两个K的值K1和K2,当K1小于K2时,K1对应的优先级P高于或等于K2对应的优先级P;P is the scheduling priority, K is the ratio of the estimated video stream rate to the target video stream rate, and the K is greater than or equal to 0. For any two K values K1 and K2, when K1 is less than K2, K1 corresponds to the priority. Level P is higher than or equal to the priority P corresponding to K2;
其中,所述预估视频流速率为所述视频业务进入所述缓存稳定状态后的时 刻t所处于的预设周期内的平均视频流速率,所述目标视频流速率为所述视频业务进入所述缓存稳定状态时刻的视频流速率或者进入所述缓存稳定状态后的预设时间段内的平均视频流速率或预先设置的视频流速率。The estimated video flow rate is when the video service enters the cache stable state. And an average video stream rate in a preset period in which the video is in a predetermined period of time after the video service enters the buffer stable state or enters the cache stable state. The average video stream rate or the preset video stream rate.
结合第二方面的第三种可能的实现方式,在第五种可能的实现方式中,所述预设计算公式为:With reference to the third possible implementation manner of the second aspect, in a fifth possible implementation manner, the preset calculation formula is:
Figure PCTCN2016089899-appb-000009
Figure PCTCN2016089899-appb-000009
σ为所述视频业务的调度优先级的判断因子,P为所述视频业务在缓存稳定状态下的调度优先级,P3大于P2且小于P1,其中,A为预先设置的用于与判断因子σ进行比较的第一阈值,B为预先设置的用于与判断因子σ进行比较的第二阈值,第一阈值A大于第二阈值B,A为小于0的数,B为大于0的数,A和B的单位均为秒;在所述预设计算公式中,所述判断因子σ的具体计算方式为:σ is a judgment factor of the scheduling priority of the video service, and P is a scheduling priority of the video service in a cache stable state, where P3 is greater than P2 and smaller than P1, where A is a pre-set and judgment factor σ A first threshold for comparison, B is a second threshold value for comparison with the determination factor σ, the first threshold A is greater than the second threshold B, A is a number less than 0, and B is a number greater than 0, A The units of B and B are both seconds; in the preset calculation formula, the specific calculation method of the judgment factor σ is:
Figure PCTCN2016089899-appb-000010
Figure PCTCN2016089899-appb-000010
其中,B(t)为所述视频业务的缓存区中在时刻t时的可播放时长,B(0)为当t取0时的B(t)的值,为所述视频业务进入到所述缓存稳定状态的初始时刻的缓存区中的可播放时长;SchData(ti)为ti时刻所述视频业务获得的视频流速率,
Figure PCTCN2016089899-appb-000011
为从当前时刻t至之前时刻(t-τ)之间的τ时间段内累计的视频流总量,S'3(t-τ)为(t-τ)时刻的目标视频流速率,
Figure PCTCN2016089899-appb-000012
是指从当前时刻t至之前时刻(t-τ)之间的τ时间段内无线链路控制RLC层的缓冲Buffer为非空的传输时间间隔TTI总数目,其中,ti的取值为t-τ到时刻t内的各个TTI所对应的时刻值,τ为判断因子σ的计算更新周期,所述t、τ和ti的单位均为秒。
Where B(t) is the playable duration of the video service in the buffer area at time t, and B(0) is the value of B(t) when t is 0, for the video service to enter the location The playable duration in the buffer area at the initial moment of the cache stable state; SchData(t i ) is the video stream rate obtained by the video service at time t i ,
Figure PCTCN2016089899-appb-000011
For the total amount of video streams accumulated in the τ time period from the current time t to the previous time (t-τ), S' 3 (t-τ) is the target video stream rate at the time of (t-τ),
Figure PCTCN2016089899-appb-000012
It refers to the total number of transmission time intervals TTI of the radio buffer control RLC layer in the τ time period from the current time t to the previous time (t-τ), wherein the value of t i is t -τ to the time value corresponding to each TTI in time t, τ is the calculation update period of the determination factor σ, and the units of t, τ, and t i are all seconds.
结合第二方面的第三种可能的实现方式,在第六种可能的实现方式中,所述预设计算公式为:With reference to the third possible implementation manner of the second aspect, in a sixth possible implementation manner, the preset calculation formula is:
P=f(L)P=f(L)
P为调度优先级,L为当前分片可播放时长和历史平均分片下载时长的比值,所述L大于或等于0,对于任意两个L的值L1和L2,当L1小于L2时,L1对应的优先级P高于或等于L2对应的优先级P;P is the scheduling priority, L is the ratio of the current slice playable duration to the historical average slice download duration, and the L is greater than or equal to 0. For any two L values L1 and L2, when L1 is less than L2, L1 The corresponding priority P is higher than or equal to the priority P corresponding to L2;
其中,所述历史平均分片下载时长为所述视频业务进入所述缓存稳定状态后,且在当前分片下载之前的所有分片下载的平均时长。The historical average slice download duration is an average duration of all the slice downloads after the video service enters the cache stable state and before the current slice download.
结合第二方面的第三种可能的实现方式,在第七种可能的实现方式中,所述预设计算公式为:With reference to the third possible implementation manner of the second aspect, in a seventh possible implementation manner, the preset calculation formula is:
Figure PCTCN2016089899-appb-000013
Figure PCTCN2016089899-appb-000013
P(n)为所述视频业务进入所述缓存稳定状态后当前所在的第n个分片下载的调度优先级,P3大于P2且小于P1,MSD为分片可播放时长,SFT(n-1)为所述视频业务入所述缓存稳定状态后的第(n-1)个分片下载时长,AvgSFT(n-1)为所述视频业务入所述缓存稳定状态后的前(n-1)个分片下载的平均时长,其中,C为预先设置的用于与比值
Figure PCTCN2016089899-appb-000014
进行比较的第三阈值,D为预先设置的用于与比值
Figure PCTCN2016089899-appb-000015
进行比较的第四阈值,所述第三阈值C小于第四阈值D,且C和D均为正数。
P(n) is the scheduling priority of the nth fragment download currently located after the video service enters the cache stable state, P3 is greater than P2 and less than P1, and MSD is fragmentable playable duration, SFT(n-1) The (n-1) slice download duration after the video service enters the cache stable state, and the AvgSFT(n-1) is the front of the video service after entering the cache stable state (n-1) The average duration of the downloads of the fragments, where C is the pre-set for the ratio
Figure PCTCN2016089899-appb-000014
The third threshold for comparison, D is the pre-set for the ratio
Figure PCTCN2016089899-appb-000015
A fourth threshold for comparison is performed, the third threshold C is less than the fourth threshold D, and C and D are both positive numbers.
结合第二方面的第七种可能的实现方式,在第八种可能的实现方式中,计算所述AvgSFT(n-1)的具体方式为:With reference to the seventh possible implementation manner of the second aspect, in the eighth possible implementation manner, the specific manner of calculating the AvgSFT(n-1) is:
AvgSFT(n-1)=(1-α)·AvgSFT(n-2)+α·SFT(n-1),其中,α为滤波系数,α的 取值范围为大于0且小于1。AvgSFT(n-1)=(1-α)·AvgSFT(n-2)+α·SFT(n-1), where α is a filter coefficient, α The value ranges from greater than 0 to less than 1.
结合第二方面的第三种可能的实现方式,在第九种可能的实现方式中,所述预设计算公式为:With reference to the third possible implementation manner of the second aspect, in a ninth possible implementation manner, the preset calculation formula is:
P=f(M)P=f(M)
P为调度优先级,M为分片可播放时长和当前分片下载时长的比值,所述M大于或等于0,对于任意两个M的值M1和M2,当M1小于M2时,M1对应的优先级P高于或等于M2对应的优先级P;P is the scheduling priority, and M is the ratio of the slack playable duration to the current slicing download duration. The M is greater than or equal to 0. For any two M values M1 and M2, when M1 is less than M2, M1 corresponds to The priority P is higher than or equal to the priority P corresponding to M2;
其中,所述当前分片下载时长为所述视频业务进入所述缓存稳定状态后当前所在的分片下载当前所使用的下载时长。The download duration of the current fragment is the download duration currently used by the current fragment download after the video service enters the cache stable state.
结合第二方面的第三种可能的实现方式,在第十种可能的实现方式中,所述预设计算公式为:With reference to the third possible implementation manner of the second aspect, in a tenth possible implementation manner, the preset calculation formula is:
Figure PCTCN2016089899-appb-000016
Figure PCTCN2016089899-appb-000016
其中,P(tn)为所述视频业务在当前时刻t的调度优先级,MSD为分片可播放时长,所述当前时刻t处于所述视频业务进入所述缓存稳定状态后的第n个分片下载的时间段范围内,HOL(tn)为当前时刻t所在的所述第n个分片下载当前已使用的分片下载时间。The P(t n ) is the scheduling priority of the video service at the current time t, the MSD is the fragmentable playable duration, and the current time t is the nth after the video service enters the cache stable state. Within the time range of the slice download, HOL(t n ) is the download time of the currently used slice for the nth slice where the current time t is located.
第三方面,本发明实施例提供了一种视频业务资源分配装置,可包括:In a third aspect, an embodiment of the present invention provides a video service resource allocation apparatus, which may include:
获取模块,用于获取终端的视频业务的当前缓存状态;An obtaining module, configured to acquire a current cache state of a video service of the terminal;
确定模块,用于根据预设的映射策略,确定所述视频业务的当前缓存状态对应的调度优先级,所述映射策略包括缓存状态与调度优先级之间的映射关系或者缓存状态与与调度优先级算法之间的映射关系;a determining module, configured to determine, according to a preset mapping policy, a scheduling priority corresponding to a current cache state of the video service, where the mapping policy includes a mapping relationship between a cache state and a scheduling priority, or a cache state and a scheduling priority Mapping relationship between level algorithms;
分配模块,用于根据所述调度优先级为所述视频业务进行无线资源分配,所述调度优先级越高,对应分配的无线资源越多。And an allocating module, configured to perform radio resource allocation for the video service according to the scheduling priority, where the higher the scheduling priority, the more allocated radio resources.
结合第三方面,在第一种可能的实现方式中,获取模块具体用于:In combination with the third aspect, in the first possible implementation, the obtaining module is specifically configured to:
若所述视频业务未开始播放,所述当前缓存状态为初始缓存状态; If the video service does not start playing, the current cache state is an initial cache state;
确定模块具体用于:The determination module is specifically used to:
若所述当前缓存状态为所述初始缓存状态,根据所述缓存状态与调度优先级之间的映射关系确定所述视频业务当前对应的调度优先级为第一调度优先级。And determining, according to the mapping relationship between the cache state and the scheduling priority, that the current scheduling priority of the video service is the first scheduling priority.
结合第三方面的第一种可能的实现方式,在第二种可能的实现方式中,获取模块具体用于:In conjunction with the first possible implementation of the third aspect, in a second possible implementation, the obtaining module is specifically configured to:
若所述视频业务开始播放,缓存区中的当前可播放时长小于预设时间阈值,且所述当前可播放时长的增长速率大于预设速率阈值,所述当前缓存状态为缓存填充状态;If the video service starts playing, the current playable duration in the buffer is less than the preset time threshold, and the current playable duration is greater than the preset rate threshold, and the current cache state is the cache fill state;
确定模块具体用于:The determination module is specifically used to:
若所述当前缓存状态为所述缓存填充状态,根据所述缓存状态与调度优先级之间的映射关系确定所述视频业务当前对应的调度优先级为第二调度优先级,所述第一调度优先级高于所述第二调度优先级。Determining, according to the mapping relationship between the cache state and the scheduling priority, that the current scheduling priority of the video service is the second scheduling priority, where the current scheduling state is the second scheduling priority, the first scheduling The priority is higher than the second scheduling priority.
结合第三方面,或者结合第三方面的第一种可能的实现方式,或者,结合第三方面的第二种可能的实现方式,在第三种可能的实现方式中,获取模块具体用于:With reference to the third aspect, or in combination with the first possible implementation of the third aspect, or in combination with the second possible implementation of the third aspect, in a third possible implementation, the obtaining module is specifically configured to:
若所述视频业务开始播放后,缓存区中的当前可播放时长大于或等于预设时间阈值,且所述当前可播放时长的增长速率小于等于预设速率阈值,所述当前缓存状态为缓存稳定状态;After the video service starts playing, the current playable duration in the buffer is greater than or equal to the preset time threshold, and the current playable duration growth rate is less than or equal to the preset rate threshold, and the current cache state is cache stable. status;
所述确定模块,包括:The determining module includes:
查找单元,用于若所述当前缓存状态为缓存稳定状态,根据所述缓存状态与调度优先级算法之间的映射关系查找所述视频业务当前对应的调度优先级的预设计算公式;a searching unit, configured to: if the current cache state is a cache stable state, search for a preset calculation formula of a scheduling priority corresponding to the video service according to a mapping relationship between the cache state and a scheduling priority algorithm;
计算单元,用于根据所述预设计算公式计算所述视频业务的缓存稳定状态对应的调度优先级为第三调度优先级。The calculating unit is configured to calculate, according to the preset calculation formula, a scheduling priority corresponding to a cache stable state of the video service to a third scheduling priority.
结合第三方面的第三种可能的实现方式,在第四种可能的实现方式中,所述预设计算公式为:With reference to the third possible implementation manner of the third aspect, in a fourth possible implementation manner, the preset calculation formula is:
P=f(K)P=f(K)
P为调度优先级,K为预估视频流速率和目标视频流速率的比值,所述K 大于或等于0,对于任意两个K的值K1和K2,当K1小于K2时,K1对应的优先级P高于或等于K2对应的优先级P;P is the scheduling priority, and K is the ratio of the estimated video stream rate to the target video stream rate, the K Greater than or equal to 0, for any two K values K1 and K2, when K1 is less than K2, the priority P corresponding to K1 is higher than or equal to the priority P corresponding to K2;
其中,所述预估视频流速率为所述视频业务进入所述缓存稳定状态后的时刻t所处于的预设周期内的平均视频流速率,所述目标视频流速率为所述视频业务进入所述缓存稳定状态时刻的视频流速率或者进入所述缓存稳定状态后的预设时间段内的平均视频流速率或预先设置的视频流速率。The estimated video flow rate is an average video stream rate in a preset period in which the video service enters the buffer stable state, and the target video stream rate is the video service entry point. The video stream rate at the time of the cache steady state or the average video stream rate or the preset video stream rate in the preset time period after entering the buffer stable state.
结合第三方面的第三种可能的实现方式,在第五种可能的实现方式中,所述预设计算公式为:With reference to the third possible implementation manner of the third aspect, in a fifth possible implementation manner, the preset calculation formula is:
Figure PCTCN2016089899-appb-000017
Figure PCTCN2016089899-appb-000017
σ为所述视频业务的调度优先级的判断因子,P为所述视频业务在缓存稳定状态下的调度优先级,P3大于P2且小于P1,其中,A为预先设置的用于与判断因子σ进行比较的第一阈值,B为预先设置的用于与判断因子σ进行比较的第二阈值,第一阈值A大于第二阈值B,A为小于0的数,B为大于0的数,A和B的单位均为秒;在所述预设计算公式中,所述判断因子σ的具体计算方式为:σ is a judgment factor of the scheduling priority of the video service, and P is a scheduling priority of the video service in a cache stable state, where P3 is greater than P2 and smaller than P1, where A is a pre-set and judgment factor σ A first threshold for comparison, B is a second threshold value for comparison with the determination factor σ, the first threshold A is greater than the second threshold B, A is a number less than 0, and B is a number greater than 0, A The units of B and B are both seconds; in the preset calculation formula, the specific calculation method of the judgment factor σ is:
Figure PCTCN2016089899-appb-000018
Figure PCTCN2016089899-appb-000018
其中,B(t)为所述视频业务的缓存区中在时刻t时的可播放时长,B(0)为当t取0时的B(t)的值,为所述视频业务进入到所述缓存稳定状态的初始时刻的缓存区中的可播放时长;SchData(ti)为ti时刻所述视频业务获得的视频流速率,
Figure PCTCN2016089899-appb-000019
为从当前时刻t至之前时刻(t-τ)之间的τ时间段内累计的视频流总量,S'3(t-τ)为(t-τ)时刻的目标视频流速率,
Figure PCTCN2016089899-appb-000020
是指从当前时刻t至之前时刻(t-τ)之间的τ时间段内无线链路控制RLC层 的缓冲Buffer为非空的传输时间间隔TTI总数目,其中,ti的取值为t-τ到时刻t内的各个TTI所对应的时刻值,τ为判断因子σ的计算更新周期,所述t、τ和ti的单位均为秒。
Where B(t) is the playable duration of the video service in the buffer area at time t, and B(0) is the value of B(t) when t is 0, for the video service to enter the location The playable duration in the buffer area at the initial moment of the cache stable state; SchData(t i ) is the video stream rate obtained by the video service at time t i ,
Figure PCTCN2016089899-appb-000019
For the total amount of video streams accumulated in the τ time period from the current time t to the previous time (t-τ), S' 3 (t-τ) is the target video stream rate at the time of (t-τ),
Figure PCTCN2016089899-appb-000020
It refers to the total number of transmission time intervals TTI of the radio buffer control RLC layer of the radio link control RLC from the current time t to the previous time (t-τ), where the value of t i is t -τ to the time value corresponding to each TTI in time t, τ is the calculation update period of the determination factor σ, and the units of t, τ, and t i are all seconds.
结合第三方面的第三种可能的实现方式,在第六种可能的实现方式中,所述预设计算公式为:With reference to the third possible implementation manner of the third aspect, in a sixth possible implementation manner, the preset calculation formula is:
P=f(L)P=f(L)
P为调度优先级,L为当前分片可播放时长和历史平均分片下载时长的比值,所述L大于或等于0,对于任意两个L的值L1和L2,当L1小于L2时,L1对应的优先级P高于或等于L2对应的优先级P;P is the scheduling priority, L is the ratio of the current slice playable duration to the historical average slice download duration, and the L is greater than or equal to 0. For any two L values L1 and L2, when L1 is less than L2, L1 The corresponding priority P is higher than or equal to the priority P corresponding to L2;
其中,所述历史平均分片下载时长为所述视频业务进入所述缓存稳定状态后,且在当前分片下载之前的所有分片下载的平均时长。The historical average slice download duration is an average duration of all the slice downloads after the video service enters the cache stable state and before the current slice download.
结合第三方面的第三种可能的实现方式,在第七种可能的实现方式中,所述预设计算公式为:With reference to the third possible implementation manner of the third aspect, in a seventh possible implementation manner, the preset calculation formula is:
Figure PCTCN2016089899-appb-000021
Figure PCTCN2016089899-appb-000021
P(n)为所述视频业务进入所述缓存稳定状态后当前所在的第n个分片下载的调度优先级,P3大于P2且小于P1,MSD为分片可播放时长,SFT(n-1)为所述视频业务入所述缓存稳定状态后的第(n-1)个分片下载时长,AvgSFT(n-1)为所述视频业务入所述缓存稳定状态后的前(n-1)个分片下载的平均时长,其中,C为预先设置的用于与比值
Figure PCTCN2016089899-appb-000022
进行比较的第三阈值,D为预先设置的用于与比值
Figure PCTCN2016089899-appb-000023
进行比较的第四阈值,所述第三阈值C小于第四阈值D,且C和D均为正数。
P(n) is the scheduling priority of the nth fragment download currently located after the video service enters the cache stable state, P3 is greater than P2 and less than P1, and MSD is fragmentable playable duration, SFT(n-1) The (n-1) slice download duration after the video service enters the cache stable state, and the AvgSFT(n-1) is the front of the video service after entering the cache stable state (n-1) The average duration of the downloads of the fragments, where C is the pre-set for the ratio
Figure PCTCN2016089899-appb-000022
The third threshold for comparison, D is the pre-set for the ratio
Figure PCTCN2016089899-appb-000023
A fourth threshold for comparison is performed, the third threshold C is less than the fourth threshold D, and C and D are both positive numbers.
结合第三方面的第七种可能的实现方式,在第八种可能的实现方式中,计算所述AvgSFT(n-1)的具体方式为:With reference to the seventh possible implementation manner of the third aspect, in the eighth possible implementation manner, the specific manner of calculating the AvgSFT(n-1) is:
AvgSFT(n-1)=(1-α)·AvgSFT(n-2)+α·SFT(n-1),其中,α为滤波系数,α的取值范围为大于0且小于1。AvgSFT(n-1)=(1-α)·AvgSFT(n-2)+α·SFT(n-1), where α is a filter coefficient, and α is in a range of more than 0 and less than 1.
结合第三方面的第三种可能的实现方式,在第九种可能的实现方式中,所述预设计算公式为:With reference to the third possible implementation manner of the third aspect, in a ninth possible implementation manner, the preset calculation formula is:
P=f(M)P=f(M)
P为调度优先级,M为分片可播放时长和当前分片下载时长的比值,所述M大于或等于0,对于任意两个M的值M1和M2,当M1小于M2时,M1对应的优先级P高于或等于M2对应的优先级P;P is the scheduling priority, and M is the ratio of the slack playable duration to the current slicing download duration. The M is greater than or equal to 0. For any two M values M1 and M2, when M1 is less than M2, M1 corresponds to The priority P is higher than or equal to the priority P corresponding to M2;
其中,所述当前分片下载时长为所述视频业务进入所述缓存稳定状态后当前所在的分片下载当前所使用的下载时长。The download duration of the current fragment is the download duration currently used by the current fragment download after the video service enters the cache stable state.
结合第三方面的第三种可能的实现方式,在第十种可能的实现方式中,所述预设计算公式为:With reference to the third possible implementation manner of the third aspect, in a tenth possible implementation manner, the preset calculation formula is:
Figure PCTCN2016089899-appb-000024
Figure PCTCN2016089899-appb-000024
其中,P(tn)为所述视频业务在当前时刻t的调度优先级,MSD为分片可播放时长,所述当前时刻t处于所述视频业务进入所述缓存稳定状态后的第n个分片下载的时间段范围内,HOL(tn)为当前时刻t所在的所述第n个分片下载当前已使用的分片下载时间。The P(t n ) is the scheduling priority of the video service at the current time t, the MSD is the fragmentable playable duration, and the current time t is the nth after the video service enters the cache stable state. Within the time range of the slice download, HOL(t n ) is the download time of the currently used slice for the nth slice where the current time t is located.
本发明实施例,通过基站获取终端的视频业务的当前缓存状态,并根据预设的映射策略,确定所述视频业务的当前缓存状态对应的调度优先级,最终根据所述调度优先级为所述视频业务进行无线资源分配。即通过利用基站对终端的视频业务的当前缓存状态的直接获取或者是预算估计确定该视频业务当前所处于的缓存状态,然后再根据确定的缓存状态并结合预设映射策略确定该缓 存状态对应的调度优先级,最终根据确定的调度优先级,对该视频业务进行无线资源的调控,以使得终端的视频业务可以在无线资源有限的情况下可以更流畅的播放,保证视频的播放质量和流畅性,提升用户体验。In the embodiment of the present invention, the current cache state of the video service of the terminal is obtained by the base station, and the scheduling priority corresponding to the current cache state of the video service is determined according to the preset mapping policy, and finally, according to the scheduling priority, The video service performs radio resource allocation. That is, by using the direct acquisition or the budget estimation of the current cache state of the video service of the terminal by the base station to determine the current cache state of the video service, and then determining the delay according to the determined cache state and the preset mapping policy. The scheduling priority corresponding to the storage state, and finally, the radio resource is adjusted according to the determined scheduling priority, so that the video service of the terminal can be played more smoothly under the condition that the radio resource is limited, and the video is played. Quality and fluency to enhance the user experience.
附图说明DRAWINGS
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the embodiments or the description of the prior art will be briefly described below. Obviously, the drawings in the following description are only It is a certain embodiment of the present invention, and other drawings can be obtained from those skilled in the art without any creative work.
图1是本发明实施例提供的视频业务资源分配的网络构架示意图;1 is a schematic diagram of a network architecture of video service resource allocation according to an embodiment of the present invention;
图2是本发明实施例提供的一种视频业务资源分配方法的流程示意图;2 is a schematic flowchart of a video service resource allocation method according to an embodiment of the present invention;
图3是本发明实施例提供的一种基站的结构示意图;3 is a schematic structural diagram of a base station according to an embodiment of the present invention;
图4是本发明实施例提供的一种视频业务资源分配装置的结构示意;4 is a schematic structural diagram of a video service resource allocation apparatus according to an embodiment of the present invention;
图5是本发明实施例提供的另一种视频业务资源分配装置的结构示意图。FIG. 5 is a schematic structural diagram of another video service resource allocation apparatus according to an embodiment of the present invention.
具体实施方式detailed description
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is obvious that the described embodiments are only a part of the embodiments of the present invention, but not all 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.
本发明的说明书和权利要求书及所述附图中的术语“第一”、“第二”、“第三”和“第四”等是用于区别不同对象,而不是用于描述特定顺序。此外,术语“包括”和“具有”以及它们任何变形,意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元,而是可选地还包括没有列出的步骤或单元,或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。The terms "first", "second", "third", and "fourth" and the like in the specification and claims of the present invention are used to distinguish different objects, and are not intended to describe a specific order. . Furthermore, the terms "comprises" and "comprising" and "comprising" are intended to cover a non-exclusive inclusion. For example, a process, method, system, product, or device that comprises a series of steps or units is not limited to the listed steps or units, but optionally also includes steps or units not listed, or alternatively Other steps or units inherent to these processes, methods, products or equipment.
在本文中提及“实施例”意味着,结合实施例描述的特定特征、结构或特性可以包含在本发明的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例,也不是与其它实施例互斥的独立的或备选的实施 例。本领域技术人员显式地和隐式地理解的是,本文所描述的实施例可以与其它实施例相结合。References to "an embodiment" herein mean that a particular feature, structure, or characteristic described in connection with the embodiments can be included in at least one embodiment of the invention. The appearances of the phrases in various places in the specification are not necessarily referring to the same embodiments, and are not exclusive or alternative implementations that are mutually exclusive. example. Those skilled in the art will understand and implicitly understand that the embodiments described herein can be combined with other embodiments.
应当理解的是,本发明实施例的技术方案可以应用于各种通信系统,例如:全球移动通讯(Global System of Mobile communication,GSM)系统、码分多址(Code Division Multiple Access,CDMA)系统、宽带码分多址(Wideband Code Division Multiple Access,WCDMA)系统、通用分组无线业务(General Packet Radio Service,GPRS)、长期演进(Long Term Evolution,LTE)系统、LTE频分双工(Frequency Division Duplex,FDD)系统、LTE时分双工(Time Division Duplex,TDD)、通用移动通信系统(Universal Mobile Telecommunication System,UMTS)等。It should be understood that the technical solutions of the embodiments of the present invention can be applied to various communication systems, such as a Global System of Mobile communication (GSM) system, a Code Division Multiple Access (CDMA) system, Wideband Code Division Multiple Access (WCDMA) system, General Packet Radio Service (GPRS), Long Term Evolution (LTE) system, LTE Frequency Division Duplex (Frequency Division Duplex, FDD) system, LTE Time Division Duplex (TDD), Universal Mobile Telecommunication System (UMTS), and the like.
还应当理解的是,本发明实施例中,基站可以是GSM或CDMA中的基站(Base Transceiver Station,BTS),也可以是WCDMA中的基站(NodeB),还可以是LTE中的演进型基站(Evolutional Node B,eNB或eNodeB),或者是未来5G网络中的基站设备等,本发明对此并不限定。It should also be understood that, in the embodiment of the present invention, the base station may be a base station (Base Transceiver Station, BTS) in GSM or CDMA, or may be a base station (NodeB) in WCDMA, or may be an evolved base station in LTE ( The present invention is not limited to the evolution of the Node B, the eNB or the eNodeB, or the base station equipment in the future 5G network.
还应当理解的是,在本发明实施例中,终端还可称为接入终端、终端设备、用户单元、用户站、移动站、移动台、远方站、远程终端、移动设备、用户终端、用户设备、无线通信设备、用户代理或用户装置等。终端可以是支持无线移动通信视频业务的蜂窝电话、无绳电话、智能手机、会话启动协议(Session Initiation Protocol,SIP)电话、无线本地环路(Wireless Local Loop,WLL)站、智能手环、智能穿戴设备、MP3播放器(Moving Picture Experts Group Audio Layer III,动态影像专家压缩标准音频层面3)、MP4(Moving Picture Experts Group Audio Layer IV,动态影像专家压缩标准音频层面3)播放器、个人数字处理(Personal Digital Assistant,PDA)、具有无线通信功能的手持设备、计算设备或连接到无线调制解调器的其它处理设备、车载设备以及未来5G网络中的终端设备等。It should also be understood that, in the embodiment of the present invention, the terminal may also be referred to as an access terminal, a terminal device, a subscriber unit, a subscriber station, a mobile station, a mobile station, a remote station, a remote terminal, a mobile device, a user terminal, and a user. Equipment, wireless communication equipment, user agents or user devices. The terminal can be a cellular phone, a cordless phone, a smart phone, a Session Initiation Protocol (SIP) phone, a Wireless Local Loop (WLL) station, a smart bracelet, and a smart wearer that support wireless mobile communication video services. Equipment, MP3 player (Moving Picture Experts Group Audio Layer III, Motion Picture Experts Group Audio Layer 3), MP4 (Moving Picture Experts Group Audio Layer IV), player, personal digital processing ( Personal Digital Assistant (PDA), a handheld device with wireless communication capabilities, a computing device or other processing device connected to a wireless modem, an in-vehicle device, and a terminal device in a future 5G network.
为了便于理解本发明实施例,下面先对本发明实施例所基于的无线通信系统的网络架构进行描述。请参阅图1,图1是无线通信系统网络构架示意图,如图1所示,终端通过无线通信链路向基站发起视频业务请求,终端通过无线与基站进行通信交互,基站则通过光纤与移动管理实体(Mobility Management  Entity,MME)相连接,从而从提供视频业务支持的服务器或核心网处获取相关的视频业务资源。本发明中的视频业务适用于基于HTTP的自适应码率的国际标准组MPEG制定的技术标准(Dynamic Adaptive Streaming over HTTP,DASH)和动态码率自适应技术(HTTP Live Streaming,HLS)传输机制。In order to facilitate the understanding of the embodiments of the present invention, the network architecture of the wireless communication system on which the embodiments of the present invention are based is first described. Please refer to FIG. 1. FIG. 1 is a schematic diagram of a network structure of a wireless communication system. As shown in FIG. 1 , a terminal initiates a video service request to a base station through a wireless communication link, and the terminal communicates with the base station through wireless, and the base station passes optical fiber and mobility management. Entity (Mobility Management Entity, MME) is connected to obtain related video service resources from a server or core network that provides video service support. The video service in the present invention is applicable to an international standard group of MPEG-based adaptive frequency coding over the standard (Dynamic Adaptive Streaming over HTTP, DASH) and a dynamic rate adaptation (HLS) transmission mechanism.
可以理解的是,以上网络架构只是本发明实施例中较优的一种实施方式,本发明实施例中的网络架构包括但不仅限于以上网络架构,只要能够实现无线通信系统中的视频业务的网络架构均属于本发明所保护和涵盖的范围。It is to be understood that the foregoing network architecture is only one of the preferred embodiments of the present invention. The network architecture in the embodiment of the present invention includes, but is not limited to, the foregoing network architecture, as long as the network of the video service in the wireless communication system can be implemented. The architecture is within the scope of the invention as protected and covered.
参见图2,是本发明实施例中的一种视频业务资源分配方法的流程示意图,下面将结合附图2从基站侧进行描述,如图2所示,该方法可以包括以下步骤S201-步骤S203。FIG. 2 is a schematic flowchart of a method for allocating a video service resource according to an embodiment of the present invention. The following description is made from the base station side in conjunction with FIG. 2. As shown in FIG. 2, the method may include the following steps S201-S203. .
步骤S201:基站获取终端的视频业务的当前缓存状态。Step S201: The base station acquires a current cache state of the video service of the terminal.
具体地,基站获取终端的视频业务的当前缓存状态可以通过视频流下行IP包到达基站的大小和时刻信息估算终端视频业务的当前缓存状态。也可以是当基站和终端之间设置有视频业务相关信息的信息接口时,基站直接接收终端发送过来的视频业务的当前缓存信息或相关参数信息(例如终端主动向基站上报当前视频播放是否处于稳态、或者上报缓存状态、码率等相关参数)。由于在视频播放的过程中,缓存状态可以直接反应用户当前的视频播放情况,甚至是预测用户在未来一段时间内视频是否会遭遇卡顿、或者能否播放流畅等,而视频是否能播放流畅,严重的影响了用户观看视频时的体验和心情,因此,本发明中通过利用基站对终端的视频业务的当前缓存状态的直接获取或者是预算估计确定该视频业务当前到底处于哪一种缓存状态,然后再根据确定的缓存状态对终端的视频业务进行无线资源的分配与调控,以保证用户可以获得流畅的视频业务体验。Specifically, the base station acquires the current buffer status of the video service of the terminal, and estimates the current buffer status of the terminal video service by using the size and time information of the downlink IP packet of the video stream to reach the base station. When the information interface of the video service related information is set between the base station and the terminal, the base station directly receives the current cache information or related parameter information of the video service sent by the terminal (for example, the terminal actively reports to the base station whether the current video playback is stable. State, or report the cache state, code rate and other related parameters). In the process of video playback, the cache status can directly reflect the user's current video playback situation, and even predict whether the video will be stuck or fluent in the future, and whether the video can be played smoothly. Seriously affecting the experience and mood of the user when watching the video. Therefore, in the present invention, by using the direct acquisition or the budget estimation of the current buffer status of the video service of the terminal by the base station, it is determined which cache state the video service is currently in. Then, according to the determined cache state, the radio resource allocation and regulation of the video service of the terminal is performed to ensure that the user can obtain a smooth video service experience.
本发明实施例中的缓存状态包括初始缓存状态、缓存填充状态以及缓存稳定状态。其中,初始缓存状态表示视频业务未开始播放前初始进入的缓冲状态;缓存填充状态表示视频业务开始播放后,缓存区中的当前可播放时长小于预设时间阈值,且当前可播放时长的增长速率大于预设速率阈值;缓存稳定状态表示视频业务开始播放后,缓存区中的当前可播放时长大于或等于预设时间阈值, 且当前可播放时长的增长速率小于等于预设速率阈值。例如,当用户点击娱乐视频后,一般会经历初始缓存状态,开始播放后的缓存稳定状态,但如果当前观看视频人数较多或者是无线信道条件差时,视频缓存区的缓存则会开始消耗,当消耗达到一定程度时,即进入缓存填充状态,最终,当缓存区耗尽时就会发生视频卡顿。The cache state in the embodiment of the present invention includes an initial cache state, a cache fill state, and a cache stable state. The initial buffering state indicates that the video service is initially in the buffering state before the video service is started. The buffering state indicates that the current playable duration in the buffering area is less than the preset time threshold and the current playable duration increases. The value is greater than the preset rate threshold. The cache stable state indicates that the current playable duration in the buffer is greater than or equal to the preset time threshold after the video service starts playing. The growth rate of the currently playable duration is less than or equal to the preset rate threshold. For example, when the user clicks on the entertainment video, the initial buffer state is generally experienced, and the cache stable state after the start of playing, but if the number of currently watching videos is large or the wireless channel conditions are poor, the buffer of the video buffer will start to be consumed. When the consumption reaches a certain level, it enters the cache fill state, and finally, the video jam occurs when the buffer is exhausted.
步骤S202:根据预设的映射策略,确定所述视频业务的当前缓存状态对应的调度优先级,所述映射策略包括缓存状态与调度优先级之间的映射关系或者缓存状态与与调度优先级算法之间的映射关系。Step S202: Determine a scheduling priority corresponding to a current cache state of the video service according to a preset mapping policy, where the mapping policy includes a mapping relationship between a cache state and a scheduling priority, or a buffer state and a scheduling priority algorithm. The mapping relationship between them.
具体地,通过预先在基站侧设置或存储好的相关的映射策略,并在基站获知了视频业务的当前缓存状态之后,根据该映射策略进行无线资源调度优先级的确定。接下来,将对预设的映射策略的具体内容以及如何根据该预设的映射策略确定视频业务的无线资源分配多少的调度优先级进行详细阐述。Specifically, the radio resource scheduling priority is determined according to the mapping policy after the related mapping policy is set or stored in the base station side, and after the base station learns the current buffer status of the video service. Next, the specific content of the preset mapping policy and how to determine the scheduling priority of the wireless resource allocation of the video service according to the preset mapping policy are elaborated.
由于当前缓存状态可以包括初始缓存状态、缓存填充状态以及缓存稳定状态。而各个不同的缓存状态反应的终端视频业务的播放实际情况也完全不一样,例如,当视频业务处于初始缓存状态或缓存填充状态时,确定该视频业务的调度优先级的主要目的是通过调整该视频业务的调度优先级,来使得该视频业务的当前缓存状态可以最终趋向于缓存稳定状态,以使得用户可以流畅的播放观看视频。而当视频业务已经处于缓存稳定状态时,由于此时状态已经稳定,显然,调整或确定该视频业务的调度优先级的主要目的就不是使得它趋向于缓存稳定状态,而是要维持住当前的良好势头(缓存稳定状态),而该调控过程相对于前述两种状态的调控过程需要更为精准和复杂的计算,因此,针对以上三种缓存状态以及其各自对应的不同调控目的,本发明给出以下不同的解决方案。Since the current cache state can include an initial cache state, a cache fill state, and a cache stable state. The actual playback situation of the terminal video service in response to different buffer status is completely different. For example, when the video service is in the initial cache state or the cache fill state, the main purpose of determining the scheduling priority of the video service is to adjust the The scheduling priority of the video service is such that the current cache state of the video service can eventually tend to be cache stable, so that the user can smoothly play the video. When the video service is already in the cache stable state, since the state is stable at this time, it is obvious that the main purpose of adjusting or determining the scheduling priority of the video service is not to make it tend to cache the steady state, but to maintain the current state. Good momentum (cache stable state), and the regulation process requires more precise and complicated calculations than the above two states. Therefore, the present invention gives the above three buffer states and their respective corresponding control purposes. The following different solutions are available.
针对初始缓存状态和缓存填充状态,本发明实施例采用映射列表的方式,即该映射列表中包含了缓存状态与调度优先级之间的映射关系,可通过直接查找该两种状态对应的调度优先级来确定其对应的调度优先级。For the initial cache state and the cache padding state, the embodiment of the present invention adopts a mapping list manner, that is, the mapping list includes a mapping relationship between a cache state and a scheduling priority, and can directly search for scheduling priorities corresponding to the two states. Level to determine its corresponding scheduling priority.
具体来说,当视频业务处于初始缓存状态时,基站根据缓存状态与调度优先级之间的映射关系查找并确定该视频业务的初始缓存状态对应的第一调度优先级(较高优先级),以减小视频用户的初始缓冲时延,使用户获得较优的视频观看体验。当视频业务处于缓存填充状态时,基站同样可以根据缓存状态 与调度优先级之间的映射关系查找并确定该视频业务的缓存填充状态对应的第二调度优先级(较高优先级),以使得视频业务在还未进入到缓存稳定状态之前,可以获得较多的无线资源分配,从而尽快趋向于缓存稳定状态。进一步地,第一调度优先级大于第二调度优先级,即第一调度优先级对应分配的无线资源大于第二调度优先级对应分配的无线资源。原因在于视频在初始播放之前,由于当前毫无缓存量,因此需要较大的调度优先级快速进入可流畅播放阶段,而缓存填充状态由于已经积累了一定的缓存量,因此相比于前者,可以相对少分配无线资源。Specifically, when the video service is in the initial buffering state, the base station searches for and determines the first scheduling priority (higher priority) corresponding to the initial buffering state of the video service according to the mapping relationship between the buffering state and the scheduling priority. In order to reduce the initial buffering delay of the video user, the user can obtain a superior video viewing experience. When the video service is in the cache fill state, the base station can also be based on the cache status. The mapping relationship between the scheduling priority and the scheduling priority is used to find and determine a second scheduling priority (higher priority) corresponding to the cache filling state of the video service, so that the video service can obtain a comparison before it has entered the cache stable state. More wireless resource allocation, so as to tend to cache steady state as soon as possible. Further, the first scheduling priority is greater than the second scheduling priority, that is, the first scheduling priority corresponds to the allocated radio resource being greater than the second scheduling priority corresponding to the allocated radio resource. The reason is that before the initial playback of the video, since there is currently no buffering amount, a large scheduling priority is required to quickly enter the smooth playback phase, and the cache filling state has accumulated a certain amount of buffering, so compared with the former, Relatively less allocation of wireless resources.
需要说明的是,本发明各实施例中的调度优先级可以是经过仿真得到的优选参数,也可以是通过经验值设置的参数,还可以是提前通过相关调控算法计算得到的参数,本发明对此不作具体限定。可以理解的是,不同的视频业务可以设置有不同的初始优先级,基站可根据视频业务的初始优先级再结合视频业务当前缓存状态来确定该视频业务当前时刻的最终优先级,本发明对此不作具体限定。还可以理解的是,本发明各实施例中的缓存量可以是指时间维度上的缓存区当前可播放时长,也可以是指数据维度上的缓存区当前可播放的数据量,还可以是指其它维度的标量等。It should be noted that the scheduling priority in the embodiments of the present invention may be a preferred parameter obtained through simulation, a parameter set by an empirical value, or a parameter calculated in advance by a related control algorithm, and the present invention is This is not specifically limited. It can be understood that different video services can be set with different initial priorities, and the base station can determine the final priority of the current moment of the video service according to the initial priority of the video service and the current cache state of the video service. No specific limitation. It is also understood that the amount of buffering in the embodiments of the present invention may refer to the current playable duration of the buffer area in the time dimension, or the amount of data currently playable by the buffer area in the data dimension, or may refer to Scalar for other dimensions, etc.
针对缓存稳定状态,由于需要更复杂的调控方法,因此发明实施例采用预设算法来计算,即当视频业务进入缓存稳定状态后,根据缓存状态与调度优先级算法之间的映射关系查该视频业务的缓存稳定状态对应的调度优先级的预设计算公式,再根据预设计算公式计算该视频业务的缓存稳定状态的调度优先级。其具体可以包括以下三种实施方式:For the cache stable state, a more complicated control method is needed. Therefore, the embodiment of the invention uses a preset algorithm to calculate, that is, after the video service enters the cache stable state, the video is checked according to the mapping relationship between the cache state and the scheduling priority algorithm. The preset calculation formula of the scheduling priority corresponding to the cache stable state of the service, and then calculating the scheduling priority of the cache stable state of the video service according to a preset calculation formula. It can specifically include the following three implementations:
实施方式一:Embodiment 1:
预设计算公式为:The default calculation formula is:
P=f(K)P=f(K)
P为调度优先级,K为预估视频流速率和目标视频流速率的比值,所述K大于或等于0,对于任意两个K的值K1和K2,当K1小于K2时,K1对应的优先级P高于或等于K2对应的优先级P。其中,预估视频流速率为所述视频业务进入所述缓存稳定状态后的时刻t所处于的预设周期内的平均视频流速率,所述目标视频流速率为所述视频业务进入所述缓存稳定状态时刻的视频流速 率或者进入所述缓存稳定状态后的预设时间段内的平均视频流速率或预先设置的视频流速率。具体地,视频流速率的概念是指视频数据的传输的速率,因此,本发明实施例中的预估视频流速率为基站根据相关参数测算的该视频业务进入缓存稳定状态后各个预设周期内各自对应的平均视频流速率,目标视频流速率为视频业务进入缓存稳定状态时刻的视频流速率或者进入缓存稳定状态后的预设时间段内的平均视频流速率或预先设置的视频流速率。因为,当视频业务进入缓存稳定状态后,其缓存区的当前可播放时长达到了一定的时间阈值,因此,此时若该视频业务在进入缓存稳定状态后,每隔预设周期(如5s)计算出的平均的视频流速率(即为预估视频流速率)与目标视频流速率的比例值保持在一定范围内,则可以在一定程度上保障该视频业务的缓存区的缓存量处于稳定的水平,从而保证该视频业务的流畅播放。需要说明的是本发明实施例中所提及的预设周期和预设时间段不是同一个概念,即其时间长度可以一致也可以不一致,其之间没有必然的联系。P is the scheduling priority, K is the ratio of the estimated video stream rate to the target video stream rate, and the K is greater than or equal to 0. For any two K values K1 and K2, when K1 is less than K2, K1 corresponds to the priority. The level P is higher than or equal to the priority P corresponding to K2. The estimated video flow rate is an average video stream rate in a preset period in which the video service enters the buffer stable state, and the target video stream rate is the video service entering the cache. Video flow rate at steady state moment Rate or an average video stream rate or a preset video stream rate within a preset time period after entering the cache stable state. Specifically, the concept of the video stream rate refers to the rate of transmission of the video data. Therefore, the estimated video stream rate in the embodiment of the present invention is determined by the base station according to the relevant parameters, and the video service enters the buffer stable state after each preset period. The corresponding average video stream rate, the target video stream rate is the video stream rate at the moment when the video service enters the buffer stable state or the average video stream rate or the preset video stream rate in the preset time period after entering the buffer stable state. Because, after the video service enters the cache stable state, the current playable duration of the buffer area reaches a certain time threshold. Therefore, if the video service enters the cache stable state, every preset period (such as 5s) The calculated average video stream rate (that is, the estimated video stream rate) and the target video stream rate are kept within a certain range, so that the cache amount of the video service buffer is stable to a certain extent. Level, thus ensuring smooth playback of the video service. It should be noted that the preset period and the preset time period mentioned in the embodiment of the present invention are not the same concept, that is, the time lengths may be consistent or inconsistent, and there is no necessary relationship between them.
在一种可能的实现方式中,预设计算公式具体为:In a possible implementation manner, the preset calculation formula is specifically:
Figure PCTCN2016089899-appb-000025
Figure PCTCN2016089899-appb-000025
σ为所述视频业务的调度优先级的判断因子,P为所述视频业务在缓存稳定状态下的调度优先级,P3大于P2且小于P1,其中,A为预先设置的用于与判断因子σ进行比较的第一阈值,B为预先设置的用于与判断因子σ进行比较的第二阈值,第一阈值A大于第二阈值B,A为小于0的数,B为大于0的数,A和B的单位均为秒;在所述预设计算公式中,所述判断因子σ的具体计算方式为:在所述预设计算公式中,通过判断所述视频业务当前的判断因子σ的大小,确定所述视频业务在所述缓存稳定状态下的调度优先级P,所述P的取值为P1、P2或P3,当σ小于或等于A时,调度优先级取P1,当σ大于或等于B时,调度优先级取P2,当σ小于B且大于A时,调度优先级取P3,其中P1的优先级最大,P3次之,P2的优先级最小。可选地,根据历史经验值或者是根据仿真结果来看,A的取值可为-1s,B的取值可为2s,可以理解 的是,本发明对预设计算公式中的参数的具体取值不作具体限定。本发明实施例中的所涉及的调度优先级的取值可以参考如下表1:σ is a judgment factor of the scheduling priority of the video service, and P is a scheduling priority of the video service in a cache stable state, where P3 is greater than P2 and smaller than P1, where A is a pre-set and judgment factor σ A first threshold for comparison, B is a second threshold value for comparison with the determination factor σ, the first threshold A is greater than the second threshold B, A is a number less than 0, and B is a number greater than 0, A And the unit of B is a second; in the preset calculation formula, the specific calculation manner of the determination factor σ is: in the preset calculation formula, by determining the size of the current judgment factor σ of the video service Determining a scheduling priority P of the video service in the cache stable state, where the value of P is P1, P2, or P3, and when σ is less than or equal to A, the scheduling priority is P1, when σ is greater than or When the value is equal to B, the scheduling priority is P2. When σ is less than B and greater than A, the scheduling priority is P3, where P1 has the highest priority, P3 is the second, and P2 has the lowest priority. Optionally, according to the historical experience value or according to the simulation result, the value of A may be -1 s, and the value of B may be 2 s, which is understandable. The specific value of the parameter in the preset calculation formula is not specifically limited. For the value of the scheduling priority involved in the embodiment of the present invention, refer to the following Table 1:
表1Table 1
调度优先级Scheduling priority 参考值Reference
第一优先级First priority 44
第二优先级Second priority 22
P1P1 44
P2P2 0.050.05
P3P3 0.50.5
判断因子σ的具体计算方式为:The specific calculation method of the judgment factor σ is:
σ=B(t)-B(0);σ=B(t)-B(0);
具体地:specifically:
Figure PCTCN2016089899-appb-000026
Figure PCTCN2016089899-appb-000026
Figure PCTCN2016089899-appb-000027
Figure PCTCN2016089899-appb-000027
B(0)=T1B(0)=T 1 ;
具体地,B(t)为所述视频业务的缓存区中在时刻t时的可播放时长,B(0)为当t取0时的B(t)的值,为所述视频业务进入到所述缓存稳定状态的初始时刻的缓存区中的可播放时长;SchData(ti)为ti时刻所述视频业务获得的视频流速率,
Figure PCTCN2016089899-appb-000028
为从当前时刻t至之前时刻(t-τ)之间的τ时间段内累计的视频流总量,S'3(t-τ)为(t-τ)时刻的目标视频流速率,
Figure PCTCN2016089899-appb-000029
是指从当前时刻t至之前时刻(t-τ)之间的τ时间段内无线链路控制RLC层的缓冲Buffer为非空的传输时间间隔TTI总数目,其中, ti的取值为t-τ到时刻t内的各个TTI所对应的时刻值,τ为判断因子σ的计算更新周期,所述t、τ和ti的单位均为秒。
Specifically, B(t) is a playable duration at a time t in a buffer area of the video service, and B(0) is a value of B(t) when t is 0, for the video service to enter The playable duration in the buffer area at the initial moment of the cache stable state; SchData(t i ) is the video stream rate obtained by the video service at time t i ,
Figure PCTCN2016089899-appb-000028
For the total amount of video streams accumulated in the τ time period from the current time t to the previous time (t-τ), S' 3 (t-τ) is the target video stream rate at the time of (t-τ),
Figure PCTCN2016089899-appb-000029
It refers to the total number of transmission time intervals TTI of the radio buffer control RLC layer of the RLC layer in the τ time period from the current time t to the previous time (t-τ), where the value of t i is t -τ to the time value corresponding to each TTI in time t, τ is the calculation update period of the determination factor σ, and the units of t, τ, and t i are all seconds.
其中,在一种可能的实现方式中,S'3(t-τ)=StreamingTurningFactor·S3(t-τ);Wherein, in a possible implementation manner, S' 3 (t-τ)=StreamingTurningFactor·S 3 (t-τ);
具体地,S'3(t-τ)表示(t-τ)时刻的速率控制的目标视频流速率,其单位为bps(bps=bits/s=bytes/8s,1Bps每8秒传送1Byte数据),它等于基站的输入的视频流速率S3的StreamingTurningFactor(视频流调节因子,可看做一个调节系数)倍,即S'3(t-τ)=StreamingTuringFactor·S3(t-τ)。可选地,目标视频流速率S'3(t-τ)的取值还可以为,视频业务进入所述缓存稳定状态时的视频流速率;或者周期性获取的视频业务进入所述缓存稳定状态后的视频流速率;或者预先设置的视频流速率。Specifically, S' 3 (t-τ) represents the target video stream rate of the rate control at (t-τ) time, and the unit is bps (bps=bits/s=bytes/8s, 1 Bps transmits 1 Byte data every 8 seconds) It is equal to the StreamingTurningFactor (the video stream adjustment factor, which can be regarded as an adjustment factor) of the input video stream rate S3 of the base station, that is, S' 3 (t-τ)=StreamingTuringFactor·S 3 (t-τ). Optionally, the value of the target video stream rate S' 3 (t-τ) may also be a video stream rate when the video service enters the buffer stable state; or the periodically acquired video service enters the cache stable state. The subsequent video stream rate; or a preset video stream rate.
关于
Figure PCTCN2016089899-appb-000030
的具体计算方式为,当基站所传输的当前发射时间间隔(Transmission Time Interval,TTI)内,无线链路控制(Radio Link Control,RLC)层的缓冲Buffer不为空时,则RLCBufferNotEmpty(ti)=1;当基站所传输的当前TTI内,RLC层的缓冲Buffer为空时,则RLCBufferNotEmpty(ti)=0。即
Figure PCTCN2016089899-appb-000031
的本质含义是指,在ti到t的时间段τ内,RLC层的缓冲buffer为非空的TTI总数目。即只计算有缓存的TTI,对于缓存为空的TTI可以忽略不计,这种计算方法能较好地控制视频速率。
on
Figure PCTCN2016089899-appb-000030
The specific calculation method is: when the buffer time of the radio link control (RLC) layer is not empty within the current transmission time interval (TTI) transmitted by the base station, then RLCBufferNotEmpty(t i ) =1; when the buffer Buffer of the RLC layer is empty in the current TTI transmitted by the base station, then RLCBufferNotEmpty(t i )=0. which is
Figure PCTCN2016089899-appb-000031
The essential meaning is that the buffer buffer of the RLC layer is the total number of non-empty TTIs in the time period τ from t i to t. That is, only the buffered TTI is calculated, and the TTI for which the buffer is empty can be neglected. This calculation method can better control the video rate.
可以理解的是,B(t)的单位均为秒(/s),B(t)的取值范围为Bmin≤B(t)≤BmaxIt can be understood that the unit of B(t) is seconds (/s), and the range of B(t) is B min ≤ B(t) ≤ B max .
其中,among them,
Bmin=T1+A;B min = T 1 + A;
Bmax=T1+B; B max = T 1 + B;
还可以理解的是,在特殊情况下,当τ时间段内的RLC的缓冲Buffer都为空,并且在该τ时间段内累计的视频流总量为0时,B(t)=B(t-τ);It can also be understood that, in a special case, when the buffer Buffer of the RLC in the τ period is empty, and the total amount of video streams accumulated in the τ period is 0, B(t)=B(t -τ);
需要说明的是,在视频业务进入缓存稳定状态后,可每隔时间周期τ,按照上述预设计算公式来计算当前时刻的调度优先级。可以理解的是,预设计算公式中的各个参数,可以是基站自身通过与视频业务相关的数据包和的大小和对应的时刻信息计算得到的,也可以是基站接收终端主动发送的。在判断因子σ的具体计算方式中,可以看出,当该视频业务进入缓存稳定状态之后的视频流速率一直维持在目标视频流速率S'3(t-τ)水平,此时,t时刻的B(t)和刚进入缓存稳定时刻的B(0)的缓存区中的当前可播放时长则相同,即判断因子σ的值为0,此种情况属于是较为理想的状态。举例来说,当t分别为1s和2s(进入缓存稳定状态后的第1s和第2s)时,B(t)具体为:It should be noted that, after the video service enters the cache stable state, the scheduling priority of the current time may be calculated according to the foregoing preset calculation formula every time period τ. It can be understood that each parameter in the preset calculation formula may be calculated by the base station itself through the size of the data packet and the corresponding time information related to the video service, or may be actively sent by the base station receiving terminal. In the specific calculation method of the judgment factor σ, it can be seen that the video stream rate after the video service enters the buffer stable state is maintained at the target video stream rate S' 3 (t-τ) level, at this time, at time t The current playable duration in the buffer area of B(t) and B(0) that has just entered the cache stable time is the same, that is, the value of the judgment factor σ is 0, which is an ideal state. For example, when t is 1s and 2s respectively (1s and 2s after entering the cache stable state), B(t) is specifically:
Figure PCTCN2016089899-appb-000032
Figure PCTCN2016089899-appb-000032
Figure PCTCN2016089899-appb-000033
Figure PCTCN2016089899-appb-000033
其中,周期τ也可以是预先设置的更新视频业务优先级的周期,本发明对τ的取值不作具体限定。The period τ may also be a preset period for updating the priority of the video service, and the present invention does not specifically limit the value of τ.
实施方式二:Embodiment 2:
由于现有技术中,视频业务在缓存稳定状态下按分片的输出是很有规律的,分片可播放时长(Media Segment Duration,MSD)是固定的,在该分片下载播放的过程中会下载新的分片。一般情况下,分片下载时间(Segment Fetch Time)在缓存稳定状态都会小于MSD,终端一般不会在该分片下载完而立马请求下一分片,而是等到当前分片播放完才开始请求下载下一分片,即两次分片请求下载时间之间的间隔即为一个分片播放时长。可以理解的是,当历史的分片下载时间越接近分片可播放时长,则可以预测当前分片下载的无线资源可 能不够用,可能只是刚好下载完的分片就立即需要播放,若分片下载时长稍加延长,则可能会出现卡顿现象。当历史的分片下载时长大大小于分片可播放时长时,则表示分片下载比较流畅,则可以预测当前分配的无线资源比较充足。因此,本实施方式中,所述预设计算公式为:In the prior art, the output of the video service in the cache stable state is very regular, and the Media Segment Duration (MSD) is fixed, and is downloaded during the download and playback of the fragment. New shards. In general, the segmentation time (Segment Fetch Time) is less than the MSD in the cache stable state. The terminal generally does not request the next slice after the slice is downloaded, but waits until the current slice is played. Download the next shard, that is, the interval between downloads of two shards is the duration of one shard. It can be understood that when the historical slice download time is closer to the slice playable duration, the wireless resource of the current slice download can be predicted. It can not be used enough. It may just be that the downloaded piece will need to be played immediately. If the download length of the slice is slightly extended, the phenomenon may be stuck. When the download duration of the historical slice is much smaller than the playable duration of the slice, it means that the download of the slice is relatively smooth, and it can be predicted that the currently allocated wireless resource is sufficient. Therefore, in this implementation manner, the preset calculation formula is:
P=f(L)P=f(L)
P为调度优先级,L为当前分片可播放时长和历史平均分片下载时长的比值,所述L大于或等于0,对于任意两个L的值L1和L2,当L1小于L2时,L1对应的优先级P高于或等于L2对应的优先级P;P is the scheduling priority, L is the ratio of the current slice playable duration to the historical average slice download duration, and the L is greater than or equal to 0. For any two L values L1 and L2, when L1 is less than L2, L1 The corresponding priority P is higher than or equal to the priority P corresponding to L2;
其中,所述历史平均分片下载时长为所述视频业务进入所述缓存稳定状态后,且在当前分片下载之前的所有分片下载的平均时长。The historical average slice download duration is an average duration of all the slice downloads after the video service enters the cache stable state and before the current slice download.
在一种可能的实现方式中,预设计算公式具体为:In a possible implementation manner, the preset calculation formula is specifically:
Figure PCTCN2016089899-appb-000034
Figure PCTCN2016089899-appb-000034
P(n)为所述视频业务进入所述缓存稳定状态后当前所在的第n个分片下载的调度优先级,P3大于P2且小于P1,MSD为分片可播放时长,SFT(n-1)为所述视频业务入所述缓存稳定状态后的第(n-1)个分片下载时长,AvgSFT(n-1)为所述视频业务入所述缓存稳定状态后的前(n-1)个分片下载的平均时长,其中,C为预先设置的用于与比值
Figure PCTCN2016089899-appb-000035
进行比较的第三阈值,D为预先设置的用于与比值
Figure PCTCN2016089899-appb-000036
进行比较的第四阈值,所述第三阈值C小于第四阈值D,且C和D均为正数。
P(n) is the scheduling priority of the nth fragment download currently located after the video service enters the cache stable state, P3 is greater than P2 and less than P1, and MSD is fragmentable playable duration, SFT(n-1) The (n-1) slice download duration after the video service enters the cache stable state, and the AvgSFT(n-1) is the front of the video service after entering the cache stable state (n-1) The average duration of the downloads of the fragments, where C is the pre-set for the ratio
Figure PCTCN2016089899-appb-000035
The third threshold for comparison, D is the pre-set for the ratio
Figure PCTCN2016089899-appb-000036
A fourth threshold for comparison is performed, the third threshold C is less than the fourth threshold D, and C and D are both positive numbers.
可选的,C的取值为1.0,D的取值为1.5。即在每个分片下载的起始时刻,按上述预设计算公式计算该分片内视频业务的调度优先级。其中,每个分片下载的起始时刻可以根据用户终端的上行发送的请求GET request来进行判断, 而是否是上行GET request包可根据视频流的上行报文的有效数据是否大于100Byte来进一步识别。Optionally, C has a value of 1.0 and D has a value of 1.5. That is, at the start time of each slice download, the scheduling priority of the video service in the slice is calculated according to the above preset calculation formula. The starting time of each fragment downloading may be determined according to the request GET request sent by the uplink of the user terminal. Whether the uplink GET request packet is further identified according to whether the valid data of the uplink packet of the video stream is greater than 100 bytes.
在一种可能的实现方式中,计算所述AvgSFT(n-1)的具体方式为:In a possible implementation manner, the specific manner of calculating the AvgSFT(n-1) is:
AvgSFT(n-1)=(1-α)·AvgSFT(n-2)+α·SFT(n-1),其中,α为滤波系数,α的取值范围为大于0且小于1。即采用alpha滤波算法,其中的系数α可以取0.5。AvgSFT(n-1)=(1-α)·AvgSFT(n-2)+α·SFT(n-1), where α is a filter coefficient, and α is in a range of more than 0 and less than 1. That is, the alpha filtering algorithm is adopted, in which the coefficient α can be taken as 0.5.
实施方式三:Embodiment 3:
所述预设计算公式为:The preset calculation formula is:
P=f(M)P=f(M)
P为调度优先级,M为分片可播放时长和当前分片下载时长的比值,所述M大于或等于0,对于任意两个M的值M1和M2,当M1小于M2时,M1对应的优先级P高于或等于M2对应的优先级P;P is the scheduling priority, and M is the ratio of the slack playable duration to the current slicing download duration. The M is greater than or equal to 0. For any two M values M1 and M2, when M1 is less than M2, M1 corresponds to The priority P is higher than or equal to the priority P corresponding to M2;
其中,所述当前分片下载时长为所述视频业务进入所述缓存稳定状态后当前所在的分片下载当前所使用的下载时长。The download duration of the current fragment is the download duration currently used by the current fragment download after the video service enters the cache stable state.
本实施方式相对于实施方式二来说,主要区别在于,实施方式二是根据历史的分片下载时间的平均时间来决定调度优先级,而本实施方式三则是只根据当前分片下载时长来决定调度优先级,即当前的分片下载时长越接近分片可播放时长,代表当前资源不够用,若分片下载时长稍加延长,则可能会出现卡顿现象。当当前的分片下载时长大大小于分片可播放时长时,则表示分片下载比较流畅,说明当前分配的无线资源比较充足。The second embodiment differs from the second embodiment in that the second embodiment is based on the average download time of the slice download time, and the third embodiment is based on the current slice download duration. The scheduling priority is determined, that is, the closer the current slice download duration is to the slice playable duration, which means that the current resource is not enough. If the slice download duration is slightly extended, the click phenomenon may occur. When the current slice download duration is much smaller than the slice playable duration, it means that the slice download is relatively smooth, indicating that the currently allocated wireless resources are sufficient.
在一种可能的实现方式中,所述预设计算公式为第四计算公式,所述第四计算公式具体为:In a possible implementation manner, the preset calculation formula is a fourth calculation formula, where the fourth calculation formula is specifically:
Figure PCTCN2016089899-appb-000037
Figure PCTCN2016089899-appb-000037
其中,P(tn)为所述视频业务在当前时刻t的调度优先级,MSD为分片可播放时长,所述当前时刻t处于所述视频业务进入所述缓存稳定状态后的第n个分片下载的时间段范围内,HOL(tn)为当前时刻t所在的所述第n个分片下载 当前已使用的分片下载时间。可以理解的是HOL(tn)的取值范围则为0到该分片下载完成时所使用的时长。在实际的应用场景中,可在每个分片下载的每个发射间隔时间(Transmission Time Interval,TTI)如1ms内按上述计算公式更新视频业务的调度优先级。The P(t n ) is the scheduling priority of the video service at the current time t, the MSD is the fragmentable playable duration, and the current time t is the nth after the video service enters the cache stable state. Within the time range of the slice download, HOL(t n ) is the download time of the currently used slice for the nth slice where the current time t is located. It can be understood that the range of HOL(t n ) ranges from 0 to the length of time used for the download of the slice. In a practical application scenario, the scheduling priority of the video service may be updated according to the above calculation formula in each transmission time interval (TTI) of each slice download, such as 1 ms.
步骤S203:根据所述调度优先级为所述视频业务进行无线资源分配,所述调度优先级越高,对应分配的无线资源越多。Step S203: Perform radio resource allocation for the video service according to the scheduling priority. The higher the scheduling priority, the more radio resources are allocated.
具体地,基站根据步骤S202中的各方法计算出终端的视频业务的调度优先级后,则根据该调度优先级进行无线资源的分配,调度优先级越高表示当前用户终端的缓存状态已经处于告急状态,即可能由于缓存区的可播放时长不够和接收到的视频流速率缓慢等原因马上就要出现卡顿状态,因此需要立即分配较多的无线资源;调度优先级越低,表示用户终端的视频业务的当前缓存状态处于比较充裕的状态,即缓存区的可播放时长较多且接收到的视频流速率较快,因此暂时不会出现卡顿,并且可能在未来的一段时间段内也不会出现卡顿,因而,基站为了合理的利用有限的无线通信资源,则认为该用户当前的视频业务不需要更多的无线资源,甚至可以减少一部分无线资源的分配,以让出给其它缓存量较少的用户,从而达到资源均衡分配的有益效果。可以理解的是,本发明各实施例也可以基于无线资源来控制视频业务的码率,或者是其它参数,只要其本质是通过控制分发给该终端的视频业务的无线资源进行的调控形式,均属于本发明所保护涵盖的范围。Specifically, after the base station calculates the scheduling priority of the video service of the terminal according to the method in step S202, the radio resource is allocated according to the scheduling priority, and the higher the scheduling priority, the buffer status of the current user terminal is already in an emergency. The state, that is, the card state may occur due to insufficient playable duration of the buffer area and the slow rate of the received video stream, so that more radio resources need to be allocated immediately; the lower the scheduling priority, the user terminal The current cache state of the video service is in a relatively abundant state, that is, the playable duration of the buffer area is large and the received video stream rate is fast, so that the card will not appear for a while, and may not be in the future period of time. In order to make reasonable use of limited wireless communication resources, the base station considers that the current video service of the user does not need more radio resources, and can even reduce the allocation of some wireless resources to give other buffers. Fewer users, thus achieving the beneficial effect of balanced resource allocation. It can be understood that the embodiments of the present invention may also control the code rate of the video service based on the radio resource, or other parameters, as long as the essence is the control mode of controlling the radio resources of the video service distributed to the terminal, It is within the scope of the protection of the present invention.
本发明实施例,通过基站获取终端的视频业务的当前缓存状态,并根据预设的映射策略,确定所述视频业务的当前缓存状态对应的调度优先级,最终根据所述调度优先级为所述视频业务进行无线资源分配。即通过利用基站对终端的视频业务的当前缓存状态的直接获取或者是预算估计确定该视频业务当前所处于的缓存状态,然后再根据确定的缓存状态并结合预设映射策略确定该缓存状态对应的调度优先级,最终根据确定的调度优先级,对该视频业务进行无线资源的调控,以使得终端的视频业务可以在无线资源有限的情况下可以更流畅的播放,同时可以使资源利用率最大化,保证视频的播放质量和流畅性,提 升用户体验。In the embodiment of the present invention, the current cache state of the video service of the terminal is obtained by the base station, and the scheduling priority corresponding to the current cache state of the video service is determined according to the preset mapping policy, and finally, according to the scheduling priority, The video service performs radio resource allocation. That is, by using the direct acquisition or the budget estimation of the current cache state of the video service of the terminal by the base station, the current cache state of the video service is determined, and then the cache state corresponding to the cache state is determined according to the determined cache state and the preset mapping policy. Scheduling the priority, and finally adjusting the radio resources of the video service according to the determined scheduling priority, so that the video service of the terminal can be played more smoothly when the radio resources are limited, and the resource utilization can be maximized. To ensure the quality and smoothness of video playback, User experience.
为了便于更好地实施本发明实施例的上述方案,本发明还提供了用于配合实施上述方案的装置。下面结合图3所示的本发明提供的基站的实施例的结构示意图,进行详细说明:In order to facilitate the better implementation of the above described aspects of the embodiments of the present invention, the present invention also provides an apparatus for cooperatively implementing the above aspects. The following is a detailed description of the structure of the embodiment of the base station provided by the present invention shown in FIG. 3:
如图3所示,该基站10包括至少一个处理器101,至少一个存储器102、至少一个通信接口103。此外,该基站还可以包括天线等通用部件,在此不再详述。As shown in FIG. 3, the base station 10 includes at least one processor 101, at least one memory 102, and at least one communication interface 103. In addition, the base station may also include general components such as an antenna, which will not be described in detail herein.
处理器101可以是通用中央处理器(CPU),微处理器,特定应用集成电路(application-specific integrated circuit,ASIC),或一个或多个用于控制以上方案程序执行的集成电路。The processor 101 can be a general purpose central processing unit (CPU), a microprocessor, an application-specific integrated circuit (ASIC), or one or more integrated circuits for controlling the execution of the above program.
通信接口103,用于与其他设备或通信网络通信,如以太网,无线接入网(RAN),无线局域网(Wireless Local Area Networks,WLAN)等。The communication interface 103 is configured to communicate with other devices or communication networks, such as Ethernet, Radio Access Network (RAN), Wireless Local Area Networks (WLAN), and the like.
存储器102可以是只读存储器(read-only memory,ROM)或可存储静态信息和指令的其他类型的静态存储设备,随机存取存储器(random access memory,RAM)或者可存储信息和指令的其他类型的动态存储设备,也可以是电可擦可编程只读存储器(Electrically Erasable Programmable Read-Only Memory,EEPROM)、只读光盘(Compact Disc Read-Only Memory,CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质,但不限于此。存储器可以是独立存在,通过总线与处理器相连接。存储器也可以和处理器集成在一起。The memory 102 can be a read-only memory (ROM) or other type of static storage device that can store static information and instructions, a random access memory (RAM) or other type that can store information and instructions. The dynamic storage device can also be an Electrically Erasable Programmable Read-Only Memory (EEPROM), a Compact Disc Read-Only Memory (CD-ROM) or other optical disc storage, and a disc storage device. (including compact discs, laser discs, optical discs, digital versatile discs, Blu-ray discs, etc.), magnetic disk storage media or other magnetic storage devices, or can be used to carry or store desired program code in the form of instructions or data structures and can be Any other media accessed, but not limited to this. The memory can exist independently and be connected to the processor via a bus. The memory can also be integrated with the processor.
其中,所述存储器102用于存储执行以上方案的应用程序代码,并由处理器101来控制执行,具体地,处理器101用于调用存储器102存储的程序代码执行如下步骤:The memory 102 is configured to store application code for executing the above solution, and is controlled by the processor 101. Specifically, the processor 101 is configured to invoke the program code stored in the memory 102 to perform the following steps:
获取终端的视频业务的当前缓存状态;Obtaining the current cache status of the video service of the terminal;
根据预设的映射策略,确定所述视频业务的当前缓存状态对应的调度优先级,所述映射策略包括缓存状态与调度优先级之间的映射关系或者缓存状态与 与调度优先级算法之间的映射关系;Determining, according to a preset mapping policy, a scheduling priority corresponding to a current cache state of the video service, where the mapping policy includes a mapping relationship between a cache state and a scheduling priority, or a cache state and a a mapping relationship with a scheduling priority algorithm;
根据所述调度优先级为所述视频业务进行无线资源分配,所述调度优先级越高,对应分配的无线资源越多。Performing radio resource allocation for the video service according to the scheduling priority. The higher the scheduling priority, the more radio resources are allocated.
具体地,处理器101用于获取终端的视频业务的当前缓存状态,具体为:Specifically, the processor 101 is configured to obtain a current cache status of the video service of the terminal, specifically:
若所述视频业务未开始播放,所述当前缓存状态为初始缓存状态;If the video service does not start playing, the current cache state is an initial cache state;
处理器101用于根据预设的映射策略,确定所述视频业务的当前缓存状态对应的调度优先级,具体为:The processor 101 is configured to determine, according to a preset mapping policy, a scheduling priority corresponding to a current cache state of the video service, specifically:
若所述当前缓存状态为所述初始缓存状态,根据所述缓存状态与调度优先级之间的映射关系确定所述视频业务当前对应的调度优先级为第一调度优先级。And determining, according to the mapping relationship between the cache state and the scheduling priority, that the current scheduling priority of the video service is the first scheduling priority.
进一步地,处理器101用于获取终端的视频业务的当前缓存状态,具体为:Further, the processor 101 is configured to obtain a current cache status of the video service of the terminal, specifically:
若所述视频业务开始播放,缓存区中的当前可播放时长小于预设时间阈值,且所述当前可播放时长的增长速率大于预设速率阈值,所述当前缓存状态为缓存填充状态;If the video service starts playing, the current playable duration in the buffer is less than the preset time threshold, and the current playable duration is greater than the preset rate threshold, and the current cache state is the cache fill state;
处理器101用于根据预设的映射策略,确定所述视频业务的当前缓存状态对应的调度优先级,具体为:The processor 101 is configured to determine, according to a preset mapping policy, a scheduling priority corresponding to a current cache state of the video service, specifically:
若所述当前缓存状态为所述缓存填充状态,根据所述缓存状态与调度优先级之间的映射关系确定所述视频业务当前对应的调度优先级为第二调度优先级,所述第一调度优先级高于所述第二调度优先级。Determining, according to the mapping relationship between the cache state and the scheduling priority, that the current scheduling priority of the video service is the second scheduling priority, where the current scheduling state is the second scheduling priority, the first scheduling The priority is higher than the second scheduling priority.
再进一步地,处理器101用于获取终端的视频业务的当前缓存状态,具体为:Further, the processor 101 is configured to acquire a current cache status of the video service of the terminal, specifically:
若所述视频业务开始播放后,缓存区中的当前可播放时长大于或等于预设时间阈值,且所述当前可播放时长的增长速率小于等于预设速率阈值,所述当前缓存状态为缓存稳定状态;After the video service starts playing, the current playable duration in the buffer is greater than or equal to the preset time threshold, and the current playable duration growth rate is less than or equal to the preset rate threshold, and the current cache state is cache stable. status;
处理器101用于根据预设的映射策略,确定所述视频业务的当前缓存状态对应的调度优先级,具体为:The processor 101 is configured to determine, according to a preset mapping policy, a scheduling priority corresponding to a current cache state of the video service, specifically:
若所述当前缓存状态为缓存稳定状态,根据所述缓存状态与调度优先级算法之间的映射关系查找所述视频业务当前对应的调度优先级的预设计算公式;If the current cache state is a cache stable state, the preset calculation formula of the scheduling priority corresponding to the video service is searched according to the mapping relationship between the cache state and the scheduling priority algorithm;
根据所述预设计算公式计算所述视频业务的缓存稳定状态对应的调度优 先级为第三调度优先级。Calculating the scheduling superiority corresponding to the cache stable state of the video service according to the preset calculation formula The first level is the third scheduling priority.
再进一步地,所述预设计算公式为:Further, the preset calculation formula is:
P=f(K)P=f(K)
P为调度优先级,K为预估视频流速率和目标视频流速率的比值,所述K大于或等于0,对于任意两个K的值K1和K2,当K1小于K2时,K1对应的优先级P高于或等于K2对应的优先级P;P is the scheduling priority, K is the ratio of the estimated video stream rate to the target video stream rate, and the K is greater than or equal to 0. For any two K values K1 and K2, when K1 is less than K2, K1 corresponds to the priority. Level P is higher than or equal to the priority P corresponding to K2;
其中,所述预估视频流速率为所述视频业务进入所述缓存稳定状态后的时刻t所处于的预设周期内的平均视频流速率,所述目标视频流速率为所述视频业务进入所述缓存稳定状态时刻的视频流速率或者进入所述缓存稳定状态后的预设时间段内的平均视频流速率或预先设置的视频流速率。The estimated video flow rate is an average video stream rate in a preset period in which the video service enters the buffer stable state, and the target video stream rate is the video service entry point. The video stream rate at the time of the cache steady state or the average video stream rate or the preset video stream rate in the preset time period after entering the buffer stable state.
再进一步地,所述预设计算公式为:Further, the preset calculation formula is:
Figure PCTCN2016089899-appb-000038
Figure PCTCN2016089899-appb-000038
σ为所述视频业务的调度优先级的判断因子,P为所述视频业务在缓存稳定状态下的调度优先级,P3大于P2且小于P1,其中,A为预先设置的用于与判断因子σ进行比较的第一阈值,B为预先设置的用于与判断因子σ进行比较的第二阈值,第一阈值A大于第二阈值B,A为小于0的数,B为大于0的数,A和B的单位均为秒;在所述预设计算公式中,所述判断因子σ的具体计算方式为:σ is a judgment factor of the scheduling priority of the video service, and P is a scheduling priority of the video service in a cache stable state, where P3 is greater than P2 and smaller than P1, where A is a pre-set and judgment factor σ A first threshold for comparison, B is a second threshold value for comparison with the determination factor σ, the first threshold A is greater than the second threshold B, A is a number less than 0, and B is a number greater than 0, A The units of B and B are both seconds; in the preset calculation formula, the specific calculation method of the judgment factor σ is:
Figure PCTCN2016089899-appb-000039
Figure PCTCN2016089899-appb-000039
其中,B(t)为所述视频业务的缓存区中在时刻t时的可播放时长,B(0)为当t取0时的B(t)的值,为所述视频业务进入到所述缓存稳定状态的初始时刻的缓存区中的可播放时长;SchData(ti)为ti时刻所述视频业务获得的视频流速率,
Figure PCTCN2016089899-appb-000040
为从当前时刻t至之前时刻(t-τ)之间的τ时间段内累计 的视频流总量,S'3(t-τ)为(t-τ)时刻的目标视频流速率,
Figure PCTCN2016089899-appb-000041
是指从当前时刻t至之前时刻(t-τ)之间的τ时间段内无线链路控制RLC层的缓冲Buffer为非空的传输时间间隔TTI总数目,其中,ti的取值为t-τ到时刻t内的各个TTI所对应的时刻值,τ为判断因子σ的计算更新周期,所述t、τ和ti的单位均为秒。
Where B(t) is the playable duration of the video service in the buffer area at time t, and B(0) is the value of B(t) when t is 0, for the video service to enter the location The playable duration in the buffer area at the initial moment of the cache stable state; SchData(t i ) is the video stream rate obtained by the video service at time t i ,
Figure PCTCN2016089899-appb-000040
For the total amount of video streams accumulated in the τ time period from the current time t to the previous time (t-τ), S' 3 (t-τ) is the target video stream rate at the time of (t-τ),
Figure PCTCN2016089899-appb-000041
It refers to the total number of transmission time intervals TTI of the radio buffer control RLC layer in the τ time period from the current time t to the previous time (t-τ), wherein the value of t i is t -τ to the time value corresponding to each TTI in time t, τ is the calculation update period of the determination factor σ, and the units of t, τ, and t i are all seconds.
再进一步地,所述预设计算公式为:Further, the preset calculation formula is:
P=f(L)P=f(L)
P为调度优先级,L为当前分片可播放时长和历史平均分片下载时长的比值,所述L大于或等于0,对于任意两个L的值L1和L2,当L1小于L2时,L1对应的优先级P高于或等于L2对应的优先级P;P is the scheduling priority, L is the ratio of the current slice playable duration to the historical average slice download duration, and the L is greater than or equal to 0. For any two L values L1 and L2, when L1 is less than L2, L1 The corresponding priority P is higher than or equal to the priority P corresponding to L2;
其中,所述历史平均分片下载时长为所述视频业务进入所述缓存稳定状态后,且在当前分片下载之前的所有分片下载的平均时长。The historical average slice download duration is an average duration of all the slice downloads after the video service enters the cache stable state and before the current slice download.
再进一步地,所述预设计算公式为:Further, the preset calculation formula is:
Figure PCTCN2016089899-appb-000042
Figure PCTCN2016089899-appb-000042
P(n)为所述视频业务进入所述缓存稳定状态后当前所在的第n个分片下载的调度优先级,P3大于P2且小于P1,MSD为分片可播放时长,SFT(n-1)为所述视频业务入所述缓存稳定状态后的第(n-1)个分片下载时长,AvgSFT(n-1)为所述视频业务入所述缓存稳定状态后的前(n-1)个分片下载的平均时长,其中,C为预先设置的用于与比值
Figure PCTCN2016089899-appb-000043
进行比较的第三阈值,D为预先设置的用于与比值
Figure PCTCN2016089899-appb-000044
进行比较的第四阈值,所述第三阈值C小于第四阈值D,且C和D均为正数。
P(n) is the scheduling priority of the nth fragment download currently located after the video service enters the cache stable state, P3 is greater than P2 and less than P1, and MSD is fragmentable playable duration, SFT(n-1) The (n-1) slice download duration after the video service enters the cache stable state, and the AvgSFT(n-1) is the front of the video service after entering the cache stable state (n-1) The average duration of the downloads of the fragments, where C is the pre-set for the ratio
Figure PCTCN2016089899-appb-000043
The third threshold for comparison, D is the pre-set for the ratio
Figure PCTCN2016089899-appb-000044
A fourth threshold for comparison is performed, the third threshold C is less than the fourth threshold D, and C and D are both positive numbers.
再进一步地,计算所述AvgSFT(n-1)的具体方式为:Still further, the specific manner of calculating the AvgSFT(n-1) is:
AvgSFT(n-1)=(1-α)·AvgSFT(n-2)+α·SFT(n-1),其中,α为滤波系数,α的取值范围为大于0且小于1。AvgSFT(n-1)=(1-α)·AvgSFT(n-2)+α·SFT(n-1), where α is a filter coefficient, and α is in a range of more than 0 and less than 1.
再进一步地,所述预设计算公式为:Further, the preset calculation formula is:
P=f(M)P=f(M)
P为调度优先级,M为分片可播放时长和当前分片下载时长的比值,所述M大于或等于0,对于任意两个M的值M1和M2,当M1小于M2时,M1对应的优先级P高于或等于M2对应的优先级P;P is the scheduling priority, and M is the ratio of the slack playable duration to the current slicing download duration. The M is greater than or equal to 0. For any two M values M1 and M2, when M1 is less than M2, M1 corresponds to The priority P is higher than or equal to the priority P corresponding to M2;
其中,所述当前分片下载时长为所述视频业务进入所述缓存稳定状态后当前所在的分片下载当前所使用的下载时长。The download duration of the current fragment is the download duration currently used by the current fragment download after the video service enters the cache stable state.
再进一步地,所述预设计算公式为:Further, the preset calculation formula is:
Figure PCTCN2016089899-appb-000045
Figure PCTCN2016089899-appb-000045
其中,P(tn)为所述视频业务在当前时刻t的调度优先级,MSD为分片可播放时长,所述当前时刻t处于所述视频业务进入所述缓存稳定状态后的第n个分片下载的时间段范围内,HOL(tn)为当前时刻t所在的所述第n个分片下载当前已使用的分片下载时间。The P(t n ) is the scheduling priority of the video service at the current time t, the MSD is the fragmentable playable duration, and the current time t is the nth after the video service enters the cache stable state. Within the time range of the slice download, HOL(t n ) is the download time of the currently used slice for the nth slice where the current time t is located.
可以理解的是,基站10中各功能模块的功能可对应参考上述图1至图2中的各方法实施例中的具体实现方式,这里不再赘述。It can be understood that the functions of the functional modules in the base station 10 can be referred to the specific implementation manners in the foregoing method embodiments in FIG. 1 to FIG. 2, and details are not described herein again.
参见图4,图4为本发明实施例提供的视频业务资源分配装置的结构示意图,该装置20可包括:获取模块201、确定模块202和分配模块203,可以理解的是,本实施例中模块201、202和203相当于图3实施例中的处理器101所充当的角色,其中Referring to FIG. 4, FIG. 4 is a schematic structural diagram of a video service resource allocation apparatus according to an embodiment of the present invention. The apparatus 20 may include: an obtaining module 201, a determining module 202, and an allocating module 203. It can be understood that the module in this embodiment is 201, 202, and 203 correspond to the role played by the processor 101 in the embodiment of FIG. 3, wherein
获取模块201,用于获取终端的视频业务的当前缓存状态;The obtaining module 201 is configured to acquire a current cache state of the video service of the terminal.
确定模块202,用于根据预设的映射策略,确定所述视频业务的当前缓存 状态对应的调度优先级,所述映射策略包括缓存状态与调度优先级之间的映射关系或者缓存状态与与调度优先级算法之间的映射关系;The determining module 202 is configured to determine a current cache of the video service according to a preset mapping policy. a scheduling priority corresponding to the state, where the mapping policy includes a mapping relationship between the cache state and the scheduling priority or a mapping relationship between the cache state and the scheduling priority algorithm;
分配模块203,用于根据所述调度优先级为所述视频业务进行无线资源分配,所述调度优先级越高,对应分配的无线资源越多。The allocating module 203 is configured to perform radio resource allocation for the video service according to the scheduling priority. The higher the scheduling priority, the more radio resources are allocated.
具体地,获取模块201具体用于:Specifically, the obtaining module 201 is specifically configured to:
若所述视频业务未开始播放,所述当前缓存状态为初始缓存状态;If the video service does not start playing, the current cache state is an initial cache state;
确定模块202具体用于:The determining module 202 is specifically configured to:
若所述当前缓存状态为所述初始缓存状态,根据所述缓存状态与调度优先级之间的映射关系确定所述视频业务当前对应的调度优先级为第一调度优先级。And determining, according to the mapping relationship between the cache state and the scheduling priority, that the current scheduling priority of the video service is the first scheduling priority.
进一步地,获取模块201具体用于:Further, the obtaining module 201 is specifically configured to:
若所述视频业务开始播放,缓存区中的当前可播放时长小于预设时间阈值,且所述当前可播放时长的增长速率大于预设速率阈值,所述当前缓存状态为缓存填充状态;If the video service starts playing, the current playable duration in the buffer is less than the preset time threshold, and the current playable duration is greater than the preset rate threshold, and the current cache state is the cache fill state;
确定模块202具体用于:The determining module 202 is specifically configured to:
若所述当前缓存状态为所述缓存填充状态,根据所述缓存状态与调度优先级之间的映射关系确定所述视频业务当前对应的调度优先级为第二调度优先级,所述第一调度优先级高于所述第二调度优先级。Determining, according to the mapping relationship between the cache state and the scheduling priority, that the current scheduling priority of the video service is the second scheduling priority, where the current scheduling state is the second scheduling priority, the first scheduling The priority is higher than the second scheduling priority.
再进一步地,获取模块201具体用于:Further, the obtaining module 201 is specifically configured to:
若所述视频业务开始播放后,缓存区中的当前可播放时长大于或等于预设时间阈值,且所述当前可播放时长的增长速率小于等于预设速率阈值,所述当前缓存状态为缓存稳定状态;After the video service starts playing, the current playable duration in the buffer is greater than or equal to the preset time threshold, and the current playable duration growth rate is less than or equal to the preset rate threshold, and the current cache state is cache stable. status;
再进一步地,请参见图5,图5为本发明实施例提供的另一种视频业务资源分配装置的结构示意图,在装置20中,确定模块202可以包括查找单元2021和计算单元2022,其中Further, referring to FIG. 5, FIG. 5 is a schematic structural diagram of another video service resource allocation apparatus according to an embodiment of the present invention. In the apparatus 20, the determining module 202 may include a searching unit 2021 and a computing unit 2022, where
查找单元2021,用于若所述当前缓存状态为缓存稳定状态,根据所述缓存状态与调度优先级算法之间的映射关系查找所述视频业务当前对应的调度优先级的预设计算公式;The searching unit 2021 is configured to: if the current cache state is a cache stable state, search for a preset calculation formula of a scheduling priority currently corresponding to the video service according to a mapping relationship between the cache state and a scheduling priority algorithm;
计算单元2022,用于根据所述预设计算公式计算所述视频业务的缓存稳 定状态对应的调度优先级为第三调度优先级。The calculating unit 2022 is configured to calculate a cache stability of the video service according to the preset calculation formula The scheduling priority corresponding to the fixed state is the third scheduling priority.
再进一步地,所述预设计算公式为:Further, the preset calculation formula is:
P=f(K)P=f(K)
P为调度优先级,K为预估视频流速率和目标视频流速率的比值,所述K大于或等于0,对于任意两个K的值K1和K2,当K1小于K2时,K1对应的优先级P高于或等于K2对应的优先级P;P is the scheduling priority, K is the ratio of the estimated video stream rate to the target video stream rate, and the K is greater than or equal to 0. For any two K values K1 and K2, when K1 is less than K2, K1 corresponds to the priority. Level P is higher than or equal to the priority P corresponding to K2;
其中,所述预估视频流速率为所述视频业务进入所述缓存稳定状态后的时刻t所处于的预设周期内的平均视频流速率,所述目标视频流速率为所述视频业务进入所述缓存稳定状态时刻的视频流速率或者进入所述缓存稳定状态后的预设时间段内的平均视频流速率或预先设置的视频流速率。The estimated video flow rate is an average video stream rate in a preset period in which the video service enters the buffer stable state, and the target video stream rate is the video service entry point. The video stream rate at the time of the cache steady state or the average video stream rate or the preset video stream rate in the preset time period after entering the buffer stable state.
再进一步地,所述预设计算公式为:Further, the preset calculation formula is:
Figure PCTCN2016089899-appb-000046
Figure PCTCN2016089899-appb-000046
σ为所述视频业务的调度优先级的判断因子,P为所述视频业务在缓存稳定状态下的调度优先级,P3大于P2且小于P1,其中,A为预先设置的用于与判断因子σ进行比较的第一阈值,B为预先设置的用于与判断因子σ进行比较的第二阈值,第一阈值A大于第二阈值B,A为小于0的数,B为大于0的数,A和B的单位均为秒;在所述预设计算公式中,所述判断因子σ的具体计算方式为:σ is a judgment factor of the scheduling priority of the video service, and P is a scheduling priority of the video service in a cache stable state, where P3 is greater than P2 and smaller than P1, where A is a pre-set and judgment factor σ A first threshold for comparison, B is a second threshold value for comparison with the determination factor σ, the first threshold A is greater than the second threshold B, A is a number less than 0, and B is a number greater than 0, A The units of B and B are both seconds; in the preset calculation formula, the specific calculation method of the judgment factor σ is:
Figure PCTCN2016089899-appb-000047
Figure PCTCN2016089899-appb-000047
其中,B(t)为所述视频业务的缓存区中在时刻t时的可播放时长,B(0)为当t取0时的B(t)的值,为所述视频业务进入到所述缓存稳定状态的初始时刻的缓存区中的可播放时长;SchData(ti)为ti时刻所述视频业务获得的视频流速率,
Figure PCTCN2016089899-appb-000048
为从当前时刻t至之前时刻(t-τ)之间的τ时间段内累计 的视频流总量,S'3(t-τ)为(t-τ)时刻的目标视频流速率,
Figure PCTCN2016089899-appb-000049
是指从当前时刻t至之前时刻(t-τ)之间的τ时间段内无线链路控制RLC层的缓冲Buffer为非空的传输时间间隔TTI总数目,其中,ti的取值为t-τ到时刻t内的各个TTI所对应的时刻值,τ为判断因子σ的计算更新周期,所述t、τ和ti的单位均为秒。
Where B(t) is the playable duration of the video service in the buffer area at time t, and B(0) is the value of B(t) when t is 0, for the video service to enter the location The playable duration in the buffer area at the initial moment of the cache stable state; SchData(t i ) is the video stream rate obtained by the video service at time t i ,
Figure PCTCN2016089899-appb-000048
For the total amount of video streams accumulated in the τ time period from the current time t to the previous time (t-τ), S' 3 (t-τ) is the target video stream rate at the time of (t-τ),
Figure PCTCN2016089899-appb-000049
It refers to the total number of transmission time intervals TTI of the radio buffer control RLC layer in the τ time period from the current time t to the previous time (t-τ), wherein the value of t i is t -τ to the time value corresponding to each TTI in time t, τ is the calculation update period of the determination factor σ, and the units of t, τ, and t i are all seconds.
再进一步地,所述预设计算公式为:Further, the preset calculation formula is:
P=f(L)P=f(L)
P为调度优先级,L为当前分片可播放时长和历史平均分片下载时长的比值,所述L大于或等于0,对于任意两个L的值L1和L2,当L1小于L2时,L1对应的优先级P高于或等于L2对应的优先级P;P is the scheduling priority, L is the ratio of the current slice playable duration to the historical average slice download duration, and the L is greater than or equal to 0. For any two L values L1 and L2, when L1 is less than L2, L1 The corresponding priority P is higher than or equal to the priority P corresponding to L2;
其中,所述历史平均分片下载时长为所述视频业务进入所述缓存稳定状态后,且在当前分片下载之前的所有分片下载的平均时长。The historical average slice download duration is an average duration of all the slice downloads after the video service enters the cache stable state and before the current slice download.
再进一步地,所述预设计算公式为:Further, the preset calculation formula is:
Figure PCTCN2016089899-appb-000050
Figure PCTCN2016089899-appb-000050
P(n)为所述视频业务进入所述缓存稳定状态后当前所在的第n个分片下载的调度优先级,P3大于P2且小于P1,MSD为分片可播放时长,SFT(n-1)为所述视频业务入所述缓存稳定状态后的第(n-1)个分片下载时长,AvgSFT(n-1)为所述视频业务入所述缓存稳定状态后的前(n-1)个分片下载的平均时长,其中,C为预先设置的用于与比值
Figure PCTCN2016089899-appb-000051
进行比较的第三阈值,D为预先设置的用于与比值
Figure PCTCN2016089899-appb-000052
进行比较的第四阈值,所述第三阈值C小于第四阈值D,且C和D均为正数。
P(n) is the scheduling priority of the nth fragment download currently located after the video service enters the cache stable state, P3 is greater than P2 and less than P1, and MSD is fragmentable playable duration, SFT(n-1) The (n-1) slice download duration after the video service enters the cache stable state, and the AvgSFT(n-1) is the front of the video service after entering the cache stable state (n-1) The average duration of the downloads of the fragments, where C is the pre-set for the ratio
Figure PCTCN2016089899-appb-000051
The third threshold for comparison, D is the pre-set for the ratio
Figure PCTCN2016089899-appb-000052
A fourth threshold for comparison is performed, the third threshold C is less than the fourth threshold D, and C and D are both positive numbers.
再进一步地,计算所述AvgSFT(n-1)的具体方式为:Still further, the specific manner of calculating the AvgSFT(n-1) is:
AvgSFT(n-1)=(1-α)·AvgSFT(n-2)+α·SFT(n-1),其中,α为滤波系数,α的取值范围为大于0且小于1。AvgSFT(n-1)=(1-α)·AvgSFT(n-2)+α·SFT(n-1), where α is a filter coefficient, and α is in a range of more than 0 and less than 1.
再进一步地,所述预设计算公式为:Further, the preset calculation formula is:
P=f(M)P=f(M)
P为调度优先级,M为分片可播放时长和当前分片下载时长的比值,所述M大于或等于0,对于任意两个M的值M1和M2,当M1小于M2时,M1对应的优先级P高于或等于M2对应的优先级P;P is the scheduling priority, and M is the ratio of the slack playable duration to the current slicing download duration. The M is greater than or equal to 0. For any two M values M1 and M2, when M1 is less than M2, M1 corresponds to The priority P is higher than or equal to the priority P corresponding to M2;
其中,所述当前分片下载时长为所述视频业务进入所述缓存稳定状态后当前所在的分片下载当前所使用的下载时长。The download duration of the current fragment is the download duration currently used by the current fragment download after the video service enters the cache stable state.
再进一步地,所述预设计算公式为:Further, the preset calculation formula is:
Figure PCTCN2016089899-appb-000053
Figure PCTCN2016089899-appb-000053
其中,P(tn)为所述视频业务在当前时刻t的调度优先级,MSD为分片可播放时长,所述当前时刻t处于所述视频业务进入所述缓存稳定状态后的第n个分片下载的时间段范围内,HOL(tn)为当前时刻t所在的所述第n个分片下载当前已使用的分片下载时间。The P(t n ) is the scheduling priority of the video service at the current time t, the MSD is the fragmentable playable duration, and the current time t is the nth after the video service enters the cache stable state. Within the time range of the slice download, HOL(t n ) is the download time of the currently used slice for the nth slice where the current time t is located.
可理解的是,视频业务资源分配装置20中各模块的功能可对应参考上述图1至图2中的各方法实施例中的具体实现方式,这里不再赘述。It is to be understood that the functions of the modules in the video service resource allocation device 20 may be corresponding to the specific implementation manners in the foregoing method embodiments in FIG. 1 to FIG. 2 , and details are not described herein again.
本发明实施例还提供一种计算机存储介质,其中,该计算机存储介质可存储有程序,该程序执行时包括上述方法实施例中记载的任何一种视频业务资源分配方法的部分或全部步骤。The embodiment of the present invention further provides a computer storage medium, wherein the computer storage medium may store a program, and the program includes some or all of the steps of any one of the video service resource allocation methods described in the foregoing method embodiments.
尽管在此结合各实施例对本发明进行了描述,然而,在实施所要求保护的本发明过程中,本领域技术人员通过查看所述附图、公开内容、以及所附权利要求书,可理解并实现所述公开实施例的其他变化。在权利要求中,“包括” (comprising)一词不排除其他组成部分或步骤,“一”或“一个”不排除多个的情况。单个处理器或其他单元可以实现权利要求中列举的若干项功能。相互不同的从属权利要求中记载了某些措施,但这并不表示这些措施不能组合起来产生良好的效果。Although the present invention has been described herein in connection with the embodiments of the present invention, it will be understood by those skilled in the <RTIgt; Other variations of the disclosed embodiments are achieved. In the claims, "includes" The word "comprising" does not exclude other components or steps, and "a" or "an" does not exclude a plurality of instances. A single processor or other unit may fulfill several of the functions recited in the claims. Certain measures are recited in mutually different dependent claims, but this does not mean that the measures are not combined to produce a good effect.
本领域技术人员应明白,本发明的实施例可提供为方法、装置(设备)、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。计算机程序存储/分布在合适的介质中,与其它硬件一起提供或作为硬件的一部分,也可以采用其他分布形式,如通过Internet或其它有线或无线电信系统。Those skilled in the art will appreciate that embodiments of the present invention can be provided as a method, apparatus (device), or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment, or a combination of software and hardware. Moreover, the invention can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) including computer usable program code. The computer program is stored/distributed in a suitable medium, provided with other hardware or as part of the hardware, or in other distributed forms, such as over the Internet or other wired or wireless telecommunication systems.
本发明是参照本发明实施例的方法、装置(设备)和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。The present invention has been described with reference to flowchart illustrations and/or block diagrams of the methods, apparatus, and computer program products of the embodiments of the invention. It will be understood that each flow and/or block of the flowchart illustrations and/or FIG. These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing device to produce a machine for the execution of instructions for execution by a processor of a computer or other programmable data processing device. Means for implementing the functions specified in one or more of the flow or in a block or blocks of the flow chart.
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。The computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device. The apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device. The instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.
尽管结合具体特征及其实施例对本发明进行了描述,显而易见的,在不脱离本发明的精神和范围的情况下,可对其进行各种修改和组合。相应地,本说明书和附图仅仅是所附权利要求所界定的本发明的示例性说明,且视为已覆盖 本发明范围内的任意和所有修改、变化、组合或等同物。显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。 While the invention has been described with respect to the specific embodiments and embodiments thereof, various modifications and combinations may be made without departing from the spirit and scope of the invention. Accordingly, the description and drawings are merely illustrative of the invention as defined by the appended claims Any and all modifications, variations, combinations or equivalents within the scope of the invention. It is apparent that those skilled in the art can make various modifications and variations to the invention without departing from the spirit and scope of the invention. Thus, it is intended that the present invention cover the modifications and modifications of the invention

Claims (22)

  1. 一种视频业务资源分配方法,其特征在于,包括:A video service resource allocation method, comprising:
    基站获取终端的视频业务的当前缓存状态;The base station acquires a current buffer status of the video service of the terminal;
    根据预设的映射策略,确定所述视频业务的当前缓存状态对应的调度优先级,所述映射策略包括缓存状态与调度优先级之间的映射关系或者缓存状态与与调度优先级算法之间的映射关系;Determining, according to a preset mapping policy, a scheduling priority corresponding to a current cache state of the video service, where the mapping policy includes a mapping relationship between a cache state and a scheduling priority or a relationship between a cache state and a scheduling priority algorithm Mapping relations;
    根据所述调度优先级为所述视频业务进行无线资源分配,所述调度优先级越高,对应分配的无线资源越多。Performing radio resource allocation for the video service according to the scheduling priority. The higher the scheduling priority, the more radio resources are allocated.
  2. 如权利要求1所述的方法,其特征在于,所述基站获取终端的视频业务的当前缓存状态,包括:The method of claim 1, wherein the acquiring, by the base station, the current cache status of the video service of the terminal includes:
    若所述视频业务未开始播放,所述当前缓存状态为初始缓存状态;If the video service does not start playing, the current cache state is an initial cache state;
    所述根据预设的映射策略,确定所述视频业务的当前缓存状态对应的调度优先级,包括:Determining, according to a preset mapping policy, a scheduling priority corresponding to a current cache state of the video service, including:
    若所述当前缓存状态为所述初始缓存状态,根据所述缓存状态与调度优先级之间的映射关系确定所述视频业务当前对应的调度优先级为第一调度优先级。And determining, according to the mapping relationship between the cache state and the scheduling priority, that the current scheduling priority of the video service is the first scheduling priority.
  3. 如权利要求2所述的方法,其特征在于,所述基站获取终端的视频业务的当前缓存状态,包括:The method according to claim 2, wherein the acquiring, by the base station, the current cache status of the video service of the terminal includes:
    若所述视频业务开始播放,缓存区中的当前可播放时长小于预设时间阈值,且所述当前可播放时长的增长速率大于预设速率阈值,所述当前缓存状态为缓存填充状态;If the video service starts playing, the current playable duration in the buffer is less than the preset time threshold, and the current playable duration is greater than the preset rate threshold, and the current cache state is the cache fill state;
    所述根据预设的映射策略,确定所述视频业务的当前缓存状态对应的调度优先级,包括:Determining, according to a preset mapping policy, a scheduling priority corresponding to a current cache state of the video service, including:
    若所述当前缓存状态为所述缓存填充状态,根据所述缓存状态与调度优先级之间的映射关系确定所述视频业务当前对应的调度优先级为第二调度优先级,所述第一调度优先级高于所述第二调度优先级。 Determining, according to the mapping relationship between the cache state and the scheduling priority, that the current scheduling priority of the video service is the second scheduling priority, where the current scheduling state is the second scheduling priority, the first scheduling The priority is higher than the second scheduling priority.
  4. 如权利要求1-3任意一项所述的方法,其特征在于,所述基站获取终端的视频业务的当前缓存状态,包括:The method according to any one of claims 1-3, wherein the acquiring, by the base station, the current cache status of the video service of the terminal includes:
    若所述视频业务开始播放后,缓存区中的当前可播放时长大于或等于预设时间阈值,且所述当前可播放时长的增长速率小于等于预设速率阈值,所述当前缓存状态为缓存稳定状态;After the video service starts playing, the current playable duration in the buffer is greater than or equal to the preset time threshold, and the current playable duration growth rate is less than or equal to the preset rate threshold, and the current cache state is cache stable. status;
    所述根据预设的映射策略,确定所述视频业务的当前缓存状态对应的调度优先级,包括:Determining, according to a preset mapping policy, a scheduling priority corresponding to a current cache state of the video service, including:
    若所述当前缓存状态为缓存稳定状态,根据所述缓存状态与调度优先级算法之间的映射关系查找所述视频业务当前对应的调度优先级的预设计算公式;If the current cache state is a cache stable state, the preset calculation formula of the scheduling priority corresponding to the video service is searched according to the mapping relationship between the cache state and the scheduling priority algorithm;
    根据所述预设计算公式计算所述视频业务的缓存稳定状态对应的调度优先级为第三调度优先级。And calculating, according to the preset calculation formula, a scheduling priority corresponding to a cache stable state of the video service to a third scheduling priority.
  5. 如权利要求4所述的方法,其特征在于,所述预设计算公式为:The method of claim 4 wherein said predetermined calculation formula is:
    P=f(K)P=f(K)
    P为调度优先级,K为预估视频流速率和目标视频流速率的比值,所述K大于或等于0,对于任意两个K的值K1和K2,当K1小于K2时,K1对应的优先级P高于或等于K2对应的优先级P;P is the scheduling priority, K is the ratio of the estimated video stream rate to the target video stream rate, and the K is greater than or equal to 0. For any two K values K1 and K2, when K1 is less than K2, K1 corresponds to the priority. Level P is higher than or equal to the priority P corresponding to K2;
    其中,所述预估视频流速率为所述视频业务进入所述缓存稳定状态后的时刻t所处于的预设周期内的平均视频流速率,所述目标视频流速率为所述视频业务进入所述缓存稳定状态时刻的视频流速率或者进入所述缓存稳定状态后的预设时间段内的平均视频流速率或预先设置的视频流速率。The estimated video flow rate is an average video stream rate in a preset period in which the video service enters the buffer stable state, and the target video stream rate is the video service entry point. The video stream rate at the time of the cache steady state or the average video stream rate or the preset video stream rate in the preset time period after entering the buffer stable state.
  6. 如权利要求4所述的方法,其特征在于,所述预设计算公式为:The method of claim 4 wherein said predetermined calculation formula is:
    Figure PCTCN2016089899-appb-100001
    Figure PCTCN2016089899-appb-100001
    σ为所述视频业务的调度优先级的判断因子,P为所述视频业务在缓存稳定状态下的调度优先级,P3大于P2且小于P1,其中,A为预先设置的用于 与判断因子σ进行比较的第一阈值,B为预先设置的用于与判断因子σ进行比较的第二阈值,第一阈值A大于第二阈值B,A为小于0的数,B为大于0的数,A和B的单位均为秒;在所述预设计算公式中,所述判断因子σ的具体计算方式为:σ is a judgment factor of the scheduling priority of the video service, and P is a scheduling priority of the video service in a cache stable state, where P3 is greater than P2 and smaller than P1, where A is preset for The first threshold value compared with the judgment factor σ, B is a second threshold value for comparison with the determination factor σ, the first threshold value A is greater than the second threshold value B, A is a number less than 0, and B is greater than 0. The number of units A and B are both seconds; in the preset calculation formula, the specific calculation method of the judgment factor σ is:
    Figure PCTCN2016089899-appb-100002
    Figure PCTCN2016089899-appb-100002
    其中,B(t)为所述视频业务的缓存区中在时刻t时的可播放时长,B(0)为当t取0时的B(t)的值,为所述视频业务进入到所述缓存稳定状态的初始时刻的缓存区中的可播放时长;SchData(ti)为ti时刻所述视频业务获得的视频流速率,
    Figure PCTCN2016089899-appb-100003
    为从当前时刻t至之前时刻(t-τ)之间的τ时间段内累计的视频流总量,S′3(t-τ)为(t-τ)时刻的目标视频流速率,
    Figure PCTCN2016089899-appb-100004
    是指从当前时刻t至之前时刻(t-τ)之间的τ时间段内无线链路控制RLC层的缓冲Buffer为非空的传输时间间隔TTI总数目,其中,ti的取值为t-τ到时刻t内的各个TTI所对应的时刻值,τ为判断因子σ的计算更新周期,所述t、τ和ti的单位均为秒。
    Where B(t) is the playable duration of the video service in the buffer area at time t, and B(0) is the value of B(t) when t is 0, for the video service to enter the location The playable duration in the buffer area at the initial moment of the cache stable state; SchData(t i ) is the video stream rate obtained by the video service at time t i ,
    Figure PCTCN2016089899-appb-100003
    For the total amount of video streams accumulated in the τ time period from the current time t to the previous time (t-τ), S' 3 (t-τ) is the target video stream rate at the time of (t-τ),
    Figure PCTCN2016089899-appb-100004
    It refers to the total number of transmission time intervals TTI of the radio buffer control RLC layer in the τ time period from the current time t to the previous time (t-τ), wherein the value of t i is t -τ to the time value corresponding to each TTI in time t, τ is the calculation update period of the determination factor σ, and the units of t, τ, and t i are all seconds.
  7. 如权利要求4所述的方法,其特征在于,所述预设计算公式为:The method of claim 4 wherein said predetermined calculation formula is:
    P=f(L)P=f(L)
    P为调度优先级,L为当前分片可播放时长和历史平均分片下载时长的比值,所述L大于或等于0,对于任意两个L的值L1和L2,当L1小于L2时,L1对应的优先级P高于或等于L2对应的优先级P;P is the scheduling priority, L is the ratio of the current slice playable duration to the historical average slice download duration, and the L is greater than or equal to 0. For any two L values L1 and L2, when L1 is less than L2, L1 The corresponding priority P is higher than or equal to the priority P corresponding to L2;
    其中,所述历史平均分片下载时长为所述视频业务进入所述缓存稳定状态后,且在当前分片下载之前的所有分片下载的平均时长。The historical average slice download duration is an average duration of all the slice downloads after the video service enters the cache stable state and before the current slice download.
  8. 如权利要求4所述的方法,其特征在于,所述预设计算公式为: The method of claim 4 wherein said predetermined calculation formula is:
    Figure PCTCN2016089899-appb-100005
    Figure PCTCN2016089899-appb-100005
    P(n)为所述视频业务进入所述缓存稳定状态后当前所在的第n个分片下载的调度优先级,P3大于P2且小于P1,MSD为分片可播放时长,SFT(n-1)为所述视频业务入所述缓存稳定状态后的第(n-1)个分片下载时长,AvgSFT(n-1)为所述视频业务入所述缓存稳定状态后的前(n-1)个分片下载的平均时长,其中,C为预先设置的用于与比值
    Figure PCTCN2016089899-appb-100006
    进行比较的第三阈值,D为预先设置的用于与比值
    Figure PCTCN2016089899-appb-100007
    进行比较的第四阈值,所述第三阈值C小于第四阈值D,且C和D均为正数。
    P(n) is the scheduling priority of the nth fragment download currently located after the video service enters the cache stable state, P3 is greater than P2 and less than P1, and MSD is fragmentable playable duration, SFT(n-1) The (n-1) slice download duration after the video service enters the cache stable state, and the AvgSFT(n-1) is the front of the video service after entering the cache stable state (n-1) The average duration of the downloads of the fragments, where C is the pre-set for the ratio
    Figure PCTCN2016089899-appb-100006
    The third threshold for comparison, D is the pre-set for the ratio
    Figure PCTCN2016089899-appb-100007
    A fourth threshold for comparison is performed, the third threshold C is less than the fourth threshold D, and C and D are both positive numbers.
  9. 如权利要求8所述的方法,其特征在于,计算所述AvgSFT(n-1)的具体方式为:The method of claim 8 wherein the specific manner of calculating said AvgSFT(n-1) is:
    AvgSFT(n-1)=(1-α)·AvgSFT(n-2)+α·SFT(n-1),其中,α为滤波系数,α的取值范围为大于0且小于1。AvgSFT(n-1)=(1-α)·AvgSFT(n-2)+α·SFT(n-1), where α is a filter coefficient, and α is in a range of more than 0 and less than 1.
  10. 如权利要求4所述的方法,其特征在于,所述预设计算公式为:The method of claim 4 wherein said predetermined calculation formula is:
    P=f(M)P=f(M)
    P为调度优先级,M为分片可播放时长和当前分片下载时长的比值,所述M大于或等于0,对于任意两个M的值M1和M2,当M1小于M2时,M1对应的优先级P高于或等于M2对应的优先级P;P is the scheduling priority, and M is the ratio of the slack playable duration to the current slicing download duration. The M is greater than or equal to 0. For any two M values M1 and M2, when M1 is less than M2, M1 corresponds to The priority P is higher than or equal to the priority P corresponding to M2;
    其中,所述当前分片下载时长为所述视频业务进入所述缓存稳定状态后当前所在的分片下载当前所使用的下载时长。 The download duration of the current fragment is the download duration currently used by the current fragment download after the video service enters the cache stable state.
  11. 如权利要求4所述的方法,其特征在于,所述预设计算公式为:The method of claim 4 wherein said predetermined calculation formula is:
    Figure PCTCN2016089899-appb-100008
    Figure PCTCN2016089899-appb-100008
    其中,P(tn)为所述视频业务在当前时刻t的调度优先级,MSD为分片可播放时长,所述当前时刻t处于所述视频业务进入所述缓存稳定状态后的第n个分片下载的时间段范围内,HOL(tn)为当前时刻t所在的所述第n个分片下载当前已使用的分片下载时间。The P(t n ) is the scheduling priority of the video service at the current time t, the MSD is the fragmentable playable duration, and the current time t is the nth after the video service enters the cache stable state. Within the time range of the slice download, HOL(t n ) is the download time of the currently used slice for the nth slice where the current time t is located.
  12. 一种视频业务资源分配装置,其特征在于,包括:A video service resource allocation device, comprising:
    获取模块,用于获取终端的视频业务的当前缓存状态;An obtaining module, configured to acquire a current cache state of a video service of the terminal;
    确定模块,用于根据预设的映射策略,确定所述视频业务的当前缓存状态对应的调度优先级,所述映射策略包括缓存状态与调度优先级之间的映射关系或者缓存状态与与调度优先级算法之间的映射关系;a determining module, configured to determine, according to a preset mapping policy, a scheduling priority corresponding to a current cache state of the video service, where the mapping policy includes a mapping relationship between a cache state and a scheduling priority, or a cache state and a scheduling priority Mapping relationship between level algorithms;
    分配模块,用于根据所述调度优先级为所述视频业务进行无线资源分配,所述调度优先级越高,对应分配的无线资源越多。And an allocating module, configured to perform radio resource allocation for the video service according to the scheduling priority, where the higher the scheduling priority, the more allocated radio resources.
  13. 如权利要求12所述的装置,其特征在于,所述获取模块具体用于:The device according to claim 12, wherein the obtaining module is specifically configured to:
    若所述视频业务未开始播放,所述当前缓存状态为初始缓存状态;If the video service does not start playing, the current cache state is an initial cache state;
    确定模块具体用于:The determination module is specifically used to:
    若所述当前缓存状态为所述初始缓存状态,根据所述缓存状态与调度优先级之间的映射关系确定所述视频业务当前对应的调度优先级为第一调度优先级。And determining, according to the mapping relationship between the cache state and the scheduling priority, that the current scheduling priority of the video service is the first scheduling priority.
  14. 如权利要求13所述的装置,其特征在于,所述获取模块具体用于:The device according to claim 13, wherein the obtaining module is specifically configured to:
    若所述视频业务开始播放,缓存区中的当前可播放时长小于预设时间阈值,且所述当前可播放时长的增长速率大于预设速率阈值,所述当前缓存状态为缓存填充状态; If the video service starts playing, the current playable duration in the buffer is less than the preset time threshold, and the current playable duration is greater than the preset rate threshold, and the current cache state is the cache fill state;
    所述确定模块具体用于:The determining module is specifically configured to:
    若所述当前缓存状态为所述缓存填充状态,根据所述缓存状态与调度优先级之间的映射关系确定所述视频业务当前对应的调度优先级为第二调度优先级,所述第一调度优先级高于所述第二调度优先级。Determining, according to the mapping relationship between the cache state and the scheduling priority, that the current scheduling priority of the video service is the second scheduling priority, where the current scheduling state is the second scheduling priority, the first scheduling The priority is higher than the second scheduling priority.
  15. 如权利要求12-14任意一项所述的装置,其特征在于,所述获取模块具体用于:The device according to any one of claims 12-14, wherein the obtaining module is specifically configured to:
    若所述视频业务开始播放后,缓存区中的当前可播放时长大于或等于预设时间阈值,且所述当前可播放时长的增长速率小于等于预设速率阈值,所述当前缓存状态为缓存稳定状态;After the video service starts playing, the current playable duration in the buffer is greater than or equal to the preset time threshold, and the current playable duration growth rate is less than or equal to the preset rate threshold, and the current cache state is cache stable. status;
    所述确定模块,包括:The determining module includes:
    查找单元,用于若所述当前缓存状态为缓存稳定状态,根据所述缓存状态与调度优先级算法之间的映射关系查找所述视频业务当前对应的调度优先级的预设计算公式;a searching unit, configured to: if the current cache state is a cache stable state, search for a preset calculation formula of a scheduling priority corresponding to the video service according to a mapping relationship between the cache state and a scheduling priority algorithm;
    计算单元,用于根据所述预设计算公式计算所述视频业务的缓存稳定状态对应的调度优先级为第三调度优先级。The calculating unit is configured to calculate, according to the preset calculation formula, a scheduling priority corresponding to a cache stable state of the video service to a third scheduling priority.
  16. 如权利要求15所述的装置,其特征在于,所述预设计算公式为:The apparatus according to claim 15, wherein said preset calculation formula is:
    P=f(K)P=f(K)
    P为调度优先级,K为预估视频流速率和目标视频流速率的比值,所述K大于或等于0,对于任意两个K的值K1和K2,当K1小于K2时,K1对应的优先级P高于或等于K2对应的优先级P;P is the scheduling priority, K is the ratio of the estimated video stream rate to the target video stream rate, and the K is greater than or equal to 0. For any two K values K1 and K2, when K1 is less than K2, K1 corresponds to the priority. Level P is higher than or equal to the priority P corresponding to K2;
    其中,所述预估视频流速率为所述视频业务进入所述缓存稳定状态后的时刻t所处于的预设周期内的平均视频流速率,所述目标视频流速率为所述视频业务进入所述缓存稳定状态时刻的视频流速率或者进入所述缓存稳定状态后的预设时间段内的平均视频流速率或预先设置的视频流速率。The estimated video flow rate is an average video stream rate in a preset period in which the video service enters the buffer stable state, and the target video stream rate is the video service entry point. The video stream rate at the time of the cache steady state or the average video stream rate or the preset video stream rate in the preset time period after entering the buffer stable state.
  17. 如权利要求15所述的装置,其特征在于,所述预设计算公式为: The apparatus according to claim 15, wherein said preset calculation formula is:
    Figure PCTCN2016089899-appb-100009
    Figure PCTCN2016089899-appb-100009
    σ为所述视频业务的调度优先级的判断因子,P为所述视频业务在缓存稳定状态下的调度优先级,P3大于P2且小于P1,其中,A为预先设置的用于与判断因子σ进行比较的第一阈值,B为预先设置的用于与判断因子σ进行比较的第二阈值,第一阈值A大于第二阈值B,A为小于0的数,B为大于0的数,A和B的单位均为秒;在所述预设计算公式中,所述判断因子σ的具体计算方式为:σ is a judgment factor of the scheduling priority of the video service, and P is a scheduling priority of the video service in a cache stable state, where P3 is greater than P2 and smaller than P1, where A is a pre-set and judgment factor σ A first threshold for comparison, B is a second threshold value for comparison with the determination factor σ, the first threshold A is greater than the second threshold B, A is a number less than 0, and B is a number greater than 0, A The units of B and B are both seconds; in the preset calculation formula, the specific calculation method of the judgment factor σ is:
    Figure PCTCN2016089899-appb-100010
    Figure PCTCN2016089899-appb-100010
    其中,B(t)为所述视频业务的缓存区中在时刻t时的可播放时长,B(0)为当t取0时的B(t)的值,为所述视频业务进入到所述缓存稳定状态的初始时刻的缓存区中的可播放时长;SchData(ti)为ti时刻所述视频业务获得的视频流速率,
    Figure PCTCN2016089899-appb-100011
    为从当前时刻t至之前时刻(t-τ)之间的τ时间段内累计的视频流总量,S′3(t-τ)为(t-τ)时刻的目标视频流速率,
    Figure PCTCN2016089899-appb-100012
    是指从当前时刻t至之前时刻(t-τ)之间的τ时间段内无线链路控制RLC层的缓冲Buffer为非空的传输时间间隔TTI总数目,其中,ti的取值为t-τ到时刻t内的各个TTI所对应的时刻值,τ为判断因子σ的计算更新周期,所述t、τ和ti的单位均为秒。
    Where B(t) is the playable duration of the video service in the buffer area at time t, and B(0) is the value of B(t) when t is 0, for the video service to enter the location The playable duration in the buffer area at the initial moment of the cache stable state; SchData(t i ) is the video stream rate obtained by the video service at time t i ,
    Figure PCTCN2016089899-appb-100011
    For the total amount of video streams accumulated in the τ time period from the current time t to the previous time (t-τ), S' 3 (t-τ) is the target video stream rate at the time of (t-τ),
    Figure PCTCN2016089899-appb-100012
    It refers to the total number of transmission time intervals TTI of the radio buffer control RLC layer in the τ time period from the current time t to the previous time (t-τ), wherein the value of t i is t -τ to the time value corresponding to each TTI in time t, τ is the calculation update period of the determination factor σ, and the units of t, τ, and t i are all seconds.
  18. 如权利要求15所述的装置,其特征在于,所述预设计算公式为:The apparatus according to claim 15, wherein said preset calculation formula is:
    P=f(L)P=f(L)
    P为调度优先级,L为当前分片可播放时长和历史平均分片下载时长的比值,所述L大于或等于0,对于任意两个L的值L1和L2,当L1小于L2时, L1对应的优先级P高于或等于L2对应的优先级P;P is the scheduling priority, L is the ratio of the current fragmentable play duration and the historical average slice download duration, and the L is greater than or equal to 0. For any two L values L1 and L2, when L1 is less than L2, The priority P corresponding to L1 is higher than or equal to the priority P corresponding to L2;
    其中,所述历史平均分片下载时长为所述视频业务进入所述缓存稳定状态后,且在当前分片下载之前的所有分片下载的平均时长。The historical average slice download duration is an average duration of all the slice downloads after the video service enters the cache stable state and before the current slice download.
  19. 如权利要求15所述的装置,其特征在于,所述预设计算公式为:The apparatus according to claim 15, wherein said preset calculation formula is:
    Figure PCTCN2016089899-appb-100013
    Figure PCTCN2016089899-appb-100013
    P(n)为所述视频业务进入所述缓存稳定状态后当前所在的第n个分片下载的调度优先级,P3大于P2且小于P1,MSD为分片可播放时长,SFT(n-1)为所述视频业务入所述缓存稳定状态后的第(n-1)个分片下载时长,AvgSFT(n-1)为所述视频业务入所述缓存稳定状态后的前(n-1)个分片下载的平均时长,其中,C为预先设置的用于与比值
    Figure PCTCN2016089899-appb-100014
    进行比较的第三阈值,D为预先设置的用于与比值
    Figure PCTCN2016089899-appb-100015
    进行比较的第四阈值,所述第三阈值C小于第四阈值D,且C和D均为正数。
    P(n) is the scheduling priority of the nth fragment download currently located after the video service enters the cache stable state, P3 is greater than P2 and less than P1, and MSD is fragmentable playable duration, SFT(n-1) The (n-1) slice download duration after the video service enters the cache stable state, and the AvgSFT(n-1) is the front of the video service after entering the cache stable state (n-1) The average duration of the downloads of the fragments, where C is the pre-set for the ratio
    Figure PCTCN2016089899-appb-100014
    The third threshold for comparison, D is the pre-set for the ratio
    Figure PCTCN2016089899-appb-100015
    A fourth threshold for comparison is performed, the third threshold C is less than the fourth threshold D, and C and D are both positive numbers.
  20. 如权利要求19所述的装置,其特征在于,所述AvgSFT(n-1)的具体方式为:The apparatus according to claim 19, wherein the specific manner of the AvgSFT(n-1) is:
    AvgSFT(n-1)=(1-α)·AvgSFT(n-2)+α·SFT(n-1),其中,α为滤波系数,α的取值范围为大于0且小于1。AvgSFT(n-1)=(1-α)·AvgSFT(n-2)+α·SFT(n-1), where α is a filter coefficient, and α is in a range of more than 0 and less than 1.
  21. 如权利要求15所述的装置,其特征在于,所述预设计算公式为:The apparatus according to claim 15, wherein said preset calculation formula is:
    P=f(M) P=f(M)
    P为调度优先级,M为分片可播放时长和当前分片下载时长的比值,所述M大于或等于0,对于任意两个M的值M1和M2,当M1小于M2时,M1对应的优先级P高于或等于M2对应的优先级P;P is the scheduling priority, and M is the ratio of the slack playable duration to the current slicing download duration. The M is greater than or equal to 0. For any two M values M1 and M2, when M1 is less than M2, M1 corresponds to The priority P is higher than or equal to the priority P corresponding to M2;
    其中,所述当前分片下载时长为所述视频业务进入所述缓存稳定状态后当前所在的分片下载当前所使用的下载时长。The download duration of the current fragment is the download duration currently used by the current fragment download after the video service enters the cache stable state.
  22. 如权利要求15所述的装置,其特征在于,所述预设计算公式为:The apparatus according to claim 15, wherein said preset calculation formula is:
    Figure PCTCN2016089899-appb-100016
    Figure PCTCN2016089899-appb-100016
    其中,P(tn)为所述视频业务在当前时刻t的调度优先级,MSD为分片可播放时长,所述当前时刻t处于所述视频业务进入所述缓存稳定状态后的第n个分片下载的时间段范围内,HOL(tn)为当前时刻t所在的所述第n个分片下载当前已使用的分片下载时间。 The P(t n ) is the scheduling priority of the video service at the current time t, the MSD is the fragmentable playable duration, and the current time t is the nth after the video service enters the cache stable state. Within the time range of the slice download, HOL(t n ) is the download time of the currently used slice for the nth slice where the current time t is located.
PCT/CN2016/089899 2016-07-13 2016-07-13 Video service resource allocation method and device WO2018010119A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/CN2016/089899 WO2018010119A1 (en) 2016-07-13 2016-07-13 Video service resource allocation method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2016/089899 WO2018010119A1 (en) 2016-07-13 2016-07-13 Video service resource allocation method and device

Publications (1)

Publication Number Publication Date
WO2018010119A1 true WO2018010119A1 (en) 2018-01-18

Family

ID=60951653

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2016/089899 WO2018010119A1 (en) 2016-07-13 2016-07-13 Video service resource allocation method and device

Country Status (1)

Country Link
WO (1) WO2018010119A1 (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109819040A (en) * 2019-02-02 2019-05-28 腾讯科技(深圳)有限公司 Using data cache method, device, intelligent terminal and storage medium
CN109951329A (en) * 2019-03-12 2019-06-28 中国联合网络通信集团有限公司 A kind of network resource scheduling method and device
CN110557432A (en) * 2019-07-26 2019-12-10 苏州浪潮智能科技有限公司 cache pool balance optimization method, system, terminal and storage medium
CN110933699A (en) * 2019-12-14 2020-03-27 国网陕西省电力公司信息通信公司 Packet forwarding method and device
CN112243138A (en) * 2019-07-16 2021-01-19 中国移动通信集团浙江有限公司 CDN (content delivery network) fault diagnosis method, device, equipment and storage medium
CN113596994A (en) * 2020-04-30 2021-11-02 荣耀终端有限公司 Wireless video transmission resource allocation method and device and electronic equipment
CN114286196A (en) * 2020-09-27 2022-04-05 中国移动通信集团浙江有限公司 Wireless network index-based video quality difference reason analysis method and device
CN115086705A (en) * 2021-03-12 2022-09-20 北京字跳网络技术有限公司 Resource preloading method, device, equipment and storage medium
CN116709569A (en) * 2023-08-02 2023-09-05 南京朗立微集成电路有限公司 Wi-Fi QoS guarantee method based on video prediction

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102858018A (en) * 2012-09-24 2013-01-02 西北工业大学 Scheduling method ensuring user quality of experience (QoE) performance in HSPDA system

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102858018A (en) * 2012-09-24 2013-01-02 西北工业大学 Scheduling method ensuring user quality of experience (QoE) performance in HSPDA system

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109819040A (en) * 2019-02-02 2019-05-28 腾讯科技(深圳)有限公司 Using data cache method, device, intelligent terminal and storage medium
CN109951329A (en) * 2019-03-12 2019-06-28 中国联合网络通信集团有限公司 A kind of network resource scheduling method and device
CN112243138B (en) * 2019-07-16 2023-04-11 中国移动通信集团浙江有限公司 CDN (content delivery network) fault diagnosis method, device, equipment and storage medium
CN112243138A (en) * 2019-07-16 2021-01-19 中国移动通信集团浙江有限公司 CDN (content delivery network) fault diagnosis method, device, equipment and storage medium
CN110557432A (en) * 2019-07-26 2019-12-10 苏州浪潮智能科技有限公司 cache pool balance optimization method, system, terminal and storage medium
CN110933699B (en) * 2019-12-14 2023-04-07 国网陕西省电力公司信息通信公司 Packet forwarding method and device
CN110933699A (en) * 2019-12-14 2020-03-27 国网陕西省电力公司信息通信公司 Packet forwarding method and device
CN113596994B (en) * 2020-04-30 2022-09-16 荣耀终端有限公司 Wireless video transmission resource allocation method and device and electronic equipment
CN113596994A (en) * 2020-04-30 2021-11-02 荣耀终端有限公司 Wireless video transmission resource allocation method and device and electronic equipment
CN114286196A (en) * 2020-09-27 2022-04-05 中国移动通信集团浙江有限公司 Wireless network index-based video quality difference reason analysis method and device
CN114286196B (en) * 2020-09-27 2023-10-27 中国移动通信集团浙江有限公司 Video quality difference cause analysis method and device based on wireless network index
CN115086705A (en) * 2021-03-12 2022-09-20 北京字跳网络技术有限公司 Resource preloading method, device, equipment and storage medium
CN116709569A (en) * 2023-08-02 2023-09-05 南京朗立微集成电路有限公司 Wi-Fi QoS guarantee method based on video prediction
CN116709569B (en) * 2023-08-02 2023-12-12 南京朗立微集成电路有限公司 Wi-Fi QoS guarantee method based on video prediction

Similar Documents

Publication Publication Date Title
WO2018010119A1 (en) Video service resource allocation method and device
CN109982159B (en) Method and terminal for playing streaming media on line
CN103916716B (en) The code rate smoothing method of realtime video transmission under a kind of wireless network
US9215637B2 (en) Buffer-aware radio resource management
WO2018192560A1 (en) Data transmission method and apparatus
US8812712B2 (en) Proxy-driven content rate selection for streaming media servers
US10271345B2 (en) Network node and method for handling a process of controlling a data transfer related to video data of a video streaming service
CN103931259B (en) The video quality that adaptive streaming transmits is improved by optimized allocation of resources
JP2017516188A (en) Transport accelerator implementing request manager and connection manager functionality
WO2018027882A1 (en) Service data transmission method, network device, and terminal device
US9888401B2 (en) Media content delivery over a wireless network
EP2904757B1 (en) Throttling a media stream for transmission via a radio access network
WO2017185951A1 (en) Video transmission method, base station, and system
JP2015520964A (en) Integrated controller-based pacing for HTTP pseudo-streaming
Khorov et al. SEBRA: SAND-enabled bitrate and resource allocation algorithm for network-assisted video streaming
CN113316263A (en) Data transmission method, device, equipment and storage medium
Kim et al. Multipath-based HTTP adaptive streaming scheme for the 5G network
CN105472404B (en) A kind of data processing method in video traffic
WO2014134811A1 (en) Method and video gateway for allocating bandwidth
WO2016112641A1 (en) Client, streaming media data receiving method and streaming media data transmission system
KR101837637B1 (en) Streaming method based on Client-side ACK-regulation and apparatus thereof
CN105208461A (en) Resource distribution method and apparatus
CN106937392B (en) Wireless resource scheduling method based on user experience quality in DASH service
WO2017201711A1 (en) Video optimization method and apparatus
Mehrabi et al. Cache-aware QoE-traffic optimization in mobile edge assisted adaptive video streaming

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 16908447

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 16908447

Country of ref document: EP

Kind code of ref document: A1