面向停驻车辆辅助边缘计算的服务可靠增强算法

陈明秋; 黄家乐; 武继刚

doi:10.12052/gdutxb.230104

欢迎来到能源电力期刊网！

English Version 期刊登录

您当前的位置：

首页 >

文章列表页 >

面向停驻车辆辅助边缘计算的服务可靠增强算法

信息与通信工程 | 更新时间：2026-05-27

- 面向停驻车辆辅助边缘计算的服务可靠增强算法
- Algorithms for Service Reliability Guarantee in Parked Vehicle Assisted Edge Computing
- 广东工业大学学报 2024年41卷第4期页码：80-88
- 作者机构：
  
  广东工业大学计算机学院,广东,广州,510006
- 作者简介：
  
  陈明秋(1997–)，女，硕士研究生，主要研究方向为边缘计算和车联网，E-mail：ElevenChen11@126.com
  武继刚(1963–)，男，教授，博士，主要研究方向为边缘计算和智能计算，E-mail：asjgwucn@outlook.com
- 基金信息：
  
  国家自然科学基金资助项目(62202108, 62072118);广东省基础与应用基础研究基金资助项目(2021B1515120010)
- DOI：10.12052/gdutxb.230104
  中图分类号： TP391
- 纸质出版：2024
- 稿件说明：
移动端阅览
陈明秋, 黄家乐, 武继刚. 面向停驻车辆辅助边缘计算的服务可靠增强算法[J]. 广东工业大学学报, 2024, 41(4): 80-88.

Chen Ming-qiu, Huang Jia-le, Wu Ji-gang. Algorithms for Service Reliability Guarantee in Parked Vehicle Assisted Edge Computing[J]. 2024, 41(4): 80-88.
陈明秋, 黄家乐, 武继刚. 面向停驻车辆辅助边缘计算的服务可靠增强算法[J]. 广东工业大学学报, 2024, 41(4): 80-88. DOI： 10.12052/gdutxb.230104.

Chen Ming-qiu, Huang Jia-le, Wu Ji-gang. Algorithms for Service Reliability Guarantee in Parked Vehicle Assisted Edge Computing[J]. 2024, 41(4): 80-88. DOI： 10.12052/gdutxb.230104.

摘要

停驻车辆辅助边缘计算(Parked Vehicle Assisted Edge Computing

PVEC) 可充分利用停驻车辆闲置资源，有效缓解车载边缘计算中的资源供需矛盾。然而，因停车行为具有不确定性，车主可突然中止车辆对外提供的计算服务。这将增大用户获取可靠计算服务的难度。为此，本文提出一个面向PVEC的服务可靠增强问题，并引入任务复制技术，将该问题转化为任务副本卸载问题，目标是最小化任务副本的平均服务时延。同时，证明了该问题的NP难解性。为求解问题，提出一种贪婪算法(Greedy Algorithm

GA)，优先为具有较大数据量的任务选取一组服务时延最小且满足其服务可靠需求的停驻车辆。此外，还提出一种增强遗传算法(Enhanced Genetic Algorithm

EGA)，以进一步优化算法GA的解。实验结果表明，针对用户服务可靠需求变化的情形，与现有的冗余最小化算法及非任务复制算法相比，算法EGA和GA有效降低了任务副本的平均服务时延。

Abstract

Parked vehicle assisted edge computing (PVEC) is effective to alleviate the imbalance between supply and demand of resources in vehicular edge computing

by utilizing the idle resources in parked vehicles (PVs). However

the computing services provided by the PVs can be abruptly aborted due to uncertain parking behaviours. This makes it hard to meet the requirements of users on service reliability. To address this issue

this paper formulates an optimization problem for service reliability guarantee. Then

a task replication technique is introduced to transform the formulated problem into a replication offloading problem

with the goal of minimizing the average completion time of task replications. The NP-hardness of the formulated problem is proved. A greedy algorithm (GA) is proposed to solve the formulated problem

by carefully offloading the replicas of the tasks with large data sizes to the PVs

which can provide the computing services with service guarantee and short completion time. Meanwhile

an enhanced genetic algorithm (EGA) is proposed to refine the solution generated by the proposed algorithm GA. Experimental results show that the proposed GA and EGA algorithms outperform the baseline algorithms in terms of the average completion time of task replications for different requirements of users on service reliability.

关键词

Keywords

references

KESHAVAMURTHY P, PATEROMICHELAKIS D, DAHLHAUS D, et al . Edge cloud-enabled radio resource management for cooperative automated driving [J ] . IEEE Journal on Selected Areas in Communications, 2020, 38(7): 1515-1530.

WU Y L, WU J G, CHEN L, et al . Fog computing model and efficient algorithms for directional vehicle mobility in vehicular network [J ] . IEEE Transactions on Intelligent Transportation Systems, 2021, 22(5): 2599-2614.

WU Y L, WU J G, CHEN L, et al . Load balance guaranteed vehicle-to-vehicle computation offloading for min-max fairness in VANETs [J ] . IEEE Transactions on Intelligent Transportation Systems, 2022, 23(8): 11994-12013.

WANG X J, NING Z L, GUO S, et al . Imitation learning enabled task scheduling for online vehicular edge computing [J ] . IEEE Transactions on Mobile Computing, 2022, 21(2): 598-611.

LITMAN T. Parking management: strategies, evaluation and planning[M]. Victoria, BC, Canada: Victoria Transport Policy Institute, 2006.

HUANG X M, YE D D, YU R, et al . Securing parked vehicle assisted fog computing with blockchain and optimal smart contract design [J ] . IEEE/CAA Journal of Automatica Sinica, 2020, 7(2): 426-441.

HUANG X M, YU R, XIE S, et al . Task-container matching game for computation offloading in vehicular edge computing and networks [J ] . IEEE Transactions on Intelligent Transportation Systems, 2021, 22(10): 6242-6255.

ZHOU A, WANG S, CHENG B, et al . Cloud service reliability enhancement via virtual machine placement optimization [J ] . IEEE Transactions on Services Computing, 2017, 10(6): 902-913.

SILIC M, DELAC G, SRBLJIC S, et al . Prediction of atomic web services reliability for QoS-aware recommendation [J ] . IEEE Transactions on Services Computing, 2015, 8(3): 425-438.

DONGARRA J, JEANNOT E, SAULE E, et al . Bi-objective scheduling algorithms for optimizing makespan and reliability on heterogeneous systems[C ] // ACM Symposium on Parallel Algorithms and Architectures. San Diego: ACM, 2007: 280-288.

CHEN L, XU J. Task replication for vehicular cloud: contextual combinatorial bandit with delayed feedback[C]// IEEE Conference on Computer Communications. Paris: IEEE, 2019: 748-756.

SUN Y, ZHOU S, NIU Z. Distributed task replication for vehicular edge computing: performance analysis and learning-based algorithm [J]. IEEE Transactions on Wireless Communications, 2021, 20(2): 1138-1151.

ZHOU Z Y, LIU P J, FENG J H, et al . Computation resource allocation and task assignment optimization in vehicular fog computing: a contract-matching approach [J ] . IEEE Transactions on Vehicular Technology, 2019, 68(4): 3113-3125.

PHAM X Q, HUYNH T, HUH E, et al . Partial computation offloading in parked vehicle-assisted multi-access edge computing: a game-theoretic approach [J ] . IEEE Transactions on Vehicular Technology, 2022, 71(9): 10220-10225.

HUANG X M, LI P, YU R. Social welfare maximization in container-based task scheduling for parked vehicle edge computing [J]. IEEE Communications Letters, 2019, 23(8): 1347-1351.

AHMED J K, JABER I N. Proactive load balancing mechanism for fog computing supported by parked vehicles in IoV-SDN [J]. China Communications, 2021, 18(2): 271-289.

HUANG X, LI P, YU R, et al . Fedparking: a federated learning based parking space estimation with parked vehicle assisted edge computing [J ] . IEEE Transactions on Vehicular Technology, 2021, 70(9): 9355-9368.

LI C, WANG Y, TANG H, et al . Flexible replica placement for enhancing the availability in edge computing environment [J ] . Computer Communications, 2019, 146: 1-14.

SHAO Y L, LI C L, FU Z, et al . Cost-effective replication management and scheduling in edge computing [J ] . Journal of Network and Computer Applications, 2019, 129: 46-61.

LI C, WANG Y, TANG H, et al . Dynamic multi-objective optimized replica placement and migration strategies for SaaS applications in edge cloud [J ] . Future Generation Computer Systems, 2019, 100: 921-937.

LI C, SONG M, ZHANG M, et al . Effective replica management for improving reliability and availability in edge-cloud computing environment [J ] . Journal of Parallel and Distributed Computing, 2020, 143: 107-128.

TAO M, OTA K, DONG M. DSARP: dependable scheduling with active replica placement for workflow applications in cloud computing [J]. IEEE Transactions on Cloud Computing, 2020, 8(4): 1069-1078.

WU Y L, WU J G, CHEN L, et al . Efficient task scheduling for servers with dynamic states in vehicular edge computing [J ] . Computer Communications, 2020, 150: 245-253.

KELLERER H, PFERSCHY U, PISINGER D. Knapsack problems[M]. Berlin: Springer, 2004.

LIU X Y, JIANG J H, LI L. Computation offloading and task scheduling with fault-tolerance for minimizing redundancy in edge computing[C]// IEEE International Symposium on Software Reliability Engineering Workshops. Wuhan: IEEE, 2021: 198-209.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于高效时序建模的RGB-T跟踪

面向灾后救援的多无人机通感算一体化资源分配优化方法

多尺度对比嵌入增强的自适应入侵检测模型

融合沟道倾斜角的3D NAND存储单元建模及编程策略优化

基于PSI技术的福州市地面形变监测与影响因素分析