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

权利要求书

1.一种基于云计算的低能耗流媒体传输任务调度策略，其特征在于：包括如下步骤：

步骤1：有一组流媒体传输任务请求M＝{m₁,m₂,…}需要分配，计算每个任务的近似时间长度t_i，将任务长度阈值t_th设置为事先设定的固定数值10分钟；

步骤2：确认长任务服务器虚拟机集合A_long＝{a_l1,a_l2,…}的每个长任务服务器a_lj当前剩余最长任务的时间t_lj，如果t_lj小于任务长度阈值t_th则a_lj从A_long进入短任务服务器虚拟机集合A_short；

步骤3：对长任务服务器虚拟机集合A_long根据每个长任务服务器a_lj剩余可承载任务数量b_lj升序排列；

步骤4：对短任务服务器虚拟机集合A_short根据每个短任务服务器a_sk剩余可承载任务数量b_sk升序排列；

步骤5：在需要分配的任务M中选择使t_i最大的m_i，如果t_i≥t_th转到步骤6，如果t_i<t_th转到步骤7；

步骤6：在A_long中查询第一个有b_lj>0的a_lj，如果存在则将任务m_i分配给a_lj执行，执行b_ljnow＝b_ljnow+1，转步骤9；如果没有满足条件的a_lj则转步骤8；

步骤7：在A_short中查询第一个有b_sk>0的a_sk，如果存在则将任务m_i分配到服务器a_sk，执行b_sknow＝b_sknow+1，转步骤9；如果没有满足条件的a_sk则转步骤8；

步骤8：如果t_i≥t_th，则启用新的a_ln，n＝|A_long|+1，其中|A_long|表示A_long元素的数量，a_ln属于A_long并分配任务m_i给a_ln执行，并执行b_lnnow＝1；如果t_i≥t_th则启用新的a_sn，n＝|A_short|+1，a_sn属于A_short并分配任务m_i到a_sn执行，并执行b_snnow＝1；

步骤9：已经分配的任务m_i从M中除外，如果M不为空则转到步骤5继续分配，否则继续；

步骤10：如果A_long中存在a_lj满足b_ljnow＝0则停止使用a_lj，如果A_short中存在或a_sk满足b_sknow＝0则停止使用a_sk。

2.根据权利要求1所述的一种基于云计算的低能耗流媒体传输任务调度策略，其特征在于：所述步骤1中，近似时间长度t_i的计算公式为，其中s_i为请求任务文件的大小，v_i为客户端网络下行速率。