Unleashing the Potential of Stage-Wise Decision-Making in Scheduling of Graph-Structured Tasks over Mobile Vehicular Clouds
To effectively process high volume of data across a fleet of dynamic and distributed vehicles, it is crucial to implement resource provisioning techniques that can provide reliable, cost-effective, and timely computing services. This article explores computation-intensive task scheduling over mobile...
Saved in:
Main Authors | , , , , , , , |
---|---|
Format | Journal Article |
Language | English |
Published |
28.07.2023
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | To effectively process high volume of data across a fleet of dynamic and
distributed vehicles, it is crucial to implement resource provisioning
techniques that can provide reliable, cost-effective, and timely computing
services. This article explores computation-intensive task scheduling over
mobile vehicular clouds (MVCs). We use undirected weighted graphs (UWGs) to
model both the execution of tasks and communication patterns among vehicles in
an MVC. We then study reliable and timely scheduling of UWG tasks through a
novel mechanism, operating on two complementary decision-making stages: Plan A
and Plan B. Plan A entails a proactive decision-making approach, leveraging
historical statistical data for the preemptive creation of an optimal mapping
($\alpha$) between tasks and the MVC prior to practical task scheduling. In
contrast, Plan B explores a real-time decision-making paradigm, functioning as
a reliable contingency plan. It seeks a viable mapping ($\beta$) if $\alpha$
encounters failures during task scheduling due to the unpredictable nature of
the network. Furthermore, we provide an in-depth exploration of the procedural
intricacies and key contributing factors that underpin the success of our
mechanism. Additionally, we present a case study showcasing the superior
performance on time efficiency and computation overhead. We further discuss a
series of open directions for future research. |
---|---|
DOI: | 10.48550/arxiv.2307.15490 |