Volume 48 Issue 4
Apr.  2022
Turn off MathJax
Article Contents
Article Navigation >  Journal of Mine Automation  > 2022  >  48(4): 89-95
ZHAO Duan, SHEN Chengyang, SHI Xinguo, et al. Two-dimensional dynamic matching algorithm for mobile edge computing in intelligent mine[J]. Journal of Mine Automation，2022，48(4)：89-95.  doi: 10.13272/j.issn.1671-251x.17782
Citation: ZHAO Duan, SHEN Chengyang, SHI Xinguo, et al. Two-dimensional dynamic matching algorithm for mobile edge computing in intelligent mine[J]. Journal of Mine Automation，2022，48(4)：89-95.  doi: 10.13272/j.issn.1671-251x.17782
shu

Two-dimensional dynamic matching algorithm for mobile edge computing in intelligent mine

doi: 10.13272/j.issn.1671-251x.17782
  • 1.

    The National Joint Engineering Laboratory of Internet Applied Technology of Mines, China University of Mining and Technology, Xuzhou 221116, China

  • 2.

    School of Information and Control Engineering, China University of Mining and Technology, Xuzhou 221116, China

  • 3.

    Information Center, Zibo Mining Group Co., Ltd., Zibo 255299, China

  • Received Date: 2021-05-10
  • Rev Recd Date: 2022-02-28
    • Available Online: 2022-04-25
    Abstract
  • In the application of mobile edge computing(MEC) in intelligent mine, the mobile users unload tasks to non-optimal edge servers due to unreasonable resource allocation, which leads to extra transmission time and execution delay, thus resulting in the decrease of the total task completion rate. In order to solve the above problem, a two-dimensional dynamic matching algorithm based on preference is proposed to optimize the resource allocation decision in MEC system. The data of the position of a mobile user in MEC system and the calculation amount required by a task in one time slot is sent to the edge server. The preference table of the edge server for the mobile user is formed according to the set preference value. At the same time, the preference table for all the edge servers is formed by the mobile user according to different physical distances. The two preference tables are combined to form a two-dimensional dynamic preference table, which is abstracted into a two-dimensional matrix. The two-dimensional matrix is processed by a two-dimensional dynamic matching algorithm based on preference, and the matching optimization results of mobile users and edge servers are obtained. The simulation results show that compared with the conventional MEC scene unloading algorithm, the preference-based two-dimensional dynamic matching algorithm can effectively alleviate the problem of the decrease of the total task completion rate in a large number of sudden task scenes, and can achieve the total task completion rate of more than 60% in extreme cases.

     

    • FullText(HTML)
  • loading
    • References(18)
  • [1]
    谢人超,廉晓飞,贾庆民,等. 移动边缘计算卸载技术综述[J]. 通信学报,2018,39(11):138-155. doi: 10.11959/j.issn.1000-436x.2018215

    XIE Renchao,LIAN Xiaofei,JIA Qingmin,et al. Survey on computation offloading in mobile edge computing[J]. Journal on Communications,2018,39(11):138-155. doi: 10.11959/j.issn.1000-436x.2018215
    [2]
    王国法,赵国瑞,胡亚辉. 5G技术在煤矿智能化中的应用展望[J]. 煤炭学报,2020,45(1):16-23.

    WANG Guofa,ZHAO Guorui,HU Yahui. Application prospect of 5G technology in coal mine intelligence[J]. Journal of China Coal Society,2020,45(1):16-23.
    [3]
    周悦芝,张迪. 近端云计算:后云计算时代的机遇与挑战[J]. 计算机学报,2019,42(4):677-700. doi: 10.11897/SP.J.1016.2019.00677

    ZHOU Yuezhi,ZHANG Di. Near-end cloud computing:opportunities and challenges in the post-cloud computing era[J]. Chinese Journal of Computers,2019,42(4):677-700. doi: 10.11897/SP.J.1016.2019.00677
    [4]
    邸剑,薛林,蔡震. 基于网联车多跳传输的移动边缘计算卸载[J]. 计算机应用研究,2021,38(4):1145-1148,1157.

    DI Jian,XUE Lin,CAI Zhen. Mobile edge computing offloading based on multi-hop transmission of connected vehicles[J]. Application Research of Computers,2021,38(4):1145-1148,1157.
    [5]
    WANG Feng,XU Jie,WANG Xin,et al. Joint offloading and computing optimization in wireless powered mobile-edge computing systems[J]. IEEE Transactions on Wireless Communications,2018,17(3):1784-1797. doi: 10.1109/TWC.2017.2785305
    [6]
    LUO Haidong,CAI Hongming,YU Han,et al. A short-term energy prediction system based on edge computing for smart city[J]. Future Generation Computer Systems,2019,101:444-457. doi: 10.1016/j.future.2019.06.030
    [7]
    XING Jiarong,DAI Hongjun,YU Zhilou. A distributed multi-level model with dynamic replacement for the storage of smart edge computing[J]. Journal of Systems Architecture,2018,83:1-11. doi: 10.1016/j.sysarc.2017.11.002
    [8]
    刘明,龚伟. 基于联合决策模型的物联网边缘计算资源分配[J]. 计算机仿真,2021,38(12):299-303. doi: 10.3969/j.issn.1006-9348.2021.12.061

    LIU Ming,GONG Wei. Resource allocation of IoT edge computing based on joint decision model[J]. Computer Simulation,2021,38(12):299-303. doi: 10.3969/j.issn.1006-9348.2021.12.061
    [9]
    FENG Hao,GUO Songtao,ZHU Anqi,et al. Energy-efficient user selection and resource allocation in mobile edge computing[J]. Ad Hoc Networks,2020,107:102202. doi: 10.1016/j.adhoc.2020.102202
    [10]
    张靖,曹鹏飞,郝钟秀,等. 基于过孔调节的多频超材料在无线能量传输中的应用[J]. 传感技术学报,2021,34(4):556-561.

    ZHANG Jing,CAO Pengfei,HAO Zhongxiu,et al. Application of multi-frequency metamaterials based on connection holes adjustment in wireless power transfer[J]. Chinese Journal of Sensors and Actuators,2021,34(4):556-561.
    [11]
    BABAYO A A,ANISI M H,ALI I. A review on energy management schemes in energy harvesting wireless sensor networks[J]. Renewable and Sustainable Energy Reviews,2017,76:1176-1184. doi: 10.1016/j.rser.2017.03.124
    [12]
    LI Chunlin,CHEN Weining,TANG Jianhang,et al. Radio and computing resource allocation with energy harvesting devices in mobile edge computing environment[J]. Computer Communications,2019,145:193-202. doi: 10.1016/j.comcom.2019.06.001
    [13]
    刘海荣. 探索智能化建设新思路 打造行业高效发展新典范−国家能源集团神东榆家梁煤矿智能矿山建设经验[J]. 智能矿山,2021,2(3):28-33.

    LIU Hairong. Explore new ideas of intelligent construction and build a new model of efficient development in the industry:experience of intelligent mine construction in Shendong Yujialiang Coal Mine of National Energy Group[J]. Intelligent Mine,2021,2(3):28-33.
    [14]
    WU Gaoxiang,MIAO Yiming,ZHANG Yu,et al. Energy efficient for UAV-enabled mobile edge computing networks:intelligent task prediction and offloading[J]. Computer Communications,2020,150:556-562. doi: 10.1016/j.comcom.2019.11.037
    [15]
    HUANG Binbin,LI Zhongjin,XU Yunqiu,et al. Deep reinforcement learning for performance-aware adaptive resource allocation in mobile edge computing[J]. Wireless Communications and Mobile Computing,2020,2020:1-17.
    [16]
    WANG Xiaojie,NING Zhaolong,GUO Song. Multi-agent imitation learning for pervasive edge computing:a decentralized computation offloading algorithm[J]. IEEE Transactions on Parallel and Distributed Systems,2021,32(2):411-425. doi: 10.1109/TPDS.2020.3023936
    [17]
    张开元,桂小林,任德旺,等. 移动边缘网络中计算迁移与内容缓存研究综述[J]. 软件学报,2019,30(8):2491-2516.

    ZHANG Kaiyuan,GUI Xiaolin,REN Dewang,et al. Survey on computation offloading and content caching in mobile edge networks[J]. Journal of Software,2019,30(8):2491-2516.
    [18]
    刘文彬,杨波,钟敏娟. 考虑用户偏好的启发式动态共乘匹配算法[J]. 计算机应用研究,2022,39(1):75-79.

    LIU Wenbin,YANG Bo,ZHONG Minjuan. Heuristic dynamic ridesharing matching algorithm considering user preferences[J]. Application Research of Computers,2022,39(1):75-79.
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(2)

    Get Citation
    PDF
    XML

    Article Metrics

    Article views (146) PDF downloads(19) Cited by()
    Proportional views
    Related

    苏ICP备 05016349号-2

    Supported by: Beijing Renhe Information Technology Co. Ltd.  Visits：    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return