4.8 Article

Task Scheduling in Deadline-Aware Mobile Edge Computing Systems

期刊

IEEE INTERNET OF THINGS JOURNAL
卷 6, 期 3, 页码 4854-4866

出版社

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/JIOT.2018.2874954

关键词

Edge computing; schedules

资金

  1. National Natural Science Foundation of China [61632010, 61502116, U1509216, 61370217]
  2. National Science Foundation [1252292, 1741277, 1704287]
  3. Direct For Computer & Info Scie & Enginr
  4. Div Of Information & Intelligent Systems [1741277] Funding Source: National Science Foundation

向作者/读者索取更多资源

Mobile edge computing (MEC) is a new computing approach in which computation tasks carried by mobile devices (MDs) can be offloaded to MEC servers or computed locally. Since the MDs are always battery limited and computation tasks have strict deadlines, how to schedule the execution of each task energy effectively is important. Comparing with existing works, we consider a much more complexed scenario, in which multiple moving MDs sharing multiple heterogeneous MEC servers, and a problem named as minimum energy consumption problem in deadline-aware MEC system is formulated. Such problem is proved to be NP-hard, and two approximation algorithms are proposed focusing on single and multiple MD scenarios, respectively. The performances of these algorithms are varied by theoretical analysis and simulations.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.8
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Automation & Control Systems

Privacy Threat and Defense for Federated Learning With Non-i.i.d. Data in AIoT

Zuobin Xiong, Zhipeng Cai, Daniel Takabi, Wei Li

Summary: This article explores innovative approaches to privacy protection in federated learning with non-i.i.d. data. A novel algorithm, 2DP-FL, is designed to achieve differential privacy by adding noise during training local models and when distributing global model. The results of theoretical analysis and real-data experiments validate the advantages of 2DP-FL in privacy protection, learning convergence, and model accuracy.

IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS (2022)

Article Computer Science, Hardware & Architecture

Principal component analysis based data collection for sustainable internet of things enabled Cyber-Physical Systems

Tongxin Zhu, Xiuzhen Cheng, Wei Cheng, Zhi Tian, Yingshu Li

Summary: The Internet of Things enabled Cyber-Physical System is a promising technology applied in various fields. This paper investigates PCA based data compression to maximize compression ratio while maintaining a bounded reconstruction error in IoT enabled CPSs. The proposed algorithms are verified through extensive simulations.

MICROPROCESSORS AND MICROSYSTEMS (2022)

Article Computer Science, Information Systems

Audio-Visual Autoencoding for Privacy-Preserving Video Streaming

Honghui Xu, Zhipeng Cai, Daniel Takabi, Wei Li

Summary: The demand for sharing video streaming has increased significantly due to the proliferation of IoT devices, while the development of AI detection techniques has made visual privacy protection more urgent and difficult. In this article, a cycle vector-quantized variational autoencoder (cycle-VQ-VAE) framework is proposed to encode and decode videos with extracted audio, enabling effective privacy protection. The framework includes two models, F2F and V2V, which utilize frame relations to improve privacy protection, video compression, and video reconstruction. Experimental results demonstrate the superiority of the proposed models in visual privacy protection, visual quality preservation, and video transmission efficiency.

IEEE INTERNET OF THINGS JOURNAL (2022)

Article Computer Science, Information Systems

Data Aggregation Scheduling in Battery-Free Wireless Sensor Networks

Tongxin Zhu, Jianzhong Li, Hong Gao, Yingshu Li

Summary: A novel network called battery-free wireless sensor network (BF-WSN) is proposed to overcome the limitations of battery-powered wireless sensor networks. In BF-WSNs, battery-free sensor nodes harvest energy from the environment instead of relying on batteries, allowing them to have unlimited energy consumption. However, they still face challenges in terms of energy harvesting rates and capacities. This paper focuses on the Minimum-Latency Aggregation Scheduling problem in BF-WSNs, which is proved to be NP-hard. A Data Aggregation Scheduling algorithm is proposed to address the problem, and theoretical analysis and extensive simulations are conducted to evaluate its performance.

IEEE TRANSACTIONS ON MOBILE COMPUTING (2022)

Article Computer Science, Cybernetics

Fast Core Maintenance in Dynamic Graphs

Dongxiao Yu, Na Wang, Qi Luo, Feng Li, Jiguo Yu, Xiuzhen Cheng, Zhipeng Cai

Summary: This article investigates the core maintenance problem in dynamic graphs and proposes a method for processing multiple edges concurrently, significantly improving efficiency. The algorithms proposed show a significant speedup in processing time and support parallel implementations.

IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS (2022)

Article Computer Science, Cybernetics

Three-Party Evolutionary Game Model of Stakeholders in Mobile Crowdsourcing

Fuxing Li, Yingjie Wang, Yang Gao, Xiangrong Tong, Nan Jiang, Zhipeng Cai

Summary: This article focuses on the conflicts of interest among task requester, platform, and crowd workers in mobile crowdsourcing. A three-party evolutionary game model, considering collusion between crowd workers and the platform, is constructed. The replication dynamics method is used to analyze the evolutionary stability strategy. Rewards and penalties are proposed to address free-riding and false-reporting problems. Simulation experiments verify the stability of the equilibrium point in the three-party game system and effective methods to motivate players to choose a trusted strategy.

IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS (2022)

Article Automation & Control Systems

Correlation Aware Scheduling for Edge-Enabled Industrial Internet of Things

Tongxin Zhu, Zhipeng Cai, Xiaolin Fang, Junzhou Luo, Ming Yang

Summary: Edge-enabled Industrial Internet of Things (E-IIoT) has greatly improved the computation capacity and efficiency of IIoT networks. The correlation aware scheduling (CAS) algorithm proposed in this article effectively reduces latency by wisely scheduling computation resources.

IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS (2022)

Article Computer Science, Information Systems

Structure-Free General Data Aggregation Scheduling for Multihop Battery-Free Wireless Networks

Quan Chen, Zhipeng Cai, Lianglun Cheng, Hong Gao

Summary: With advancements in wireless power transfer techniques, battery-free wireless sensor networks (BF-WSNs) have gained increasing attention for supporting long-term applications. However, the minimum latency aggregation scheduling (MLAS) problem in BF-WSNs has not been well studied. This paper investigates the general MLAS problem in BF-WSNs, targeting any subset of nodes and arbitrary number of aggregation queries. The proposed algorithms demonstrate high performance in terms of latency and energy efficiency.

IEEE TRANSACTIONS ON MOBILE COMPUTING (2022)

Article Computer Science, Information Systems

Structure-Free Broadcast Scheduling for Duty-Cycled Multihop Wireless Sensor Networks

Quan Chen, Zhipeng Cai, Lianglun Cheng, Hong Gao, Jianzhong Li

Summary: This paper investigates the problem of Minimum Latency Broadcast Scheduling (MLBS) in duty-cycled wireless sensor networks. It proposes a two-step scheduling algorithm to construct the broadcast tree and compute a collision-free schedule simultaneously, and introduces concurrent broadcasting transmission mode. It also presents multiple messages broadcasting and all-to-all broadcasting algorithms to generate independent broadcast schedules for improving efficiency.

IEEE TRANSACTIONS ON MOBILE COMPUTING (2022)

Article Computer Science, Hardware & Architecture

Services Management and Distributed Multihop Requests Routing in Mobile Edge Networks

Tuo Shi, Zhipeng Cai, Jianzhong Li, Hong Gao, Jiancheng Chen, Ming Yang

Summary: This paper presents an online problem of jointly managing mobile edge services and routing distributed multi-hop requests in an MEC network. By proposing approximation algorithms and online algorithms, this problem can be effectively addressed.

IEEE-ACM TRANSACTIONS ON NETWORKING (2023)

Article Computer Science, Information Systems

Battery-Free Wireless Sensor Networks: A Comprehensive Survey

Zhipeng Cai, Quan Chen, Tuo Shi, Tongxin Zhu, Kunyi Chen, Yingshu Li

Summary: Battery-free wireless sensor network (BF-WSN) is a new network architecture proposed to solve the lifetime limitation problem of conventional WSNs. BF-WSN can harvest energy from environmental resources or power stations, resulting in an unlimited lifetime in terms of energy. Its specific properties have brought new challenges in energy management, networking, and data acquisition. This survey aims to summarize and analyze the existing algorithms and applications of BF-WSNs.

IEEE INTERNET OF THINGS JOURNAL (2023)

Article Remote Sensing

A Hybrid Human-in-the-Loop Deep Reinforcement Learning Method for UAV Motion Planning for Long Trajectories with Unpredictable Obstacles

Sitong Zhang, Yibing Li, Fang Ye, Xiaoyu Geng, Zitao Zhou, Tuo Shi

Summary: Unmanned Aerial Vehicles (UAVs) are crucial for collecting and transmitting data from remote areas, and collision-free navigation is essential for their successful operation. Existing methods for UAV collision avoidance face challenges such as high energy consumption and limited sensing ability. To address these challenges, we propose a hybrid collision-avoidance method that combines human-in-the-loop deep reinforcement learning (HL-DRL) and global planning. This method has been evaluated in simulated environments and has shown rapid adaptation and the ability to prevent UAVs from getting stuck in complex environments.

DRONES (2023)

Article Computer Science, Hardware & Architecture

Peak AoI Minimization at Wireless-Powered Network Edge: From the Perspective of Both Charging and Transmitting

Quan Chen, Song Guo, Zhipeng Cai, Jing Li, Tuo Shi, Hong Gao

Summary: This paper investigates the joint scheduling problem of data transmission and energy replenishment to optimize the maximum peak Age of Information (AoI) at the network edge with directional chargers. The theoretical bounds of the maximum peak AoI with respect to the charging latency are derived. Optimal and approximate scheduling algorithms are proposed to minimize the charging latency and the maximum peak AoI. The proposed algorithms have been shown to achieve high performance in terms of latency and AoI through theoretical analysis and simulation results.

IEEE-ACM TRANSACTIONS ON NETWORKING (2023)

Article Computer Science, Information Systems

AoI Minimization Data Collection Scheduling for Battery-Free Wireless Sensor Networks

Tongxin Zhu, Jianzhong Li, Hong Gao, Yingshu Li, Zhipeng Cai

Summary: This paper investigates the problem of AoI minimization data collection scheduling for BF-WSNs, proposes an optimal offline algorithm and an online algorithm, and analyzes their theoretical optimality and competitive ratio. Numerical results are provided to verify the performance of the proposed algorithms.

IEEE TRANSACTIONS ON MOBILE COMPUTING (2023)

暂无数据