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

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

Abstract

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

CLC Number:

TP393.0

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.

Figures/Tables 2

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

Distributed game theoretic approach for offloading in ad hoc cloud

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 2

References 25

Related Articles 15

Metrics

Recommended 0

[1]	Jingbo LI, Li MA, Yang LI, Yingxun FU, Dongchao MA. Optimized design of sensing transmission and computing collaborative industrial Internet [J]. Journal on Communications, 2023, 44(6): 12-22.
[2]	Ping ZHANG, Jincheng DAI, Yuming ZHANG, Sixian WANG, Xiaoqi QIN, Kai NIU. Nonlinear transform coding for semantic communications [J]. Journal on Communications, 2023, 44(4): 1-14.
[3]	Xueyong YU, Lixiang QIU, Jianing SONG, Hongbo ZHU. Security communication and energy efficiency optimization strategy in UAV-aided edge computing [J]. Journal on Communications, 2023, 44(3): 45-54.
[4]	Lei ZHANG, Yu WANG, Jianjie TIAN, Lin ZHANG, Tianjiao ZHANG. Joint beam forming design for IRS-aided MIMO Internet of vehicles system [J]. Journal on Communications, 2023, 44(2): 59-69.
[5]	Bin WANG, Lu REN, Xiaofan WANG, Yajuan CAO. Cooperative coevolution algorithm with covariance analysis for differential evolution [J]. Journal on Communications, 2023, 44(1): 189-199.
[6]	Qiang HU, Yuqing TIAN, Haoquan QI, Peng WU, Qingxue LIU. Optimization method for cloud manufacturing service composition based on the improved artificial bee colony algorithm [J]. Journal on Communications, 2023, 44(1): 200-210.
[7]	Hongrui NIE, Shaosheng LI, Yong LIU. Optimized scheduling mechanism based on IEEE 802.1Qch standard in time-sensitive networking [J]. Journal on Communications, 2022, 43(9): 12-26.
[8]	Zhen YANG, Xuan FENG, Bin LYU. Research on throughput maximization for intelligent reflecting surface assisted dual-hop relay wireless powered communication network [J]. Journal on Communications, 2022, 43(9): 90-99.
[9]	Wenjun XU, Silei WU, Fengyu WANG, Lan LIN, Guojun LI, Zhi ZHANG. Large-scale post-disaster user distributed coverage optimization based on multi-agent reinforcement learning [J]. Journal on Communications, 2022, 43(8): 1-16.
[10]	Haiyan GUO, Zhen YANG, Yulong ZOU, Bin LYU, Yuntian FENG, Yujuan ZHAO. Double-RIS assisted anti-jamming communication method based on joint active and passive beamforming optimization [J]. Journal on Communications, 2022, 43(7): 21-30.
[11]	Shiwen HE, Jun YUAN, Zhenyu AN, Min ZHANG, Yongming HUANG, Yaoxue ZHANG. GNN-based optimization algorithm for joint user scheduling and beamforming [J]. Journal on Communications, 2022, 43(7): 73-84.
[12]	Sifeng ZHU, Jianghao CAI, Zhengyi CHAI, Enlin SUN. Multi-objective optimal offloading decision for cloud-edge collaborative computing scenario in Internet of vehicles [J]. Journal on Communications, 2022, 43(6): 223-234.
[13]	Cuiran LI, Xuejie WANG, Jianli XIE, Anqi LYU. Routing algorithm for railway monitoring linear WSN based on improved PSO [J]. Journal on Communications, 2022, 43(5): 155-165.
[14]	Zhongjie LI, Jiyuan XIONG, Wei GAO, Jinying WEI. Joint beamforming design for distributed IRS assisted millimeter wave MU-MISO system [J]. Journal on Communications, 2022, 43(4): 216-226.
[15]	Yang CAO, Ye ZHONG, Chunling PENG, Xiaofeng PENG. Energy efficiency optimization algorithm of heterogeneous networks based on hybrid energy supply and energy cooperation [J]. Journal on Communications, 2022, 43(3): 135-147.