Grey Wolf-Based Task Scheduling in Vehicular Fog Computing Systems
Maryam Taghizadeh, Mahmood Ahmadi · 2024
Read Grey Wolf-Based Task Scheduling in Vehicular Fog Computing Systems by Maryam Taghizadeh, Mahmood Ahmadi (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-11230.txt.
Introduction
Maryam Taghizadeh and Mahmood Ahmadi schedule computing tasks across cars and roadside servers using wolf pack logic in this 2024 paper. Vehicle fog computing borrows the processors of nearby cars to serve smart transport apps without a distant cloud. Choosing which node runs each job decides both finish time and cost.
Their method adapts the grey wolf optimizer, a search routine modeled on pack hunting. Fixed servers and moving or parked cars form the node pool, with different priority classes for each. The heaviest jobs are placed first on the best-matched nodes. Tests on both a real application and random workloads compared the method with earlier schedulers. It returned the lowest money cost of the set while keeping completion times in check. The authors also probe how the optimizer's settings move the results, guiding later tuning.
Catalog record
| CREATOR | Maryam Taghizadeh, Mahmood Ahmadi |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 58 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-11230
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Grey Wolf-Based Task Scheduling in Vehicular Fog Computing Systems Maryam Taghizadeh, Mahmood Ahmadi Abstract Vehicular fog computing (VFC) can be considered as an important alternative to address the existing challenges in intelligent transportation systems (ITS). The main purpose of VFC is to perform computational tasks through various vehicles. At present, VFCs include powerful computing resources that bring the computational resources nearer to the requesting devices. This paper presents a new algorithm based on meta-heuristic optimization method for task scheduling problem in VFC. The task scheduling in VFC is formulated as a multi-objective optimization problem, which aims to reduce makespan and monetary cost. The proposed method utilizes the grey wolf optimization (GWO) and assigns the different priorities to static and dynamic fog nodes. Dynamic fog nodes represent the parked or moving vehicles and static fog nodes show the stationary servers. Afterwards, the tasks that require the most processing resources are chosen and allocated to fog nodes. The GWO-based method is extensively evaluated in more details. Furthermore, the effectiveness of various parameters in GWO algorithm is analyzed. We also assess the proposed algorithm on real application and random data. The outcomes of our experiments confirm that, in comparison to previous works, our algorithm is capable of offering the lowest monetary cost. keywords Task scheduling, Vehicular fog computing, Grey wolf optimization. \corauth [CorAuth]Mahmood Ahmadi. 1 Introduction Nowadays, intelligent transportation system (ITS) is an advanced technology resulting many applications [ 1 , 2 ] . Meanwhile, connected autonomous vehicles are play a significant role in various ITSs. On the other hand, it is important noting that 5G networks provide imperatively various services in diverse applications [ 3 ] . As vehicular technologies are advancing, the number of vehicles are increasing in a city. The demand of data communication, computational capabilities, and storage is increasingly observed. For example, automatic driving generates 2 GB per second of raw sensor data and requires high computation [ 4 ] . To this end, the use of cloud computing was suggested [ 5 ] . However, the rapid growth of data, the increasing demand for real-time processing in smart applications, and quality-of-service deterioration have led to limitations. To address the limitations of cloud infrastructure, fog computing is presented [ 6 ] . Fog computing brings the computing resources nearer to the requesting devices. Nevertheless, only restricted devices are capable to receive a real-time response due to installation costs fog. Therefore, the enormous cost of installing fog can be reduced by using the computational power of the available vehicles. In addition, it is estimated that in the year 2025, about \$210-740 billion/year of potential value will be produced by Internet of Vehicles (IoV) [ 7 ] , too. It imposes an extensively burden computation in the data centers while they also cannot meet delay-sensitive applications. Hence, using vehicular networks as effective processing resources is an appealing idea. The use of fog computing in vehicular network emerges the new computing model known as vehicular fog computing [ 7 ] . The VFC addresses the challenges such as reducing latency, offloading data centers, and real-time analytics. They offer numerous benefits, including improved safety, enhanced efficiency, personalized services, smart cities, and autonomous vehicles. To handle demanding tasks like real-time image processing, senor data fusion, and machine learning algorithms, high performance processors are needed. According to IEEE ICC 2018, each self-driving car would be performed instructions powerfully in the forthcoming future, i.e., ten times of computation capability as compared to currently working laptops [ 8 ] . Therefore, vehicular computing fogs (VFCs) can provide an inexpensive approach for accomplishing diverse user’s requests. And more importantly, increasing of the number of vehicles and their power computation can be effective in implementing intelligent cities. By leveraging the computational power of vehicles, the VFC can enable new applications, improve efficiency, and enhance user experience. The vehicles provide powerful computation resources, while vehicles remain parked approximate 96% of the time [ 9 ] . As a result, parked vehicles can be employed as fog nodes in vehicular fog computing and can perform various tasks. Furthermore, these vehicles are able to benefit of their resources. Meantime, vehicular owners are entitled to receive variety of attractive incentives such as free parking, shopping voucher, or free WI-FI in return for lending the computing resources of vehicles to the fog service provider [ 10 ] . For this aim, some incentive mechanisms have been presented [ 11 , 12 ] . In summary, VFCs are enabling a new wave of applications that leverage the computational power and connectivity of vehicles. These applications exhibit several distinct characteristics: real-time processing, context-aware processing, collaborative processing, data-driven decision-making, security, and privacy. These applications are poised to revolutionize various industries, from transportation and logistics to smart cities and autonomous vehicles. The VFC can be a promising computing paradigm because of the following reasons: • The presence of a vast and affordable computing capability within vehicles allows for its utilization by other vehicles or computing tasks of users. By 2023, it is estimated that there will be approximately 1.475 billion vehicles worldwide. Assuming an average computing capacity of 10 GFlops per car, the collective computing power within these vehicles amounts to around 14,750 Peta Flops. This impressive figure is 12 times faster than the performance of the most powerful supercomputer. Currently, the Frontier HPE Cray EX235a holds the title of the most powerful supercomputer, boasting 1195 PetaFlops and consuming 22.7 Mwatts of power [ 13 ] . • In comparison to traditional vehicle systems, the progress made in computing technology for vehicle systems has been remarkable. For instance, the ARM Cortex-A5 achieves a performance of 284 MFlops per core, whereas the ARM Cortex-A15 delivers a performance of 1502 MFlops per core, resulting in an overall performance of 33GFlops [ 14 ] . Additionally, the latest ARM Cortex A-78 exhibits an impressive performance of 15.5 GFlops [ 15 ] . • The analysis shows that the 95% of the time the cars are spent in the parking. Therefore, their CPU can be used fully for compute-intensive tasks. In addition, in some places e.g. airport, public parking places. In the Manchester airport 22000 parking places are used. • The appearance of the 6G, 5G, and LTE technologies that improve the quality of service metrics and increase the bandwidth requirement to implement vehicle-based computing. In 5G, the goal is to achieve the end-to-end delay of 1 msec, peak data rate of 20 Gbsec, and average data rate of 200 Mbsec. Therefore, the processing of the application with delay-sensitive and bandwidth limitations using vehicle-based computing is overcome. One of the significant challenges in VFC-based models is resource management and task scheduling for users’ requests. The main purpose is to provide a low delay time and the processing cost is appropriate from the user’s point of view. Although there are plenty of studies the task scheduling problem in cloud-fog computing environments, few studies have been presented in VFC systems. This paper explores the task scheduling problem in VFC environments. We propose a new algorithm based on a meta-heuristic algorithm to assign resources to tasks. These algorithms are usually suitable to solve this problem due to their global search ability and have also attracted