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

被引:12
|
作者
Waheed, Abdul [1 ]
Shah, Munam Ali [1 ]
Khan, Abid [2 ]
Jeon, Gwanggil [3 ,4 ]
机构
[1] COMSATS Univ Islamabad, Dept Comp Sci, Islamabad, Pakistan
[2] Aberystwyth Univ, Dept Comp Sci, Aberystwyth SY23 3DB, Dyfed, Wales
[3] Xidian Univ, Sch Elect Engn, Xian 710071, Peoples R China
[4] Incheon Natl Univ, Dept Embedded Syst Engn, Incheon 22012, South Korea
关键词
Intelligent transportation systems; Smart cities; Vehicles as a resource; Job scheduling; Task replication; RESOURCE-ALLOCATION; MOBILE EDGE; FOG; IOT; TECHNOLOGIES; ARCHITECTURE; REPLICATION; THROUGHPUT; NETWORKS; SERVICES;
D O I
10.1007/s40747-021-00437-3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:3613 / 3633
页数:21
相关论文
共 50 条
  • [21] An Infrastructure-Assisted Workload Scheduling for Computational Resources Exploitation in the Fog-Enabled Vehicular Network
    Sorkhoh, Ibrahim
    Ebrahimi, Dariush
    Assi, Chadi
    Sharafeddine, Sanaa
    Khabbaz, Maurice
    IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (06) : 5021 - 5032
  • [22] A Dynamic Job Scheduling Method for Reliable and High-Performance Volunteer Computing
    Yasuda, Shinya
    Nogami, Yasuyuki
    Fukushi, Masaru
    2015 2ND INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND SECURITY (ICISS), 2015, : 100 - 103
  • [23] Vehicular Task Offloading and Job Scheduling Method Based on Cloud-Edge Computing
    Sun, Yilong
    Wu, Zhiyong
    Meng, Ke
    Zheng, Yunhui
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 24 (12) : 14651 - 14662
  • [24] An efficient task mapping algorithm for osmotic computing-based ecosystem
    Neha B.
    Panda S.K.
    Sahu P.K.
    International Journal of Information Technology, 2021, 13 (4) : 1303 - 1308
  • [25] Dynamic Task Scheduling Algorithm with Deadline Constraint in Heterogeneous Volunteer Computing Platforms
    Xu, Ling
    Qiao, Jianzhong
    Lin, Shukuan
    Zhang, Wanting
    FUTURE INTERNET, 2019, 11 (06)
  • [26] Computation and Sensor Offloading for Cloud-Based Infrastructure-Assisted Autonomous Vehicles
    Kong, Peng-Yong
    IEEE SYSTEMS JOURNAL, 2020, 14 (03): : 3360 - 3370
  • [27] Edge computing-based real-time scheduling for digital twin flexible job shop with variable time window
    Wang, Jin
    Liu, Yang
    Ren, Shan
    Wang, Chuang
    Ma, Shuaiyin
    ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2023, 79
  • [28] Osmotic Computing-Based Task Offloading: A Fuzzy Logic-Based Approach
    Neha, Benazir
    Panda, Sanjaya Kumar
    Sahu, Pradip Kumar
    COMPUTING SCIENCE, COMMUNICATION AND SECURITY, COMS2 2024, 2025, 2174 : 16 - 30
  • [29] Scheduling scheme based on dedication rate in volunteer computing environment
    Byun, EJ
    Choi, SJ
    Baik, MS
    Hwang, CS
    Park, CY
    Jung, SY
    ISPDC 2005: 4th International Symposium on Parallel and Distributed Computing, 2005, : 234 - 241
  • [30] A New Social Volunteer Computing Environment With Task-Adapted Scheduling Policy (TASP)
    Kadache, Nabil
    Seghir, Rachid
    INTERNATIONAL JOURNAL OF GRID AND HIGH PERFORMANCE COMPUTING, 2021, 13 (02) : 39 - 55