[發明專利]一種優化無線網絡業務資源管理的方法

無效

• 申請號: 201210130743.1
• 申請日: 2012-04-29
• 公開（公告）號: CN102685779A
• 公開（公告）日: 2012-09-19
• 發明（設計）人: 黃東;黃林果
• 申請（專利權）人: 黃林果
• 主分類號: H04W24/02
• 分類號: H04W24/02
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及無線通信技術領域，特別是涉及最優化理論和無線網絡。

背景技術

近年來，隨著網絡技術的飛速發展和網絡應用范圍的擴大，網絡流量的特性發生了根本性的變化。大量研究結果表明，現代的分組交換網絡具有與傳統的電話網截然不同的特性。傳統的通信網絡流量是短相關的，即業務流量結構在不同時間尺度上呈現不同的特性，在統計時間尺度較大時或連接數目趨于無窮時，業務流量趨向于平滑。而現代網絡流量是統計自相似(self-similarity)的，即在不同時間尺度上觀測到的業務流量序列具有相同的統計特性。正是由于網絡流量與傳統的Poisson分布不同的特性，使得流量整形、資源分配、隊列管理、隊列調度等網絡機制應該與傳統的方法有所區別。在設計規劃網絡交換結構時，應該充分考慮網絡流量的自相似、長相關、多分形等特性，從而為用戶提供更好的服務質量。

網絡服務質量QoS(Quality?of?Service)是網絡設計必須考慮的一個重要問題。現有的Internet所提供的是“盡力而為”(Best?Effort)服務，在這種服務模型下，所有業務流“一視同仁”競爭網絡資源，路由器對所有的IP包都采用先進先出(First?In?First?Out)的調度策略，盡力將IP包送達目的地，對傳遞的可靠性、延遲等不能提供任何保證。但隨著Internet的發展，網絡用戶數目的增加，不同用戶所需要的服務質量差別較大。因此，在網絡交換設備中設計出滿足業務QoS要求的調度方法已經成為當前的熱點，典型的QoS實現架構如圖1所示。

因此，有必要設計一種高效的業務資源優化方法，使得網絡資源得以最優利用。

發明內容

本發明所要解決的技術問題是：解決無線網絡業務資源管理效率較低問題。

本發明為解決上述技術問題提供一種優化無線網絡業務資源管理的方法，其特征在于：

A、建立業務處理時間優化模型；?

B、對染色體種群進行初始化；

C、執行染色體局部搜索。

????所述步驟A中，建立業務處理時間優化模型

其中為采用業務區分單元的網絡處理業務流所花費的最大時間，為第個業務流，為網絡的第個節點，為在節點上業務的最早到達時間，?，?為節點對業務的處理時間，為對業務的操作序號，為業務的處理次數，，為網絡中的節點個數，為業務流的數目，網絡的服務區分單元結構如圖4所示。

所述步驟B中，對染色體種群進行初始化，并對染色體進行交叉處理，其子步驟為：a.隨機選擇兩個父代染色體X和Y用于產生子染色體Z；b.對于和，生成隨機數，令，若，則，若，則；c.若或存在，則返回至Z，并停止計算，?若或不存在，則轉至子步驟d；d.對于節點，執行以下步驟：①從子代染色體Z中將節點V移除；②從最小的節點序號開始進行搜尋，看是否所有的節點能否被訪問。令為能夠被訪問的節點集合，為不能被訪問的節點集合，若，則子代染色體為兩節點相連，并停止計算，若，則轉至步驟③；③對網絡連接進行修復，設置一條最小代價的鏈路，使得節點和被添加至子代染色體Z；④當增加鏈路后，令以及，并從節點j開始繼續對網絡節點進行搜索，當時，停止搜索；⑤返回至子代染色體Z，其流程如圖3所示。