Distributed game theoretic approach for offloading in ad hoc cloud

Bin CAO; Yu-cheng LIANG; Lei LUO; Shu TANG

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

您当前的位置：

首页 >

文章列表页 >

Distributed game theoretic approach for offloading in ad hoc cloud

Papers | 更新时间：2024-06-05

- Distributed game theoretic approach for offloading in ad hoc cloud
- Journal on Communications Vol. 38, Issue 11, Pages: 24-34(2017)
- 作者机构：
  
  1. 重庆邮电大学移动通信技术重庆市重点实验室，重庆 400065
  2. 重庆邮电大学国防研究院，重庆 400065
  3. 重庆邮电大学计算机网络与通信技术重庆市重点实验室，重庆 400065
- 作者简介：
- 基金信息：
  
  The Program for 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)
- DOI：10.11959/j.issn.1000-436x.2017216
  CLC： TP393.0
- Online First：2017-11，
  
  Published：25 November 2017
- 稿件说明：
移动端阅览
Bin CAO, Yu-cheng LIANG, Lei LUO, et al. Distributed game theoretic approach for offloading in ad hoc cloud[J]. Journal on Communications, 2017, 38(11): 24-34.
DOI：

Bin CAO, Yu-cheng LIANG, Lei LUO, et al. Distributed game theoretic approach for offloading in ad hoc cloud[J]. Journal on Communications, 2017, 38(11): 24-34. DOI： 10.11959/j.issn.1000-436x.2017216.

摘要

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

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.

关键词

Keywords

references

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 .

NELSON L S D F , RAOUF B . Mobile cloud computing [M ] . Hoboken,NJ,USA,Wiley-IEEE Press , 2015 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

曹傧 , 郎文强 , 陈卓 , 等 . 无线网络虚拟化中资源共享的功率分配算法 [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 .

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 .

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 .

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 .

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 .

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 .

TRAM T , THAM C , NIYATO D . A stochastic workload distribution approach for an ad hoc mobile cloud [C ] // IEEE CloudCom 2014 . 2014 : 174 - 181 .

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 .

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 .

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 .

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 .

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 .

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 .

BOYD S , VANDENBERGHE L . Convex optimization [M ] . Cambridge University Press . 2004 .

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 .

Views

1430

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Fairly verifiable multi-user homomorphic proxy re-encryption scheme

Rational-security and fair two-party comparison protocol

Evaluation method of penetrating jamming effectiveness for cognitive communication protection

Active defense technology against intelligent jammer

Network security situational awareness model based on threat intelligence

Related Author

YANG Xun

DING Hongfa

PENG Changgen

HOU Jinqiu

Yao ZHU

Ximeng LIU

Bowen ZHAO

Yang XIAO

Related Institution

Nonlinear Analysis and High-Performance Computing Laboratory, School of Science, Guizhou University of Engineering Science

Key Laboratory of Blockchain and Fintech of Department of Education of Guizhou Province, Guizhou University of Finance and Economics

School of Computer Science and Technology, Guizhou University

College of Management Science and Engineering, Anhui University of Finance & Economics

Xidian University State Key Laboratory of Integrated Service Networks

AI问答

⁰