CN111970544B - 下行流量的调度策略调整方法、服务器及可读存储介质 - Google Patents

下行流量的调度策略调整方法、服务器及可读存储介质 Download PDF

Info

Publication number
CN111970544B
CN111970544B CN202010892559.5A CN202010892559A CN111970544B CN 111970544 B CN111970544 B CN 111970544B CN 202010892559 A CN202010892559 A CN 202010892559A CN 111970544 B CN111970544 B CN 111970544B
Authority
CN
China
Prior art keywords
code rate
rate information
prediction result
scheduling
node
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
CN202010892559.5A
Other languages
English (en)
Other versions
CN111970544A (zh
Inventor
王�琦
程志鹏
蒋伟
杜欧杰
王科
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Mobile Communications Group Co Ltd
MIGU Video Technology Co Ltd
MIGU Culture Technology Co Ltd
Original Assignee
China Mobile Communications Group Co Ltd
MIGU Video Technology Co Ltd
MIGU Culture Technology Co Ltd
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 China Mobile Communications Group Co Ltd, MIGU Video Technology Co Ltd, MIGU Culture Technology Co Ltd filed Critical China Mobile Communications Group Co Ltd
Priority to CN202010892559.5A priority Critical patent/CN111970544B/zh
Publication of CN111970544A publication Critical patent/CN111970544A/zh
Application granted granted Critical
Publication of CN111970544B publication Critical patent/CN111970544B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/262—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists
    • H04N21/26208—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists the scheduling operation being performed under constraints
    • 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/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/21—Server components or server architectures
    • H04N21/218—Source of audio or video content, e.g. local disk arrays
    • H04N21/2187—Live feed
    • 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/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/24—Monitoring of processes or resources, e.g. monitoring of server load, available bandwidth, upstream requests
    • H04N21/2402—Monitoring of the downstream path of the transmission network, e.g. bandwidth available
    • 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/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/24—Monitoring of processes or resources, e.g. monitoring of server load, available bandwidth, upstream requests
    • H04N21/2407—Monitoring of transmitted content, e.g. distribution time, number of downloads
    • 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/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/266—Channel or content management, e.g. generation and management of keys and entitlement messages in a conditional access system, merging a VOD unicast channel into a multicast channel
    • H04N21/2662—Controlling the complexity of the video stream, e.g. by scaling the resolution or bitrate of the video stream based on the client capabilities
    • 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/47—End-user applications
    • H04N21/472—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content
    • H04N21/47202—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content for requesting content on demand, e.g. video on demand

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Human Computer Interaction (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例涉及通信技术领域，公开了一种下行流量的调度策略调整方法、服务器及可读存储介质。本发明中，一种下行流量的调度策略调整方法，包括：预测各节点的下行流量，得到预测结果；根据预测结果，确定调度策略；获取各节点的实际下行流量；根据预测结果和实际下行流量，调整调度策略；本发明实施例还提供了一种服务器及可读存储介质；通过根据预测结果和实际下行流量，重新调整调度策略，可以避免突发性的下行流量导致的用户访问质量变差等不良影响，还可以保证能够实现各节点带宽资源的最大化，提升对下行流量的调度的精确性和灵敏性。

Description

下行流量的调度策略调整方法、服务器及可读存储介质
技术领域
本发明实施例涉及通信技术领域，特别涉及一种下行流量的调度策略调整方法、服务器及可读存储介质。
背景技术
宽带里有上行和下行的定义。一般来说，用户侧属于下，网络侧属于上。也就是说，所有从网络侧到用户侧的数据流，都属于下行；从用户侧到网络侧的数据流，则属于上行。流量的定义，是指某个时间段内的总的数据包的数量，比如日流量、小时流量等。其中，上行流量，指某个时间段内，用户设备发送到网络侧设备的总的数据包的数量；而下行流量又可以称为用户流量，指某个时间段内，用户设备从网络侧设备接收到的总的数据包的数量。
然而，发明人发现相关技术中至少存在如下问题：对下行流量进行调度的精确性和灵敏性较低。
发明内容
本发明实施方式的目的在于提供一种下行流量的调度策略调整方法、服务器及可读存储介质，可以提升对下行流量的调度的精确性和灵敏性。
为解决上述技术问题，本发明的实施方式提供了一种下行流量的调度策略调整方法，包括：预测各节点的下行流量，得到预测结果；根据预测结果，确定调度策略；获取各节点的实际下行流量；根据预测结果和实际下行流量，调整调度策略。
本发明的实施方式还提供了一种服务器，包括：至少一个处理器；以及，与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行如上述的下行流量的调度策略调整方法。
本发明的实施方式还提供了一种计算机可读存储介质，存储有计算机程序，计算机程序被处理器执行时实现权利要求上述的下行流量的调度策略调整方法。
本发明实施方式相对于现有技术而言，通过对各节点下行流量进行预测，得到预测结果；根据预测结果，确定调度策略；获取各节点的实际下行流量；根据预测结果和实际下行流量，重新调整调度策略。一方面，当实际下行流量和预测结果相差较大时，可以对调度策略进行相应的调整，从而可以避免突发性的下行流量导致的用户访问质量变差等不良影响，从而可以提升对下行流量的调度的精确性和灵敏性；另一方面，由于通过执行调整后的调度策略，可以使得预测结果和实际下行流量的差值越来越小，因此可以保证在调整后的调度策略下，能够实现各节点带宽资源的最大化，从而可以提升对下行流量的调度的精确性和灵敏性。
另外，预测各节点的下行流量，得到预测结果，包括：获取与播放请求对应的目标节目的码率信息；根据码率信息，预测各节点的下行流量，得到预测结果。通过根据目标节目的码率信息，对各节点下行流量进行预测，提供了一种预测各节点的下行流量的具体实现方式，可以使得预测各节点的下行流量，得到预测结果的过程得以灵活多变的实现。
另外，根据预测结果和实际下行流量，调整调度策略，包括：判断预测结果是否大于实际下行流量；若是，则根据实际下行流量和预测结果的比值，调整调度策略。可以理解，若用户频繁切换目标节目，那么终端设备可能无法及时上报感知到的用户对当前正在播放的节目的停播操作，或者因某种原因使得服务器无法及时获取到用户对当前正在播放的节目的停播操作。这样，服务器可能会根据用户切换目标节目的过程中所涉及的多个节目来得到预测结果，这就会导致得到的预测结果大于实际下行流量。本申请中，通过根据实际下行流量和预测结果的比值，调整调度策略，可以使得预测结果更加接近实际下行流量，从而可以提升对下行流量的调度的精确性和灵敏性。
另外，根据预测结果和实际下行流量，调整调度策略，包括：判断预测结果和实际下行流量是否出现正偏差和负偏差；若判定出现正偏差和负偏差，则判断码率信息的波动值是否小于或等于预设阈值；若是，则根据单位时长内码率信息的平均值、第一预设时长内码率信息的平均值，调整调度策略。可以理解，如果服务器无法在媒体信息系统中查询到与播放请求对应的目标节目，则可以将媒体信息系统中已有的各节目作为目标节目，并根据已有的各节目的码率信息的平均值来得到预测结果。这样，会导致预测结果和实际下行流量出现正偏差和负偏差，并且码率信息的波动值较小。本申请中，通过根据单位时长内码率信息的平均值、第一预设时长内码率信息的平均值，调整调度策略，可以弥补因预测结果和实际下行流量出现的正偏差和负偏差造成的影响，从而可以提升对下行流量的调度的精确性和灵敏性。
另外，在判断码率信息的波动值是否小于或等于预设阈值后，还包括：若判定码率信息的波动值大于预设阈值，则根据第二预设时长内码率信息的最大值、第二预设时长内码率信息的最小值、第二预设时长内码率信息的平均值，调整调度策略。可以理解，如果目标节目本身的码率信息存在较大波动，则会导致预测结果和实际下行流量出现正偏差和负偏差。本申请中，通过根据第二预设时长内码率信息的最大值、第二预设时长内码率信息的最小值、第二预设时长内码率信息的平均值，调整调度策略，可以避免因码率信息存在较大的波动而导致的当前调度策略不准确的情况，从而可以提升对下行流量的调度的精确性和灵敏性。
附图说明
一个或多个实施例通过与之对应的附图中的图片进行示例性说明，这些示例性说明并不构成对实施例的限定，附图中具有相同参考数字标号的元件表示为类似的元件，除非有特别申明，附图中的图不构成比例限制。
图1是根据本发明第一实施方式提供的一种下行流量的调度策略调整方法的流程图；
图2是根据本发明第二实施方式提供的一种下行流量的调度策略调整方法的流程图；
图3是根据本发明第三实施方式提供的一种下行流量的调度策略调整方法的流程图；
图4是根据本发明第四实施方式提供的一种下行流量的调度策略调整方法的流程图；
图5是根据本发明第五实施方式提供的一种服务器的结构连接示意图；
图6是根据本发明第六实施方式提供的一种服务器获取直播节目和/或点播节目的示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合附图对本发明的各实施方式进行详细的阐述。然而，本领域的普通技术人员可以理解，在本发明各实施方式中，为了使读者更好地理解本申请而提出了许多技术细节。但是，即使没有这些技术细节和基于以下各实施方式的种种变化和修改，也可以实现本申请所要求保护的技术方案。
本发明的第一实施方式涉及一种下行流量的调度策略调整方法。本实施方式中，通过对各节点下行流量进行预测，得到预测结果；根据预测结果，确定调度策略；获取各节点的实际下行流量；根据预测结果和实际下行流量，重新调整调度策略。
一方面，当实际下行流量和预测结果相差较大时，可以对调度策略进行相应的调整，从而可以避免突发性的下行流量导致的用户访问质量变差等不良影响，从而可以提升对下行流量的调度的精确性和灵敏性；另一方面，由于通过执行调整后的调度策略，可以使得预测结果和实际下行流量的差值越来越小，因此可以保证在调整后的调度策略下，能够实现各节点带宽资源的最大化，从而可以提升对下行流量的调度的精确性和灵敏性。
下面对本实施方式中，下行流量的调度策略调整方法的实现细节进行具体的说明，以下内容仅为方便理解提供的实现细节，并非实施本方案的必须。
本实施方式中的下行流量的调度策略调整方法的流程图如图1所示，包括：
步骤101，预测各节点的下行流量，得到预测结果。
在一个例子中，可以获取与播放请求对应的目标节目的码率信息，再根据码率信息，预测各节点的下行流量，得到预测结果。比如说，可以根据播放请求携带的地址，获取与该地址对应的目标节目的多媒体信息，多媒体信息至少包括码率信息，再根据码率信息，预测各节点的下行流量，得到预测结果。这里所说的目标节目可以包括：直播节目和/或点播节目。当目标节目为直播节目时，多媒体信息还可以包括但不限于：直播频道名称、主播信息、节目分辨率。当目标节目为点播节目时，多媒体信息还可以包括但不限于：点播节目名称、节目存放路径、节目时长、节目分辨率。
在一个例子中，可以通过如下公式，预测各节点的下行流量，得到预测结果：
Uvod＝Bx1*Qz+Bx2*Qz+…+Bxn*Qz；
Ulive＝By1*Qz+By2*Qz+…+Byn*Qz；
Uz＝Uvod+Ulive；
其中，Uvod表示对点播节目的下行流量的预测结果，Bx1，……，Bxn分别表示在预设时长内，与各用户针对某一节点发出的点播播放请求各自对应的点播节目的码率信息；Ulive表示对直播节目的下行流量的预测结果，By1，……，Byn分别表示在预设时长内，与各用户针对该节点发出的直播播放请求各自对应的直播节目的码率信息；Uz表示对该节点的下行流量的预测结果；Qz表示用于调整调度策略的数值，在第一次根据该公式计算预测结果时，该值为固定值(其中，Qz可以等于1)，而到步骤104，即：根据预测结果和实际下行流量，调整调度策略时，具体可以通过确定Qz的取值，动态调整本步骤101中的预测结果，进而再进入步骤102，即，根据调整后的预测结果，得到重新确定的调度策略，以使得预测结果更贴近实际下行流量。
举例而言，若预设时长为1分钟，在1分钟内，若有100个用户针对该节点发出了点播播放请求，则可以获取到与这100个用户针对该节点发出的点播播放请求各自对应的100个点播节目的码率信息，将这100个码率信息分别乘以Qz，再相加，就是对点播节目的下行流量的预测结果(即Uvod)；同样的，在1分钟内，若有80个用户针对该节点发出了直播播放请求，则可以获取到与这80个用户针对该节点发出的直播播放请求各自对应的80个点播节目的码率信息，将这80个码率信息分别乘以Qz，再相加，就是对直播节目的下行流量的预测结果(即Ulive)。将Uvod和Ulive，即可得到对该节点的下行流量的预测结果(即Uz)。
另外，需要说明的是，当无法获取到与播放请求对应的目标节目的码率信息时，可以将用户上一次发出的播放请求所对应的节目作为目标节目，并获取上一次发出的播放请求所对应的节目的码率信息；或者，还可以将媒体信息系统中的已有的各节目作为目标节目，并计算各节目的码率信息的平均值，将该平均值作为目标节目的码率信息。
另外，在根据目标节目的码率信息，预测各节点的下行流量，得到预测结果之前，还可以先确定码率信息是否具备有效性，然后仅根据具备有效性的码率信息，预测各节点的下行流量，得到预测结果。其中，可以通过如下方式确定具备有效性的码率信息：(1)若同一用户，在预设时长内基于同一播放设备多次发出播放请求，则将该用户在预设时长内最后一次发出的播放请求所对应的目标节目的码率信息，作为具备有效性的码率信息。(2)若同一用户，在预设时长内基于不同的播放设备各自发出播放请求，则将与播放请求各自对应的目标节目的码率信息，均作为具备有效性的码率信息。(3)之前提到，多媒体信息可以包括节目时长，若多媒体信息还包括节目时长，则将节目时长超过预设时长的目标节目所对应的码率信息，作为具备有效性的码率信息。可以理解，假设一个点播节目的时长为10秒，那么在预设时长，比如1分钟后，该点播节目对该节点的流量占用已经被消耗、释放掉了，因此不再将其纳进对该节点的下行流量进行预测的考虑范围。
步骤102，根据预测结果，确定调度策略。
在一个例子中，可以获取各节点的下行流量的峰值，再根据下行流量的峰值和预测结果，确定调度策略。
在一个例子中，可以通过如下公式确定调度策略：
Ro＝1-Uz/Fmax；……公式(1)
Ro＝(Ro<0)？0:Ro；……公式(2)
其中，Uz表示对某一节点的下行流量的预测结果，Fmax表示该节点的下行流量的峰值，Ro代表用于确定调度策略的调度决策系数，也可称作：带宽富余比。在根据公式(1)得到Ro后，进一步根据公式(2)判断Ro的值是否小于0，若判定小于0，则Ro的值取零；否则，Ro的值取Ro。
在一个例子中，假设Fmax的值为18G，预测结果为20G，则可以得到：Ro小于0，说明预测结果已经超出了该节点所能承受的下行流量的峰值，即Fmax，则不对该节点分配调度任务。在实际应用中，可以设置当Ro≤0.05时，暂停该节点分配调度任务；当Ro＞0.05时，根据Ro的取值，确定该节点的调度策略，其中，Ro的值越大，调度优先级越高。比如说，A节点的Fmax的值为20G，预测结果为18G，则可以计算得到Ro＝0.1；B节点的Fmax的值为20G，预测结果为10G，则可以计算得到Ro＝0.5，由于B节点的Ro大于A节点的Ro，因此，为B节点分配调度任务的优先级高于为A节点分配调度任务的优先级。
其中，Fmax、Uz均可以精确到兆字节(Mbyte，简称“Mb”)，然而本实施方式对此不作任何限定。
步骤103，获取各节点的实际下行流量。
在一个例子中，可以通过zabbix系统，获取各节点的实际下行流量。其中，获取的实际下行流量可以精确到Mb。
步骤104，根据预测结果和实际下行流量，调整调度策略。
具体的说，可以当预测结果和实际下行流量满足某种预设条件(比如预测结果和实际下行流量相差较大)时，调整调度策略。其中，具体可以通过确定Qz的值重新预测各节点的下行流量，得到预测结果；并根据该重新得到的预测结果，确定调度策略。
本实施方式中，可以循环执行步骤101至步骤104，通过步骤103中获取各节点的实际下行流量和步骤104中的根据预测结果和实际下行流量，调整调度策略，可以使得步骤1的预测结果越来越准确，从而进一步提升步骤102中确定的调度策略的精确性和灵敏性。
不难发现，本实施方式提供的一种下行流量的调度策略调整方法，一方面，当实际下行流量和预测结果相差较大时，可以对调度策略进行相应的调整，从而可以避免突发性的下行流量导致的用户访问质量变差等不良影响，从而可以提升对下行流量的调度的精确性和灵敏性；另一方面，由于通过执行调整后的调度策略，可以使得预测结果和实际下行流量的差值越来越小，因此可以保证在调整后的调度策略下，能够实现各节点带宽资源的最大化，从而可以提升对下行流量的调度的精确性和灵敏性。
本发明的第二实施方式涉及一种下行流量的调度策略调整方法。第二实施方式是在第一实施方式的基础上作出的改进，具体改进之处在于：在本实施方式中，提供了一种具体如何调整调度策略的实现方式，即判断预测结果是否大于实际下行流量；若是，则根据实际下行流量和预测结果的比值，调整调度策略。可以理解，若用户频繁切换目标节目，那么终端设备可能无法及时上报感知到的用户对当前正在播放的节目的停播操作，或者因某种原因使得服务器无法及时获取到用户对当前正在播放的节目的停播操作。这样，服务器可能会根据用户切换目标节目的过程中所涉及的多个节目来得到预测结果，这就会导致得到的预测结果大于实际下行流量。本申请中，通过根据实际下行流量和预测结果的比值，调整调度策略，可以使得预测结果更加接近实际下行流量，从而可以提升对下行流量的调度的精确性和灵敏性。
本实施方式中的下行流量的调度策略调整方法的流程图如图2所示，包括：
步骤201，预测各节点的下行流量，得到预测结果。
步骤202，根据预测结果，确定调度策略。
步骤203，获取各节点的实际下行流量。
由于本实施方式中的步骤201至步骤203与第一实施方式中的步骤101至步骤103大致相同，为避免重复，此处不再赘述。
步骤204，判断预测结果是否大于实际下行流量。若判定预测结果大于实际下行流量，则进入步骤205；否则，该流程结束。
在一个例子中，预测结果为10G，实际下行流量为9.8G，由于预测结果大于实际下行流量，因此，进入步骤205；假设预测结果为9.8G，实际下行流量为10G，由于预测结果小于或者等于实际下行流量，则该流程结束。
可以理解，若用户频繁切换目标节目，那么终端设备可能无法及时上报感知到的用户对当前正在播放的节目的停播操作，或者因某种原因使得服务器无法及时获取到用户对当前正在播放的节目的停播操作。这样，服务器可能会根据用户切换目标节目的过程中所涉及的多个节目来得到预测结果，这就会导致得到的预测结果大于实际下行流量。
步骤205，根据实际下行流量和预测结果的比值，调整调度策略。
具体的说，通过根据实际下行流量和预测结果的比值，调整调度策略，可以使得预测结果更加接近实际下行流量，从而可以提升对下行流量的调度的精确性和灵敏性。
在一个例子中，可以具体通过如下公式调整调度策略：Qz＝Fz/Uz；
其中，Qz表示用于调整调度策略的数值，Fz表示某一节点的实际下行流量，Uz表示对该节点的下行流量的预测结果。将得到的Qz的值代入第一实施方式的步骤101所公开的如下公式中，即可得到预测结果，在得到预测结果后，执行步骤202，即可得到调整后的调度策略。
Uvod＝Bx1*Qz+Bx2*Qz+…+Bxn*Qz；
Ulive＝By1*Qz+By2*Qz+…+Byn*Qz；
Uz＝Uvod+Ulive；
其中，由于在第一实施方式中已对该公式中各字母的含义进行了说明，此处不再赘述。
不难发现，本实施方式提供的一种下行流量的调度策略调整方法，通过根据实际下行流量和预测结果的比值，调整调度策略，可以使得预测结果更加接近实际下行流量，从而可以提升对下行流量的调度的精确性和灵敏性。
本发明的第三实施方式涉及一种下行流量的调度策略调整方法。第三实施方式是在第一实施方式的基础上作出了改进，具体改进之处在于：在本实施方式中，提供了另一种具体如何调整调度策略的实现方式，即：判断预测结果和实际下行流量是否出现正偏差和负偏差；若判定出现正偏差和负偏差，则判断码率信息的波动值是否小于或等于预设阈值；若是，则根据单位时长内码率信息的平均值、第一预设时长内码率信息的平均值，调整调度策略。可以理解，如果服务器无法在媒体信息系统中查询到与播放请求对应的目标节目，则可以将媒体信息系统中已有的各节目作为目标节目，并根据已有的各节目的码率信息的平均值来得到预测结果。这样，会导致预测结果和实际下行流量出现正偏差和负偏差，并且码率信息的波动值较小。本申请中，通过根据单位时长内码率信息的平均值、第一预设时长内码率信息的平均值，调整调度策略，可以弥补因预测结果和实际下行流量出现的正偏差和负偏差造成的影响，从而可以提升对下行流量的调度的精确性和灵敏性。
本实施方式中的下行流量的调度策略调整方法的流程图如图3所示，包括：
步骤301，预测各节点的下行流量，得到预测结果。
步骤302，根据预测结果，确定调度策略。
步骤303，获取各节点的实际下行流量。
由于本实施中的步骤301至步骤303与第一实施方式中的步骤101至步骤103大致相同，为避免重复，此处不再赘述。
步骤304，判断预测结果和实际下行流量是否出现正偏差和负偏差。若判定预测结果和实际下行流量是否出现正偏差和负偏差，则进入步骤305；否则，该流程结束。
在一个例子中，若预设时长内，预测结果和实际下行流量的差值为：+0.2、-0.4、+0.3，则可以进入步骤205；否则，若预设时长内，预测结果和实际下行流量的差值要么都是正数，要么都是负数，则该流程结束。
可以理解，如果服务器无法在媒体信息系统中查询到与播放请求对应的目标节目，则可以将媒体信息系统中已有的各节目作为目标节目，并根据已有的各节目的码率信息的平均值来得到预测结果。这样，会导致预测结果和实际下行流量出现正偏差和负偏差，并且码率信息的波动值较小。
步骤305，判断码率信息的波动值是否小于或等于预设阈值。若判定码率信息的波动值小于或等于预设阈值，则进入步骤306；否则，该流程结束。
具体的说，预设阈值的取值可以根据实际需要进行调整，本实施方式对此不作限定。
此外，可以通过软件elecard streameye，判断码率信息的波动值是否小于或等于预设阈值，本实施方式对此也不作任何限定。
步骤306，根据单位时长内码率信息的平均值、第一预设时长内码率信息的平均值，调整调度策略。
在一个例子中，根据单位时长内码率信息的平均值、第一预设时长内码率信息的平均值，调整调度策略，具体可以通过如下公式进行调整：Qn＝Bz/Ba；
其中，Qn表示用于调整调度策略的第一校正值，Bz表示单位时长内码率信息的平均值，Ba表示第一预设时长内所述码率信息的平均值。在得到Qn后，将Qn代入第一实施方式中的步骤101所公开的如下公式中，即Qz＝Qn，则可得到新的预测结果，在得到预测结果后，执行步骤302，即可得到调整后的调度策略。
Uvod＝Bx1*Qz+Bx2*Qz+…+Bxn*Qz；
Ulive＝By1*Qz+By2*Qz+…+Byn*Qz；
Uz＝Uvod+Ulive；
其中，由于在第一实施方式中已对该公式中各字母的含义进行了说明，此处不再赘述。
这里所说的单位时长可以为1分钟，第一预设时长可以为24小时，然而在实际应用中，并不限于此。
需要说明的是，本实施方式也可以是在第二实施方式的基础上作出的改进。
不难发现，本实施方式提供的一种下行流量的调度策略调整方法，通过根据单位时长内码率信息的平均值、第一预设时长内码率信息的平均值，调整调度策略，可以弥补因预测结果和实际下行流量出现的正偏差和负偏差造成的影响，从而可以提升对下行流量的调度的精确性和灵敏性。
本发明的第四实施方式涉及一种下行流量的调度策略调整方法。第四实施方式是在第三实施方式的基础上作出的改进，具体改进之处在于：在本实施方式中，在判断码率信息的波动值是否小于或等于预设阈值后，还包括：若判定码率信息的波动值大于预设阈值，则根据第二预设时长内码率信息的最大值、第二预设时长内码率信息的最小值、第二预设时长内码率信息的平均值，调整调度策略。可以理解，如果目标节目本身的码率信息存在较大波动，则会导致预测结果和实际下行流量出现正偏差和负偏差。本申请中，通过根据第二预设时长内码率信息的最大值、第二预设时长内码率信息的最小值、第二预设时长内码率信息的平均值，调整调度策略，可以避免因码率信息存在较大的波动而导致的当前调度策略不准确的情况，从而可以提升对下行流量的调度的精确性和灵敏性。
本实施方式中的下行流量的调度策略调整方法的流程图如图4所示，包括：
步骤401，预测各节点的下行流量，得到预测结果。
步骤402，根据预测结果，确定调度策略。
步骤403，获取各节点的实际下行流量。
步骤404，判断预测结果和实际下行流量是否出现正偏差和负偏差。若判定预测结果和实际下行流量是否出现正偏差和负偏差，则进入步骤405；否则，该流程结束。
由于本实施中的步骤401至步骤404与第三实施方式中的步骤301至步骤304大致相同，为避免重复，此处不再赘述。
步骤405，判断码率信息的波动值是否大于预设阈值。若判定码率信息的波动值小于或等于预设阈值，则进入步骤406；若判定码率信息的波动值大于预设阈值，则进入步骤407。
可以理解，如果目标节目本身的码率信息存在较大波动，则会导致预测结果和实际下行流量出现正偏差和负偏差，则进入步骤407。
步骤406，根据单位时长内码率信息的平均值、第一预设时长内码率信息的平均值，调整调度策略。
由于本实施中的步骤406与第三实施方式中的步骤306大致相同，为避免重复，此处不再赘述。
步骤407，根据第二预设时长内码率信息的最大值、第二预设时长内码率信息的最小值、第二预设时长内码率信息的平均值，调整调度策略。
在一个例子中，根据第二预设时长内码率信息的最大值、第二预设时长内码率信息的最小值、第二预设时长内码率信息的平均值，调整调度策略，具体可以通过如下公式进行调整：Qb＝(Bmax+Bmin)/2/Bax；
其中，Qb表示用于调整调度策略的第二校正值，Bmax表示第二预设时长内码率信息的最大值，Bmin表示第二预设时长内码率信息的最小值，Bax代表第二预设时长内码率信息的平均值。在得到Qb后，将Qb代入第三实施方式中的步骤306所公开的公式中，即Qz＝Qb，则可得到新的预测结果，在得到预测结果后，执行步骤402，即可得到调整后的调度策略。
这里所说的第二预设时长可以为10分钟，然而在实际应用中，并不限于此。
需要说明的是，本实施方式也可以是在第一或第二实施方式的基础上作出的改进。
不难发现，本实施方式提供的一种下行流量的调度策略调整方法，通过根据第二预设时长内码率信息的最大值、第二预设时长内码率信息的最小值、第二预设时长内码率信息的平均值，调整调度策略，可以避免因码率信息存在较大的波动而导致的当前调度策略不准确的情况，从而可以提升对下行流量的调度的精确性和灵敏性。
上面各种方法的步骤划分，只是为了描述清楚，实现时可以合并为一个步骤或者对某些步骤进行拆分，分解为多个步骤，只要包括相同的逻辑关系，都在本专利的保护范围内；对算法中或者流程中添加无关紧要的修改或者引入无关紧要的设计，但不改变其算法和流程的核心设计都在该专利的保护范围内。
本发明第五实施方式涉及一种服务器，如图5所示，包括：至少一个处理器501；以及，与至少一个处理器501通信连接的存储器502；其中，存储器502存储有可被至少一个处理器501执行的指令，指令被至少一个处理器501执行，以使至少一个处理器501能够执行如第一实施方式至第四实施方式中任一的下行流量的调度策略调整方法。
其中，存储器502和处理器501采用总线方式连接，总线可以包括任意数量的互联的总线和桥，总线将一个或多个处理器501和存储器502的各种电路连接在一起。总线还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路连接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口在总线和收发机之间提供接口。收发机可以是一个元件，也可以是多个元件，比如多个接收器和发送器，提供用于在传输介质上与各种其他装置通信的单元。经处理器501处理的数据通过天线在无线介质上进行传输，进一步，天线还接收数据并将数据传送给处理器501。
处理器501负责管理总线和通常的处理，还可以提供各种功能，包括定时，外围接口，电压调节、电源管理以及其他控制功能。而存储器502可以被用于存储处理器501在执行操作时所使用的数据。
参见图6，在本申请中，若节目具体为点播节目，在媒体信息系统12的初始化时，媒体信息系统12可以扫描点播源文件系统13中所有的点播节目(之后还可以定期扫描并获取点播源文件系统13中新增的点播节目)，并从点播源文件系统13中把各点播节目的多媒体信息(比如码率信息、节目时长等)提取出来，存储于媒体信息系统12中，在服务器14接收到播放请求时，可以直接从媒体信息系统12中查询到与播放请求对应的点播节目的码率信息。可以理解，在相关技术中，媒体信息系统12仅仅获取点播源文件系统13中，与播放请求对应的点播节目，而并不获取该点播节目的多媒体信息。若节目具体为直播节目，在直播节目对应的直播流进入转码系统11时，转码系统11可以主动将各直播节目对应的码率信息的发送至媒体信息系统12。
可以理解，由于媒体信息系统12可以有固定的、扫描点播源文件系统13的周期，所以当点播源文件系统13中新增有点播节目时，如果媒体信息系统12还没有对点播源文件系统13进行扫描，那么，就无法获取到该点播节目的码率信息，则服务器14可以获取该用户上一次发出的播放请求所对应的节目的码率信息，根据节目的码率信息，预测各节点的下行流量，得到预测结果；或者，还可以获取媒体信息系统12中的已有的各节目的码率信息的平均值，根据该平均值，预测各节点的下行流量，得到预测结果。
本发明第六实施方式涉及一种计算机可读存储介质，存储有计算机程序。计算机程序被处理器执行时实现上述方法实施例。
即，本领域技术人员可以理解，实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序存储在一个存储介质中，包括若干指令用以使得一个设备(可以是单片机，芯片等)或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本领域的普通技术人员可以理解，上述各实施方式是实现本发明的具体实施例，而在实际应用中，可以在形式上和细节上对其作各种改变，而不偏离本发明的精神和范围。

Claims (9)

1.一种下行流量的调度策略调整方法，其特征在于，包括：
预测各节点的下行流量，得到预测结果；
根据所述预测结果，确定调度策略；
获取各节点的实际下行流量；
根据所述预测结果和所述实际下行流量，调整所述调度策略；
所述根据所述预测结果，确定调度策略，包括：
获取各节点的下行流量的峰值；
根据所述各节点的下行流量的峰值和所述预测结果，确定所述各节点的调度决策系数；
根据所述各节点的调度决策系数，确定调度策略；其中，所述调度策略包括为调度决策系数大的节点分配调度任务的优先级高于为调度决策系数小的节点分配调度任务的优先级；
通过以下公式确定所述各节点的调度决策系数：
ROi=1-（UZi/Fmaxi）
其中，UZi为对节点i的下行流量的预测结果，Fmaxi为节点i的下行流量的峰值，ROi为节点i的调度决策系数；
若确定出的所述ROi小于0，则将所述ROi赋值为0。
2.根据权利要求1所述的下行流量的调度策略调整方法，其特征在于，所述预测各节点的下行流量，得到预测结果，包括：
获取与播放请求对应的目标节目的码率信息；
根据所述码率信息，预测各节点的下行流量，得到预测结果。
3.根据权利要求1所述的下行流量的调度策略调整方法，其特征在于，所述根据所述预测结果和所述实际下行流量，调整所述调度策略，包括：
判断所述预测结果是否大于所述实际下行流量；
若是，则根据所述实际下行流量和所述预测结果的比值，调整所述调度策略。
4.根据权利要求2所述的下行流量的调度策略调整方法，其特征在于，所述根据所述预测结果和所述实际下行流量，调整所述调度策略，包括：
判断所述预测结果和所述实际下行流量是否出现正偏差和负偏差；
若判定出现所述正偏差和所述负偏差，则判断所述码率信息的波动值是否小于或等于预设阈值；
若是，则根据单位时长内所述码率信息的平均值、第一预设时长内所述码率信息的平均值，调整所述调度策略。
5.根据权利要求4所述的下行流量的调度策略调整方法，其特征在于，所述根据单位时长内所述码率信息的平均值、第一预设时长内所述码率信息的平均值，调整所述调度策略，具体为：通过如下公式调整所述调度策略：
Qn=Bz/Ba；
其中，所述Qn代表用于调整所述调度策略的第一校正值，所述Bz代表所述单位时长内所述码率信息的平均值，所述Ba代表所述第一预设时长内所述码率信息的平均值。
6.根据权利要求4所述的下行流量的调度策略调整方法，其特征在于，在所述判断所述码率信息的波动值是否小于或等于预设阈值后，还包括：
若判定所述码率信息的波动值大于所述预设阈值，则根据第二预设时长内所述码率信息的最大值、所述第二预设时长内所述码率信息的最小值、所述第二预设时长内所述码率信息的平均值，调整所述调度策略。
7.根据权利要求6所述的下行流量的调度策略调整方法，其特征在于，所述根据第二预设时长内所述码率信息的最大值、所述第二预设时长内所述码率信息的最小值、所述第二预设时长内所述码率信息的平均值，调整所述调度策略，具体为：通过如下公式调整所述调度策略：
Qb=（Bmax+Bmin）/2/Bax；
其中，所述Qb代表用于调整所述调度策略的第二校正值，所述Bmax代表所述第二预设时长内所述码率信息的最大值，所述Bmin代表所述第二预设时长内所述码率信息的最小值，所述Bax代表所述第二预设时长内所述码率信息的平均值。
8.一种服务器，其特征在于，包括：
至少一个处理器；以及，
与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如权利要求1至7中任一所述的下行流量的调度策略调整方法。
9.一种计算机可读存储介质，存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的下行流量的调度策略调整方法。
CN202010892559.5A 2020-08-31 2020-08-31 下行流量的调度策略调整方法、服务器及可读存储介质 Active CN111970544B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010892559.5A CN111970544B (zh) 2020-08-31 2020-08-31 下行流量的调度策略调整方法、服务器及可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010892559.5A CN111970544B (zh) 2020-08-31 2020-08-31 下行流量的调度策略调整方法、服务器及可读存储介质

Publications (2)

Publication Number Publication Date
CN111970544A CN111970544A (zh) 2020-11-20
CN111970544B true CN111970544B (zh) 2022-10-18

Family

ID=73400009

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010892559.5A Active CN111970544B (zh) 2020-08-31 2020-08-31 下行流量的调度策略调整方法、服务器及可读存储介质

Country Status (1)

Country Link
CN (1) CN111970544B (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101009655A (zh) * 2007-02-05 2007-08-01 华为技术有限公司 流量调度方法及装置
CN102045393A (zh) * 2010-12-14 2011-05-04 华为技术有限公司 一种带宽控制的方法、设备和系统
CN109547343A (zh) * 2019-01-04 2019-03-29 网宿科技股份有限公司 一种流量调度方法及系统
CN110636109A (zh) * 2019-08-19 2019-12-31 咪咕视讯科技有限公司 节点调度优化方法、服务器及计算机可读存储介质
CN110769272A (zh) * 2019-11-19 2020-02-07 深圳市网心科技有限公司 节点调整方法及其相关设备
CN111327461A (zh) * 2020-01-23 2020-06-23 华为技术有限公司 一种基于cdn系统的域名管理方法、装置、设备及介质

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107959640B (zh) * 2016-10-14 2020-07-07 腾讯科技（深圳）有限公司 网络业务调度方法及装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101009655A (zh) * 2007-02-05 2007-08-01 华为技术有限公司 流量调度方法及装置
CN102045393A (zh) * 2010-12-14 2011-05-04 华为技术有限公司 一种带宽控制的方法、设备和系统
CN109547343A (zh) * 2019-01-04 2019-03-29 网宿科技股份有限公司 一种流量调度方法及系统
CN110636109A (zh) * 2019-08-19 2019-12-31 咪咕视讯科技有限公司 节点调度优化方法、服务器及计算机可读存储介质
CN110769272A (zh) * 2019-11-19 2020-02-07 深圳市网心科技有限公司 节点调整方法及其相关设备
CN111327461A (zh) * 2020-01-23 2020-06-23 华为技术有限公司 一种基于cdn系统的域名管理方法、装置、设备及介质

Also Published As

Publication number Publication date
CN111970544A (zh) 2020-11-20

Similar Documents

Publication Publication Date Title
EP2430795B1 (en) Method and devices for fast channel change handling of late multicast join
US5799002A (en) Adaptive bandwidth throttling for network services
US20140282769A1 (en) Systems and Methods for Quality of Experience Aware Joint Scheduling of Buffered Video on Demand and Best Effort Flows
US8881243B2 (en) Data traffic control in a communication network
US7860002B2 (en) Priority-based admission control in a network with variable channel data rates
US11316792B2 (en) Method and system of limiting traffic
CN110248417B (zh) 一种电力物联网中上行通信业务的资源分配方法及系统
CN111148165A (zh) 一种处理网络切片中用户接入的方法及装置
CN109286957B (zh) 一种回源链路的切换方法、装置、电子设备及存储介质
CN110674942A (zh) 一种带宽管理的方法、装置、电子设备和可读存储介质
US20200112989A1 (en) Terminal Communication Method and Related Device
EP4109940A1 (en) Method, system, and device for processing resource allocation in v2x communication, and medium
CN111291252B (zh) 一种每秒查询率的调整方法、装置、电子设备及存储介质
CN112671718A (zh) 回源链路的切换方法、服务器及存储介质
US7596122B2 (en) Apparatus and method for data rate scheduling of user equipment in a mobile communication system
CN111970544B (zh) 下行流量的调度策略调整方法、服务器及可读存储介质
US20060067268A1 (en) Method for controlling power and a transmission rate of a shared forward link data channel in a mobile communication system
CN112491951A (zh) 对等网络中的请求处理方法、服务器及存储介质
JP5564350B2 (ja) サービス多重化処理方法及び装置
CN112866146A (zh) 端到端带宽调整方法、系统、电子设备及存储介质
CN107295667B (zh) 一种接入资源调整方法及装置
EP1531562A2 (en) Appartaus and method for data rate transmission of user equipment in mobile communication system
KR101867319B1 (ko) 스트리밍 서비스 제공 방법
CN114024917B (zh) 互联网业务带宽保障的方法、装置、设备及存储介质
CN108933741B (zh) 一种无线通信方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant