分布式測(cè)控系統(tǒng)任務(wù)調(diào)度研究.pdf

1、分布計(jì)算技術(shù)、計(jì)算機(jī)技術(shù)及網(wǎng)絡(luò)技術(shù)的飛速發(fā)展,使以網(wǎng)絡(luò)互連形成的分布式系統(tǒng)的應(yīng)用日益廣泛.網(wǎng)絡(luò)化測(cè)控技術(shù)與具備網(wǎng)絡(luò)功能的新型儀器為組建分布式測(cè)控系統(tǒng)提供了優(yōu)異的技術(shù)條件.分布式測(cè)控系統(tǒng)對(duì)于完成復(fù)雜、遠(yuǎn)程(異地)和范圍較大的測(cè)控任務(wù)具有良好的優(yōu)越性.任務(wù)調(diào)度是分布式測(cè)控系統(tǒng)中的一項(xiàng)關(guān)鍵技術(shù),而任務(wù)遷移是其核心內(nèi)容之一.本文針對(duì)分布式測(cè)控系統(tǒng)任務(wù)的特點(diǎn),對(duì)任務(wù)調(diào)度展開研究,提出了新的任務(wù)調(diào)度方法,從而有效地提高了系統(tǒng)效率,實(shí)現(xiàn)了負(fù)載均衡的目

2、標(biāo).本文首先對(duì)分布式測(cè)控系統(tǒng)中各狀態(tài)可以預(yù)知的測(cè)控任務(wù)進(jìn)行了研究,提出了一種基于遺傳算法的分布式測(cè)控系統(tǒng)靜態(tài)任務(wù)分配與調(diào)度算法.在分布式測(cè)控系統(tǒng)中,實(shí)現(xiàn)最優(yōu)的靜態(tài)任務(wù)分配與調(diào)度是一個(gè)NP完全問(wèn)題,遺傳算法能有效地求解此類問(wèn)題.分布式測(cè)控系統(tǒng)靜態(tài)任務(wù)分配與調(diào)度算法實(shí)現(xiàn)了全局優(yōu)化搜索,不僅保證了任務(wù)的相關(guān)性,而且保證了任務(wù)分配與調(diào)度方案的最優(yōu).文中論述了分布式測(cè)控系統(tǒng)靜態(tài)任務(wù)分配與調(diào)度中任務(wù)粒度與系統(tǒng)性能的關(guān)系.在分布式測(cè)控系統(tǒng)中,更大量測(cè)

3、控任務(wù)的產(chǎn)生與運(yùn)行是不可預(yù)知的,每個(gè)節(jié)點(diǎn)的負(fù)載大小是動(dòng)態(tài)變化的.本文提出了兩種分布式測(cè)控系統(tǒng)動(dòng)態(tài)任務(wù)調(diào)度算法,算法根據(jù)系統(tǒng)當(dāng)前各節(jié)點(diǎn)機(jī)的負(fù)載狀態(tài),動(dòng)態(tài)地調(diào)度任務(wù),使任務(wù)盡可能地并行執(zhí)行,提高了系統(tǒng)效率,達(dá)到了負(fù)載均衡的目標(biāo).為了有效地實(shí)施動(dòng)態(tài)任務(wù)調(diào)度,需要對(duì)分布式測(cè)控系統(tǒng)中的每一個(gè)任務(wù)進(jìn)行命名與定位.即:為每一個(gè)任務(wù)分配一個(gè)名字,用以唯一的識(shí)別它們,并且當(dāng)某一個(gè)任務(wù)被調(diào)度到其它機(jī)器上去運(yùn)行時(shí),能夠根據(jù)名字準(zhǔn)確地定位其任務(wù).本文基于面向?qū)?/p>

4、象技術(shù)提出了一種新的、全局的、與位置無(wú)關(guān)的類對(duì)象命名法CON,實(shí)現(xiàn)了對(duì)分布式測(cè)控系統(tǒng)任務(wù)的命名與定位,并且采用Java語(yǔ)言實(shí)現(xiàn)了該方法.分布式測(cè)控系統(tǒng)動(dòng)態(tài)任務(wù)調(diào)度算法實(shí)現(xiàn)的前提是有效地獲取各節(jié)點(diǎn)機(jī)的負(fù)載狀態(tài).本文對(duì)分布式測(cè)控系統(tǒng)各節(jié)點(diǎn)機(jī)的異構(gòu)性特點(diǎn)進(jìn)行了深入地研究,提出了一種新的負(fù)載狀態(tài)指標(biāo):Load=〈Load<,C>,Load<,M>〉.根據(jù)該指標(biāo),可以判定各節(jié)點(diǎn)機(jī)的負(fù)載狀態(tài).本文通過(guò)一個(gè)負(fù)載監(jiān)控程序來(lái)獲取和計(jì)算主機(jī)的負(fù)載狀態(tài)指標(biāo).