專利名稱：基于馬爾科夫鏈的網(wǎng)格服務(wù)質(zhì)量調(diào)度方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種在網(wǎng)格環(huán)境下的任務(wù)流的調(diào)度方法，具體地說是一種基于馬爾科夫鏈的網(wǎng)格服務(wù)質(zhì)量調(diào)度方法。
背景技術(shù)：
隨著網(wǎng)格技術(shù)的進(jìn)步和需求的增加，網(wǎng)格計(jì)算已全方面邁向基于服務(wù)的時(shí)代。網(wǎng)格計(jì)算的主要研究的問題是如何利用廣域的、多管理域的網(wǎng)格資源，在動(dòng)態(tài)虛擬組織間實(shí)現(xiàn)跨地域的系統(tǒng)工作和資源共享。因此，為了能更有效的利用網(wǎng)格計(jì)算環(huán)境中的海量異構(gòu)資源以便在盡量短的時(shí)間內(nèi)正確高效地完成相應(yīng)的科學(xué)計(jì)算應(yīng)用，網(wǎng)格任務(wù)調(diào)度成為網(wǎng)絡(luò)技術(shù)中一類重要的難題。所謂的網(wǎng)格任務(wù)調(diào)度就是將分布在不同地理位置上的計(jì)算資源、 存儲(chǔ)資源、通信資源、軟件資源、信息資源、和知識(shí)資源等通過hternet整合成一臺(tái)巨大的超級(jí)計(jì)算機(jī)，實(shí)現(xiàn)各種資源的全面共享。網(wǎng)格技術(shù)的關(guān)鍵是資源的管理，即有效的分配和使用網(wǎng)格資源。
網(wǎng)格構(gòu)建與大規(guī)模的分布式環(huán)境之上，由于網(wǎng)格環(huán)境通常具有動(dòng)態(tài)性與自治性， 任務(wù)執(zhí)行時(shí)間等參數(shù)可能隨著時(shí)間推移動(dòng)態(tài)變化。一個(gè)優(yōu)秀的網(wǎng)格任務(wù)調(diào)度算法需要在適應(yīng)上述網(wǎng)格環(huán)境特點(diǎn)的同時(shí)，保證用戶提出的服務(wù)質(zhì)量(Quality of Service，簡稱QoS) 需求，并且最大化網(wǎng)格系統(tǒng)的效用，使得用戶樂意為網(wǎng)格付費(fèi)、或?qū)⒆约旱馁Y源在網(wǎng)格系統(tǒng)上 ο 本算法能夠在保證用戶QoS的前提下，最大化網(wǎng)格系統(tǒng)的效用，將促進(jìn)網(wǎng)格經(jīng)濟(jì)意義的發(fā)揮。

發(fā)明內(nèi)容
為了有效的分配和使用網(wǎng)格資源。本發(fā)明的目的是提供一種基于馬爾科夫鏈的網(wǎng)格服務(wù)質(zhì)量調(diào)度方法，該方法為了保證用戶提出的QoS需求，并且最大化網(wǎng)格系統(tǒng)的效用， 使得用戶樂意為網(wǎng)格付費(fèi)、或?qū)⒆约旱馁Y源在網(wǎng)格系統(tǒng)上共享，提高了網(wǎng)格的使用效率。
本發(fā)明的目的是通過以下技術(shù)方案來實(shí)現(xiàn)的
一種基于馬爾科夫鏈的網(wǎng)格服務(wù)質(zhì)量調(diào)度方法，其特征在于該方法在保證用戶的服務(wù)質(zhì)量需求的同時(shí)，最大化網(wǎng)格系統(tǒng)的效用，具體步驟如下
1 )分析用戶的服務(wù)質(zhì)量需求，分配滿足其服務(wù)質(zhì)量需求的資源；
2)按照用戶滿意度分配滿足其服務(wù)質(zhì)量參數(shù)的資源，確定每個(gè)任務(wù)的服務(wù)質(zhì)量等級(jí)；
3)啟動(dòng)監(jiān)聽進(jìn)程，監(jiān)聽是否所有用戶的服務(wù)質(zhì)量等級(jí)一直得到滿足；
如果降級(jí)了，則計(jì)算出所有能夠滿足任務(wù)服務(wù)質(zhì)量等級(jí)的級(jí)數(shù)，并按照設(shè)定的概率公式升級(jí)，如果升級(jí)成功，則返回真；否則，每隔固定的時(shí)間，重復(fù)升級(jí)過程，一直到升級(jí)成功， 滿足用戶服務(wù)質(zhì)量需求；概率公式為
權(quán)利要求
1.一種基于馬爾科夫鏈的網(wǎng)格服務(wù)質(zhì)量調(diào)度方法，其特征在于該方法在保證用戶的服務(wù)質(zhì)量需求的同時(shí)，最大化網(wǎng)格系統(tǒng)的效用，具體步驟如下1 )分析用戶的服務(wù)質(zhì)量需求，分配滿足其服務(wù)質(zhì)量需求的資源；2)按照用戶滿意度分配滿足其服務(wù)質(zhì)量參數(shù)的資源，確定每個(gè)任務(wù)的服務(wù)質(zhì)量等級(jí)；3)啟動(dòng)監(jiān)聽進(jìn)程，監(jiān)聽是否所有用戶的服務(wù)質(zhì)量等級(jí)一直得到滿足；如果降級(jí)了，則計(jì)算出所有能夠滿足任務(wù)服務(wù)質(zhì)量等級(jí)的級(jí)數(shù)，并按照設(shè)定的概率公式升級(jí)，如果升級(jí)成功，則返回真；否則，每隔固定的時(shí)間，重復(fù)升級(jí)過程，一直到升級(jí)成功， 滿足用戶服務(wù)質(zhì)量需求；4)如果達(dá)到閥值次數(shù)，仍未升級(jí)成功，則返回失敗，結(jié)束任務(wù)。
2.根據(jù)權(quán)利要求1所述的基于馬爾科夫鏈的網(wǎng)格服務(wù)質(zhì)量調(diào)度方法，其特征在于步驟3)中的概率公式為
3.根據(jù)權(quán)利要求1所述的基于馬爾科夫鏈的網(wǎng)格服務(wù)質(zhì)量調(diào)度方法，其特征在于步驟2)中，服務(wù)質(zhì)量等級(jí)從大到小排列，每個(gè)級(jí)數(shù)代表一個(gè)狀態(tài)。
全文摘要
本發(fā)明公開了一種基于馬爾科夫鏈的網(wǎng)格服務(wù)質(zhì)量調(diào)度方法，該方法在保證用戶的服務(wù)質(zhì)量需求的同時(shí)，最大化網(wǎng)格系統(tǒng)的效用，具體步驟如下分析用戶的服務(wù)質(zhì)量需求，分配滿足其服務(wù)質(zhì)量需求的資源；按照用戶滿意度分配滿足其服務(wù)質(zhì)量參數(shù)的資源，確定每個(gè)任務(wù)的服務(wù)質(zhì)量等級(jí)；啟動(dòng)監(jiān)聽進(jìn)程，監(jiān)聽是否所有用戶的服務(wù)質(zhì)量等級(jí)一直得到滿足；如果達(dá)到閥值次數(shù)，仍未升級(jí)成功，則返回失敗，結(jié)束任務(wù)。本發(fā)明保證用戶提出的QoS需求，使得用戶樂意為網(wǎng)格付費(fèi)、或?qū)⒆约旱馁Y源在網(wǎng)格系統(tǒng)上共享，提高了網(wǎng)格的使用效率。
文檔編號(hào)G06F9/46GK102184121SQ201110123200
公開日2011年9月14日 申請(qǐng)日期2011年5月13日 優(yōu)先權(quán)日2011年5月13日
發(fā)明者曹杰, 伍之昂, 毛波, 王有權(quán), 方倉健 申請(qǐng)人:南京財(cái)經(jīng)大學(xué)