本發(fā)明涉及無線通信，尤其是一種無線微云系統(tǒng)中將多個(gè)AP協(xié)作調(diào)用，使之共同處理工作流的無線云計(jì)算系統(tǒng)的資源分配方法。
背景技術(shù)：
：智能移動(dòng)終端(SmartMobileDevice，SMD)的出現(xiàn)將桌面計(jì)算方式發(fā)展到移動(dòng)計(jì)算方式，分布式計(jì)算系統(tǒng)的發(fā)展又為我們帶來了移動(dòng)云計(jì)算。移動(dòng)計(jì)算的概念由傳統(tǒng)的桌面計(jì)算發(fā)展而來，傳統(tǒng)桌面計(jì)算中涉及的設(shè)備包括臺(tái)式計(jì)算機(jī)、服務(wù)器等位置固定的設(shè)備，設(shè)備之間有線連接，由電源供電，通信鏈路穩(wěn)定，實(shí)現(xiàn)了基本的數(shù)據(jù)訪問、資源共享的目的，但設(shè)備位置固定的特性將用戶限制在辦公室中。同時(shí)，在其他方面，移動(dòng)云計(jì)算也有一定的問題亟待解決。首先，智能移動(dòng)終端訪問遠(yuǎn)端云計(jì)算中心的通信延時(shí)較長(zhǎng)，而且難以估計(jì)，減弱了用戶體驗(yàn)，尤其對(duì)交互性強(qiáng)的應(yīng)用影響很大；另一方面，移動(dòng)應(yīng)用的轉(zhuǎn)移模塊穿過復(fù)雜的Internet網(wǎng)絡(luò)到達(dá)云計(jì)算中心的過程中，用戶數(shù)據(jù)的安全和隱私得不到保證；而通過在發(fā)送端應(yīng)用復(fù)雜的加密技術(shù)提高數(shù)據(jù)安全，會(huì)給原本就資源受限的智能移動(dòng)設(shè)備帶來更大的計(jì)算壓力；數(shù)據(jù)的安全問題也同樣會(huì)出現(xiàn)云計(jì)算中心，大型云計(jì)算中心更容易遭受攻擊。針對(duì)移動(dòng)云計(jì)算中存在的問題，微云的概念被提出，微云由智能移動(dòng)設(shè)備周邊的一個(gè)或多個(gè)資源豐富的計(jì)算機(jī)組成，旨在以最小的安全風(fēng)險(xiǎn)，最短負(fù)載轉(zhuǎn)移距離，以及最小通信時(shí)延增強(qiáng)智能移動(dòng)設(shè)備的性能。與本發(fā)明最接近的現(xiàn)有技術(shù)即文獻(xiàn)AbrishamiS,NaghibzadehandM,J.EpermaDH.“Deadline-constrainedworkflowschedulingalgorithmsforInfrastructureasaServiceClouds”,FutureGenerationComputerSystems,vol.29,no.1,pp.158-169,2013，在該文獻(xiàn)中，給出了IC-PCP的尋找方法和分配方法，本發(fā)明中的PCP分配方法不同于該方法，是一種結(jié)合HEFT算法對(duì)IC-PCP修改得到的算法，且當(dāng)AP間非全聯(lián)通或AP間信道帶寬較小的時(shí)候，該論文中方法將不再適用，且本領(lǐng)域技術(shù)人員無法根據(jù)常識(shí)解決其不適用的缺陷，本專利針對(duì)上述情景，提出了一種新的PCP分配方案，使AP的負(fù)載更加趨于均衡且可以通過路由有效解決AP間非全聯(lián)通帶來的問題。技術(shù)實(shí)現(xiàn)要素：發(fā)明目的：針對(duì)上述現(xiàn)有技術(shù)存在的缺陷，本發(fā)明旨在提供一種無線協(xié)作微云系統(tǒng)的資源調(diào)度方法，通過將若干AP的協(xié)作調(diào)度，使之共同處理一個(gè)工作流，減少了單個(gè)工作流的平均處理時(shí)間，提高了系統(tǒng)性能。同時(shí)，通過資源的分配，負(fù)載的均衡使得資源的利用率有所提高。技術(shù)方案：一種無線云計(jì)算系統(tǒng)的資源分配方法，包括以下步驟：(1)計(jì)算工作流的任務(wù)n任務(wù)節(jié)點(diǎn)權(quán)值和任務(wù)n到任m邊的權(quán)值；(2)計(jì)算每個(gè)任務(wù)的優(yōu)先級(jí)；(3)找到剩余任務(wù)中優(yōu)先級(jí)最高的任務(wù)n，n對(duì)PCP進(jìn)行初始化。設(shè)任務(wù)n的后驅(qū)任務(wù)有r個(gè)，分別為m1，m2，…，mr；(4)去除m1，m2，…，mr中前驅(qū)未全部被分配至任何PCP段的任務(wù)，剩余的任務(wù)中取優(yōu)先級(jí)值最大的任務(wù)加入該段PCP，一直分配下去，直到?jīng)]有符合條件的任務(wù)，該段PCP分配完成；(5)逐個(gè)檢查該段PCP中的任務(wù)，完成新一段PCP的分配，直到所有的任務(wù)都被分配至PCP段中；(6)如果不存在可分配AP，則將所有的AP設(shè)置為可分配，找到可分配PCP段的AP，計(jì)算PCP段分配至可分配AP的EFT，比較一段PCP在各個(gè)可分配AP中的EFT，選取使EFT有最小的值的AP作為該段PCP的映射AP；(7)當(dāng)選取過程中，選取AP得到的EFT為無窮時(shí)，逐一分析該段PCP中的任務(wù)，如果任務(wù)的前驅(qū)到該任務(wù)傳輸時(shí)間為無窮，進(jìn)行路由；(8)確定起點(diǎn)AP和終點(diǎn)AP，接著找出通過最短跳數(shù)連接兩個(gè)AP的路徑，將該路徑作為路由路徑。進(jìn)一步的，步驟(1)中所述任務(wù)n任務(wù)節(jié)點(diǎn)權(quán)值為該節(jié)點(diǎn)的任務(wù)處理延時(shí)其中I為任務(wù)的任務(wù)量，為平均每個(gè)AP的處理速度；所述任務(wù)n到任m邊的權(quán)值為傳輸延時(shí)其中Transferdata為任務(wù)間傳輸?shù)娜蝿?wù)量，為AP間平均鏈路的帶寬。進(jìn)一步的，所述步驟(2)具體為：計(jì)算出每個(gè)任務(wù)節(jié)點(diǎn)到結(jié)束任務(wù)nexit的最長(zhǎng)路徑的值，將該值作為每個(gè)任務(wù)的優(yōu)先級(jí)。進(jìn)一步的，計(jì)算出每個(gè)任務(wù)節(jié)點(diǎn)到結(jié)束任務(wù)nexit的最長(zhǎng)路徑的方法具體為：設(shè)n任務(wù)的后驅(qū)任務(wù)有r個(gè)，分別為m1,m2,...,mr，則任務(wù)n的優(yōu)先級(jí)為其中設(shè)定初值即結(jié)尾任務(wù)nexit的優(yōu)先級(jí)Iexit為結(jié)尾任務(wù)的任務(wù)量。進(jìn)一步的，步驟(4)具體為：假設(shè)兩個(gè)集合α和β，α內(nèi)部放入已經(jīng)被分配至PCP的任務(wù)，β內(nèi)放入未分配至PCP的任務(wù)，α的初始值為一個(gè)空集，之后按照優(yōu)先級(jí)rank的順序，尋找PCP段；對(duì)于m1,m2,...,mr中任務(wù)mi，其中mi的所有的前驅(qū)任務(wù)有q個(gè)，分別為l1,l2,...,lq，如果l1,l2,...,lq都已經(jīng)在α中，則mi得以保留，并繼續(xù)分配，直到?jīng)]有符合條件的任務(wù)，該段PCP分配完成。進(jìn)一步的，步驟(5)具體為：逐個(gè)檢查該段PCP中的任務(wù)，如果該段PCP中的任務(wù)的后驅(qū)任務(wù)中存在該任務(wù)的前驅(qū)全部都分配至PCP的任務(wù)，則開始對(duì)下一段PCP進(jìn)行分配，直到所有的任務(wù)都被分配至PCP段中。進(jìn)一步的，所述步驟(8)具體為：設(shè)需要進(jìn)行路由的起始AP為APfrom，路由的終點(diǎn)AP為APto，設(shè)經(jīng)過一跳增加跳數(shù)，找出APfrom可以到達(dá)的AP，如果當(dāng)中沒有APto，則繼續(xù)尋找路由路徑，找出兩跳APfrom可以到達(dá)的AP，如果其中依然沒有APto，則繼續(xù)增加跳數(shù)，直到找出可以到達(dá)APto的路徑為止，將該路徑作為路由路徑。有益效果：首先，本發(fā)明提出了一種基于PCP的任務(wù)分配方式，通過PCP的映射過程，完成對(duì)任務(wù)的映射過程，此過程中使關(guān)聯(lián)性較強(qiáng)的任務(wù)分配于同一AP當(dāng)中，減少了任務(wù)間數(shù)據(jù)的傳輸時(shí)間。其次，在PCP的分配過程中考慮到了讓PCP至AP的映射更加的均衡，在以往的PCP分配方式中，當(dāng)AP之間的信道帶寬過于的小的時(shí)候，如果按照最優(yōu)的選擇方式，可能造成有些AP永遠(yuǎn)分配不到PCP，而本發(fā)明中通過強(qiáng)制將AP設(shè)置為可分配不可分配兩種狀態(tài)，避免了這種情況。最后，本發(fā)明針對(duì)無線通信中AP之間并非全聯(lián)通的情況，設(shè)置了路由算法，將若干AP連接起來，使之協(xié)作起來處理一個(gè)工作流，減少了單個(gè)工作流的處理時(shí)間，提高了系統(tǒng)性能。附圖說明圖1是移動(dòng)協(xié)作微云計(jì)算調(diào)度方式示意圖；圖2是一個(gè)10點(diǎn)工作流示意圖；圖3是該無線云計(jì)算系統(tǒng)的資源分配方法流程圖；圖4是步驟1～2計(jì)算工作流中任務(wù)優(yōu)先級(jí)流程圖；圖5是步驟3～5尋找PCP流程圖；圖6是步驟6～8PCP映射到AP及尋找路由路徑流程圖。具體實(shí)施方式下面通過一個(gè)最佳實(shí)施例并結(jié)合附圖對(duì)本技術(shù)方案進(jìn)行詳細(xì)說明。任務(wù)流中任務(wù)有一定的先后順序，所有的任務(wù)必須等待它的所有前驅(qū)都執(zhí)行完畢才可以執(zhí)行，則我們需要設(shè)定優(yōu)先級(jí)去衡量任務(wù)的執(zhí)行順序。在任務(wù)到AP(WirelessAccessPoint)的映射過程當(dāng)中，可以將具有一定前后關(guān)系的任務(wù)是可以分配在同一個(gè)PCP(PartialCriticalPath)段內(nèi)，位于同一段PCP中的任務(wù)一定分配于同一個(gè)AP，則該段PCP內(nèi)的任務(wù)間的數(shù)據(jù)傳輸時(shí)間為0，這樣通過PCP分配到AP減少了AP間傳輸?shù)目倲?shù)據(jù)量。在上述PCP映射過程中，需要考慮兩個(gè)條件，一方面，希望各個(gè)PCP段在AP中分布的更均勻些，可以保證負(fù)載更加均衡，另一方面，需要PCP選取局部最優(yōu)的AP，使其在更短的時(shí)間內(nèi)被完成。當(dāng)存在AP之間非全聯(lián)通的情況，任務(wù)之間的數(shù)據(jù)無法直接到達(dá)，需要通過路由到其他的AP完成對(duì)數(shù)據(jù)的傳輸。如圖1所示，一種無線云計(jì)算系統(tǒng)的資源分配方法，包括以下步驟：(1)移動(dòng)應(yīng)用被分解為多個(gè)任務(wù)塊，任務(wù)之間具有數(shù)據(jù)依賴關(guān)系，形成一個(gè)工作流，如圖2所示，以一個(gè)簡(jiǎn)單工作流為例，其中工作流的內(nèi)部有相應(yīng)的權(quán)值，首先計(jì)算工作流的任務(wù)n任務(wù)節(jié)點(diǎn)權(quán)值和任務(wù)n到任m邊的權(quán)值；任務(wù)n任務(wù)節(jié)點(diǎn)權(quán)值為該節(jié)點(diǎn)的任務(wù)處理延時(shí)其中I為任務(wù)的任務(wù)量，為平均每個(gè)AP的處理速度；所述任務(wù)n到任m邊的權(quán)值為傳輸延時(shí)其中Transferdata為任務(wù)間傳輸?shù)娜蝿?wù)量，為AP間平均鏈路的帶寬。(2)計(jì)算每個(gè)任務(wù)的優(yōu)先級(jí)，具體為：計(jì)算出每個(gè)任務(wù)節(jié)點(diǎn)到結(jié)束任務(wù)nexit的最長(zhǎng)路徑的值，將該值作為每個(gè)任務(wù)的優(yōu)先級(jí)。計(jì)算出每個(gè)任務(wù)節(jié)點(diǎn)到結(jié)束任務(wù)nexit的最長(zhǎng)路徑的方法具體為：設(shè)n任務(wù)的后驅(qū)任務(wù)有r個(gè)，分別為m1,m2,...,mr，則任務(wù)n的優(yōu)先級(jí)為其中設(shè)定初值即結(jié)尾任務(wù)nexit的優(yōu)先級(jí)Iexit為結(jié)尾任務(wù)的任務(wù)量。如圖4所示，通過結(jié)束任務(wù)逐步向前搜索，當(dāng)一個(gè)任務(wù)的后驅(qū)任務(wù)的優(yōu)先級(jí)已知之后，可以求得該任務(wù)的優(yōu)先級(jí)的值。我們假設(shè)有一個(gè)集合x，其中放入已知優(yōu)先級(jí)的額任務(wù)，首先結(jié)尾任務(wù)的優(yōu)先級(jí)可求，將其放入x中初始化，對(duì)于集合x中的所有任務(wù)，找出這些任務(wù)的前驅(qū)，去重并放入集合temp中，接著逐個(gè)分析temp中的任務(wù)，如果該任務(wù)的所有后驅(qū)任務(wù)都在x中，該任務(wù)得以保留，則通過以上方式，temp中任務(wù)的優(yōu)先級(jí)可求，同時(shí)更新x中任務(wù)，繼續(xù)上述過程，直到所有的任務(wù)都在集合x中。(3)如圖5所示，找到剩余任務(wù)中優(yōu)先級(jí)最高的任務(wù)n，n首先加入該段PCP中，即n對(duì)PCP進(jìn)行初始化，設(shè)其后驅(qū)任務(wù)有r個(gè)，分別為m1，m2，…，mr；(4)去除m1，m2，…，mr中前驅(qū)未全部被分配至任何PCP段的任務(wù)，剩余的任務(wù)中取優(yōu)先級(jí)值最大的任務(wù)加入該段PCP，一直分配下去，直到?jīng)]有符合條件的任務(wù)，該段PCP分配完成；具體為：假設(shè)兩個(gè)集合α和β，α內(nèi)部放入已經(jīng)被分配至PCP的任務(wù)，β內(nèi)放入未分配至PCP的任務(wù)，α的初始值為一個(gè)空集，之后按照優(yōu)先級(jí)rank的順序，尋找PCP段；對(duì)于m1,m2,...,mr中任務(wù)mi，其中mi的所有的前驅(qū)任務(wù)有q個(gè)，分別為l1,l2,...,lq，如果l1,l2,...,lq都已經(jīng)在α中，則mi得以保留，并繼續(xù)分配，直到?jīng)]有符合條件的任務(wù)，該段PCP分配完成。(5)逐個(gè)檢查該段PCP中的任務(wù)，完成新一段PCP的分配，直到所有的任務(wù)都被分配至PCP段中；具體為：逐個(gè)檢查該段PCP中的任務(wù)，如果該段PCP中的任務(wù)的后驅(qū)存在該任務(wù)的前驅(qū)全部都分配至PCP的任務(wù)，則開始新一段PCP進(jìn)行分配，重復(fù)以上過程建立新的PCP段直到所有的任務(wù)都被分配至PCP段α中。(6)如圖6所示，通過上一個(gè)步驟，找到了各段PCP，之后按照順序，將各段PCP映射至AP中。如果不存在可分配AP，則將所有的AP設(shè)置為可分配，找到可分配PCP段的AP，計(jì)算PCP段分配至可分配AP的EFT(EstimatedFinishTime)，比較一段PCP在各個(gè)可分配AP中的EFT，選取使EFT有最小的值的AP作為該段PCP的映射AP；具體的：對(duì)于一個(gè)AP，它有兩種狀態(tài)即可分配和不可分配。當(dāng)一個(gè)可分配狀態(tài)的AP被分配給了某個(gè)PCP之后，它的狀態(tài)將裝變?yōu)椴豢煞峙?。這樣將PCP一直分配下去，直到所有的AP都變?yōu)椴豢煞峙涞臓顟B(tài)時(shí)候，將所有AP的狀態(tài)還原為可分配，之后繼續(xù)進(jìn)行PCP的映射過程。對(duì)于一段PCP，把該段PCP最后一個(gè)任務(wù)的EFT作為該段PCP的EFT，通過比較一段PCP在各個(gè)可分配AP中的EFT，選取使其EFT最小的AP作為選擇AP。假設(shè)對(duì)于任務(wù)m，m的所有的前驅(qū)任務(wù)有q個(gè)，設(shè)為l1,l2,...,lq，任務(wù)m分配于APi，切此時(shí)已經(jīng)分配給APi的任務(wù)有k個(gè)，分別為t1,t2,...,tk，則任務(wù)m的EFT如公式(2)所示，其中EST(EstimatedStartTime)表示為公式(3)，公式中(3)RRT(ResourceReadyTime)表示為公式(4)，TRT(TAskReadyTime)表示為公式(5)，其中公式(5)需要說明一下，當(dāng)有前后驅(qū)關(guān)系的兩個(gè)任務(wù)分配在同一個(gè)AP的時(shí)候，兩個(gè)任務(wù)間數(shù)據(jù)傳輸時(shí)間即TT為0。則通過以上公式逐次求得PCP任務(wù)的EFT，可以得到該段PCP的EFT。EFT(m)＝EST(m)+ETm(2)EST(m)＝max{RRT(APi),TRT(m)}(3)RRT(APi)＝max{EFT(t1),EFT(t2),...,EFT(tk)}(4)TRT(m)=max{EFT(l1)+TTl1,m,EFT(l2)+TTl2,m,...,EFT(lq)+TTlq,m}---(5)]]>(7)當(dāng)選取過程中，選取AP得到的EFT為無窮時(shí)，需要進(jìn)行路由以達(dá)到數(shù)據(jù)的傳遞，此時(shí)，該段PCP已經(jīng)選擇好了要分配的AP。首先，逐一分析該段PCP中的任務(wù)，如果任務(wù)的前驅(qū)到該任務(wù)傳輸時(shí)間為無窮，則找到無法直接連接的兩個(gè)AP，尋找路由路徑，進(jìn)行路由；(8)確定起點(diǎn)AP和終點(diǎn)AP，接著找出通過最短跳數(shù)連接兩個(gè)AP的路徑，將該路徑作為路由路徑；設(shè)需要進(jìn)行路由的起始AP為APfrom，路由的終點(diǎn)AP為APto，設(shè)經(jīng)過一跳增加跳數(shù)，找出APfrom可以到達(dá)的AP，如果當(dāng)中沒有APto，則繼續(xù)尋找路由路徑，找出兩跳APfrom可以到達(dá)的AP，如果其中依然沒有APto，則繼續(xù)增加跳數(shù)，重復(fù)上述過程，直到找出可以到達(dá)APto的路徑為止，將該路徑作為路由路徑。這里對(duì)圖2中10點(diǎn)工作流舉一個(gè)例子。假設(shè)對(duì)于一個(gè)10點(diǎn)工作流，其結(jié)構(gòu)如圖2所示，下面設(shè)置具體的參數(shù)，假設(shè)每個(gè)AP的處理速度P都為10000MIPS(MillionInstructionPerSecond)，則在數(shù)據(jù)傳輸過程中，設(shè)AP間帶寬B都為106bit/s，則其任務(wù)號(hào)對(duì)應(yīng)的任務(wù)量I如表1所示，其單位為MI(MillionInstruction)。表1任務(wù)量任務(wù)號(hào)12345678910任務(wù)量0133900013830001336000137800010370001059000108800017550000其任務(wù)間傳遞的數(shù)據(jù)量Transferdata如表2所示，數(shù)據(jù)量單位為bit。表2任務(wù)間傳遞的數(shù)據(jù)量Transferdata假設(shè)有4個(gè)AP，其聯(lián)通狀況如表5所示，其中表內(nèi)的值為1表示該路徑聯(lián)通，為0表示不聯(lián)通，例如，表格中第2行第3列的標(biāo)號(hào)為1，表示從AP1到AP2聯(lián)通。表3AP之間的連接關(guān)系A(chǔ)P號(hào)123410100210103010140010下面按照步驟完成任務(wù)的映射過程：①將表1中數(shù)據(jù)除以表2中數(shù)據(jù)除以即可得到圖2中工作流的各任務(wù)節(jié)點(diǎn)權(quán)值和邊權(quán)值。②則任務(wù)9的rank值任務(wù)6的后驅(qū)只有任務(wù)9則同理按照上述方法，得到rank值如表4。表4各任務(wù)節(jié)點(diǎn)rank值③～⑤首先選擇任務(wù)1開始尋找，任務(wù)1放入PCP當(dāng)中，之后看任務(wù)1的后驅(qū)即[2,3,4,5]，四個(gè)任務(wù)的前驅(qū)都只是任務(wù)1，則選擇rank值最大的任務(wù)5放入該段PCP當(dāng)中，之后看任務(wù)5的后驅(qū)任務(wù)8，任務(wù)8的前驅(qū)為[2,4,5]，其中任務(wù)2,4沒有被分配進(jìn)入任何一段PCP，則此段PCP尋找完成，該段PCP為[1,5]，接下來分析此PCP。任務(wù)1的未被分配的后驅(qū)[2,3,4]，在未分配出去的任務(wù)中取rank最大值的任務(wù)，為任務(wù)3，其后驅(qū)為7，對(duì)于任務(wù)7，其前驅(qū)為任務(wù)[3,4]，任務(wù)4并沒有被分配出去，則此段PCP分配完成，為[3]，接下來分析此段PCP，沒發(fā)現(xiàn)符合要求的任務(wù)，結(jié)束?；氐綄?duì)任務(wù)1的分析，它未被分配的后驅(qū)[2,4]，取rank比較大的也就是任務(wù)2，任務(wù)2的后驅(qū)為[6,8]，兩者都不符合加入PCP，此段PCP分配結(jié)束。按照上述方法一直取下去。其PCP分配的結(jié)果如表5。表5PCP分配結(jié)果PCP標(biāo)號(hào)123456包含任務(wù)1,5324,876,9,10⑥～⑧對(duì)于第一段PCP即[1,5]，其分配至AP1，對(duì)于任務(wù)1，其EFT為0，對(duì)于任務(wù)5，其前驅(qū)只有任務(wù)1，則該段PCP的EFT(即任務(wù)5的EFT)1378000/P＝137.8，此時(shí)AP1設(shè)置為不可分配。接下來分配第二段PCP即[3]，任務(wù)3的前驅(qū)為任務(wù)1，任務(wù)1的EFT為0，在剩余可分配的AP2，AP3，AP4中，它們的RRT都為0，則PCP的分配給AP1的EFT(即任務(wù)3的EFT)為max{0+0/B,0}+1383000/P＝138.3，同理計(jì)算出在該段PCP可分配在AP3和AP4的EFT分別為138.3與138.3，則按照順序?qū)⒃摱蜳CP映射給AP2，得到任務(wù)3的EFT為138.3，此時(shí)AP2設(shè)置為不可分配。之后分配第三段PCP即[2]，它的前驅(qū)為任務(wù)1，其EFT為0，其在剩余可分配的AP3，AP4中的RRT都為0，則PCP分配給AP3的EFT為max{0+0/B,0}+1339000/P＝133.9，同理該段PCP分配在AP4的EFT(即任務(wù)2的EFT)也為133.9，則我們順序選擇將該段PCP映射給AP3，任務(wù)2的EFT為133.9，AP3設(shè)置為不可分配。接著對(duì)第四段PCP即[4,8]進(jìn)行分配，此時(shí)可分配的AP為AP4，其RRT為0，對(duì)于任務(wù)4，其前驅(qū)任務(wù)1的EFT為0，則任務(wù)4的EFT＝max{0+0/B,0}+1336000/P＝133.6，對(duì)于任務(wù)8，它的前驅(qū)為[2,4,5]，這些前驅(qū)分配的AP號(hào)為[3,4,1]，對(duì)于任務(wù)4，它和任務(wù)8在同一個(gè)PCP中，兩者的傳輸延時(shí)不計(jì)，對(duì)于任務(wù)2，它映射在AP3，AP3到AP4可以直接傳輸，傳輸延時(shí)為8.873456。對(duì)于任務(wù)5，它位于AP1，而AP1到AP4無法直接傳輸，我們需要尋找AP1到AP4的路由路徑，AP1的連接路徑為AP2，則以AP1為起點(diǎn)，路由一跳的路徑為[1,2]，沒有到達(dá)AP3，繼續(xù)尋找。以AP1為起點(diǎn)，路由兩條的所有路由路徑為[1,2,1],[1,2,3]，也沒有到達(dá)AP4，以AP1為起點(diǎn)，路由三跳的所有路由路徑為[1,2,1,2],[1,2,3,2],[1,2,3,4]，其中后一條路徑到達(dá)AP4，則選擇該條路徑為路由路徑，此時(shí)AP4的RRT為任務(wù)4的EFT，即為133.6，則任務(wù)8的EFT為max{max{137.8+7853276/B*3,1383+8873456/B,133.6},133.6}+1088000/P＝270.1598，此時(shí)AP4設(shè)置為不可分配。之后所有的AP都設(shè)置為不可分配了，則重新把所有的AP設(shè)置為可分配。按照這種方法繼續(xù)下去，直到所有的PCP段分配完成，則完成了任務(wù)到AP的映射過程。以上僅是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出：對(duì)于本
技術(shù)領(lǐng)域：
的普通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進(jìn)和潤飾，這些改進(jìn)和潤飾也應(yīng)視為本發(fā)明的保護(hù)范圍。當(dāng)前第1頁1 2 3