{"title":"基于粒子群优化的车辆边缘计算任务卸载","authors":"Niharika Keshari, T. Gupta, Dinesh Singh","doi":"10.1109/INDICON52576.2021.9691758","DOIUrl":null,"url":null,"abstract":"Recent development in the field of Internet-of-Things (IoT) enhancing various safety and non-safety services of Vehicular Ad-Hoc networks (VANET). These applications execute on cloud or Mobile Edge server (MES) due to resource restriction of IoT devices. MES is limited in-network because of higher installation costs. Hence, some applications are unable to get service within the deadline. To resolve this, a new evaluation has been introduced named Vehicular Edge Computing (VEC) which utilizes idle vehicles as an edge server to fulfill upcoming demands of IoT. The challenge in VEC is to offload the task to the appropriate vehicle according to available resources, position and speed in order to improve resource utilization and makespan. Hence in this paper, we have proposed an offloading mechanism that offloads tasks using Particle Swarm optimization (PSO). Here the PSO assigns the best fit task to the vehicle according to position and speed of the vehicle for completing the computation within time. Simulation using OMNET++, Veins, and Sumo, shows that the proposed PSO-based offloading improves makespan, resource utilization and offloading ratio around 28.1%, 17.43% and 47.75% compared to Branch and Bound offloading technique.","PeriodicalId":106004,"journal":{"name":"2021 IEEE 18th India Council International Conference (INDICON)","volume":"51 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"Particle Swarm Optimization based Task Offloading in Vehicular Edge Computing\",\"authors\":\"Niharika Keshari, T. Gupta, Dinesh Singh\",\"doi\":\"10.1109/INDICON52576.2021.9691758\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Recent development in the field of Internet-of-Things (IoT) enhancing various safety and non-safety services of Vehicular Ad-Hoc networks (VANET). These applications execute on cloud or Mobile Edge server (MES) due to resource restriction of IoT devices. MES is limited in-network because of higher installation costs. Hence, some applications are unable to get service within the deadline. To resolve this, a new evaluation has been introduced named Vehicular Edge Computing (VEC) which utilizes idle vehicles as an edge server to fulfill upcoming demands of IoT. The challenge in VEC is to offload the task to the appropriate vehicle according to available resources, position and speed in order to improve resource utilization and makespan. Hence in this paper, we have proposed an offloading mechanism that offloads tasks using Particle Swarm optimization (PSO). Here the PSO assigns the best fit task to the vehicle according to position and speed of the vehicle for completing the computation within time. Simulation using OMNET++, Veins, and Sumo, shows that the proposed PSO-based offloading improves makespan, resource utilization and offloading ratio around 28.1%, 17.43% and 47.75% compared to Branch and Bound offloading technique.\",\"PeriodicalId\":106004,\"journal\":{\"name\":\"2021 IEEE 18th India Council International Conference (INDICON)\",\"volume\":\"51 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-12-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 IEEE 18th India Council International Conference (INDICON)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/INDICON52576.2021.9691758\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 IEEE 18th India Council International Conference (INDICON)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/INDICON52576.2021.9691758","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Particle Swarm Optimization based Task Offloading in Vehicular Edge Computing
Recent development in the field of Internet-of-Things (IoT) enhancing various safety and non-safety services of Vehicular Ad-Hoc networks (VANET). These applications execute on cloud or Mobile Edge server (MES) due to resource restriction of IoT devices. MES is limited in-network because of higher installation costs. Hence, some applications are unable to get service within the deadline. To resolve this, a new evaluation has been introduced named Vehicular Edge Computing (VEC) which utilizes idle vehicles as an edge server to fulfill upcoming demands of IoT. The challenge in VEC is to offload the task to the appropriate vehicle according to available resources, position and speed in order to improve resource utilization and makespan. Hence in this paper, we have proposed an offloading mechanism that offloads tasks using Particle Swarm optimization (PSO). Here the PSO assigns the best fit task to the vehicle according to position and speed of the vehicle for completing the computation within time. Simulation using OMNET++, Veins, and Sumo, shows that the proposed PSO-based offloading improves makespan, resource utilization and offloading ratio around 28.1%, 17.43% and 47.75% compared to Branch and Bound offloading technique.