An infrastructure-assisted job scheduling and task coordination in volunteer computing-based VANET

Vehicular networks as the key enablers in Intelligent Transportation Systems (ITS) and the Internet of Things (IoT) are key components of smart sustainable cities. Vehicles as a significant component of smart cities have emerging in-vehicle applications that can assist in good governance for sustainable smart cities. Most of these applications are delay sensitive and demand high computational capabilities that are provided by emerging technologies. Utilizing the distributed computational resources of vehicles with the help of volunteer computing is an efficient method to fulfill the high computational requirements of vehicles itself and the other components of smart cities. Vehicle as a resource is an emerging concept that must be considered to address the future challenges of sustainable smart cities. In this paper, an infrastructure-assisted job scheduling and task coordination mechanism in volunteer computing-based VANET called RSU-based VCBV is proposed, which enhances the architecture of VANET to utilize the surplus resources of vehicles for task execution. We propose job scheduling and task coordination algorithms for different volunteer models. Further, we design and implement an adaptive task replication method to seek fault tolerance by avoiding task failures due to locations of vehicles. We propose a task replication algorithm called location-based task replication algorithm. Extensive simulations validate the performance of our proposed volunteer models while comparing average task execution time and weight ratios with existing work.

[1]  Depeng Jin,et al.  Vehicular Fog Computing: A Viewpoint of Vehicles as the Infrastructures , 2016, IEEE Transactions on Vehicular Technology.

[2]  Simon Elias Bibri,et al.  The IoT for smart sustainable cities of the future: An analytical framework for sensor-based big data applications for environmental sustainability , 2018 .

[3]  Carsten Maple,et al.  Volunteer Computing in Connected Vehicles: Opportunities and Challenges , 2020, IEEE Network.

[4]  Boyang Li,et al.  Offloading Autonomous Driving Services via Edge Computing , 2020, IEEE Internet of Things Journal.

[5]  Falko Dressler,et al.  A smartphone perspective on computation offloading - A survey , 2020, Comput. Commun..

[6]  Tie Qiu,et al.  Survey on fog computing: architecture, key technologies, applications and open issues , 2017, J. Netw. Comput. Appl..

[7]  Li Feng,et al.  SatOpt Partition: Dividing Throughput-Stability Region for IEEE 802.11 DCF Networks , 2020, IEEE Transactions on Vehicular Technology.

[8]  Shangguang Wang,et al.  A Survey on Vehicular Edge Computing: Architecture, Applications, Technical Issues, and Future Directions , 2019, Wirel. Commun. Mob. Comput..

[9]  Zhiguo Shi,et al.  Latency Optimization for Cellular Assisted Mobile Edge Computing via Non-Orthogonal Multiple Access , 2020, IEEE Transactions on Vehicular Technology.

[10]  Jiacheng Chen,et al.  Dynamic Task Offloading and Resource Allocation for Mobile-Edge Computing in Dense Cloud RAN , 2020, IEEE Internet of Things Journal.

[11]  Thar Baker,et al.  Providing secure and reliable communication for next generation networks in smart cities , 2020, Sustainable Cities and Society.

[12]  Arun Kumar Sangaiah,et al.  A Survey on software-defined networking in vehicular ad hoc networks: Challenges, applications and use cases , 2017 .

[13]  Fadi Al-Turjman,et al.  Fog computing for sustainable smart cities in the IoT era: Caching techniques and enabling technologies - an overview , 2020, Sustainable Cities and Society.

[14]  Victor I. Chang,et al.  Fault-Tolerant Scheduling for Scientific Workflow with Task Replication Method in Cloud , 2018, IoTBDS.

[15]  Xuemin Shen,et al.  Delay-Aware Computation Offloading in NOMA MEC Under Differentiated Uploading Delay , 2020, IEEE Transactions on Wireless Communications.

[16]  Hanan Elazhary,et al.  Internet of Things (IoT), mobile cloud, cloudlet, mobile IoT, IoT cloud, fog, mobile edge, and edge emerging computing paradigms: Disambiguation and research directions , 2019, J. Netw. Comput. Appl..

[17]  Ragib Hasan,et al.  Towards Designing a Sustainable Green Smart City using Bluetooth Beacons , 2020, 2020 IEEE 6th World Forum on Internet of Things (WF-IoT).

[18]  Shahid Mumtaz,et al.  BEGIN: Big Data Enabled Energy-Efficient Vehicular Edge Computing , 2018, IEEE Communications Magazine.

[19]  Kyung-Hyune Rhee,et al.  On Blockchain-Enhanced Secure Data Storage and Sharing in Vehicular Edge Computing Networks , 2021, Applied Sciences.

[20]  Jason P. Jue,et al.  All One Needs to Know about Fog Computing and Related Edge Computing Paradigms , 2019 .

[21]  Zhisheng Niu,et al.  Task Replication for Vehicular Edge Computing: A Combinatorial Multi-Armed Bandit Based Approach , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[22]  S. Jaya Nirmala,et al.  An Efficient Fault Tolerant Workflow Scheduling Approach using Replication Heuristics and Checkpointing in the Cloud , 2018, J. Parallel Distributed Comput..

[23]  Kang Kai,et al.  Fog computing for vehicular Ad-hoc networks: paradigms, scenarios, and issues , 2016 .

[24]  Asad Waqar Malik,et al.  Sustainable Vehicle-Assisted Edge Computing for Big Data Migration in Smart Cities , 2020, IEEE Internet of Things Journal.

[25]  Joan Manuel Marquès,et al.  Multi criteria biased randomized method for resource allocation in distributed systems: Application in a volunteer computing system , 2018, Future Gener. Comput. Syst..

[26]  Laurence T. Yang,et al.  Heterogeneous edge computing open platforms and tools for internet of things , 2020, Future Gener. Comput. Syst..

[27]  Zhisheng Niu,et al.  Task Replication for Deadline-Constrained Vehicular Cloud Computing: Optimal Policy, Performance Analysis, and Implications on Road Traffic , 2017, IEEE Internet of Things Journal.

[28]  Marimuthu Palaniswami,et al.  An Application Placement Technique for Concurrent IoT Applications in Edge and Fog Computing Environments , 2021, IEEE Transactions on Mobile Computing.

[29]  Yunpeng Wang,et al.  Throughput and Delay Limits of 802.11p and its Influence on Highway Capacity , 2013 .

[30]  Yajuan Qin,et al.  Joint communication and computing resource allocation in vehicular edge computing , 2019, Int. J. Distributed Sens. Networks.

[31]  Lingyang Song,et al.  Joint Task Assignment and Resource Allocation in the Heterogeneous Multi-Layer Mobile Edge Computing Networks , 2019, 2019 IEEE Global Communications Conference (GLOBECOM).

[32]  Mianxiong Dong,et al.  Multiattribute-Based Double Auction Toward Resource Allocation in Vehicular Fog Computing , 2020, IEEE Internet of Things Journal.

[33]  Yaser Jararweh,et al.  Trustworthy and sustainable smart city services at the edge , 2020 .

[34]  Dimitrios Skoutas,et al.  Efficient task replication and management for adaptive fault tolerance in Mobile Grid environments , 2007, Future Gener. Comput. Syst..

[35]  Roch H. Glitho,et al.  A Comprehensive Survey on Fog Computing: State-of-the-Art and Research Challenges , 2017, IEEE Communications Surveys & Tutorials.

[36]  Emil Björnson,et al.  Prospective Multiple Antenna Technologies for Beyond 5G , 2020, IEEE Journal on Selected Areas in Communications.

[37]  Ali Sunyaev Fog and Edge Computing , 2020 .

[38]  O. Rioul,et al.  Shannon's formula and Hartley's rule: A mathematical coincidence? , 2014 .

[39]  Yi Sun,et al.  Energy-Efficient Decision Making for Mobile Cloud Offloading , 2020, IEEE Transactions on Cloud Computing.

[40]  Cheng Huang,et al.  Vehicular Fog Computing: Architecture, Use Case, and Security and Forensic Challenges , 2017, IEEE Communications Magazine.

[41]  Choong Seon Hong,et al.  Edge-Computing-Enabled Smart Cities: A Comprehensive Survey , 2019, IEEE Internet of Things Journal.

[42]  Xu Chen,et al.  Chimera: An Energy-Efficient and Deadline-Aware Hybrid Edge Computing Framework for Vehicular Crowdsensing Applications , 2019, IEEE Internet of Things Journal.

[43]  Pengfei Wang,et al.  Joint Task Assignment, Transmission, and Computing Resource Allocation in Multilayer Mobile Edge Computing Systems , 2019, IEEE Internet of Things Journal.

[44]  Chadi Assi,et al.  An Infrastructure-Assisted Workload Scheduling for Computational Resources Exploitation in the Fog-Enabled Vehicular Network , 2020, IEEE Internet of Things Journal.