異構(gòu)環(huán)境中的PE資源控制策略研究.pdf

1、西南大學(xué)博士學(xué)位論文異構(gòu)環(huán)境中的PE資源控制策略研究姓名：楊娟申請(qǐng)學(xué)位級(jí)別：博士專業(yè)：基礎(chǔ)心理學(xué)指導(dǎo)教師：邱玉輝20070501兩南人學(xué)博l 。學(xué)位論文一、構(gòu)建了異構(gòu)網(wǎng)絡(luò)及P E 資源的數(shù)學(xué)模型及其實(shí)例一B W R A P由于已有的資源控制策略研究中缺乏一個(gè)一個(gè)完整的數(shù)學(xué)模型中對(duì)資源、任務(wù)之問的關(guān)系以及對(duì)P E 資源差異和網(wǎng)絡(luò)性能差異進(jìn)行抽象。因此本文提出了一個(gè)通用的數(shù)學(xué)模型，對(duì)資源控制策略所適用的異構(gòu)網(wǎng)絡(luò)環(huán)境、異構(gòu)P E 資源、任務(wù)與

2、環(huán)境之間的關(guān)系、任務(wù)與資源控制策略之間的關(guān)系進(jìn)行了抽象。提出了一個(gè)實(shí)例——離散任務(wù)資源分配策略( B W R A P ) 模型構(gòu)建。B W R A P( B a l a n c e d W o r k l o a d R e s o u r c eA l l o c a t i o nP o l i c y ) 是一個(gè)應(yīng)用于這個(gè)通用數(shù)學(xué)模型中的集中式資源分配策略，做為一個(gè)實(shí)例，B W R A P 說明這個(gè)通用的數(shù)學(xué)模型在進(jìn)行資源分配策略

3、構(gòu)建上，特別是集中式資源分配策略的構(gòu)建上是有用并且有效的。二、構(gòu)建了一個(gè)M a s t e r ／S l a v e 結(jié)構(gòu)下可保證Q o s 限制的資源控制策略～M M PB W R A P 是一個(gè)通用數(shù)學(xué)模型的實(shí)例，它通過任務(wù)流的任務(wù)均衡解決了離散任務(wù)流的資源分配問題，但它在構(gòu)建網(wǎng)絡(luò)環(huán)境的數(shù)學(xué)模型時(shí)忽略了網(wǎng)絡(luò)通信的建模，由于離散任務(wù)流的任務(wù)分配主要應(yīng)用在實(shí)時(shí)系統(tǒng)中，而不具有Q o s 限制的任務(wù)流處理幾乎是不存在的。因此在離散任務(wù)資源

4、控制策略中進(jìn)行網(wǎng)絡(luò)狀態(tài)的建模，并保證其Q o s 限制是必須的。另外，其高復(fù)雜度的求解算法也無法適用于大型網(wǎng)絡(luò)環(huán)境。本文提出了一個(gè)基于主／從結(jié)構(gòu)的離散任務(wù)流資源控制策略M M P ( m i n —m a xp o l i c y ) ，通過構(gòu)建代價(jià)函數(shù)為最小化系統(tǒng)整體響應(yīng)時(shí)間來實(shí)現(xiàn)任務(wù)均衡。而對(duì)代價(jià)函數(shù)添加Q o s 限制條件則實(shí)現(xiàn)了資源分配對(duì)實(shí)時(shí)系統(tǒng)時(shí)限的保證。三、構(gòu)建了一個(gè)可進(jìn)行任務(wù)復(fù)制有效性檢查的D A G 任務(wù)資源控制策略一E