調度算法的網絡資源論文范文

本站小編為你精心準備了調度算法的網絡資源論文參考范文，愿這些范文能點燃您思維的火花，激發您的寫作靈感。歡迎深入閱讀并收藏。

1進行微時隙數重組的網絡資源調度

層次劃分的資源調度樹形成后，為滿足微時隙數分配的需求，進行微時隙數行為狀態重組的網絡資源調度算法，其過程是：各節點的處理的數據往返合成所需微時隙數用pi來表示。gi表示MeshBS節點所需微時隙數與Mesh網絡數據子幀處理全部數據微時隙數之間的比值。當上級節點發送數據信息傳輸的流量傳遞到了到下級節點。數據子幀從資源調度樹的葉子端i傳輸數據到根端的MeshBS節點微時隙數與每一數據子幀節點的微時隙數比值用wi表示。對資源調度樹的數據子幀流量輸出方向而言，微時隙數的比值wi與子幀微時隙數gi相等。另外，在數據傳輸過程中，資源調度樹根莖節點除了有自己的分配流量外，還存在根節點與葉節點的轉發流量。此時，wi小與或等于gi。當資源調度樹的莖葉節點的傳輸趨于平衡狀態時，每一MeshBS節點的自身傳輸流量和上一級轉發出的流量之和等于該MeshBS節點向下一級所傳輸的流量。另外各節點可以通過Round-Robin輪詢方式公平地轉發其它流經本節點的流量.對于單位時間內MeshBS子幀無法發送完成的部分,可以將剩余數據放在本節點的緩存隊列等待下一子幀發送，整個調度算法完成。由此可見，基于層次劃分行為特征狀態重組的網絡資源調度算法在整個網絡資源調度過程中完成了對流量的合理分配，避免出現丟幀、重傳的現象，優化了網絡資源應用。在網絡穩定性兼容性方面有突出表現。

2仿真實驗結果分析

通過WiMAXMesh網絡仿真平臺和仿真參數對基于WiMAXMesh網絡層次劃分行為狀態重組的網絡資源調度算法進行實驗分析。當各WiMAXMesh的各個節點按照單位時間內微時隙數處理WiMAXMesh網絡傳輸數據量達到最大值，網絡資源利用率最大化處理，并按照WiMAXMesh網絡節點發送包括自身和中轉的全部數據包來進行實驗。參與實驗的數據參數見表1。圖1所顯示的是Mesh網絡，基于網絡的不同層次，通過仿真數據的各節點，形成MeshBS的資源調度樹。根據WiMAXMesh網絡層次劃分形成的資源調度樹對微時隙數重組的網絡資源調度算法，通過計算得出結論，各個節點從上級節點傳輸子幀到下級，數據信息傳輸從MeshSS到MeshBS的過程中自身流量與根節點流量基本持平。資源調度樹由各節點發出的流量與到達葉子端MeshBS節點的流量基本相等,各節點所需微時隙數基本一致,網絡穩定性和容災性均得到提高。流量的損失也降到最低，吞吐量對比圖如圖2所示。網絡吞吐量根據源數據發送量按照比例分配給各個MeshSS節點并根據算法把各個節點合理分配比例帶寬。其中X軸表示節點，Y軸表示數據信息傳輸速度，單位用字節/×106表示。與原調度法相比新的網絡資源調度法減少流量的消耗，平穩網絡速度。從圖2可見，與原有資源調度算法相比，新的資源調度算法更能節省數據傳輸過程所需的時間。仿真實驗表明，WiMAXMesh網絡層次劃分行為狀態重組的網絡資源調度算法運算量適中，資源調度所需時間更短，避免消耗多余流量，并在實際網絡應用中減少重幀丟幀的現象。增大WiMAXMesh網絡吞吐量減少數據傳輸的容災性。通過對網絡資源的不同層面進行合理的行為特征狀態重組使網絡資源實現最優化分配。

3結論

通過對現階段主流的資源載體WMN網絡的特點和WiMAXMesh網絡資源調度算法進行分析。在不同的層次網絡結構中，合理分配運算流量，優化網絡資源等方面進行研究。提出一種基于WiMAXMesh網絡層次劃分行為狀態重組的網絡資源調度算法。通過仿真實驗證明了這些啟發性的網絡資源調度算法可提升WiMAXMesh網絡吞吐量,也可滿足各節點的資源網絡優化的需要需求，運算量小，實用性強。對未來更多樣的優化網絡資源提供幫助。為網絡資源用戶提供更完善的服務，有效的解決了原有資源網絡調度過程中的重幀丟幀、損耗流量、運算繁瑣、調度過程所需時間長等問題，提高網絡資源高效利用率。

作者：王海順吳華單位：安陽師范學院繼續教育學院安陽師范學院網絡與教育技術中心