[发明专利]一种基于云计算的低能耗流媒体传输任务调度策略

摘要

本发明是一种基于云计算的低能耗流媒体传输任务调度策略，根据目标媒体的文件大小和客户端的下行网速计算近似的任务长度，并将所有用于流媒体传输任务的服务器虚拟机分为长任务和短任务两类，然后，再使用降序贪心算法将任务分配给对应类别服务器中最接近服务器承载上限的。本发明一方面根据任务长度分类调度使得空闲服务器能够被及时关闭，而不会出现个别任务长时间占用服务器造成能耗浪费；另一方面基于服务器利用率越高能耗利用效率越高的理论，将任务集中调度在少量的服务器上执行可以有效降低完成相同任务的总功耗，达到降低能耗的效果。此外，算法的实现简单，不会带来很多额外的消耗，对用户响应延迟产生的影响也可以忽略不计。

主权项

1.一种基于云计算的低能耗流媒体传输任务调度策略，其特征在于：包括如下步骤：步骤1：有一组流媒体传输任务请求M＝{m1,m2,…}需要分配，计算每个任务的近似时间长度ti，将任务长度阈值tth设置为事先设定的固定数值10分钟；步骤2：确认长任务服务器虚拟机集合Along＝{al1,al2,…}的每个长任务服务器alj当前剩余最长任务的时间tlj，如果tlj小于任务长度阈值tth则alj从Along进入短任务服务器虚拟机集合Ashort；步骤3：对长任务服务器虚拟机集合Along根据每个长任务服务器alj剩余可承载任务数量blj升序排列；步骤4：对短任务服务器虚拟机集合Ashort根据每个短任务服务器ask剩余可承载任务数量bsk升序排列；步骤5：在需要分配的任务M中选择使ti最大的mi，如果ti≥tth转到步骤6，如果ti0的alj，如果存在则将任务mi分配给alj执行，执行bljnow＝bljnow+1，转步骤9；如果没有满足条件的alj则转步骤8；步骤7：在Ashort中查询第一个有bsk>0的ask，如果存在则将任务mi分配到服务器ask，执行bsknow＝bsknow+1，转步骤9；如果没有满足条件的ask则转步骤8；步骤8：如果ti≥tth，则启用新的aln，n＝|Along|+1，其中|Along|表示Along元素的数量，aln属于Along并分配任务mi给aln执行，并执行blnnow＝1；如果ti≥tth则启用新的asn，n＝|Ashort|+1，asn属于Ashort并分配任务mi到asn执行，并执行bsnnow＝1；步骤9：已经分配的任务mi从M中除外，如果M不为空则转到步骤5继续分配，否则继续；步骤10：如果Along中存在alj满足bljnow＝0则停止使用alj，如果Ashort中存在或ask满足bsknow＝0则停止使用ask。