ad hoc云环境中分布式博弈卸载策略

doi:10.11959/j.issn.1000-436x.2017216

通信学报 ›› 2017, Vol. 38 ›› Issue (11): 24-34.doi: 10.11959/j.issn.1000-436x.2017216

ad hoc云环境中分布式博弈卸载策略

曹傧¹,梁裕丞¹,罗雷²,唐述³

¹ 重庆邮电大学移动通信技术重庆市重点实验室，重庆 400065
² 重庆邮电大学国防研究院，重庆 400065
³ 重庆邮电大学计算机网络与通信技术重庆市重点实验室，重庆 400065

修回日期:2017-07-06 出版日期:2017-11-01 发布日期:2017-12-13
作者简介:曹傧（1983-），男，重庆人，重庆邮电大学副教授，主要研究方向为网络虚拟化、软件定义网络、资源管理和网络协议设计及性能分析。|梁裕丞（1993-），男，河南洛阳人，重庆邮电大学硕士生，主要研究方向为移动通信理论与技术。|罗雷（1986-），男，重庆人，重庆邮电大学副教授，主要研究方向为多媒体网络、嵌入式计算。|唐述（1981-），男，重庆人，博士，重庆邮电大学副教授，主要研究方向为信息获取与处理、图像处理。
基金资助:
长江学者和创新团队发展计划基金资助项目(IRT1299);国家自然科学基金资助项目(61501074);国家自然科学基金资助项目(61601070);重庆市教委科学技术研究基金资助项目(KJ1500406);重庆市教委科学技术研究基金资助项目(KJ1400918);重庆市前沿与应用基础研究计划基金资助项目(cstc2015jcyjA0776);重庆市前沿与应用基础研究计划基金资助项目(cstc2014jcyjA1350);重庆市前沿与应用基础研究计划基金资助项目(cstc2015jcyjB0360)

Distributed game theoretic approach for offloading in ad hoc cloud

Bin CAO¹,Yu-cheng LIANG¹,Lei LUO²,Shu TANG³

¹ Chongqing Key Lab of Mobile Communications Technology,Chongqing University of Posts and Telecommunications,Chongqing 400065,China
² National Defense Research Institute,Chongqing University of Posts and Telecommunications,Chongqing 400065,China
³ Chongqing Key Laboratory of Computer Network and Communications Technology,Chongqing University of Posts and Telecommunications,Chongqing 400065,China

Revised:2017-07-06 Online:2017-11-01 Published:2017-12-13
Supported by:
Changjiang Scholars and Innovative Research Team in University(IRT1299);The National Natural Science Foundation of China(61501074);The National Natural Science Foundation of China(61601070);Advanced and Applied Basic Research Projects of Chongqing(cstc2015jcyjA0776);Advanced and Applied Basic Research Projects of Chongqing(cstc2014jcyjA1350);Advanced and Applied Basic Research Projects of Chongqing(cstc2015jcyjB0360)

摘要/Abstract

摘要：

提出一种ad hoc移动云计算方案，即移动设备通过分享邻近设备的闲置资源，将任务卸载至邻近设备协助处理。主要关注是否进行卸载，如何选取合适的卸载目标设备，以及如何分配任务的问题。以上问题使用博弈方法进行定义，并使用分布式算法逼近最优结果。仿真结果证明了该方法的正确性与有效性。

关键词: adhoc移动云计算, 业务卸载, 最优化, 博弈论

Abstract:

An ad hoc mobile cloud had been proposed to offload workload to neighboring mobile devices for resource sharing.The issues that whether to offload or not was addressed,how to select the suitable mobile device to offload,and how to assign workload.Game theoretic approach was used to formulate this problem,and then,a distributed scheme was designed to achieve the optimal solution.The experimental results validate the rightness and effectiveness of proposed scheme.

Key words: ad hoc mobile cloud computing, offloading, optimization, game theory

中图分类号:

TP393.0

曹傧,梁裕丞,罗雷,唐述. ad hoc云环境中分布式博弈卸载策略[J]. 通信学报, 2017, 38(11): 24-34.

Bin CAO,Yu-cheng LIANG,Lei LUO,Shu TANG. Distributed game theoretic approach for offloading in ad hoc cloud[J]. Journal on Communications, 2017, 38(11): 24-34.

图/表 2

参考文献 25

[1]	DINH H T , LEE C , NIYATO D ,et al. A survey of mobile cloud computing:architecture,applications,and approaches[J]. Wireless Communications ＆ Mobile Computing (WCM), 2013,13(18): 1587-1611.
[2]	NELSON L S D F , RAOUF B . Mobile cloud computing[M]. Hoboken,NJ,USA,Wiley-IEEE Press, 2015.
[3]	KHAN A U R , OTHMAN M , MADANI S A ,et al. A survey of mobile cloud computing application models[J]. IEEE Communications Surveys ＆ Tutorials, 2013,16(1): 393-413.
[4]	LIU Y , LEE M J , ZHENG Y . Adaptive multi-resource allocation for cloudlet-based mobile cloud computing system[J]. IEEE Transactions on Mobile Computing, 2016,15(10): 2398-2410.
[5]	DUAN Q . Cloud service performance evaluation:status,challenges,and opportunities-a survey from the system modeling perspective[J]. Digital Communications and Networks, 2017,3(2): 101-111.
[6]	ANDREA B , MARCO C , ANDERA Z ,et al. The challenges of M2M massive access in wireless cellular networks[J]. Digital Communications and Networks, 2015,1(1): 1-19.
[7]	ASADI A , WANG Q , MANCUSO V . A survey on device-to-device communication in cellular networks[J]. IEEE Communications Surveys ＆ Tutorials, 2014,16(4): 1801-1819.
[8]	LUO C , YANG L T , LI P ,et al. A holistic energy optimization framework for cloud-assisted mobile computing[J]. IEEE Wireless Communications, 2015,22(3): 118-123.
[9]	CHEN X , JIAO L , LI W ,et al. Efficient multi-user computation offloading for mobile-edge cloud computing[J]. IEEE/ACM Transactions on Networking, 2016,24(5): 2795-2808.
[10]	RAFIULLAH K , SARMAD U K . Design and implementation of ad hoc collaborative proxying scheme for reducing network energy waste[J]. Digital Communications and Networks, 2017,3(2): 118-128.
[11]	曹傧, 郎文强, 陈卓 ,等. 无线网络虚拟化中资源共享的功率分配算法[J]. 通信学报, 2016,37(2): 63-71.
	CAO B , LANG W , CHEN Z ,et al. Power allocation in wireless network virtualization based on resource sharing[J]. Journal of Communications, 2016,37(2): 63-71.
[12]	LIU H , FAHIMA E , HANEN A ,et al. Mobile edge cloud system:architectures,challenges,and approaches[J].,2017,PP(99):1-14. IEEE Systems Journal, 2017:pp99： 1-14.
[13]	SINGH S , CHIU Y , TSAI Y ,et al. mobile edge fog computing in 5G era:architecture and implementation[C]// 2016 International Computer Symposium (ICS). 2016: 731-735.
[14]	NIYATO D , WANG P , HOSSAIN E ,et al. Game theoretic modeling of cooperation among service providers in mobile cloud computing environment[C]// Wireless Communication and Networking Conference (WCNC) 2012. 2012: 3128-3133.
[15]	TRAM T , THAM C . A novel model for competition and cooperation among cloud providers[J]. IEEE Transactions on Cloud Computing, 2014,2(3): 251-265.
[16]	TRAM T , THAM C , NIYATO D . To offload or to wait:an opportunistic offloading algorithm for parallel tasks in a mobile cloud[C]// IEEE CloudCom 2014. 2014: 182-189.
[17]	TRAM T , THAM C , NIYATO D . A stochastic workload distribution approach for an ad hoc mobile cloud[C]// IEEE CloudCom 2014. 2014: 174-181.
[18]	ZHANG Y , NIYATO D , WANG P . Offloading in mobile cloudlet systems with intermittent connectivity[J]. IEEE Transactions on Mobile Computing, 2015,14(12): 2516-2529.
[19]	TENG F , MAGOULES F . Resource pricing and equilibrium allocation policy in cloud computing[C]// IEEE 10th International Conference on Computer and Information Technology (CIT). 2010: 195-202.
[20]	JIN A , SONG W , WANG P ,et al. Auction mechanisms toward efficient resource sharing for cloudlets in mobile cloud computing[J]. IEEE' Transactions on Services, 2015,9(6): 895-909.
[21]	LIU Y , TAO M , HUANG J . An auction approach to distributed power allocation for multiuser cooperative networks[J]. IEEE Transactions on Wireless Communications, 2013,12(1): 237-247.
[22]	KULKARNI P , KHANAI R , BINDAGI G . Security frameworks for mobile cloud computing:a survey[C]// International Conference on Electrical,Electronics,and Optimization Techniques (ICEEOT). 2016: 2507-2511.
[23]	DEVU M S , SHEN W , CHENG Y ,et al. AMCloud:toward a secure autonomic mobile ad-hoc cloud computing system[J]. IEEE Wireless Communications, 2017,24(2): 74-81.
[24]	BOYD S , VANDENBERGHE L . Convex optimization[M]. Cambridge University Press. 2004.
[25]	WANG B , HAN Z , LIU K J R . Distributed relay selection and power control for multiuser cooperative communication networks using buyer/seller game[C]// IEEE International Conference on Computer Communications. 2007: 544-552.

ad hoc云环境中分布式博弈卸载策略

Distributed game theoretic approach for offloading in ad hoc cloud

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 2

参考文献 25

相关文章 15

Metrics

推荐阅读 0

[1]	冯智斌, 徐煜华, 杜智勇, 刘鑫, 李文, 韩昊, 张晓博. 对抗智能干扰的主动防御技术[J]. 通信学报, 2022, 43(10): 42-54.
[2]	张红斌, 尹彦, 赵冬梅, 刘滨. 基于威胁情报的网络安全态势感知模型[J]. 通信学报, 2021, 42(6): 182-194.
[3]	赵临东,庄文芹,陈建新,周亮. 异构蜂窝网络中分层任务卸载：建模与优化[J]. 通信学报, 2020, 41(4): 34-44.
[4]	李沓,田有亮,向康,高鸿峰. 委托计算下基于区块链的公平支付方案[J]. 通信学报, 2020, 41(3): 80-90.
[5]	曾锋,王润华,彭佳,陈志刚. 口碑参与模式下移动众包网络的用户博弈研究[J]. 通信学报, 2019, 40(3): 125-138.
[6]	单芳芳,李晖,朱辉. 基于博弈论的社交网络转发控制机制[J]. 通信学报, 2018, 39(3): 172-180.
[7]	贾亚男,岳殿武. 认知小蜂窝网络中基于能效的下行资源分配算法[J]. 通信学报, 2016, 37(4): 116-127.
[8]	曹傧,郎文强,陈卓,李云. 无线网络虚拟化中资源共享的功率分配算法[J]. 通信学报, 2016, 37(2): 64-72.
[9]	潘甦,肖榜,陈宇青,刘胜美. 基于软件定义无线网络的云业务上行调度方案[J]. 通信学报, 2016, 37(12): 21-31.
[10]	郑博,张衡阳,王宝良,赵玮. 航空自组网负载均衡地理路由策略[J]. 通信学报, 2016, 37(12): 67-76.
[11]	胡松华,张建军,陆阳,刘斌,韩江洪. 基于博弈论功率控制的串行干扰消除算法[J]. 通信学报, 2015, 36(9): 215-221.
[12]	田有亮,王雪梅,刘琳芳. 基于马尔可夫决策的理性秘密共享方案[J]. 通信学报, 2015, 36(9): 222-229.
[13]	王洁,蔡永泉,田有亮. 基于博弈论的门限签名体制分析与构造[J]. 通信学报, 2015, 36(5): 148-155.
[14]	郭晶晶，马建峰，李琦，万涛，高聪，张亮. 基于博弈论的移动自组织网络的信任管理方法[J]. 通信学报, 2014, 35(11): 6-49.
[15]	郭晶晶,马建峰,李琦,万涛,高聪,张亮. 基于博弈论的移动自组织网络的信任管理方法[J]. 通信学报, 2014, 35(11): 50-58.