專利名稱：一種基于同時(shí)向上報(bào)價(jià)拍賣(mài)機(jī)制的網(wǎng)格資源調(diào)度方法
技術(shù)領(lǐng)域：
本發(fā)明屬于網(wǎng)絡(luò)技術(shù)領(lǐng)域，具體涉及一種基于同時(shí)向上報(bào)價(jià)拍賣(mài)機(jī)制的網(wǎng)格資源調(diào)度方法。
背景技術(shù)：
網(wǎng)格技術(shù)可以將網(wǎng)絡(luò)中的各種資源連接并整合，將資源的空余份額提供給需要它們的用戶。為了使資源提供者積極地加入網(wǎng)格提供自己的閑置資源，網(wǎng)格需要建立能夠充分激勵(lì)資源提供者并顧及到雙方利益的資源配置機(jī)制。傳統(tǒng)的網(wǎng)格資源配置機(jī)制是基于用戶直接申請(qǐng)資源和資源提供者的管理人員手工調(diào)配的，無(wú)法體現(xiàn)網(wǎng)格用戶和資源提供者的各自利益，也無(wú)法實(shí)現(xiàn)網(wǎng)格資源的動(dòng)態(tài)調(diào)配。

發(fā)明內(nèi)容
針對(duì)現(xiàn)有網(wǎng)格資源調(diào)度方法的不足，本發(fā)明提供一種基于同時(shí)向上報(bào)價(jià)拍賣(mài)機(jī)制的網(wǎng)格資源調(diào)度方法，將網(wǎng)格中閑置的普適資源在長(zhǎng)期時(shí)間范圍內(nèi)的使用權(quán)作為商品以進(jìn)行資源租用交易，并使用遺傳算法對(duì)機(jī)制中遇到的組合優(yōu)化問(wèn)題進(jìn)行求解，并根據(jù)得到的結(jié)果對(duì)相關(guān)資源進(jìn)行調(diào)度。一、本發(fā)明的基于同時(shí)向上報(bào)價(jià)拍賣(mài)機(jī)制的網(wǎng)格資源調(diào)度方法的基本原理1網(wǎng)格資源分類按照使用目的，本發(fā)明將網(wǎng)格資源按照資源提供的能力種類不同而分為網(wǎng)格處理資源和網(wǎng)格存儲(chǔ)資源。網(wǎng)格處理資源包括一切在網(wǎng)格上能夠?qū)τ谑聞?wù)或某一類特定問(wèn)題提供處理能力的資源，在這些資源當(dāng)中，計(jì)算機(jī)等計(jì)算資源提供的是對(duì)于數(shù)據(jù)的加工處理能力，工廠中的生產(chǎn)設(shè)備提供的是對(duì)于產(chǎn)品原材料或半成品的加工處理能力，而人類作為社會(huì)人而言提供的是在現(xiàn)實(shí)生活和工作中遇到的各種問(wèn)題的處理能力。而網(wǎng)格存儲(chǔ)資源包括一切在網(wǎng)格上能夠在一段時(shí)間內(nèi)提供一定的空間來(lái)容納規(guī)定的物品或信息的資源，在這些資源中，網(wǎng)絡(luò)中服務(wù)器的外存可用于存儲(chǔ)數(shù)據(jù)信息，工業(yè)區(qū)中的倉(cāng)庫(kù)可用于存儲(chǔ)原材料、半成品或成品，而網(wǎng)絡(luò)資源中的帶寬資源則用于暫時(shí)存儲(chǔ)流動(dòng)的數(shù)據(jù)包。但是上述的分類有時(shí)會(huì)出現(xiàn)這種情況，一個(gè)資源既包含處理能力也包含存儲(chǔ)能力。此時(shí)如果該資源的存儲(chǔ)能力是為處理能力而服務(wù)的，本發(fā)明認(rèn)為該資源是處理資源；而如果該資源的存儲(chǔ)能力可以獨(dú)立于處理能力，或是提供的存儲(chǔ)能力超出了輔助本身處理能力所需的數(shù)量，那么本發(fā)明認(rèn)為該資源是處理資源和存儲(chǔ)資源的綜合體。本發(fā)明假定在某一類資源交易中，如果某些資源因?yàn)樾枨罅枯^大并經(jīng)常發(fā)生交易，那么相關(guān)領(lǐng)域會(huì)制定出該類資源需求的標(biāo)準(zhǔn)規(guī)范。按照網(wǎng)格資源是否符合這些標(biāo)準(zhǔn)規(guī)范，本發(fā)明將網(wǎng)格資源分為普適資源和特殊資源。這種分法同時(shí)也表明符合某些普適資源標(biāo)準(zhǔn)的網(wǎng)格資源可以按照擁有者的意愿而將資源歸入到某一種普適資源類中，因而和其它同類普適資源一樣以該類普適資源的價(jià)值標(biāo)準(zhǔn)進(jìn)行交易；或是將該種資源作為一種特定的特殊資源以買(mǎi)方自己的價(jià)值標(biāo)準(zhǔn)進(jìn)行交易。當(dāng)賣(mài)方將能力當(dāng)作特殊能力處理時(shí)，可以通過(guò)額外的描述信息來(lái)指出其資源所提供能力的特殊價(jià)值所在；而將能力當(dāng)作普適能力交易時(shí)，對(duì)于該能力的描述信息只局限于標(biāo)準(zhǔn)規(guī)定的范圍內(nèi)。同時(shí)使用以上兩種規(guī)則進(jìn)行劃分，本發(fā)明將資源分為普適處理資源、特殊處理資源、普適存儲(chǔ)資源和特殊存儲(chǔ)資源。本發(fā)明中交易的拍賣(mài)品實(shí)質(zhì)上就是由這些資源中的某一類資源在某一段時(shí)間內(nèi)的使用權(quán)，最終獲勝者通過(guò)交易獲得的實(shí)際商品是這段時(shí)間內(nèi)該資源提供的對(duì)應(yīng)能力。因?yàn)橘Y源使用權(quán)的租用有對(duì)應(yīng)的時(shí)間限制，因此其提供的能力自然具有時(shí)間屬性。本發(fā)明按照能力的最短持續(xù)租用時(shí)間的長(zhǎng)短將能力分為短期能力和長(zhǎng)期能力。在交易短期普適能力時(shí)，本發(fā)明設(shè)計(jì)的拍賣(mài)方法采取塊狀能力描述來(lái)對(duì)各賣(mài)方提供的能力進(jìn)行標(biāo)準(zhǔn)化統(tǒng)計(jì)，每一個(gè)能力塊有如下三個(gè)屬性開(kāi)始時(shí)間、持續(xù)時(shí)間、容量。本發(fā)明將從能力塊的開(kāi)始時(shí)間起經(jīng)過(guò)持續(xù)時(shí)間后的這段連續(xù)時(shí)間稱為能力塊的有效期。當(dāng)交易的商品是處理能力時(shí)，容量代表的是有效期內(nèi)能夠完成的任務(wù)量。當(dāng)交易的商品是存儲(chǔ)能力時(shí)，容量代表的是有效期內(nèi)任意時(shí)間內(nèi)能夠接納的最大存儲(chǔ)量。塊狀能力劃分的本質(zhì)是使用性能曲線刻畫(huà)資源能力隨時(shí)間的變化之后，使用離散化的方法統(tǒng)計(jì)單位塊時(shí)間內(nèi)能力的供給量。而能力塊的持續(xù)時(shí)間大小不僅應(yīng)該反映相關(guān)用戶需求的時(shí)間單位度量，也應(yīng)該作為一種合理度量的時(shí)間范圍使賣(mài)方能夠?qū)Y源能力進(jìn)行統(tǒng)計(jì)。能力的塊狀劃分參見(jiàn)

圖1。在交易長(zhǎng)期能力時(shí)，本發(fā)明設(shè)計(jì)的拍賣(mài)平臺(tái)采取帶狀能力描述來(lái)刻畫(huà)買(mǎi)方的需求和賣(mài)方的供應(yīng)量。每一個(gè)能力帶有如下三個(gè)屬性開(kāi)始時(shí)間、持續(xù)時(shí)間和瞬時(shí)能力值。同樣， 本發(fā)明將從能力帶的開(kāi)始時(shí)間起經(jīng)過(guò)持續(xù)時(shí)間后的這段連續(xù)時(shí)間稱為能力帶的有效期。當(dāng)交易的商品是處理能力時(shí)，瞬時(shí)能力值代表的是有效期內(nèi)每一單位時(shí)間內(nèi)能夠完成的平均任務(wù)量。當(dāng)交易的商品是存儲(chǔ)能力時(shí)，瞬時(shí)能力值代表的是有效期內(nèi)任意時(shí)刻分配給該買(mǎi)方的最大存儲(chǔ)量。2用戶需求與市場(chǎng)劃分按照上文中對(duì)拍賣(mài)品的分類，本發(fā)明將拍賣(mài)市場(chǎng)分為用于交易短期普適能力的市場(chǎng)、交易長(zhǎng)期普適資源能力的市場(chǎng)和交易特殊能力的市場(chǎng)。通過(guò)將市場(chǎng)分成三類，本發(fā)明分別設(shè)計(jì)了相關(guān)的拍賣(mài)機(jī)制。如圖2所示，可能參與拍賣(mài)的買(mǎi)方根據(jù)參與拍賣(mài)的目的不同可分為大型用戶、應(yīng)用服務(wù)提供商和特殊用戶。其中，應(yīng)用服務(wù)提供商參與拍賣(mài)的目的是為了購(gòu)買(mǎi)大量的已被用戶廣泛使用的、具有大量市場(chǎng)的處理能力和存儲(chǔ)能力，將這些能力整合、經(jīng)過(guò)特定的配置后以定價(jià)的方式賣(mài)給中小型企業(yè)或是家庭用戶。大型用戶參與拍賣(mài)是因?yàn)楸旧淼男枨蠖枰庥么罅康?、長(zhǎng)期的資源。而特殊用戶參與拍賣(mài)的目的是為了滿足自己的個(gè)性化需求需要在一段時(shí)間內(nèi)租用某些特殊資源能力。而參與這些拍賣(mài)的賣(mài)方則是區(qū)域性的網(wǎng)格資源提供商。如圖3所示，大型用戶和應(yīng)用服務(wù)提供商的能力需求可能是一條隨時(shí)間變化的曲線。通常情況下，這些網(wǎng)格用戶會(huì)根據(jù)每一時(shí)段的需求周期性地租用未來(lái)一段時(shí)間內(nèi)需要的能力，和實(shí)際的需求情況作比較，可能出現(xiàn)圖中所示的高估、平均和低估三種情況。當(dāng)買(mǎi)方購(gòu)買(mǎi)的長(zhǎng)期能力處于平均或低估時(shí)，會(huì)發(fā)生某一時(shí)段的需求超出了用戶手中資源能夠供應(yīng)的情況。產(chǎn)生的突發(fā)性能力短缺，需要買(mǎi)方獲取一定量的短期能力。針對(duì)買(mǎi)方對(duì)于長(zhǎng)、短期兩種不同需求，本發(fā)明使用同時(shí)向上叫價(jià)拍賣(mài)配合帶狀能力描述來(lái)滿足買(mǎi)方對(duì)于普適能力的長(zhǎng)期能力需求。3同時(shí)向上報(bào)價(jià)拍賣(mài)機(jī)制本發(fā)明對(duì)原始的同時(shí)向上叫價(jià)拍賣(mài)進(jìn)行修改，配合帶狀能力劃分使之適用于長(zhǎng)期的普適能力交易情況。3.1技術(shù)要點(diǎn)同時(shí)向上叫價(jià)拍賣(mài)與傳統(tǒng)的單向拍賣(mài)的區(qū)別在于在一個(gè)拍賣(mài)中多個(gè)拍賣(mài)品同時(shí)起拍，而且買(mǎi)方可在拍賣(mài)結(jié)束前可以選擇向任意拍賣(mài)品投標(biāo)，其拍賣(mài)方式通常使用增價(jià)拍賣(mài)。結(jié)合單向拍賣(mài)機(jī)制設(shè)計(jì)方法，在其對(duì)應(yīng)的網(wǎng)絡(luò)拍賣(mài)的設(shè)計(jì)過(guò)程中應(yīng)該考慮和注意如下幾方面問(wèn)題(1)信息的公開(kāi)性與結(jié)束條件當(dāng)拍賣(mài)平臺(tái)接收到賣(mài)方的委托和買(mǎi)方的標(biāo)的等信息后，其他的拍賣(mài)參與者是不知道這些信息的，因此拍賣(mài)平臺(tái)可以選擇哪些信息應(yīng)該公開(kāi)、在何時(shí)公開(kāi)。而結(jié)束條件也可以有多種形式，可以是定時(shí)的(在拍賣(mài)前由賣(mài)方規(guī)定拍賣(mài)的總持續(xù)時(shí)間，當(dāng)時(shí)間到達(dá)后，商品由出價(jià)最高者或當(dāng)前的勝標(biāo)集合所獲得)；也可以是滿足特定條件就結(jié)束的(賣(mài)方可以規(guī)定當(dāng)買(mǎi)方出價(jià)或當(dāng)前勝標(biāo)集合的平均出價(jià)高于某一個(gè)預(yù)設(shè)價(jià)格時(shí)，拍賣(mài)結(jié)束)。信息的選擇公開(kāi)和不同結(jié)束條件的結(jié)合會(huì)導(dǎo)致拍賣(mài)出現(xiàn)不同的效果。例如在傳統(tǒng)的封標(biāo)拍賣(mài)中， 買(mǎi)方的標(biāo)的就是對(duì)外不公開(kāi)的。由于拍賣(mài)只有一個(gè)回合，買(mǎi)方為了能夠獲勝會(huì)在估算其他買(mǎi)方的投標(biāo)價(jià)值后提交自己的標(biāo)的。因此，拍賣(mài)的最終結(jié)果可能不是最有實(shí)力獲勝的買(mǎi)方， 其可能因?yàn)檫^(guò)低的估計(jì)其他買(mǎi)方的出價(jià)而提出了過(guò)低的報(bào)價(jià)。如果規(guī)定封標(biāo)拍賣(mài)進(jìn)行多輪并將每一輪的結(jié)果公布給各個(gè)買(mǎi)方，則買(mǎi)方通過(guò)獲勝標(biāo)的的信息會(huì)修改自己原有的過(guò)低估計(jì)，從而避免上面情況的發(fā)生。當(dāng)拍賣(mài)結(jié)束后，賣(mài)方希望能夠?qū)⑸唐泛侠淼姆峙浣o出價(jià)最高的競(jìng)標(biāo)者或是集體價(jià)值最高的標(biāo)的集合，此時(shí)該次拍賣(mài)被認(rèn)為是有效的。如果將拍賣(mài)的結(jié)束條件設(shè)定為固定時(shí)間結(jié)束，則可能會(huì)出現(xiàn)“狙擊”現(xiàn)象。所謂“狙擊”現(xiàn)象指的是在定時(shí)拍賣(mài)中，一些競(jìng)標(biāo)者在拍賣(mài)即將結(jié)束時(shí)迅速提交標(biāo)的使自己成為獲勝者，在剩余的時(shí)間內(nèi)原有的獲勝者可能來(lái)不及反應(yīng)，拍賣(mài)就結(jié)束了。此時(shí)的拍賣(mài)過(guò)程其實(shí)是不完全的，部分買(mǎi)方可能的投標(biāo)行為因?yàn)闀r(shí)間的關(guān)系而來(lái)不及進(jìn)行。為了避免這種情況的發(fā)生，可以修改拍賣(mài)的結(jié)束條件，例如可以規(guī)定當(dāng)一段時(shí)間內(nèi)拍賣(mài)方?jīng)]有接收到新的標(biāo)的時(shí)，拍賣(mài)才算真正結(jié)束，而出現(xiàn)“狙擊”現(xiàn)象時(shí)， 拍賣(mài)的結(jié)束時(shí)間會(huì)自動(dòng)向后延長(zhǎng)一段時(shí)間。(2)組合拍賣(mài)與勝標(biāo)確認(rèn)問(wèn)題在多商品拍賣(mài)中，如果商品是可分的或是可以有多種組合方式時(shí)，會(huì)出現(xiàn)勝標(biāo)確認(rèn)問(wèn)題。這通常出現(xiàn)在大型采購(gòu)競(jìng)標(biāo)中，部分或全部的競(jìng)標(biāo)者無(wú)法獨(dú)自提供采購(gòu)計(jì)劃中的全部商品，此時(shí)為了確定從各個(gè)競(jìng)標(biāo)者手中采購(gòu)的商品種類和商品數(shù)量，通常招標(biāo)者需要在拍賣(mài)前根據(jù)自己的需求和偏好制定一種可以衡量不同組合方案之間差異的方法，通過(guò)這種方法拍賣(mài)方可以按照招標(biāo)者的意愿選擇出最好的方案。但是如果參與競(jìng)標(biāo)的買(mǎi)方數(shù)量較多時(shí)，大量的標(biāo)的會(huì)導(dǎo)致可行的標(biāo)的組合方案很多。此時(shí)如果可供求解的時(shí)間相對(duì)于問(wèn)題的規(guī)模而言較短，那么很難保證能夠在規(guī)定的時(shí)間內(nèi)選擇出最好的方案。此時(shí)在一個(gè)合理的時(shí)間范圍內(nèi)求得一個(gè)令招標(biāo)者比較滿意的方案是必要的，為此需要根據(jù)問(wèn)題的數(shù)學(xué)模型設(shè)計(jì)相應(yīng)的算法來(lái)求解勝標(biāo)確認(rèn)問(wèn)題。從本質(zhì)上說(shuō)，勝標(biāo)確認(rèn)問(wèn)題是一個(gè)組合優(yōu)化問(wèn)題，問(wèn)題的目標(biāo)函數(shù)就是由招標(biāo)者制定的衡量方案好壞的方法對(duì)應(yīng)的數(shù)學(xué)表達(dá)式，而商品本身的特點(diǎn)和賣(mài)方制定的不同組合限制條件會(huì)形成不同的約束條件，導(dǎo)致問(wèn)題對(duì)應(yīng)的數(shù)學(xué)模型有不同的結(jié)構(gòu)。例如如果規(guī)定將拍賣(mài)中的商品可以以任意百分比分割，那么該商品的勝標(biāo)確認(rèn)可以對(duì)應(yīng)于0-1背包問(wèn)題，這種情況可能發(fā)生在同種類大宗商品的拍賣(mài)中。如果商品帶有的某些屬性導(dǎo)致不同分割得到的商品不可相互替換時(shí)，該商品的勝標(biāo)確認(rèn)就是一種帶有特定約束條件的0-1背包問(wèn)題，這種情況可能發(fā)生在政府招標(biāo)或企業(yè)的大型采購(gòu)中。對(duì)于不同結(jié)構(gòu)的數(shù)學(xué)模型，不同算法在相同時(shí)間內(nèi)求得的較優(yōu)解可能會(huì)不同。在現(xiàn)實(shí)生活中，通過(guò)事前與行業(yè)內(nèi)的專家和招標(biāo)者溝通，拍賣(mài)方可以獲知拍賣(mài)中各種商品的價(jià)值信息和可能的組合情況。由此可以通過(guò)模擬的手段產(chǎn)生大量的拍賣(mài)實(shí)例，通過(guò)利用大量的這種可能數(shù)據(jù)進(jìn)行實(shí)驗(yàn)，就有可能找出一種在大多數(shù)情況下性能較優(yōu)的算法。能夠解決此類問(wèn)題的方法有很多，本發(fā)明使用了其中的兩種算法來(lái)求解拍賣(mài)機(jī)制中對(duì)應(yīng)的0-1背包問(wèn)題并比較其性能差異。其中一種是傳統(tǒng)的最優(yōu)化求解方法中的分枝限界法，以構(gòu)建二叉樹(shù)的方式逐步探尋解空間；另一種是遺傳算法。當(dāng)組合拍賣(mài)中的勝標(biāo)確認(rèn)算法求得的不是該問(wèn)題對(duì)應(yīng)的最優(yōu)解時(shí)，買(mǎi)方的獲勝帶有一定的偶然性。為了盡量避免這種偶然性，可以將組合拍賣(mài)設(shè)置成回合制(將一段固定的時(shí)間規(guī)定為拍賣(mài)的一個(gè)回合，每個(gè)回合結(jié)束后進(jìn)行勝標(biāo)確認(rèn))，把拍賣(mài)平臺(tái)在任意時(shí)間點(diǎn)接收到的買(mǎi)方標(biāo)的信息和每一回合的勝標(biāo)結(jié)果對(duì)所有買(mǎi)方公開(kāi)。將買(mǎi)方的標(biāo)的信息公開(kāi)是為了使各個(gè)買(mǎi)方通過(guò)其他買(mǎi)方提出的報(bào)價(jià)信息來(lái)校正商品的市場(chǎng)供求信息并調(diào)整自己對(duì)于商品的價(jià)值估計(jì)，從而在拍賣(mài)過(guò)程中正確的做出決策。而將每一回合的勝標(biāo)集合及時(shí)公開(kāi)是為了打破拍賣(mài)過(guò)程中可能存在的價(jià)格僵局(所有買(mǎi)方都認(rèn)為自己當(dāng)前的標(biāo)的很可能獲勝而導(dǎo)致不再有新的標(biāo)的產(chǎn)生)，這種作用類以于傳統(tǒng)英式拍賣(mài)中拍賣(mài)師在成交前敲錘的動(dòng)作，都是使用當(dāng)前拍賣(mài)結(jié)果來(lái)刺激各個(gè)買(mǎi)方繼續(xù)提高報(bào)價(jià)。3. 3. 2標(biāo)的刻畫(huà)本發(fā)明使用帶狀能力描述來(lái)刻畫(huà)長(zhǎng)期能力需求，能力的租用有效期是在拍賣(mài)的公告階段由賣(mài)方確定的，買(mǎi)方參與拍賣(mài)的目的是在該段時(shí)間內(nèi)獲得一定量的能力。3. 3. 2. 1買(mǎi)方標(biāo)的刻畫(huà)買(mǎi)方標(biāo)的包括如下幾部分買(mǎi)方的身份標(biāo)識(shí)(Bidder Identification) :bidi0登錄時(shí)，用戶身份標(biāo)識(shí)uid隸屬的身份標(biāo)識(shí)中心可判斷uid是否合法。合法性認(rèn)證后，在拍賣(mài)平臺(tái)內(nèi)使用唯一與uid對(duì)應(yīng)的資源提供方標(biāo)識(shí)Mdi表示該資源需求方。該標(biāo)識(shí)的用途類似于傳統(tǒng)拍賣(mài)中的買(mǎi)方出價(jià)號(hào)碼牌。該標(biāo)的面向的供應(yīng)商標(biāo)識(shí)(Provider Identification) :pid」。該身份標(biāo)識(shí)代表的是買(mǎi)方Mdi向賣(mài)方pi+提供的商品投標(biāo)。單位時(shí)間需要的能力數(shù)量(Required Capacity) :RCi。表達(dá)的是Mdi在租用期內(nèi)每單位時(shí)間的能力需求量。買(mǎi)方報(bào)價(jià)(Bidding Unit Price) =Bupi0 Bupi代表的是此次投標(biāo)中Mdi在租用期內(nèi)報(bào)出的單位數(shù)量能力購(gòu)買(mǎi)價(jià)格。
3. 3. 2. 2賣(mài)方能力刻畫(huà)賣(mài)方在拍賣(mài)的準(zhǔn)備期提供的信息包括如下幾部分賣(mài)方的身份標(biāo)識(shí)(Provider Identification) :pidJO登錄時(shí)，用戶身份標(biāo)識(shí)uid 隸屬的身份標(biāo)識(shí)中心可判斷uid是否合法。合法性認(rèn)證后，在拍賣(mài)平臺(tái)內(nèi)使用唯一與Uid 對(duì)應(yīng)的資源提供方標(biāo)識(shí)Pi+表示該資源提供方。該標(biāo)識(shí)的用途類似于拍賣(mài)品的標(biāo)識(shí)。單位時(shí)間提供能力數(shù)量(Supplied Capacity) :SCj。表達(dá)的是pid」在租用期內(nèi)每單位時(shí)間內(nèi)的能力供給量。賣(mài)方保留單價(jià)(Reserved Unit Price) :RuPj。代表pid」為單位能力設(shè)置的底價(jià)。二、本發(fā)明的技術(shù)方案本發(fā)明的基于同時(shí)向上報(bào)價(jià)拍賣(mài)機(jī)制的網(wǎng)格資源調(diào)度方法，將同時(shí)向上叫價(jià)拍賣(mài)設(shè)置為定期舉行，一次拍賣(mài)分為準(zhǔn)備期、篩選期和拍賣(mài)期，包括如下步驟步驟1、準(zhǔn)備期完成傳統(tǒng)拍賣(mài)的委托和公布階段；拍賣(mài)平臺(tái)在指定的日期內(nèi)接受所有賣(mài)方的委托，記錄并統(tǒng)計(jì)各個(gè)賣(mài)方提交的能力供應(yīng)量和保留價(jià)；在公布階段公開(kāi)這次拍賣(mài)中各個(gè)賣(mài)方的能力供應(yīng)量和篩選期的結(jié)束時(shí)間；步驟2、篩選期當(dāng)參與拍賣(mài)的買(mǎi)方過(guò)多時(shí)，拍賣(mài)平臺(tái)需要篩選出最可能勝出的那部分買(mǎi)方，淘汰其他參與者以防止過(guò)多的買(mǎi)方投標(biāo)造成拍賣(mài)的持續(xù)時(shí)間過(guò)長(zhǎng)而總成交金額增長(zhǎng)不多的情況；在篩選期內(nèi)對(duì)競(jìng)買(mǎi)人進(jìn)行身份認(rèn)證、登記，在網(wǎng)上銀行凍結(jié)保證金之后，進(jìn)行一輪篩選過(guò)程；在篩選期內(nèi)各買(mǎi)者只能投一次標(biāo)，標(biāo)的中標(biāo)明能力需求和出價(jià)，該標(biāo)的中不用標(biāo)明面向的供應(yīng)商標(biāo)識(shí)；假設(shè)拍賣(mài)平臺(tái)保留總需求量是1倍的總供應(yīng)量且出價(jià)最高的那部分買(mǎi)方繼續(xù)投標(biāo)的權(quán)利，拍賣(mài)平臺(tái)在篩選期到期后進(jìn)行的篩選過(guò)程如下步驟2. 1 統(tǒng)計(jì)出所有賣(mài)方的總供應(yīng)量Tspc，按照買(mǎi)方單位能力報(bào)價(jià)Bup的降序?qū)①I(mǎi)方標(biāo)的重新排列，當(dāng)Bup相同時(shí)按照Rc的升序排列，設(shè)置變量Td代表當(dāng)前買(mǎi)方集合的總需求量，η代表已檢查過(guò)的買(mǎi)方標(biāo)的個(gè)數(shù)，將Td的初始值設(shè)為0，η的初始值設(shè)為1 ；步驟2. 2 從買(mǎi)方隊(duì)列中復(fù)制第η個(gè)買(mǎi)方標(biāo)的信息，假設(shè)該標(biāo)的需求量是Rcn，Td = Td+Rcn，使用變量Srp記錄該買(mǎi)方的單位報(bào)價(jià)；步驟2. 3 如果Td彡lXTspc或η大于買(mǎi)方隊(duì)列中的標(biāo)的個(gè)數(shù)時(shí)，轉(zhuǎn)到步驟2. 4 ； 否則，η = η+1，轉(zhuǎn)到步驟2. 2 ；步驟2. 4 保留買(mǎi)方標(biāo)的隊(duì)列中前η個(gè)買(mǎi)方的投標(biāo)權(quán)，通知其他買(mǎi)方退出拍賣(mài)；步驟3、拍賣(mài)期完成傳統(tǒng)拍賣(mài)中的操作和結(jié)算階段；使用回合制拍賣(mài)過(guò)程，每一回合的流程如下步驟3. 1 根據(jù)起拍參考價(jià)格和每個(gè)賣(mài)方的保留價(jià)格，算出賣(mài)方j(luò)的起拍價(jià)格Sup =max (Rupj, Srp)，確定每一回合拍賣(mài)的初始持續(xù)時(shí)間Τ。Η、狙擊檢查時(shí)間Teheek和狙擊延長(zhǎng)時(shí)間Tnrore (如果距離本回合拍賣(mài)結(jié)束前的Tctek時(shí)間內(nèi)拍賣(mài)平臺(tái)收到標(biāo)的，則認(rèn)為發(fā)生了“狙擊”現(xiàn)象，將本回合的持續(xù)時(shí)間延長(zhǎng)Tm。J ；步驟3. 2 設(shè)置計(jì)時(shí)器，使之經(jīng)過(guò)觸發(fā)；步驟3.3 平臺(tái)接收買(mǎi)方標(biāo)的，將買(mǎi)方標(biāo)的按照投向的賣(mài)方不同，使用不同的標(biāo)的隊(duì)列按照單位能力報(bào)價(jià)Bup的降序排列；
8
步驟3. 4 計(jì)時(shí)器到期后，檢查最后一個(gè)標(biāo)的的到達(dá)時(shí)間是否在距離當(dāng)前T。he。k的時(shí)間范圍內(nèi)，如果到達(dá)時(shí)間在該范圍內(nèi)，則將計(jì)時(shí)器設(shè)置為經(jīng)過(guò)Tm。re后觸發(fā)，流程轉(zhuǎn)向步驟 3. 3;如果到達(dá)時(shí)間不在該范圍內(nèi)，檢查該回合是否收到新的標(biāo)的，如果收到新的標(biāo)的，進(jìn)行勝標(biāo)確認(rèn)，向各買(mǎi)方公布獲勝標(biāo)的集合，流程轉(zhuǎn)向步驟3. 2 ；如果在該回合未收到新的標(biāo)的，拍賣(mài)期結(jié)束，通知各買(mǎi)方拍賣(mài)結(jié)果并進(jìn)行結(jié)算；其中勝標(biāo)確認(rèn)方法如下步驟3. 4. 1勝標(biāo)確認(rèn)的數(shù)學(xué)模型每個(gè)賣(mài)方在每回合中都要根據(jù)該回合接到的買(mǎi)方標(biāo)的確定并公布本回合的獲勝者集合；假設(shè)賣(mài)方Pi+在第k回合收到m個(gè)買(mǎi)方標(biāo)的，這m個(gè)買(mǎi)方分別為bidy bidJ2 A、 bid-設(shè)買(mǎi)方bid"是否獲勝的標(biāo)識(shí)為~，則該拍賣(mài)機(jī)制的勝標(biāo)確認(rèn)問(wèn)題的數(shù)學(xué)模型為
權(quán)利要求
1. 一種基于同時(shí)向上報(bào)價(jià)拍賣(mài)機(jī)制的網(wǎng)格資源調(diào)度方法，其特征在于將同時(shí)向上叫價(jià)拍賣(mài)設(shè)置為定期舉行，一次拍賣(mài)分為準(zhǔn)備期、篩選期和拍賣(mài)期，包括如下步驟 步驟1、準(zhǔn)備期完成傳統(tǒng)拍賣(mài)的委托和公布階段；拍賣(mài)平臺(tái)在指定的日期內(nèi)接受所有賣(mài)方的委托，記錄并統(tǒng)計(jì)各個(gè)賣(mài)方提交的能力供應(yīng)量和保留價(jià)；在公布階段公開(kāi)這次拍賣(mài)中各個(gè)賣(mài)方的能力供應(yīng)量和篩選期的結(jié)束時(shí)間；步驟2、篩選期當(dāng)參與拍賣(mài)的買(mǎi)方過(guò)多時(shí)，拍賣(mài)平臺(tái)需要篩選出最可能勝出的那部分買(mǎi)方，淘汰其他參與者以防止過(guò)多的買(mǎi)方投標(biāo)造成拍賣(mài)的持續(xù)時(shí)間過(guò)長(zhǎng)而總成交金額增長(zhǎng)不多的情況；在篩選期內(nèi)對(duì)競(jìng)買(mǎi)人進(jìn)行身份認(rèn)證、登記，在網(wǎng)上銀行凍結(jié)保證金之后，進(jìn)行一輪篩選過(guò)程；在篩選期內(nèi)各買(mǎi)者只能投一次標(biāo)，標(biāo)的中標(biāo)明能力需求和出價(jià)，該標(biāo)的中不用標(biāo)明面向的供應(yīng)商標(biāo)識(shí)；假設(shè)拍賣(mài)平臺(tái)保留總需求量是1倍的總供應(yīng)量且出價(jià)最高的那部分買(mǎi)方繼續(xù)投標(biāo)的權(quán)利，拍賣(mài)平臺(tái)在篩選期到期后進(jìn)行的篩選過(guò)程如下步驟2. 1 統(tǒng)計(jì)出所有賣(mài)方的總供應(yīng)量Tspc，按照買(mǎi)方單位能力報(bào)價(jià)Bup的降序?qū)①I(mǎi)方標(biāo)的重新排列，當(dāng)Bup相同時(shí)按照Rc的升序排列，設(shè)置變量Td代表當(dāng)前買(mǎi)方集合的總需求量，η代表已檢查過(guò)的買(mǎi)方標(biāo)的個(gè)數(shù)，將Td的初始值設(shè)為0，η的初始值設(shè)為1 ；步驟2. 2 從買(mǎi)方隊(duì)列中復(fù)制第η個(gè)買(mǎi)方標(biāo)的信息，假設(shè)該標(biāo)的需求量是Rcn，Td = Td+Rcn，使用變量Srp記錄該買(mǎi)方的單位報(bào)價(jià)；步驟2. 3 如果Td彡1 X Tspc或η大于買(mǎi)方隊(duì)列中的標(biāo)的個(gè)數(shù)時(shí)，轉(zhuǎn)到步驟2. 4 ；否則， η = η+1，轉(zhuǎn)到步驟2. 2 ；步驟2. 4 保留買(mǎi)方標(biāo)的隊(duì)列中前η個(gè)買(mǎi)方的投標(biāo)權(quán)，通知其他買(mǎi)方退出拍賣(mài)； 步驟3、拍賣(mài)期完成傳統(tǒng)拍賣(mài)中的操作和結(jié)算階段； 使用回合制拍賣(mài)過(guò)程，每一回合的流程如下步驟3. 1 根據(jù)起拍參考價(jià)格和每個(gè)賣(mài)方的保留價(jià)格，算出賣(mài)方j(luò)的起拍價(jià)格Sup = max (Rupj, Srp)，確定每一回合拍賣(mài)的初始持續(xù)時(shí)間TOTi、狙擊檢查時(shí)間Teheek和狙擊延長(zhǎng)時(shí)間Tm。re(如果距離本回合拍賣(mài)結(jié)束前的Tctedt時(shí)間內(nèi)拍賣(mài)平臺(tái)收到標(biāo)的，則認(rèn)為發(fā)生了 “狙擊”現(xiàn)象，將本回合的持續(xù)時(shí)間延長(zhǎng)Tm。J ； 步驟3. 2 設(shè)置計(jì)時(shí)器，使之經(jīng)過(guò)Τ。Η觸發(fā)；步驟3.3 平臺(tái)接收買(mǎi)方標(biāo)的，將買(mǎi)方標(biāo)的按照投向的賣(mài)方不同，使用不同的標(biāo)的隊(duì)列按照單位能力報(bào)價(jià)Bup的降序排列；步驟3. 4 計(jì)時(shí)器到期后，檢查最后一個(gè)標(biāo)的的到達(dá)時(shí)間是否在距離當(dāng)前T。te。k的時(shí)間范圍內(nèi)，如果到達(dá)時(shí)間在該范圍內(nèi)，則將計(jì)時(shí)器設(shè)置為經(jīng)過(guò)Tnrore后觸發(fā)，流程轉(zhuǎn)向步驟3. 3 ； 如果到達(dá)時(shí)間不在該范圍內(nèi)，檢查該回合是否收到新的標(biāo)的，如果收到新的標(biāo)的，進(jìn)行勝標(biāo)確認(rèn)，向各買(mǎi)方公布獲勝標(biāo)的集合，流程轉(zhuǎn)向步驟3.2 ；如果在該回合未收到新的標(biāo)的，拍賣(mài)期結(jié)束，通知各買(mǎi)方拍賣(mài)結(jié)果并進(jìn)行結(jié)算； 其中勝標(biāo)確認(rèn)方法如下 步驟3. 4. 1勝標(biāo)確認(rèn)的數(shù)學(xué)模型每個(gè)賣(mài)方在每回合中都要根據(jù)該回合接到的買(mǎi)方標(biāo)的確定并公布本回合的獲勝者集合；假設(shè)賣(mài)方Pi+在第k回合收到m個(gè)買(mǎi)方標(biāo)的，這m個(gè)買(mǎi)方分別為bid"、bidJ2 A、bidJm, 設(shè)買(mǎi)方bih是否獲勝的標(biāo)識(shí)為χ"，則該拍賣(mài)機(jī)制的勝標(biāo)確認(rèn)問(wèn)題的數(shù)學(xué)模型為
全文摘要
本發(fā)明提供一種基于同時(shí)向上報(bào)價(jià)拍賣(mài)機(jī)制的網(wǎng)格資源調(diào)度方法，屬于網(wǎng)絡(luò)技術(shù)領(lǐng)域，包括準(zhǔn)備期、篩選期、拍賣(mài)期，本發(fā)明的調(diào)度方法以拍賣(mài)方式作為網(wǎng)格資源能力的定價(jià)方式，并以此進(jìn)行網(wǎng)格資源的配置，能夠很好地反映市場(chǎng)信息并充分調(diào)動(dòng)廣大用戶將閑置資源加入到網(wǎng)格中來(lái)，提高網(wǎng)格環(huán)境下的資源調(diào)度效率；改進(jìn)了原始的同時(shí)向上叫價(jià)拍賣(mài)機(jī)制，使其適合對(duì)帶狀能力劃分的網(wǎng)格資源的調(diào)度，并結(jié)合遺傳算法設(shè)計(jì)了網(wǎng)格資源拍賣(mài)勝標(biāo)確認(rèn)方法，更好的適合實(shí)際的長(zhǎng)期網(wǎng)格資源調(diào)度情況。
文檔編號(hào)G06Q30/00GK102254284SQ20111021684
公開(kāi)日2011年11月23日 申請(qǐng)日期2011年7月29日 優(yōu)先權(quán)日2011年7月29日
發(fā)明者劉軍, 王興偉, 王宇, 黃敏 申請(qǐng)人:東北大學(xué)