[發(fā)明專利]一種基于動態(tài)索引的按需數(shù)據(jù)廣播調(diào)度方法

有效

• 申請?zhí)枺?/td>: 201210422270.2
• 申請日: 2012-10-30
• 公開（公告）號: CN103036806A
• 公開（公告）日: 2013-04-10
• 發(fā)明（設(shè)計）人: 胡文斌;范存聯(lián);夏暢;彭超;梁歡樂;劉開增
• 申請（專利權(quán)）人: 武漢大學(xué)
• 主分類號: H04L12/861
• 分類號: H04L12/861;H04L12/865;H04L12/18
• 代理公司: 武漢科皓知識產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 42222
• 代理人: 魯力

1.一種基于動態(tài)索引的按需數(shù)據(jù)廣播調(diào)度方法，其特征在于，基于定義：數(shù)據(jù)項信息的數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)項的編號、即將失效請求數(shù)、當(dāng)前請求數(shù)、最長等待時間以及請求列表，其中請求列表包含多個請求，請求信息的數(shù)據(jù)結(jié)構(gòu)包括請求的編號、截止期、訪問時間、調(diào)諧時間和起始時間，具體包括以下步驟:

接收步驟：當(dāng)某客戶端通過上行信道向服務(wù)器發(fā)送一個數(shù)據(jù)請求時，請求包含請求時間、請求截止期和請求信息描述，首先接收模塊首先查看請求的信息是否已經(jīng)在請求隊列或者廣播隊列中，如果在，就直接加入到相應(yīng)數(shù)據(jù)項的請求列表中，否則這個請求將被請求接收模塊放入請求隊列中；所有的請求按照請求時間先后順序或者用戶設(shè)定的優(yōu)先級排列，先進(jìn)先出；

獲取步驟：數(shù)據(jù)獲取模塊從請求隊列中不斷按照順序取出請求，然后從數(shù)據(jù)庫、Internet或者緩存中查找獲取滿足請求的數(shù)據(jù)項，獲取數(shù)據(jù)項后，該請求被加入到了調(diào)度模塊的就緒隊列中；

調(diào)度步驟：在每一個索引周期開始時刻，調(diào)度模塊先根據(jù)調(diào)度算法對就緒隊列進(jìn)行調(diào)度組織，動態(tài)決定廣播隊列中的每一個數(shù)據(jù)項，然后添加索引信息到廣播隊列中，最后通過下行信道廣播相應(yīng)的廣播隊列。

2.根據(jù)權(quán)利要求1所述的一種基于動態(tài)索引的按需數(shù)據(jù)廣播調(diào)度方法，其特征在于，所述的調(diào)度步驟中，調(diào)度模塊先根據(jù)調(diào)度算法對就緒隊列進(jìn)行調(diào)度組織基于數(shù)據(jù)項即將失效請求數(shù)當(dāng)前請求數(shù)和最長等待時間作為調(diào)度的策略因素，基于公式：調(diào)度策略值Weight(di)=1(Ldi,k,j)×(Rdi,k,j)α×(Wdi,k,j)βifLdi,k,j≠0startSdi,k,j(Rdi,k,j)αifLdi,k,j=0]]>式一。