题名 面向高速行驶车辆的在线任务卸载决策算法
1
作者
丁爽
曹沐雨
何欣
机构
河南大学软件学院
河南智能网络理论与关键技术国际联合实验室
出处
《计算机科学》
CSCD
北大核心
2024年第2期286-292,共7页
基金
中国博士后科学基金面上资助项目(2020M672217)
2022年度河南省重点研发与推广专项(科技攻关)(222102210133)
2020年度河南省重大科技专项(201300210400)。
文摘
车载边缘计算中的任务卸载决策主要解决任务何时卸载,以及卸载至哪里执行的问题。车辆的高速行驶会造成卸载接入设备频繁变化,卸载通信链路随时可能中断,这要求车辆一旦获得卸载机会,就必须立即做出卸载决策。现有的卸载决策研究专注于如何最大化任务卸载执行增益,未充分考虑卸载决策时效对卸载策略的影响,导致提出的卸载决策方法的时间复杂度和空间复杂度高,无法用于高速行驶车辆的在线任务卸载决策。为解决上述问题,首先综合考虑卸载决策时效和卸载增益因素的影响,建立高速行驶车辆的任务卸载决策模型,并将其转化为类秘书问题。然后,提出了一种基于加权二部图匹配的在线车载任务卸载决策算法OODA,以协助车辆在依次经过多个异构的边缘服务器时,做出实时的任务卸载决策,并最大化整体卸载执行增益。最后,理论分析OODA算法的竞争比,并采用仿真实验验证该算法的可行性和有效性。
关键词
车载边缘计算
任务卸载
秘书问题
加权二部图匹配
Keywords
Vehicle edge computing
Task offloading
Secretaryproblem
Weighted bipartite graph matching
分类号
TN929.5
[电子电信—通信与信息系统]
题名 LTE-A网络中D2D通信的资源分配算法研究
被引量:11
2
作者
钱志鸿
阎双叶
田春生
王鑫
机构
吉林大学通信工程学院
吉林农业大学信息技术学院
出处
《电子与信息学报》
EI
CSCD
北大核心
2018年第10期2287-2293,共7页
基金
国家自然科学基金(61771219)
吉林大学基础科研项目(SXGJQY2017-9
2017TD-19)~~
文摘
该文研究了D2D通信使用LTE-A网络上行链路的资源分配问题。首先将问题建模为混合整数非线性规划问题(MINLP),其次根据待接入用户对各信道的青睐程度计算特征值列表并形成相应联盟。在保证各用户服务质量(QoS)的情况下,利用最大加权二部图匹配(MWBM)方法为待接入网络用户寻找合适的资源及复用的组合。仿真结果表明,该算法打破了D2D用户在数据传输过程中一直处于专用或者复用模式的束缚,扩大了D2D用户对可选用的资源范围,与现有算法相比,可有效提高系统的总速率。
关键词
无线通信
D2D通信
资源分配
最大加权二部图匹配
Keywords
Wireless communications
D2D communications
Resource allocation
Maximum Weighted Bipartite Matching (MWBM)
分类号
TN929.5
[电子电信—通信与信息系统]
题名 D2D通信中联合链路共享与功率分配算法研究
被引量:11
3
作者
田春生
钱志鸿
阎双叶
付钰
机构
吉林大学通信工程学院
出处
《电子学报》
EI
CAS
CSCD
北大核心
2019年第4期769-774,共6页
基金
国家自然科学基金(No.61771219)
吉林大学基础研究项目(No.SXGJQY2017-9
+1 种基金
No.2017TD-19)
吉林大学研究生创新基金(No.101832018C022)
文摘
针对D2D(Device-to-Device,D2D)通信过程中的资源分配问题,提出一种联合链路共享和功率分配算法.在保证系统内蜂窝用户服务质量(Quality of Service,QoS)需求的前提下,利用系统的信道状态信息,为D2D用户生成一个由蜂窝用户组成的通信链路的候选集合;在通信链路候选集合内使用凸优化方法得到D2D用户最优功率分配策略;最后利用(Kuhn-Munkres,KM)算法求解最大加权二部图匹配(Maximum Weight Bipartite Matching,MWBM)问题,为D2D用户选择最优的蜂窝用户进行资源共享.仿真结果表明该算法能有效的提升通信网络的吞吐量,可以为D2D用户选择最优的资源分配策略.
关键词
D2D通信
链路共享
功率分配
最大加权二部图匹配
Keywords
device-to-device(D2D) communications
link sharing
power allocation
maximum weight bipartite matching(MWBM)
分类号
TN929
[电子电信—通信与信息系统]
题名 适用于可伸缩视频的D2D网络资源分配方案
被引量:2
4
作者
付明凯
熊炫睿
张媛
刘敏
陈高升
程占伟
机构
重庆邮电大学通信与信息工程学院
重庆工程学院计算机与物联网学院
出处
《计算机工程与设计》
北大核心
2021年第5期1208-1214,共7页
基金
重庆市基础科学与前沿技术研究专项基金项目(cstc2017jcyjAX0135)
重庆市教委科学技术研究基金项目(KJQN201801908)
重庆邮电大学科研启动基金项目(A2015-14)。
文摘
对在D2D辅助蜂窝网络中可伸缩视频实时传输中的网络资源分配问题进行研究,提出一个功率分配与频谱共享的优化方案实现用户整体视频质量的最优化。基于可伸缩视频每层的传输速率需求进行单个蜂窝网用户及D2D用户的功率分配,得到最优视频层组合和功率分配方案;基于最大加权二部图匹配方法为D2D用户匹配适当频谱,得到整体资源最优化分配方案。实验结果表明,提案方法在保证D2D用户高接入率的前提下显著提高单个D2D复用所提供的视频质量增益。
关键词
可伸缩视频
终端直通
频谱共享
功率分配
视频质量
最大加权二部图匹配
Keywords
scalable video
D2D
spectrum sharing
power allocation
video quality
maximum weight bipartite matching
分类号
TP393
[自动化与计算机技术—计算机应用技术]