網(wǎng)格資源管理的優(yōu)化問題

摘 要：本文主要介紹網(wǎng)格資源管理系統(tǒng)中使用的兩種經(jīng)濟(jì)模型，通過分析和討論這兩種經(jīng)濟(jì)模型的優(yōu)缺點(diǎn)，提出了網(wǎng)格資源管理的優(yōu)化目標(biāo)，并引入了協(xié)商模型。

關(guān)鍵詞：網(wǎng)格；資源管理

中圖分類號(hào)：TP393.07 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1674-7712 （2014） 14-0000-01

一、網(wǎng)格資源管理系統(tǒng)中的經(jīng)濟(jì)模型

當(dāng)前解決網(wǎng)格資源分配中的供需雙方的均衡價(jià)格問題，主要通過建立了有效經(jīng)濟(jì)模型來完成。在經(jīng)濟(jì)模型的網(wǎng)格中，參與網(wǎng)格市場(chǎng)的因素有：資源的使用者、資源的提供者、網(wǎng)格的市場(chǎng)目錄、網(wǎng)格銀行等，為了滿足市場(chǎng)對(duì)參與資源管理用戶的需求，并且是網(wǎng)格資源得到合理、高效的使用，研究人員在考慮到資源分配的效率、資源分配時(shí)間、通信代價(jià)、資源的有效性及資源安全性等基礎(chǔ)上，把現(xiàn)實(shí)中經(jīng)常使用的經(jīng)濟(jì)模型放到網(wǎng)格研究中去，目的就是來解決資源的交易問題。目前我們經(jīng)常使用的網(wǎng)格資源管理系統(tǒng)的經(jīng)濟(jì)模型有：基于出價(jià)的按比例分配模型、社區(qū)-聯(lián)合交換模型、議價(jià)-合同網(wǎng)模型、商品市場(chǎng)模型及拍賣模型。上述的幾種經(jīng)濟(jì)模型，商品市場(chǎng)模型和拍賣模型是經(jīng)常使用的，下面將重點(diǎn)介紹拍賣模型和商品市場(chǎng)模型，并對(duì)它們的優(yōu)點(diǎn)和缺點(diǎn)進(jìn)行詳細(xì)的分析與討論。

（一）拍賣模型。在拍賣模型中，首先資源提供者在整個(gè)網(wǎng)格資源系統(tǒng)中提出要拍賣的請(qǐng)求，然后資源使用者根據(jù)自身的情況對(duì)有意向的資源對(duì)資源提供者要價(jià)，資源使用者根據(jù)資源使用者提出的價(jià)格進(jìn)行比對(duì)，將資源的使用給要價(jià)最高的資源使用者。從而出價(jià)最高的資源使用者獲得資源的使用權(quán)利。

拍賣模型的優(yōu)點(diǎn)是：拍賣模型在資源定價(jià)方面具有很大的靈活性，拍賣模型在現(xiàn)實(shí)社會(huì)中得到了非常廣泛的應(yīng)用；通過這種形式的拍賣，在初始定價(jià)沒有設(shè)定的拍賣市場(chǎng)內(nèi)，以這種形式對(duì)資源拍賣，可以在一個(gè)相對(duì)較短的時(shí)間段內(nèi)為市場(chǎng)資源進(jìn)行定價(jià)；拍賣的價(jià)格在一定程度上反映了資源提供者的意愿與市場(chǎng)資源的稀少程度。

拍賣模型有如下缺點(diǎn)：（1）資源匹配所需要的時(shí)間成本要大大增加；（2）可能預(yù)算比較少的資源使用者在很長(zhǎng)的時(shí)間內(nèi)沒有辦法拍賣到資源的使用權(quán)，因?yàn)榕馁u模式采用的是“價(jià)高者得”的標(biāo)準(zhǔn)；（3）拍賣模型不能夠真實(shí)反映出資源使用者的意向，只能夠反映資源提供者的所提出來的拍賣意向。

（二）商品市場(chǎng)的模型。是資源的提供者首先把資源總體信息、資源的價(jià)格信息、資源的服務(wù)相關(guān)的信息提供到整個(gè)網(wǎng)格的市場(chǎng)中去，資源的使用者根據(jù)自身的需要，從網(wǎng)格市場(chǎng)中尋找與其條件相符合的信息資源，資源提供者根據(jù)資源使用者提出來的價(jià)格、時(shí)間和數(shù)量制定相對(duì)應(yīng)的收費(fèi)標(biāo)準(zhǔn)。

商品市場(chǎng)模型的優(yōu)點(diǎn)是：與拍賣模型相比，商品市場(chǎng)模型中資源使用者可以在一個(gè)相對(duì)較短的時(shí)間段內(nèi)發(fā)現(xiàn)與其匹配的資源并且能夠與這些資源達(dá)成一致的結(jié)論，進(jìn)而提高了資源分配的效率，縮短了資源發(fā)現(xiàn)的時(shí)間長(zhǎng)短。

商品市場(chǎng)模型的缺點(diǎn)是：（1）商品市場(chǎng)模型的資源定價(jià)機(jī)制不夠靈活；（2）商品市場(chǎng)模型中的資源使用者僅根據(jù)資源提供者給出的粗略信息進(jìn)行資源的調(diào)度和分配，對(duì)網(wǎng)絡(luò)是否有延遲、資源的響應(yīng)時(shí)間等因素有可能沒有考慮周全，最后的結(jié)果就是作業(yè)調(diào)度以失敗告終或者是資源使用者得出的結(jié)果沒有辦法達(dá)到最優(yōu)的情況；（3）在商品市場(chǎng)模型中，用戶的意愿很難通過確定的數(shù)字進(jìn)行充分地表達(dá)，用戶通過提出作業(yè)的預(yù)算與時(shí)間約束兩個(gè)條件來進(jìn)行目標(biāo)資源的匹配；（4）商品市場(chǎng)模型是以用戶得有效使用為核心，資源提供者的利益以及網(wǎng)格系統(tǒng)的工作效率很難保證；（5）商品市場(chǎng)模型在同一時(shí)間不可能把資源提供者和資源使用者的意愿統(tǒng)一。在一個(gè)比較成熟的網(wǎng)格資源系統(tǒng)中，資源提供者與資源使用者雙方的意愿應(yīng)該在買賣中得到充分的體現(xiàn)。

二、網(wǎng)格資源管理的優(yōu)化

在網(wǎng)格資源管理中可以對(duì)其資源提供者、資源使用者和網(wǎng)格系統(tǒng)進(jìn)行優(yōu)化，其各部分優(yōu)化目標(biāo)為：

（一）資源提供者優(yōu)化目標(biāo)。在資源提供者之間，其優(yōu)化的目標(biāo)就是通過改善服務(wù)質(zhì)量來提高資源價(jià)格，最終使收益最大化。資源的提供者把閑置的、不經(jīng)常使用的資源加入到網(wǎng)格資源管理系統(tǒng)中去，目的就是為資源使用者提供所需要的服務(wù)，同時(shí)獲得服務(wù)所得的利潤(rùn)，資源提供者優(yōu)化的目標(biāo)就是將用戶作業(yè)盡可能多的吸引到資源執(zhí)行中去。

（二）資源使用者優(yōu)化目標(biāo)。在資源使用者和資源提供者之間，就資源的時(shí)間與使用價(jià)格進(jìn)行協(xié)商，資源使用者從協(xié)商中獲得的使用的效用，目標(biāo)是總效用最大化。

（三）網(wǎng)格系統(tǒng)優(yōu)化目標(biāo)。網(wǎng)格系統(tǒng)的優(yōu)化目標(biāo)是提高整個(gè)系統(tǒng)中資源使用者和資源供給者的完成率和資源的利用率，從而提高整個(gè)網(wǎng)格系統(tǒng)的效率。

三、在網(wǎng)格資源管理中的引進(jìn)協(xié)商模型

協(xié)商模型應(yīng)用于網(wǎng)格資源管理有以下幾個(gè)特點(diǎn)：（1）現(xiàn)實(shí)社會(huì)中商品的提供者會(huì)根據(jù)所提供商品的質(zhì)量問題、同一類商品在市場(chǎng)中的供應(yīng)和需求量、商品的售后服務(wù)情況、自己本身的經(jīng)營(yíng)狀況等因素對(duì)自己的商品進(jìn)行價(jià)格定位，在這種情況下會(huì)導(dǎo)致在市場(chǎng)中同一類商品的價(jià)格會(huì)在一定的時(shí)間和范圍內(nèi)有所不同；（2）協(xié)商模型更加適合現(xiàn)實(shí)社會(huì)中商品交易的習(xí)慣；（3）首先從許多商品提供者之中選擇其中的幾個(gè)，然后商品使用者會(huì)與選擇的商品提供者進(jìn)行協(xié)商，主要協(xié)商的因素是交貨的時(shí)間與商品的價(jià)格，最后商品使用者與其最終談成的商品提供者就預(yù)期提供的服務(wù)與優(yōu)惠的價(jià)格等問題達(dá)成一致，進(jìn)行交易。

協(xié)商的步驟：（1）在協(xié)商開始前，資源提供者采用廣播、agent-agent方式向資源使用者發(fā)送消息提出協(xié)；（2）收到消息有意向的資源使用者會(huì)回信表名協(xié)商意愿，如果資源提供者在規(guī)定時(shí)間內(nèi)沒有收到有協(xié)商的消息，可以選擇再次發(fā)送消息或發(fā)送消息結(jié)束；（3）有意向的資源提供者和資源使用者進(jìn)入?yún)f(xié)商模式，雙方交換原始服務(wù)信息；（4）收到資源提供者提供的服務(wù)后，資源使用者要做出應(yīng)答。如果以接受或退出作為應(yīng)答，則協(xié)商結(jié)束。

四、結(jié)束語

本文主要介紹了網(wǎng)格資源管理中經(jīng)常使用的拍賣模型和商品市場(chǎng)模型，就其這種經(jīng)常使用的模型的優(yōu)缺點(diǎn)進(jìn)行了討論和分析，在此基礎(chǔ)上提出了網(wǎng)格資源管理系統(tǒng)的優(yōu)化目標(biāo)，并且將協(xié)商模型引入進(jìn)了網(wǎng)格資源管理系統(tǒng)的研究中。

參考文獻(xiàn)：

[1]柴進(jìn).基于計(jì)算經(jīng)濟(jì)模型的網(wǎng)格任務(wù)調(diào)度策略研究[D].蘭州理工大學(xué)，2007.

[作者簡(jiǎn)介]杜麗（1983-），女，碩士研究生，工學(xué)院計(jì)算機(jī)系教師，助教，研究方向：網(wǎng)格計(jì)算；孫敏（1982-），女，教師，研究生，助教。研究方向：圖像處理與增強(qiáng)現(xiàn)實(shí)。