4.7 Article

Graph-Represented Computation-Intensive Task Scheduling Over Air-Ground Integrated Vehicular Networks

Related references

Note: Only part of the references are listed.
Article Engineering, Civil

A Bi-Objective Lane Reservation Problem Considering Dynamic Traffic Flow

Tao Li et al.

Summary: This paper addresses a new dynamic lane reservation problem that optimizes lanes to be reserved based on trajectory data for existing transit network optimization. Passengers in reserved lanes have minimized travel time for traffic priority. An improved multiobjective mixed integer nonlinear programming (MINLP) is established to minimize the delay caused by reserved lanes. Through experiments, a hybrid evolutionary algorithm is proven to be effective in improving the convergence and distribution of results.

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (2023)

Article Computer Science, Information Systems

Dynamic Computation Offloading and Server Deployment for UAV-Enabled Multi-Access Edge Computing

Zhaolong Ning et al.

Summary: In this paper, a MEC network enabled by UAVs is investigated, considering multi-user computation offloading and edge server deployment to minimize system-wide computation cost under a dynamic environment. The problem is decomposed into two stochastic games and it is proven that each game has at least one Nash Equilibrium. Two learning algorithms are proposed to reach the Nash Equilibriums. These algorithms are further incorporated into an asynchronous updating algorithm to solve the system-wide computation cost minimization problem. Performance evaluations based on real-world data are conducted, showing the proposed algorithms can achieve efficient computation offloading and server deployment under dynamic environments.

IEEE TRANSACTIONS ON MOBILE COMPUTING (2023)

Article Computer Science, Information Systems

Intelligent Offloading and Resource Allocation in Heterogeneous Aerial Access IoT Networks

Demeke Shumeye Lakew et al.

Summary: This study investigates how to allocate resources in Aerial Access IoT (AAIoT) networks to enhance the service experience of IoT devices. By transforming the problem into a multiagent Markov decision process (MAMDP), a multiagent policy-gradient-based deep actor-critic algorithm is proposed. Extensive experiments demonstrate superior performance compared to other state-of-the-art schemes.

IEEE INTERNET OF THINGS JOURNAL (2023)

Article Computer Science, Artificial Intelligence

Secure Task Offloading for MEC-Aided-UAV System

Peipei Chen et al.

Summary: The MEC-aided-UAV system combines UAVs and MEC to provide flexible and low-latency computing services for pervasive sensing. The optimization issue of offloading tasks to ground base station servers is addressed to ensure the safety of confidential data. A low-complexity iterative algorithm is proposed to solve the non-convex problem and achieve a suboptimal solution.

IEEE TRANSACTIONS ON INTELLIGENT VEHICLES (2023)

Article Computer Science, Information Systems

Incentive Mechanism for Mobile Crowdsensing With Two-Stage Stackelberg Game

Chih-Lin Hu et al.

Summary: Mobile crowdsensing technologies enhance data exploitation by leveraging a large crowd of mobile users in ubiquitous environments. This article proposes a game-based incentive mechanism called Incentive-G to effectively recruit mobile users and improve the reliability and quality of sensing data. The mechanism analyzes sensing data, determines reputations of users, and ensures data quality through voting. Analysis shows that the mechanism encourages user efforts and maximizes revenue for game-based crowdsensing services.

IEEE TRANSACTIONS ON SERVICES COMPUTING (2023)

Article Computer Science, Information Systems

LARS: A Latency-Aware and Real-Time Scheduling Framework for Edge-Enabled Internet of Vehicles

Shihong Hu et al.

Summary: With the analysis of real traffic dataset, this article verifies the feasibility of aggregating vehicular resources in the real world. A Latency-aware Real-time Scheduling Framework (LARS) is proposed for edge-enabled Internet of Vehicles (IoV), which allows mobile users to offload applications to LARS and schedule tasks to appropriate vehicular resources in real-time. The clustering-based algorithm generates Herds as edge computation resources for cooperative computing services, and a greedy-based task scheduling algorithm considers the task dependency relationship to minimize latency and maximize resource utilization. Simulation experiments and case studies show the superiority of the proposed scheme in terms of latency and resource utilization.

IEEE TRANSACTIONS ON SERVICES COMPUTING (2023)

Article Computer Science, Hardware & Architecture

Graph-Based Resource Allocation for Air-Ground Integrated Networks

Qian Chen et al.

Summary: The paper introduces a novel architecture of space-air-ground integrated networks aiming to maximize the overall capacity of downlink transmission. To address the resource allocation problem, the authors propose a graph-based joint optimization algorithm for resource block and power allocation, obtaining a joint optimal solution through an alternating descent approach.

MOBILE NETWORKS & APPLICATIONS (2022)

Article Engineering, Electrical & Electronic

A Self-Learning Strategy for Task Offloading in UAV Networks

Alessio Sacco et al.

Summary: The edge computing paradigm has opened new opportunities for IoT devices, particularly in the context of heavy data processing. This includes applications involving Unmanned Aerial Vehicles (UAVs), which require offloading heavy tasks to the edge cloud due to their limited capacity. Existing solutions based on Reinforcement Learning (RL) have shown limitations in real scenarios. As a solution, the proposed formalization reduces the required information and training time, leading to improved results compared to other RL-based and deep learning-based strategies.

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY (2022)

Article Engineering, Electrical & Electronic

Trajectory Optimization and Channel Allocation for Delay Sensitive Secure Transmission in UAV-Relayed VANETs

Yixin He et al.

Summary: This paper investigates the delay sensitive secure transmission problem in unmanned aerial vehicle (UAV)-relayed vehicular ad hoc networks (VANETs) and proposes an optimization framework to solve the problem. By optimizing the UAV relay trajectory and channel allocation, we successfully reduce the total information delay.

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY (2022)

Article Computer Science, Hardware & Architecture

Task Offloading for Post-Disaster Rescue in Unmanned Aerial Vehicles Networks

Yuntao Wang et al.

Summary: In post-disaster rescue missions, unmanned aerial vehicles (UAVs) are effective tools, but their limited battery and computational capacities hinder heavy computation tasks. This paper proposes a fog computing based UAV system that utilizes unmanned ground vehicles (UGVs) to offload computation tasks from UAVs. Through a stable matching algorithm and an iterative algorithm, the proposed scheme improves utilities of UAVs and reduces average delay.

IEEE-ACM TRANSACTIONS ON NETWORKING (2022)

Article Computer Science, Hardware & Architecture

Scheduling Coflows With Dependency Graph

Mehrnoosh Shafiee et al.

Summary: This paper discusses the scheduling of coflows for multi-stage jobs in data-parallel computing, proposing a polynomial-time algorithm for jobs represented by general DAGs and improving its approximation ratio in special cases. Simulation results show significant improvement in performance compared to prior approaches. Results regarding optimality gap for scheduling coflows with general DAGs are provided to conclude the paper.

IEEE-ACM TRANSACTIONS ON NETWORKING (2022)

Article Computer Science, Information Systems

RESERVE: An Energy-Efficient Edge Cloud Architecture for Intelligent Multi-UAV

Beiqing Chen et al.

Summary: With the increasing interest in unmanned aerial vehicles (UAVs), multi-UAV systems have become important for various applications. However, energy efficiency is a critical issue in these systems. This article presents an energy-efficient edge cloud architecture called RESERVE and proposes decentralized algorithms and game methods for energy savings in multi-UAV systems.

IEEE TRANSACTIONS ON SERVICES COMPUTING (2022)

Article Computer Science, Information Systems

Multiple Cooperative Task Allocation in Group-Oriented Social Mobile Crowdsensing

Wenan Tan et al.

Summary: This article proposes a novel approach called Group-oriented Cooperative Crowdsensing (GoCC) to address the problem of multiple cooperative task allocation (MCTA) in social mobile crowdsensing. The approach utilizes real-life relationships in the social network to form compatible groups, improving task coverage and cooperation quality.

IEEE TRANSACTIONS ON SERVICES COMPUTING (2022)

Article Computer Science, Hardware & Architecture

Improving Interference Analysis for Real-Time DAG Tasks Under Partitioned Scheduling

Yulong Wu et al.

Summary: This paper focuses on the worst-case response time analysis of DAG tasks under partitioned scheduling on multiprocessors. A new offline scheduling analysis algorithm called reducing repetitive calculation (RRC) is proposed. Experimental results show that RRC outperforms the state-of-the-art methods in terms of analysis accuracy.

IEEE TRANSACTIONS ON COMPUTERS (2022)

Article Engineering, Civil

Service-Oriented Dynamic Resource Slicing and Optimization for Space-Air-Ground Integrated Vehicular Networks

Feng Lyu et al.

Summary: In this paper, a control framework is proposed for dynamically slicing the spectrum resource to provide vehicular services in Space-Air-Ground integrated Vehicular Network. By solving four independent subproblems, the system achieves revenue maximization and queue stability. Simulation results show that the framework effectively improves system throughput and stabilizes queues.

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (2022)

Article Computer Science, Artificial Intelligence

Self-weighted graph learning for multi-view clustering

Xiaochuang Shu et al.

Summary: Graph-based multi-view clustering has gained extensive attention in recent years for its ability to characterize the relationship between data and its well-defined mathematics. However, existing methods only consider intra-view data similarity and overlook inter-view similarity, resulting in a failure to effectively utilize complementary information and spatial structure embedded in different views' graphs. In this paper, a novel approach is proposed that relaxes the strict constraint of identical geometric relationships between data in different views and achieves improved results by minimizing the tensor Schatten p-norm to consider inter-view similarity.

NEUROCOMPUTING (2022)

Article Computer Science, Information Systems

A Truthful Auction for Graph Job Allocation in Vehicular Cloud-Assisted Networks

Zhibin Gao et al.

Summary: This paper explores the auction-based graph job allocation problem in vehicular cloud-assisted networks, aiming to maximize the buyers' utility-of-service while promoting resource reutilization. By proposing a payment rule and a structure-preserved matching algorithm, the proposed algorithm outperforms other methods in various problem sizes.

IEEE TRANSACTIONS ON MOBILE COMPUTING (2022)

Article Engineering, Electrical & Electronic

Auction-Promoted Trading for Multiple Federated Learning Services in UAV-Aided Networks

Zhipeng Cheng et al.

Summary: This paper investigates the problem of trading multiple federated learning services in UAV-aided networks. An auction-based market is established to facilitate the trading among buyers (FL service demanders), data-sellers (smart devices), and UAV-sellers (UAVs). Mechanisms based on VCG and one-sided matching are proposed to maximize buyers' revenue, and their properties are analyzed. Extensive experimental results demonstrate the superiority of the proposed mechanisms.

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY (2022)

Article Engineering, Electrical & Electronic

Handover Strategy Based on Side Information in Air-Ground Integrated Vehicular Networks

Yuzhi Zhou et al.

Summary: This paper proposes a novel handover strategy for AGVN based on ADS-B, aiming to enhance the network's service ability by utilizing side information and adjusting parameters such as the location, speed, and realtime throughput of HAPS.

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY (2022)

Article Engineering, Electrical & Electronic

Multi-Agent Deep Reinforcement Learning for Task Offloading in UAV-Assisted Mobile Edge Computing

Nan Zhao et al.

Summary: This paper investigates a collaborative mobile edge computing system with multiple UAVs and multiple edge clouds. The task offloading issue is addressed by jointly designing the trajectories, computation task allocation, and communication resource management of UAVs, aiming to minimize the sum of execution delays and energy consumptions.

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS (2022)

Article Computer Science, Information Systems

Compact Scheduling for Task Graph Oriented Mobile Crowdsourcing

Liang Wang et al.

Summary: This paper discusses the background of mobile crowdsourcing and the importance of task graph scheduling in this context. The authors propose two heuristic approaches to solve the problem and demonstrate their superiority through experiments.

IEEE TRANSACTIONS ON MOBILE COMPUTING (2022)

Article Engineering, Electrical & Electronic

Let's Trade in the Future! A Futures-Enabled Fast Resource Trading Mechanism in Edge Computing-Assisted UAV Networks

Minghui Liwang et al.

Summary: Mobile edge computing (MEC) is an essential technology in 5G networks, enabling flexible resource allocation for dynamic UAV applications. A futures-enabled resource trading mechanism was proposed to address challenges such as negotiation latency, energy consumption, trading failures, and unfair pricing. The mechanism offers mutually beneficial utilities to players and outperforms baseline methods in various aspects like fairness and negotiation cost.

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS (2021)

Article Engineering, Electrical & Electronic

Hovering UAV-Based FSO Communications: Channel Modelling, Performance Analysis, and Parameter Optimization

Jin-Yuan Wang et al.

Summary: A serial FSO decode-and-forward relaying system based on hovering UAVs is investigated in this paper. The channel modeling considers four types of impairments: atmospheric loss, atmospheric turbulence, pointing error, and link interruption due to angle-of-arrival fluctuation. Tractable expressions for probability density function of total channel gain, link outage probability, end-to-end outage probability, and asymptotic outage performance bounds are derived, with optimizations of beam width, field-of-view, and UAVs' locations showing significant performance improvements.

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS (2021)

Article Computer Science, Information Systems

Fine-Grained User Profiling for Personalized Task Matching in Mobile Crowdsensing

Fan Wu et al.

Summary: In this paper, a personalized task recommender system for mobile crowdsensing is proposed, which recommends tasks to users based on a recommendation score that considers each user's preference and reliability. The system characterizes users' preference with a hybrid preference metric using implicit feedback, and profiles users' reliability levels with a semi-supervised learning model and an efficient block coordinate descent algorithm. Evaluations show that the system outperforms benchmarks in user profiling and personalized task recommendation.

IEEE TRANSACTIONS ON MOBILE COMPUTING (2021)

Article Computer Science, Hardware & Architecture

Exploiting Aerial Computing for Air-to-Ground Coverage Enhancement

Ziwen Xie et al.

Summary: This article discusses how to enhance air-to-ground coverage by utilizing the enhanced computation capability of network edge nodes. It proposes a coverage-oriented computing control architecture and a resource management scheme based on artificial intelligence for aerial base stations, ensuring spatial and temporal continuity in A2G coverage.

IEEE WIRELESS COMMUNICATIONS (2021)

Article Computer Science, Information Systems

Multihop Offloading of Multiple DAG Tasks in Collaborative Edge Computing

Yuvraj Sahni et al.

Summary: Collaborative edge computing (CEC) involves task offloading, which is a challenging problem that requires consideration of network flow scheduling, task dependencies, and competition among network flows. Existing works often do not jointly consider these factors, but this study proposes a heuristic algorithm to minimize the average completion time of tasks by addressing these issues.

IEEE INTERNET OF THINGS JOURNAL (2021)

Article Computer Science, Information Systems

Optimization for Wireless-Powered IoT Networks Enabled by an Energy-Limited UAV Under Practical Energy Consumption Model

Han-Ting Ye et al.

Summary: This study proposes an energy-limited UAV-enabled wireless-powered IoT network scheme that collects energy through flying and hovering for charging, investigates the optimal time allocation and hovering time ratio to maximize total throughput.

IEEE WIRELESS COMMUNICATIONS LETTERS (2021)

Article Energy & Fuels

Modeling, Control System Design and Preliminary Experimental Verification of a Hybrid Power Unit Suitable for Multirotor UAVs

Matija Krznar et al.

Summary: The research explores a hybrid power unit for multirotor UAVs, combining an internal combustion engine and battery for increased energy density and longer flight autonomy. Results show successful integration of two energy sources, leading to improved performance and flight duration.

ENERGIES (2021)

Article Computer Science, Information Systems

TOFFEE: Task Offloading and Frequency Scaling for Energy Efficiency of Mobile Devices in Mobile Edge Computing

Ying Chen et al.

Summary: This paper investigates task allocation and CPU-cycle frequency in mobile edge computing, proposing the TOFFEE algorithm to reduce energy consumption and limit queue length effectively. Performance evaluation shows that TOFFEE can decrease energy consumption by about 15 percent compared to the RLE algorithm and by about 38 percent compared to the RME algorithm.

IEEE TRANSACTIONS ON CLOUD COMPUTING (2021)

Article Computer Science, Hardware & Architecture

UAVs as an Intelligent Service: Boosting Edge Intelligence for Air-Ground Integrated Networks

Chao Dong et al.

Summary: The research proposes a novel architecture named UaalS, utilizing UAVs as a key enabler to boost edge intelligence with machine learning techniques, achieving seamless super-connectivity service. A case study demonstrates the efficiency and low energy consumption of UAVs participating in distributed machine learning model training.

IEEE NETWORK (2021)

Article Engineering, Civil

A Novel Cost Optimization Strategy for SDN-Enabled UAV-Assisted Vehicular Computation Offloading

Liang Zhao et al.

Summary: Vehicular computation offloading is a well-received strategy to execute tasks of legacy vehicles, with the use of mobile edge computing shortening response time but facing challenges in communication quality assurance. UAVs provide a means of establishing communication links and SDN showcases advances in data collection and management. The UVCO algorithm allows UAVs to assist in task forwarding and decision-making, ultimately minimizing the Average System Cost (ASC).

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (2021)

Article Computer Science, Information Systems

Enhancing Reliability and Availability through Redundancy in Vehicular Clouds

Ryan Florin et al.

Summary: Vehicular clouds have emerged as a research topic in recent years, utilizing the impressive on-board capabilities of modern vehicles. The resource volatility in vehicular clouds poses challenges for reliability and availability.

IEEE TRANSACTIONS ON CLOUD COMPUTING (2021)

Article Telecommunications

Energy-Efficient UAV Assisted Secure Relay Transmission via Cooperative Computation Offloading

Tianshun Wang et al.

Summary: This paper explores the application of UAVs in cellular networks to provide efficient data access for cell-edge users through cooperative computation offloading. Optimization of UAV's hovering position, transmit power, and computation rate allocation, as well as CEUs' transmission duration and computation offloading, aiming to minimize energy consumption. The research results demonstrate the effectiveness of the proposed algorithms and the performance advantage.

IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING (2021)

Proceedings Paper Telecommunications

Optimal Position Planning of UAV Relays in UAV-assisted Vehicular Networks

Yuhan Su et al.

Summary: This paper investigates the optimization of UAV positioning for infrastructure-to-vehicle communication using UAVs as relays. It considers both single UAV and multiple cooperative UAV scenarios to maximize system data rate, taking into account VUE mobility. The study highlights the impact of system parameters such as height, transmit power, and number of UAVs on optimal positioning and system performance.

IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC 2021) (2021)

Article Telecommunications

An Energy-Efficient Selection Mechanism of Relay and Edge Computing in UAV-Assisted Cellular Networks

Zhanjun Liu et al.

Summary: This paper explores the use of unmanned aerial vehicles (UAVs) in supporting cellular networks, optimizing the energy consumption of users served by the UAV relay network through joint optimization of transmission mode, location, and transmission power. The proposed algorithm significantly improves the energy efficiency performance of the UAV-assisted network according to simulation results.

IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING (2021)

Article Engineering, Electrical & Electronic

Learning-Based Computation Offloading Approaches in UAVs-Assisted Edge Computing

Shichao Zhu et al.

Summary: This paper proposes a UAVs-assisted computation offloading paradigm, modeling the problem of average mission response time minimization as a Markov decision process and applying multi-agent reinforcement learning algorithms to determine the target helper and bandwidth allocation. The proposed MARL-based approaches demonstrate desirable convergence properties and outperform benchmark approaches by significantly reducing average mission response time.

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY (2021)

Article Computer Science, Theory & Methods

Power-Aware Allocation of Graph Jobs in Geo-Distributed Cloud Networks

Seyyedali Hosseinalipour et al.

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS (2020)

Article Engineering, Electrical & Electronic

Evolutionary V2X Technologies Toward the Internet of Vehicles: Challenges and Opportunities

Haibo Zhou et al.

PROCEEDINGS OF THE IEEE (2020)

Article Computer Science, Information Systems

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

M. LiWang et al.

IEEE INTERNET OF THINGS JOURNAL (2020)

Article Computer Science, Hardware & Architecture

Distributed Joint Power, Association and Flight Control for Massive-MIMO Self-Organizing Flying Drones

Zhangyu Guan et al.

IEEE-ACM TRANSACTIONS ON NETWORKING (2020)

Article Engineering, Electrical & Electronic

From Federated to Fog Learning: Distributed Machine Learning over Heterogeneous Wireless Networks

Seyyedali Hosseinalipour et al.

IEEE COMMUNICATIONS MAGAZINE (2020)

Article Automation & Control Systems

Minimizing Resource Consumption Cost of DAG Applications With Reliability Requirement on Heterogeneous Processor Systems

Biao Hu et al.

IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS (2020)

Article Engineering, Electrical & Electronic

UAV-Enabled Wireless Power Transfer With Base Station Charging and UAV Power Consumption

Hua Yan et al.

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY (2020)

Article Engineering, Electrical & Electronic

Multi-UAV Interference Coordination via Joint Trajectory and Power Control

Chao Shen et al.

IEEE TRANSACTIONS ON SIGNAL PROCESSING (2020)

Article Engineering, Electrical & Electronic

HFEL: Joint Edge Association and Resource Allocation for Cost-Efficient Hierarchical Federated Edge Learning

Siqi Luo et al.

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS (2020)

Article Engineering, Electrical & Electronic

A Game Theory Based Efficient Computation Offloading in an UAV Network

Mohamed-Ayoub Messous et al.

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY (2019)

Article Engineering, Electrical & Electronic

Energy-Efficient Computation Offloading for Secure UAV-Edge-Computing Systems

Tong Bai et al.

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY (2019)

Article Computer Science, Artificial Intelligence

Challenging the Time Complexity of Exact Subgraph Isomorphism for Huge and Dense Graphs with VF3

Vincenzo Carletti et al.

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE (2018)

Article Engineering, Electrical & Electronic

Cooperative Task Scheduling for Computation Offloading in Vehicular Cloud

Fei Sun et al.

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY (2018)

Article Computer Science, Theory & Methods

Energy-Aware Scheduling of Embarrassingly Parallel Jobs and Resource Allocation in Cloud

Li Shi et al.

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS (2017)

Article Engineering, Electrical & Electronic

Contact-Aware Optimal Resource Allocation for Mobile Data Offloading in Opportunistic Vehicular Networks

Xiangming Zhu et al.

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY (2017)