CN113518330A - 基于d2d通信的多用户计算卸载资源优化决策方法 - Google Patents
基于d2d通信的多用户计算卸载资源优化决策方法 Download PDFInfo
- Publication number
- CN113518330A CN113518330A CN202110762459.5A CN202110762459A CN113518330A CN 113518330 A CN113518330 A CN 113518330A CN 202110762459 A CN202110762459 A CN 202110762459A CN 113518330 A CN113518330 A CN 113518330A
- Authority
- CN
- China
- Prior art keywords
- user
- task
- communication
- overhead
- unloading
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 67
- 238000004891 communication Methods 0.000 title claims abstract description 48
- 238000005457 optimization Methods 0.000 title claims abstract description 45
- 238000004364 calculation method Methods 0.000 claims abstract description 43
- 230000005540 biological transmission Effects 0.000 claims abstract description 28
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 20
- 230000002146 bilateral effect Effects 0.000 claims abstract description 17
- 238000012163 sequencing technique Methods 0.000 claims abstract description 6
- 238000005265 energy consumption Methods 0.000 claims description 15
- 230000008569 process Effects 0.000 claims description 13
- 238000005562 fading Methods 0.000 claims description 5
- 230000001413 cellular effect Effects 0.000 claims description 3
- 238000010295 mobile communication Methods 0.000 abstract description 4
- 230000009286 beneficial effect Effects 0.000 abstract 1
- 230000000977 initiatory effect Effects 0.000 description 7
- 230000008901 benefit Effects 0.000 description 6
- 230000001174 ascending effect Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000004088 simulation Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 230000010267 cellular communication Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000003190 augmentative effect Effects 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000007430 reference method Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/70—Services for machine-to-machine communication [M2M] or machine type communication [MTC]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
- G06F9/5022—Mechanisms to release resources
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明请求保护一种基于D2D通信的多用户计算卸载资源优化决策方法,属于移动通信技术领域。所述方法包括:1、建立基于D2D通信的数据通信模型;2、分别建立任务传输和任务执行阶段包括时间和能量开销的计算开销模型;3、建立最小化整个***所有用户计算总开销的全局优化问题;4、以计算总开销的大小为排序依据建立双边用户的偏好序列;5、基于建立的偏好序列,利用稳定匹配算法得到多用户D2D计算卸载的资源优化决策。本发明基于D2D通信的计算卸载方法有利于降低卸载时延和能量开销,利用稳定匹配算法得到计算卸载的资源优化决策,相较于随机匹配法能够有效降低***计算总开销,并且能够以较低的计算复杂度获得非常接近最优穷举搜索法的性能。
Description
技术领域
本发明涉及移动通信技术领域,特别是一种多用户通过D2D通信进行计算卸载的资源优化决策方法,是一种能够有助于改善移动通信网络计算资源紧缺,同时降低计算卸载时延和能耗的资源优化决策方法。
背景技术
随着第五代移动通信(Fifth Generation,5G)的发展和商用,越来越多的移动应用,如物联网、增强现实、视频流处理等,这类不仅需要高速数据传输并且要求强大计算资源的时延敏感的新应用正在迅速被广泛普及。为了能够足以支持这些对计算资源和时延有特殊需求的应用,移动边缘计算(Mobile Edge Computing,MEC)应运而生。MEC是一种相当有潜力的新兴5G服务方案,主要利用用户邻近的无线网络边缘设施或者大量的用户端设备协作,代替远端云计算来执行大量的通信和计算服务。与云计算相比,MEC能够在网络边缘,即无线接入网端提供与云计算相当的能力,从而用户能够以较近的距离卸载其计算任务,实现低时延且灵活的计算和通信扩展服务。
针对用户计算任务的卸载问题,大多数方法都集中于基于边缘服务器的MEC网络资源管理,即在考虑无线通信和移动计算准则下,用户可将计算任务卸载至网络边缘高速的计算服务器。MEC网络中仅利用边缘服务器的计算卸载,虽然能够使移动网络的计算性能在一定程度上得到提升,但基站端边缘服务器有限的计算资源并不能一直足以支持其覆盖范围内的所有移动设备。并且由于用户在网络中分布的随机性,尤其是对于分布在小区边缘的用户而言,基站端的边缘服务器与用户之间的距离可能会较远,从而导致较长的卸载时延。为了弥补MEC网络中的这些不足和挑战,将允许终端之间无需经过基站而直接进行通信的终端直通(Device-to-Device,D2D)融入MEC网络,利用D2D通信辅助用户计算任务卸载是一个值得关注的解决方法。
网络中大量不同种类的设备,如物联网设备、智能手机、平板电脑等,它们多样化的计算能力以及复用增益可以被利用来支持多种服务的协作计算任务执行。通过用户间协作进行计算卸载时,卸载距离的明显减少是通常被忽视的一个关键。从无线通信角度考虑,发送距离短就能以较低的功率消耗获得较高的数据传输速率,从而当用户间短距离进行任务卸载时就能够减少卸载时延和能量消耗。考虑到D2D卸载的优势,基于D2D通信辅助的卸载决策方法受到关注,但目前大多数D2D辅助的计算卸载决策其算法的计算复杂度都非常高,并且优化目标以最小化时延为单一目标居多,但D2D设备的能耗也是需要考虑的重点,还有一些方法仅仅只是利用了D2D卸载的概念,设备间通信仍然是采用蜂窝通信。
发明内容
有鉴于此,本发明的目的是将D2D通信与D2D卸载融入MEC网络形成D2D-MEC网络,在最小化***计算总开销的基础上进一步降低用户的卸载时延和能耗。通过对计算任务在D2D传输和执行阶段的时延和能耗开销建模,以最小化包括时延和能耗的***计算总开销为优化目标,将多用户计算任务卸载和多用户计算资源分配问题,建模为最小化***计算总开销的整数规划问题,然后将求解该问题看作是一个D2D配对过程,利用稳定匹配算法提供一种基于D2D通信的多用户计算卸载资源优化决策方法,迭代求解D2D卸载的优化分配决策,以较低的复杂度实现***计算总开销的最小化并提升用户体验。
本发明的目的是通过这样的技术方案实现的,所述多用户通信***包括有dt个需要请求D2D计算卸载的移动用户,用集合Dt={1,2,...,i,...,dt}表示,有dr个相邻的有闲置计算资源能够提供D2D计算卸载服务的移动用户,用集合Dr={1,2,...,j,...,dr}表示,dt个移动用户均有一个独立的并且时延较为敏感的计算任务需要向邻近移动用户请求计算卸载服务,其特征在于,D2D计算卸载的具体步骤为:
1)建立基于D2D通信的数据通信模型,得到D2D通信可实现的数据速率;
2)分别建立任务传输和任务执行阶段包括时间和能量开销的计算开销模型;
3)基于时间和能量开销模型,建立最小化整个***所有用户任务卸载所需计算总开销的全局优化问题;
4)以计算总开销的大小为排序依据建立双边用户的偏好序列;
5)基于建立的偏好序列,利用稳定匹配算法得到多用户D2D计算卸载的资源优化决策。
进一步地,在所述步骤1)中,用户间计算卸载需利用D2D通信传输计算任务,D2D通信在蜂窝网控制下采用正交频分多址接入方式接入无线信道;基于自由空间传播路径损耗和瑞利衰落,得到用户i∈Dt和用户j∈Dr之间D2D通信可实现的数据速率rij。
进一步地,在所述步骤2)中,用户间计算卸载的任务传输和任务执行阶段所产生的计算开销均包含时间开销和能量开销;任务传输阶段,用户i计算任务包括时间开销和能量开销的计算总开销为其中,是用户i将计算任务的输入数据Bi通过D2D通信传输到用户j所消耗的传输时间,是用户i以功率Pi将输入数据Bi通过D2D通信传输到用户j所消耗的能量,分别表示时间开销和能量开销的权重;任务执行阶段,用户i计算任务包括时间开销和能量开销的计算总开销为其中,是用户j计算接收到的计算任务所消耗的计算时间,是用户j计算接收到的计算任务所消耗的计算能量。
进一步地,在所述步骤3)中,为了使整个任务卸载过程中时延最小化的同时用户的能耗也最小,提升用户体验,以最小化整个***中所有用户任务卸载过程中的计算总开销,即包含任务传输和任务执行阶段总的时间开销和能量开销为目标函数,建立线性的全局优化问题。
进一步地,在所述步骤4)中,为了低复杂度的求解建立的优化问题,将卸载请求的用户集合Dt和计算卸载服务的用户集合Dr看作是参与匹配的两个集合,则计算任务的卸载过程就可以看作是一个用户任务匹配一个服务用户的双边匹配,最终匹配的结果就是多用户计算卸载的优化决策;要进行双边匹配,首先要根据用户的不同偏好建立双边用户的偏好序列,根据优化目标,请求用户和服务用户以计算总开销的大小为排序依据来建立偏好序列:总开销越小,用户的偏好就越高,排序就越靠前。
进一步地,在所述步骤5)中,当偏好序列建立完成以后,利用稳定匹配算法进行双边匹配,请求用户会根据偏好序列向排在第一位的最高偏好的服务用户发起匹配请求,相对应的服务用户会根据自己的偏好序列作出接受或者拒绝的选择,算法迭代进行,未被匹配的请求用户又会继续向当前偏好序列中最高偏好的服务用户提出新的匹配/任务卸载请求,直到与服务用户匹配成功或者其偏好序列中再无可发起请求的服务用户,没有新的匹配请求时算法终止,输出最终的匹配结果θ,即多用户D2D计算卸载资源优化的决策。
由于采用了上述技术方案,本发明至少具有如下的优点:
本发明利用稳定匹配算法以较低的计算复杂度实现了基于D2D通信的多用户计算卸载的资源优化决策,最小化了整个***包括时间和能耗的计算卸载总开销。所述方法将D2D融入MEC网络并将邻近用户闲置的计算资源利用起来,采用向邻近移动用户请求D2D卸载的方式执行计算任务卸载,与将所有计算任务均卸载到远端MEC服务器相比,降低了计算卸载的时延和能耗,可避免因MEC服务器计算资源紧缺导致的计算卸载拥堵。并且所述方法采用一对一D2D计算卸载,相较于一对多、多对一或多对多D2D卸载而言,请求用户的任务不需要执行复杂的算法再进行分割,***处理复杂度较低,并且还能避免多个任务在一个服务用户处排队等候使服务用户过载而造成卸载时延和能耗增加的情况。进一步地,所述方法将一对一D2D计算卸载过程看作是一个用户任务匹配一个服务用户的双边匹配,利用稳定匹配进行最优化的资源分配决策,通过理论分析可证明所述方法所得资源优化决策是稳定的,弱帕累托最优的,并且具有较低的复杂度;相较于传统的随机匹配法能够有效降低***的计算总开销,并且能够以较低的计算复杂度获得与最优的穷举搜索法非常接近的性能。
本发明的其他优点、目标和特征在某种程度上将在随后的说明书中进行阐述,并且在某种程度上,基于对下文的考察研究对本领域技术人员而言将是显而易见的,或者可以从本发明的实践中得到教导。本发明的目标和其他优点可以通过下面的说明书和权利要求书来实现和获得。
附图说明
图1为本发明的流程框图;
图2为实施例的***模型示意图;
图3为实施例中基于稳定匹配算法的流程框图;
图4为实施例与两种基准方法的对比仿真图;
图5为实施例与MEC卸载方法的对比仿真图。
具体实施方式
下面结合附图和实施例,对本发明的具体实施方式作进一步阐述说明。
本实施例以一个由宏蜂窝基站(Base Station,BS)和多个移动用户组成的D2D-MEC网络环境为背景,参照图2所示的***模型,模型内每个移动用户不仅能够与基站建立蜂窝通信链路,也能够与其他邻近的移动用户以D2D通信的方式建立D2D链路。基站配备了一个MEC服务器为较大的计算任务卸载提供相应的计算卸载服务,而某些移动用户较小的计算任务或者已分割的部分计算任务则可直接以D2D卸载的方式由邻近的移动用户提供计算卸载服务。参照图2所示,在本实施例中,网络中有dt个需要请求D2D计算卸载的移动用户和dr个相邻的有闲置计算资源能够提供D2D计算卸载服务的移动用户,分别用集合Dt={1,2,...,i,...,dt}和集合Dr={1,2,...,j,...,dr}表示,其中dt个移动用户均有一个独立的并且时延较为敏感的计算任务需要向邻近移动用户请求计算卸载服务。为了避免复杂的信令交互并考虑到任务量较小,本实施例中用户i∈Dt的计算任务只能卸载到一个相邻的用户j∈Dr,提供计算服务的用户j∈Dr也只会将其计算资源分配给一个请求卸载的用户i∈Dt为其提供服务。不失一般性,参考大多数移动边缘计算和移动网络的研究场景,为了分析的可行性并取得实用的结果,本实施例也采用半静态的计算卸载场景,即在通常的一个计算卸载时间周期(百毫秒级)内,移动用户集合Dt和Dr保持不变,而在两个或多个周期内可能会有所变化。
用户间的D2D卸载需利用D2D链路传输计算任务和计算结果,D2D通信在蜂窝网控制下采用正交频分多址接入方式接入无线信道。基于自由空间传播路径损耗和瑞利衰落,请求计算卸载的用户i∈Dt和提供计算卸载服务的用户j∈Dr间D2D链路的接收功率Pj可表示为:
其中,Pi表示用户i的发送功率;hij表示用户i和用户j之间的信道增益;dij表示用户i和用户j之间的距离;β是路径衰落指数,根据不同通信环境和信道质量其取值在2到4之间;h0是服从复高斯分布CN(0,1)的瑞利信道系数。
进一步地,得到用户i和用户j之间D2D链路可实现的数据速率rij表示为:
其中,W表示带宽;N0表示信道的加性高斯白噪声。
本实施例中用一个二元组Vi={Bi,Ci}来表示用户i∈Dt需要卸载的计算任务,其中Bi表示该任务数据量的大小,单位千字节(Kb);Ci表示执行完该任务所需要的CPU周期数,单位兆周(Megacycles)。用户的一个计算任务要卸载到相邻用户处进行计算,通常需要经历三个阶段。首先是任务卸载/传输阶段,即用户i∈Dt的计算任务首先需通过D2D通信传输给一个相邻用户j∈Dr;其次是任务执行阶段,即用户j∈Dr执行安排给他的用户i∈Dt的计算任务;最后是结果下载阶段,即用户j∈Dr将计算完成的结果回传给用户i∈Dt。在D2D卸载的这三个阶段中,计算任务的卸载所产生的计算开销均包含时间开销和能量开销。但由于最终计算结果的数据量大小相比于输入数据量通常是非常小的,因此在本实施例中计算结果的下载时间和能量消耗忽略不计,主要分析任务传输和任务执行阶段的计算开销。
任务传输阶段计算开销模型:
除传输时间开销以外,由于用户通常是能量受限的,为了尽可能延长工作时间提升用户体验,用户所消耗的能量也需要被考虑。用户i以功率Pi将输入数据Bi通过D2D通信传输到用户j所消耗的能量取决于数据传输的时间,所以传输输入数据Bi所消耗的传输能量可由下式计算:
其中,分别表示时间开销和能量开销的权重。因为不同用户可能对时间和能量开销的具体需求不同,所以增加权重因子来体现不同用户的不同权重选择,从而实现模型的灵活实用。这个权重参数可以根据用户执行的程序类型的不同或用户在不同优化周期的不同要求而动态改变。为了方便建模,在本实施例中的一个优化周期内权重不发生改变。
任务执行阶段计算开销模型:
当用户i的计算任务成功传输到用户j后,用户j就会代替用户i执行相关的计算任务,不同用户拥有的计算能力可能是不同的,设用户j的计算能力,也即是CPU计算频率为fj,那么用户j计算接收到的计算任务Vi所消耗的计算时间可由下式计算:
用户j计算接收到的计算任务Vi会消耗自身能量,设是用户j执行计算任务时所需消耗的功率,其中κj≥0是有效开关电容,在本实施例中设置为κj=10-11,νj≥1是一个正常数。那么用户j计算接收到的计算任务Vi所消耗的计算能量可由下式计算:
在本实施例中,用户间以D2D方式进行计算任务卸载,为了使整个任务卸载过程中时延最小化的同时用户的能耗也最小,提升用户体验,以最小化整个***中所有用户任务卸载过程中的计算总开销,即包含任务传输和任务执行阶段总的时间开销和能量开销为目标函数,建立以下线性的全局优化问题:
其中,约束条件1)的二元变量x={xij}用于指示请求任务卸载的用户和提供卸载服务的用户之间的配对情况,当xij=1时表示用户i的计算任务卸载给用户j执行,用户j的计算资源分配给用户i,xij=0则不成立;约束条件2)确保了一个请求任务卸载的用户只能把任务卸载给最多一个提供卸载服务的用户;约束条件3)确保了一个提供卸载服务的用户只能将计算资源分配给最多一个请求任务卸载的用户。由于变量的取值只能是0或者1的二元变量,所以建立的最优化问题是整数规划问题中特别的二元线性规划问题,并且是非确定多项式问题。满足该问题条件1)~3)的解其实存在许多可能,但最优解只有一个。虽然利用穷举所有可能的解的方式可以求得最优解,但计算复杂度非常高。因此,在本实施例中采用复杂度较低并能实现近似最优性能的次优化的稳定匹配算法求解该问题。
计算卸载请求用户集合Dt中的一个用户只能选择计算卸载服务用户集合Dr中的一个用户,计算卸载服务用户集合Dr中的一个用户也只能选择计算卸载请求用户集合Dt中的一个用户,这两个用户集合之间恰好存在一个一对一的关系,非常适合匹配理论的结构。匹配理论是建模两个独立主体集合间一对一、多对一或者多对多分配的有效方法。将卸载请求的用户集合Dt和计算卸载服务的用户集合Dr看作是参与匹配的两个集合,则计算任务的卸载过程就可以看作是一个用户任务匹配一个服务用户的双边匹配,最终匹配的结果就是多用户计算卸载的优化决策。
要进行双边匹配,首先应根据用户的不同偏好建立双边用户的偏好序列。当请求用户i∈Dt与不同服务用户进行配对时,由于他与不同服务用户之间通信距离不同且不同服务用户的计算能力也不同,那么不同配对会得到不同的计算总开销。同理,当服务用户j∈Dr与不同请求用户进行配对时,不同配对也会得到不同的计算总开销。本实施例的优化目标是最小化***计算总开销,因此,请求用户i∈Dt对服务用户j∈Dr的偏好,以及服务用户j∈Dr对请求用户i∈Dt的偏好,都以式(5)和式(8)之和的计算总开销为效用函数来衡量。也即是请求用户和服务用户以计算总开销的大小为排序依据来建立偏好序列:总开销越小,用户的偏好就越高,排序就越靠前。的请求用户,计算与每一个服务用户j∈Dr的总开销然后按照总开销的数值大小从小到大升序排序,建立请求用户i∈Dt对不同服务用户j∈Dr的偏好序列。同理,j∈Dr的服务用户,计算与每一个请求用户i∈Dt的总开销然后按照总开销的数值大小从小到大升序排序,建立服务用户j∈Dr对不同请求用户i∈Dt的偏好序列。
当偏好序列建立完成以后,请求用户就会根据偏好序列向排在第一位的最高偏好的服务用户发起匹配请求,相对应的服务用户会根据自己的偏好序列作出选择。本实施例利用稳定匹配实现多用户计算卸载的资源优化,具体决策方法的流程如图3所示。首先初始化***和用户各参数,建立所有未匹配的请求计算卸载的用户集合列表每一个请求用户i∈Dt和每一个服务用户j∈Dr以为效用函数计算对另一边集合中每个个体的偏好值并按升序排列,得到各自的偏好序列。未匹配列表中某一请求用户在其偏好序列不为空的情况下,根据其偏好序列向最高偏好的服务用户发起任务卸载/匹配请求。收到任务卸载请求的服务用户根据其偏好序列对发起请求的请求用户与当前匹配对象进行比较,如果服务用户更偏好发起请求的请求用户,则接受发起请求的请求用户拒绝当前匹配对象,该发起请求的请求用户从未匹配列表中移除,而被拒绝的匹配对象则会被加入未匹配列表中;反之如果服务用户更偏好当前匹配对象,则会维持当前匹配,拒绝发起请求的请求用户,而被拒绝的发起请求的请求用户会从自己的偏好序列中移除该服务用户,更新其偏好序列。算法迭代进行,未被匹配的请求用户又会继续向当前偏好序列中最高偏好的服务用户提出新的任务卸载/匹配请求,直到与服务用户匹配成功或者其偏好序列中再无可发起请求的服务用户。没有新的匹配请求时,算法终止,输出最终的匹配结果θ,即多用户D2D计算卸载资源优化的决策。
在本实施例中建立偏好序列时,双边集合中的每一个用户都要计算对另一边集合中每个用户的偏好值(计算总开销),因此建立偏好序列的计算复杂度为O(dtdr)。升序排列偏好值得到偏好序列的计算复杂度为O(dtdrlog(dtdr))。进行匹配的过程中,每个请求用户最多向dr个服务用户发起匹配请求,那么dt个请求用户最多发起dt×dr次请求,计算复杂度为O(dtdr)。如果采用穷举搜索法求解建立的优化问题,则需要枚举所有可能的配对,因此会出现的匹配结果总数(穷举次数)为dt!×dr!,计算复杂度为O(dt!×dr!);如果采用隐枚举法这种特殊的分支定界法求解建立的优化问题,相对于穷举搜索法而言该方法通过分支定界能够减少枚举的次数,计算复杂度为;如果采用随机匹配法求解建立的优化问题,算法复杂度随服务用户数的增加线性增加,计算复杂度为O(dr)。通过对以上不同方法的复杂度进行分析对比可知,本实施例运用稳定匹配算法的计算复杂度虽然略高于随机匹配法,但相较于穷举搜索法和隐枚举法明显更低,并且当参与个体越多时该优势越明显。
在对本实施例所述方法进行Matlab仿真实验时,设置一个半径为100m的区域,dt个具有独立计算任务的请求用户和dr个具有闲置计算资源的服务用户均匀分布在圆内。采用正交的信道资源,根据匹配的决策结果,一个请求用户的任务可以D2D通信的方式卸载到相应服务用户处执行。设置带宽W=0.5MHz,D2D最大传输距离为200m,用户设备发送功率Pi=23dBm,噪声功率N0=-174dBm/Hz,路径衰落指数β=3,任务Vi输入数据量Bi为10~100Kb,任务Vi所需CPU周期数Ci为1~10Megacycles,用户CPU计算能力fj为1~3.1GHz,权重常数νj=1。在此设置下,本实施例所述方法与随机匹配法和穷举搜索法的计算总开销随请求卸载用户数变化的对比结果如图4所示,这时设置的服务用户数dr=4。可以看出,本实施例所述方法所得计算总开销非常接近最优的穷举搜索法,并且远低于随机匹配法。穷举搜索虽然能获得最优的性能,但其计算复杂度非常高,而本实施例所述方法能以较低的复杂度获得与之相近的性能。同样设置下,本实施例所述D2D卸载方法与MEC卸载方法的开销随请求卸载用户数变化的对比结果如图5所示,这时设置的服务用户数dr等于请求用户数dt。MEC卸载是指将所有请求用户的任务都卸载到相距200~700m较远的MEC服务器处执行,MEC服务器CPU计算频率为5GHz。因为MEC服务器通常具备交流供电条件,所以MEC卸载执行计算任务时的能耗开销在本实施例中没有考虑,其他开销与D2D卸载同理计算可得。可以看出,本实施例所述D2D卸载方法的总开销、总时延开销和总能耗开销均低于MEC卸载方法,特别是随着请求卸载用户数的增加这种差距也随之增大。
最后说明的是,以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本技术方案的宗旨和范围,其均应涵盖在本发明的权利要求范围当中。
Claims (6)
1.基于D2D通信的多用户计算卸载资源优化决策方法,所述多用户通信***包括有dt个需要请求D2D计算卸载的移动用户,用集合Dt={1,2,...,i,...,dt}表示,有dr个相邻的有闲置计算资源能够提供D2D计算卸载服务的移动用户,用集合Dr={1,2,...,j,...,dr}表示,dt个移动用户均有一个独立的并且时延较为敏感的计算任务需要向邻近移动用户请求计算卸载服务,其特征在于,D2D计算卸载的具体步骤为:
1)建立基于D2D通信的数据通信模型,得到D2D通信可实现的数据速率;
2)分别建立任务传输和任务执行阶段包括时间和能量开销的计算开销模型;
3)基于时间和能量开销模型,建立最小化整个***所有用户任务卸载所需计算总开销的全局优化问题;
4)以计算总开销的大小为排序依据建立双边用户的偏好序列;
5)基于建立的偏好序列,利用稳定匹配算法得到多用户D2D计算卸载的资源优化决策。
2.如权利要求1所述的基于D2D通信的多用户计算卸载资源优化决策方法,其特征在于:所述步骤1)中,用户间计算卸载需利用D2D通信传输计算任务,D2D通信在蜂窝网控制下采用正交频分多址接入方式接入无线信道;基于自由空间传播路径损耗和瑞利衰落,得到用户i∈Dt和用户j∈Dr之间D2D通信可实现的数据速率rij。
4.如权利要求1所述的基于D2D通信的多用户计算卸载资源优化决策方法,其特征在于:所述步骤3)中,为了使整个任务卸载过程中时延最小化的同时用户的能耗也最小,提升用户体验,以最小化整个***中所有用户任务卸载过程中的计算总开销,即包含任务传输和任务执行阶段总的时间开销和能量开销为目标函数,建立线性的全局优化问题。
5.如权利要求1所述的基于D2D通信的多用户计算卸载资源优化决策方法,其特征在于:所述步骤4)中,为了低复杂度的求解建立的优化问题,将卸载请求的用户集合Dt和计算卸载服务的用户集合Dr看作是参与匹配的两个集合,则计算任务的卸载过程就可以看作是一个用户任务匹配一个服务用户的双边匹配,最终匹配的结果就是多用户计算卸载的优化决策;要进行双边匹配,首先要根据用户的不同偏好建立双边用户的偏好序列,根据优化目标,请求用户和服务用户以计算总开销的大小为排序依据来建立偏好序列:总开销越小,用户的偏好就越高,排序就越靠前。
6.如权利要求1所述的基于D2D通信的多用户计算卸载资源优化决策方法,其特征在于:所述步骤5)中,当偏好序列建立完成以后,利用稳定匹配算法进行双边匹配,请求用户会根据偏好序列向排在第一位的最高偏好的服务用户发起匹配请求,相对应的服务用户会根据自己的偏好序列作出接受或者拒绝的选择,算法迭代进行,未被匹配的请求用户又会继续向当前偏好序列中最高偏好的服务用户提出新的匹配/任务卸载请求,直到与服务用户匹配成功或者其偏好序列中再无可发起请求的服务用户,没有新的匹配请求时算法终止,输出最终的匹配结果θ,即多用户D2D计算卸载资源优化的决策。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110762459.5A CN113518330B (zh) | 2021-07-06 | 2021-07-06 | 基于d2d通信的多用户计算卸载资源优化决策方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110762459.5A CN113518330B (zh) | 2021-07-06 | 2021-07-06 | 基于d2d通信的多用户计算卸载资源优化决策方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113518330A true CN113518330A (zh) | 2021-10-19 |
CN113518330B CN113518330B (zh) | 2022-11-11 |
Family
ID=78066878
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110762459.5A Expired - Fee Related CN113518330B (zh) | 2021-07-06 | 2021-07-06 | 基于d2d通信的多用户计算卸载资源优化决策方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113518330B (zh) |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3293927A1 (en) * | 2016-09-09 | 2018-03-14 | Nokia Solutions and Networks Oy | Efficient and dynamic support of mobile low latency services |
CN107995660A (zh) * | 2017-12-18 | 2018-05-04 | 重庆邮电大学 | 支持d2d-边缘服务器卸载的联合任务调度及资源分配方法 |
CN109788069A (zh) * | 2019-02-27 | 2019-05-21 | 电子科技大学 | 物联网中基于移动边缘计算的计算卸载方法 |
CN110401936A (zh) * | 2019-07-24 | 2019-11-01 | 哈尔滨工程大学 | 一种基于d2d通信的任务卸载与资源分配方法 |
CN111124666A (zh) * | 2019-11-25 | 2020-05-08 | 哈尔滨工业大学 | 一种移动物联网中的高效、安全的多用户多任务卸载方法 |
CN111132077A (zh) * | 2020-02-25 | 2020-05-08 | 华南理工大学 | 车联网环境下基于d2d的多接入边缘计算任务卸载方法 |
CN111193615A (zh) * | 2019-12-13 | 2020-05-22 | 南京理工大学 | 一种移动边缘计算网络中的边缘计算节点选择方法 |
CN111556576A (zh) * | 2020-05-06 | 2020-08-18 | 南京邮电大学 | 基于d2d_mec***的时延优化方法 |
CN112000481A (zh) * | 2020-08-25 | 2020-11-27 | 东北大学秦皇岛分校 | 一种d2d-mec***计算能力最大化的任务卸载方法 |
EP3826368A1 (en) * | 2019-11-19 | 2021-05-26 | Commissariat à l'énergie atomique et aux énergies alternatives | Energy efficient discontinuous mobile edge computing with quality of service guarantees |
CN112969163A (zh) * | 2021-02-22 | 2021-06-15 | 安徽大学 | 一种基于自适应任务卸载的蜂窝网络计算资源分配方法 |
-
2021
- 2021-07-06 CN CN202110762459.5A patent/CN113518330B/zh not_active Expired - Fee Related
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3293927A1 (en) * | 2016-09-09 | 2018-03-14 | Nokia Solutions and Networks Oy | Efficient and dynamic support of mobile low latency services |
CN107995660A (zh) * | 2017-12-18 | 2018-05-04 | 重庆邮电大学 | 支持d2d-边缘服务器卸载的联合任务调度及资源分配方法 |
CN109788069A (zh) * | 2019-02-27 | 2019-05-21 | 电子科技大学 | 物联网中基于移动边缘计算的计算卸载方法 |
CN110401936A (zh) * | 2019-07-24 | 2019-11-01 | 哈尔滨工程大学 | 一种基于d2d通信的任务卸载与资源分配方法 |
EP3826368A1 (en) * | 2019-11-19 | 2021-05-26 | Commissariat à l'énergie atomique et aux énergies alternatives | Energy efficient discontinuous mobile edge computing with quality of service guarantees |
CN111124666A (zh) * | 2019-11-25 | 2020-05-08 | 哈尔滨工业大学 | 一种移动物联网中的高效、安全的多用户多任务卸载方法 |
CN111193615A (zh) * | 2019-12-13 | 2020-05-22 | 南京理工大学 | 一种移动边缘计算网络中的边缘计算节点选择方法 |
CN111132077A (zh) * | 2020-02-25 | 2020-05-08 | 华南理工大学 | 车联网环境下基于d2d的多接入边缘计算任务卸载方法 |
CN111556576A (zh) * | 2020-05-06 | 2020-08-18 | 南京邮电大学 | 基于d2d_mec***的时延优化方法 |
CN112000481A (zh) * | 2020-08-25 | 2020-11-27 | 东北大学秦皇岛分校 | 一种d2d-mec***计算能力最大化的任务卸载方法 |
CN112969163A (zh) * | 2021-02-22 | 2021-06-15 | 安徽大学 | 一种基于自适应任务卸载的蜂窝网络计算资源分配方法 |
Non-Patent Citations (8)
Also Published As
Publication number | Publication date |
---|---|
CN113518330B (zh) | 2022-11-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Yang et al. | DEBTS: Delay energy balanced task scheduling in homogeneous fog networks | |
CN108809695B (zh) | 一种面向移动边缘计算的分布上行链路卸载策略 | |
CN111586696B (zh) | 一种基于多智能体架构强化学习的资源分配及卸载决策方法 | |
Chen et al. | Qoe-aware decentralized task offloading and resource allocation for end-edge-cloud systems: A game-theoretical approach | |
CN107708135A (zh) | 一种适用于移动边缘计算场景的资源分配方法 | |
Li et al. | On efficient offloading control in cloud radio access network with mobile edge computing | |
WO2023024219A1 (zh) | 云边协同网络中时延和频谱占用联合优化方法及*** | |
Sun et al. | Energy-efficient multimedia task assignment and computing offloading for mobile edge computing networks | |
Zhao et al. | Task proactive caching based computation offloading and resource allocation in mobile-edge computing systems | |
Li et al. | A delay-aware caching algorithm for wireless D2D caching networks | |
Vu et al. | Joint energy and latency optimization for upstream IoT offloading services in fog radio access networks | |
Sun et al. | A joint learning and game-theoretic approach to multi-dimensional resource management in fog radio access networks | |
Wang et al. | Task allocation mechanism of power internet of things based on cooperative edge computing | |
Waheidi et al. | User driven multiclass cell association in 5G HetNets for mobile & IoT devices | |
Long et al. | Socially-aware energy-efficient task partial offloading in MEC networks with d2d collaboration | |
Xu et al. | Distributed assignment with load balancing for dnn inference at the edge | |
Kaur et al. | A reinforcement learning-based green resource allocation for heterogeneous services in cooperative cognitive radio networks | |
Liu et al. | Joint task offloading and dispatching for MEC with rational mobile devices and edge nodes | |
Fan et al. | Time-slotted task offloading and resource allocation for cloud-edge-end cooperative computing networks | |
Li et al. | Game theory based joint task offloading and resource allocation algorithm for mobile edge computing | |
CN116828534B (zh) | 基于强化学习的密集网络大规模终端接入与资源分配方法 | |
Wang et al. | Offloading schemes in mobile edge computing with an assisted mechanism | |
Li et al. | Joint access point selection and resource allocation in MEC-assisted network: A reinforcement learning based approach | |
CN113518330B (zh) | 基于d2d通信的多用户计算卸载资源优化决策方法 | |
Pratap | Cyclic stable matching inspired resource provisioning for IoT-enabled 5G networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20221111 |