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 条
  • [1] An infrastructure-assisted job scheduling and task coordination in volunteer computing-based VANET
    Abdul Waheed
    Munam Ali Shah
    Abid Khan
    Gwanggil Jeon
    Complex & Intelligent Systems, 2023, 9 : 3613 - 3633
  • [2] Hybrid Task Coordination Using Multi-Hop Communication in Volunteer Computing-Based VANETs
    Waheed, Abdul
    Shah, Munam Ali
    Khan, Abid
    Maple, Carsten
    Ullah, Ikram
    SENSORS, 2021, 21 (08)
  • [3] Dynamic Distributed Computing for Infrastructure-Assisted Autonomous UAVs
    Callegaro, Davide
    Baidya, Sabur
    Levorato, Marco
    ICC 2020 - 2020 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2020,
  • [4] Optimal Edge Computing for Infrastructure-Assisted UAV Systems
    Callegaro, Davide
    Levorato, Marco
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2021, 70 (02) : 1782 - 1792
  • [5] Pluggable scheduling on an open-source based volunteer computing infrastructure
    Dinis, Guilherme, Jr.
    Zakaria, Nordin
    Naono, Ken
    2014 INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCES (ICCOINS), 2014,
  • [6] An Evolutionary Computing-Based Efficient Hybrid Task Scheduling Approach for Heterogeneous Computing Environment
    Sulaiman, Muhammad
    Halim, Zahid
    Lebbah, Mustapha
    Waqas, Muhammad
    Tu, Shanshan
    JOURNAL OF GRID COMPUTING, 2021, 19 (01)
  • [7] An Evolutionary Computing-Based Efficient Hybrid Task Scheduling Approach for Heterogeneous Computing Environment
    Muhammad Sulaiman
    Zahid Halim
    Mustapha Lebbah
    Muhammad Waqas
    Shanshan Tu
    Journal of Grid Computing, 2021, 19
  • [8] Robust task scheduling for volunteer computing systems
    Lee, Young Choon
    Zomaya, Albert Y.
    Siegel, Howard Jay
    JOURNAL OF SUPERCOMPUTING, 2010, 53 (01): : 163 - 181
  • [9] Task Scheduling in Distributed Volunteer Computing Systems
    Ujhelyi, Matus
    Lacko, Peter
    Paulovic, Aurel
    2014 IEEE 12TH INTERNATIONAL SYMPOSIUM ON INTELLIGENT SYSTEMS AND INFORMATICS (SISY), 2014, : 111 - 114
  • [10] Robust task scheduling for volunteer computing systems
    Young Choon Lee
    Albert Y. Zomaya
    Howard Jay Siegel
    The Journal of Supercomputing, 2010, 53 : 163 - 181