• Home
  • Search
  • Task Replication for Vehicular Cloud: Contextual Combinatorial Bandit with Delayed Feedback
  • Cite Icon77
  • https://doi.org/10.1109/infocom.2019.8737654Copy DOI Icon

Task Replication for Vehicular Cloud: Contextual Combinatorial Bandit with Delayed Feedback

  • Apr 1, 2019
  • Lixing Chen +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Vehicular Cloud Computing (VCC) is a new technological shift which exploits the computation and storage resources on vehicles for computational service provisioning. Spare onboard resources are pooled by a VCC operator, e.g. a roadside unit, to serve computational tasks using the vehicle-as-a-resource framework. This paper investigates timely service provisioning for deadline-constrained tasks in VCC systems by leveraging the task replication technique (i.e., allowing one task to be executed by vehicles). A learning-based algorithm, called DATEV (Deadline-Aware Task rEplication for Vehicular Cloud), is proposed to address the special issues in VCC systems including uncertainty of vehicle movements, volatile vehicle members, and large vehicle population. The proposed algorithm is developed based on a novel contextual-combinatorial multi-armed bandit learning framework. DATE-V is " contextual " because it utilizes side information (context) of vehicles and tasks to infer the completion probability of a task replication under random vehicle movements. DATE-V is "combinatorial" because it replicates the received task and sends task replications to multiple vehicles to guarantee the service timeliness. When learning with multi-armed bandit, DATE-V also addresses the practical concern of delayed feedbacks caused by the task transmission/computational delay in using VCC. We rigorously prove that our learning algorithm achieves a sublinear regret bound compared to an oracle algorithm that knows the exact completion probability of any task replications. Simulations are carried out based on real-world vehicle movement traces and the results show that DATE-V significantly outperforms benchmark solutions.

Similar Papers
  • Conference Article
  • Citations9

Hash Based Integrity Verification for Vehicular Cloud Environment

  • Sep 01, 2019
  • Nayana Hegde +1
  • Conference Article
  • Citations6

A Lightweight Authentication and Communication Protocol in Vehicular Cloud Computing

  • Jan 01, 2019
  • Harsha Vasudev +1
  • Conference Article
  • Citations19

On the impact of quality of experience (QoE) in a vehicular cloud with various providers

  • Dec 01, 2014
  • Moayad Aloqaily +2
  • Research Article
  • Citations769

A survey on vehicular cloud computing

  • Aug 29, 2013
  • Journal of Network and Computer Applications
  • Md Whaiduzzaman +3
  • PDF
  • Research Article
  • Citations67

Services and simulation frameworks for vehicular cloud computing: a contemporary survey

  • Jan 07, 2019
  • EURASIP Journal on Wireless Communications and Networking
  • Bilal Ahmed +3
  • Conference Article
  • Citations284

Rethinking Vehicular Communications: Merging VANET with cloud computing

  • Dec 01, 2012
  • Rasheed Hussain +4
  • PDF
  • Research Article
  • Citations1

A SMDP Approach to Evaluate the Performance of a Vehicular Cloud Computing System with Prioritize Requests

  • Dec 22, 2021
  • Mathematical Modelling of Engineering Problems
  • Amal Ezzidani +3
  • Research Article
  • Citations25

Lightweight and Privacy-Preserving ID-as-a-Service Provisioning in Vehicular Cloud Computing

  • Dec 26, 2019
  • IEEE Transactions on Vehicular Technology
  • Yingying Yao +3
  • Book Chapter
  • Citations24

Vehicular Cloud Computing

  • Jan 01, 2014
  • Kayhan Zrar Ghafoor +4
  • PDF
  • Research Article
  • Citations26

A Trust-Based Model for Security Cooperating in Vehicular Cloud Computing

  • Jan 01, 2016
  • Mobile Information Systems
  • Zhipeng Tang +5
  • Conference Article
  • Citations17

An Auction-Driven Multi-Objective Provisioning Framework in a Vehicular Cloud

  • Dec 01, 2015
  • Moayad Aloqaily +2
  • Conference Article
  • Citations10

Vehicular Data Cloud Platform with 5G Support: Architecture, Services, and Challenges

  • Jul 01, 2017
  • Ming Tao +4
  • Research Article
  • Citations31

Task Scheduling With UAV-Assisted Vehicular Cloud for Road Detection in Highway Scenario

  • May 15, 2020
  • IEEE Internet of Things Journal
  • Jiangfan Li +4
  • Research Article
  • Citations21

Secure RFID-Assisted Authentication Protocol for Vehicular Cloud Computing Environment

  • Sep 01, 2024
  • IEEE Transactions on Intelligent Transportation Systems
  • Muhammad Asad Saleem +5
  • Book Chapter
  • Citations4

Secure Smart Vehicle Cloud Computing System for Smart Cities

  • Jan 01, 2018
  • Trupil Limbasiya +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.