高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

Ad-hoc移动云环境下采取随机规划和买卖博弈的任务卸载方法

张龙 曹傧*

张龙, 曹傧*. Ad-hoc移动云环境下采取随机规划和买卖博弈的任务卸载方法[J]. 电子与信息学报, 2018, 40(7): 1731-1737. doi: 10.11999/JEIT170895
引用本文: 张龙, 曹傧*. Ad-hoc移动云环境下采取随机规划和买卖博弈的任务卸载方法[J]. 电子与信息学报, 2018, 40(7): 1731-1737. doi: 10.11999/JEIT170895
ZHANG Long, CAO Bin. Stochastic Programming and Buyer-seller Game Methods for Workload Distribution in an Ad-hoc Mobile Cloud[J]. Journal of Electronics & Information Technology, 2018, 40(7): 1731-1737. doi: 10.11999/JEIT170895
Citation: ZHANG Long, CAO Bin. Stochastic Programming and Buyer-seller Game Methods for Workload Distribution in an Ad-hoc Mobile Cloud[J]. Journal of Electronics & Information Technology, 2018, 40(7): 1731-1737. doi: 10.11999/JEIT170895

Ad-hoc移动云环境下采取随机规划和买卖博弈的任务卸载方法

doi: 10.11999/JEIT170895
基金项目: 

国家自然科学基金(61701059),重庆市教委科学技术研究项目(KJ1500406, KJ1500408),重庆邮电大学博士启动基金(A2014-92),重庆市研究生科研创新项目(CYS17218)

详细信息
    作者简介:

    张龙:张 龙: 男,1994年生,硕博连读生,研究方向为移动边缘云计算、资源管理. 曹 傧: 男,1983年生,博士,副教授,主要研究方向为网络虚拟化、资源管理和网络协议

  • 中图分类号: TN92

Stochastic Programming and Buyer-seller Game Methods for Workload Distribution in an Ad-hoc Mobile Cloud

Funds: 

The National Natural Science Foundation of China (61701059), The Science and Technology Research Project of Chongqing Municipal Education Commission of China (KJ1500406, KJ1500408), The Doctoral Fund of Chongqing University of Posts and Telecommunications (A2014-92), The Research and Innovation Project of Graduated Students in Chongqing (CYS17218)

  • 摘要:

    由于移动设备处理能力和能量的限制,近年来提出了一种新型移动云环境,通过Ad-hoc方式共享邻近设备的闲置资源完成数据处理、存储等需求。在此背景下,该文提出一个在源设备与邻近设备之间的任务卸载方案。考虑无线网络环境下移动设备的移动性导致连接时间随机性问题,采用随机规划方法补偿连接时间预测不精确对任务卸载带来的不利影响。同时,为了激励移动设备相互协作、最大化各自收益,提出基于买卖博弈的分布式多阶段随机买卖博弈任务卸载(SGWD)算法。仿真结果表明该算法在通信成本,时间延迟,能量消耗和收益性能上取得了有效提升。

  • [2] MACH P and BECVAR Z. Mobile edge computing: A survey on architecture and computation offloading[J]. IEEE Communications Surveys & Tutorials, 2017, 19(3): 1628-1656. doi: 10.1109/COMST.2017.2682318.
    ROST P, BERNARDOS C, and DOMENICO A. Cloud technologies for flexible 5G radio access networks[J]. IEEE Communications Magazine, 2014, 52(5): 68-76. doi: 10.1109/ MCOM.2014.6898939.
    [3] BHARDWAJ S, JAIN L, and JAIN S. Cloud computing: A study of infrastructure as a service (IAAS)[J]. International Journal of Information Technology & Web Engineering, 2010, 2(1): 60-63.
    [4] JARARWEH Y, TAWALBEH L, ABABNEH F, et al. Resource efficient mobile computing using cloudlet infrastructure[C]. IEEE Ninth International Conference on Mobile Ad-hoc and Sensor Networks (MSN), Dalian, 2013: 373-377. doi: 10.1109/MSN.2013.75.
    [5] CHEN W, LEA C T, and LI K. Dynamic resource allocation in Ad-hoc mobile cloud computing[C]. IEEE Wireless Communications and Networking Conference (WCNC), San Francisco, USA, 2017: 1-6. doi: 10.1109/WCNC.2017. 7925613.
    [6] SHILA D M, 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. doi: 10.1109/MWC.2016.1500119RP.
    [7] ZAGHDOUDI B, AYED H K B, and GNICHI I. A protocol for setting up Ad hoc mobile clouds over spontaneous MANETs: A proof of concept[C]. Cloudification of the Internet of Things (CIoT), Paris, France, 2016: 1-6. doi: 10.1109/CIOT.2016.7872919.
    [8] KHAN R and KHAN S U. Design and implementation of Ad-hoc collaborative proxying scheme for reducing network energy waste[J]. Digital Communications and Networks, 2017, 3(2): 118-128. doi: 10.1016/j.dcan.2016.11.001.
    [9] DUAN Q. Modeling and performance analysis for composite networkCompute service provisioning in software-defined cloud environments[J]. Digital Communications and Networks, 2015, 1(3): 181-190. doi: 10.1016/j.dcan.2015.05. 003.
    [10] TRUONG-HUU T, THAM C K, and NIYATO D. To offload or to wait: An opportunistic offloading algorithm for parallel tasks in a mobile cloud[C]. IEEE CloudCom, Singapore, 2014: 182-189. doi: 10.1109/CloudCom.2014.33.
    [11] FERNANDO N, LOKE S W, and RAHAYA W. Dynamic mobile cloud computing: Ad hoc and opportunistic job sharing[C]. IEEE International Conference on Utility and Cloud Computing (UCC), Victoria, NSW, 2011: 281-286. doi: 10.1109/UCC.2011.45.
    [12] TRUONG-HUU T, THAM C K, and NIYATO D. A stochastic workload distribution approach for an Ad-hoc mobile cloud[C]. IEEE CloudCom 2014, Singapore, 2014: 174-181. doi: 10.1109/CloudCom.2014.32.
    [13] GRAND M and BOYD S. CVX: Matlab software for disciplined convex programming[EB/OL]. version 1.21. Global Optimization, 2008: 155-210.
  • 加载中
计量
  • 文章访问数:  730
  • HTML全文浏览量:  129
  • PDF下载量:  61
  • 被引次数: 0
出版历程
  • 收稿日期:  2017-09-22
  • 修回日期:  2018-02-23
  • 刊出日期:  2018-07-19

目录

    /

    返回文章
    返回