[發明專利]基于雙層調度策略的多信道大數據項廣播調度方法

有效

• 申請號: 201410473490.7
• 申請日: 2014-09-17
• 公開（公告）號: CN104270723B
• 公開（公告）日: 2018-01-02
• 發明（設計）人: 嚴軍;朱淵婧;張曉蓉;徐瑞芃
• 申請（專利權）人: 上海大學;國網河南省電力公司三門峽供電公司
• 主分類號: H04W4/06
• 分類號: H04W4/06;H04W28/16;H04W72/04
• 代理公司: 上海上大專利事務所(普通合伙)31205
• 代理人: 陸聰明

1.一種基于雙層調度策略的多信道大數據項廣播調度方法，其特征在于，包括大數據項數據分包、高層數據項信道分配、低層單信道數據項分配三個過程，具體步驟如下：

a、大數據項數據分包，包括如下步驟：

(a-1)、初始化，服務器端獲取所有請求數據的移動設備的唯一標識，要求每個移動設備擁有一個獨立的身份標識號；

(a-2)、服務器端獲取可用信道的總數計為K，并對所有信道進行編號，要求每個信道擁有一個獨立的編號；

(a-3)、服務器端獲取所有移動用戶訪問的數據項，總數計為N，并對所有數據項進項編號，要求每個數據項擁有一個唯一的編號；

(a-4)、依據步驟(a-2)各個信道的編號，獲取相對應的可用信道帶寬計為B_i，其中

(a-5)、依據步驟(a-3)各個數據項的編號，統計獲得各個數據項的被訪問概率計為p，以及各個數據項的數據包長度計為l；

(a-6)、依據各個可用信道的帶寬和各個數據項的數據包長度，判斷需求數據項中是否含有大數據項，若含有則需進行大數據項預分包處理，若無則直接依據信道分配法對各數據項進行信道分配；

(a-7)、依據最大可用信道的帶寬，對大數據項進行預分包處理，并對所有數據包進行編號，要求該數據項的各個數據包擁有一個唯一的標識，且編號含有該數據項的標識信息；

(a-8)、選取可用信道帶寬較大的信道，并預留該信道；

b、高層數據項信道分配，包括如下步驟：

(b-1)、選取已預留具有最大可用信道帶寬的信道，將大數據項劃分好的各個數據包分配至該信道；

(b-2)、依據各數據項的被訪問概率和其數據長度的乘積，劃分除已分配好的大數據項之外的其余數據項，并按照獲得的乘積從大到小排列各數據項；

(b-3)、依據除已分配好的信道之外其余信道的信道帶寬，并按照信道的帶寬從小到大排列各信道，記剩余可用信道總數為K′；

(b-4)、令其中B_i表示第i個可用信道的信道帶寬，B_K'表示第K′個可用信道的信道帶寬；

(b-5)、將已排序好的每2B個數據項作為一組，前B個數據項順序分配到1至K′中，后B個數據項順序分配到K′至1中，分配到各信道的數據項的數量與此信道可用帶寬的平方根成正比；

(b-6)、令A_i等于分配至第i個信道的所有數據項被訪問頻率與長度乘積二次方根的總和，依次遞歸比較各信道的的值，找到該值最大和最小的信道并計為C_max和C_min；

(b-7)、從C_max中依次遞歸調用各數據項，找到值最小的數據項計為d_min；

(b-8)、對信道C_max和C_min，比較和的值的大小，若前者大于后者則將信道C_max中最小的數據項d_min移至信道C_min，若前者小于等于后者，則保持原狀；

(b-9)、完成高層數據項信道分配算法；

c、低層單信道數據項分配，包括如下步驟：

(c-1)、初始化階，去除傳輸大數據項的信道，對任意已分配數據信道i，取當前時刻T＝0，令B_j＝0分別計算該信道上所有數據項的被訪問頻率記為p_j和長度記為l_j，數據項d_j的間隔為其中M為信道i分配數據項總和且1≤j≤M；

(c-2)、規定各信道數據項傳輸順序集合為S＝{j|B_j≤T，1≤j≤M}；

(c-3)、比較各信道各數據項D_j的值，找到該值最小的數據項并記為D_min,并且j∈S，將D_min放入集合S中；

(c-4)、每次集合S添加完成一個數據項后，令T＝T+l_j代表當前時刻；

(c-5)、當前時刻T，令B_j＝D_j，D_j＝B_j+S_j，滿足B_j≤T且D_j最小的那個數據項放入數據集S中；

(c-6)、對該信道上所有數據項依次遞歸上述算法，直至該信道上被分配的所有數據項均調度完成。