專利名稱:基于資源移動(dòng)性的移動(dòng)網(wǎng)格資源選擇方法
技術(shù)領(lǐng)域:
本發(fā)明涉及網(wǎng)格的任務(wù)調(diào)度方法,特別涉及基于資源移動(dòng)性的移動(dòng)網(wǎng)格資源選擇 方法。
背景技術(shù):
近年來(lái),隨著無(wú)線技術(shù)和移動(dòng)技術(shù)的進(jìn)步,出現(xiàn)了各式各樣的移動(dòng)設(shè)備,如智能手 機(jī)、個(gè)人數(shù)字助理(PDA,Personal Digital Assistant)和便攜式電腦(laptop)等,這些移 動(dòng)設(shè)備的數(shù)量相當(dāng)巨大,并能夠提供一定的計(jì)算能力,能滿足網(wǎng)格系統(tǒng)的需要,因此移動(dòng)設(shè) 備正被納入網(wǎng)格系統(tǒng)中,成為網(wǎng)格系統(tǒng)的一部分。在常規(guī)的由固定的個(gè)人計(jì)算機(jī)或服務(wù)器 組成的網(wǎng)格中加入所述移動(dòng)設(shè)備,就構(gòu)成移動(dòng)網(wǎng)格(Mobile Grid)。在移動(dòng)網(wǎng)格中,移動(dòng)設(shè)備可以充當(dāng)兩種角色一是作為訪問(wèn)網(wǎng)格資源的接口 ’二 是作為網(wǎng)格資源。前者僅僅是利用移動(dòng)設(shè)備去訪問(wèn)現(xiàn)有的網(wǎng)格資源;而后者則是把移動(dòng)設(shè) 備自身作為網(wǎng)格資源,從而可以為其他網(wǎng)格用戶提供 網(wǎng)格服務(wù)。迄今為止,學(xué)者們提出了很多有關(guān)網(wǎng)格資源選擇的方法。但是這些方法并不適用 于將移動(dòng)設(shè)備作為網(wǎng)格資源的移動(dòng)網(wǎng)格。因?yàn)樵趥鹘y(tǒng)的網(wǎng)格系統(tǒng)中,網(wǎng)格資源是靜止的、并 且也不受能量的限制,而在移動(dòng)網(wǎng)格中,當(dāng)把移動(dòng)設(shè)備作為網(wǎng)格資源時(shí),移動(dòng)設(shè)備自身的缺 陷,例如移動(dòng)性,在移動(dòng)網(wǎng)格任務(wù)調(diào)度過(guò)程中,它可能會(huì)造成網(wǎng)格任務(wù)執(zhí)行失敗。具體地,如 果網(wǎng)格資源節(jié)點(diǎn)在傳輸任務(wù)數(shù)據(jù)時(shí)移動(dòng)到網(wǎng)格區(qū)域之外,它將與原網(wǎng)格斷開連接,數(shù)據(jù)傳 輸將會(huì)中斷,需要等待網(wǎng)絡(luò)重新連接。如果網(wǎng)格資源節(jié)點(diǎn)頻繁地出入于不同移動(dòng)網(wǎng)格,就會(huì) 造成較大的網(wǎng)絡(luò)延時(shí),增加資源完成任務(wù)所需的時(shí)間,一旦超出了網(wǎng)格用戶要求的時(shí)間,任 務(wù)將執(zhí)行失敗。因此,有必要提供一種移動(dòng)網(wǎng)格資源選擇方法來(lái)克服現(xiàn)有技術(shù)的缺陷。
發(fā)明內(nèi)容
本發(fā)明的目的是提供一種基于資源移動(dòng)性的移動(dòng)網(wǎng)格資源選擇方法,在進(jìn)行資源 選擇時(shí),同時(shí)考慮到了網(wǎng)格用戶(移動(dòng)設(shè)備)和資源的移動(dòng)性,把網(wǎng)格任務(wù)分配給與用戶處 在同一個(gè)網(wǎng)格區(qū)域的資源去執(zhí)行,因此數(shù)據(jù)傳輸不會(huì)中斷,能減少由于移動(dòng)性帶來(lái)的網(wǎng)絡(luò) 延時(shí),縮短任務(wù)的完成時(shí)間,促使網(wǎng)格任務(wù)能夠被成功的執(zhí)行。為了實(shí)現(xiàn)上述目的,本發(fā)明提供了一種基于資源移動(dòng)性的移動(dòng)網(wǎng)格資源選擇方 法,包括如下步驟把每個(gè)移動(dòng)網(wǎng)格中的所有移動(dòng)資源都加入到各自的資源集中;對(duì)于任 務(wù)集中的每個(gè)任務(wù),獲取提交所述任務(wù)的移動(dòng)設(shè)備在一時(shí)間段內(nèi)分別與所述每個(gè)移動(dòng)網(wǎng)格 基站的第一平均距離,所述具有第一平均距離的各個(gè)移動(dòng)網(wǎng)格組成一隊(duì)列;選取所述隊(duì)列 中第一平均距離最小的移動(dòng)網(wǎng)格作為用戶歸屬的移動(dòng)網(wǎng)格;計(jì)算選取的移動(dòng)網(wǎng)格的資源集 中所有的移動(dòng)資源在所述時(shí)間段內(nèi)與所述選取的移動(dòng)網(wǎng)格基站的第二平均距離;當(dāng)所述選 取的移動(dòng)網(wǎng)格的資源集中第二平均距離最小的移動(dòng)資源小于所述選取的移動(dòng)網(wǎng)格基站的 信號(hào)覆蓋范圍半徑時(shí),將所述任務(wù)分配到所述選取的移動(dòng)網(wǎng)格的資源集中第二平均距離最小的移動(dòng)資源上;刪除所述任務(wù)以更新所述任務(wù)集,刪除所述第二平均距離最小的移動(dòng)資 源并重新統(tǒng)計(jì)所述選取的移動(dòng)網(wǎng)格的可用資源以更新所述資源集。在本發(fā)明的一個(gè)實(shí)施例中,所述方法還包括步驟當(dāng)所述選取的移動(dòng)網(wǎng)格的資源 集中第二平均距離最小的移動(dòng)資源不小于所述選取的移動(dòng)網(wǎng)格基站的信號(hào)覆蓋范圍半徑 時(shí),在所述隊(duì)列中刪除具有最小第一平均距離的移動(dòng)網(wǎng)格。在本發(fā)明的另一實(shí)施例中,所述方法還包括步驟建立一移動(dòng)模型,所述移動(dòng)模型 包括位于移動(dòng)網(wǎng)格中的基站以及移動(dòng)信息服務(wù)器;則,所述獲取提交所述任務(wù)的移動(dòng)設(shè)備 在一時(shí)間段內(nèi)分別與所述每個(gè)移動(dòng)網(wǎng)格基站的第一平均距離的步驟具體為所述移動(dòng)模型 的移動(dòng)信息服務(wù)器記錄提交所述任務(wù)的移動(dòng)設(shè)備在一時(shí)間段內(nèi)的位置信息;根據(jù)所述一時(shí) 間段內(nèi)的位置信息獲取提交所述任務(wù)的移動(dòng)設(shè)備在所述時(shí)間段內(nèi)分別與所述每個(gè)移動(dòng)網(wǎng) 格基站的第一平均距離。
在本發(fā)明的再一實(shí)施例中,所述選取所述隊(duì)列中第一平均距離最小的移動(dòng)網(wǎng)格作 為用戶歸屬的移動(dòng)網(wǎng)格的步驟具體為基于所述移動(dòng)模型的移動(dòng)設(shè)備-移動(dòng)網(wǎng)格歸屬判斷 法則,選取所述隊(duì)列中第一平均距離最小的移動(dòng)網(wǎng)格作為用戶歸屬的移動(dòng)網(wǎng)格,其中,所述 移動(dòng)設(shè)備-移動(dòng)網(wǎng)格歸屬判斷法則為(1)若移動(dòng)設(shè)備與移動(dòng)網(wǎng)格基站的平均距離大于所 述移動(dòng)網(wǎng)格的覆蓋范圍,則所述移動(dòng)設(shè)備不屬于所述移動(dòng)網(wǎng)格;(2)若移動(dòng)設(shè)備與移動(dòng)網(wǎng) 格基站的平均距離小于或等于所述移動(dòng)網(wǎng)格的覆蓋范圍,則所述移動(dòng)設(shè)備屬于所述移動(dòng)網(wǎng) 格;(3)若移動(dòng)設(shè)備與一移動(dòng)網(wǎng)格基站的平均距離小于所述移動(dòng)設(shè)備與另一移動(dòng)網(wǎng)格基站 的平均距離,則在所述一移動(dòng)網(wǎng)格的覆蓋范圍與所述另一移動(dòng)網(wǎng)格的覆蓋范圍相同的前提 下,所述移動(dòng)設(shè)備屬于所述一移動(dòng)網(wǎng)格。與現(xiàn)有技術(shù)相比,本發(fā)明基于資源移動(dòng)性的移動(dòng)網(wǎng)格資源選擇方法同時(shí)考查了網(wǎng) 格用戶(移動(dòng)設(shè)備)和網(wǎng)格資源的移動(dòng)性,把網(wǎng)格任務(wù)分配給與用戶處在同一個(gè)網(wǎng)格區(qū)域 的資源去執(zhí)行,因此能夠有效地保證兩者間數(shù)據(jù)傳輸?shù)姆€(wěn)定性,數(shù)據(jù)傳輸不會(huì)中斷,能減少 由于移動(dòng)性所帶來(lái)的網(wǎng)絡(luò)延時(shí),有利于縮短任務(wù)的完成時(shí)間,提高任務(wù)執(zhí)行的成功率。通過(guò)以下的描述并結(jié)合附圖,本發(fā)明將變得更加清晰,這些附圖用于解釋本發(fā)明 的實(shí)施例。
圖1為本發(fā)明基于資源移動(dòng)性的移動(dòng)網(wǎng)格資源選擇方法中移動(dòng)模型的示意圖,展 示了在一段時(shí)間內(nèi)移動(dòng)的移動(dòng)設(shè)備與兩個(gè)移動(dòng)網(wǎng)格的相對(duì)位置。圖2為本發(fā)明基于資源移動(dòng)性的移動(dòng)網(wǎng)格資源選擇方法的流程圖。
具體實(shí)施例方式現(xiàn)在參考附圖描述本發(fā)明的實(shí)施例,附圖中類似的元件標(biāo)號(hào)代表類似的元件。在對(duì)本實(shí)施例基于資源移動(dòng)性的移動(dòng)網(wǎng)格資源選擇方法進(jìn)行詳細(xì)說(shuō)明之前,先對(duì) 移動(dòng)網(wǎng)格環(huán)境中的任務(wù)、資源以及本實(shí)施例移動(dòng)網(wǎng)格資源選擇方法中節(jié)點(diǎn)的移動(dòng)模型進(jìn)行 說(shuō)明。移動(dòng)網(wǎng)格環(huán)境中任務(wù)描述移動(dòng)網(wǎng)格中η個(gè)相互獨(dú)立的任務(wù)表示為任務(wù)序列T = It1, t2,. . .,tn}。本實(shí)施例假設(shè)移動(dòng)網(wǎng)格環(huán)境下提交的任務(wù)為元任務(wù),滿足兩個(gè)條件一、每個(gè)任務(wù)都是原子的和獨(dú)立的,任務(wù)之間沒(méi)有通訊和數(shù)據(jù)依賴;二、每個(gè)資源一次只能執(zhí)行一個(gè)任務(wù),當(dāng)一個(gè)任務(wù)被執(zhí)行完成之后才能執(zhí)行下一 個(gè)任務(wù)(資源執(zhí)行一個(gè)任務(wù)的過(guò)程依次是接收任務(wù)數(shù)據(jù)、執(zhí)行任務(wù)和提交計(jì)算結(jié)果)。
移動(dòng)網(wǎng)格環(huán)境中資源描述所述資源主要是指移動(dòng)設(shè)備,如智能手機(jī)、PDA和laptop等。移動(dòng)網(wǎng)格中k個(gè)資 源表示為資源集M = (HlljlIl2, . . .,mk},每個(gè)資源在同一時(shí)間內(nèi)只能執(zhí)行一個(gè)任務(wù),直到任務(wù) 完成才能執(zhí)行其它的任務(wù)。移動(dòng)網(wǎng)格中節(jié)點(diǎn)的移動(dòng)模型
假定每個(gè)移動(dòng)網(wǎng)格中都有一個(gè)基站(BS)和一個(gè)移動(dòng)信息服務(wù)器(MIS)。移動(dòng)網(wǎng)格 的覆蓋范圍用該移動(dòng)網(wǎng)格基站的信號(hào)覆蓋范圍半徑Rbs表示。移動(dòng)設(shè)備周期性地向移動(dòng)信 息服務(wù)器發(fā)送位置信息,移動(dòng)信息服務(wù)器記錄移動(dòng)設(shè)備的位置信息。以每個(gè)移動(dòng)網(wǎng)格的基站為原點(diǎn)建立一個(gè)直角坐標(biāo)系,在此坐標(biāo)系中,移動(dòng)設(shè)備在 某一時(shí)刻t的位置信息可以表示為(xt,Yt),該位置信息被發(fā)送至并記錄在移動(dòng)信息服務(wù)器 上。根據(jù)移動(dòng)信息服務(wù)器記錄的移動(dòng)設(shè)備的位置信息可計(jì)算出移動(dòng)設(shè)備在t時(shí)刻與該移動(dòng) 網(wǎng)格基站的距離D1 = Vx2 + Y21 ( !)在時(shí)間段K內(nèi),移動(dòng)信息服務(wù)器記錄移動(dòng)設(shè)備的N個(gè)位置信息,這樣可計(jì)算出移動(dòng) 設(shè)備與該移動(dòng)網(wǎng)格基站的平均距離Daverage = ^ftD,(2)通過(guò)計(jì)算移動(dòng)設(shè)備分別與多個(gè)移動(dòng)網(wǎng)格基站的平均距離Darerage來(lái)判定移動(dòng)設(shè)備 歸屬于哪一個(gè)移動(dòng)網(wǎng)格,移動(dòng)設(shè)備-移動(dòng)網(wǎng)格歸屬判斷法則為(1)若移動(dòng)設(shè)備與移動(dòng)網(wǎng)格基站的平均距離Darerage大于該移動(dòng)網(wǎng)格的覆蓋范圍 Rbs,則此移動(dòng)設(shè)備離開該移動(dòng)網(wǎng)格的概率較大,此移動(dòng)設(shè)備不屬于該移動(dòng)網(wǎng)格;(2)若移動(dòng)設(shè)備與移動(dòng)網(wǎng)格基站的平均距離Davwage小于或等于該移動(dòng)網(wǎng)格的覆蓋 范圍Rbs,則此移動(dòng)設(shè)備停留在該移動(dòng)網(wǎng)格中的概率較大,此移動(dòng)設(shè)備屬于該移動(dòng)網(wǎng)格;(3)若移動(dòng)設(shè)備與一移動(dòng)網(wǎng)格基站的平均距離小于該移動(dòng)設(shè)備與另一移動(dòng)網(wǎng)格基 站的平均距離,假定所述一移動(dòng)網(wǎng)格的覆蓋范圍與所述另一移動(dòng)網(wǎng)格的覆蓋范圍相同,則 此移動(dòng)設(shè)備停留在所述一移動(dòng)網(wǎng)格中的概率較大,此移動(dòng)設(shè)備屬于所述一移動(dòng)網(wǎng)格。圖1為本發(fā)明基于資源移動(dòng)性的移動(dòng)網(wǎng)格資源選擇方法中移動(dòng)模型的示意圖,展 示了在一段時(shí)間內(nèi)移動(dòng)的移動(dòng)設(shè)備與兩個(gè)移動(dòng)網(wǎng)格的相對(duì)位置。如圖1,黑圓點(diǎn)為移動(dòng)設(shè)備 在某一時(shí)刻所處的位置,在一段時(shí)間內(nèi)就對(duì)應(yīng)若干個(gè)黑點(diǎn)。左邊虛線圓圈表示移動(dòng)網(wǎng)格10 覆蓋的范圍,左邊虛線圓圈的中心為移動(dòng)網(wǎng)格10的基站11,左邊實(shí)線圓圈表示移動(dòng)設(shè)備在 移動(dòng)網(wǎng)格10中的活動(dòng)范圍,其中,Daverage表示移動(dòng)設(shè)備與移動(dòng)網(wǎng)格10的基站11的平均距 離,Rbs表示移動(dòng)網(wǎng)格10的基站11的信號(hào)覆蓋范圍半徑。右邊虛線圓圈表示移動(dòng)網(wǎng)格20 覆蓋的范圍,右邊虛線圓圈的中心為移動(dòng)網(wǎng)格20的基站21,右邊實(shí)線圓圈表示移動(dòng)設(shè)備在 移動(dòng)網(wǎng)格20中的活動(dòng)范圍,其中,Daverage’表示移動(dòng)設(shè)備與移動(dòng)網(wǎng)格20的基站21的平均距離,移動(dòng)網(wǎng)格20的基站21的信號(hào)覆蓋范圍半徑與移動(dòng)網(wǎng)格10的基站11的信號(hào)覆蓋范圍 半徑相同,也用Rbs表示。移動(dòng)信息服務(wù)器根據(jù)在所述一段時(shí)間內(nèi)處于各個(gè)黑圓點(diǎn)處的移動(dòng) 設(shè)備發(fā)送的位置信息確定移動(dòng)設(shè)備與移動(dòng)網(wǎng)格10的基站11的平均距離Darerage以及與移動(dòng) 網(wǎng)格20的基站21的平均距離Daverage’。由于移動(dòng)設(shè)備與移動(dòng)網(wǎng)格10的基站11的平均距離 Davwage小于移動(dòng)設(shè)備與移動(dòng)網(wǎng)格20的基站21的平均距離Daverag/,根據(jù)上述移動(dòng)設(shè)備-移 動(dòng)網(wǎng)格歸屬判斷法則可以判斷出該移動(dòng)設(shè)備會(huì)停留在移動(dòng)網(wǎng)格10中,屬于移動(dòng)網(wǎng)格10。
下面具體說(shuō)明本實(shí)施例基于資源移動(dòng)性的移動(dòng)網(wǎng)格資源選擇方法的流程。如圖2 所示,本方法包括如下步驟步驟Si,把每個(gè)移動(dòng)網(wǎng)格中的所有移動(dòng)資源都加入到各自的資源集M中,暫不考 慮移動(dòng)資源的移動(dòng)性,認(rèn)為所有移動(dòng)資源都是可用的;步驟S2,對(duì)于任務(wù)集T中的每個(gè)任務(wù),根據(jù)上述移動(dòng)模型的移動(dòng)信息服務(wù)器記錄 的移動(dòng)設(shè)備的位置信息獲取提交所述任務(wù)的移動(dòng)設(shè)備在最近的時(shí)間段K內(nèi)分別與每個(gè)移 動(dòng)網(wǎng)格基站的第一平均距離,所述具有第一平均距離的各個(gè)移動(dòng)網(wǎng)格組成一隊(duì)列Q ;步驟S3,基于上述移動(dòng)模型的移動(dòng)設(shè)備-移動(dòng)網(wǎng)格歸屬判斷法則,選取所述隊(duì)列Q 中第一平均距離最小的移動(dòng)網(wǎng)格作為用戶歸屬的移動(dòng)網(wǎng)格;步驟S14,計(jì)算選取的移動(dòng)網(wǎng)格的資源集M中所有的移動(dòng)資源在所述最近的時(shí)間 段K內(nèi)與所述選取的移動(dòng)網(wǎng)格基站的第二平均距離;步驟S5,判斷所述選取的移動(dòng)網(wǎng)格的資源集M中第二平均距離最小的移動(dòng)資源是 否小于所述選取的移動(dòng)網(wǎng)格基站的信號(hào)覆蓋范圍半徑Rbs,如果是,繼續(xù)下一步,如果否,轉(zhuǎn) 步驟S8 ;步驟S6,將所述任務(wù)分配到所述選取的移動(dòng)網(wǎng)格的資源集M中第二平均距離最小 的移動(dòng)資源上;步驟S7,刪除所述任務(wù)以更新所述任務(wù)集T,刪除所述第二平均距離最小的移動(dòng) 資源并重新統(tǒng)計(jì)所述選取的移動(dòng)網(wǎng)格的可用資源以更新所述資源集M ;步驟S8,在所述隊(duì)列Q中刪除具有最小第一平均距離的移動(dòng)網(wǎng)格,轉(zhuǎn)步驟S3。由上可知,本方法首先要確定提交任務(wù)的用戶(移動(dòng)設(shè)備)所屬的移動(dòng)網(wǎng)格,如果 確定的移動(dòng)網(wǎng)格的資源集M中每個(gè)移動(dòng)資源與確定的移動(dòng)網(wǎng)格基站的距離均大于確定的 移動(dòng)網(wǎng)格基站的信號(hào)覆蓋范圍半徑,則重新確定用戶所屬的移動(dòng)網(wǎng)格,直到確定的移動(dòng)網(wǎng) 格的資源集M中至少有一個(gè)移動(dòng)資源與確定的移動(dòng)網(wǎng)格基站的距離小于確定的移動(dòng)網(wǎng)格 基站的信號(hào)覆蓋范圍半徑,然后從確定的移動(dòng)網(wǎng)格的資源集M中找到距離確定的移動(dòng)網(wǎng)格 基站最近的移動(dòng)資源,讓該最近的移動(dòng)資源來(lái)執(zhí)行任務(wù)。本方法同時(shí)考查了網(wǎng)格用戶(移 動(dòng)設(shè)備)和網(wǎng)格資源的移動(dòng)性,能夠保證網(wǎng)格資源在執(zhí)行任務(wù)時(shí)與網(wǎng)格用戶(移動(dòng)設(shè)備) 處在同一個(gè)網(wǎng)格區(qū)域,提高兩者間數(shù)據(jù)傳輸?shù)姆€(wěn)定性,減少由于移動(dòng)性所帶來(lái)的網(wǎng)絡(luò)延時(shí), 有利于縮短任務(wù)的完成時(shí)間,提高任務(wù)執(zhí)行的成功率。本實(shí)施例同時(shí)考慮用戶(移動(dòng)設(shè)備) 和資源(移動(dòng)設(shè)備)的移動(dòng)性,適用于在移動(dòng)網(wǎng)格環(huán)境下的資源調(diào)度。本方法有以下兩個(gè) 特點(diǎn)(1)根據(jù)移動(dòng)模型可推測(cè)移動(dòng)設(shè)備可能停留的移動(dòng)網(wǎng)格;(2)根據(jù)建立的移動(dòng)模型,在進(jìn)行資源選擇時(shí),兼顧網(wǎng)格用戶和移動(dòng)資源的位置 關(guān)系,符合實(shí)際的移動(dòng)網(wǎng)格環(huán)境,并盡量把任務(wù)分配到與用戶在相同的網(wǎng)格中的資源上執(zhí)行,降低網(wǎng)絡(luò)延時(shí),降低由于移動(dòng)性對(duì)網(wǎng)格資源調(diào)度所造成的影響,提高任務(wù)執(zhí)行的成功率(一個(gè)移動(dòng)網(wǎng)格系統(tǒng)可能由若干個(gè)移動(dòng)網(wǎng)格組成,任務(wù)調(diào)度器接收到用戶提交的一個(gè)新的 任務(wù)后,選擇一個(gè)合適的移動(dòng)網(wǎng)格(資源)去執(zhí)行此任務(wù)。比較理想的情況是用戶(任務(wù) 提交者,移動(dòng)設(shè)備)和資源(任務(wù)的執(zhí)行者,移動(dòng)設(shè)備)在同一個(gè)網(wǎng)格區(qū)域內(nèi),或者兩者都 趨向于停留在同一個(gè)移動(dòng)網(wǎng)格中。這樣便于兩者的數(shù)據(jù)交換,即任務(wù)數(shù)據(jù)的接收和計(jì)算結(jié) 果的提交。因?yàn)樵谕粋€(gè)網(wǎng)格中網(wǎng)絡(luò)連接相對(duì)會(huì)較為穩(wěn)定,網(wǎng)絡(luò)延時(shí)也較小,有利于縮短任 務(wù)完成時(shí)間。本實(shí)施實(shí)例盡量把任務(wù)分配到與用戶在相同的移動(dòng)網(wǎng)格中的資源上執(zhí)行)。
以上結(jié)合最佳實(shí)施例對(duì)本發(fā)明進(jìn)行了描述,但本發(fā)明并不局限于以上揭示的實(shí)施 例,而應(yīng)當(dāng)涵蓋各種根據(jù)本發(fā)明的本質(zhì)進(jìn)行的修改、等效組合。
權(quán)利要求
一種基于資源移動(dòng)性的移動(dòng)網(wǎng)格資源選擇方法,包括如下步驟把每個(gè)移動(dòng)網(wǎng)格中的所有移動(dòng)資源都加入到各自的資源集中;對(duì)于任務(wù)集中的每個(gè)任務(wù),獲取提交所述任務(wù)的移動(dòng)設(shè)備在一時(shí)間段內(nèi)分別與所述每個(gè)移動(dòng)網(wǎng)格基站的第一平均距離,所述具有第一平均距離的各個(gè)移動(dòng)網(wǎng)格組成一隊(duì)列;選取所述隊(duì)列中第一平均距離最小的移動(dòng)網(wǎng)格作為用戶歸屬的移動(dòng)網(wǎng)格;計(jì)算選取的移動(dòng)網(wǎng)格的資源集中所有的移動(dòng)資源在所述時(shí)間段內(nèi)與所述選取的移動(dòng)網(wǎng)格基站的第二平均距離;當(dāng)所述選取的移動(dòng)網(wǎng)格的資源集中第二平均距離最小的移動(dòng)資源小于所述選取的移動(dòng)網(wǎng)格基站的信號(hào)覆蓋范圍半徑時(shí),將所述任務(wù)分配到所述選取的移動(dòng)網(wǎng)格的資源集中第二平均距離最小的移動(dòng)資源上;刪除所述任務(wù)以更新所述任務(wù)集,刪除所述第二平均距離最小的移動(dòng)資源并重新統(tǒng)計(jì)所述選取的移動(dòng)網(wǎng)格的可用資源以更新所述資源集。
2.如權(quán)利要求1所述的基于資源移動(dòng)性的移動(dòng)網(wǎng)格資源選擇方法,其特征在于,還包 括步驟當(dāng)所述選取的移動(dòng)網(wǎng)格的資源集中第二平均距離最小的移動(dòng)資源不小于所述選取的 移動(dòng)網(wǎng)格基站的信號(hào)覆蓋范圍半徑時(shí),在所述隊(duì)列中刪除具有最小第一平均距離的移動(dòng)網(wǎng) 格。
3.如權(quán)利要求1所述的基于資源移動(dòng)性的移動(dòng)網(wǎng)格資源選擇方法,其特征在于,還包 括步驟建立一移動(dòng)模型,所述移動(dòng)模型包括位于移動(dòng)網(wǎng)格中的基站以及移動(dòng)信息服務(wù)器; 貝U,所述獲取提交所述任務(wù)的移動(dòng)設(shè)備在一時(shí)間段內(nèi)分別與所述每個(gè)移動(dòng)網(wǎng)格基站的 第一平均距離的步驟具體為所述移動(dòng)模型的移動(dòng)信息服務(wù)器記錄提交所述任務(wù)的移動(dòng)設(shè)備在一時(shí)間段內(nèi)的位置 fn息;根據(jù)所述一時(shí)間段內(nèi)的位置信息獲取提交所述任務(wù)的移動(dòng)設(shè)備在所述時(shí)間段內(nèi)分別 與所述每個(gè)移動(dòng)網(wǎng)格基站的第一平均距離。
4.如權(quán)利要求3所述的基于資源移動(dòng)性的移動(dòng)網(wǎng)格資源選擇方法,其特征在于,所述 選取所述隊(duì)列中第一平均距離最小的移動(dòng)網(wǎng)格作為用戶歸屬的移動(dòng)網(wǎng)格的步驟具體為基于所述移動(dòng)模型的移動(dòng)設(shè)備_移動(dòng)網(wǎng)格歸屬判斷法則,選取所述隊(duì)列中第一平均距 離最小的移動(dòng)網(wǎng)格作為用戶歸屬的移動(dòng)網(wǎng)格,其中,所述移動(dòng)設(shè)備-移動(dòng)網(wǎng)格歸屬判斷法則為(1)若移動(dòng)設(shè)備與移動(dòng)網(wǎng)格基站的平均距離大于所述移動(dòng)網(wǎng)格的覆蓋范圍,則所述移 動(dòng)設(shè)備不屬于所述移動(dòng)網(wǎng)格;(2)若移動(dòng)設(shè)備與移動(dòng)網(wǎng)格基站的平均距離小于或等于所述移動(dòng)網(wǎng)格的覆蓋范圍,則 所述移動(dòng)設(shè)備屬于所述移動(dòng)網(wǎng)格;(3)若移動(dòng)設(shè)備與一移動(dòng)網(wǎng)格基站的平均距離小于所述移動(dòng)設(shè)備與另一移動(dòng)網(wǎng)格基站 的平均距離,則在所述一移動(dòng)網(wǎng)格的覆蓋范圍與所述另一移動(dòng)網(wǎng)格的覆蓋范圍相同的前提 下,所述移動(dòng)設(shè)備屬于所述一移動(dòng)網(wǎng)格。
全文摘要
本發(fā)明公開了基于資源移動(dòng)性的移動(dòng)網(wǎng)格資源選擇方法,其首先確定提交任務(wù)的移動(dòng)設(shè)備所屬的移動(dòng)網(wǎng)格,如果確定的移動(dòng)網(wǎng)格的資源集中每個(gè)移動(dòng)資源與確定的移動(dòng)網(wǎng)格基站的距離均大于確定的移動(dòng)網(wǎng)格基站的信號(hào)覆蓋范圍半徑,則重新確定用戶所屬的移動(dòng)網(wǎng)格,直到確定的移動(dòng)網(wǎng)格的資源集中至少有一個(gè)移動(dòng)資源與確定的移動(dòng)網(wǎng)格基站的距離小于確定的移動(dòng)網(wǎng)格基站的信號(hào)覆蓋范圍半徑,然后從確定的移動(dòng)網(wǎng)格的資源集中找到距離確定的移動(dòng)網(wǎng)格基站最近的移動(dòng)資源,讓該最近的移動(dòng)資源來(lái)執(zhí)行任務(wù)。本方法能夠有效地保證用戶和資源之間數(shù)據(jù)傳輸?shù)姆€(wěn)定性,能減少由于移動(dòng)性所帶來(lái)的網(wǎng)絡(luò)延時(shí),有利于縮短任務(wù)的完成時(shí)間,提高任務(wù)執(zhí)行的成功率。
文檔編號(hào)H04W16/18GK101835164SQ201010154668
公開日2010年9月15日 申請(qǐng)日期2010年4月20日 優(yōu)先權(quán)日2010年4月20日
發(fā)明者劉磊, 李春林, 申智勇, 程真 申請(qǐng)人:武漢理工大學(xué)