• <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)中容量最大化的資源分配算法
    国产精品乱码一区二三区的特点| 日本黄色视频三级网站网址| 少妇的逼水好多| 高潮久久久久久久久久久不卡| 天堂影院成人在线观看| 亚洲精品乱码久久久v下载方式 | 国产高清有码在线观看视频| 亚洲人成电影免费在线| 两人在一起打扑克的视频| 嫁个100分男人电影在线观看| 日韩欧美免费精品| 国产欧美日韩一区二区三| 亚洲精品美女久久av网站| 高清毛片免费观看视频网站| 黑人欧美特级aaaaaa片| 国内精品美女久久久久久| 在线永久观看黄色视频| 十八禁人妻一区二区| 精品99又大又爽又粗少妇毛片 | 99国产精品一区二区蜜桃av| 美女高潮的动态| 小蜜桃在线观看免费完整版高清| 99国产极品粉嫩在线观看| 女生性感内裤真人,穿戴方法视频| 亚洲成av人片免费观看| av黄色大香蕉| 精品国产超薄肉色丝袜足j| 国产精品久久久久久精品电影| 岛国在线免费视频观看| 久久久国产成人精品二区| 国产亚洲精品av在线| 大型黄色视频在线免费观看| 久久久久久久午夜电影| 国产美女午夜福利| 看片在线看免费视频| 欧美三级亚洲精品| 欧美黄色片欧美黄色片| 亚洲国产色片| 波多野结衣巨乳人妻| 久久久久久人人人人人| 久久久久久大精品| 在线观看免费午夜福利视频| 淫妇啪啪啪对白视频| 99久久综合精品五月天人人| 1024香蕉在线观看| 久久婷婷人人爽人人干人人爱| 久久99热这里只有精品18| 亚洲精品国产精品久久久不卡| 亚洲av第一区精品v没综合| 精品久久久久久久末码| 99久久国产精品久久久| 一进一出抽搐动态| 99久久精品国产亚洲精品| 欧美3d第一页| 天堂影院成人在线观看| 亚洲成av人片在线播放无| 国产精品98久久久久久宅男小说| 村上凉子中文字幕在线| cao死你这个sao货| 最近最新中文字幕大全电影3| 在线观看免费视频日本深夜| 天堂动漫精品| 在线看三级毛片| 9191精品国产免费久久| 啦啦啦免费观看视频1| 日本a在线网址| 91麻豆av在线| 一级黄色大片毛片| 亚洲av美国av| 国产成人aa在线观看| 国产激情偷乱视频一区二区| 国产三级在线视频| 18禁美女被吸乳视频| 欧美一级毛片孕妇| 日本成人三级电影网站| 五月玫瑰六月丁香| 亚洲人成伊人成综合网2020| 白带黄色成豆腐渣| 亚洲av免费在线观看| 丝袜人妻中文字幕| 国产1区2区3区精品| 999久久久国产精品视频| 麻豆国产97在线/欧美| 无人区码免费观看不卡| 超碰成人久久| 久久99热这里只有精品18| 日韩高清综合在线| 欧美一级a爱片免费观看看| 国产一级毛片七仙女欲春2| 国产欧美日韩精品亚洲av| 精品熟女少妇八av免费久了| 国产激情偷乱视频一区二区| 18禁黄网站禁片免费观看直播| 两个人视频免费观看高清| 熟女少妇亚洲综合色aaa.| 国产精品98久久久久久宅男小说| 久久久水蜜桃国产精品网| 国产成人av教育| 亚洲成av人片在线播放无| 国产成人系列免费观看| 久久久久国内视频| 免费在线观看日本一区| 亚洲欧美日韩无卡精品| 久久精品91无色码中文字幕| 精品久久久久久久久久免费视频| 亚洲精品美女久久av网站| 久久午夜亚洲精品久久| 天堂av国产一区二区熟女人妻| 免费在线观看影片大全网站| 我要搜黄色片| 伦理电影免费视频| 精品国产亚洲在线| 国产精品日韩av在线免费观看| 很黄的视频免费| 老司机深夜福利视频在线观看| 国产一区在线观看成人免费| www.www免费av| 淫妇啪啪啪对白视频| 国产乱人视频| 亚洲欧美日韩卡通动漫| 成人18禁在线播放| 色哟哟哟哟哟哟| 综合色av麻豆| 日本三级黄在线观看| 午夜福利在线观看免费完整高清在 | 国产亚洲精品久久久com| 一级毛片女人18水好多| 91av网一区二区| 国产精品久久视频播放| 亚洲av片天天在线观看| 日韩欧美一区二区三区在线观看| 欧美乱妇无乱码| 成人精品一区二区免费| 亚洲片人在线观看| 国产真实乱freesex| 国产成人精品久久二区二区免费| 天天躁狠狠躁夜夜躁狠狠躁| 亚洲精品久久国产高清桃花| 日韩欧美在线乱码| 精品国产三级普通话版| 久久午夜亚洲精品久久| 岛国在线观看网站| 久久精品影院6| 熟女人妻精品中文字幕| 亚洲av成人精品一区久久| 99久国产av精品| 最近最新免费中文字幕在线| 两人在一起打扑克的视频| 一级毛片高清免费大全| 成人高潮视频无遮挡免费网站| 亚洲成人久久性| 他把我摸到了高潮在线观看| 久久中文字幕人妻熟女| av女优亚洲男人天堂 | 不卡一级毛片| 宅男免费午夜| 丝袜人妻中文字幕| 成人18禁在线播放| 老司机在亚洲福利影院| 亚洲成人中文字幕在线播放| 天天添夜夜摸| 真人一进一出gif抽搐免费| 国产亚洲精品久久久com| 国产亚洲欧美98| 欧美日韩一级在线毛片| 国产成人av激情在线播放| 亚洲国产高清在线一区二区三| 一进一出好大好爽视频| 亚洲aⅴ乱码一区二区在线播放| bbb黄色大片| 99久久成人亚洲精品观看| 国产探花在线观看一区二区| 久久精品国产综合久久久| 亚洲国产高清在线一区二区三| 亚洲中文av在线| 狂野欧美激情性xxxx| 小说图片视频综合网站| 久久中文字幕人妻熟女| 一本精品99久久精品77| 亚洲欧美日韩无卡精品| 99精品久久久久人妻精品| 两性午夜刺激爽爽歪歪视频在线观看| 久久久成人免费电影| 欧美成人一区二区免费高清观看 | 999久久久国产精品视频| 久久这里只有精品中国| 亚洲狠狠婷婷综合久久图片| 男人的好看免费观看在线视频| 久久伊人香网站| 国产精品一区二区精品视频观看| 久久亚洲精品不卡| 免费搜索国产男女视频| 国产成人一区二区三区免费视频网站| 淫妇啪啪啪对白视频| 亚洲专区国产一区二区| 午夜a级毛片| 国产伦人伦偷精品视频| 最新在线观看一区二区三区| 亚洲欧美日韩高清在线视频| 精品国产超薄肉色丝袜足j| www日本黄色视频网| 久久精品综合一区二区三区| 亚洲成av人片免费观看| 国产成人啪精品午夜网站| 日韩欧美在线乱码| 午夜福利在线观看免费完整高清在 | 国产1区2区3区精品| 午夜两性在线视频| 久久这里只有精品中国| 色播亚洲综合网| 黄色丝袜av网址大全| 男人舔女人的私密视频| 一夜夜www| 精品国产乱子伦一区二区三区| 国产三级在线视频| 日韩高清综合在线| 婷婷亚洲欧美| 成人特级av手机在线观看| 欧洲精品卡2卡3卡4卡5卡区| 精品一区二区三区视频在线观看免费| 制服丝袜大香蕉在线| 国产在线精品亚洲第一网站| 国产av在哪里看| 免费看十八禁软件| 日韩精品中文字幕看吧| 亚洲精品美女久久av网站| 校园春色视频在线观看| 女人高潮潮喷娇喘18禁视频| 久久久国产成人免费| 欧美不卡视频在线免费观看| av在线天堂中文字幕| 中文字幕熟女人妻在线| 蜜桃久久精品国产亚洲av| 麻豆成人av在线观看| 亚洲av电影在线进入| 亚洲国产中文字幕在线视频| 婷婷精品国产亚洲av在线| 又大又爽又粗| 成人高潮视频无遮挡免费网站| 日韩三级视频一区二区三区| 高清在线国产一区| 精华霜和精华液先用哪个| 麻豆国产av国片精品| www日本在线高清视频| АⅤ资源中文在线天堂| 国产高清videossex| 午夜福利在线观看免费完整高清在 | 午夜精品久久久久久毛片777| 亚洲色图 男人天堂 中文字幕| 久久久久久久久免费视频了| 日本黄色视频三级网站网址| 天堂√8在线中文| 色av中文字幕| 精品国产亚洲在线| 国产一区二区三区在线臀色熟女| 国产v大片淫在线免费观看| 国产精品1区2区在线观看.| 午夜福利在线在线| 久久久久久久午夜电影| 桃色一区二区三区在线观看| 中文字幕久久专区| 亚洲精品在线美女| АⅤ资源中文在线天堂| 午夜久久久久精精品| 色在线成人网| 国产成人av教育| 99视频精品全部免费 在线 | 亚洲熟女毛片儿| 免费看美女性在线毛片视频| 淫妇啪啪啪对白视频| 中文字幕人成人乱码亚洲影| 国产成人欧美在线观看| 午夜福利在线在线| 三级毛片av免费| 日本成人三级电影网站| 国产精品 国内视频| 中文资源天堂在线| 亚洲国产欧美人成| 国产欧美日韩精品一区二区| 色吧在线观看| 中文字幕最新亚洲高清| 国产又色又爽无遮挡免费看| 国产v大片淫在线免费观看| 久久久久久九九精品二区国产| 这个男人来自地球电影免费观看| 中文资源天堂在线| 亚洲av日韩精品久久久久久密| 真实男女啪啪啪动态图| 久久婷婷人人爽人人干人人爱| 欧美中文日本在线观看视频| 伊人久久大香线蕉亚洲五| 18禁裸乳无遮挡免费网站照片| 国内精品一区二区在线观看| av在线天堂中文字幕| 日日摸夜夜添夜夜添小说| 在线永久观看黄色视频| 亚洲国产中文字幕在线视频| 国产精品香港三级国产av潘金莲| 成人鲁丝片一二三区免费| 大型黄色视频在线免费观看| av女优亚洲男人天堂 | 亚洲欧美激情综合另类| 男人舔女人的私密视频| 亚洲国产色片| 日韩欧美 国产精品| 丝袜人妻中文字幕| 又紧又爽又黄一区二区| 老鸭窝网址在线观看| 国产伦一二天堂av在线观看| 天天添夜夜摸| 中文资源天堂在线| 国产精品av久久久久免费| 日日夜夜操网爽| 男女床上黄色一级片免费看| 级片在线观看| 丰满的人妻完整版| 老司机福利观看| 最好的美女福利视频网| tocl精华| 久久精品91蜜桃| 一边摸一边抽搐一进一小说| h日本视频在线播放| 国产高清有码在线观看视频| 超碰成人久久| 两个人视频免费观看高清| 亚洲av成人一区二区三| 欧美性猛交黑人性爽| 国产精品电影一区二区三区| 免费av毛片视频| 国产成人啪精品午夜网站| 少妇人妻一区二区三区视频| 女人被狂操c到高潮| 日韩欧美国产一区二区入口| 热99re8久久精品国产| 麻豆久久精品国产亚洲av| 欧美成人一区二区免费高清观看 | tocl精华| 不卡一级毛片| 后天国语完整版免费观看| 九九在线视频观看精品| 欧美xxxx黑人xx丫x性爽| 亚洲色图av天堂| 精品免费久久久久久久清纯| 免费看光身美女| 香蕉丝袜av| 亚洲av中文字字幕乱码综合| 露出奶头的视频| 99久久精品一区二区三区| 波多野结衣高清作品| 最新美女视频免费是黄的| 日韩 欧美 亚洲 中文字幕| 狂野欧美激情性xxxx| 欧美日本亚洲视频在线播放| 老司机午夜福利在线观看视频| 此物有八面人人有两片| 桃色一区二区三区在线观看| 久久人人精品亚洲av| 免费在线观看亚洲国产| 日本五十路高清| 日韩有码中文字幕| 国产精品久久久久久亚洲av鲁大| 免费在线观看成人毛片| 天天躁狠狠躁夜夜躁狠狠躁| www国产在线视频色| 亚洲国产精品999在线| 色视频www国产| av天堂在线播放| 在线观看日韩欧美| 大型黄色视频在线免费观看| 午夜激情福利司机影院| 男人舔奶头视频| 国产成人aa在线观看| 国产高潮美女av| 欧美日韩福利视频一区二区| 国产乱人视频| 97超级碰碰碰精品色视频在线观看| 嫩草影视91久久| 狂野欧美白嫩少妇大欣赏| 精品电影一区二区在线| 一进一出抽搐动态| 国产野战对白在线观看| 欧美3d第一页| avwww免费| 亚洲avbb在线观看| 亚洲激情在线av| 级片在线观看| 男女床上黄色一级片免费看| 一级毛片精品| 床上黄色一级片| 真人做人爱边吃奶动态| 嫩草影院精品99| 国产亚洲精品av在线| 国产精品av久久久久免费| 又黄又粗又硬又大视频| 一个人观看的视频www高清免费观看 | 久久精品aⅴ一区二区三区四区| 精品久久久久久成人av| 丰满的人妻完整版| 亚洲欧美日韩高清在线视频| 19禁男女啪啪无遮挡网站| 一级毛片精品| 久久精品综合一区二区三区| 男人舔奶头视频| 亚洲成人久久爱视频| 亚洲成人久久性| 黄色片一级片一级黄色片| 老熟妇仑乱视频hdxx| 国产成人aa在线观看| 又粗又爽又猛毛片免费看| x7x7x7水蜜桃| 精品久久久久久,| 老司机午夜福利在线观看视频| 一级a爱片免费观看的视频| 亚洲欧美精品综合久久99| 人人妻,人人澡人人爽秒播| 精品无人区乱码1区二区| 午夜福利18| 国产精品亚洲av一区麻豆| 啦啦啦免费观看视频1| 欧美另类亚洲清纯唯美| 日韩欧美三级三区| 美女被艹到高潮喷水动态| 欧美一区二区国产精品久久精品| 91在线观看av| 亚洲av熟女| 激情在线观看视频在线高清| www.www免费av| 成年女人看的毛片在线观看| 热99re8久久精品国产| av中文乱码字幕在线| 两人在一起打扑克的视频| av国产免费在线观看| 精品午夜福利视频在线观看一区| 国产私拍福利视频在线观看| 脱女人内裤的视频| 免费看美女性在线毛片视频| 欧美不卡视频在线免费观看| 国产亚洲精品久久久com| 人妻夜夜爽99麻豆av| 很黄的视频免费| 亚洲自拍偷在线| 亚洲avbb在线观看| 久久中文看片网| 成人一区二区视频在线观看| 淫秽高清视频在线观看| 岛国在线观看网站| 国产成人影院久久av| 99久久久亚洲精品蜜臀av| 无人区码免费观看不卡| 国产一区在线观看成人免费| 午夜久久久久精精品| 日韩三级视频一区二区三区| 不卡av一区二区三区| 亚洲av电影在线进入| 国产高清videossex| 91av网一区二区| 狂野欧美白嫩少妇大欣赏| 国产亚洲精品久久久久久毛片| 听说在线观看完整版免费高清| 精品一区二区三区av网在线观看| 国产av在哪里看| 欧美日韩一级在线毛片| 免费无遮挡裸体视频| 美女高潮喷水抽搐中文字幕| 久久草成人影院| 伊人久久大香线蕉亚洲五| 日本撒尿小便嘘嘘汇集6| 亚洲美女黄片视频| av黄色大香蕉| 麻豆国产97在线/欧美| 国产成+人综合+亚洲专区| 狠狠狠狠99中文字幕| 在线a可以看的网站| 两性夫妻黄色片| 国产99白浆流出| 国产成人影院久久av| 麻豆成人av在线观看| av视频在线观看入口| 免费一级毛片在线播放高清视频| 久久婷婷人人爽人人干人人爱| av片东京热男人的天堂| 国产99白浆流出| 黄片大片在线免费观看| 免费看光身美女| 亚洲无线在线观看| 国产成人av激情在线播放| 久久这里只有精品中国| 亚洲avbb在线观看| 亚洲激情在线av| 九色国产91popny在线| 在线免费观看的www视频| 国产精品 欧美亚洲| 亚洲国产精品999在线| 性欧美人与动物交配| 日韩欧美国产一区二区入口| 亚洲色图 男人天堂 中文字幕| 亚洲一区二区三区色噜噜| 成人无遮挡网站| 精品福利观看| 欧美高清成人免费视频www| 久久天堂一区二区三区四区| 国产精品美女特级片免费视频播放器 | 日韩精品青青久久久久久| 欧美日韩一级在线毛片| 亚洲 国产 在线| 国内精品久久久久久久电影| 久久欧美精品欧美久久欧美| 午夜激情欧美在线| 亚洲真实伦在线观看| 狂野欧美激情性xxxx| 午夜影院日韩av| 久久久久性生活片| 午夜福利在线在线| 国产真实乱freesex| 老熟妇仑乱视频hdxx| 狂野欧美白嫩少妇大欣赏| 精品电影一区二区在线| 给我免费播放毛片高清在线观看| 国产一区二区三区视频了| 一级作爱视频免费观看| 婷婷精品国产亚洲av在线| 美女高潮的动态| 国产不卡一卡二| 久久久久精品国产欧美久久久| 2021天堂中文幕一二区在线观| 人妻久久中文字幕网| 午夜福利18| 亚洲欧美精品综合久久99| 久久这里只有精品中国| 伦理电影免费视频| 久久久久久久久久黄片| 啦啦啦韩国在线观看视频| 国产av不卡久久| 中文字幕av在线有码专区| 亚洲熟妇熟女久久| 美女被艹到高潮喷水动态| 淫秽高清视频在线观看| 国产午夜精品论理片| 亚洲无线在线观看| 国产精品野战在线观看| 久久久国产精品麻豆| 老司机深夜福利视频在线观看| 欧美成人性av电影在线观看| 国产亚洲av高清不卡| 99久久无色码亚洲精品果冻| 日本成人三级电影网站| 欧美色视频一区免费| 97碰自拍视频| 久久这里只有精品19| 亚洲乱码一区二区免费版| 色视频www国产| 一区福利在线观看| 亚洲男人的天堂狠狠| 国产主播在线观看一区二区| 两个人看的免费小视频| 十八禁网站免费在线| 日韩大尺度精品在线看网址| 一个人免费在线观看的高清视频| 国产av麻豆久久久久久久| 婷婷六月久久综合丁香| www.熟女人妻精品国产| 18禁国产床啪视频网站| 啦啦啦观看免费观看视频高清| 成年女人永久免费观看视频| 亚洲午夜理论影院| 最近最新中文字幕大全免费视频| 国产毛片a区久久久久| 免费观看人在逋| 曰老女人黄片| 欧美zozozo另类| 国产精品1区2区在线观看.| 久久久久九九精品影院| 日本黄色视频三级网站网址| 真人一进一出gif抽搐免费| 黄色 视频免费看| av黄色大香蕉| 99久久精品热视频| 国产久久久一区二区三区| 巨乳人妻的诱惑在线观看| 老司机午夜福利在线观看视频| 九九久久精品国产亚洲av麻豆 | 亚洲一区二区三区不卡视频| 亚洲精品中文字幕一二三四区| 在线观看66精品国产| 亚洲aⅴ乱码一区二区在线播放| 欧美日韩综合久久久久久 | 久久久久久久精品吃奶| 国产乱人伦免费视频| 桃红色精品国产亚洲av| 免费在线观看影片大全网站| 别揉我奶头~嗯~啊~动态视频| 国内少妇人妻偷人精品xxx网站 | 午夜福利在线观看免费完整高清在 | 91在线精品国自产拍蜜月 | 婷婷亚洲欧美| 日本 欧美在线| 精品不卡国产一区二区三区| 成人无遮挡网站| 日本免费一区二区三区高清不卡| 国产亚洲欧美98| 国内揄拍国产精品人妻在线| 午夜福利成人在线免费观看| 1024香蕉在线观看| 日韩大尺度精品在线看网址| 国产精品日韩av在线免费观看| 国产亚洲精品综合一区在线观看| 在线观看美女被高潮喷水网站 | 国产成人欧美在线观看| 美女黄网站色视频| 亚洲午夜精品一区,二区,三区| 热99re8久久精品国产| 亚洲av免费在线观看| 欧美日韩精品网址| 日本撒尿小便嘘嘘汇集6| 国产欧美日韩精品亚洲av|