專利名稱：一種全分布式資源管理方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動通信技術(shù)，特別涉及通信系統(tǒng)中各類資源的管理方法和系統(tǒng)。
背景技術(shù)：
移動通信系統(tǒng)中，系統(tǒng)管理的各類資源需要根據(jù)業(yè)務(wù)建立和釋放情況動態(tài)地申請和釋放，這種動態(tài)資源類的申請和釋放非常頻繁，也比較復(fù)雜。這種動態(tài)資源的管理策略和方法，極大地決定了系統(tǒng)的處理性能、擴(kuò)展性能、組網(wǎng)狀態(tài)等多個(gè)方面的表現(xiàn)。所以業(yè)界對此也研究和實(shí)現(xiàn)了多種資源管理方法。
隨著移動通信系統(tǒng)的發(fā)展，系統(tǒng)的集成度越來越高。系統(tǒng)的資源應(yīng)用模塊逐漸由單一走向分布，在此背景下，各類資源管理方法在原來的集中資源管理方法基礎(chǔ)上，新產(chǎn)生了多種分布式資源管理方法。
一種就是集中式資源管理，它就是針對某類資源，在整個(gè)系統(tǒng)設(shè)置一個(gè)集中點(diǎn)，該集中點(diǎn)作為系統(tǒng)全局該類型資源的管理者，各資源應(yīng)用模塊申請和釋放資源都必須通過該集中點(diǎn)。集中點(diǎn)負(fù)責(zé)資源狀態(tài)的查詢、更新和維護(hù)等工作。
集中式管理能夠在全系統(tǒng)范圍內(nèi)根據(jù)需要統(tǒng)一分配資源，實(shí)現(xiàn)簡單。具體模型如圖1所示。集中點(diǎn)需要管理整個(gè)系統(tǒng)的資源，單點(diǎn)負(fù)荷可能非常高，容易成為系統(tǒng)的瓶頸，所以為大系統(tǒng)所不用。集中式資源管理方式中各個(gè)“資源應(yīng)用模塊”都需要向“資源集中管理模塊”申請釋放資源，需要進(jìn)行頻繁的跨模塊訪問，造成處理速度慢，延長了系統(tǒng)處理時(shí)間。集中式資源管理方式中“資源集中管理者”不能實(shí)現(xiàn)靈活擴(kuò)展，對系統(tǒng)應(yīng)用產(chǎn)生制約。
另一種就是劃片分布式資源管理，就是以某種類聚關(guān)系把資源劃分成片，每片由一個(gè)資源管理模塊進(jìn)行管理。比如以機(jī)框?yàn)閱挝贿M(jìn)行片劃分，比如通過人為初始指定來進(jìn)行片劃分等。
劃片分布式實(shí)現(xiàn)簡單，可以實(shí)現(xiàn)大致的業(yè)務(wù)均衡。其基本結(jié)構(gòu)如圖2。劃片分布式不是真正意義上的資源池模式，因?yàn)楦鱾€(gè)資源管理模塊管理的資源不能互相調(diào)配。劃片分布式不能保證資源分配的均衡，即當(dāng)前資源管理模塊管理的資源不夠分配時(shí)，不能向其它資源管理模塊申請。劃片全分布式因?yàn)楦鱾€(gè)資源管理模塊管理的資源數(shù)目固定，不能滿足資源特性的動態(tài)要求不同的業(yè)務(wù)類型對各類資源要求的比例不同，當(dāng)本資源管理模塊管理的各類資源不夠時(shí)，不能按動態(tài)比率滿足不同的業(yè)務(wù)類型的需求，資源利用率低下。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題在于提供一種全分布式資源管理系統(tǒng)和方法，用于克服現(xiàn)有技術(shù)中的各個(gè)資源管理模塊間不能互相調(diào)配資源以及由此導(dǎo)致的系統(tǒng)處理性能低下的缺陷。
為解決以上技術(shù)問題，本發(fā)明采用如下技術(shù)方案
一種全分布式資源管理方法，包括如下步驟A、資源管理模塊檢查其管理的資源使用情況，如果達(dá)到拜訪門限，則資源管理模塊向剩余資源管理模塊進(jìn)行資源塊拜訪，B、資源管理模塊檢查其管理的資源使用情況，如果達(dá)到回歸門限，則資源管理模塊向剩余資源管理模塊進(jìn)行資源塊回歸。
所述步驟A中資源管理模塊檢查其管理的資源使用情況之前還包括資源應(yīng)用模塊向資源管理模塊申請使用資源，資源管理模塊向其分配資源；步驟B中資源管理模塊檢查其管理的資源使用情況之前還包括資源應(yīng)用模塊向資源管理模塊返回資源，資源管理模塊接收其返回的資源。
所述步驟A中資源管理模塊向剩余資源管理模塊進(jìn)行資源塊拜訪之后還包括剩余資源管理模塊將被拜訪的資源塊分配給資源管理模塊；步驟B中資源管理模塊向剩余資源管理模塊進(jìn)行資源塊回歸之后還包括剩余資源管理模塊接收資源管理模塊的回歸資源塊。
所述剩余資源管理模塊將被拜訪的資源塊分配給資源管理模塊的具體步驟包括C1、剩余資源管理模塊收到資源管理模塊的資源塊拜訪請求；C2、剩余資源管理模塊通過資源塊拜訪算法計(jì)算得到被拜訪的資源塊；C3、剩余資源管理模塊分配被拜訪的資源塊給資源管理模塊；
C4、資源管理模塊收到分配的被拜訪資源塊，將其插入拜訪隊(duì)列。
所述的資源塊拜訪算法具體步驟為查詢剩余資源管理模塊的拜訪隊(duì)列，檢查是否有歸屬者是資源管理模塊的資源塊，有則分配該資源塊；否則查詢剩余資源管理模塊的歸屬隊(duì)列，若有拜訪者屬性為空的資源塊，則分配該資源塊。
所述步驟B中資源管理模塊向剩余資源管理模塊進(jìn)行資源塊回歸的具體步驟包括資源管理模塊通過資源塊回歸算法向剩余資源管理模塊進(jìn)行資源塊回歸。
所述剩余資源管理模塊接收資源管理模塊的回歸資源塊的具體步驟包括D1、剩余資源管理模塊收到資源管理模塊的回歸資源塊，判斷回歸資源塊的歸屬屬性，如果回歸的資源塊歸屬屬性為剩余塊，則進(jìn)入D2，否則進(jìn)入D3；D2、修改歸屬隊(duì)列中對應(yīng)資源塊的拜訪屬性為空，并繼續(xù)查詢拜訪隊(duì)列，找到一空閑的資源塊向其歸屬的資源管理模塊回歸；D3、查詢拜訪隊(duì)列中是否有對應(yīng)的資源塊，如果有，則修改其拜訪屬性為空；否則將回歸的資源塊插入到拜訪隊(duì)列。
所述的資源塊回歸算法具體步驟為查詢資源管理模塊的拜訪隊(duì)列，若有空閑的拜訪資源塊，則先回歸該資源塊；否則查詢歸屬隊(duì)列，若有空閑的歸屬資源塊，則回歸該資源塊。
所述的資源塊為資源個(gè)體或資源個(gè)體的集合。
一種全分布式資源管理系統(tǒng)，所述系統(tǒng)包括資源管理模塊和剩余資源管理模塊，所述資源管理模塊檢查其管理的資源使用情況，如果達(dá)到拜訪門限，則資源管理模塊向剩余資源管理模塊進(jìn)行資源塊拜訪；如果達(dá)到回歸門限，則資源管理模塊向剩余資源管理模塊進(jìn)行資源塊回歸。
所述系統(tǒng)還包括資源應(yīng)用模塊，資源應(yīng)用模塊向資源管理模塊申請使用資源或向資源管理模塊返回資源。
所述每個(gè)資源應(yīng)用模塊分別對應(yīng)一個(gè)資源管理模塊。
本發(fā)明技術(shù)方案有如下技術(shù)效果當(dāng)資源管理模塊管理的各類資源不夠分配或較充裕時(shí)，通過向剩余資源管理模塊進(jìn)行資源塊拜訪或資源塊回歸使資源在資源管理模塊中間互相調(diào)配，克服了資源應(yīng)用模塊有時(shí)無法從資源管理模塊申請到資源的情況，實(shí)現(xiàn)了資源使用不均衡時(shí)的動態(tài)調(diào)配，提高了資源管理系統(tǒng)的處理性能及資源利用率。


圖1是現(xiàn)有技術(shù)中一種集中式資源管理系統(tǒng)的結(jié)構(gòu)示意圖。
圖2是現(xiàn)有技術(shù)中一種劃片分布式資源管理系統(tǒng)的結(jié)構(gòu)示意圖。
圖3是本發(fā)明一種全分布式資源管理系統(tǒng)的結(jié)構(gòu)示意圖。
圖4是本發(fā)明一種全分布式資源管理方法流程圖。
具體實(shí)施例方式
下面結(jié)合說明書附圖來說明本發(fā)明的具體實(shí)施方式
。
參看圖3，全分布式資源管理系統(tǒng)根據(jù)需要設(shè)定多個(gè)資源應(yīng)用模塊，從模塊1到模塊N，同時(shí)根據(jù)需要對應(yīng)設(shè)定多個(gè)資源管理模塊1到N。各個(gè)資源應(yīng)用模塊在需要使用資源時(shí)必須向資源管理模塊申請資源，資源管理模塊負(fù)責(zé)管理歸屬于它的資源狀態(tài)的查詢和維護(hù)，負(fù)責(zé)向資源應(yīng)用模塊分配資源和接收資源。原則上各資源應(yīng)用模塊可以向任意一個(gè)資源管理模塊申請和返回資源，各個(gè)資源管理模塊對資源應(yīng)用模塊呈現(xiàn)統(tǒng)一訪問地址，優(yōu)化處理時(shí)把每個(gè)資源應(yīng)用模塊對應(yīng)一個(gè)資源管理模塊，提高資源申請釋放效率。該全分布式資源管理系統(tǒng)還設(shè)定一個(gè)剩余資源管理模塊，負(fù)責(zé)對系統(tǒng)剩余資源的管理；剩余資源管理模塊負(fù)責(zé)調(diào)度資源塊供資源管理模塊申請，剩余資源管理模塊負(fù)責(zé)其調(diào)度的資源塊的狀態(tài)查詢和維護(hù)。資源管理系統(tǒng)中的全部某類資源，以資源塊為單位，根據(jù)需要，該資源塊也可以為資源個(gè)體或資源個(gè)體的集合，根據(jù)特定算法確定各個(gè)資源管理模塊和剩余資源管理模塊管理的資源塊。以資源塊為單位大大提高了剩余資源管理模塊的調(diào)度能力，大大減少整個(gè)資源管理系統(tǒng)的處理壓力。資源管理系統(tǒng)中各資源管理模塊和剩余資源管理模塊一起構(gòu)成資源管理系統(tǒng)的資源池，資源池的深度表現(xiàn)為剩余資源管理模塊管理資源塊的多少。
資源管理模塊中的任意一個(gè)在其管理的資源應(yīng)用比較緊張時(shí)，可以發(fā)起流程向剩余資源管理模塊申請資源塊，稱為資源塊拜訪；資源管理模塊在其管理的資源應(yīng)用比較充裕時(shí)，可以發(fā)起流程向剩余資源管理模塊釋放管理資源塊，稱為資源塊回歸。
下面對該資源管理系統(tǒng)及方法中所涉及到的一些名詞作一詳細(xì)的說明1.資源塊及其屬性本系統(tǒng)的資源以資源塊為單位，資源塊的屬性包括資源塊的歸屬者屬性、資源塊的拜訪者屬性，以及其它需要保存的資源塊的基本信息。資源塊的歸屬者在系統(tǒng)初始化的過程中確定，為系統(tǒng)的各資源管理模塊中的一個(gè)，或者為剩余資源管理模塊；資源塊的拜訪者表示那些不是歸屬者的訪問資源塊的資源管理模塊或剩余資源管理模塊；系統(tǒng)初始化時(shí)拜訪者為空。
2.資源管理模塊部分歸屬隊(duì)列該隊(duì)列中的資源塊的歸屬者都為本資源管理模塊，拜訪者為空或者剩余資源管理模塊，拜訪者為空表示該資源塊仍然歸本資源管理模塊分配和釋放，拜訪者為剩余資源管理模塊表示對應(yīng)的資源塊已經(jīng)被剩余資源管理模塊接管。
拜訪隊(duì)列本資源管理模塊拜訪的資源塊隊(duì)列。該隊(duì)列中的資源塊的歸屬者都非本資源管理模塊，但本資源管理模塊可以分配釋放該隊(duì)列中的資源。當(dāng)資源管理模塊資源不夠用時(shí)，向剩余資源管理模塊申請可用的資源塊，申請到的資源塊被插入到拜訪隊(duì)列。
3.剩余資源管理模塊部分歸屬隊(duì)列歸屬于本剩余資源管理模塊的資源塊隊(duì)列，該隊(duì)列中的資源塊的歸屬者都為剩余資源管理模塊。當(dāng)歸屬資源塊被其它資源管理模塊拜訪時(shí)，其拜訪者屬性修改為拜訪資源管理模塊。
拜訪隊(duì)列本剩余資源管理模塊拜訪的資源塊隊(duì)列，該隊(duì)列中的資源塊的歸屬者都為其它資源管理模塊，拜訪者為空或者為其它資源管理模塊，拜訪者為空表示對應(yīng)的資源塊當(dāng)前為剩余資源管理模塊管理，沒有被其它的資源管理模塊拜訪，拜訪者為其它資源管理模塊則表示對應(yīng)的資源塊又被其它的資源管理模塊拜訪了。
如圖4所示，該全分布式資源管理方法流程圖，該流程圖包括兩部分，一部分為資源應(yīng)用模塊申請資源部分，另一部分為資源應(yīng)用模塊返回資源部分。
資源應(yīng)用模塊申請資源部分包括如下步驟S1、資源應(yīng)用模塊向資源管理模塊申請使用資源；S2、資源管理模塊查詢和分配其管理的資源，并向申請的資源應(yīng)用模塊分配資源；S3、資源管理模塊檢查其管理的資源使用情況，如果達(dá)到拜訪門限，則進(jìn)入步驟S4，否則流程結(jié)束；S4、資源管理模塊向剩余資源管理模塊進(jìn)行資源塊拜訪，剩余資源管理模塊將被拜訪的資源塊分配給資源管理模塊，流程結(jié)束；資源應(yīng)用模塊返回資源部分包括如下步驟S5、資源使用結(jié)束，資源應(yīng)用模塊向資源管理模塊返回資源；S6、資源管理模塊接收資源應(yīng)用模塊返回的資源；S7、資源管理模塊檢查其管理的資源使用情況，如果達(dá)到回歸門限，則進(jìn)入步驟S8，否則結(jié)束流程；S8、資源管理模塊向剩余資源管理模塊進(jìn)行資源塊回歸，流程結(jié)束。
其中步驟S4具體包括S41、資源管理模塊向剩余資源管理模塊進(jìn)行資源塊拜訪；S42、剩余資源管理模塊收到資源管理模塊的資源塊拜訪請求，通過資源塊拜訪算法計(jì)算得到被拜訪的資源塊，修改資源塊拜訪者屬性為請求的資源管理模塊，并將被拜訪的資源塊分配給資源管理模塊；S43、資源管理模塊收到分配的拜訪資源塊，將其插入拜訪隊(duì)列。
其中步驟S8具體包括S81、資源管理模塊通過資源塊回歸算法向剩余資源管理模塊進(jìn)行資源塊回歸；S82、剩余資源管理模塊收到資源管理模塊的回歸資源塊，判斷回歸資源塊的歸屬屬性，如果回歸的資源塊歸屬屬性為剩余塊，則進(jìn)入S83，否則進(jìn)入S84；
S83、修改歸屬隊(duì)列中對應(yīng)資源塊的拜訪屬性為空，并繼續(xù)查詢拜訪隊(duì)列，找到一空閑的資源塊向其歸屬的資源管理模塊回歸；S84、查詢拜訪隊(duì)列中是否有對應(yīng)的資源塊，如果有，則修改其拜訪屬性為空；否則將回歸的資源塊插入到拜訪隊(duì)列。
所述資源塊拜訪算法具體為查詢剩余資源管理模塊的拜訪隊(duì)列，檢查是否存在歸屬者為申請拜訪的資源管理模塊，且拜訪者為空的資源塊，有則分配該資源塊，并從拜訪隊(duì)列中刪除該資源塊；否則查詢剩余資源管理模塊的歸屬隊(duì)列，若有拜訪者屬性為空的資源塊，則修改其拜訪屬性為資源管理模塊，并返回該資源塊；否則再訪問分配剩余資源管理模塊的拜訪隊(duì)列中拜訪者為空的資源塊。
所述的資源塊回歸算法具體為查詢資源管理模塊的拜訪隊(duì)列，若有空閑的拜訪資源塊，則先回歸該資源塊；否則查詢歸屬隊(duì)列，若有空閑的歸屬資源塊，則回歸該資源塊。
以上資源塊拜訪算法和回歸算法可以根據(jù)具體情況優(yōu)化。
資源管理模塊中的任意一個(gè)在其管理的資源應(yīng)用比較緊張時(shí)，可以發(fā)起流程向剩余資源管理模塊申請資源塊；資源管理模塊中的任意一個(gè)在其管理的資源應(yīng)用比較充裕時(shí)，可以發(fā)起流程向剩余資源管理模塊釋放管理資源塊，通過剩余資源管理模塊的作用從而實(shí)現(xiàn)了資源在資源管理模塊中間的互相調(diào)配，克服了資源應(yīng)用模塊有時(shí)無法從資源管理模塊申請到資源的情況，提高了系統(tǒng)的處理性能。
權(quán)利要求
1.一種全分布式資源管理方法，其特征在于，包括如下步驟A、資源管理模塊檢查其管理的資源使用情況，如果達(dá)到拜訪門限，則資源管理模塊向剩余資源管理模塊進(jìn)行資源塊拜訪；B、資源管理模塊檢查其管理的資源使用情況，如果達(dá)到回歸門限，則資源管理模塊向剩余資源管理模塊進(jìn)行資源塊回歸。
2.根據(jù)權(quán)利要求1所述的一種全分布式資源管理方法，其特征在于，步驟A中資源管理模塊檢查其管理的資源使用情況之前還包括資源應(yīng)用模塊向資源管理模塊申請使用資源，資源管理模塊向其分配資源；步驟B中資源管理模塊檢查其管理的資源使用情況之前還包括資源應(yīng)用模塊向資源管理模塊返回資源，資源管理模塊接收其返回的資源。
3.根據(jù)權(quán)利要求2所述的一種全分布式資源管理方法，其特征在于，步驟A中資源管理模塊向剩余資源管理模塊進(jìn)行資源塊拜訪之后還包括剩余資源管理模塊將被拜訪的資源塊分配給資源管理模塊；步驟B中資源管理模塊向剩余資源管理模塊進(jìn)行資源塊回歸之后還包括剩余資源管理模塊接收資源管理模塊的回歸資源塊。
4.根據(jù)權(quán)利要求3所述的一種全分布式資源管理方法，其特征在于，所述剩余資源管理模塊將被拜訪的資源塊分配給資源管理模塊的具體步驟包括C1、剩余資源管理模塊收到資源管理模塊的資源塊拜訪請求；C2、剩余資源管理模塊通過資源塊拜訪算法計(jì)算得到被拜訪的資源塊；C3、剩余資源管理模塊分配被拜訪的資源塊給資源管理模塊；C4、資源管理模塊收到分配的被拜訪資源塊，將其插入拜訪隊(duì)列。
5.根據(jù)權(quán)利要求4所述的一種全分布式資源管理方法，其特征在于，所述的資源塊拜訪算法具體步驟為查詢剩余資源管理模塊的拜訪隊(duì)列，檢查是否有歸屬者是資源管理模塊的資源塊，有則分配該資源塊；否則查詢剩余資源管理模塊的歸屬隊(duì)列，若有拜訪者屬性為空的資源塊，則分配該資源塊。
6.根據(jù)權(quán)利要求1所述的一種全分布式資源管理方法，其特征在于，步驟B中資源管理模塊向剩余資源管理模塊進(jìn)行資源塊回歸的具體步驟包括資源管理模塊通過資源塊回歸算法向剩余資源管理模塊進(jìn)行資源塊回歸。
7.根據(jù)權(quán)利要求3所述的一種全分布式資源管理方法，其特征在于，剩余資源管理模塊接收資源管理模塊的回歸資源塊的具體步驟包括D1、剩余資源管理模塊收到資源管理模塊的回歸資源塊，判斷回歸資源塊的歸屬屬性，如果回歸的資源塊歸屬屬性為剩余塊，則進(jìn)入D2，否則進(jìn)入D3；D2、修改歸屬隊(duì)列中對應(yīng)資源塊的拜訪屬性為空，并繼續(xù)查詢拜訪隊(duì)列，找到一空閑的資源塊向其歸屬的資源管理模塊回歸；D3、查詢拜訪隊(duì)列中是否有對應(yīng)的資源塊，如果有，則修改其拜訪屬性為空；否則將回歸的資源塊插入到拜訪隊(duì)列。
8.根據(jù)權(quán)利要求6所述的一種全分布式資源管理方法，其特征在于，所述的資源塊回歸算法具體步驟為查詢資源管理模塊的拜訪隊(duì)列，若有空閑的拜訪資源塊，則回歸該資源塊；否則查詢歸屬隊(duì)列，若有空閑的歸屬資源塊，則回歸該資源塊。
9.根據(jù)權(quán)利要求1到8中任一項(xiàng)所述的一種全分布式資源管理方法，其特征在于，所述的資源塊為資源個(gè)體或資源個(gè)體的集合。
10.一種全分布式資源管理系統(tǒng)，其特征在于，所述系統(tǒng)包括資源管理模塊和剩余資源管理模塊，所述資源管理模塊檢查其管理的資源使用情況，如果達(dá)到拜訪門限，則資源管理模塊向剩余資源管理模塊進(jìn)行資源塊拜訪；如果達(dá)到回歸門限，則資源管理模塊向剩余資源管理模塊進(jìn)行資源塊回歸。
11.根據(jù)權(quán)利要求10所述的一種全分布式資源管理系統(tǒng)，其特征在于，所述系統(tǒng)還包括資源應(yīng)用模塊，資源應(yīng)用模塊向資源管理模塊申請使用資源或向資源管理模塊返回資源。
12.根據(jù)權(quán)利要求11所述的一種全分布式資源管理系統(tǒng)，其特征在于，每個(gè)資源應(yīng)用模塊分別對應(yīng)一個(gè)資源管理模塊。
全文摘要
本發(fā)明涉及一種全分布式資源管理方法和系統(tǒng)，該系統(tǒng)包括資源應(yīng)用模塊和資源管理模塊，該資源管理系統(tǒng)還包括剩余資源管理模塊，用于實(shí)現(xiàn)各個(gè)資源管理模塊間資源的互相調(diào)配，當(dāng)資源管理模塊管理的各類資源不夠分配或較充裕時(shí)，通過向剩余資源管理模塊進(jìn)行資源塊拜訪或資源塊回歸使資源在資源管理模塊中間互相調(diào)配，克服了資源應(yīng)用模塊有時(shí)無法從資源管理模塊申請到資源的情況，實(shí)現(xiàn)了資源使用不均衡時(shí)的動態(tài)調(diào)配，提高了資源管理系統(tǒng)的處理性能及資源利用率。
文檔編號H04W28/16GK1946225SQ200610032628
公開日2007年4月11日 申請日期2006年1月4日 優(yōu)先權(quán)日2006年1月4日
發(fā)明者羅雄 申請人:華為技術(shù)有限公司