• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    多設(shè)備多任務(wù)場(chǎng)景下基于改進(jìn)粒子群優(yōu)化的計(jì)算卸載策略

    2024-04-01 05:27:28蔣鵬富爽丁晨陽(yáng)
    關(guān)鍵詞:資源分配代價(jià)時(shí)延

    蔣鵬,富爽,丁晨陽(yáng)

    (黑龍江八一農(nóng)墾大學(xué)信息與電氣工程學(xué)院,大慶 163319)

    隨著移動(dòng)互聯(lián)網(wǎng)和芯片技術(shù)的發(fā)展,終端設(shè)備及其應(yīng)用數(shù)據(jù)不斷增多,用戶(hù)對(duì)計(jì)算資源的需求也越來(lái)越大。針對(duì)本地設(shè)備計(jì)算資源不足的問(wèn)題,業(yè)界引出了移動(dòng)云計(jì)算(Mobile cloud computing,MCC)這一解決方案,移動(dòng)云計(jì)算通過(guò)將任務(wù)傳輸?shù)皆朴?jì)算中心,經(jīng)計(jì)算能力充足的遠(yuǎn)程數(shù)據(jù)中心計(jì)算后,再將計(jì)算結(jié)果返回到本地設(shè)備上,有效地解決了本地設(shè)備計(jì)算資源缺乏的問(wèn)題[1]。但近年來(lái),本地設(shè)備上新型計(jì)算任務(wù)不斷增加,如虛擬現(xiàn)實(shí)、增強(qiáng)現(xiàn)實(shí),以及自動(dòng)駕駛和在線(xiàn)游戲等[2-3],對(duì)計(jì)算能力和網(wǎng)絡(luò)傳輸時(shí)延提出了更高的要求,通常需要強(qiáng)大的計(jì)算能力處理,并以極低的時(shí)延返回結(jié)果[4]。對(duì)于移動(dòng)云計(jì)算方案,雖然運(yùn)行穩(wěn)定可靠[5],但由于其服務(wù)器部署于遠(yuǎn)程數(shù)據(jù)中心,網(wǎng)絡(luò)傳輸時(shí)延高,因此無(wú)法處理這類(lèi)任務(wù)[6-7]。在2014 年,針對(duì)新型任務(wù),業(yè)界提出了移動(dòng)邊緣計(jì)算(Mobile edge compute,MEC)這一最新解決方案[8-9],其核心思想是將計(jì)算資源部署于網(wǎng)絡(luò)邊緣,以獲得更低的網(wǎng)絡(luò)傳輸時(shí)延[10-11],從而滿(mǎn)足新型任務(wù)的運(yùn)行要求。

    移動(dòng)邊緣計(jì)算作為第五代移動(dòng)通信技術(shù)(5 th ceneration mobile communication technology,5 G)的關(guān)鍵技術(shù)[12-13],解決了計(jì)算與傳輸?shù)臅r(shí)延問(wèn)題,同時(shí)降低了本地設(shè)備的能量消耗。計(jì)算卸載技術(shù)是移動(dòng)邊緣計(jì)算的關(guān)鍵技術(shù),如何合理卸載任務(wù)以及合理進(jìn)行資源分配,以降低MEC 系統(tǒng)的卸載成本,提升用戶(hù)的邊緣計(jì)算體驗(yàn),是MEC 網(wǎng)絡(luò)中需要解決的關(guān)鍵問(wèn)題。為降低MEC 的卸載成本,如能耗和時(shí)延,學(xué)者們對(duì)此進(jìn)行了深入的研究。余翔等[14]聯(lián)合優(yōu)化任務(wù)卸載決策和設(shè)備傳輸功率,使用非合作博弈論優(yōu)化卸載決策,使用二分搜索法優(yōu)化傳輸功率,此方法提高了系統(tǒng)的卸載性能,文獻(xiàn)的模型建立在多用戶(hù)單任務(wù)場(chǎng)景下,暫未對(duì)計(jì)算資源進(jìn)行優(yōu)化。Lan X 等[15]在多設(shè)備單服務(wù)器場(chǎng)景下聯(lián)合優(yōu)化資源分配、設(shè)備傳輸功率和帶寬,使得時(shí)延和能耗的加權(quán)和最小,利用拉格朗日對(duì)偶分解將原問(wèn)題分解為多個(gè)子問(wèn)題,并逐一解決,還證明時(shí)延和能耗之間存在內(nèi)在的權(quán)衡關(guān)系,如果放寬時(shí)延要求,則本地設(shè)備可以得到更低的能量消耗。Liu J 等[16]將卸載和功率優(yōu)化問(wèn)題建模,為計(jì)算開(kāi)銷(xiāo)最小化的混合整數(shù)非線(xiàn)性規(guī)劃問(wèn)題,并使用提出的功率控制和卸載子算法求解該問(wèn)題,仿真結(jié)果證明了該方法的有效性,但文獻(xiàn)暫未考慮MEC 系統(tǒng)中的計(jì)算資源分配問(wèn)題。Fang F 等[17]通過(guò)優(yōu)化傳輸功率和任務(wù)在本地設(shè)備與服務(wù)器執(zhí)行的分配比來(lái)最小化延遲,并將該非凸問(wèn)題轉(zhuǎn)化為等價(jià)的擬凸問(wèn)題,使用二分搜索迭代算法求解,與文獻(xiàn)[16]相同,文獻(xiàn)假設(shè)MEC 服務(wù)器的資源是沒(méi)有限制的,暫未考慮計(jì)算資源分配,同時(shí)忽略了任務(wù)在服務(wù)器上的執(zhí)行時(shí)延。羅斌等[18]提出了一種基于粒子群優(yōu)化算法的計(jì)算卸載策略,將計(jì)算卸載問(wèn)題建模為能耗約束下的時(shí)延最小化問(wèn)題,并使用粒子群優(yōu)化算法對(duì)卸載決策變量進(jìn)行求解,降低了MEC 系統(tǒng)的時(shí)延,但該文獻(xiàn)僅優(yōu)化了計(jì)算卸載位置,沒(méi)有考慮任務(wù)MEC 計(jì)算資源的分配問(wèn)題。朱思峰等[19]綜合考慮任務(wù)時(shí)延和本地設(shè)備的能耗,對(duì)計(jì)算卸載問(wèn)題進(jìn)行建模,并采用改進(jìn)的粒子群算法來(lái)求解,仿真表明其卸載決策結(jié)果優(yōu)于標(biāo)準(zhǔn)粒子群算法以及遺傳算法,文獻(xiàn)對(duì)單個(gè)用戶(hù)的計(jì)算卸載位置進(jìn)行優(yōu)化,將MEC 服務(wù)器資源全部分配至某一任務(wù)。在以上研究中,學(xué)者們對(duì)任務(wù)的卸載策略進(jìn)行了優(yōu)化,能夠達(dá)到降低系統(tǒng)時(shí)延或能耗的目的,但仍有需要進(jìn)一步研究考慮的地方。文獻(xiàn)[14,16,17,18]通過(guò)最小化計(jì)算開(kāi)銷(xiāo),得到了較好的卸載策略,但暫未考慮計(jì)算卸載中的計(jì)算資源分配問(wèn)題。文獻(xiàn)[14,15,19]降低了計(jì)算卸載時(shí)延,但缺少對(duì)多用戶(hù)、多任務(wù)或多服務(wù)器場(chǎng)景的模型建立。在實(shí)際的邊緣計(jì)算場(chǎng)景中,MEC 服務(wù)器必定部署于設(shè)備較多的地方,以提高其使用率,因此單用戶(hù)并不符合實(shí)際部署場(chǎng)景。此外,由于多種新型任務(wù)的出現(xiàn),本地設(shè)備上需要處理多個(gè)計(jì)算任務(wù),對(duì)于大型任務(wù),也可將其拆解為多個(gè)子任務(wù),因此單任務(wù)不符合本地設(shè)備上的任務(wù)實(shí)際情況。綜上所述,對(duì)于多用戶(hù)、多任務(wù)、多服務(wù)器場(chǎng)景下的任務(wù)卸載和資源分配問(wèn)題,目前的研究較少。如何建立其系統(tǒng)模型,并得到合理的卸載決策和資源分配策略,降低MEC系統(tǒng)的卸載成本,是移動(dòng)邊緣計(jì)算領(lǐng)域中亟待解決的問(wèn)題。

    研究對(duì)于多設(shè)備、多任務(wù)場(chǎng)景下的計(jì)算卸載問(wèn)題,主要貢獻(xiàn)如下:

    (1)結(jié)合本地設(shè)備的能量信息及充電狀態(tài)信息,綜合考慮能耗和時(shí)延卸載成本,通過(guò)充電狀態(tài)與能量信息自適應(yīng)調(diào)整時(shí)延能耗權(quán)重,結(jié)合服務(wù)器任務(wù)均衡,設(shè)置總代價(jià)數(shù)學(xué)表達(dá)式,建立多用戶(hù)、多任務(wù)、多服務(wù)器場(chǎng)景下的MEC 計(jì)算卸載系統(tǒng)模型。

    (2)對(duì)傳統(tǒng)粒子群算法中的慣性因子和學(xué)習(xí)因子進(jìn)行了改進(jìn),各粒子獨(dú)立更新因子數(shù)值,而不是所有粒子使用相同的因子,在算法迭代過(guò)程中按照一定的方法動(dòng)態(tài)更新因子數(shù)值,采用改進(jìn)的粒子群算法對(duì)卸載決策和資源分配變量進(jìn)行求解,最終獲得最優(yōu)的卸載決策和資源分配方案。

    1 系統(tǒng)模型

    系統(tǒng)模型如圖1 所示。在一個(gè)多個(gè)用戶(hù)和多個(gè)MEC 服務(wù)器的MEC 網(wǎng)絡(luò)中,有多個(gè)用戶(hù),即本地設(shè)備有任務(wù)計(jì)算需求,多個(gè)MEC 服務(wù)器可為用戶(hù)提供計(jì)算服務(wù)。本地設(shè)備同時(shí)有多個(gè)計(jì)算任務(wù)需要計(jì)算,任務(wù)可在本地設(shè)備執(zhí)行或卸載到MEC 服務(wù)器進(jìn)行計(jì)算。本地設(shè)備通過(guò)無(wú)線(xiàn)的方式連接到基站,MEC 服務(wù)器部署于基站處,本地設(shè)備與基站通過(guò)無(wú)線(xiàn)直連,此種部署方式可使得任務(wù)數(shù)據(jù)傳輸?shù)椒?wù)器的跳數(shù)最少,有利于減少通信延時(shí)。

    圖1 多用戶(hù)多服務(wù)器場(chǎng)景下的系統(tǒng)模型Fig.1 System model in multi-user and multi-server scenarios

    假設(shè)場(chǎng)景模型中包含N 個(gè)本地設(shè)備,本地設(shè)備序號(hào)n∈{1,2,…,N},M 個(gè)MEC 服務(wù)器,MEC 服務(wù)器序號(hào)m∈{1,2,…,M}。在一個(gè)決策周期內(nèi),每個(gè)本地設(shè)備產(chǎn)生一個(gè)或多個(gè)需要計(jì)算的任務(wù)。設(shè)本地設(shè)備n 共產(chǎn)生Kn個(gè)任務(wù)需要計(jì)算,任務(wù)數(shù)Kn∈{1,2,…,K},K 為產(chǎn)生任務(wù)最多的本地設(shè)備產(chǎn)生的任務(wù)數(shù)。設(shè)第n 個(gè)設(shè)備的第i 個(gè)任務(wù)為K},其屬性可表示為一個(gè)二元組其中代表該任務(wù)的數(shù)據(jù)量代表該任務(wù)的計(jì)算量。每一任務(wù)可以分配到某一MEC 服務(wù)器或在本地進(jìn)行計(jì)算,則每個(gè)任務(wù)共M+1 種分配選擇,所有任務(wù)的分配選擇構(gòu)成卸載決策向量表示著第n 個(gè)設(shè)備上第i 個(gè)任務(wù)是否卸載到MEC 服務(wù)器表示任務(wù)卸載到MEC 服務(wù)器m 執(zhí)行=0,表示任務(wù)沒(méi)有卸載到MEC 服務(wù)器m,此時(shí)任務(wù)可能在本地設(shè)備上執(zhí)行,也可能卸載到了其他MEC 服務(wù)器。若任務(wù)分配到MEC 服務(wù)器,則需要為任務(wù)分配CPU 計(jì)算資源。各MEC 服務(wù)器為各任務(wù)分配的CPU 資源數(shù)量,構(gòu)成資源分配向量為表示MEC 服務(wù)器m 為第n 個(gè)設(shè)備上第i 個(gè)任務(wù)所分配的CPU 資源大小,單位為GHz。表1 詳細(xì)列出了參數(shù)符號(hào)含義。

    表1 參數(shù)符號(hào)及意義Table 1 Parameter symbols and meanings

    1.1 本地計(jì)算模型

    當(dāng)某一任務(wù)在本地執(zhí)行時(shí),任務(wù)的本地計(jì)算時(shí)延等于任務(wù)本地執(zhí)行時(shí)間,任務(wù)的計(jì)算能耗為任務(wù)本地執(zhí)行時(shí)所消耗的能量。

    1.1.1 本地計(jì)算時(shí)延

    1.1.2 本地計(jì)算能耗

    本地設(shè)備的能耗主要為任務(wù)計(jì)算期間設(shè)備自身的CPU 能量消耗,采用經(jīng)典能耗計(jì)算模型來(lái)計(jì)算CPU 能耗,即E=εf3t[20],其中ε 為與本地設(shè)備芯片架構(gòu)有關(guān)的能耗因子,則任務(wù)在本地執(zhí)行的本地計(jì)算能耗為:

    1.2 邊緣計(jì)算模型

    當(dāng)任務(wù)卸載到MEC 服務(wù)器執(zhí)行時(shí),任務(wù)的計(jì)算總時(shí)延分為任務(wù)傳輸時(shí)延、MEC 服務(wù)器執(zhí)行時(shí)延和結(jié)果傳輸時(shí)延。由于結(jié)果數(shù)據(jù)往往不大,其傳輸時(shí)延遠(yuǎn)遠(yuǎn)小于上載任務(wù)傳輸時(shí)延和MEC 服務(wù)器執(zhí)行時(shí)延,因此忽略結(jié)果傳輸時(shí)延[21-22]。任務(wù)的邊緣計(jì)算能耗為任務(wù)傳輸時(shí)所消耗的能量。

    1.2.1 邊緣計(jì)算時(shí)延

    其中,W 為帶寬大小,σ2為信道噪聲功率。

    1.2.2 邊緣計(jì)算能耗

    當(dāng)任務(wù)數(shù)據(jù)卸載到服務(wù)器上計(jì)算時(shí),能耗主要包括本地設(shè)備的上傳能耗和服務(wù)器計(jì)算能耗。由于服務(wù)器是電纜供電,不考慮服務(wù)器能耗,只考慮大多數(shù)采用電池供電的用戶(hù)端能耗,則任務(wù)的邊緣計(jì)算能耗為:

    1.3 卸載問(wèn)題模型

    1.3.1 性能模型

    其中,λn為設(shè)備n 的時(shí)延權(quán)重因子,1-λn為設(shè)備n 的能耗權(quán)重因子,λn∈{0,1}。λn一般為固定參數(shù),可表示系統(tǒng)對(duì)時(shí)延和能耗的敏感程度,若對(duì)時(shí)延敏感,則λn較大,反之較小。

    1.3.2 結(jié)合充電狀態(tài)的權(quán)重自適應(yīng)

    對(duì)于反映時(shí)延和能耗的權(quán)重因子λn,與能量的敏感度和本地設(shè)備的剩余電量有關(guān)[24]。當(dāng)本地設(shè)備剩余電量較低時(shí),用戶(hù)更希望降低處理任務(wù)的能耗,而放寬時(shí)延要求,對(duì)能量更敏感,則λn較小。當(dāng)剩余電量較高時(shí),用戶(hù)希望處理任務(wù)的時(shí)延降低,而放寬能耗要求,以達(dá)到最好的用戶(hù)體驗(yàn),此時(shí)λn較大。因此,λn與設(shè)備的剩余電量比 成正比。設(shè)用戶(hù)本地設(shè)備n 的當(dāng)前電量為Bn,電池能容納的總電量為,則本地設(shè)備當(dāng)前的剩余電量比為,令:

    其中,φ 為比例系數(shù),用于調(diào)整λn與設(shè)備的剩余電量比 的比例偏好。

    此外,設(shè)備的充電狀態(tài)也會(huì)影響時(shí)延和能耗的權(quán)重。若本地設(shè)備處于充電狀態(tài),則不太注重設(shè)備的能耗,此時(shí)時(shí)延權(quán)重因子λn增大;若本地設(shè)備未處于充電狀態(tài),則不做任何處理。假設(shè)本地設(shè)備n 的充電狀態(tài)定義為,若=1 時(shí),設(shè)備處于充電狀態(tài),反之設(shè)備處于未充電狀態(tài)。結(jié)合之前的剩余電量比,令:

    1.3.3 問(wèn)題描述

    綜上,問(wèn)題可描述為在時(shí)延能耗權(quán)重自適應(yīng)的情況下,如何聯(lián)合優(yōu)化卸載決策和資源分配,使系統(tǒng)總代價(jià)最低,問(wèn)題可表示如下。

    如果MEC 服務(wù)器m 性能較好,大量用戶(hù)的任務(wù)都卸載到MEC 服務(wù)器m,會(huì)造成服務(wù)器m 的負(fù)載過(guò)高,因此需要考慮任務(wù)分配至各服務(wù)器的公平性問(wèn)題,以讓其他服務(wù)器來(lái)均衡負(fù)載。對(duì)于每一臺(tái)MEC服務(wù)器m,令分配到服務(wù)器上的總計(jì)算量與其計(jì)算能力相匹配,將分配到服務(wù)器的任務(wù)計(jì)算量占所有任務(wù)總計(jì)算量的比值,與服務(wù)器m 的計(jì)算能力占所有服務(wù)器計(jì)算能力的比值之差定義為公平度,公平度應(yīng)盡可能小。定義blance(A)為公平修正函數(shù),表示卸載策略與公平度的關(guān)系,如式(16)所示:

    由此,用公平修正函數(shù)來(lái)修正系統(tǒng)總代價(jià),問(wèn)題P1 更新為:

    2 改進(jìn)的PSO 算法優(yōu)化求解

    問(wèn)題P2 是一個(gè)混合整數(shù)非線(xiàn)性規(guī)劃問(wèn)題,由于卸載策略變量和資源分配變量耦合,是一個(gè)NP 難問(wèn)題,無(wú)法用傳統(tǒng)的凸優(yōu)化理論解決。對(duì)于此類(lèi)問(wèn)題,智能群體算法能夠通過(guò)啟發(fā)式搜索解空間得到問(wèn)題的較優(yōu)解[25]。采用改進(jìn)的粒子群算法(Particle swarm optimization,PSO)來(lái)解決以上問(wèn)題。PSO 算法向大自然中鳥(niǎo)群捕食行為學(xué)習(xí),將鳥(niǎo)群抽象為粒子群,將食物源表征為要尋找的最優(yōu)解,在一個(gè)空間范圍內(nèi),粒子間共享信息,每一個(gè)粒子根據(jù)自我認(rèn)知和社會(huì)經(jīng)驗(yàn)搜索解空間,得到最優(yōu)解。

    2.1 粒子編碼

    設(shè)粒子的個(gè)數(shù)為L(zhǎng),粒子序號(hào)l∈{1,2,3,…,L},本地設(shè)備個(gè)數(shù)為N,本地設(shè)備n 所產(chǎn)生的任務(wù)個(gè)數(shù)為Kn,n∈{1,2,…,N},用矩陣A=[an,i]N×K和F=[fn,i]N×K表示粒子的運(yùn)動(dòng)位置,其中矩陣A 描述任務(wù)卸載決策,矩陣F 描述任務(wù)的資源分配情況。矩陣A 的元素值an,i表示任務(wù)的卸載決策,an,i∈{0,1,2,…,M},當(dāng)an,i=m 時(shí),代表本地設(shè)備n 的第i 個(gè)任務(wù)分配的MEC服務(wù)器編號(hào)為m,當(dāng)an,i=0 時(shí),代表將任務(wù)分配到本地設(shè)備。矩陣F 的元素值表示資源分配數(shù)量,矩陣F的元素值fn,i代表MEC 服務(wù)器給第i 個(gè)任務(wù)分配的計(jì)算資源量,單位為GHz??紤]到每個(gè)本地設(shè)備產(chǎn)生的任務(wù)數(shù)不一定相同,將設(shè)備最大任務(wù)數(shù)K 作為矩陣A 和F 的列數(shù),若Kn<K,令an,i=-1,fn,i=-1,其中Kn<i≤K,表示此處并無(wú)相關(guān)任務(wù)。

    在卸載決策矩陣A 中,粒子采用整數(shù)編碼,在資源分配矩陣F 中,采用實(shí)數(shù)編碼。如圖2 所示,若A矩陣中an,i=[0 3 3 1],i=1,2,3,4,即表示第n 個(gè)設(shè)備上第1~4 個(gè)任務(wù)的執(zhí)行位置,“0”代表此任務(wù)在本地設(shè)備執(zhí)行,“3 3 1”分別代表第2~4 個(gè)任務(wù)在第3、3、1 號(hào)MEC 服務(wù)器上執(zhí)行。

    圖2 編碼矩陣示意圖Fig.2 Schematic diagram of coding matrix

    用矩陣V1=[v1,n,i]N×K和V2=[v2,n,i]N×K分別表示粒子的卸載決策和資源分配運(yùn)動(dòng)趨向。矩陣V1的值v1,n,i表示為任務(wù)分配的MEC 服務(wù)器編號(hào)的運(yùn)動(dòng)趨向,矩陣V2的值v2,n,i代表服務(wù)器給任務(wù)分配的計(jì)算資源量的運(yùn)動(dòng)趨向。

    2.2 適應(yīng)度函數(shù)

    將問(wèn)題P2 的目標(biāo)函數(shù)作為算法的適應(yīng)度函數(shù),表示系統(tǒng)總代價(jià)Y 的大小。

    2.3 算法詳情

    在粒子群算法中,粒子的位置代表一個(gè)可行解。在粒子搜索解的過(guò)程中,通過(guò)每次迭代計(jì)算各粒子運(yùn)動(dòng)的下一位置,直到收斂到最優(yōu)位置。粒子位置的更新由上次位置和粒子的速度決定,算法核心是粒子位置和速度的迭代更新方法。速度更新受慣性速度、自身認(rèn)知經(jīng)驗(yàn)和社會(huì)經(jīng)驗(yàn)三大方面影響,每一方面對(duì)應(yīng)一個(gè)因子,即慣性因子w 和學(xué)習(xí)因子c1、c2。改進(jìn)的粒子群算法通過(guò)在迭代過(guò)程中動(dòng)態(tài)改變各因子的值,達(dá)到優(yōu)化粒子群算法的目的。

    若粒子第t+1 次迭代的速度為Vt+1,其更新公式為:

    其中,t 表示更新迭代次數(shù),rand()為隨機(jī)函數(shù),Pbest為粒子當(dāng)前搜索到的最優(yōu)解,Gbest為全體粒子當(dāng)前搜索到的最優(yōu)解。為保證算法的前期全局收斂能力和后期局部收斂能力,應(yīng)在算法迭代過(guò)程中減小慣性因子w 的數(shù)值。令慣性因子w 動(dòng)態(tài)更新,其更新公式為:

    其中,t 和tmax分別為當(dāng)前迭代次數(shù)和最大迭代次數(shù),L 為粒子個(gè)數(shù),α,β 均為系數(shù),可以根據(jù)w 的最優(yōu)初值來(lái)調(diào)整。更新公式能夠?qū)崿F(xiàn)在粒子運(yùn)動(dòng)前期慣性因子w 較大,使算法具有較強(qiáng)的全局收斂能力,而隨著運(yùn)動(dòng)中后期迭代次數(shù)的增加,w 非線(xiàn)性減小,使得算法具有較強(qiáng)的局部收斂能力。同時(shí),將粒子數(shù)量L 作為影響w 的因素,當(dāng)粒子數(shù)量較大時(shí),適當(dāng)減小w 的值,以防止粒子路徑重復(fù),當(dāng)粒子數(shù)量較小時(shí),適當(dāng)增大w 的值,增加全局收斂能力,防止粒子路徑長(zhǎng)度不夠,導(dǎo)致算法局部收斂。

    學(xué)習(xí)因子c1、c2分別描述自身認(rèn)知經(jīng)驗(yàn)和社會(huì)經(jīng)驗(yàn)對(duì)粒子速度的影響程度,動(dòng)態(tài)更新c1、c2,根據(jù)每次迭代中粒子適應(yīng)度值的比較,動(dòng)態(tài)減小或增加粒子下一次迭代中c1、c2的值。其更新公式分別為:

    其中,Yt、Ypbest和Ygbest分別為粒子第t 次更新時(shí)的適應(yīng)值、粒子當(dāng)前最優(yōu)解的適應(yīng)值和全局最優(yōu)解對(duì)應(yīng)的適應(yīng)值,t 表示更新次數(shù),η,θ 均為系數(shù),可以調(diào)整增量比例。公式21 表示,當(dāng)粒子第t 次更新時(shí)的適應(yīng)值比上一次的個(gè)體最優(yōu)解的適應(yīng)值小時(shí),適當(dāng)增加粒子第t+1 次更新時(shí)的c1,即反之適當(dāng)減小此操作表示優(yōu)良粒子會(huì)增加粒子自身經(jīng)驗(yàn)影響力,其他粒子則依賴(lài)粒子群的社會(huì)經(jīng)驗(yàn)。公式22 表示當(dāng)粒子第t 次更新時(shí),若個(gè)體最優(yōu)解的適應(yīng)值小于全局最優(yōu)解對(duì)應(yīng)的適應(yīng)值,適當(dāng)減小粒子l 的第t+1次更新時(shí)的c2,即,反之增加此操作表示優(yōu)良粒子會(huì)減小社會(huì)經(jīng)驗(yàn)對(duì)粒子下一次速度的影響程度,信任自身認(rèn)知經(jīng)驗(yàn),而其他粒子的社會(huì)經(jīng)驗(yàn)影響程度也會(huì)增加,使得粒子靠向全局最優(yōu)解。為了防止粒子過(guò)度自信或者過(guò)度依賴(lài),設(shè)置c1和c2的變化范圍,即

    粒子的位置更新公式為:

    為了避免公式計(jì)算得到的粒子速度過(guò)大或過(guò)小,對(duì)于V1,將粒子最小速度限制為,最大速度限制為;對(duì)于V2,將粒子最小速度限制為最大速度限制為。而在根據(jù)速度公式計(jì)算粒子下一次的位置時(shí),可能會(huì)超過(guò)位置邊界,其數(shù)值不一定合理,為避免越界現(xiàn)象的發(fā)生,對(duì)于A,將粒子的最小位置限制為Amin,將粒子的最大位置限制為Amax;對(duì)于F,將粒子的最小位置限制為Fmin,粒子最大位置限制為Fmax。

    用改進(jìn)PSO 算法求解卸載策略與資源分配問(wèn)題,算法流程圖如圖3 所示。

    圖3 粒子群算法流程圖Fig.3 Flow chart of particle swarm optimization

    算法具體流程如下:

    (1)初始化,在解空間內(nèi)隨機(jī)產(chǎn)生L 個(gè)粒子的粒子群,包含位置矩陣A、F 和速度矩陣V1、V2。

    (2)按照公式14 計(jì)算每個(gè)粒子的適應(yīng)值。

    (3)更新個(gè)體歷史最優(yōu)位置Pbest和全局最優(yōu)粒子位置Gbest。

    (4)更新粒子群位置矩陣A 和F,對(duì)卸載決策矩陣A 中越界的元素值,使其位于Amin和Amax之間,使F 中越界的元素值位于Fmin和Fmax之間。

    (7)若兩次迭代的適應(yīng)度差異小于定值,或迭代次數(shù)r 達(dá)到設(shè)定值,算法結(jié)束,并輸出全局最優(yōu)粒子位置Gbest,否則返回到第2 步繼續(xù)迭代。

    3 仿真與結(jié)果分析

    采用Matlab 軟件對(duì)改進(jìn)的PSO 算法進(jìn)行仿真分析,試驗(yàn)采用蒙特卡洛方法,結(jié)果由1 000 次仿真求平均得到。設(shè)場(chǎng)景中有N=30 個(gè)本地設(shè)備,M=11 個(gè)MEC 服務(wù)器,其他參數(shù)設(shè)置如表2 所示。

    表2 仿真參數(shù)設(shè)置Table 2 Simulation parameter settin

    對(duì)以下4 種算法進(jìn)行比較和分析:

    (1)方法一,改進(jìn)的PSO 算法。

    (2)方法二,遺傳算法:經(jīng)典的遺傳算法采用精英策略,以防種群退化,設(shè)置交叉概率為0.80,變異概率為0.10。遺傳算法將可行解視為帶有遺傳信息的染色體,通過(guò)對(duì)染色體進(jìn)行選擇、交叉和變異操作,不斷迭代搜索最優(yōu)解。首先,根據(jù)公式14 計(jì)算各個(gè)染色體的適應(yīng)度值,選適應(yīng)度值最小的染色體為精英染色體,該染色體直接進(jìn)入到下一代染色體中,以防止種群退化。然后對(duì)剩下的染色體通過(guò)輪盤(pán)賭法進(jìn)行選擇操作,并隨機(jī)選擇一對(duì)染色體以指定概率進(jìn)行單點(diǎn)交叉。最后對(duì)染色體進(jìn)行變異操作,以一定概率隨機(jī)選擇部分染色體,并在取值范圍內(nèi)隨機(jī)設(shè)置其數(shù)值。選擇、交叉和變異均完成后,計(jì)算種群的適應(yīng)度值,開(kāi)始下一次遺傳迭代,直到兩次迭代的適應(yīng)度差異小于定值,或迭代次數(shù)r 達(dá)到設(shè)定值。

    (3)方法三,全部本地計(jì)算:任務(wù)全部在本地設(shè)備計(jì)算,即A 中的所有元素值均設(shè)置為0。

    3.1 不同本地設(shè)備數(shù)下的總代價(jià)

    圖4 為不同本地設(shè)備數(shù)下的總代價(jià)對(duì)比,可以看出,隨著本地設(shè)備數(shù)量的增加,總代價(jià)隨之上升。其中本地計(jì)算的總代價(jià)最高,在設(shè)備數(shù)量為30 時(shí)達(dá)到75.34,而本方法總代價(jià)僅為24.92。與本文方法相比,本地計(jì)算的總代價(jià)高出202%,因?yàn)樗腥蝿?wù)均在本地執(zhí)行,而本地設(shè)備計(jì)算能力有限,會(huì)產(chǎn)生較高時(shí)延,導(dǎo)致總代價(jià)最高,因此本地計(jì)算不適合用來(lái)處理新型任務(wù),這也是移動(dòng)邊緣計(jì)算存在的意義所在,移動(dòng)邊緣計(jì)算將部分任務(wù)卸載到距離較近的服務(wù)器上進(jìn)行處理,以降低系統(tǒng)代價(jià),提升本地用戶(hù)的體驗(yàn)。隨機(jī)算法對(duì)任務(wù)執(zhí)行位置進(jìn)行隨機(jī)決策,任務(wù)是否卸載以及卸載到哪里均隨機(jī)決定,其處理過(guò)程具有盲目性,無(wú)法取得最小總代價(jià),但隨機(jī)卸載算法也會(huì)將部分任務(wù)卸載到服務(wù)器,因此仍會(huì)優(yōu)于本地計(jì)算方法,在設(shè)備數(shù)量為30 時(shí),隨機(jī)卸載算法相對(duì)于本地計(jì)算減小了47%總代價(jià)。遺傳算法通過(guò)對(duì)染色體進(jìn)行選擇、交叉和變異等操作,能得到較好的解,僅次于本文方法。本文方法取得的總代價(jià)最低,優(yōu)于其他三種算法,這是因?yàn)榱W尤涸诘蠼膺^(guò)程中,通過(guò)適應(yīng)度函數(shù)的反饋,能不斷通過(guò)自身經(jīng)驗(yàn)和社會(huì)經(jīng)驗(yàn)向最優(yōu)解靠近,最終取得較低的總代價(jià)。

    圖4 不同本地設(shè)備數(shù)下的總代價(jià)對(duì)比Fig.4 Comparison of total cost under different number of local devices

    3.2 不同任務(wù)計(jì)算量下的總代價(jià)

    圖5 為不同每任務(wù)計(jì)算量下的總代價(jià)對(duì)比,可以看出,隨著任務(wù)計(jì)算量的不斷增加,4 種方法的總代價(jià)都隨之增高,這是因?yàn)殡S著任務(wù)計(jì)算量增加,無(wú)論任務(wù)在何處執(zhí)行,任務(wù)的處理時(shí)延和能耗都會(huì)增加,因此總代價(jià)增加。由于本地計(jì)算將任務(wù)全部安排到本地設(shè)備上執(zhí)行,而本地設(shè)備的處理能力有限,因此總代價(jià)是最高的。隨機(jī)卸載方法能夠卸載一部分任務(wù)到MEC 服務(wù)器上,因此優(yōu)于本地計(jì)算,但由于隨機(jī)卸載方法不依靠任何迭代和經(jīng)驗(yàn),無(wú)法最小化總代價(jià),也無(wú)法得到較優(yōu)解,在計(jì)算量為1.1 GHz 時(shí),隨機(jī)卸載總代價(jià)為97.9,本文方法總代價(jià)為62.17,隨機(jī)卸載總代價(jià)高出57%,因此隨機(jī)卸載算法無(wú)法得到合適的可行卸載方案。本文方法總代價(jià)增長(zhǎng)趨勢(shì)和其他方法相同,但在4 種方法中總代價(jià)是最低的,優(yōu)于其他算法,這是因?yàn)殡S著任務(wù)計(jì)算量增加,粒子群算法通過(guò)迭代搜索并共享社會(huì)經(jīng)驗(yàn),得到了任務(wù)的最優(yōu)執(zhí)行位置與資源分配方案,較多的計(jì)算任務(wù)都被分配到了MEC 服務(wù)器,降低了任務(wù)的總代價(jià)。

    圖5 不同每任務(wù)計(jì)算量下的總代價(jià)對(duì)比Fig.5 Comparison of total cost under different computations per task

    3.3 不同任務(wù)數(shù)據(jù)量下的總代價(jià)

    圖6 為不同每任務(wù)數(shù)據(jù)量下的總代價(jià)對(duì)比,可以看出,除本地計(jì)算外,其他算法的任務(wù)總代價(jià)均隨著任務(wù)數(shù)據(jù)量的增加而上升。這是因?yàn)槌镜赜?jì)算外,其他算法均會(huì)將部分任務(wù)分配到服務(wù)器進(jìn)行執(zhí)行,隨著任務(wù)數(shù)據(jù)量的增加,任務(wù)的傳輸時(shí)延會(huì)增加,執(zhí)行時(shí)延不變,從而影響到總時(shí)延,而本地設(shè)備在發(fā)送這些數(shù)據(jù)時(shí),能量消耗也隨即增加,因此總代價(jià)增加。由圖6 還可以看出,在4 種方法中,改進(jìn)的粒子群算法取得的總代價(jià)最低,本地計(jì)算的總代價(jià)較高,且不隨任務(wù)數(shù)據(jù)量的增加而變化,這是由于本地計(jì)算不需要傳輸卸載數(shù)據(jù),其代價(jià)只與任務(wù)計(jì)算量有關(guān)系,因此數(shù)據(jù)量改變不會(huì)導(dǎo)致總代價(jià)的改變。從圖6 的總體趨勢(shì)還可以看出,較計(jì)算量而言,數(shù)據(jù)量對(duì)總代價(jià)的影響較小,總體走勢(shì)平緩,斜率較小,這是因?yàn)閿?shù)據(jù)量的變化只會(huì)在任務(wù)上傳階段增加上傳時(shí)延,對(duì)時(shí)延和能耗產(chǎn)生的影響較小,最終對(duì)總代價(jià)產(chǎn)生較小影響。

    圖6 不同每任務(wù)數(shù)據(jù)量下的總代價(jià)對(duì)比Fig.6 Comparison of total costs under different data volumes per task

    3.4 不同帶寬大小下的總代價(jià)

    圖7 為不同帶寬大小下的總代價(jià)對(duì)比。圖7 中,除本地計(jì)算外,其他3 種算法的總代價(jià)都隨著帶寬的增加而降低,這是由于任務(wù)在進(jìn)行卸載時(shí),會(huì)首先將任務(wù)上傳到服務(wù)器,所以帶寬較大時(shí)會(huì)獲得較小的傳輸時(shí)延,從而減少任務(wù)的時(shí)延成本。本地計(jì)算由于不進(jìn)行任務(wù)上傳操作,任務(wù)直接在本地進(jìn)行處理,沒(méi)有使用帶寬,因此總代價(jià)不因?yàn)閹挼母淖兌兓瑤捲龃髸r(shí)對(duì)總代價(jià)不會(huì)產(chǎn)生影響,在圖7 中表現(xiàn)為一條水平直線(xiàn)。由圖7 還可以看出,總代價(jià)仍然是最低的,這是因?yàn)閷?duì)傳統(tǒng)粒子群算法的慣性權(quán)重參數(shù)和學(xué)習(xí)因子進(jìn)行了優(yōu)化,使尋優(yōu)能力得到提升。

    圖7 不同帶寬大小下的總代價(jià)對(duì)比Fig.7 Comparison of total cost under different bandwidth sizes

    4 結(jié)論

    研究建立了移動(dòng)邊緣計(jì)算中多用戶(hù)、多服務(wù)器的計(jì)算卸載模型,將時(shí)延和能耗的加權(quán)和定義為任務(wù)執(zhí)行代價(jià),同時(shí)考慮了服務(wù)器任務(wù)的分配均衡問(wèn)題。通過(guò)聯(lián)合優(yōu)化卸載策略和資源分配變量,使得MEC 系統(tǒng)的總代價(jià)最低。為解決此問(wèn)題,使用粒子群算法進(jìn)行優(yōu)化,并改進(jìn)了傳統(tǒng)粒子群算法的慣性權(quán)重和學(xué)習(xí)因子,最終得到較優(yōu)的卸載決策和資源分配結(jié)果。仿真結(jié)果表明,相比于其他比較算法,能有效降低系統(tǒng)總代價(jià),獲得較優(yōu)的計(jì)算卸載策略。但當(dāng)前研究暫未考慮異構(gòu)計(jì)算資源的分配問(wèn)題,以及設(shè)備移動(dòng)性問(wèn)題,這將是下一步的研究方向。

    猜你喜歡
    資源分配代價(jià)時(shí)延
    新研究揭示新冠疫情對(duì)資源分配的影響 精讀
    基于GCC-nearest時(shí)延估計(jì)的室內(nèi)聲源定位
    電子制作(2019年23期)2019-02-23 13:21:12
    一種基于價(jià)格競(jìng)爭(zhēng)的D2D通信資源分配算法
    基于改進(jìn)二次相關(guān)算法的TDOA時(shí)延估計(jì)
    愛(ài)的代價(jià)
    海峽姐妹(2017年12期)2018-01-31 02:12:22
    代價(jià)
    FRFT在水聲信道時(shí)延頻移聯(lián)合估計(jì)中的應(yīng)用
    基于分段CEEMD降噪的時(shí)延估計(jì)研究
    成熟的代價(jià)
    OFDMA系統(tǒng)中容量最大化的資源分配算法
    精品酒店卫生间| 亚洲国产最新在线播放| 亚洲精品视频女| 国产熟女欧美一区二区| 日韩一区二区视频免费看| 免费看av在线观看网站| 午夜福利影视在线免费观看| 一级a做视频免费观看| 日韩伦理黄色片| 在线观看av片永久免费下载| 亚洲av中文av极速乱| 22中文网久久字幕| 人妻一区二区av| 免费看光身美女| 国产 一区 欧美 日韩| 黄色怎么调成土黄色| 午夜激情久久久久久久| 777米奇影视久久| 人妻夜夜爽99麻豆av| 久久久a久久爽久久v久久| 插阴视频在线观看视频| 狂野欧美激情性xxxx在线观看| 中文欧美无线码| 99精国产麻豆久久婷婷| 日韩,欧美,国产一区二区三区| 免费人成在线观看视频色| 久久久a久久爽久久v久久| 在线亚洲精品国产二区图片欧美 | 妹子高潮喷水视频| 下体分泌物呈黄色| 简卡轻食公司| 久久97久久精品| 亚洲精品国产成人久久av| 一边亲一边摸免费视频| 大片电影免费在线观看免费| 国产伦精品一区二区三区视频9| 欧美亚洲 丝袜 人妻 在线| 日韩欧美 国产精品| 99久久精品国产国产毛片| 精品国产一区二区三区久久久樱花 | 亚洲av电影在线观看一区二区三区| 最近最新中文字幕免费大全7| 色吧在线观看| 日本vs欧美在线观看视频 | 国产真实伦视频高清在线观看| 男女免费视频国产| 国产av码专区亚洲av| 午夜免费观看性视频| 久久久久久久亚洲中文字幕| 日韩亚洲欧美综合| 日韩免费高清中文字幕av| 日韩免费高清中文字幕av| 美女cb高潮喷水在线观看| 偷拍熟女少妇极品色| 各种免费的搞黄视频| 亚洲激情五月婷婷啪啪| 国产免费福利视频在线观看| 欧美三级亚洲精品| 欧美日本视频| 亚洲在久久综合| 日本黄色日本黄色录像| 日韩在线高清观看一区二区三区| 国产精品不卡视频一区二区| 免费人成在线观看视频色| 亚洲av中文字字幕乱码综合| 欧美激情国产日韩精品一区| 久久久久久久久久成人| 亚洲国产日韩一区二区| 免费av不卡在线播放| 黄色日韩在线| 一级毛片黄色毛片免费观看视频| av.在线天堂| 欧美日韩综合久久久久久| 少妇高潮的动态图| 国产白丝娇喘喷水9色精品| 伦理电影大哥的女人| 美女脱内裤让男人舔精品视频| 亚洲第一区二区三区不卡| 日韩人妻高清精品专区| 91午夜精品亚洲一区二区三区| 日日啪夜夜撸| 婷婷色综合大香蕉| 日韩不卡一区二区三区视频在线| av免费在线看不卡| 国产精品国产三级国产av玫瑰| 多毛熟女@视频| 少妇裸体淫交视频免费看高清| 日日摸夜夜添夜夜爱| 亚洲欧美日韩卡通动漫| 久久6这里有精品| 99久久综合免费| 久久久久网色| 国产精品熟女久久久久浪| 成人无遮挡网站| 国产精品久久久久久精品电影小说 | 99热全是精品| 国产精品久久久久久精品电影小说 | 午夜福利影视在线免费观看| 国内精品宾馆在线| 国内精品宾馆在线| 我要看黄色一级片免费的| 成人二区视频| 久久精品国产鲁丝片午夜精品| 在线观看人妻少妇| 黄色欧美视频在线观看| 久久久欧美国产精品| 一个人看视频在线观看www免费| 亚洲在久久综合| 国产男女超爽视频在线观看| 欧美人与善性xxx| 国产又色又爽无遮挡免| 亚洲精华国产精华液的使用体验| 91精品一卡2卡3卡4卡| 在线播放无遮挡| 久久久久久久久久久免费av| 色网站视频免费| 永久免费av网站大全| 男的添女的下面高潮视频| 一区二区三区精品91| 国产一区二区三区av在线| 99热网站在线观看| 国产精品免费大片| 99九九线精品视频在线观看视频| 啦啦啦视频在线资源免费观看| 嫩草影院入口| 一本一本综合久久| 国产老妇伦熟女老妇高清| 国产黄色视频一区二区在线观看| 水蜜桃什么品种好| 狂野欧美激情性bbbbbb| 午夜精品国产一区二区电影| 国产精品一二三区在线看| 性色av一级| 狂野欧美白嫩少妇大欣赏| 亚洲av国产av综合av卡| 精品国产乱码久久久久久小说| 国产亚洲91精品色在线| 男男h啪啪无遮挡| 51国产日韩欧美| 直男gayav资源| 国产成人freesex在线| 国产免费福利视频在线观看| 在线观看一区二区三区| 夫妻午夜视频| 最后的刺客免费高清国语| 婷婷色av中文字幕| 成人综合一区亚洲| 久久久久久久久久久免费av| 国产黄频视频在线观看| 美女国产视频在线观看| 国精品久久久久久国模美| 乱系列少妇在线播放| 最近最新中文字幕大全电影3| 免费大片黄手机在线观看| 精品人妻视频免费看| 一级二级三级毛片免费看| 亚洲国产色片| 少妇高潮的动态图| 欧美另类一区| 久久精品国产鲁丝片午夜精品| 边亲边吃奶的免费视频| 国产免费视频播放在线视频| 日韩视频在线欧美| 精品久久久久久久久亚洲| 夜夜骑夜夜射夜夜干| 免费看不卡的av| 少妇被粗大猛烈的视频| 狂野欧美激情性bbbbbb| 精品国产露脸久久av麻豆| 九色成人免费人妻av| 妹子高潮喷水视频| 交换朋友夫妻互换小说| 亚洲高清免费不卡视频| 日韩成人伦理影院| 久久久久久伊人网av| 亚洲欧美一区二区三区国产| 免费av不卡在线播放| 亚洲欧洲日产国产| 99久久人妻综合| 国产永久视频网站| 能在线免费看毛片的网站| 人妻 亚洲 视频| 26uuu在线亚洲综合色| 国产精品熟女久久久久浪| 色5月婷婷丁香| 成人国产麻豆网| 国产人妻一区二区三区在| 亚洲在久久综合| 一本色道久久久久久精品综合| 亚洲精品第二区| 人人妻人人澡人人爽人人夜夜| 色哟哟·www| 嘟嘟电影网在线观看| 国产有黄有色有爽视频| 久久久久久久精品精品| a级一级毛片免费在线观看| av免费观看日本| 国产精品久久久久成人av| 在线播放无遮挡| www.色视频.com| 亚洲精品成人av观看孕妇| 成人免费观看视频高清| 国产精品女同一区二区软件| 九九爱精品视频在线观看| 中文天堂在线官网| 大片免费播放器 马上看| 欧美变态另类bdsm刘玥| 亚洲伊人久久精品综合| 青春草国产在线视频| 人体艺术视频欧美日本| 久久6这里有精品| 黄色欧美视频在线观看| 一区二区av电影网| 狂野欧美白嫩少妇大欣赏| 看十八女毛片水多多多| 欧美另类一区| 国产免费又黄又爽又色| 少妇人妻久久综合中文| 国产无遮挡羞羞视频在线观看| 亚洲第一区二区三区不卡| 人人妻人人添人人爽欧美一区卜 | 日日啪夜夜撸| 春色校园在线视频观看| 大香蕉久久网| 麻豆国产97在线/欧美| 亚洲精品国产av蜜桃| 边亲边吃奶的免费视频| 国产免费视频播放在线视频| 久久久欧美国产精品| 高清日韩中文字幕在线| 99热这里只有精品一区| 国产极品天堂在线| 在线免费十八禁| 三级经典国产精品| 色视频在线一区二区三区| 一级爰片在线观看| 菩萨蛮人人尽说江南好唐韦庄| 午夜激情福利司机影院| 免费av不卡在线播放| 久久影院123| 99热这里只有是精品50| 黄片wwwwww| 在线免费观看不下载黄p国产| 久久女婷五月综合色啪小说| 久久人人爽av亚洲精品天堂 | 2018国产大陆天天弄谢| 青春草国产在线视频| 天堂中文最新版在线下载| 国产av国产精品国产| 秋霞伦理黄片| 自拍欧美九色日韩亚洲蝌蚪91 | 日韩国内少妇激情av| 国产成人精品婷婷| 尤物成人国产欧美一区二区三区| 少妇丰满av| 99热全是精品| 国内少妇人妻偷人精品xxx网站| 一区二区三区免费毛片| 不卡视频在线观看欧美| 777米奇影视久久| 久热久热在线精品观看| 天天躁夜夜躁狠狠久久av| 欧美日韩国产mv在线观看视频 | 王馨瑶露胸无遮挡在线观看| 国产探花极品一区二区| 我要看日韩黄色一级片| 成年女人在线观看亚洲视频| 美女国产视频在线观看| 久久久久久久国产电影| av国产免费在线观看| 亚洲国产色片| 成年美女黄网站色视频大全免费 | 成人特级av手机在线观看| 乱码一卡2卡4卡精品| 亚洲精品日韩av片在线观看| 综合色丁香网| 久久久久久久亚洲中文字幕| 日韩不卡一区二区三区视频在线| 免费在线观看成人毛片| 亚洲av欧美aⅴ国产| 精品久久久精品久久久| 国产黄片美女视频| 亚洲,一卡二卡三卡| 久久毛片免费看一区二区三区| 久久99热这里只有精品18| 久久精品久久久久久久性| 午夜福利网站1000一区二区三区| 精品久久久精品久久久| av福利片在线观看| 18禁在线无遮挡免费观看视频| 国产伦理片在线播放av一区| 丰满人妻一区二区三区视频av| 亚洲精品一二三| 日韩欧美 国产精品| 精品久久久噜噜| 高清黄色对白视频在线免费看 | 亚洲av国产av综合av卡| av.在线天堂| 看免费成人av毛片| 亚洲精品视频女| 国产高清有码在线观看视频| 国产免费又黄又爽又色| 免费高清在线观看视频在线观看| 99九九线精品视频在线观看视频| 中文乱码字字幕精品一区二区三区| av专区在线播放| 亚洲欧美成人综合另类久久久| 18禁裸乳无遮挡免费网站照片| 黄色欧美视频在线观看| 天天躁夜夜躁狠狠久久av| 少妇人妻久久综合中文| 亚洲精品成人av观看孕妇| 91狼人影院| 国内揄拍国产精品人妻在线| 欧美日韩国产mv在线观看视频 | 亚洲一级一片aⅴ在线观看| 欧美zozozo另类| 一级二级三级毛片免费看| 观看免费一级毛片| 自拍偷自拍亚洲精品老妇| 午夜福利影视在线免费观看| 欧美一级a爱片免费观看看| 男女啪啪激烈高潮av片| 夫妻午夜视频| 欧美3d第一页| 免费观看av网站的网址| 成人18禁高潮啪啪吃奶动态图 | 国产黄频视频在线观看| 夜夜骑夜夜射夜夜干| 色5月婷婷丁香| 日韩中文字幕视频在线看片 | 中文天堂在线官网| 国产高清有码在线观看视频| 国产日韩欧美在线精品| 深夜a级毛片| 纯流量卡能插随身wifi吗| 免费av不卡在线播放| 国产男女内射视频| 国产乱来视频区| 国产白丝娇喘喷水9色精品| 免费不卡的大黄色大毛片视频在线观看| 日本黄色片子视频| 天堂中文最新版在线下载| 青春草亚洲视频在线观看| 中文字幕亚洲精品专区| 欧美区成人在线视频| 一级a做视频免费观看| 51国产日韩欧美| 欧美人与善性xxx| 欧美日韩精品成人综合77777| 亚洲精品久久午夜乱码| 国产 一区 欧美 日韩| 久久精品人妻少妇| 观看美女的网站| 97在线人人人人妻| 日韩欧美 国产精品| 超碰av人人做人人爽久久| 国产日韩欧美亚洲二区| 国内少妇人妻偷人精品xxx网站| 人人妻人人添人人爽欧美一区卜 | 精品酒店卫生间| 国产成人免费观看mmmm| 久久久久性生活片| 日本-黄色视频高清免费观看| 18禁在线播放成人免费| 国产一区有黄有色的免费视频| 亚洲精品日韩在线中文字幕| 国语对白做爰xxxⅹ性视频网站| 国产精品人妻久久久久久| 视频区图区小说| 亚洲婷婷狠狠爱综合网| 精品一品国产午夜福利视频| 久久av网站| 97精品久久久久久久久久精品| 日韩欧美一区视频在线观看 | 久久av网站| 亚洲av.av天堂| 99热这里只有是精品在线观看| 美女脱内裤让男人舔精品视频| 成人18禁高潮啪啪吃奶动态图 | 人体艺术视频欧美日本| 亚洲av福利一区| 一级黄片播放器| 国产白丝娇喘喷水9色精品| 爱豆传媒免费全集在线观看| 国产精品国产三级国产专区5o| 久久久久国产网址| 国产欧美另类精品又又久久亚洲欧美| 最近的中文字幕免费完整| www.av在线官网国产| 国产亚洲欧美精品永久| 国产精品久久久久久久久免| 两个人的视频大全免费| 91精品国产国语对白视频| 国产欧美日韩精品一区二区| 一区在线观看完整版| 精品一区二区三区视频在线| 国产成人freesex在线| 精品久久久久久久久av| 九九爱精品视频在线观看| 汤姆久久久久久久影院中文字幕| 最近手机中文字幕大全| 国产成人精品久久久久久| 在现免费观看毛片| 亚洲精品乱码久久久久久按摩| 免费在线观看成人毛片| 婷婷色综合大香蕉| 伊人久久国产一区二区| xxx大片免费视频| 日韩一区二区视频免费看| 精品一区在线观看国产| 日韩国内少妇激情av| 少妇猛男粗大的猛烈进出视频| 国产精品一区二区在线观看99| 一区二区三区乱码不卡18| 肉色欧美久久久久久久蜜桃| av女优亚洲男人天堂| 男人舔奶头视频| 99热这里只有是精品在线观看| 国产 一区精品| 香蕉精品网在线| 国内揄拍国产精品人妻在线| tube8黄色片| 精品久久久久久久久av| 亚洲性久久影院| 一区二区三区四区激情视频| 人体艺术视频欧美日本| 久久久色成人| 国产亚洲5aaaaa淫片| 国产v大片淫在线免费观看| 国产精品av视频在线免费观看| 97在线人人人人妻| 有码 亚洲区| 中国美白少妇内射xxxbb| 久久99热这里只频精品6学生| 女性生殖器流出的白浆| 久久国内精品自在自线图片| 亚洲精品视频女| 免费看日本二区| 日本wwww免费看| 国产 一区 欧美 日韩| 国产国拍精品亚洲av在线观看| 国产精品人妻久久久久久| 嫩草影院新地址| 免费av不卡在线播放| av不卡在线播放| 精品人妻偷拍中文字幕| 日韩免费高清中文字幕av| 看十八女毛片水多多多| 亚洲,一卡二卡三卡| 欧美老熟妇乱子伦牲交| 一边亲一边摸免费视频| 观看免费一级毛片| 七月丁香在线播放| 晚上一个人看的免费电影| 一区二区三区精品91| 下体分泌物呈黄色| 三级国产精品欧美在线观看| 女人十人毛片免费观看3o分钟| 日韩成人伦理影院| 尾随美女入室| 国产精品成人在线| 亚洲欧美一区二区三区国产| 亚洲av日韩在线播放| 一本久久精品| 国产白丝娇喘喷水9色精品| 免费大片18禁| 91精品一卡2卡3卡4卡| 亚洲av福利一区| 亚洲国产毛片av蜜桃av| 草草在线视频免费看| 亚洲国产成人一精品久久久| 91aial.com中文字幕在线观看| 日韩 亚洲 欧美在线| 欧美精品人与动牲交sv欧美| 亚洲欧美清纯卡通| 黑丝袜美女国产一区| 99久久综合免费| 伦理电影大哥的女人| 亚洲,一卡二卡三卡| 不卡视频在线观看欧美| 久久久久人妻精品一区果冻| 成人午夜精彩视频在线观看| 有码 亚洲区| 在线精品无人区一区二区三 | kizo精华| 精品久久久久久久末码| 五月开心婷婷网| 日本一二三区视频观看| 只有这里有精品99| 极品少妇高潮喷水抽搐| 成人特级av手机在线观看| 看免费成人av毛片| 一本一本综合久久| 深夜a级毛片| 国产亚洲av片在线观看秒播厂| 日韩av免费高清视频| 在线播放无遮挡| 18禁在线无遮挡免费观看视频| 亚洲av欧美aⅴ国产| 嘟嘟电影网在线观看| 日本wwww免费看| 一级毛片aaaaaa免费看小| 午夜免费鲁丝| 午夜福利在线观看免费完整高清在| 99热6这里只有精品| 欧美bdsm另类| 青春草视频在线免费观看| 超碰av人人做人人爽久久| 国产av精品麻豆| 国产黄色视频一区二区在线观看| 又大又黄又爽视频免费| 一级毛片aaaaaa免费看小| 久久影院123| 国产高清不卡午夜福利| 一级黄片播放器| 99久久精品热视频| a级一级毛片免费在线观看| 日日摸夜夜添夜夜爱| 国产精品一区二区性色av| 男人狂女人下面高潮的视频| av又黄又爽大尺度在线免费看| 高清视频免费观看一区二区| 高清欧美精品videossex| 久久99精品国语久久久| 国产亚洲av片在线观看秒播厂| 中国国产av一级| 精品国产一区二区三区久久久樱花 | 国产中年淑女户外野战色| 日韩伦理黄色片| 日韩电影二区| 91精品国产国语对白视频| av网站免费在线观看视频| 欧美成人精品欧美一级黄| xxx大片免费视频| 伊人久久精品亚洲午夜| 一本久久精品| 欧美精品一区二区免费开放| 在线观看一区二区三区激情| 久久久久久久精品精品| 两个人的视频大全免费| 精品99又大又爽又粗少妇毛片| 精品久久国产蜜桃| 黄色配什么色好看| 简卡轻食公司| 国产精品秋霞免费鲁丝片| 另类亚洲欧美激情| 国模一区二区三区四区视频| 亚洲精品,欧美精品| 丝袜喷水一区| 国产精品一区二区在线不卡| 九九在线视频观看精品| 狂野欧美激情性bbbbbb| 国产成人91sexporn| 欧美高清成人免费视频www| 好男人视频免费观看在线| 亚洲激情五月婷婷啪啪| 国产日韩欧美亚洲二区| 国产综合精华液| 午夜福利在线观看免费完整高清在| 男人狂女人下面高潮的视频| 国产亚洲欧美精品永久| 性高湖久久久久久久久免费观看| 在线免费观看不下载黄p国产| 亚洲av.av天堂| 欧美+日韩+精品| 国产精品熟女久久久久浪| 美女主播在线视频| 亚洲av中文字字幕乱码综合| 欧美成人一区二区免费高清观看| 国产极品天堂在线| 在线观看一区二区三区激情| 女人十人毛片免费观看3o分钟| 日韩av不卡免费在线播放| 亚洲av在线观看美女高潮| 久久影院123| 欧美xxⅹ黑人| 狠狠精品人妻久久久久久综合| 欧美少妇被猛烈插入视频| 欧美区成人在线视频| 亚洲av综合色区一区| 2018国产大陆天天弄谢| 黄色日韩在线| 美女高潮的动态| 日韩中文字幕视频在线看片 | 色婷婷久久久亚洲欧美| 久久久久精品久久久久真实原创| 18+在线观看网站| 亚洲综合精品二区| 亚洲熟女精品中文字幕| 欧美97在线视频| 亚洲成人手机| 两个人的视频大全免费| 久久久久久久国产电影| 免费久久久久久久精品成人欧美视频 | 在线看a的网站| 99热这里只有精品一区| 国产精品精品国产色婷婷| 身体一侧抽搐| 国产深夜福利视频在线观看| 久久久久人妻精品一区果冻| 国产成人精品久久久久久| 九九爱精品视频在线观看| 亚洲国产精品一区三区| 成人毛片60女人毛片免费| 久久精品国产a三级三级三级| 久久综合国产亚洲精品| 男的添女的下面高潮视频| 精品亚洲成a人片在线观看 | 久久人妻熟女aⅴ| 亚洲精品国产av蜜桃| 中国国产av一级| 永久免费av网站大全| 又爽又黄a免费视频| 嫩草影院新地址|