CN111556576A - 基于d2d_mec***的时延优化方法 - Google Patents
基于d2d_mec***的时延优化方法 Download PDFInfo
- Publication number
- CN111556576A CN111556576A CN202010371854.6A CN202010371854A CN111556576A CN 111556576 A CN111556576 A CN 111556576A CN 202010371854 A CN202010371854 A CN 202010371854A CN 111556576 A CN111556576 A CN 111556576A
- Authority
- CN
- China
- Prior art keywords
- link
- user
- mec system
- channel
- delay
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
-
- 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]
-
- 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)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供了一种基于D2D_MEC***的时延优化方法,主要包括以下步骤:用户搜索附近空闲的D2D设备,建立D2D链路并获取D2D链路的信道信息和该D2D设备的计算资源;基站与D2D_MEC***中所有的用户建立蜂窝链路以获取***信息和蜂窝链路的信道信息;各个用户对计算任务进行划分;根据计算任务的划分比例、各D2D链路的通信资源分配情况和用户边缘卸载的顺序进行优化,得到D2D_MEC***的总时延最优解。本发明通过采用传输与计算并行的边缘卸载的方式,不仅降低了边缘卸载的时延,还减小了随机信道对***性能的影响;通过D2D通信辅助计算,在移动边缘计算的基础上有效地降低了***处理数据的总时延,提高了***性能。
Description
技术领域
本发明涉及一种基于D2D_MEC***的时延优化方法,属于D2D通信和移动边缘计算领域。
背景技术
近些年来,移动物联网设备呈指数型增长,移动数据密集型的场景越来越多,而移动边缘计算是解决这一问题的有效手段。移动边缘计算是指将用户需要处理的数据通过蜂窝链路传输到靠近用户且拥有计算、存储等能力的开放平台,以减轻用户端处理数据的负荷,减少数据处理的时延,同时也可以减少能量消耗,从而提升用户体验。可以说移动边缘计算为解决大规模网络的低时延、移动终端的海量接入及大数据传输等问题开辟了新的途径,所以近几年来移动边缘计算备受关注。但是当用户距离边缘服务器基站较远时,信道衰落较严重,用户的发射功率受到限制,蜂窝传输速率得不到保证,就会增加***的总时延。
作为面向5G的关键候选技术,设备到设备通信(Device-to-Device,D2D)具有潜在的提高***性能、提升用户体验、扩展蜂窝通信应用的前景,受到广泛关注。D2D是指通信网络中邻近设备之间直接交换信息的过程,设备与设备之间一般不会相隔太远,D2D通信拥有良好的信道增益,能够提升频谱利用率和***吞吐量,保证通信网络更为灵活、智能、高效地运行。但是由于D2D通信的发射功率有限,D2D设备的计算资源有限,所以D2D通信难以满足大规模网络低时延的要求。
有鉴于此,确有必要提出一种基于D2D_MEC***的时延优化方法,以解决上述问题。
发明内容
本发明的目的在于提供一种基于D2D_MEC***的时延优化方法,以降低D2D_MEC***处理数据的总时延,提高***性能。
为实现上述目的,本发明提供了一种传输与计算并行的基于D2D_MEC***的时延优化方法,用于降低D2D_MEC***处理数据的总时延,主要包括以下步骤:
步骤1、用户搜索附近空闲的D2D设备,建立D2D链路并获取D2D链路的信道信息和该D2D设备的计算资源,然后根据D2D链路的信道信息计算得到D2D链路的信道传输速率;
步骤2、基站与D2D_MEC***中所有的用户建立蜂窝链路以获取***信息和蜂窝链路的信道信息,并将***信息通过蜂窝下行链路传输给各个用户,然后根据蜂窝链路的信道信息计算得到蜂窝链路的传输速率;
步骤3、各个用户对计算任务进行划分;
步骤4、根据步骤3中计算任务的划分比例、各D2D链路的通信资源分配情况和用户边缘卸载的顺序进行优化,得到D2D_MEC***的总时延最优解。
可选的,步骤2中,所述***信息包括:用户到基站的距离,计xk算任务Lk,用户本地的计算资源基站中边缘服务器的计算资源Vedge,D2D链路信道传输速率和D2D设备的计算资源所述蜂窝链路的信道信息包括:蜂窝链路信道增益信道带宽Bc,信道噪声N0以及发射功率
可选的,步骤3中各个用户将计算任务划分成三份,一份放在本地计算,一份卸载到D2D设备计算,一份卸载到边缘服务器进行计算。
可选的,所述步骤4中,具体的优化过程为:
0≤αk≤1,
0≤βk≤1,
其中,P1可拆分成P2和P3,
0≤αk≤1,
s.t.0≤βk≤1,
本发明的有益效果是:本发明通过采用传输与计算并行的边缘卸载的方式,不仅降低了边缘卸载的时延,还减小了随机信道对***性能的影响;并且通过D2D通信辅助计算,在移动边缘计算的基础上有效地降低了***处理数据的总时延,提高了***性能。
附图说明
图1是本发明基于D2D_MEC***的时延优化方法的流程图。
图2是本发明中D2D_MEC***的总时延Dedge的具体分析过程。
图3是本发明中D2D_MEC***的场景模型图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚,下面结合附图和具体实施例对本发明进行详细描述。
如图1所示,本发明提供了一种基于D2D_MEC***的时延优化方法,用于降低D2D_MEC***处理数据的总时延,实现传输与计算并行,主要包括以下步骤:
步骤1、用户搜索附近空闲的D2D设备,建立D2D链路并获取D2D链路的信道信息和该D2D设备的计算资源,然后根据D2D链路的信道信息计算得到D2D链路的信道传输速率;
步骤2、基站与D2D_MEC***中所有的用户建立蜂窝链路以获取***信息和蜂窝链路的信道信息,并将***信息通过蜂窝下行链路传输给各个用户,然后根据蜂窝链路的信道信息计算得到蜂窝链路的传输速率;
步骤3、各个用户对计算任务进行划分;
步骤4、根据步骤3中计算任务的划分比例、各D2D链路的通信资源分配情况和用户边缘卸载的顺序进行优化,得到D2D_MEC***的总时延最优解。
以下将对步骤1-步骤4进行详细说明。
步骤1中,假设用户能够找到一个D2D设备辅助计算(如果找不到,将该D2D设备的计算资源作为0处理)。无计算任务的D2D设备将被标记为空闲的D2D设备。用户获取建立的D2D链路信道信息包括D2D链路的长度yk,D2D链路的信道增益信道带宽Bd,信道噪声N0及D2D链路的发射功率D2D设备的计算资源为根据香农公式,D2D链路的信道传输速率为
定义D2D_MEC***中有K个用户,这K个用户可建立K个D2D链路,D2D链路之间采用时分多址技术,所以将一个时间帧分成K个时隙,每个用户只能在相应的时隙进行D2D通信。为了表示方便,将时间帧单位化,分配给用户k的时隙为tk(tk∈[0,1])。tk是需要优化的变量,调整tk,使设(g为一常)数,有传输与计算的合速率为
步骤3中,各个用户将计算任务划分成三份,一份放在本地计算,一份卸载到D2D设备计算,一份卸载到边缘服务器进行计算。
如图2所示,Dedge具体分析过程如图。蜂窝通信和边缘服务器计算并行进行,由于蜂窝链路和用户数据大小的不确定性,数据可能不能及时到达边缘服务器,这就导致边缘服务器处于等待状态,因此等待时间是不确定的。
步骤4中,先固定βk,优化αk和γk中的h和f,得到本地计算和D2D卸载计算时延的最优解用户按照βkLk从小到大的顺序进行边缘卸载,可以使边缘服务器等待时间最小。然后优化βk中的q,得到D2D_MEC***的总时延的最优解。具体优化过程如下:
0≤αk≤1,
0≤βk≤1,
其中,P1可拆分成P2和P3,
0≤αk≤1,
s.t.0≤βk≤1,
如图3所示,D2D_MEC***使用D2D通信并应用前述基于D2D_MEC***的时延优化方法来处理数据。D2D_MEC***包括配有边缘服务器的基站和位于基站四周的用户(优选为K个蜂窝用户),每个用户可建立且只能建立一个D2D链路。其中,D2D通信采用正交(overlay)模式,以保证D2D通信不会影响蜂窝通信。
蜂窝链路间、D2D链路间均采用时分多址技术,以消除用户在传输过程中的干扰。
配有边缘服务器的基站能够获取D2D_MEC***中所有用户的计算资源、D2D链路信道传输速率以及D2D设备的计算资源等信息,并将这些信息通过蜂窝下行链路传输给各个用户。用户根据本地计算资源的相对大小来分配本地计算的任务,所以各用户基本上可以同时完成本地计算;同样地,用户根据D2D链路传输资源和D2D设备计算资源的相对大小来分配D2D卸载的任务;最后用户将剩下的计算任务通过蜂窝链路卸载到边缘服务器。
综上所述,本发明通过采用传输与计算并行的边缘卸载的方式,不仅降低了边缘卸载的时延,还减小了随机信道对***性能的影响;通过D2D通信辅助计算,在移动边缘计算的基础上有效地降低了***处理数据的总时延,提高了***性能。
以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本发明技术方案的精神和范围。
Claims (9)
1.一种基于D2D_MEC***的时延优化方法,用于降低D2D_MEC***处理数据的总时延,其特征在于,主要包括以下步骤:
步骤1、用户搜索附近空闲的D2D设备,建立D2D链路并获取D2D链路的信道信息和该D2D设备的计算资源,然后根据D2D链路的信道信息计算得到D2D链路的信道传输速率;
步骤2、基站与D2D_MEC***中所有的用户建立蜂窝链路以获取***信息和蜂窝链路的信道信息,并将***信息通过蜂窝下行链路传输给各个用户,然后根据蜂窝链路的信道信息计算得到蜂窝链路的传输速率;
步骤3、各个用户对计算任务进行划分;
步骤4、根据步骤3中计算任务的划分比例、各D2D链路的通信资源分配情况和用户边缘卸载的顺序进行优化,得到D2D_MEC***的总时延最优解。
6.根据权利要求1所述的基于D2D_MEC***的时延优化方法,其特征在于:步骤3中各个用户将计算任务划分成三份,一份放在本地计算,一份卸载到D2D设备计算,一份卸载到边缘服务器进行计算。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010371854.6A CN111556576B (zh) | 2020-05-06 | 2020-05-06 | 基于d2d_mec***的时延优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010371854.6A CN111556576B (zh) | 2020-05-06 | 2020-05-06 | 基于d2d_mec***的时延优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111556576A true CN111556576A (zh) | 2020-08-18 |
CN111556576B CN111556576B (zh) | 2023-04-07 |
Family
ID=72005997
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010371854.6A Active CN111556576B (zh) | 2020-05-06 | 2020-05-06 | 基于d2d_mec***的时延优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111556576B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112492543A (zh) * | 2020-10-30 | 2021-03-12 | 南京邮电大学 | 基于车联网mec和d2d链路的车辆安全传输***及方法 |
CN112954592A (zh) * | 2021-02-08 | 2021-06-11 | 南京邮电大学 | 一种针对d2d-mec***的能耗优化方法 |
CN113518330A (zh) * | 2021-07-06 | 2021-10-19 | 重庆工商大学 | 基于d2d通信的多用户计算卸载资源优化决策方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017024967A1 (zh) * | 2015-08-13 | 2017-02-16 | 中兴通讯股份有限公司 | 一种d2d通信资源复用选择的方法及基站、终端 |
CN107995660A (zh) * | 2017-12-18 | 2018-05-04 | 重庆邮电大学 | 支持d2d-边缘服务器卸载的联合任务调度及资源分配方法 |
CN108901075A (zh) * | 2018-06-28 | 2018-11-27 | 电子科技大学 | 一种基于gs算法的资源分配方法 |
CN108934002A (zh) * | 2018-07-18 | 2018-12-04 | 广东工业大学 | 一种基于d2d通信协作的任务卸载算法 |
CN109814951A (zh) * | 2019-01-22 | 2019-05-28 | 南京邮电大学 | 移动边缘计算网络中任务卸载及资源分配的联合优化方法 |
-
2020
- 2020-05-06 CN CN202010371854.6A patent/CN111556576B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017024967A1 (zh) * | 2015-08-13 | 2017-02-16 | 中兴通讯股份有限公司 | 一种d2d通信资源复用选择的方法及基站、终端 |
CN107995660A (zh) * | 2017-12-18 | 2018-05-04 | 重庆邮电大学 | 支持d2d-边缘服务器卸载的联合任务调度及资源分配方法 |
CN108901075A (zh) * | 2018-06-28 | 2018-11-27 | 电子科技大学 | 一种基于gs算法的资源分配方法 |
CN108934002A (zh) * | 2018-07-18 | 2018-12-04 | 广东工业大学 | 一种基于d2d通信协作的任务卸载算法 |
CN109814951A (zh) * | 2019-01-22 | 2019-05-28 | 南京邮电大学 | 移动边缘计算网络中任务卸载及资源分配的联合优化方法 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112492543A (zh) * | 2020-10-30 | 2021-03-12 | 南京邮电大学 | 基于车联网mec和d2d链路的车辆安全传输***及方法 |
CN112492543B (zh) * | 2020-10-30 | 2023-08-18 | 南京邮电大学 | 基于车联网mec和d2d链路的车辆安全传输***及方法 |
CN112954592A (zh) * | 2021-02-08 | 2021-06-11 | 南京邮电大学 | 一种针对d2d-mec***的能耗优化方法 |
CN112954592B (zh) * | 2021-02-08 | 2022-07-26 | 南京邮电大学 | 一种针对d2d-mec***的能耗优化方法 |
CN113518330A (zh) * | 2021-07-06 | 2021-10-19 | 重庆工商大学 | 基于d2d通信的多用户计算卸载资源优化决策方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111556576B (zh) | 2023-04-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109814951B (zh) | 移动边缘计算网络中任务卸载及资源分配的联合优化方法 | |
CN110418416B (zh) | 移动边缘计算***中基于多智能体强化学习的资源分配方法 | |
CN111786839B (zh) | 一种车载边缘计算网络中能效优化的计算卸载方法及*** | |
CN111556576B (zh) | 基于d2d_mec***的时延优化方法 | |
CN107995660B (zh) | 支持d2d-边缘服务器卸载的联合任务调度及资源分配方法 | |
CN111884696B (zh) | 一种基于多载波的中继协作移动边缘计算方法 | |
CN110545584A (zh) | 一种全双工移动边缘计算通信***的通信处理方法 | |
CN104902431B (zh) | 一种lte网络中跨小区d2d通信频谱分配方法 | |
CN112416603B (zh) | 一种基于雾计算的联合优化***和方法 | |
CN111031547A (zh) | 基于频谱分配与功率控制的多用户d2d通信资源分配方法 | |
Paymard et al. | Joint task scheduling and uplink/downlink radio resource allocation in PD-NOMA based mobile edge computing networks | |
Yaqub et al. | Multi-objective resource optimization for hierarchical mobile edge computing | |
CN112654058A (zh) | D2d多播网络中的移动边缘计算卸载与资源分配算法 | |
CN110190981B (zh) | 一种基于非正交多址接入的多任务计算迁移能耗优化方法 | |
CN113507712B (zh) | 一种基于交替方向乘子的资源分配与计算任务卸载方法 | |
Li et al. | Jointly optimizing helpers selection and resource allocation in D2D mobile edge computing | |
CN110167042B (zh) | 基于非正交多址的计算任务分流联合执行时间与计算资源消耗优化方法 | |
CN116761218A (zh) | 一种云边端协同***中的联合优化方法、***及存储介质 | |
CN110602718A (zh) | 基于交替方向乘子法的异构蜂窝网络功率分配方法及*** | |
CN114531718B (zh) | 不完美csi情况下noma-mec***能耗优化方法 | |
CN115633369A (zh) | 一种面向用户任务与功率联合分配的多边缘设备选择方法 | |
El Haber et al. | Latency and reliability aware edge computation offloading in IRS-aided networks | |
Yang et al. | Joint optimization of wireless resource allocation and task partition for mobile edge computing | |
CN110190982A (zh) | 一种基于公平时间的非正交多址接入的边缘计算时间和能耗优化方法 | |
Gupta et al. | Noma-enabled computation and communication resource trading for a multi-user mec system |
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 |