帶有協(xié)商機制的任務(wù)流網(wǎng)格調(diào)度模型的設(shè)計與實現(xiàn).pdf

1、計算網(wǎng)格是多機構(gòu)參與的資源協(xié)同機制。其中，工作流作為協(xié)同問題中的一個重要方面近年來已成為計算網(wǎng)格研究的新領(lǐng)域。從計算網(wǎng)格資源的使用角度考慮，商品市場作為模型是自然的，因為可把計算網(wǎng)格看作為是一個面向產(chǎn)品(商業(yè))的計算環(huán)境。由于網(wǎng)格資源的地理分布性，異構(gòu)性以及資源擁有者采用各自的資源定價策略，這導(dǎo)致網(wǎng)格資源價格管理十分復(fù)雜。此外，網(wǎng)格資源市場提倡的自由競爭機制以及一些網(wǎng)格資源的不合理定價，將可能導(dǎo)致一些資源調(diào)度失敗。同時，一些網(wǎng)格參與者可

2、能不遵守資源市場規(guī)則，例如資源消費者設(shè)法讓其他消費者訪問某資源，使其長時間閑置，迫使該資源擁有者降價;而資源提供商卻為了自身利益最大化地為其資源做出定價，甚至可能出現(xiàn)價格壟斷。對于任務(wù)流作業(yè)，盡管提出了許多調(diào)度模型，但是網(wǎng)格資源定價具有隨機性的瓶頸，使得傳統(tǒng)任務(wù)流作業(yè)調(diào)度模型沒有較好的適應(yīng)性。
　　鑒于此，本文在前期的研究的基礎(chǔ)上，針對網(wǎng)格工作流的協(xié)同問題將經(jīng)濟學(xué)中的價格協(xié)商機制引入網(wǎng)格計算，提出一種基于任務(wù)流的協(xié)商模WFWN(W

3、ork f low with Negotiation)。帶有協(xié)商機制的任務(wù)流網(wǎng)格調(diào)度模型采用市場機制模擬網(wǎng)格計算環(huán)境，用價格機制調(diào)控供需雙方實現(xiàn)動態(tài)平衡。它通過描述符方便的對資源和任務(wù)流作業(yè)進(jìn)行管理，解決任務(wù)流作業(yè)在異構(gòu)環(huán)境中的協(xié)同問題。通過MCT矩陣來存儲資源和作業(yè)的描述符，從而方便的對作業(yè)和資源進(jìn)行映射；提高作業(yè)和資源之間的匹配率。當(dāng)資源與作業(yè)的價格出現(xiàn)不匹配時，使用價格談判機制進(jìn)行二次作業(yè)匹配，從而大大減少了因資源不匹配而使得作業(yè)