面向電力分布式計(jì)算的任務(wù)調(diào)度機(jī)制研究.pdf

1、近年來，隨著計(jì)算機(jī)通信技術(shù)的飛速發(fā)展和互聯(lián)網(wǎng)商業(yè)模式的急速轉(zhuǎn)變，基于網(wǎng)絡(luò)的應(yīng)用隨處可見。隨著網(wǎng)絡(luò)應(yīng)用的普及，數(shù)據(jù)量急劇增加，對(duì)計(jì)算平臺(tái)的存儲(chǔ)能力和計(jì)算速度提出了嚴(yán)峻挑戰(zhàn)，分布式計(jì)算以其優(yōu)異的計(jì)算性能和存儲(chǔ)能力得到了廣泛應(yīng)用，作為代表的云計(jì)算近年來更是發(fā)展迅速，已有不少應(yīng)用實(shí)例。任務(wù)調(diào)度作為分布式計(jì)算的重要內(nèi)容一直以來都是研究熱點(diǎn)，實(shí)時(shí)調(diào)度由于考慮到任務(wù)的時(shí)限約束在具有實(shí)時(shí)性要求的分布式應(yīng)用場合得到了廣泛應(yīng)用。
　　本文針對(duì)電力系統(tǒng)

2、現(xiàn)有計(jì)算平臺(tái)在并行計(jì)算能力、規(guī)模動(dòng)態(tài)擴(kuò)展性和網(wǎng)絡(luò)應(yīng)用等方面的不足，討論了虛擬化、并行編程和虛擬桌面等核心云計(jì)算技術(shù)在建設(shè)新型電力分布式計(jì)算平臺(tái)中的應(yīng)用，繼而設(shè)計(jì)了電力云計(jì)算平臺(tái)，進(jìn)一步給出了平臺(tái)軟硬件體系結(jié)構(gòu)，并以離線仿真計(jì)算為例說明了平臺(tái)網(wǎng)絡(luò)應(yīng)用模式和計(jì)算過程。接下來基于設(shè)計(jì)的電力云計(jì)算平臺(tái)，針對(duì)電力系統(tǒng)常規(guī)分析計(jì)算的時(shí)效性，提出了基于負(fù)載均衡的實(shí)時(shí)周期性任務(wù)調(diào)度算法，算法在任務(wù)分配階段根據(jù)當(dāng)前負(fù)載狀態(tài)采取排序映射策略確保各個(gè)處理器負(fù)

3、載基本均衡，在單機(jī)調(diào)度階段采取EDF(EarliestDeadlineFirst)進(jìn)行調(diào)度，仿真結(jié)果表明算法具有良好的負(fù)載均衡性能。
　　除了常規(guī)的實(shí)時(shí)周期性任務(wù)外，電力計(jì)算還存在具有強(qiáng)時(shí)限約束的偶發(fā)性任務(wù)和允許錯(cuò)過時(shí)限的軟實(shí)時(shí)非周期任務(wù)，同樣需要得到及時(shí)響應(yīng)。為此設(shè)計(jì)了基于資源預(yù)留和搶占優(yōu)先的多類型實(shí)時(shí)任務(wù)調(diào)度算法，算法在任務(wù)分配階段允許硬實(shí)時(shí)任務(wù)搶占軟實(shí)時(shí)任務(wù)資源，并通過為偶發(fā)性任務(wù)預(yù)留處理器資源的方式提高平臺(tái)響應(yīng)能力。仿真結(jié)