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 条
  • [31] Maximizing availability for task scheduling in on-demand computing-based transaction processing system using ant colony optimization
    Mahato, Dharmendra Prasad
    Singh, Ravi Shankar
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2018, 30 (11):
  • [32] Collaborative Task Scheduling for IoT-Assisted Edge Computing
    Kim, Youngjin
    Song, Chiwon
    Han, Hyuck
    Jung, Hyungsoo
    Kang, Sooyong
    IEEE ACCESS, 2020, 8 (08): : 216593 - 216606
  • [33] Task Assignment Algorithm Based on Trust in Volunteer Computing Platforms
    Xu, Ling
    Qiao, Jianzhong
    Lin, Shukuan
    Qi, Ruihua
    INFORMATION, 2019, 10 (07)
  • [34] VANET-Based Volunteer Computing (VBVC): A Computational Paradigm for Future Autonomous Vehicles
    Amjid, Ayesha
    Khan, Abid
    Shah, Munam Ali
    IEEE ACCESS, 2020, 8 : 71763 - 71774
  • [35] Soft computing-based infrastructure life-cycle cost analysis tools
    Flintsch, GW
    Chen, C
    COMPUTATIONAL INTELLIGENCE: FROM THEORY TO PRACTICE, 2005, : 1 - 15
  • [36] Prediction based task scheduling in distributed computing
    Samadani, M
    Kaltofen, E
    LANGUAGES, COMPILERS AND RUN-TIME SYSTEMS FOR SCALABLE COMPUTERS, 1996, : 317 - 320
  • [37] A Task Scheduling Algorithm based on Task Group for Parallel Computing
    Wang, Lei
    Wang, Hua-bing
    Chen, Ming-yan
    Zhang, Wei
    2015 INTERNATIONAL CONFERENCE ON SOFTWARE, MULTIMEDIA AND COMMUNICATION ENGINEERING (SMCE 2015), 2015, : 258 - 263
  • [38] Deployment and Dimensioning of Fog Computing-Based Internet of Vehicle Infrastructure for Autonomous Driving
    Yu, Cunqian
    Lin, Bin
    Guo, Ping
    Zhang, Wei
    Li, Sen
    He, Rongxi
    IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (01): : 149 - 160
  • [39] Infrastructure-Assisted Smartphone-based ADL Recognition in Multi-Inhabitant Smart Environments
    Roy, Nirmalya
    Misra, Archan
    Cook, Diane
    2013 IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS (PERCOM), 2013, : 38 - 46
  • [40] Volunteer vehicle assisted dependent task offloading based on ant colony optimization algorithm in vehicular edge computing
    Cheng, Chen
    Zhai, Linbo
    Jia, Yujuan
    Zhu, Xiumin
    Li, Yumei
    VEHICULAR COMMUNICATIONS, 2024, 50