[發明專利]移動計算環境中面向混合廣播的多數據項廣播調度方法

無效

• 申請號: 201210387130.6
• 申請日: 2012-10-12
• 公開（公告）號: CN102857875A
• 公開（公告）日: 2013-01-02
• 發明（設計）人: 車曉波;李研強;閆旭琴;毛成勇
• 申請（專利權）人: 山東省科學院自動化研究所
• 主分類號: H04W4/06
• 分類號: H04W4/06;H04W72/12
• 代理公司: 濟南圣達知識產權代理有限公司 37221
• 代理人: 王吉勇

1.一種移動計算環境中面向混合廣播的多數據項廣播調度方法，其特征是，步驟如下：

（1）統計一段時間內每個請求的訪問頻率，根據每個請求的訪問頻率計算每個數據項的訪問頻率；

（2）將訪問頻率最高的數據項放在廣播周期的首位；

（3）在未調度的數據項中計算與已調度的當前數據相關性最大的數據，將其安排在下一個調度位置；

（4）對于依靠相關性參數無法判斷或者無法選取合適數據項的情況，根據數據項訪問頻率高者優先的原則進行排列；

（5）反復執行（2）至（4），直到所有數據項都得到調度，此時得到本次的廣播調度序列。

2.如權利要求1所述的方法，其特征是，所述步驟（1）中根據每個請求的訪問頻率計算每個數據項的訪問頻率，通過如下公式計算：

f(d)=∑d∈qif(qi)∑i=1f(qi)*|qi|]]>

其中q_i為請求，f(d)表示數據項d的訪問頻率，表示包含數據項d的請求的訪問頻率和，f(q_i)表示請求q_i的訪問頻率，|q_i|表示請求q_i的數據項長度。

3.如權利要求1所述的方法，其特征是，所述步驟（2）中訪問頻率最高的數據項為f_max(d)＝MAX{f(d_i)}i＝1,2,..,n，n為大于等于1的整數。

4.如權利要求1所述的方法，其特征是，所述步驟（3）中在未調度的數據項中計算與已調度的當前數據相關性最大的數據，其中，兩個數據項之間相關性T(d_i,d_j)的計算通過如下公式：

其中q_k表示第k個請求，k＝1,2,3…m，m為大于等于1的整數，

d_i表示第i個數據項，i＝1,2,3…n，n為大于等于1的整數，

d_j表示第j個數據項，j=1,2,3…n，n為大于等于1的整數，且j不等于i，

f(q_k)表示第k個請求q的訪問頻率；

而且與數據項的d₁相關性最大的數據d_m表示為

d_m＝{d_i|MAX{T(d₁,d_i)}i＝2,3,...,n}n為大于等于1的整數。