[發(fā)明專利]一種基于云計算的低能耗流媒體傳輸任務調(diào)度策略

在審

• 申請?zhí)枺?/td>: 201811157630.4
• 申請日: 2018-09-30
• 公開（公告）號: CN109358946A
• 公開（公告）日: 2019-02-19
• 發(fā)明（設計）人: 付雄;郝一鳴;王俊彥;鄧松;王俊昌;程春玲
• 申請（專利權）人: 南京郵電大學
• 主分類號: G06F9/455
• 分類號: G06F9/455;G06F9/48;G06F9/50
• 代理公司: 南京正聯(lián)知識產(chǎn)權代理有限公司 32243
• 代理人: 王素琴

1.一種基于云計算的低能耗流媒體傳輸任務調(diào)度策略，其特征在于：包括如下步驟：

步驟1：有一組流媒體傳輸任務請求M＝{m₁,m₂,…}需要分配，計算每個任務的近似時間長度t_i，將任務長度閾值t_th設置為事先設定的固定數(shù)值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根據(jù)每個長任務服務器a_lj剩余可承載任務數(shù)量b_lj升序排列；

步驟4：對短任務服務器虛擬機集合A_short根據(jù)每個短任務服務器a_sk剩余可承載任務數(shù)量b_sk升序排列；

步驟5：在需要分配的任務M中選擇使t_i最大的m_i，如果t_i≥t_th轉(zhuǎn)到步驟6，如果t_i<t_th轉(zhuǎn)到步驟7；

步驟6：在A_long中查詢第一個有b_lj>0的a_lj，如果存在則將任務m_i分配給a_lj執(zhí)行，執(zhí)行b_ljnow＝b_ljnow+1，轉(zhuǎn)步驟9；如果沒有滿足條件的a_lj則轉(zhuǎn)步驟8；

步驟7：在A_short中查詢第一個有b_sk>0的a_sk，如果存在則將任務m_i分配到服務器a_sk，執(zhí)行b_sknow＝b_sknow+1，轉(zhuǎn)步驟9；如果沒有滿足條件的a_sk則轉(zhuǎn)步驟8；

步驟8：如果t_i≥t_th，則啟用新的a_ln，n＝|A_long|+1，其中|A_long|表示A_long元素的數(shù)量，a_ln屬于A_long并分配任務m_i給a_ln執(zhí)行，并執(zhí)行b_lnnow＝1；如果t_i≥t_th則啟用新的a_sn，n＝|A_short|+1，a_sn屬于A_short并分配任務m_i到a_sn執(zhí)行，并執(zhí)行b_snnow＝1；

步驟9：已經(jīng)分配的任務m_i從M中除外，如果M不為空則轉(zhuǎn)到步驟5繼續(xù)分配，否則繼續(xù)；

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

2.根據(jù)權利要求1所述的一種基于云計算的低能耗流媒體傳輸任務調(diào)度策略，其特征在于：所述步驟1中，近似時間長度t_i的計算公式為，其中s_i為請求任務文件的大小，v_i為客戶端網(wǎng)絡下行速率。