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

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

2、環(huán)境之間的關系、任務與資源控制策略之間的關系進行了抽象。提出了一個實例——離散任務資源分配策略( B W R A P ) 模型構建。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 ) 是一個應用于這個通用數(shù)學模型中的集中式資源分配策略，做為一個實例，B W R A P 說明這個通用的數(shù)學模型在進行資源分配策略

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

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