Allocation of Computation-Intensive Graph Jobs Over Vehicular Clouds in IoV

@article{Liwang2020AllocationOC,
  title={Allocation of Computation-Intensive Graph Jobs Over Vehicular Clouds in IoV},
  author={Minghui Liwang and Seyyedali Hosseinalipour and Zhibin Gao and Yuliang Tang and Lianfeng Huang and Huaiyu Dai},
  journal={IEEE Internet of Things Journal},
  year={2020},
  volume={7},
  pages={311-324}
}
Graph jobs represent a wide variety of computation-intensive tasks in which computations are represented by graphs consisting of components (denoting either data sources or data processing) and edges (corresponding to data flows between the components). Recent years have witnessed dramatic growth in smart vehicles and computation-intensive graph jobs, which pose new challenges to the provision of efficient services related to the Internet of Vehicles. Fortunately, vehicular clouds (VCs) formed… Expand
Multi-Task Offloading over Vehicular Clouds under Graph-based Representation
TLDR
A novel framework of multi-task offloading over vehicular clouds (VCs) is introduced where tasks and VCs along with their internal connections are modeled as undirected weighted graphs to achieve a trade-off between minimizing task completion time and data exchange costs. Expand
A Truthful Auction for Graph Job Allocation in Vehicular Cloud-assisted Networks
TLDR
A structure-preserved matching algorithm by maximizing the utility-of-service-gain, and the corresponding payment rule which offers economical properties and low computation complexity is developed. Expand
Energy-aware Allocation of Graph Jobs in Vehicular Cloud Computing-enabled Software-defined IoV
TLDR
A structure-preservation-based two-stage allocation scheme is proposed that decouples template searching from power allocation and achieves the trade-off between the job completion time and energy consumption. Expand
An Adaptive and Dynamic Allocation of Delay-sensitive Vehicular Services in Federated Cloud
TLDR
This work proposes a delay-aware resource allocation method that considers an adaptive delay warning threshold for various users and addresses the problem of dynamic resource allocation for hosting delay-sensitive vehicular services in a federated cloud. Expand
Utility maximization data scheduling in drone-assisted vehicular networks
TLDR
A data scheduling problem that considers the factors such as priority of data transmission, link quality, link connection time and network fairness is formulated and a data scheduling scheme that can satisfy data requests of different vehicles to the maximum extent is proposed. Expand
Priority-Aware Task Offloading in Vehicular Fog Computing Based on Deep Reinforcement Learning
TLDR
A task offloading scheme is proposed in the context of VFC, where vehicles are incentivized to share their idle computing resource by dynamic pricing, which comprehensively considers the mobility of vehicles, the task priority, and the service availability of vehicles. Expand
Resource Trading in Edge Computing-enabled IoV: An Efficient Futures-based Approach
TLDR
This work introduces a novel futures-based resource trading approach in edge computing-enabled internet of vehicles (IoV), where a forward contract is used to facilitate resource trading related negotiations between an MEC server (seller) and a vehicle (buyer) in a given future term. Expand
Joint offloading decision and resource allocation for mobile edge computing enabled networks
TLDR
An efficient low-complexity heuristic algorithm is proposed, which provides a near-optimal solution with a low time cost to achieve higher energy efficiency and the better experience for UEs in uplink communication. Expand
Task Scheduling With UAV-Assisted Vehicular Cloud for Road Detection in Highway Scenario
TLDR
UAVs are utilized to assist the communication between SVs and BSes to solve the interdependency task scheduling for the highway driving environment detection and extensive experiments show that Teso can significantly reduce the response time overall and improve the system stability. Expand
Network Selection in Heterogeneous Vehicular Network: A One-to-Many Matching Approach
TLDR
A two-sided one-to-many matching algorithm is presented based on the preference lists of both vehicles and RANs and can improve the total throughput of the system and reduce the total network switch time compared to some existing algorithms. Expand
...
1
2
...

References

SHOWING 1-10 OF 27 REFERENCES
Power-Aware Allocation of Graph Jobs in Geo-Distributed Cloud Networks
TLDR
A framework for efficient allocation of graph jobs in geo-distributed cloud networks (GDCNs), explicitly considering the power consumption of the datacenters (DCs) is developed, and a novel low-complexity (decentralized) sub-graph extraction method is provided. Expand
Scheduling Storms and Streams in the Cloud
TLDR
This work proposes a low-complexity randomized scheduling algorithm that, without service preemptions, stabilizes the system with graph arrivals/departures and allows a smooth tradeoff between minimizing average partitioning cost and average queue lengths. Expand
Energy-Aware Scheduling of Embarrassingly Parallel Jobs and Resource Allocation in Cloud
TLDR
This paper focuses on the problem of scheduling embarrassingly parallel jobs composed of a set of independent tasks and considers energy consumption during scheduling to determine task placement plan and resource allocation plan for such jobs in a way that minimizes the Job Completion Time (JCT). Expand
Optimal delay constrained offloading for vehicular edge computing networks
TLDR
This work proposes a hierarchical cloud-based Vehicular Edge Computing (VEC) offloading framework, where a backup computing server in the neighborhood is introduced to make up for the deficit computing resources of MEC servers. Expand
Heuristic offloading of concurrent tasks for computation-intensive applications in mobile cloud computing
TLDR
This paper presents an online task offloading algorithm that minimizes the completion time of the application on the mobile device and is significantly better than other existing algorithms. Expand
A Cooperative Partial Computation Offloading Scheme for Mobile Edge Computing Enabled Internet of Things
TLDR
An iterative heuristic MEC resource allocation algorithm to make the offloading decision dynamically and results demonstrate that the algorithm outperforms the existing schemes in terms of execution latency and offloading efficiency. Expand
Joint Task Offloading Scheduling and Transmit Power Allocation for Mobile-Edge Computing Systems
TLDR
Simulation results show that task offloading scheduling is more critical when the available radio and computational resources in MEC systems are relatively balanced, and it is shown that the proposed algorithm achieves near-optimal execution delay along with a substantial device energy saving. Expand
Vehicular cloud networks: Challenges, architectures, and future directions
TLDR
This work surveys the vehicular cloud paradigm, focusing on its features and architectures, and highlights the features of existingVehicular cloud architectures: a taxonomy of vehicles followed by classification criteria. Expand
Secrecy-Driven Resource Management for Vehicular Computation Offloading Networks
TLDR
This article takes the tool of physical layer security and investigates resource management for secrecy provisioning when the VUs offload computation tasks, and discusses three promising technologies, including non-orthogonal multiple access, multi-access assisted computation offloading, and mobility- and delay-aware offloading which facilitate the enhancement of secrecy against the eavesdropping attack. Expand
A fast hybrid multi-site computation offloading for mobile cloud computing
TLDR
This work proposes a fast hybrid multi-site computation offloading solution which can outperform existing optimal and near-optimal counterparts in terms of weighted execution cost, energy consumption and execution time. Expand
...
1
2
3
...