Dynamic Edge Server Placement for Computation Offloading in Vehicular Edge Computing

被引:1
作者
Nakrani, Dhruv [1 ]
Khuman, Jayesh [1 ]
Yadav, Ram Narayan [1 ]
机构
[1] Inst Infrastruct Technol Res & Management IITRAM, Elect & Comp Sci Engn, Ahmadabad 380026, Gujarat, India
来源
2023 INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING, ICOIN | 2023年
关键词
Edge Computing; Internet of vehicles; Computation offloading; Matching; INTERNET;
D O I
10.1109/ICOIN56518.2023.10049001
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Edge Computing is a distributed computing architecture where the computing process takes place near the user's physical location or at the source where the data originates. By placing the edge servers (ES) closer to the user's location, the services received are faster and more reliable while benefiting from edge computing. Various Internet of Vehicle (IoV) applications in smart cities including assisted and autonomous driving, real-time accidents monitoring require huge data processing and low-latency communication. Since the user's devices are resource constrained, an effective approach to address this constraint is to offload their tasks to nearby ES. So, an adaptive placements (to respond continuously changing environment) of these edge computing devices play a major role in the performance of various IoV applications. So, an efficient placement of ES is considered a critical issue in vehicular edge computing (VEC). To address the efficient and cost aware dynamic ES placement problem (CADEP), we developed two greedy algorithms. First, is cost aware and vehicle density based deployment of ES (static) that ensures that each vehicle's demand is covered by at least by one ES (coverage constraint), called Greedy_static. Second, is based on vehicle density and is dynamic as per changing environment, called Greedy_dynamic which updates ES locations periodically based on change in the environment. To minimize the relocation cost, we formulated an optimization problem and used Hungarian matching to find optimal cost. For various vehicle densities, we found that our algorithms outperform uniform strategies in terms of cost-effectiveness and ES utilization. Further, for dynamic relocation of ES, we have shown that the cost required to relocate ES randomly is more as compared to our proposed algorithm Greedy_dynamic.
引用
收藏
页码:45 / 50
页数:6
相关论文
共 50 条
  • [21] Energy-efficient computation offloading for vehicular edge computing networks
    Gu, Xiaohui
    Zhang, Guoan
    COMPUTER COMMUNICATIONS, 2021, 166 : 244 - 253
  • [22] Computation Offloading to a Mobile Edge Computing Server with Delay and Energy Constraints
    Hmimz, Youssef
    El Ghmary, Mohamed
    Chanyour, Tarik
    Cherkaoui Malki, Mohammed Oucamah
    2019 INTERNATIONAL CONFERENCE ON WIRELESS TECHNOLOGIES, EMBEDDED AND INTELLIGENT SYSTEMS (WITS), 2019,
  • [23] Edge Computing Offloading with Parked Vehicular Collaboration in Internet of Vehicles
    Wu Z.-Q.
    Ye D.-D.
    Yu R.
    Zhou W.-H.
    He Z.-S.
    Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2019, 42 (02): : 108 - 113
  • [24] Distributed Optimization for Computation Offloading in Edge Computing
    Lin, Rongping
    Zhou, Zhijie
    Luo, Shan
    Xiao, Yong
    Wang, Xiong
    Wang, Sheng
    Zukerman, Moshe
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2020, 19 (12) : 8179 - 8194
  • [25] Latency Minimization of Reverse Offloading in Vehicular Edge Computing
    Feng, Weiyang
    Zhang, Ning
    Li, Shichao
    Lin, Siyu
    Ning, Ruirui
    Yang, Shuzhong
    Gao, Yuan
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2022, 71 (05) : 5343 - 5357
  • [26] Intelligent Offloading Balance for Vehicular Edge Computing and Networks
    Wu, Yu
    Fang, Xuming
    Min, Geyong
    Chen, Hongyang
    Luo, Chunbo
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2025,
  • [27] A Collaborative Task Offloading Scheme in Vehicular Edge Computing
    Bute, Muhammad Saleh
    Fan, Pingzhi
    Liu, Gang
    Abbas, Fakhar
    Ding, Zhiguo
    2021 IEEE 93RD VEHICULAR TECHNOLOGY CONFERENCE (VTC2021-SPRING), 2021,
  • [28] Cooperative Computation Offloading and Dynamic Task Scheduling in Edge Computing
    Zhang F.-F.
    Ge J.-D.
    Li Z.-J.
    Huang Z.-F.
    Zhang S.
    Chen X.-G.
    Luo B.
    Ruan Jian Xue Bao/Journal of Software, 2023, 34 (12): : 5737 - 5756
  • [29] Dynamic Task Caching and Computation Offloading for Mobile Edge Computing
    Chen, Zhixiong
    Zhou, Zhaokun
    2020 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2020,
  • [30] Mobility Prediction Based Computation Offloading Handoff Strategy for Vehicular Edge Computing
    Li Bo
    Niu Li
    Huang Xin
    Ding Hongwei
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2020, 42 (11) : 2664 - 2670