{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T07:14:00Z","timestamp":1776064440008,"version":"3.50.1"},"reference-count":36,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2023,1,10]],"date-time":"2023-01-10T00:00:00Z","timestamp":1673308800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100003399","name":"Science and Technology Commission of Shanghai Municipality","doi-asserted-by":"publisher","award":["18510745100"],"award-info":[{"award-number":["18510745100"]}],"id":[{"id":"10.13039\/501100003399","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>In recent years, as more and more vehicles request service from roadside units (RSU), the vehicle-to-infrastructure (V2I) communication links are under tremendous pressure. This paper first proposes a dynamic dense traffic flow model under the condition of fading channel. Based on this, the reliability is redefined according to the real-time location information of vehicles. The on-board units (OBU) migrate intensive computing tasks to the appropriate RSU to optimize the execution time and calculating cost at the same time. In addition, competitive delay is introduced into the model of execution time, which can describe the channel resource contention and data conflict in dynamic scenes of the internet of vehicles (IoV). Next, the task scheduling for RSU is formulated as a multi-objective optimization problem. In order to solve the problem, a task scheduling algorithm based on a reliability constraint (TSARC) is proposed to select the optimal RSU for task transmission. When compared with the genetic algorithm (GA), there are some improvements of TSARC: first, the quick non-dominated sorting is applied to layer the population and reduce the complexity. Second, the elite strategy is introduced with an excellent nonlinear optimization ability, which ensures the diversity of optimal individuals and provides different preference choices for passengers. Third, the reference point mechanism is introduced to reserve the individuals that are non-dominated and close to reference points. TSARC\u2019s Pareto based multi-objective optimization can comprehensively measure the overall state of the system and flexibly schedule system resources. Furthermore, it overcomes the defects of the GA method, such as the determination of the linear weight value, the non-uniformity of dimensions among objectives, and poor robustness. Finally, numerical simulation results based on the British Highway Traffic Flow Data Set show that the TSARC performs better scalability and efficiency than other methods with different numbers of tasks and traffic flow densities, which verifies the previous theoretical derivation.<\/jats:p>","DOI":"10.3390\/e25010139","type":"journal-article","created":{"date-parts":[[2023,1,11]],"date-time":"2023-01-11T02:06:03Z","timestamp":1673402763000},"page":"139","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["A Task Scheduling Optimization Method for Vehicles Serving as Obstacles in Mobile Edge Computing Based IoV Systems"],"prefix":"10.3390","volume":"25","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2152-8608","authenticated-orcid":false,"given":"Mingwei","family":"Feng","sequence":"first","affiliation":[{"name":"Institute of Logistics Science and Engineering, Shanghai Maritime University, Shanghai 201306, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8778-4116","authenticated-orcid":false,"given":"Haiqing","family":"Yao","sequence":"additional","affiliation":[{"name":"Institute of Logistics Science and Engineering, Shanghai Maritime University, Shanghai 201306, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jie","family":"Li","sequence":"additional","affiliation":[{"name":"Institute of Logistics Science and Engineering, Shanghai Maritime University, Shanghai 201306, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,1,10]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Mu, L.T., Ge, B., Xia, C.X., and Wu, C. (2022). Multi-Task Offloading Based on Optimal Stopping Theory in Edge Computing Empowered Internet of Vehicles. Entropy, 24.","DOI":"10.3390\/e24060814"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"64","DOI":"10.23919\/JCC.2021.06.006","article-title":"Joint Allocation of Wireless Resource and Computing Capability in MEC-Enabled Vehicular Network","volume":"18","author":"Hou","year":"2021","journal-title":"China Commun."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1080\/15472450.2020.1721289","article-title":"The extent of reliability for vehicle-to-vehicle communication in safety critical applications: An experimental study","volume":"24","author":"Hoque","year":"2020","journal-title":"J. Intell. Transp. Syst."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1007\/s11277-021-09136-1","article-title":"Chew\u2019s Second Delaunay Triangulation Refinement Scheme for Optimal RSUs Deployment to Ensure Maximum Connectivity in Vehicle to Infrastructure Communication","volume":"123","author":"Selvakumari","year":"2022","journal-title":"Wirel. Pers. Commun."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"3179","DOI":"10.1109\/TNSE.2021.3106955","article-title":"A Smart Network Resource Management System for High Mobility Edge Computing in 5G Internet of Vehicles","volume":"8","author":"Pang","year":"2021","journal-title":"IEEE Trans. Netw. Sci. Eng."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"11209","DOI":"10.1109\/JIOT.2020.2996958","article-title":"Design and Analysis of a Short-Term Sensing-Based Resource Selection Scheme for C-V2X Networks","volume":"7","author":"He","year":"2020","journal-title":"IEEE Internet Things J."},{"key":"ref_7","first-page":"7515","article-title":"A third generation genetic algorithm NSGAIII for task scheduling in cloud computing","volume":"34","author":"Imene","year":"2022","journal-title":"J. King Saud Univ.-Comput. Inf. Sci."},{"key":"ref_8","first-page":"106","article-title":"Conflict-Free Scheduling in Cellular V2X Communications","volume":"29","author":"Naghsh","year":"2021","journal-title":"IEEE-ACM Trans. Netw."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1308","DOI":"10.1109\/JIOT.2020.3003398","article-title":"Soft Actor-Critic DRL for Live Transcoding and Streaming in Vehicular Fog-Computing-Enabled IoV","volume":"8","author":"Fu","year":"2021","journal-title":"IEEE Internet Things J."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1335","DOI":"10.1007\/s11276-020-02525-7","article-title":"Cooperative link scheduling for RSU-assisted dissemination of basic safety messages","volume":"27","author":"Xiao","year":"2021","journal-title":"Wirel. Netw."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Zhu, H., Tao, S., Gui, Y., and Cai, Q. (2022). Research on an Adaptive Real-Time Scheduling Method of Dynamic Job-Shop Based on Reinforcement Learning. Machines, 10.","DOI":"10.3390\/machines10111078"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Feng, M.W., Yao, H.Q., and Ungurean, I. (2022). A Roadside Unit Deployment Optimization Algorithm for Vehicles Serving as Obstacles. Mathematics, 10.","DOI":"10.3390\/math10183282"},{"key":"ref_13","first-page":"100512","article-title":"A survey on Vehicular Fog Computing: Current state-of-the-art and future directions","volume":"38","author":"Keshari","year":"2022","journal-title":"Veh. Commun."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"12309","DOI":"10.1109\/ACCESS.2021.3051760","article-title":"ATOMIC: Adaptive Transmission Power and Message Interval Control for C-V2X Mode 4","volume":"9","author":"Kang","year":"2021","journal-title":"IEEE Access"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/j.comcom.2022.06.001","article-title":"Cooperative Cellular UAV-to-Everything (C-U2X) communication based on 5G sidelink for UAV swarms","volume":"192","author":"Mishra","year":"2022","journal-title":"Comput. Commun."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"102351","DOI":"10.1016\/j.adhoc.2020.102351","article-title":"LTE-V2X Mode 3 scheduling based on adaptive spatial reuse of radio resources","volume":"113","author":"Sepulcre","year":"2021","journal-title":"Ad Hoc Netw."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Kim, H.K., Becerra, R., Bolufe, S., Azurdia-Meza, C.A., Montejo-Sanchez, S., and Zabala-Blanco, D. (2021). Neuroevolution-Based Adaptive Antenna Array Beamforming Scheme to Improve the V2V Communication Performance at Intersections. Sensors, 21.","DOI":"10.3390\/s21092956"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"e5299","DOI":"10.1002\/dac.5299","article-title":"Chew\u2019s first Delaunay triangulation refinement scheme-based positioning of road side units for optimal network coverage in vehicular ad-hoc networks","volume":"35","author":"Selvakumari","year":"2022","journal-title":"Int. J. Commun. Syst."},{"key":"ref_19","first-page":"127","article-title":"Signal Propagation Modelling for Vehicle-To-Infrastructure Communication Under the Influence of Metal Obstruction","volume":"14","author":"Turner","year":"2021","journal-title":"Int. J. Nanoelectron. Mater."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"9724","DOI":"10.1109\/ACCESS.2019.2892238","article-title":"Multi-Band Vehicle-to-Vehicle Channel Characterization in the Presence of Vehicle Blockage","volume":"7","author":"Boban","year":"2019","journal-title":"IEEE Access"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"2161","DOI":"10.1109\/TAP.2021.3119116","article-title":"Line-of-Sight Probability in Cluttered Urban Microcells: Analyses Using Poisson Point Process and Point Cloud","volume":"70","author":"Koivumaki","year":"2022","journal-title":"IEEE Trans. Antennas Propag."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"5060","DOI":"10.1109\/TVT.2022.3151461","article-title":"Fresnel Line-of-Sight Probability With Applications in Airborne Platform-Assisted Communications","volume":"71","author":"Hmamouche","year":"2022","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"146395","DOI":"10.1109\/ACCESS.2020.3012661","article-title":"Radio Propagation Models Based on Machine Learning Using Geometric Parameters for a Mixed City-River Path","volume":"8","author":"Braga","year":"2020","journal-title":"IEEE Access"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1938","DOI":"10.1109\/TVT.2021.3053103","article-title":"Comments and Corrections to \u201cNew Results on the Fluctuating Two-Ray Model With Arbitrary Fading Parameters and Its Applications\u201d","volume":"70","author":"Zhang","year":"2021","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"2106","DOI":"10.1109\/LWC.2021.3093197","article-title":"Four Knife-Edge Diffraction With Antenna Gain Model for Generic Blockage Modelling","volume":"10","author":"Kizhakkekundil","year":"2021","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1109\/MCOM.110.2100042","article-title":"QoS Prediction for 5G Connected and Automated Driving","volume":"59","author":"Kousaridas","year":"2021","journal-title":"IEEE Commun. Mag."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1109\/LWC.2019.2953628","article-title":"Worst Case Age of Information in Wireless Sensor Networks: A Multi-Access Channel","volume":"9","author":"Moltafet","year":"2020","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"522","DOI":"10.1016\/j.future.2018.12.055","article-title":"A computation offloading method over big data for IoT-enabled cloud-edge computing","volume":"95","author":"Xu","year":"2019","journal-title":"Future Gener. Comput. Syst.-Int. J. Escience"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Qi, W., Sun, H., Yu, L.C., Xiao, S., and Jiang, H.F. (2022). Task Offloading Strategy Based on Mobile Edge Computing in UAV Network. Entropy, 24.","DOI":"10.3390\/e24050736"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"6586","DOI":"10.1109\/TVT.2022.3158699","article-title":"Distributed Resource Allocation Based on Timeslot Reservation in High-Density VANETs","volume":"71","author":"Deng","year":"2022","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_31","first-page":"776","article-title":"Energy Aware Genetic Algorithm for Independent Task Scheduling in Heterogeneous Multi-Cloud Environment","volume":"81","author":"Pradhan","year":"2022","journal-title":"J. Sci. Ind. Res."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Nguyen, B.M., Binh, H.T.T., Anh, T.T., and Son, D.B. (2019). Evolutionary Algorithms to Optimize Task Scheduling Problem for the IoT Based Bag-of-Tasks Application in Cloud-Fog Computing Environment. Appl. Sci., 9.","DOI":"10.3390\/app9091730"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Zhang, H.J., and Wang, G.G. (2021). Improved NSGA-III using transfer learning and centroid distance for dynamic multi-objective optimization. Complex Intell. Syst.","DOI":"10.1007\/s40747-021-00570-z"},{"key":"ref_34","first-page":"8455150","article-title":"Hyperspectral Image Reconstruction Based on Reference Point Nondominated Sorting Genetic Algorithm","volume":"2022","author":"Wang","year":"2022","journal-title":"Mob. Inf. Syst."},{"key":"ref_35","unstructured":"(2022, November 20). Road Traffic Statistics, Available online: https:\/\/roadtraffic.dft.gov.uk\/downloads."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1521","DOI":"10.1109\/TNSM.2021.3129348","article-title":"Experimental V2X Evaluation for C-V2X and ITS-G5 Technologies in a Real-Life Highway Environment","volume":"19","author":"Maglogiannis","year":"2022","journal-title":"IEEE Trans. Netw. Serv. Manag."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/25\/1\/139\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T18:05:26Z","timestamp":1760119526000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/25\/1\/139"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1,10]]},"references-count":36,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,1]]}},"alternative-id":["e25010139"],"URL":"https:\/\/doi.org\/10.3390\/e25010139","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,1,10]]}}}