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

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

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

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