WO2023240909A1 - 一种基于用户行为指标的视频传输质量评估和优化的方法和系统 - Google Patents

一种基于用户行为指标的视频传输质量评估和优化的方法和系统 Download PDF

Info

Publication number
WO2023240909A1
WO2023240909A1 PCT/CN2022/130477 CN2022130477W WO2023240909A1 WO 2023240909 A1 WO2023240909 A1 WO 2023240909A1 CN 2022130477 W CN2022130477 W CN 2022130477W WO 2023240909 A1 WO2023240909 A1 WO 2023240909A1
Authority
WO
WIPO (PCT)
Prior art keywords
session
user
cdn
network connection
rate
Prior art date
Application number
PCT/CN2022/130477
Other languages
English (en)
French (fr)
Inventor
郭宗明
胡晗
张行功
程晟
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 北京大学
Publication of WO2023240909A1 publication Critical patent/WO2023240909A1/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/442—Monitoring of processes or resources, e.g. detecting the failure of a recording device, monitoring the downstream bandwidth, the number of times a movie has been viewed, the storage space available from the internal hard disk
    • H04N21/44213—Monitoring of end-user related data
    • H04N21/44222—Analytics of user selections, e.g. selection of programs or purchase activity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
    • H04N21/44008—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving operations for analysing video streams, e.g. detecting features or characteristics in the video stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/442—Monitoring of processes or resources, e.g. detecting the failure of a recording device, monitoring the downstream bandwidth, the number of times a movie has been viewed, the storage space available from the internal hard disk
    • H04N21/44209—Monitoring of downstream path of the transmission network originating from a server, e.g. bandwidth variations of a wireless network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/442—Monitoring of processes or resources, e.g. detecting the failure of a recording device, monitoring the downstream bandwidth, the number of times a movie has been viewed, the storage space available from the internal hard disk
    • H04N21/44245—Monitoring the upstream path of the transmission network, e.g. its availability, bandwidth

Definitions

  • the invention belongs to the technical field of network streaming media transmission, and specifically relates to a method and system for evaluating and optimizing video transmission quality based on user behavior indicators.
  • the number of online video users is increasing significantly, and users' demand for high-quality online video transmission services is becoming increasingly urgent. People expect a smooth, high-quality viewing experience, but are annoyed by failed access requests, slow loading speeds, frequent buffering events and blurry video images. Only products and services that can cater to the needs of online video users can obtain User favorites and widespread use.
  • the main way is to optimize the video bit rate and network chain by predicting and evaluating the actual quality of the network, and designing video bit rate and CDN (Content Delivery Network, content distribution network) adaptive algorithms.
  • the quality of the network is improved to prevent the video traffic from exceeding the network load, causing packet loss and delay to increase, which affects the video quality.
  • the existing network video transmission quality evaluation and optimization methods mainly use the video first frame delay, freeze duration and frequency as reference variables for adjusting the video bit rate and CDN.
  • the specific adjustment principles are: select the average first frame delay, CDN with the lowest stall duration and frequency; if the first frame delay, stall duration, and frequency are still high, reduce the video bit rate; if the first frame delay, stall duration, and frequency are low, increase the video code rate Rate.
  • User behavior refers to the activities of users interacting with the player interface.
  • User behavior indicators include exit rate, dwell time, viewing time, etc. Compared with indicators such as video first frame delay, freeze duration and frequency, user behavior indicators can more intuitively reflect the user's true viewing experience and do not need to be obtained through subjective experiments. They are a better reflection of the user's experience. Reference variables for viewing experience.
  • the present invention provides a method and system for video transmission quality evaluation and optimization based on user behavior indicators to accurately and effectively solve the problem of network video transmission.
  • One aspect of the present invention is to provide a video transmission quality assessment and optimization method, including:
  • Another aspect of the present invention is to provide a video transmission quality evaluation and optimization system, including:
  • the modeling module is used to obtain the session duration of users watching online videos and whether they are stuck every second in the session, so as to establish an exit rate model for all video sessions;
  • the evaluation module is used to distinguish whether the session is in a stuck state every second under various locations, network connection types, CDNs, and code rates during different periods of time, thereby calculating the corresponding state transition probability and mathematical expectation value of the dwell time;
  • the optimization module is used to select the code rate and CDN that maximize the expected dwell time for a given user's location and network connection type.
  • the method and system for video transmission quality evaluation and optimization based on user behavior indicators provided by the present invention overcome the first frame delay, freeze duration and frequency of the video by establishing a model based on two user behavior indicators: exit rate and stay duration. Indicators such as this cannot reflect the defects of users' real viewing experience, and at the same time, it avoids the additional consumption of implementing subjective experiments.
  • the video transmission quality score corresponding to the rate and CDN can accurately give the code rate and CDN that can optimize the user's viewing experience. Therefore, the method and system for evaluating and optimizing video transmission quality based on user behavior indicators provided by the present invention can greatly improve the quality of video transmission.
  • Figure 3 is a comparison chart of the estimation error (%) of the average video session duration between the embodiment of the present invention and other comparison methods under (1) different CDN service providers and (2) video resolution levels;
  • Figure 4 is a comparison chart of the average video session duration finally obtained after optimizing the embodiment of the present invention and other comparison methods under (1) different CDN service providers and (2) video resolution levels.
  • Step 101 Obtain the session duration of the user watching the online video, and the playback status per second in the session, that is, whether the video is stuck every second.
  • the second state is marked as "stuck"; if the jam duration does not exceed 0.3 seconds, then mark the status of that second as "playing".
  • the stay duration refers to the total duration of a video viewing session.
  • the dwell time is the time interval from when the user clicks the "Play" button until the video playback ends and exits, or until the video playback has not ended but the user actively closes the webpage player and exits.
  • the mathematical expectation value E(c) of the chain's stay time satisfies formula (7):
  • Modeling module 11 is used to obtain the session duration of the user watching online videos and whether the session is stuck every second, so as to establish an exit rate model for all video sessions;
  • the optimization module 13 is used to select the code rate and CDN that maximize the expected stay time for a given user's location and network connection type.
  • modeling module 11 is also used to:
  • the video transmission quality assessment and optimization system of this embodiment can be used to implement the technical solution of the method embodiment shown in Figure 1. Its implementation principles and technical effects are similar and will not be described again here.
  • the units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place, or they may be distributed to multiple network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of this embodiment.
  • the embodiment of the present invention applies a linear regression algorithm to calculate the values of the exit rate model parameters ⁇ and b; and uses the ⁇ -greedy bandit algorithm to make optimization decisions.
  • a linear regression algorithm to calculate the values of the exit rate model parameters ⁇ and b; and uses the ⁇ -greedy bandit algorithm to make optimization decisions.
  • other types of machine learning, deep learning or reinforcement learning algorithms can also be used to achieve the purpose of parameter estimation and optimal decision-making, but the algorithm used in the embodiment of the present invention has the best experimental effect.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Social Psychology (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供一种基于用户行为指标的视频传输质量评估和优化的方法和系统，该方法包括：根据用户观看视频会话时长及每秒的播放状态，建立退出率模型；根据每相邻两秒的播放状态，计算状态转移概率；根据转移概率及退出率，计算不同时段内，各种位置、网络连接类型、CDN、码率对应的停留时长的数学期望值；根据停留时长期望，针对给定用户的位置和网络连接类型，选取使得停留时长期望最长的码率和CDN。本发明通过基于退出率和停留时长这两个用户行为指标来建立模型，针对不同用户特定的位置和网络连接类型，评估了不同码率和CDN对应的视频传输质量评分，从而准确地给出能够使得用户观看体验最优化的码率和CDN，能够大大提高视频传输质量。

Description

一种基于用户行为指标的视频传输质量评估和优化的方法和系统 技术领域
本发明属于网络流媒体传输技术领域，具体涉及到一种基于用户行为指标从而评估和优化视频传输质量的方法和系统。
背景技术
网络视频用户正在大幅度增加，用户对高质量网络视频传输服务的需求也越发迫切。人们期盼得到流畅的、高质量的观看体验，而对失败的访问请求、缓慢的加载速度、频繁的缓冲事件和模糊的视频图像感到烦躁，只有能够迎合网络视频用户需求的产品和服务才能获得用户的喜爱和广泛使用。为了适应不同的网络环境，优化视频传输质量，主要途径是通过预测和评估网络实际质量，设计视频码率和CDN(Content Delivery Network，内容分发网络)自适应算法，来优化视频码率和网络链路质量，避免视频流量超出网络负载造成丢包加重，延迟增大，影响视频质量。
现有技术中的网络视频传输质量评估和优化方法，主要采用视频首帧延时、卡顿时长及频率作为调整视频码率和CDN的参照变量，具体调整原则为：选取平均首帧延时、卡顿时长及频率最低的CDN；若首帧延时、卡顿时长及频率仍较高，则减小视频码率；若首帧延时、卡顿时长及频率较低，则增大视频码率。
但是，视频首帧延时、卡顿时长及频率等指标，并不能反映用户的真实感受。在实时视频传输的过程中，也难以采用主观调查的方式来获取用户的真实体验质量。即便通过调整视频码率和CDN，得到了较低的平均首帧延时、卡顿时长及频率，也不代表用户的观看体验得到了提升，即现有的网络视频传输质量评估和优化方法不能准确有效地提升视频传输质量。
用户行为是指用户与播放器界面进行交互的活动，用户行为指标包括退出率、停留时长、观看时长等。相比于视频首帧延时、卡顿时长及频率等指标，用户行为指标能够更直观地反映用户真实的观看感受，并且不需要通过主观实验的方式来获取，是一种更好的反映用户观看体验的参照变量。
发明内容
本发明提供一种基于用户行为指标的视频传输质量评估和优化的方法和系统，以准确有效解决网络视频传输的问题。
本发明的一个方面是提供一种视频传输质量评估和优化方法，包括：
获取不同时段内，各种位置、网络连接类型、CDN、码率下，用户观看网络视频的会话时长，以及会话中每秒的播放状态，即每秒是否处于卡顿状态；
根据会话时长及每秒的播放状态，建立退出率模型；
根据每相邻两秒的播放状态，计算播放-播放、播放-卡顿、卡顿-播放、卡顿-卡顿的状态转移概率；
根据状态转移概率及退出率，计算不同时段内，各种位置、网络连接类型、 CDN、码率对应的停留时长的数学期望值，即停留时长期望；
根据停留时长期望，针对给定用户的位置和网络连接类型，选取使得停留时长期望最长的码率和CDN。
本发明的另一个方面是提供一种视频传输质量评估和优化系统，包括：
建模模块，用于获取用户观看网络视频的会话时长，以及会话中每秒是否处于卡顿状态，从而建立针对所有视频会话的退出率模型；
评估模块，用于区分不同时段内，各种位置、网络连接类型、CDN、码率下，会话中每秒是否处于卡顿状态，从而计算对应的状态转移概率和停留时长的数学期望值；
优化模块，用于针对给定用户的位置和网络连接类型，选取使得停留时长期望最长的码率和CDN。
本发明提供的基于用户行为指标的视频传输质量评估和优化的方法和系统，通过基于退出率和停留时长这两个用户行为指标来建立模型，克服了视频首帧延时、卡顿时长及频率等指标无法反映用户真实观看体验的缺陷，同时也避免了实施主观实验的额外消耗。通过计算不同时段内，各种位置、网络连接类型、CDN、码率对应的转移概率和停留时长期望，区分了不同的网络环境，并针对不同用户特定的位置和网络连接类型，评估了不同码率和CDN对应的视频传输质量评分，从而准确地给出能够使得用户观看体验最优化的码率和CDN。因此，本发明提供的基于用户行为指标的视频传输质量评估和优化的方法和系统能够大大提高视频传输质量。
附图说明
图1为本发明实施例提供的视频传输质量评估和优化方法的流程图；
图2为本发明实施例提供的视频传输质量评估和优化系统的结构示意图；
图3为本发明实施例与其他对比方法在(1)不同的CDN服务提供商和(2)视频分辨率等级下对平均视频会话时长的估计误差(％)对比图；
图4为本发明实施例与其他对比方法在(1)不同的CDN服务提供商和(2)视频分辨率等级下进行优化后最终得到的平均视频会话时长对比图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明实施例针对现有的网络视频传输质量评估和优化方法不能准确有效地提升视频传输质量的问题，提供了基于用户行为指标的视频传输质量评估和优化的方法，图1为本发明实施例提供的视频传输质量评估和优化方法的流程图，该方法具体步骤如下：
步骤101、获取用户观看网络视频的会话时长，以及会话中每秒的播放状态，即每秒是否处于卡顿状态。
具体来说，需要在用户观看网络视频结束、主动退出应用或网页时，记录用户观看会话时长；根据观看过程中每秒的播放状态，将该秒状态标记为“播放”或者“卡顿”。
本实施例中，针对会话中每一秒的播放状态，若该秒内包含的卡顿时长超过一定时间，例如0.3秒，则将该秒状态标记为“卡顿”；若卡顿时长不超过0.3秒，则将该秒状态标记为“播放”。
步骤102、根据会话时长及每秒的播放状态，建立退出率模型。
由于用户退出行为由用户自身完全决定，并受到播放状态的直接影响，但是不受网络环境的直接影响。因此，本实施例中，根据播放状态链来建立退出率模型。
具体实现时，将第t秒的用户退出率记为SER t，根据数据分析中的大数定律，可以用退出行为的频率估计退出率，即SER t的值与会话样本总数S 0、(t-1)秒时还未退出的样本数S t-1以及t秒时还未退出的样本数S t满足公式(1)：
Figure PCTCN2022130477-appb-000001
本实施例中，利用回归分析，相邻两秒的退出率与这两秒的状态转移(s t-1,s t)满足公式(2)：
SER t＝k(s t-1,s t)SER t-1+b(s t-1,s t)       (2)
其中，s t表示用户观看网络视频过程中每秒的播放状态，即“播放”或者“卡顿”，无论状态转换是哪种类型，k(s t-1,s t)的值范围都是相对固定的，而 b(s t-1,s t)的值只有在状态转换类型确定时才是固定的，因此相邻两秒的退出率满足公式(3)：
SER t＝γSER t-1+b(s t-1,s t)       (3)
本实施例中，由线性回归方法，计算可得参数γ和b的值。
对于任意的播放状态链c＝<s 0,s 1,s 2,…,s t,…>，SER t满足公式(4)：
Figure PCTCN2022130477-appb-000002
步骤103、根据不同时段内，各种位置、网络连接类型、CDN、码率下，会话中每秒是否处于卡顿状态，计算对应的状态转移概率和停留时长的数学期望值。
任意两种状态i、j之间的转移概率P T(i,j)，与包含子序列(i,j)的样本数N(i,j)，以及上述样本(包含子序列(i,j)的样本)及转移到非j状态的样本数之和N(i)满足公式(5)：
Figure PCTCN2022130477-appb-000003
由于转移概率由网络环境完全决定，受到时段、位置、网络连接类型、CDN、码率的影响，因此，本实施例中，根据转移概率来区分网络环境。
在任意给定的网络环境下，对于任意的播放状态链c＝<s 0,s 1,s 2,…,s t,…>，其生成概率P C(c)满足公式(6)：
Figure PCTCN2022130477-appb-000004
本发明中，停留时长是指一次观看视频会话的总时长。例如，当网络视频应用为网页播放器时，停留时长为用户点击“播放”按钮开始，直到视频播放 结束退出为止，或视频播放尚未结束，但用户主动关闭网页播放器退出为止的时间间隔。结合每秒的退出率SER t，该链的停留时长数学期望值E(c)满足公式(7)：
Figure PCTCN2022130477-appb-000005
于是，给定网络环境的停留时长的数学期望值E ST满足公式(8)：
E ST＝∑E(c)P c(c)        (8)
步骤104、针对给定用户的位置和网络连接类型，选取使得停留时长期望最长的码率和CDN。
对于网络视频服务提供商或网络运营商而言，用户的位置和网络连接类型一般是不可控制或改变的，而视频码率和CDN是可以改变的。因此，本实施例中，通过选取使得停留时长期望最长的码率和CDN，来最优化视频传输质量。
这个问题可以视为强化学习问题，因为时段、位置、网络连接类型、CDN、码率构成了要探索的环境，调整所选的可用CDN和码率是要利用的行为。本实施例提出一种∈-贪婪bandit算法，以处理期望最优结果可能存在的误差和CDN可能出现的拥塞。
具体来说，在选取码率和CDN时，以(1-∈)的概率直接选取使得停留时长期望最长的码率和CDN，以∈的概率从所有可用CDN和码率级别组合中随机选取一种。本实施例中，当∈取0.02时，可以获得最大的质量提升。
本实施例中，基于用户退出率和停留时长这两个用户行为指标，建立了视频传输质量模型，克服了视频首帧延时、卡顿时长及频率等指标无法反映用户 真实观看体验的缺陷，同时也避免了实施主观实验的额外消耗。为了量化网络环境对视频传输质量的影响，通过计算不同时段内，各种位置、网络连接类型、CDN、码率对应的转移概率和停留时长期望，区分了不同的网络环境，并针对不同用户特定的位置和网络连接类型，评估了不同码率和CDN对应的视频传输质量评分，从而准确地给出能够使得用户观看体验最优化的码率和CDN。图3(1)和图3(2)分别说明了本发明实施例相比于其他对比方法在不同CDN服务提供商和视频分辨率等级条件下对平时视频会话时长的估计更加准确；图4(1)和图4(2)分别说明了本发明实施例相比于其他对比方法在不同CDN服务提供商和视频分辨率等级条件下进行优化后取得了更高的平时视频会话时长。因此，本发明实施例提供的基于用户行为指标的视频传输质量评估和优化的方法和系统能够大大提高视频传输质量。
图2为本发明实施例提供的视频传输质量评估和优化系统的结构示意图，如图2所示，该系统包括：
建模模块11，用于获取用户观看网络视频的会话时长，以及会话中每秒是否处于卡顿状态，从而建立针对所有视频会话的退出率模型；
评估模块12，用于区分不同时段内，各种位置、网络连接类型、CDN、码率下，会话中每秒是否处于卡顿状态，从而计算对应的状态转移概率和停留时长的数学期望值；
优化模块13，用于针对给定用户的位置和网络连接类型，选取使得停留时长期望最长的码率和CDN。
进一步地，所述建模模块11还用于：
在用户观看网络视频结束、主动退出应用或网页时，记录用户观看会话时长；根据观看过程中每秒的播放状态，将该秒状态标记为“播放”或者“卡顿”；
将第t秒的用户退出率记为SER t，利用会话样本中退出行为的频率估计退出率；
利用线性回归算法，计算退出率模型参数γ和b的值。
进一步地，所述评估模块12还用于：
根据不同时段内，各种位置、网络连接类型、CDN、码率下，对应的会话样本，计算4种状态转移的概率；
在给定的网络环境下，根据转移概率，计算各种状态链的生成概率；
根据各种状态链上每秒的退出率，计算该状态链的停留时长数学期望值；
根据每种状态链的生成概率以及停留时长期望，用加权平均的方式计算给定网络环境的停留时长数学期望值。
进一步地，所述优化模块13还用于：
实施∈-贪婪bandit算法，在选取码率和CDN时，以(1-∈)的概率直接选取使得停留时长期望最长的码率和CDN，以∈的概率从所有可用CDN和码率级别组合中随机选取一种。
本实施例的视频传输质量评估和优化系统可以用于执行图1所示方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。
在本发明所提供的几个实施例中，应该理解到，所揭露的系统和方法，可 以通过其它的方式实现。例如，以上所描述的系统实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。
上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码 的介质。
本领域技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的装置的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
本发明实施例应用线性回归算法，计算退出率模型参数γ和b的值；应用∈-贪婪bandit算法做出优化决策。其中，使用其他类型的机器学习、深度学习或强化学习类算法，亦可达到参数估计和优化决策的目的，但本发明实施例所采用的算法实验效果最佳。
最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

  1. 一种基于用户行为指标的视频传输质量评估和优化的方法，其特征在于，包括以下步骤：
    获取不同时段内，各种位置、网络连接类型、CDN、码率下，用户观看网络视频的会话时长，以及会话中每秒的播放状态；
    根据会话时长及每秒的播放状态，建立退出率模型；
    根据每相邻两秒的播放状态，计算播放-播放、播放-卡顿、卡顿-播放、卡顿-卡顿的状态转移概率；
    根据状态转移概率及退出率，计算不同时段内，各种位置、网络连接类型、CDN、码率对应的停留时长期望；
    根据停留时长期望，针对给定用户的位置和网络连接类型，选取使得停留时长期望最长的码率和CDN。
  2. 根据权利要求1所述的方法，其特征在于，所述获取不同时段内，各种位置、网络连接类型、CDN、码率下，用户观看网络视频的会话时长，以及会话中每秒的播放状态，包括：
    在用户观看网络视频结束、主动退出应用或网页时，记录用户观看会话时长；根据观看过程中每秒的播放状态，将该秒状态标记为“播放”或者“卡顿”。
  3. 根据权利要求1所述的方法，其特征在于，所述根据会话时长及每秒的播放状态，建立退出率模型，包括：
    将第t秒的用户退出率记为SER t，根据数据分析中的大数定律，用退出行 为的频率估计退出率，即依据会话样本总数S 0、(t-1)秒时还未退出的样本数S t-1以及t秒时还未退出的样本数S t，
    Figure PCTCN2022130477-appb-100001
    利用回归分析，得出相邻两秒的退出率与这两秒的状态转移(s t-1,s t)的函数关系：SER t＝γSER t-1+b(s t-1,s t)；
    对于任意的播放状态链c＝<s 0,s 1,s 2,…,s t,…>，得出任意时刻的退出率：
    Figure PCTCN2022130477-appb-100002
  4. 根据权利要求1所述的方法，其特征在于，所述计算播放-播放、播放-卡顿、卡顿-播放、卡顿-卡顿的状态转移概率，包括：
    依据包含子序列(i,j)的样本数N(i,j)，以及上述样本及转移到非j状态的样本数之和N(i)，得出任意两种状态i、j之间的状态转移概率：
    Figure PCTCN2022130477-appb-100003
  5. 根据权利要求1、3或4所述的方法，其特征在于，所述计算不同时段内，各种位置、网络连接类型、CDN、码率对应的停留时长期望，包括：
    在任意给定的网络环境下，对于任意的播放状态链c＝<s 0,s 1,s 2,…,s t,…>，得出生成概率：
    Figure PCTCN2022130477-appb-100004
    其中P T(s i-1,s i)表示状态s i-1、s i之间的状态转移概率；该链的停留时长数学期望值：
    Figure PCTCN2022130477-appb-100005
    以及该网络环境的停留时长数学期望值：E ST＝∑E(c)P c(c)。
  6. 根据权利要求1所述的方法，其特征在于，所述选取使得停留时长期望最长的码率和CDN，包括：
    应用一种∈-贪婪bandit算法，以(1-∈)的概率直接选取使得停留时长期望最长的码率和CDN，以∈的概率从所有可用CDN和码率级别组合中随机选取一 种。
  7. 一种基于用户行为指标的视频传输质量评估和优化的系统，其特征在于，包括：
    建模模块，用于获取用户观看网络视频的会话时长，以及会话中每秒是否处于卡顿状态，从而建立针对所有视频会话的退出率模型；
    评估模块，用于区分不同时段内，各种位置、网络连接类型、CDN、码率下，会话中每秒是否处于卡顿状态，从而计算对应的转移概率和停留时长的数学期望值；
    优化模块，用于针对给定用户的位置和网络连接类型，选取使得停留时长期望最长的码率和CDN。
  8. 根据权利要求7所述的系统，其特征在于，所述建模模块还用于：
    在用户观看网络视频结束、主动退出应用或网页时，记录用户观看会话时长；根据观看过程中每秒的播放状态，将该秒状态标记为“播放”或者“卡顿”；
    将第t秒的用户退出率记为SER t，利用会话样本中退出行为的频率估计退出率；
    利用线性回归算法，计算退出率模型参数γ和b的值。
  9. 根据权利要求7所述的系统，其特征在于，所述评估模块还用于：
    根据不同时段内，各种位置、网络连接类型、CDN、码率下，对应的会话样本，计算4种状态转移的概率；
    在给定的网络环境下，根据转移概率，计算各种状态链的生成概率；
    根据各种状态链上每秒的退出率，计算该状态链的停留时长期望；
    根据每种状态链的生成概率以及停留时长期望，用加权平均的方式计算给定网络环境的停留时长数学期望值。
  10. 根据权利要求7所述的系统，其特征在于，所述优化模块还用于：
    实施∈-贪婪bandit算法，在选取码率和CDN时，以(1-∈)的概率直接选取使得停留时长期望最长的码率和CDN，以∈的概率从所有可用CDN和码率级别组合中随机选取一种。
PCT/CN2022/130477 2022-06-14 2022-11-08 一种基于用户行为指标的视频传输质量评估和优化的方法和系统 WO2023240909A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202210671235.8 2022-06-14
CN202210671235.8A CN115278354A (zh) 2022-06-14 2022-06-14 一种基于用户行为指标的视频传输质量评估和优化的方法和系统

Publications (1)

Publication Number Publication Date
WO2023240909A1 true WO2023240909A1 (zh) 2023-12-21

Family

ID=83760480

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2022/130477 WO2023240909A1 (zh) 2022-06-14 2022-11-08 一种基于用户行为指标的视频传输质量评估和优化的方法和系统

Country Status (2)

Country Link
CN (1) CN115278354A (zh)
WO (1) WO2023240909A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115278354A (zh) * 2022-06-14 2022-11-01 北京大学 一种基于用户行为指标的视频传输质量评估和优化的方法和系统
CN117750135B (zh) * 2024-02-21 2024-04-30 北京铁力山科技股份有限公司 一种视频传输的优化方法、装置、设备及介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107493519A (zh) * 2016-06-13 2017-12-19 中兴通讯股份有限公司 一种基于用户视频体验的网络质量评估方法及装置
CN110958491A (zh) * 2018-09-27 2020-04-03 中兴通讯股份有限公司 视频卡顿模型训练方法、预测方法、服务器及存储介质
CN111064954A (zh) * 2019-12-25 2020-04-24 武汉绿色网络信息服务有限责任公司 一种可供旁路视频播放质量评价使用的方法和装置
US20220109910A1 (en) * 2019-02-20 2022-04-07 Nippon Telegraph And Telephone Corporation Engagement estimation apparatus, engagement estimation method and program
CN115278354A (zh) * 2022-06-14 2022-11-01 北京大学 一种基于用户行为指标的视频传输质量评估和优化的方法和系统

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103039085B (zh) * 2011-06-07 2015-03-11 华为技术有限公司 用于在数据网络中监视视频会话的监视装置和方法
CN103108257B (zh) * 2011-11-10 2016-03-30 中国科学院声学研究所 一种用于嵌入式终端改善流媒体播放质量的方法及系统
CN105897736A (zh) * 2016-05-17 2016-08-24 北京邮电大学 一种tcp视频流业务用户体验质量评估方法及装置
CN106488325B (zh) * 2016-11-08 2019-09-17 青岛海信电器股份有限公司 网络媒体文件播放方法、装置及设备
CN109286855B (zh) * 2017-07-19 2020-10-13 北京大学 全景视频的传输方法、传输装置和传输系统
CN112954414B (zh) * 2021-02-09 2022-12-06 睿云联(厦门)网络通讯技术有限公司 一种流媒体传输优化方法及系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107493519A (zh) * 2016-06-13 2017-12-19 中兴通讯股份有限公司 一种基于用户视频体验的网络质量评估方法及装置
CN110958491A (zh) * 2018-09-27 2020-04-03 中兴通讯股份有限公司 视频卡顿模型训练方法、预测方法、服务器及存储介质
US20220109910A1 (en) * 2019-02-20 2022-04-07 Nippon Telegraph And Telephone Corporation Engagement estimation apparatus, engagement estimation method and program
CN111064954A (zh) * 2019-12-25 2020-04-24 武汉绿色网络信息服务有限责任公司 一种可供旁路视频播放质量评价使用的方法和装置
CN115278354A (zh) * 2022-06-14 2022-11-01 北京大学 一种基于用户行为指标的视频传输质量评估和优化的方法和系统

Also Published As

Publication number Publication date
CN115278354A (zh) 2022-11-01

Similar Documents

Publication Publication Date Title
WO2023240909A1 (zh) 一种基于用户行为指标的视频传输质量评估和优化的方法和系统
Sengupta et al. HotDASH: Hotspot aware adaptive video streaming using deep reinforcement learning
US9479562B2 (en) Measuring user quality of experience for a streaming media service
CN109618565B (zh) 流式视频用户体验质量的自动测量方法和系统
CN108924667A (zh) 一种支持QoE最大化的可用带宽自适应视频分片请求方法
CN111092762A (zh) 一种携号转网潜在用户的预测方法、装置和存储介质
CN106604078A (zh) 一种网络视频推荐方法及装置
Park et al. Adaptive streaming of 360-degree videos with reinforcement learning
Xiao et al. Two-phase rate adaptation strategy for improving real-time video QoE in mobile networks
Chen et al. RL-AFEC: adaptive forward error correction for real-time video communication based on reinforcement learning
Hoßfeld et al. Transport protocol influences on youtube videostreaming QoE
CN112202800B (zh) C-ran架构中基于强化学习的vr视频边缘预取方法和系统
JP7472286B2 (ja) メディアコンテンツ項目をストリーミングするためのフォーマットを選択するための方法、システム、および媒体
Araújo et al. A hybrid energy-aware video bitrate adaptation algorithm for mobile networks
Zhang et al. A QOE-driven approach to rate adaptation for dynamic adaptive streaming over http
Li et al. Improving Adaptive Real-Time Video Communication Via Cross-layer Optimization
CN115022684A (zh) 一种quic协议下基于深度强化学习的视频流自适应传输方法
CN113852817B (zh) 自适应码率传输服务器、码率确定方法、传输系统及方法
Lu et al. Deep-reinforcement-learning-based user-preference-aware rate adaptation for video streaming
Zhang et al. Anableps: Adapting Bitrate for Real-Time Communication Using VBR-encoded Video
JPWO2017018072A1 (ja) 配信レート選択装置、配信レート選択方法、及びプログラム
Qiao et al. Understanding and improving user engagement in adaptive video streaming
Schwarzmann et al. Linking QoE and performance models for DASH-based video streaming
Hiranandani et al. User throughput-based quality of experience evaluation for in flight video streaming
Wenjing et al. Quality of experience evaluation of HTTP video streaming based on user interactive behaviors

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: 22946576

Country of ref document: EP

Kind code of ref document: A1