高级搜索

留言板

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

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

移动Ad Hoc云中基于能量收集的分布式卸载方案研究

鲜永菊 郭陈榕 夏士超 李云

鲜永菊, 郭陈榕, 夏士超, 李云. 移动Ad Hoc云中基于能量收集的分布式卸载方案研究[J]. 电子与信息学报, 2023, 45(1): 254-261. doi: 10.11999/JEIT211165
引用本文: 鲜永菊, 郭陈榕, 夏士超, 李云. 移动Ad Hoc云中基于能量收集的分布式卸载方案研究[J]. 电子与信息学报, 2023, 45(1): 254-261. doi: 10.11999/JEIT211165
XIAN Yongju, GUO Chenrong, XIA Shichao, LI Yun. Research on Distributed Offloading Scheme Based on Energy Harvesting in Mobile Ad Hoc Cloud[J]. Journal of Electronics & Information Technology, 2023, 45(1): 254-261. doi: 10.11999/JEIT211165
Citation: XIAN Yongju, GUO Chenrong, XIA Shichao, LI Yun. Research on Distributed Offloading Scheme Based on Energy Harvesting in Mobile Ad Hoc Cloud[J]. Journal of Electronics & Information Technology, 2023, 45(1): 254-261. doi: 10.11999/JEIT211165

移动Ad Hoc云中基于能量收集的分布式卸载方案研究

doi: 10.11999/JEIT211165
基金项目: 国家自然科学基金 (62071077)
详细信息
    作者简介:

    鲜永菊:女,博士,副教授,研究方向为无线移动通信、物联网和边缘计算

    郭陈榕:女,硕士生,研究方向为移动Ad Hoc云计算、边缘计算

    夏士超:男,博士,研究方向为物联网、边缘计算

    李云:男,博士,教授,研究方向为无线移动通信、物联网和边缘计算

    通讯作者:

    李云 liyun@cqupt.com

  • 中图分类号: TN92

Research on Distributed Offloading Scheme Based on Energy Harvesting in Mobile Ad Hoc Cloud

Funds: The National Natural Science Foundation of China (62071077)
  • 摘要: 在物联网快速发展的驱动下,移动Ad Hoc云计算和能量收集(EH)技术通过共享邻近设备的闲置资源满足数据处理等需求,实现绿色通信。然而,由于Ad Hoc云网络的时变性以及EH的随机不稳定性,合理的任务卸载方案研究面临着严峻的挑战。针对以上问题,该文运用Lyapunov优化理论和博弈论,提出一种分布式动态卸载方案。理性的终端设备不可能无偿地为其他终端设备服务,为了鼓励终端设备积极参与计算卸载过程,提出一种基于动态报价的激励机制。相比于现有方案,仿真结果表明所提方案可以有效提升系统收益,稳定电池能量和减少任务队列积压。
  • 图  1  Ad Hoc云协作系统模型图

    图  2  资源动态报价过程

    图  3  任务队列积压及电池能量

    图  4  不同方案对比

  • [1] XIANG Zhengzhe, DENG Shuiguang, TAHERI J, et al. Dynamical service deployment and replacement in resource-constrained edges[J]. Mobile Networks and Applications, 2020, 25(3): 674–689. doi: 10.1007/s11036-019-01449-7
    [2] FERRER A J, MARQUÈS J M, and JORBA J. Towards the Decentralised cloud: Survey on approaches and challenges for mobile, ad hoc, and edge computing[J]. ACM Computing Surveys, 2019, 51(6): 111. doi: 10.1145/3243929
    [3] YUN Sining, ZHANG Yongwei, XU Qi, et al. Recent advance in new-generation integrated devices for energy harvesting and storage[J]. Nano Energy, 2019, 60: 600–619. doi: 10.1016/j.nanoen.2019.03.074
    [4] WANG Xiaojie, NING Zhaolong, HU Xiping, et al. Future communications and energy management in the internet of vehicles: Toward intelligent energy-harvesting[J]. IEEE Wireless Communications, 2019, 26(6): 87–93. doi: 10.1109/MWC.001.1900009
    [5] ALAM T and RABABAH B. Convergence of MANET in communication among smart devices in IoT[J]. International Journal of Wireless and Microwave Technologies(IJWMT) , 2020, 9(2): 1–10. doi: 10.5815/ijwmt.2019.02.01
    [6] SHAH S C. An energy-efficient resource management system for a mobile ad hoc cloud[J]. IEEE Access, 2018, 6: 62898–62914. doi: 10.1109/ACCESS.2018.2876600
    [7] ZHANG Fenghui, DENG Ruilong, and LIANG Hao. An optimal real-time distributed algorithm for utility maximization of mobile ad hoc cloud[J]. IEEE Communications Letters, 2018, 22(4): 824–827. doi: 10.1109/LCOMM.2018.2804928
    [8] ZHOU Bowen, SRIRAMA S N, and BUYYA R. An auction-based incentive mechanism for heterogeneous mobile clouds[J]. Journal of Systems and Software, 2019, 152: 151–164. doi: 10.1016/j.jss.2019.03.003
    [9] TANG Qinqin, XIE Renchao, HUANG Tao, et al. Dynamic computation offloading with imperfect state information in energy harvesting small cell networks: A partially observable stochastic game[J]. IEEE Wireless Communications Letters, 2020, 9(8): 1300–1304. doi: 10.1109/LWC.2020.2989147
    [10] TANG Qinqin, XIE Renchao, YU F A, et al. Decentralized computation offloading in IoT fog computing system with energy harvesting: A DEC-POMDP approach[J]. IEEE Internet of Things Journal, 2020, 7(6): 4898–4911. doi: 10.1109/JIOT.2020.2971323
    [11] ZHANG Guanglin, ZHANG Wenqian, CAO Yu, et al. Energy-delay tradeoff for dynamic offloading in mobile-edge computing system with energy harvesting devices[J]. IEEE Transactions on Industrial Informatics, 2018, 14(10): 4642–4655. doi: 10.1109/TII.2018.2843365
    [12] XU Jie, CHEN Lixing, and REN Shaolei. Online learning for offloading and autoscaling in energy harvesting mobile edge computing[J]. IEEE Transactions on Cognitive Communications and Networking, 2017, 3(3): 361–373. doi: 10.1109/TCCN.2017.2725277
    [13] ZHONG Weifeng, XIE Kan, LIU Yi, et al. Online control and near-optimal algorithm for distributed energy storage sharing in smart grid[J]. IEEE Transactions on Smart Grid, 2020, 11(3): 2552–2562. doi: 10.1109/TSG.2019.2957426
    [14] 张龙, 曹傧. Ad-hoc移动云环境下采取随机规划和买卖博弈的任务卸载方法[J]. 电子与信息学报, 2018, 40(7): 1731–1737. doi: 10.11999/JEIT170895

    ZHANG Long and 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
    [15] 夏士超, 姚枝秀, 鲜永菊, 等. 移动边缘计算中分布式异构任务卸载算法[J]. 电子与信息学报, 2020, 42(12): 2891–2898. doi: 10.11999/JEIT190728

    XIA Shichao, YAO Zhixiu, XIAN Yongju, et al. A distributed heterogeneous task offloading methodology for mobile edge computing[J]. Journal of Electronics &Information Technology, 2020, 42(12): 2891–2898. doi: 10.11999/JEIT190728
    [16] NEELY M J and HUANG Longbo. Dynamic product assembly and inventory control for maximum profit[C]. The 49th IEEE Conference on Decision and Control, Atlanta, USA, 2010: 2805–2812.
    [17] 赵星, 彭建华, 游伟. 基于Lyapunov优化的隐私感知计算卸载方法[J]. 电子与信息学报, 2020, 42(3): 704–711. doi: 10.11999/JEIT190170

    ZHAO Xing, PENG Jianhua, and YOU Wei. A privacy-aware computation offloading method based on Lyapunov optimization[J]. Journal of Electronics &Information Technology, 2020, 42(3): 704–711. doi: 10.11999/JEIT190170
    [18] XIA Shichao, YAO Zhixiu, LI Yun, et al. Online distributed offloading and computing resource management with energy harvesting for heterogeneous MEC-enabled IoT[J]. IEEE Transactions on Wireless Communications, 2021, 20(10): 6743–6757. doi: 10.1109/TWC.2021.3076201
    [19] ZHANG Yongqiang, HE Jianbo, and GUO Songtao. Energy-efficient dynamic task offloading for energy harvesting mobile cloud computing[C]. 2018 IEEE International Conference on Networking, Architecture and Storage, Chongqing, China, 2018: 1–4.
  • 加载中
图(4)
计量
  • 文章访问数:  88
  • HTML全文浏览量:  38
  • PDF下载量:  24
  • 被引次数: 0
出版历程
  • 收稿日期:  2021-10-25
  • 修回日期:  2022-06-20
  • 网络出版日期:  2022-06-25
  • 刊出日期:  2023-01-17

目录

    /

    返回文章
    返回