基于網(wǎng)格的鐵路運價測算任務調(diào)度研究與應用.pdf

1、網(wǎng)格是新一代的互聯(lián)網(wǎng)，是一種新的信息基礎設施。它將引發(fā)繼傳統(tǒng)因特網(wǎng)、WEB之后的第三次信息技術革命。將網(wǎng)格技術應用于鐵路貨物運輸系統(tǒng)屬全國首例。建立鐵路網(wǎng)格平臺，可以很方便地解決鐵路貨運系統(tǒng)內(nèi)部分布的、異構(gòu)的、海量的資源共享問題和協(xié)同計算大型應用問題。 本文是在國家863項目“基于網(wǎng)格的鐵路貨運信息綜合應用系統(tǒng)”實施的基礎上總結(jié)出來的。它分析了當前鐵路貨運系統(tǒng)中運價測算的業(yè)務需求，論述了它的研究現(xiàn)狀，并從鐵路網(wǎng)格環(huán)境下負載均衡、

2、執(zhí)行效率等方面具體論述了運價測算所面臨的主要問題。針對這些問題，在實踐中完成了以下工作并總結(jié)論文： 1）提出了分布式并行計算的計算模型。該模型充分利用了鐵路網(wǎng)格的技術優(yōu)勢，克服了傳統(tǒng)方法中由于鐵道部中心節(jié)點負載過大和路局之間海量數(shù)據(jù)遠程傳輸引起測算性能低下的問題，將任務分布到各路局節(jié)點并行執(zhí)行，縮短測算任務總的完成時間。 2）根據(jù)運價測算任務的特點，本文提出了以區(qū)域和時間段組合為劃分條件的測算任務分解方法，并分析了測算任

3、務分解的系統(tǒng)結(jié)構(gòu)，進一步提出了兩級任務池管理機制的思想。 3）綜合考慮測算任務調(diào)度的目標和鐵路網(wǎng)格基本的調(diào)度服務，針對鐵路網(wǎng)格和分解后測算任務的特點，本文提出了具有動態(tài)任務調(diào)度的Load-Balance算法。該算法根據(jù)網(wǎng)格監(jiān)控信息和作業(yè)運行時的狀態(tài)信息，動態(tài)地調(diào)整系統(tǒng)中各節(jié)點的負載，使所有路局節(jié)點逐漸趨于一個負載均衡的狀態(tài)。 最后，本文將上述研究的方法和模型應用于網(wǎng)格項目中，通過對測算任務的分解、調(diào)度和匯總結(jié)果，實現(xiàn)了通