專利名稱：載頻許可證動(dòng)態(tài)調(diào)度方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動(dòng)通信領(lǐng)域，尤其涉及移動(dòng)通信領(lǐng)域中的一種載頻許可證動(dòng)態(tài)調(diào)度 方法。
背景技術(shù)：
在移動(dòng)通信網(wǎng)絡(luò)的背景下，載頻許可證資源出現(xiàn)了供需不平衡的現(xiàn)象，需求大于 可供給的數(shù)量，出現(xiàn)這種現(xiàn)象的原因有兩種第一網(wǎng)絡(luò)中物理載頻的數(shù)量要遠(yuǎn)遠(yuǎn)大于網(wǎng)絡(luò)中配置的許可證數(shù)量，造成這種現(xiàn) 象有很多原因，例如網(wǎng)絡(luò)備件的擴(kuò)容、各業(yè)務(wù)區(qū)間載頻的調(diào)配、以及目前廣泛應(yīng)用的雙密 度載頻(雙密度載頻中一個(gè)物理載頻可配置兩個(gè)邏輯載頻，而實(shí)際購(gòu)買情況可能只購(gòu)買一 個(gè)邏輯載頻)等；第二 各個(gè)區(qū)域的閑忙時(shí)不一致，而網(wǎng)絡(luò)的規(guī)劃是按照各個(gè)區(qū)域的忙時(shí)來(lái)分配載 頻許可證的，這就造成了在閑時(shí)載頻許可證資源的浪費(fèi)。隨著基站數(shù)量的增加及個(gè)別區(qū)域的話務(wù)增長(zhǎng)，載頻許可證資源的供需不平衡現(xiàn)象 越來(lái)越嚴(yán)重，運(yùn)營(yíng)商需投入大量的資金解決這種不平衡關(guān)系，既造成了載頻許可證資源利 用率的下降，又造成了運(yùn)營(yíng)成本的增加。現(xiàn)有載頻許可證資源為一個(gè)BSC (基站控制器)或一個(gè)區(qū)域配置一定數(shù)量的許可 證資源，配置情況視網(wǎng)絡(luò)的具體情況而定，但現(xiàn)有載頻許可證資源的配置為靜態(tài)配置，不能 實(shí)施動(dòng)態(tài)調(diào)度，并且網(wǎng)絡(luò)中實(shí)際載頻數(shù)一旦超過(guò)許可證數(shù)，將無(wú)法配置載頻數(shù)據(jù)，無(wú)法擴(kuò) 容。針對(duì)現(xiàn)有技術(shù)中網(wǎng)絡(luò)的容量受載頻許可證數(shù)量限制、載頻許可證靜態(tài)配置，對(duì)于 閑時(shí)忙時(shí)配置無(wú)法動(dòng)態(tài)調(diào)配以及不能實(shí)現(xiàn)載頻許可證資源的最大利用率的缺陷，需要一種 改進(jìn)的載頻許可證資源調(diào)度方法。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種載頻許可證資源的動(dòng)態(tài)調(diào)度方法，其可以實(shí)現(xiàn)載頻 許可證的動(dòng)態(tài)調(diào)度；在網(wǎng)絡(luò)閑時(shí)和忙時(shí)動(dòng)態(tài)調(diào)配許可證資源，實(shí)現(xiàn)許可證資源的最大利用； 一定網(wǎng)絡(luò)容量下，滿足最大的話務(wù)需求；以及節(jié)省載頻許可證的投資。本發(fā)明提出了一種載頻許可證動(dòng)態(tài)調(diào)度方法，包括步驟1 通過(guò)輪詢獲得各小區(qū) 的載頻許可證調(diào)度參數(shù)α ；步驟2:對(duì)各小區(qū)的載頻許可證調(diào)度參數(shù)α進(jìn)行判定從而生成 分配隊(duì)列和拆除隊(duì)列；步驟3:按照α對(duì)分配隊(duì)列和拆除進(jìn)行排序；步驟4:按照隊(duì)列內(nèi)優(yōu) 先級(jí)對(duì)分配隊(duì)列與拆除隊(duì)列進(jìn)行匹配，到分配隊(duì)列或拆除隊(duì)列為空時(shí)匹配結(jié)束，首次分配 載頻許可證調(diào)度數(shù)量為匹配成功的數(shù)量，首次拆除載頻許可證調(diào)度數(shù)量為匹配成功的數(shù)量 減去網(wǎng)絡(luò)中可用的載頻許可證數(shù)量；步驟5 按照首次分配和拆除載頻許可證調(diào)度數(shù)量進(jìn) 行載頻許可證的分配和拆除，并將分配失敗和拆除失敗的小區(qū)更新至黑名單；步驟6 生成 強(qiáng)分隊(duì)列和強(qiáng)拆隊(duì)列；步驟7 按照步驟3對(duì)強(qiáng)分隊(duì)列和強(qiáng)拆隊(duì)列進(jìn)行排序；步驟8 按照隊(duì)列內(nèi)優(yōu)先級(jí)進(jìn)行強(qiáng)分隊(duì)列與強(qiáng)拆隊(duì)列的匹配，至強(qiáng)分隊(duì)列或強(qiáng)拆隊(duì)列為空時(shí)匹配結(jié)束，將 匹配成功的強(qiáng)分隊(duì)列小區(qū)與強(qiáng)拆隊(duì)列小區(qū)組成多組調(diào)度組，將同一調(diào)度組內(nèi)的強(qiáng)分隊(duì)列小 區(qū)和強(qiáng)拆隊(duì)列小區(qū)做差，差值不小于β的調(diào)度組為強(qiáng)制調(diào)度組，二次分配載頻許可證調(diào)度 數(shù)量為強(qiáng)制調(diào)度組的數(shù)量，拆除載頻許可證二次調(diào)度的數(shù)量為強(qiáng)制調(diào)度組的數(shù)量減去網(wǎng)絡(luò) 中可用的載頻許可證數(shù)量；步驟9 按照二次分配和拆除載頻許可證調(diào)度數(shù)量進(jìn)行許可證 的分配和拆除，同時(shí)將分配失敗和拆除失敗的小區(qū)更新至黑名單；步驟10 清空所有隊(duì)列， α歸零。所述載頻許可證調(diào)度參數(shù)α =負(fù)載指標(biāo)等級(jí)*負(fù)載指標(biāo)權(quán)重+重要性等級(jí)*重 要性權(quán)重，其中負(fù)載指標(biāo)權(quán)重+重要性權(quán)重=1 負(fù)載指標(biāo)等級(jí)根據(jù)負(fù)載指標(biāo)的定義可劃分為多級(jí)，負(fù)載指標(biāo)可以是小區(qū)的擁塞 率、負(fù)載率、每線話務(wù)量，重要性等級(jí)根據(jù)小區(qū)的話務(wù)情況、覆蓋區(qū)域、收入情況可劃分為多 級(jí)。所述步驟2包括將α大于或等于載頻許可證分配門限Thrl的小區(qū)加入分配隊(duì) 列，將α小于或等于載頻許可證拆除門限Thr2的小區(qū)加入拆除隊(duì)列。所述步驟3包括將分配隊(duì)列分別與分配黑名單和分配懲罰名單進(jìn)行比對(duì)，如果 分配隊(duì)列中的小區(qū)在分配黑名單中，則將該小區(qū)清除出分配隊(duì)列，如果分配隊(duì)列中的小區(qū) 在分配懲罰名單中，則重新計(jì)算該小區(qū)的載頻許可證調(diào)度參數(shù)α = α-δ，同時(shí)將拆除隊(duì) 列與拆除黑名單比較，如果拆除隊(duì)列中的小區(qū)在拆除黑名單中，則將該小區(qū)清除出拆除隊(duì) 列，并按照α對(duì)分配隊(duì)列和拆除進(jìn)行排序。強(qiáng)制分配隊(duì)列由分配隊(duì)列中未分配的小區(qū)和剩余隊(duì)列中載頻許可證調(diào)度參數(shù)較 大的小區(qū)組成，強(qiáng)制拆除隊(duì)列由拆除隊(duì)列中未拆除的小區(qū)和剩余隊(duì)列中載頻許可證調(diào)度參 數(shù)較小的小區(qū)組成，其中剩余隊(duì)列是所有分配隊(duì)列和拆除隊(duì)列以外的小區(qū)的集合。分配隊(duì)列和強(qiáng)制分配隊(duì)列按照載頻許可證調(diào)度參數(shù)由大到小進(jìn)行排序，載頻許可 證調(diào)度參數(shù)越大則優(yōu)先級(jí)越高，載頻許可證調(diào)度參數(shù)越小則優(yōu)先級(jí)越低。拆除隊(duì)列和強(qiáng)制拆除隊(duì)列按照載頻許可證調(diào)度參數(shù)由小到大進(jìn)行排序，載頻許可 證調(diào)度參數(shù)越小則優(yōu)先級(jí)越高，載頻許可證調(diào)度參數(shù)越大則優(yōu)先級(jí)越低。拆除黑名單還包括載頻許可證數(shù)量為1的小區(qū)。其中分配黑名單中的小區(qū)可以參與拆除隊(duì)列的排序，并且分配黑名單中的小區(qū)在 被成功拆除之后從分配黑名單中刪除。同時(shí)拆除黑名單中的小區(qū)可以參與分配隊(duì)列的排 序，并且拆除黑名單中的小區(qū)在被成功分配之后從拆除黑名單中刪除。本發(fā)明的優(yōu)點(diǎn)都包含在本說(shuō)明書中、包含在本發(fā)明的范圍內(nèi)并被后面的權(quán)利要求 所保護(hù)。不應(yīng)將這一部分內(nèi)容理解成對(duì)權(quán)利要求的限制。下面將結(jié)合附圖討論本發(fā)明進(jìn)一 步的方面和優(yōu)點(diǎn)。應(yīng)理解對(duì)本發(fā)明的前面的概括性描述和下面的詳細(xì)描述都是示例性和說(shuō) 明性的，意在提供對(duì)要求保護(hù)的本發(fā)明的進(jìn)一步說(shuō)明。


圖1是根據(jù)本發(fā)明的一個(gè)具體實(shí)施方式
的載頻許可證動(dòng)態(tài)調(diào)度方法的流程圖。
具體實(shí)施例方式基于現(xiàn)有技術(shù)中存在的問題，本發(fā)明提出了一種載頻許可證資源的動(dòng)態(tài)調(diào)度方 法，其主要分為兩個(gè)過(guò)程1)正常的許可證分配和拆除過(guò)程，即載頻許可證首次調(diào)度。首先通過(guò)載頻許可證調(diào)度的輪詢獲得小區(qū)的載頻許可證調(diào)度參數(shù)，依據(jù)許可證分 配隊(duì)列算法、許可證拆除隊(duì)列算法生成分配隊(duì)列和拆除隊(duì)列，然后分配隊(duì)列和拆除隊(duì)列進(jìn) 行匹配，最后根據(jù)匹配的結(jié)果進(jìn)行許可證資源的首次調(diào)度。2)為滿足一些小區(qū)的緊急需求和避免許可證資源的浪費(fèi)而進(jìn)行的載頻許可證的 強(qiáng)制分配和強(qiáng)制拆除過(guò)程，即許可證資源的二次調(diào)度。首次調(diào)度后，根據(jù)載頻許可證強(qiáng)制分配和拆除算法，生成強(qiáng)分隊(duì)列和強(qiáng)拆隊(duì)列，同 樣根據(jù)匹配原則，進(jìn)行強(qiáng)分隊(duì)列和強(qiáng)拆隊(duì)列的匹配，然后根據(jù)匹配的結(jié)果進(jìn)行許可證資源
的二次調(diào)度。在以上的兩個(gè)過(guò)程中還包括隊(duì)列的排隊(duì)機(jī)制、隊(duì)列的匹配機(jī)制、為避免乒乓調(diào)度 的沖突規(guī)避機(jī)制和分配失敗或拆除失敗后的異常處理機(jī)制，下面將一一進(jìn)行介紹。1、載頻許可證調(diào)度參數(shù)。本發(fā)明提出了載頻許可證調(diào)度參數(shù)，載頻許可證調(diào)度參數(shù)等于小區(qū)的負(fù)載指標(biāo)等 級(jí)和重要性等級(jí)的加權(quán)和，即載頻許可證調(diào)度參數(shù)=負(fù)載指標(biāo)等級(jí)*負(fù)載指標(biāo)權(quán)重+重要性等級(jí)*重要性權(quán) 重，并且負(fù)載權(quán)重+重要性權(quán)重=1。其中負(fù)載指標(biāo)等級(jí)由用戶根據(jù)負(fù)載指標(biāo)的定義劃分為若干級(jí)，負(fù)載指標(biāo)可以是 小區(qū)的擁塞率、負(fù)載率、每線話務(wù)量等；重要性等級(jí)由用戶根據(jù)小區(qū)的話務(wù)情況、覆蓋區(qū)域、 收入情況等定義若干級(jí)。而且負(fù)載指標(biāo)等級(jí)、重要性等級(jí)劃分的越細(xì)，調(diào)度精度越高。通過(guò)載頻許可證調(diào)度的輪詢獲得小區(qū)的載頻許可證調(diào)度參數(shù)，根據(jù)載頻許可證調(diào) 度參數(shù)建立分配隊(duì)列和拆除隊(duì)列，分配隊(duì)列是所有其載頻許可證調(diào)度參數(shù)大于等于分配門 限的小區(qū)的集合，拆除隊(duì)列是所有其載頻許可證調(diào)度參數(shù)小于等于拆除門限的小區(qū)的集 合，剩余隊(duì)列是所有分配隊(duì)列和拆除隊(duì)列以外的小區(qū)的集合。分配門限和拆除門限的定義參見表1。2、強(qiáng)制分配和強(qiáng)制拆除。在首次調(diào)度結(jié)束后可根據(jù)載頻許可證強(qiáng)制分配和拆除算法產(chǎn)生強(qiáng)制分配隊(duì)列和 強(qiáng)制拆除隊(duì)列，強(qiáng)分隊(duì)列由分配隊(duì)列中未分配的小區(qū)和剩余隊(duì)列中載頻許可證調(diào)度參數(shù)較 大的若干小區(qū)組成，強(qiáng)拆隊(duì)列由拆除隊(duì)列中未拆除的小區(qū)和剩余隊(duì)列中載頻許可證調(diào)度參 數(shù)較小的若干小區(qū)組成。為降低強(qiáng)制分配和強(qiáng)制拆除對(duì)可調(diào)度的許可證數(shù)量的影響，以將可調(diào)度的許可證 分配給最需要的小區(qū)，可利用絕對(duì)值算法和相對(duì)值算法來(lái)限定剩余隊(duì)列中的小區(qū)進(jìn)入強(qiáng)制 分配隊(duì)列和強(qiáng)制拆除隊(duì)列的數(shù)量，兩種算法可以結(jié)合使用。絕對(duì)值算法定義剩余隊(duì)列中的小區(qū)進(jìn)入強(qiáng)制分配和強(qiáng)制拆除隊(duì)列的數(shù)量為絕對(duì) 的數(shù)量級(jí)；相對(duì)值算法定義剩余隊(duì)列中的小區(qū)進(jìn)入強(qiáng)制分配和拆除隊(duì)列的數(shù)量為已分配和 已拆除許可證數(shù)量的一定比例。
3、排隊(duì)機(jī)制。本發(fā)明提出了隊(duì)列的排隊(duì)機(jī)制，對(duì)分配隊(duì)列、拆除隊(duì)列、強(qiáng)分隊(duì)列和強(qiáng)拆隊(duì)列中的 小區(qū)進(jìn)行優(yōu)先級(jí)排序，具體內(nèi)容如下分配隊(duì)列和強(qiáng)分隊(duì)列按照載頻許可證調(diào)度參數(shù)由大到小進(jìn)行排序，載頻許可證調(diào) 度參數(shù)越大則優(yōu)先級(jí)越高，載頻許可證調(diào)度參數(shù)越小則優(yōu)先級(jí)越低；拆除隊(duì)列和強(qiáng)拆隊(duì)列按照載頻許可證調(diào)度參數(shù)由小到大進(jìn)行排序，載頻許可證調(diào) 度參數(shù)越小則優(yōu)先級(jí)越高，載頻許可證調(diào)度參數(shù)越大則優(yōu)先級(jí)越低。4、隊(duì)列匹配機(jī)制。本發(fā)明通過(guò)建立隊(duì)列匹配機(jī)制確定執(zhí)行載頻許可證調(diào)度的許可證數(shù)量，匹配機(jī)制 包括分配隊(duì)列與拆除隊(duì)列的匹配和強(qiáng)分隊(duì)列與強(qiáng)拆隊(duì)列的匹配。分配隊(duì)列與拆除隊(duì)列匹配分配隊(duì)列和拆除隊(duì)列中的小區(qū)按照優(yōu)先級(jí)進(jìn)行一對(duì)一 的匹配，匹配時(shí)兩個(gè)隊(duì)列小區(qū)不為空，則匹配成功。當(dāng)其中某一隊(duì)列為空時(shí)，匹配結(jié)束。分 配載頻許可證首次調(diào)度的數(shù)量為匹配成功的數(shù)量，拆除載頻許可證首次調(diào)度數(shù)量為匹配成 功的數(shù)量減去網(wǎng)絡(luò)中可用的載頻許可證數(shù)量。強(qiáng)分隊(duì)列與強(qiáng)拆隊(duì)列的匹配強(qiáng)分隊(duì)列和強(qiáng)拆隊(duì)列中的小區(qū)按照優(yōu)先級(jí)進(jìn)行一對(duì) 一的匹配，匹配時(shí)兩個(gè)隊(duì)列小區(qū)不為空，則匹配成功。當(dāng)其中某一隊(duì)列為空時(shí)，匹配結(jié)束。將 匹配成功的強(qiáng)分隊(duì)列小區(qū)與強(qiáng)拆隊(duì)列小區(qū)組成多組調(diào)度組，將同一調(diào)度組內(nèi)的強(qiáng)分隊(duì)列小 區(qū)和強(qiáng)拆隊(duì)列小區(qū)做差，差值不小于β的調(diào)度組為強(qiáng)制調(diào)度組。分配載頻許可證二次調(diào)度 的數(shù)量為強(qiáng)制調(diào)度組量的數(shù)量，拆除載頻許可證二次調(diào)度的數(shù)量為強(qiáng)制調(diào)度組的數(shù)量減去 網(wǎng)絡(luò)中可用的載頻許可證數(shù)量。5、沖突規(guī)避機(jī)制。本發(fā)明通過(guò)沖突規(guī)避機(jī)制避免小區(qū)許可證的乒乓調(diào)度，即頻繁的對(duì)一個(gè)小區(qū)進(jìn)行 許可證分配或者拆除。沖突規(guī)避機(jī)制包括建立小區(qū)分配黑名單、小區(qū)拆除黑名單和小區(qū)分 配懲罰名單，三種名單的定義如下分配黑名單對(duì)由于某種原因未能正常分配的小區(qū)，在下一次成功調(diào)度前，加入到 分配小區(qū)黑名單，黑名單中的小區(qū)不參與本輪的分配隊(duì)列和強(qiáng)分隊(duì)列的排序。拆除黑名單對(duì)由于某種原因未能正常拆除的小區(qū)，在下一次成功調(diào)度前， 加入到拆除小區(qū)黑名單，拆除黑名單還包括小區(qū)載頻許可證數(shù)量為1的小區(qū)，即只有 BCCH(Broadcast Control Channel，廣播控制信道)載頻許可證的小區(qū)，黑名單中的小區(qū)不 參與本輪的拆除隊(duì)列和強(qiáng)拆隊(duì)列的排序。分配懲罰名單在人為設(shè)定的一定輪詢次數(shù)內(nèi)，對(duì)于先進(jìn)行載頻許可證拆除操作， 后又加入到分配隊(duì)列和強(qiáng)拆隊(duì)列的小區(qū)，載頻許可證調(diào)度參數(shù)需在原值的基礎(chǔ)上減去懲罰 系數(shù)，懲罰系數(shù)可根據(jù)小區(qū)環(huán)境人為設(shè)定，分配隊(duì)列，強(qiáng)拆隊(duì)列按照新的載頻許可證調(diào)度參 數(shù)值進(jìn)行排序。其中分配黑名單中的小區(qū)可以參與拆除隊(duì)列的排序，同時(shí)拆除黑名單中的小區(qū)可 以參與分配隊(duì)列的排序，并且分配黑名單中的小區(qū)只有在被成功拆除之后才可以從分配黑名 單中刪除，同時(shí)拆除黑名單中的小區(qū)也只有在被成功分配之后才可以從拆除黑名單中刪除。6、異常處理機(jī)制。本發(fā)明通過(guò)異常處理機(jī)制規(guī)避載頻調(diào)度中未按正常程序進(jìn)行許可證分配和許可證拆除事件對(duì)載頻許可證調(diào)度產(chǎn)生的影響，包括許可證拆除失敗和許可證分配失敗處理機(jī) 制。拆除失敗處理機(jī)制，執(zhí)行拆除隊(duì)列中小區(qū)的許可證拆除操作時(shí)，如出現(xiàn)若干小區(qū) 由于某些原因未拆除許可證資源，則將這些小區(qū)加入拆除小區(qū)黑名單，同時(shí)執(zhí)行拆除調(diào)度 的許可證數(shù)量在原來(lái)基礎(chǔ)上減去這些小區(qū)的數(shù)量。許可證可正常拆除的數(shù)量與需要分配的 數(shù)量的不平衡可能導(dǎo)致供不應(yīng)求的現(xiàn)象，因此對(duì)于由于拆除許可證資源不足而未進(jìn)行分配 的分配隊(duì)列小區(qū)加入到強(qiáng)分隊(duì)列。如強(qiáng)拆隊(duì)列中出現(xiàn)若干小區(qū)由于某些原因未拆除許可證資源，則這些小區(qū)加入拆 除小區(qū)黑名單，同時(shí)執(zhí)行調(diào)度的許可證數(shù)量在原來(lái)基礎(chǔ)上減去這些小區(qū)的數(shù)量。分配失敗處理機(jī)制，執(zhí)行分配隊(duì)列中小區(qū)的許可證分配操作時(shí)，如出現(xiàn)若干小區(qū) 由于某些原因未分配許可證資源，則這些小區(qū)加入分配小區(qū)黑名單。如強(qiáng)分隊(duì)列中出現(xiàn)若干小區(qū)由于某些原因未分配許可證資源，則這些小區(qū)加入分 配小區(qū)黑名單。表1 各參數(shù)定義
權(quán)利要求
1.一種載頻許可證動(dòng)態(tài)調(diào)度方法，包括步驟1 通過(guò)輪詢獲得各小區(qū)的載頻許可證調(diào)度參數(shù)α ；步驟2:對(duì)各小區(qū)的載頻許可證調(diào)度參數(shù)α進(jìn)行判定從而生成分配隊(duì)列和拆除隊(duì)列； 步驟3 按照α對(duì)分配隊(duì)列和拆除進(jìn)行排序；步驟4 按照隊(duì)列內(nèi)優(yōu)先級(jí)對(duì)分配隊(duì)列與拆除隊(duì)列進(jìn)行匹配，到分配隊(duì)列或拆除隊(duì)列 為空時(shí)匹配結(jié)束，首次分配載頻許可證調(diào)度數(shù)量為匹配成功的數(shù)量，首次拆除載頻許可證 調(diào)度數(shù)量為匹配成功的數(shù)量減去網(wǎng)絡(luò)中可用的載頻許可證數(shù)量；步驟5 按照首次分配和拆除載頻許可證調(diào)度數(shù)量進(jìn)行載頻許可證的分配和拆除，并 將分配失敗和拆除失敗的小區(qū)分別更新至分配和拆除黑名單； 步驟6 生成強(qiáng)分隊(duì)列和強(qiáng)拆隊(duì)列； 步驟7 按照步驟3對(duì)強(qiáng)分隊(duì)列和強(qiáng)拆隊(duì)列進(jìn)行排序；步驟8:按照隊(duì)列內(nèi)優(yōu)先級(jí)進(jìn)行強(qiáng)分隊(duì)列與強(qiáng)拆隊(duì)列的匹配，至強(qiáng)分隊(duì)列或強(qiáng)拆隊(duì)列 為空時(shí)匹配結(jié)束，將匹配成功的強(qiáng)分隊(duì)列小區(qū)與強(qiáng)拆隊(duì)列小區(qū)組成多組調(diào)度組，將同一調(diào) 度組內(nèi)的強(qiáng)分隊(duì)列小區(qū)和強(qiáng)拆隊(duì)列小區(qū)做差，差值不小于β的調(diào)度組為強(qiáng)制調(diào)度組，二次 分配載頻許可證調(diào)度數(shù)量為強(qiáng)制調(diào)度組的數(shù)量，拆除載頻許可證二次調(diào)度的數(shù)量為強(qiáng)制調(diào) 度組的數(shù)量減去網(wǎng)絡(luò)中可用的載頻許可證數(shù)量；步驟9 按照二次分配和拆除載頻許可證調(diào)度數(shù)量進(jìn)行許可證的分配和拆除，同時(shí)將 分配失敗和拆除失敗的小區(qū)更新至黑名單； 步驟10:清空所有隊(duì)列，α歸零。
2.根據(jù)權(quán)利要求1所述的載頻許可證動(dòng)態(tài)調(diào)度方法，其特征在于，所述載頻許可證調(diào) 度參數(shù)α =負(fù)載指標(biāo)等級(jí)*負(fù)載指標(biāo)權(quán)重+重要性等級(jí)*重要性權(quán)重，其中負(fù)載指標(biāo)權(quán)重 +重要性權(quán)重=1
3.根據(jù)權(quán)利要求2所述的載頻許可證動(dòng)態(tài)調(diào)度方法，其特征在于，負(fù)載指標(biāo)等級(jí)根據(jù) 負(fù)載指標(biāo)的定義可劃分為多級(jí)，負(fù)載指標(biāo)可以是小區(qū)的擁塞率、負(fù)載率、每線話務(wù)量，重要 性等級(jí)根據(jù)小區(qū)的話務(wù)情況、覆蓋區(qū)域、收入情況可劃分為多級(jí)。
4.根據(jù)權(quán)利要求1所述的載頻許可證動(dòng)態(tài)調(diào)度方法，其特征在于，所述步驟2包括 將α大于或等于載頻許可證分配門限Thrl的小區(qū)加入分配隊(duì)列，將α小于或等于載頻許可證拆除門限Thr2的小區(qū)加入拆除隊(duì)列。
5.根據(jù)權(quán)利要求1所述的載頻許可證動(dòng)態(tài)調(diào)度方法，其特征在于，所述步驟3包括 將分配隊(duì)列分別與分配黑名單和分配懲罰名單進(jìn)行比較，如果分配隊(duì)列中的小區(qū)在分配黑名單中，則將該小區(qū)清除出分配隊(duì)列，如果分配隊(duì)列中的小區(qū)在分配懲罰名單中，則重 新計(jì)算該小區(qū)的載頻許可證調(diào)度參數(shù)α = α-S，同時(shí)將拆除隊(duì)列與拆除黑名單比較，如 果拆除隊(duì)列中的小區(qū)在拆除黑名單中，則將該小區(qū)清除出拆除隊(duì)列，并按照α對(duì)分配隊(duì)列 和拆除進(jìn)行排序。
6.根據(jù)權(quán)利要求1所述的載頻許可證動(dòng)態(tài)調(diào)度方法，其特征在于，強(qiáng)制分配隊(duì)列由分 配隊(duì)列中未分配的小區(qū)和剩余隊(duì)列中載頻許可證調(diào)度參數(shù)較大的小區(qū)組成，強(qiáng)制拆除隊(duì)列 由拆除隊(duì)列中未拆除的小區(qū)和剩余隊(duì)列中載頻許可證調(diào)度參數(shù)較小的小區(qū)組成，其中剩余 隊(duì)列是所有分配隊(duì)列和拆除隊(duì)列以外的小區(qū)的集合。
7.根據(jù)權(quán)利要求5所述的載頻許可證動(dòng)態(tài)調(diào)度方法，其特征在于，分配隊(duì)列和強(qiáng)制分配隊(duì)列按照載頻許可證調(diào)度參數(shù)由大到小進(jìn)行排序，載頻許可證調(diào)度參數(shù)越大則優(yōu)先級(jí)越 高，載頻許可證調(diào)度參數(shù)越小則優(yōu)先級(jí)越低。
8.根據(jù)權(quán)利要求7所述的載頻許可證動(dòng)態(tài)調(diào)度方法，其特征在于，拆除隊(duì)列和強(qiáng)制拆 除隊(duì)列按照載頻許可證調(diào)度參數(shù)由小到大進(jìn)行排序，載頻許可證調(diào)度參數(shù)越小則優(yōu)先級(jí)越 高，載頻許可證調(diào)度參數(shù)越大則優(yōu)先級(jí)越低。
9.根據(jù)權(quán)利要求1所述的載頻許可證動(dòng)態(tài)調(diào)度方法，其特征在于，拆除黑名單還包括 載頻許可證數(shù)量為1的小區(qū)。
10.根據(jù)權(quán)利要求1或5所述的載頻許可證動(dòng)態(tài)調(diào)度方法，其特征在于，其中分配黑名 單中的小區(qū)可以參與拆除隊(duì)列的排序，并且分配黑名單中的小區(qū)在被成功拆除之后從分配 黑名單中刪除。
11.根據(jù)權(quán)利要求1、5或8所述的載頻許可證動(dòng)態(tài)調(diào)度方法，其特征在于，其中拆除黑 名單中的小區(qū)可以參與分配隊(duì)列的排序，并且拆除黑名單中的小區(qū)在被成功分配之后從拆 除黑名單中刪除。
全文摘要
本發(fā)明公開了一種載頻許可證動(dòng)態(tài)調(diào)度方法，包括通過(guò)輪詢獲得各小區(qū)的載頻許可證調(diào)度參數(shù)α；對(duì)α進(jìn)行判定生成分配隊(duì)列和拆除隊(duì)列；按照α對(duì)分配隊(duì)列和拆除進(jìn)行排序；按照隊(duì)列內(nèi)優(yōu)先級(jí)對(duì)分配隊(duì)列與拆除隊(duì)列進(jìn)行匹配；按照首次分配和拆除載頻許可證調(diào)度數(shù)量進(jìn)行載頻許可證的分配和拆除，并將分配失敗和拆除失敗的小區(qū)更新至黑名單；生成強(qiáng)分隊(duì)列和強(qiáng)拆隊(duì)列；對(duì)強(qiáng)分隊(duì)列和強(qiáng)拆隊(duì)列進(jìn)行排序；按照隊(duì)列內(nèi)優(yōu)先級(jí)進(jìn)行強(qiáng)分隊(duì)列與強(qiáng)拆隊(duì)列的匹配；按照二次分配和拆除載頻許可證調(diào)度數(shù)量進(jìn)行許可證的分配和拆除，同時(shí)將分配失敗和拆除失敗的小區(qū)更新至黑名單；清空所有隊(duì)列，α歸零。
文檔編號(hào)H04W16/10GK102123398SQ20111007855
公開日2011年7月13日 申請(qǐng)日期2011年3月30日 優(yōu)先權(quán)日2011年3月30日
發(fā)明者季白樺, 戴鵬, 苗巖 申請(qǐng)人:中國(guó)聯(lián)合網(wǎng)絡(luò)通信集團(tuán)有限公司