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

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

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

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