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 条
  • [41] Workload-Aware Scheduling Using Markov Decision Process for Infrastructure-Assisted Learning-Based Multi-UAV Surveillance Networks
    Park, Soohyun
    Park, Chanyoung
    Jung, Soyi
    Kim, Jae-Hyun
    Kim, Joongheon
    IEEE ACCESS, 2023, 11 : 16533 - 16548
  • [42] Job shop scheduling problem based on DNA computing
    Yin Zhixiang
    Journal of Systems Engineering and Electronics, 2006, (03) : 654 - 659
  • [43] A Priority based Job Scheduling Algorithm in Cloud Computing
    Ghanbari, Shamsollah
    Othman, Mohamed
    INTERNATIONAL CONFERENCE ON ADVANCES SCIENCE AND CONTEMPORARY ENGINEERING 2012, 2012, 50 : 778 - 785
  • [44] User Deadline Based Job Scheduling in Grid Computing
    Dev, S. Gokul
    Kumar, R. Lalith
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2015, 15 (03): : 62 - 68
  • [45] Deep Reinforcement Learning for Scheduling in an Edge Computing-Based Industrial Internet of Things
    Wu, Jingjing
    Zhang, Guoliang
    Nie, Jiaqi
    Peng, Yuhuai
    Zhang, Yunhou
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2021, 2021
  • [46] A Parallel Volunteer Computing System Based on Server Assisted Communication
    Inohara, Keiichi
    Kurokawa, Yota
    Fukushi, Masaru
    IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2025,
  • [47] Robust parallel job scheduling infrastructure for service-oriented grid computing systems
    Abawajy, JH
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, VOL 4, PROCEEDINGS, 2005, 3483 : 1272 - 1281
  • [48] Task Scheduling With UAV-Assisted Dispersed Computing for Disaster Scenario
    Niu, Zhaocheng
    Liu, Hui
    Lin, Xiaomin
    Du, Junzhao
    IEEE SYSTEMS JOURNAL, 2022, 16 (04): : 6429 - 6440
  • [49] Dynamic Task Scheduling in Cloud-Assisted Mobile Edge Computing
    Ma, Xiao
    Zhou, Ao
    Zhang, Shan
    Li, Qing
    Liu, Alex X.
    Wang, Shangguang
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2023, 22 (04) : 2116 - 2130
  • [50] Privacy-preserving task allocation for edge computing-based mobile crowdsensing
    Ding, Xuyang
    Lv, Ruizhao
    Pang, Xiaoyi
    Hu, Jiahui
    Wang, Zhibo
    Yang, Xu
    Li, Xiong
    COMPUTERS & ELECTRICAL ENGINEERING, 2022, 97