Journal of Guangdong University of Technology ›› 2024, Vol. 41 ›› Issue (04): 80-88.doi: 10.12052/gdutxb.230104

• Information and Communication Engineering • Previous Articles     Next Articles

Algorithms for Service Reliability Guarantee in Parked Vehicle Assisted Edge Computing

Chen Ming-qiu, Huang Jia-le, Wu Ji-gang   

  1. School of Computer Science and Technology, Guangdong University of Technology, Guangzhou 510006, China
  • Received:2005-08-12 Online:2024-07-25 Published:2024-08-13

HTML

PDF (PC)

35

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.

Key words: parked vehicle assisted edge computing, service reliability, task replication, replication offloading

CLC Number: 

  • TP391
[1] 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.
[2] 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.
[3] 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.
[4] 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.
[5] LITMAN T. Parking management: strategies, evaluation and planning[M]. Victoria, BC, Canada: Victoria Transport Policy Institute, 2006.
[6] 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.
[7] 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.
[8] 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.
[9] 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.
[10] 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.
[11] 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.
[12] 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.
[13] 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.
[14] 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.
[15] 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.
[16] 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.
[17] 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.
[18] 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.
[19] 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.
[20] 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.
[21] 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.
[22] 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.
[23] 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.
[24] KELLERER H, PFERSCHY U, PISINGER D. Knapsack problems[M]. Berlin: Springer, 2004.
[25] ACT Government Open Data Portal dataACT, Smart parking lots[EB/OL]. (2017-07-28) [2023-05-25]. https://www.data.act.gov.au/Transport/ Smart-Parking-Stays/3vsj-zpk7.
[26] Cambridgeshire Insight Open Data, Cambridge city parking data[EB/OL]. (2019-11-12) [2023-09-18]. https://data.cambridgeshireinsight.org.uk/dataset/cambridge-city-parking-data.
[27] 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.
[1] Xie Guang-qiang, Wan Zi-kun, Li Yang. Consensus of Switched Topology in Multi-agent System Based on Layered Neighbor Selection [J]. Journal of Guangdong University of Technology, 2024, 41(04): 44-51.doi: 10.12052/gdutxb.230104
[2] Chen Yong-feng, Liu Jing, Yang Zhi-jing, Chen Rui-han, Tan Jun-peng. Active Mining Sample Pair Semantics for Image-text Matching [J]. Journal of Guangdong University of Technology, 2024, 41(04): 89-97.doi: 10.12052/gdutxb.230104
[3] Luo Cheng, Zhang Jun. Adaptive Sampling and Memory-augmented Compressed Sensing Algorithm Based on Deep Learning [J]. Journal of Guangdong University of Technology, 2024, 41(04): 114-121.doi: 10.12052/gdutxb.230104
[4] Lin Hao, Chen Ping-hua. Factor-level Feature and Attribute Preference Joint Learning Based Session Recommendation [J]. Journal of Guangdong University of Technology, 0, (): 5-0.doi: 10.12052/gdutxb.230104
[5] Li Xue-sen, Tan Bei-hai, Yu Rong, Xue Xian-bin. Small Target Detection Algorithm for Lightweight UAV Aerial Photography Based on YOLOv5 [J]. Journal of Guangdong University of Technology, 2024, 41(03): 71-80.doi: 10.12052/gdutxb.230104
[6] Zeng Jia-qi, Wu Zhuo-ting, Wu Ze-kai, Yang Zhen-guo, Liu Wen-yin. Perturbation Optimization Network with Randomization for Text-based CAPTCHAs Generation [J]. Journal of Guangdong University of Technology, 2024, 41(03): 81-90.doi: 10.12052/gdutxb.230104
[7] Li Zhuo-zhang, Xu Bo-yan, Cai Rui-chu, Hao Zhi-feng. Speaker-Aware Cross Attention Speaker Extraction Network [J]. Journal of Guangdong University of Technology, 2024, 41(03): 91-101.doi: 10.12052/gdutxb.230104
[8] Zheng Xia-cong, Cheng Liang-lun, Huang Guo-heng, Wang Jing-chao. Text Detection in Natural Scenes Embedded Topological Feature [J]. Journal of Guangdong University of Technology, 2024, 41(03): 102-109.doi: 10.12052/gdutxb.230104
[9] Xiong Rong-sheng, Wang Bang-hai, Yang Xia-ning. Super-resolution Reconstruction of Images Based on Blueprint Separable Residual Distillation Network [J]. Journal of Guangdong University of Technology, 2024, 41(02): 65-72.doi: 10.12052/gdutxb.230104
[10] Guo Ao, Xu Bo-yan, Cai Rui-chu, Hao Zhi-feng. Temporal Alignment Style Control in Text-to-Speech Synthesis Algorithm [J]. Journal of Guangdong University of Technology, 2024, 41(02): 84-92.doi: 10.12052/gdutxb.230104
[11] He Sen-bai, Cheng Liang-lun, Huang Guo-heng, Wu Zhi-chao, Ye Song-hang. SR-Det:Towards Robust Detection of Slender and Rotated Objects in Industrial Scene [J]. Journal of Guangdong University of Technology, 2024, 41(02): 93-100.doi: 10.12052/gdutxb.230104
[12] Tu Ze-liang, Cheng Liang-lun, Huang Guo-Heng. Local Orthogonal Feature Fusion for Few-Shot Image Classification [J]. Journal of Guangdong University of Technology, 2024, 41(02): 73-83.doi: 10.12052/gdutxb.230104
[13] Chen Rui, Cai Nian, Luo Zhi-hao, Liu Xuan, Li Jian. Individual Survival Analysis of Breast Cancer Based on Multi-task Recurrent Neural Network Banded Regression Model [J]. Journal of Guangdong University of Technology, 2024, 41(01): 34-40.doi: 10.12052/gdutxb.230104
[14] Yang Zhen-xiong, Tan Tai-zhe. Low Illumination Image Enhancement Algorithm Based on Generative Adversarial Network [J]. Journal of Guangdong University of Technology, 2024, 41(01): 55-62.doi: 10.12052/gdutxb.230104
[15] Kuang Yong-nian, Wang Feng. Video Frame Anomaly Behavior Detection Based on Foreground Area Generative Adversarial Networks [J]. Journal of Guangdong University of Technology, 2024, 41(01): 63-68,92.doi: 10.12052/gdutxb.230104
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © 2017 Journal of Guangdong University of Technology
Add：729 East Dongfeng RD., Guangzhou PRC. Postcode: 510090
Tel：020-37626653,020-37626139,020-37626396
Email：xbzrb@gdut.edu.cn
Supported:Beijing Magtech