一種能耗感知的虛擬網(wǎng)絡(luò)映射運(yùn)輸模型的方法技術(shù)

本發(fā)明專利技術(shù)公開了一種能耗感知的虛擬網(wǎng)絡(luò)映射運(yùn)輸模型的算法，包括構(gòu)建虛擬網(wǎng)絡(luò)映射高效節(jié)能運(yùn)輸模型和虛擬網(wǎng)絡(luò)映射最小能耗算法兩個(gè)主要步驟。本發(fā)明專利技術(shù)根據(jù)底層網(wǎng)絡(luò)能耗特點(diǎn)，利用其能夠提供的CPU資源及虛擬網(wǎng)絡(luò)CPU資源請(qǐng)求量特征，設(shè)定節(jié)能的運(yùn)輸單價(jià)參數(shù)、底層節(jié)點(diǎn)CPU資源生產(chǎn)量以及虛擬節(jié)點(diǎn)CPU資源消費(fèi)量，增加節(jié)點(diǎn)和鏈路映射約束，建立虛擬網(wǎng)絡(luò)映射高效節(jié)能運(yùn)輸模型，設(shè)計(jì)虛擬網(wǎng)絡(luò)映射最小化能耗算法，降低系統(tǒng)能耗。

【技術(shù)實(shí)現(xiàn)步驟摘要】
一種能耗感知的虛擬網(wǎng)絡(luò)映射運(yùn)輸模型的方法
本專利技術(shù)涉及能耗方法的
，特別是能耗感知的虛擬網(wǎng)絡(luò)映射運(yùn)輸模型的方法的

技術(shù)介紹
隨著電力成本不斷上漲和人們生態(tài)意識(shí)的提高，網(wǎng)絡(luò)運(yùn)營商已經(jīng)意識(shí)到能耗管理的重要性，減少能耗已成為亟待解決的問題。當(dāng)前網(wǎng)絡(luò)為高峰負(fù)荷而設(shè)計(jì)，網(wǎng)絡(luò)資源超量供給確保了網(wǎng)絡(luò)的正常運(yùn)行，然而也導(dǎo)致資源利用率低下。據(jù)統(tǒng)計(jì)，大型ISP骨干網(wǎng)的平均鏈路利用率大約30-40％，數(shù)據(jù)中心服務(wù)器的平均利用率為11％～50％。過低的利用率造成了巨大的電能浪費(fèi)，促使綠色網(wǎng)絡(luò)研究的興起，網(wǎng)絡(luò)能耗問題成為研究熱點(diǎn)。網(wǎng)絡(luò)虛擬化，是未來因特網(wǎng)、云計(jì)算和軟件定義網(wǎng)絡(luò)的重要技術(shù)。其通過整合網(wǎng)絡(luò)基礎(chǔ)設(shè)施資源，合理有效地使用能量，使得智能能量感知網(wǎng)絡(luò)部署成為可能。虛擬網(wǎng)絡(luò)映射是網(wǎng)絡(luò)資源虛擬化的關(guān)鍵問題。當(dāng)前大部分映射方法是基于代價(jià)的虛擬網(wǎng)絡(luò)映射，即以最小底層資源代價(jià)映射虛擬網(wǎng)絡(luò)請(qǐng)求，從而獲得更多的底層物理資源，以提高虛擬網(wǎng)絡(luò)映射接收率。然而，由于底層物理網(wǎng)絡(luò)節(jié)點(diǎn)的能耗與CPU的利用率關(guān)系較大，虛擬網(wǎng)絡(luò)節(jié)點(diǎn)應(yīng)盡可能映射到更加節(jié)能的底層物理節(jié)點(diǎn)。基于代價(jià)的虛擬網(wǎng)絡(luò)映射并未考慮到底層節(jié)點(diǎn)的節(jié)能特點(diǎn)，這必然帶來不必要的能耗。因此設(shè)計(jì)有效模型，盡可能把虛擬網(wǎng)絡(luò)節(jié)點(diǎn)映射到底層節(jié)能節(jié)點(diǎn)是節(jié)能的有效方法。但是目前相關(guān)節(jié)能感知映射方法是通過資源整合方法實(shí)現(xiàn)虛擬網(wǎng)絡(luò)映射，節(jié)約系統(tǒng)能耗，但缺乏考慮底層網(wǎng)絡(luò)節(jié)點(diǎn)節(jié)能特點(diǎn)。
技術(shù)實(shí)現(xiàn)思路
本專利技術(shù)的目的就是解決現(xiàn)有技術(shù)中的問題，提出一種能耗感知的虛擬網(wǎng)絡(luò)映射運(yùn)輸模型的方法，根據(jù)底層網(wǎng)絡(luò)能耗特點(diǎn)，利用其能夠提供的CPU資源及虛擬網(wǎng)絡(luò)CPU資源請(qǐng)求量特征，設(shè)定節(jié)能的運(yùn)輸單價(jià)參數(shù)、底層節(jié)點(diǎn)CPU資源生產(chǎn)量以及虛擬節(jié)點(diǎn)CPU資源消費(fèi)量，增加節(jié)點(diǎn)和鏈路映射約束，建立虛擬網(wǎng)絡(luò)映射高效節(jié)能運(yùn)輸模型，設(shè)計(jì)虛擬網(wǎng)絡(luò)映射最小化能耗方法，降低系統(tǒng)能耗。為實(shí)現(xiàn)上述目的，本專利技術(shù)提出了一種能耗感知的虛擬網(wǎng)絡(luò)映射運(yùn)輸模型的方法，依次包括以下步驟：a)構(gòu)建虛擬網(wǎng)絡(luò)映射高效節(jié)能運(yùn)輸模型：設(shè)定有m個(gè)底層網(wǎng)絡(luò)節(jié)點(diǎn)提供CPU資源的生產(chǎn)地點(diǎn)Ai,i＝1,2,...,m，可供應(yīng)CPU資源物資，CPU供應(yīng)量分別為ai,i＝1,2,...,m，設(shè)定ai為：其中m值為底層網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)量，為底層節(jié)點(diǎn)i的CPU資源量；設(shè)有n個(gè)虛擬節(jié)點(diǎn)需求CPU資源的銷地Bj,j＝1,2,...,n，CPU需求量分別為bj,j＝1,2,...,n，設(shè)定bj為：其中n為等待映射的虛擬網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)量，為虛擬節(jié)點(diǎn)j的CPU資源量；從Ai到Bj分配單位CPU資源的能耗單價(jià)為cij，設(shè)定cij為：設(shè)定xij為從Ai到Bj的分配CPU資源量，在產(chǎn)銷不平衡的條件下，要求得到總能耗最小的分配方案，能耗最小化數(shù)學(xué)模為：虛擬節(jié)點(diǎn)需求CPU資源約束：底層節(jié)點(diǎn)提供CPU資源約束：CPU資源分配約束：xij≥0，將cij、bj和ai分別帶入和中，把虛擬網(wǎng)絡(luò)映射節(jié)能運(yùn)輸問題轉(zhuǎn)化為能耗最小化數(shù)學(xué)模型的求解；b)虛擬網(wǎng)絡(luò)映射最小能耗方法：b1)步驟a)構(gòu)建的虛擬網(wǎng)絡(luò)映射節(jié)能運(yùn)輸模型，包括分配單位CPU的能耗代價(jià)、底層節(jié)點(diǎn)供應(yīng)CPU資源量及虛擬節(jié)點(diǎn)需求CPU資源量，用distance表示承載運(yùn)輸模型數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)，當(dāng)?shù)讓庸?jié)點(diǎn)i的CPU資源量大于等于虛擬節(jié)點(diǎn)j請(qǐng)求的CPU資源量，則從i到j(luò)分配CPU資源的能耗單價(jià)為1.0/sub.cpu[i]，其中sub.cpu[i]為底層節(jié)點(diǎn)CPU總量；當(dāng)?shù)讓庸?jié)點(diǎn)i的CPU資源量小于虛擬節(jié)點(diǎn)j請(qǐng)求的CPU資源量，則從i到j(luò)分配CPU資源能耗單價(jià)為-1，表示不能從i到j(luò)的分配CPU資源；底層節(jié)點(diǎn)i可分配CPU資源為剩余CPU資源量，由subEmbed.cpu[i]表示；第index個(gè)虛擬網(wǎng)絡(luò)的虛擬節(jié)點(diǎn)j需求CPU資源量，由req[index].cpu[j]表示；distance[i][j].em＝0表示底層節(jié)點(diǎn)i未映射給虛擬節(jié)點(diǎn)j，distance[i][j].em＝1表示底層節(jié)點(diǎn)i已經(jīng)分配，虛擬節(jié)點(diǎn)j已經(jīng)分配，i和j不可以再分配；b2)首先判斷是否映射所有的虛擬節(jié)點(diǎn)，用num記錄映射成功的虛擬節(jié)點(diǎn)數(shù)量，req[index].nodes為虛擬網(wǎng)絡(luò)index的節(jié)點(diǎn)數(shù)量，如果所有的虛擬節(jié)點(diǎn)都已映射，則說明虛擬網(wǎng)絡(luò)映射成功，否則存在未映射的虛擬節(jié)點(diǎn)；然后調(diào)用GetMinNum()函數(shù)，該函數(shù)找到未映射的最小能耗單價(jià)及虛擬網(wǎng)絡(luò)最大CPU請(qǐng)求資源的元素(sNode,vNode)，如果GetMinNum()＝＝1，則找到了最小單價(jià)最大銷量元素(sNode,vNode)，虛擬節(jié)點(diǎn)vNode映射到底層節(jié)點(diǎn)sNode，否則說明不能映射虛擬節(jié)點(diǎn)，返回-1，即映射失敗；然后設(shè)置第i行及第j列映射標(biāo)志：distance[i][].em＝1,distance[][j].em＝1，表示底層節(jié)點(diǎn)i已經(jīng)分配，不能再分配CPU給其他任何虛擬節(jié)點(diǎn)，同時(shí)虛擬節(jié)點(diǎn)j已經(jīng)分配，不能再接受其他底層節(jié)點(diǎn)的CPU資源；然后調(diào)用FindNoEmbedVLink()函數(shù)，該函數(shù)在已經(jīng)映射虛擬節(jié)點(diǎn)中檢測(cè)是否存在一條未映射的與虛擬節(jié)點(diǎn)vNode連接的虛擬鏈路，如果該函數(shù)返回1，說明找到了一條未映射的虛擬鏈路vFindLink及其帶寬bw，對(duì)應(yīng)的底層節(jié)點(diǎn)為sNode和sFNode，否則說明不存在未映射的虛擬鏈路；然后調(diào)用EmbedLinkBySpfa()函數(shù)，該函數(shù)在底層節(jié)點(diǎn)sNode到sFNode之間找到最短路徑映射虛擬鏈路vFindLink，這條最短路徑的所有鏈路剩余帶寬必須大于等于bw，其中采用經(jīng)典最短路徑方法計(jì)算最短路徑，鏈路之間的距離設(shè)置采用以下方法：如果底層鏈路帶寬大于等于bw，則設(shè)置為1，表示該鏈路可以映射；如果底層鏈路小于bw，則設(shè)置為0，表示該底層鏈路不能映射，不參與最短路徑的計(jì)算；如果EmbedLinkBySpfa()返回1，則說明找到了一條最短路徑映射虛擬鏈路，然后記錄鏈路映射結(jié)果，并更新vFindLink虛擬鏈路映射標(biāo)志，否則鏈路映射失敗，返回-1。作為優(yōu)選，所述虛擬網(wǎng)絡(luò)包括節(jié)點(diǎn)和鏈路映射，虛擬網(wǎng)絡(luò)映射節(jié)能運(yùn)輸模型需要增加xij值約束：當(dāng)?shù)讓庸?jié)點(diǎn)Ai的CPU供應(yīng)量小于虛擬節(jié)點(diǎn)Bj的CPU需求量，則不能從Ai到Bj分配資源，即底層節(jié)點(diǎn)必須滿足虛擬節(jié)點(diǎn)的CPU請(qǐng)求資源量要求；如果底層節(jié)點(diǎn)Ai分配CPU資源給虛擬節(jié)點(diǎn)Bj，則Ai不能向其它任何虛擬節(jié)點(diǎn)分配CPU資源，Bj也不能接受其他任何底層節(jié)點(diǎn)的CPU資源，即在一個(gè)虛擬節(jié)點(diǎn)只能映射到一個(gè)底層節(jié)點(diǎn)，一個(gè)底層節(jié)點(diǎn)不能同時(shí)承載同一虛擬網(wǎng)絡(luò)的多個(gè)虛擬節(jié)點(diǎn)。作為優(yōu)選，所述虛擬網(wǎng)絡(luò)包括節(jié)點(diǎn)和鏈路映射，虛擬網(wǎng)絡(luò)映射節(jié)能運(yùn)輸模型還需增加鏈路映射容量約束：其中，為二進(jìn)制變量，當(dāng)虛擬鏈路luw映射到底層鏈路ljk上，則否則如果ljk為底層鏈路，則BWL(ljk)表示底層鏈路ljk剩余帶寬，如果ljk為虛擬鏈路，則BWL(ljk)表示虛擬鏈路ljk請(qǐng)求帶寬。作為優(yōu)選，所述虛擬網(wǎng)絡(luò)包括節(jié)點(diǎn)和鏈路映射，虛擬網(wǎng)絡(luò)映射節(jié)能運(yùn)輸模型還需要增加鏈路映射分配約束：其中，表示底層節(jié)點(diǎn)i到j(luò)為虛擬網(wǎng)絡(luò)分配的帶寬總量，由一個(gè)或者多個(gè)虛擬鏈路luw帶寬組成，LDBW(u,w)為虛擬鏈路luw帶寬，Lv為虛擬鏈路集合，為二進(jìn)制變量，當(dāng)虛擬節(jié)點(diǎn)u映射到底層節(jié)點(diǎn)i上，則否則同含本文檔來自技高網(wǎng)...

【技術(shù)保護(hù)點(diǎn)】
一種能耗感知的虛擬網(wǎng)絡(luò)映射運(yùn)輸模型及算法，依次包括以下步驟：a）構(gòu)建虛擬網(wǎng)絡(luò)映射高效節(jié)能運(yùn)輸模型：設(shè)定有m個(gè)底層網(wǎng)絡(luò)節(jié)點(diǎn)提供CPU資源的生產(chǎn)地點(diǎn)Ai,i＝1,2,...,m，可供應(yīng)CPU資源物資，CPU供應(yīng)量分別為ai,i＝1,2,...,m，設(shè)定ai為：其中m值為底層網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)量，為底層節(jié)點(diǎn)i的CPU資源量；設(shè)有n個(gè)虛擬節(jié)點(diǎn)需求CPU資源的銷地Bj,j＝1,2,...,n，CPU需求量分別為bj,j＝1,2,...,n，設(shè)定bj為：其中n為等待映射的虛擬網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)量，為虛擬節(jié)點(diǎn)j的CPU資源量；從Ai到Bj分配單位CPU資源的能耗單價(jià)為cij，設(shè)定cij為：設(shè)定xij為從Ai到Bj的分配CPU資源量，在產(chǎn)銷不平衡的條件下，要求得到總能耗最小的分配方案，能耗最小化數(shù)學(xué)模為：虛擬節(jié)點(diǎn)需求CPU資源約束：Σi=1mxij=bj,j=1,2,...,n,]]>底層節(jié)點(diǎn)提供CPU資源約束：Σj=1nxij≤ai,i=1,2,...,m,]]>CPU資源分配約束：xij≥0，將cij、bj和ai分別帶入Σi=1mxij=bj,j=1,2,...,n]]>和Σj=1nxij≤ai,i=1,2,...,m]]>中，把虛擬網(wǎng)絡(luò)映射節(jié)能運(yùn)輸問題轉(zhuǎn)化為能耗最小化數(shù)學(xué)模型的求解；b）虛擬網(wǎng)絡(luò)映射最小能耗算法：b1）步驟a）構(gòu)建的虛擬網(wǎng)絡(luò)映射節(jié)能運(yùn)輸模型，包括分配單位CPU的能耗代價(jià)、底層節(jié)點(diǎn)供應(yīng)CPU資源量及虛擬節(jié)點(diǎn)需求CPU資源量，用distance表示承載運(yùn)輸模型數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)，當(dāng)?shù)讓庸?jié)點(diǎn)i的CPU資源量大于等于虛擬節(jié)點(diǎn)j請(qǐng)求的CPU資源量，則從i到j(luò)分配CPU資源的能耗單價(jià)為1.0/sub.cpu[i]，其中sub.cpu[i]為底層節(jié)點(diǎn)CPU總量；當(dāng)?shù)讓庸?jié)點(diǎn)i的CPU資源量小于虛擬節(jié)點(diǎn)j請(qǐng)求的CPU資源量，則從i到j(luò)分配CPU資源能耗單價(jià)為?1，表示不能從i到j(luò)的分配CPU資源；底層節(jié)點(diǎn)i可分配CPU資源為剩余CPU資源量，由subEmbed.cpu[i]表示；第index個(gè)虛擬網(wǎng)絡(luò)的虛擬節(jié)點(diǎn)j需求CPU資源量，由req[index].cpu[j]表示；distance[i][j].em＝0表示底層節(jié)點(diǎn)i未映射給虛擬節(jié)點(diǎn)j，distance[i][j].em＝1表示底層節(jié)點(diǎn)i已經(jīng)分配，虛擬節(jié)點(diǎn)j已經(jīng)分配，i和j不可以再分配；b2）首先判斷是否映射所有的虛擬節(jié)點(diǎn)，用num記錄映射成功的虛擬節(jié)點(diǎn)數(shù)量，req[index].nodes為虛擬網(wǎng)絡(luò)index的節(jié)點(diǎn)數(shù)量，如果所有的虛擬節(jié)點(diǎn)都已映射，則說明虛擬網(wǎng)絡(luò)映射成功，否則存在未映射的虛擬節(jié)點(diǎn)；然后調(diào)用GetMinNum()函數(shù)，該函數(shù)找到未映射的最小能耗單價(jià)及虛擬網(wǎng)絡(luò)最大CPU請(qǐng)求資源的元素(sNode,vNode)，如果GetMinNum()＝＝1，則找到了最小單價(jià)最大銷量元素(sNode,vNode)，虛擬節(jié)點(diǎn)vNode映射到底層節(jié)點(diǎn)sNode，否則說明不能映射虛擬節(jié)點(diǎn)，返回?1，即映射失敗；然后設(shè)置第i行及第j列映射標(biāo)志：distance[i][].em＝1,distance[][j].em＝1，表示底層節(jié)點(diǎn)i已經(jīng)分配，不能再分配CPU給其他任何虛擬節(jié)點(diǎn)，同時(shí)虛擬節(jié)點(diǎn)j已經(jīng)分配，不能再接受其他底層節(jié)點(diǎn)的CPU資源；然后調(diào)用FindNoEmbedVLink()函數(shù)，該函數(shù)在已經(jīng)映射虛擬節(jié)點(diǎn)中檢測(cè)是否存在一條未映射的與虛擬節(jié)點(diǎn)vNode連接的虛擬鏈路，如果該函數(shù)返回1，說明找到了一條未映射的虛擬鏈路vFindLink及其帶寬bw，對(duì)應(yīng)的底層節(jié)點(diǎn)為sNode和sFNode，否則說明不存在未映射的虛擬鏈路；然后調(diào)用EmbedLinkBySpfa()函數(shù)，該函數(shù)在底層節(jié)點(diǎn)sNode到sFNode之間找到最短路徑映射虛擬鏈路vFindLink，這條最短路徑的所有鏈路剩余帶寬必須大于等于bw，其中采用經(jīng)典最短路徑算法計(jì)算最短路徑，鏈路之間的距離設(shè)置采用以下方法：如果底層鏈路帶寬大于等于bw，則設(shè)置為1，表示該鏈路可以映射；如果底層鏈路小于bw，則設(shè)置為0，表示該底層鏈路不能映射，不參與最短路徑的計(jì)算；如果EmbedLinkBySpfa()返回1，則說明找到了一條最短路徑映射虛擬鏈路，然后記錄鏈路映射結(jié)果，并更新vFindLink虛擬鏈路映射標(biāo)志，否則鏈路映射失敗，返回?1。...

【技術(shù)特征摘要】
1.一種能耗感知的虛擬網(wǎng)絡(luò)映射運(yùn)輸模型的方法，依次包括以下步驟：a)構(gòu)建虛擬網(wǎng)絡(luò)映射高效節(jié)能運(yùn)輸模型：設(shè)定有m個(gè)底層網(wǎng)絡(luò)節(jié)點(diǎn)提供CPU資源的生產(chǎn)地點(diǎn)Ai,i＝1,2,...,m，可供應(yīng)CPU資源物資，CPU供應(yīng)量分別為ai,i＝1,2,...,m，設(shè)定ai為：其中m值為底層網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)量，為底層節(jié)點(diǎn)i的CPU資源量；設(shè)有n個(gè)虛擬節(jié)點(diǎn)需求CPU資源的銷地Bj,j＝1,2,...,n，CPU需求量分別為bj,j＝1,2,...,n，設(shè)定bj為：其中n為等待映射的虛擬網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)量，為虛擬節(jié)點(diǎn)j的CPU資源量；從Ai到Bj分配單位CPU資源的能耗單價(jià)為cij，設(shè)定cij為：設(shè)定xij為從Ai到Bj的分配CPU資源量，在產(chǎn)銷不平衡的條件下，要求得到總能耗最小的分配方案，能耗最小化數(shù)學(xué)模為：虛擬節(jié)點(diǎn)需求CPU資源約束：j＝1,2,...,n，底層節(jié)點(diǎn)提供CPU資源約束：i＝1,2,...,m，CPU資源分配約束：xij≥0，將cij、bj和ai分別帶入和中，把虛擬網(wǎng)絡(luò)映射節(jié)能運(yùn)輸問題轉(zhuǎn)化為能耗最小化數(shù)學(xué)模型的求解；b)虛擬網(wǎng)絡(luò)映射最小能耗方法：b1)步驟a)構(gòu)建的虛擬網(wǎng)絡(luò)映射節(jié)能運(yùn)輸模型，包括分配單位CPU的能耗代價(jià)、底層節(jié)點(diǎn)供應(yīng)CPU資源量及虛擬節(jié)點(diǎn)需求CPU資源量，用distance表示承載運(yùn)輸模型數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)，當(dāng)?shù)讓庸?jié)點(diǎn)i的CPU資源量大于等于虛擬節(jié)點(diǎn)j請(qǐng)求的CPU資源量，則從i到j(luò)分配CPU資源的能耗單價(jià)為1.0/sub.cpu[i]，其中sub.cpu[i]為底層節(jié)點(diǎn)CPU總量；當(dāng)?shù)讓庸?jié)點(diǎn)i的CPU資源量小于虛擬節(jié)點(diǎn)j請(qǐng)求的CPU資源量，則從i到j(luò)分配CPU資源能耗單價(jià)為-1，表示不能從i到j(luò)的分配CPU資源；底層節(jié)點(diǎn)i可分配CPU資源為剩余CPU資源量，由subEmbed.cpu[i]表示；第index個(gè)虛擬網(wǎng)絡(luò)的虛擬節(jié)點(diǎn)j需求CPU資源量，由req[index].cpu[j]表示；distance[i][j].em＝0表示底層節(jié)點(diǎn)i未映射給虛擬節(jié)點(diǎn)j，distance[i][j].em＝1表示底層節(jié)點(diǎn)i已經(jīng)分配，虛擬節(jié)點(diǎn)j已經(jīng)分配，i和j不可以再分配；b2)首先判斷是否映射所有的虛擬節(jié)點(diǎn)，用num記錄映射成功的虛擬節(jié)點(diǎn)數(shù)量，req[index].nodes為虛擬網(wǎng)絡(luò)index的節(jié)點(diǎn)數(shù)量，如果所有的虛擬節(jié)點(diǎn)都已映射，則說明虛擬網(wǎng)絡(luò)映射成功，否則存在未映射的虛擬節(jié)點(diǎn)；然后調(diào)用GetMinNum()函數(shù)，該函數(shù)找到未映射的最小能耗單價(jià)及虛擬網(wǎng)絡(luò)最大CPU請(qǐng)求資源的元素(sNode,vNode)，如果GetMinNum()＝＝1，則找到了最小單價(jià)最大銷量元素(sNode,vNode)，虛擬節(jié)點(diǎn)vNode映射到底層節(jié)點(diǎn)sNode，否則說明不能映射虛擬節(jié)點(diǎn)，返回-1，即映射失敗；然后設(shè)置第i行及第j列映射標(biāo)志：distance[i][].em＝1,distance[][j].em＝1，表示底層節(jié)點(diǎn)i已經(jīng)分配，不能再分配CPU給其他任何虛擬節(jié)點(diǎn)，同時(shí)虛擬節(jié)點(diǎn)j已經(jīng)分配，不能再接受其他底層節(jié)點(diǎn)的CPU資源；然后調(diào)用FindNoEmbedVL...

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：蔣云良，陳曉華，李春芝，
申請(qǐng)(專利權(quán))人：湖州師范學(xué)院，
類型：發(fā)明
國別省市：浙江;33