專(zhuān)利名稱(chēng)：基于資源移動(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ì)算能力，能滿(mǎn)足網(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)格用戶(hù)提供 網(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)格斷開(kāi)連接，數(shù)據(jù)傳 輸將會(huì)中斷，需要等待網(wǎng)絡(luò)重新連接。如果網(wǎng)格資源節(jié)點(diǎn)頻繁地出入于不同移動(dòng)網(wǎng)格，就會(huì) 造成較大的網(wǎng)絡(luò)延時(shí)，增加資源完成任務(wù)所需的時(shí)間，一旦超出了網(wǎng)格用戶(hù)要求的時(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)格用戶(hù)(移動(dòng)設(shè)備)和資源的移動(dòng)性，把網(wǎng)格任務(wù)分配給與用戶(hù)處 在同一個(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)格作為用戶(hù)歸屬的移動(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)格作 為用戶(hù)歸屬的移動(dòng)網(wǎng)格的步驟具體為基于所述移動(dòng)模型的移動(dòng)設(shè)備-移動(dòng)網(wǎng)格歸屬判斷 法則，選取所述隊(duì)列中第一平均距離最小的移動(dòng)網(wǎng)格作為用戶(hù)歸屬的移動(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) 格用戶(hù)(移動(dòng)設(shè)備)和網(wǎng)格資源的移動(dòng)性，把網(wǎng)格任務(wù)分配給與用戶(hù)處在同一個(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í)施例，附圖中類(lèi)似的元件標(biāo)號(hào)代表類(lèi)似的元件。在對(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ù)，滿(mǎn)足兩個(gè)條件一、每個(gè)任務(wù)都是原子的和獨(dú)立的，任務(wù)之間沒(méi)有通訊和數(shù)據(jù)依賴(lài)；二、每個(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è)備離開(kāi)該移動(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)格作為用戶(hù)歸屬的移動(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ù)的用戶(hù)(移動(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)覆蓋范圍半徑，則重新確定用戶(hù)所屬的移動(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)格用戶(hù)(移 動(dòng)設(shè)備)和網(wǎng)格資源的移動(dòng)性，能夠保證網(wǎng)格資源在執(zhí)行任務(wù)時(shí)與網(wǎng)格用戶(hù)(移動(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í)考慮用戶(hù)(移動(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)格用戶(hù)和移動(dòng)資源的位置 關(guān)系，符合實(shí)際的移動(dòng)網(wǎng)格環(huán)境，并盡量把任務(wù)分配到與用戶(hù)在相同的網(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)度器接收到用戶(hù)提交的一個(gè)新的 任務(wù)后，選擇一個(gè)合適的移動(dòng)網(wǎng)格(資源)去執(zhí)行此任務(wù)。比較理想的情況是用戶(hù)(任務(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ù)分配到與用戶(hù)在相同的移動(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)格作為用戶(hù)歸屬的移動(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)格作為用戶(hù)歸屬的移動(dòng)網(wǎng)格的步驟具體為基于所述移動(dòng)模型的移動(dòng)設(shè)備_移動(dòng)網(wǎng)格歸屬判斷法則，選取所述隊(duì)列中第一平均距 離最小的移動(dòng)網(wǎng)格作為用戶(hù)歸屬的移動(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ā)明公開(kāi)了基于資源移動(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)覆蓋范圍半徑，則重新確定用戶(hù)所屬的移動(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ù)。本方法能夠有效地保證用戶(hù)和資源之間數(shù)據(jù)傳輸?shù)姆€(wěn)定性，能減少由于移動(dòng)性所帶來(lái)的網(wǎng)絡(luò)延時(shí)，有利于縮短任務(wù)的完成時(shí)間，提高任務(wù)執(zhí)行的成功率。
文檔編號(hào)H04W16/18GK101835164SQ201010154668
公開(kāi)日2010年9月15日 申請(qǐng)日期2010年4月20日 優(yōu)先權(quán)日2010年4月20日
發(fā)明者劉磊, 李春林, 申智勇, 程真 申請(qǐng)人:武漢理工大學(xué)