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 条
  • [11] Expected-Credibility-Based Job Scheduling for Reliable Volunteer Computing
    Watanabe, Kan
    Fukushi, Masaru
    Horiguchi, Susumu
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2010, E93D (02): : 306 - 314
  • [12] A Group-Based Job Scheduling Method for Parallel Volunteer Computing
    Ochi, Kaworu
    Fukushi, Masaru
    PROCEEDINGS OF 2015 THIRD INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2015, : 571 - 575
  • [13] An Implementation of Credibility-based Job Scheduling Method in Volunteer Computing Systems
    Tani, Shun-ichiro
    Nogami, Yasuyuki
    Fukushi, Masaru
    2015 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS - TAIWAN (ICCE-TW), 2015, : 37 - 38
  • [14] A Job Scheduling Method Based on Expected Probability of Completion of Voting in Volunteer Computing
    Miyakoshi, Yuto
    Watanabe, Kan
    Fukushi, Masaru
    Nogami, Yasuyuki
    2014 SECOND INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2014, : 399 - 405
  • [15] Scheduling in volunteer computing networks, based on neural network prediction of the job execution time
    Parkhomenko, S. S.
    Ledeneva, T. M.
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2019, 34 (04) : 430 - 447
  • [16] Dynamic Job Scheduling Method Based on Expected Probability of Completion of Voting in Volunteer Computing
    Miyakoshi, Yuto
    Yasuda, Shinya
    Watanabe, Kan
    Fukushi, Masaru
    Nogami, Yasuyuki
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2015, E98D (12): : 2132 - 2140
  • [17] A new approach for global task scheduling in volunteer computing systems
    Saleh E.
    Shastry C.
    International Journal of Information Technology, 2023, 15 (1) : 239 - 247
  • [18] A Vehicular Edge Computing-Based Architecture and Task Scheduling Scheme for Cooperative Perception in Autonomous Driving
    Wei, Yuankui
    Zhang, Jixian
    MATHEMATICS, 2022, 10 (18)
  • [19] A Cloud Computing-Based Modified Symbiotic Organisms Search Algorithm (AI) for Optimal Task Scheduling
    Zubair, Ajoze Abdulraheem
    Abd Razak, Shukor
    Ngadi, Md. Asri
    Al-Dhaqm, Arafat
    Yafooz, Wael M. S.
    Emara, Abdel-Hamid M.
    Saad, Aldosary
    Al-Aqrabi, Hussain
    SENSORS, 2022, 22 (04)
  • [20] Multi-job Associated Task Scheduling Based on Task Duplication and Insertion for Cloud Computing
    Fan, Yuqi
    Wang, Lunfei
    Chen, Jie
    Jin, Zhifeng
    Shi, Lei
    Xu, Juan
    WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, PT I, 2020, 12384 : 109 - 120