Programming)算法得出信道的整體速率Rt的調(diào)度結(jié)果為，
[0026]其中，Lt為第t時(shí)隙剩余未發(fā)送的數(shù)據(jù)量(包括時(shí)隙t)，m表示當(dāng)前時(shí)隙t的整體信 道增益為Gm,參數(shù)的迭代關(guān)系式定義為，
[0028] 其中，Pmn為信道增益從Gm至IjGn的轉(zhuǎn)移概率。
[0029] 步驟5:在任一時(shí)隙內(nèi)，根據(jù)不同子信道之間信道增益的差異采用牛頓(Newton)算 法或注水算法將總傳輸速率分配給各個(gè)子信道；
[0030] (1)在SC-抑MA場(chǎng)景下，由于有各個(gè)子信道等功率傳輸?shù)囊?，因此子載波發(fā)送功 率Pt的優(yōu)化結(jié)果為，
[0033] WPt = O為初始迭代點(diǎn)，采用牛頓迭代法可W在有限迭代步內(nèi)得到滿足一定誤差 的子載波發(fā)送功率Pt。
[0034] (2)對(duì)于一般場(chǎng)景的OFDMA無線傳輸系統(tǒng)，首先采用朗格朗日算法求得Pk,t的數(shù)值 最優(yōu)解，為，
[0036] 再采用注水算法的思想，可W得出滿足0< Pk,t< Pmax要求的最優(yōu)子載波功率分配 結(jié)果。
[0037] 本發(fā)明可W應(yīng)用于OFDMA場(chǎng)景中基于移動(dòng)云業(yè)務(wù)上傳策略，降低了上傳能量消耗。
[0038] 進(jìn)一步的，本發(fā)明步驟1中，采用一次上傳數(shù)據(jù)的比特?cái)?shù)Urigin、業(yè)務(wù)的時(shí)延要求T 和誤碼率要求B邸作為移動(dòng)云業(yè)務(wù)上傳的屬性參數(shù)。
[0039] 進(jìn)一步的，本發(fā)明步驟2中，通過誤碼率換算得出的等效業(yè)務(wù)數(shù)據(jù)量L，即：
[0041]進(jìn)一步的，本發(fā)明步驟4中，忽略不同子信道之間的差異，采用幾何平均作為信道 整體增益貧的依據(jù)，即：
[0043] 進(jìn)一步的，本發(fā)明步驟4中，采用DP(Dynamic Programming)算法得出信道的整體 速率Rt的調(diào)度結(jié)果，即：
[004引其中，Lt為第t時(shí)隙剩余未發(fā)送的數(shù)據(jù)量(包括時(shí)隙t)，m表示當(dāng)前時(shí)隙t的整體信 道增益為Gm,參數(shù)的迭代關(guān)系式定義為：
[0047] 其中，Pmn為信道增益從Gm至IjGn的轉(zhuǎn)移概率。
[0048] 進(jìn)一步的，本發(fā)明步驟5中，針對(duì)SC-抑MA場(chǎng)景，采用牛頓迭代法從如下式子中得到 滿足總體發(fā)送速率為權(quán)利要求5中所得到的Rt時(shí)每個(gè)子載波的發(fā)送功率Pt,即：
[0051] 其中Rreq為權(quán)利要求5中所得到的第t時(shí)隙的發(fā)送功率Rt。
[0052] 進(jìn)一步的，本發(fā)明步驟5中，針對(duì)普通的OFDMA場(chǎng)景，采用注水算法的思想得到滿足 總體發(fā)送速率為權(quán)利要求5中所得到的Rt時(shí)每個(gè)子載波的發(fā)送功率Pm為：
[005引其中Rreq為權(quán)利要求5中所得到的第t時(shí)隙的發(fā)送功率Rt。
[0056] 進(jìn)一步的，本發(fā)明可W應(yīng)用于OFDMA場(chǎng)景下的移動(dòng)云計(jì)算環(huán)境。
[0057] 進(jìn)一步的，本發(fā)明采用兩步走的優(yōu)化思路，首先調(diào)度不同時(shí)隙間的整體信道的發(fā) 送速率，然后在任意時(shí)隙內(nèi)再根據(jù)各個(gè)子信道之間增益的不同分配各個(gè)子信道的發(fā)送功 率，從而達(dá)到提高無限上傳能量利用效率的目的。
[0058] 進(jìn)一步的，本發(fā)明可W應(yīng)用于無線云計(jì)算中移動(dòng)云業(yè)務(wù)上傳時(shí)能量消耗的優(yōu)化。
[0059] 有益效果：
[0060] 1、本發(fā)明提供的多信道上傳能量優(yōu)化算法能夠有效降低發(fā)送數(shù)據(jù)所消耗的能量。
[0061] 2、本發(fā)明有效地解決了云計(jì)算業(yè)務(wù)數(shù)據(jù)上傳能耗優(yōu)化分配的問題，降低了上傳能 量消耗。
【附圖說明】
[0062] 圖1為本發(fā)明的方法流程圖。
[0063] 圖2為牛頓迭代法計(jì)算子載波發(fā)送功率的流程圖。
[0064] 圖3為注水算法計(jì)算子載波發(fā)送功率的流程圖。
【具體實(shí)施方式】
[0065] W下結(jié)合說明書附圖對(duì)本發(fā)明創(chuàng)造作進(jìn)一步的詳細(xì)說明。
[0066] 如圖1、2、3所示，本發(fā)明提供了一種移動(dòng)云計(jì)算上行數(shù)據(jù)傳輸?shù)哪芰績?yōu)化方法，該 方法包括如下步驟：
[0067] 步驟1:對(duì)移動(dòng)云業(yè)務(wù)上傳所設(shè)及的參數(shù)統(tǒng)一定義；
[006引本參數(shù)設(shè)及業(yè)務(wù)一次上傳數(shù)據(jù)的比特?cái)?shù)Urigin,業(yè)務(wù)的時(shí)延要求T和誤碼率要求 B?。?br>[0069] 步驟2:根據(jù)誤碼率，重新計(jì)算上傳數(shù)據(jù)的等效比特?cái)?shù)L
[0070] 在未采用有糾錯(cuò)能力的編碼方式的假設(shè)下，當(dāng)傳輸誤碼率肥R-定時(shí)，無差錯(cuò)的傳 輸U(kuò)riginbits數(shù)據(jù)的概率為P二口 一 BEIQL?rigin,因此，在T時(shí)間內(nèi)傳輸?shù)牡刃?shù)據(jù)量L可 W近似定義為，
[0072] 步驟3:根據(jù)上傳參數(shù)，建立移動(dòng)云業(yè)務(wù)上傳的能量模型；
[0073] (1)選擇對(duì)云端執(zhí)行能量消耗有影響的參數(shù)，參數(shù)是:所需處理的等效數(shù)據(jù)量L，業(yè) 務(wù)的時(shí)延要求T;
[0074] (2)對(duì)于信道模型，W量化后的信道增益為狀態(tài)空間，采用多狀態(tài)的馬爾科夫鏈模 型對(duì)信道進(jìn)行預(yù)測(cè)，狀態(tài)空間包含N個(gè)狀態(tài)；
[0075] (3)當(dāng)發(fā)送端被分配了 K個(gè)子信道后，發(fā)送端的發(fā)送能量模型為，
[0077]其中，B為子信道帶寬，Rm為第k個(gè)子信道的發(fā)送速率，gk,t為第t時(shí)隙內(nèi)第k個(gè)子 信道的信道增益值，At為發(fā)送時(shí)隙間隔。同時(shí)，Rm需滿足AtS左1 SLi民Ia含丄，而且發(fā) 送功率需滿足不大于最大發(fā)送功率Pmax。
[0078] 步驟4:忽略不同子信道之間的差異，根據(jù)推導(dǎo)出的多個(gè)子信道整體增益的平均結(jié) 果分配不同時(shí)隙間的傳輸速率：
[0079] (1)采用幾何分布對(duì)整體信道增益爵進(jìn)行統(tǒng)計(jì)，即
[0081 ] (2)采用DP(Dynamic Programming)算法得出信道的整體速率Rt的調(diào)度結(jié)果為，
[0084]其中，Lt為第t時(shí)隙剩余未發(fā)送的數(shù)據(jù)量(包括時(shí)隙t)，m表示當(dāng)前時(shí)隙t的整體信 道增益為Gm,參數(shù)1；：^的迭代關(guān)系式定義為，
[0086] 其中，Pmn為信道增益從Gm到Gn的轉(zhuǎn)移概率。
[0087] 步驟5:在任一時(shí)隙內(nèi)，根據(jù)不同子信道之間信道增益的差異采用牛頓(Newton)算 法或注水算法將總傳輸速率分配給各個(gè)子信道；
[0088] (1)在SC-抑MA場(chǎng)景下，由于有各個(gè)子信道等功率傳輸?shù)囊螅虼俗虞d波發(fā)送功 率Pt的優(yōu)化結(jié)果為，
[0089] Rt = Ef=I B X l〇g2口 + 乂 X 巧 X 呂切）公式6
[0090] 0 < Pt < Pmax, Wk, t
[0091] WPt = O為初始迭代點(diǎn)，采用牛頓迭代法的思想可W在有限迭代步內(nèi)得到滿足一 定誤差的子載波發(fā)送功率Pt,其方法流程圖見圖2。圖2中，P_t代表子載波的發(fā)送功率Pt, R_t 代表發(fā)送功率為Pt時(shí)對(duì)應(yīng)的K個(gè)信道的總發(fā)送速率Rt，Rreq與圖帥的3_'69同為進(jìn)過步驟4所 求的第t時(shí)隙整體信道速率，R_t = f(P_t)方程即為公式6。首先，根據(jù)公式6計(jì)算出最大子載 波發(fā)送功率Pmax對(duì)應(yīng)的最大整體信道速率Rmax,如果Rreq不小于Rmax則不需要迭代，令子載波 發(fā)送功率為Pmax,否則W子載波的發(fā)送功率為零為初始迭代點(diǎn)，迭代的方向?yàn)榕ｎD下降方 向，即，
[0093] 如果達(dá)到最大迭代次數(shù)N或者得到Pt對(duì)應(yīng)的Rt與Rreq的絕對(duì)差值滿足誤差要求 error，則停止迭代，得到整體信道速率為Rreq對(duì)應(yīng)的子載波的發(fā)送功率。
[0094] (2)對(duì)于一般場(chǎng)景的OFDMA場(chǎng)景，整體信道速率Rt與子載波發(fā)送功率Pt之間滿足如 下關(guān)系，
[009引 R.t 二處=1B X l.og2(l + 義 X.P份 X.復(fù)k,t)公式7
[0096] 0 < Pt < Pmax. Vk, t
[0097] 當(dāng)滿足步驟4所求得的第t時(shí)隙的整體信道速率要求Rreq,采用朗格朗日乘子法求 得K個(gè)子載波的功率Pm的數(shù)值分配結(jié)果為，
[0099] 根據(jù)公式8的結(jié)果采用注水算法的功率分配思想，可W得出滿足0 < Pk,t < Pmax要求 的最優(yōu)子載波功率分配結(jié)果，其方法流程圖見圖3。圖3中，P