4.7 Article

A Multi-User Mobile Computation Offloading and Transmission Scheduling Mechanism for Delay-Sensitive Applications

期刊

IEEE TRANSACTIONS ON MOBILE COMPUTING
卷 19, 期 1, 页码 29-43

出版社

IEEE COMPUTER SOC
DOI: 10.1109/TMC.2019.2891736

关键词

Task analysis; Edge computing; Processor scheduling; Delays; Computational modeling; Cloud computing; Dynamic scheduling; Mobile dge computing; computation offloading; transmission scheduling; delay sensitive; mechanism design; game

资金

  1. Natural Sciences and Engineering Research Council of Canada (NSERC)

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

In this paper, a mobile edge computing framework with multi-user computation offloading and transmission scheduling for delay-sensitive applications is studied. In the considered model, computation tasks are generated randomly at mobile users along the time. For each task, the mobile user can choose to either process it locally or offload it via the uplink transmission to the edge for cloud computing. To efficiently manage the system, the network regulator is required to employ a network-wide optimal scheme for computation offloading and transmission scheduling while guaranteeing that all mobile users would like to follow (as they may naturally behave strategically for benefiting themselves). By considering tradeoffs between local and edge computing, wireless features and noncooperative game interactions among mobile users, we formulate a mechanism design problem to jointly determine a computation offloading scheme, a transmission scheduling discipline, and a pricing rule. A queueing model is built to analytically describe the packet-level network dynamics. Based on this, we propose a novel mechanism, which can maximize the network social welfare (i.e., the network-wide performance), while achieving a game equilibrium among strategic mobile users. Theoretical and simulation results examine the performance of our proposed mechanism, and demonstrate its superiority over the counterparts.

作者

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

评论

主要评分

4.7
评分不足

次要评分

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

推荐

Article Computer Science, Information Systems

Nonlinear Online Incentive Mechanism Design in Edge Computing Systems With Energy Budget

Gang Li, Jun Cai, Xianfu Chen, Zhou Su

Summary: This paper studies task offloading in edge computing systems and proposes an incentive mechanism design problem considering the unique characteristics of these systems. It introduces a novel online incentive mechanism called Integrate Rounding Scheme based Maxima-in-distributional Range (IRSM) and verifies its effectiveness through theoretical analysis and comprehensive simulations.

IEEE TRANSACTIONS ON MOBILE COMPUTING (2023)

Article Engineering, Electrical & Electronic

Truthful Deep Mechanism Design for Revenue-Maximization in Edge Computing With Budget Constraints

Gang Li, Jun Cai, Shuang Ni

Summary: This paper studies collaborative task offloading in edge computing, proposes a truthful mechanism to incentivize smartphone users, and introduces a new approach to tackle the high computational complexity.

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY (2022)

Article Computer Science, Information Systems

Optimizing Anchor Node Deployment for Fingerprint Localization With Low-Cost and Coarse-Grained Communication Chips

Xiaolong Li, Jun Cai, Rongyang Zhao, Chuang Li, Chengwen He, Dian He

Summary: This article discusses the optimal anchor node deployment problem for fingerprint localization in wireless indoor positioning systems using off-the-shelf communication chips. Two deployment algorithms, ANDAs and WANDA, are proposed to minimize the number of anchor nodes while satisfying adaptive localization precision, unique fingerprint, and other requirements. Simulation and experimental results show the effectiveness and superiority of ANDA and WANDA.

IEEE INTERNET OF THINGS JOURNAL (2022)

Article Computer Science, Information Systems

Joint Online Optimization of Data Sampling Rate and Preprocessing Mode for Edge-Cloud Collaboration-Enabled Industrial IoT

You Shi, Changyan Yi, Bing Chen, Chenze Yang, Kun Zhu, Jun Cai

Summary: Edge-cloud collaboration is critical in the IIoT for computation-intensive tasks. This article proposes an energy-efficient resource management framework that optimizes sensors' sampling rate, edge servers' preprocessing mode, and edge-cloud communication and computing resource allocation to minimize energy consumption while ensuring service delay and data processing accuracy. A low-complexity online algorithm based on Lyapunov optimization and Markov approximation is introduced. Simulation results demonstrate its feasibility and improvement in energy consumption and service delay compared to benchmark schemes.

IEEE INTERNET OF THINGS JOURNAL (2022)

Article Computer Science, Information Systems

In-Home Monitoring Sleep Turnover Activities and Breath Rate via WiFi Signals

Linqing Gui, Chunzhe Ma, Biyun Sheng, Zhengxin Guo, Jun Cai, Fu Xiao

Summary: This article proposes a new system based on channel-state information of domestic WiFi network to monitor both turnover activities and breathing rate of sleepers. The system improves recognition accuracy of sleep turnover activities, sleep postures, and estimation accuracy of breathing rate, especially in tough scenarios.

IEEE SYSTEMS JOURNAL (2023)

Article Computer Science, Information Systems

Workload Re-Allocation for Edge Computing With Server Collaboration: A Cooperative Queueing Game Approach

Changyan Yi, Jun Cai, Tong Zhang, Kun Zhu, Bing Chen, Qiang Wu

Summary: This paper addresses a long-term workload management problem in multi-server edge computing with server collaboration. A cooperative queueing game approach is proposed to solve the joint optimization problem of workload allocation, compensation price determination, and computing speed selection for each edge server. The proposed solution is evaluated through theoretical analyses and extensive simulations, which demonstrate its superiority over existing counterparts.

IEEE TRANSACTIONS ON MOBILE COMPUTING (2023)

Article Engineering, Electrical & Electronic

Learning Aided Joint Sensor Activation and Mobile Charging Vehicle Scheduling for Energy-Efficient WRSN-Based Industrial IoT

Jiayuan Chen, Changyan Yi, Ran Wang, Kun Zhu, Jun Cai

Summary: This paper studies the problem of joint sensor activation and mobile charging vehicle scheduling in wireless rechargeable sensor networks for industrial Internet of Things. The proposed framework collaboratively executes heterogeneous industrial tasks by selecting an optimal sensor set, meeting each task's quality-of-monitoring requirements. A mobile charging vehicle is scheduled to recharge sensors before their charging deadlines, aiming to prevent service interruptions. The goal is to minimize the system energy consumption by jointly optimizing the sensor activation and mobile charging vehicle scheduling, while considering task requirements, sensor charging deadlines, and the energy capacity of the vehicle. To solve this nontrivial problem, a novel scheme integrating reinforcement learning and marginal product based approximation algorithms is designed, which is computationally efficient and theoretically bounded. Simulation results demonstrate the feasibility and superiority of the proposed scheme.

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY (2023)

Article Engineering, Electrical & Electronic

An AoTI-Driven Joint Sampling Frequency and Access Selection Optimization for Industrial Wireless Sensor Networks

Chen Ying, Zhen Zhao, Changyan Yi, You Shi, Jun Cai

Summary: The freshness of system information is a critical QoS indicator in industrial wireless sensor networks (IWSNs). Existing freshness metrics only consider single-type data, which cannot accurately measure the freshness of multiple types of data. Therefore, we propose a task-oriented information age metric that optimizes access selections and sampling frequencies to minimize the long-term age of information in IWSNs applications.

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY (2023)

Article Engineering, Electrical & Electronic

Advanced NOMA Assisted Semi-Grant-Free Transmission Schemes for Randomly Distributed Users

Huabing Lu, Xianzhong Xie, Zhaoyuan Shi, Hongjiang Lei, Helin Yang, Jun Cai

Summary: Non-orthogonal multiple access (NOMA) assisted semi-grant-free (SGF) transmission is a promising solution for the massive access problem in 5G and beyond networks. This paper studies the outage performance of greedy best user scheduling SGF scheme (BU-SGF) and proposes a fair SGF scheme using cumulative distribution function (CDF)-based scheduling (CS-SGF) to address the admission fairness problem. The theoretical analysis shows that both BU-SGF and CS-SGF schemes can achieve full diversity orders, but the rate performance is limited when the served users' data rate is capped. To overcome this limitation, a distributed power control strategy is proposed. Simulation results demonstrate the fairness performance of CS-SGF scheme and the effectiveness of the power control strategy.

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS (2023)

Article Engineering, Electrical & Electronic

Mobile Charging Services for the Internet of Electric Vehicles: Concepts, Scenarios, and Challenges

Ran Wang, Hui Wang, Kun Zhu, Changyan Yi, Ping Wang, Dusit Niyato

Summary: Electric vehicles (EVs) are important for sustainable transportation, but their limited battery capacity and long charging time hinder widespread adoption. To address this issue, mobile charging services (MCSs) using mobile charging vehicles (MCVs) are investigated as supplemental charging methods. This article examines the advantages of MCSs under different charging scenarios and discusses future research and possible methodologies.

IEEE VEHICULAR TECHNOLOGY MAGAZINE (2023)

Article Computer Science, Information Systems

Joint Trajectory Planning, Application Placement, and Energy Renewal for UAV-Assisted MEC: A Triple-Learner-Based Approach

Jialiuyuan Li, Changyan Yi, Jiayuan Chen, Kun Zhu, Jun Cai

Summary: This article studies an energy-efficient scheduling problem for multiple UAV-assisted MEC. It formulates a joint optimization problem of UAVs' trajectory planning, energy renewal, and application placement. It proposes a TLRL approach to reach equilibriums in the optimization problem and analyzes the convergence and complexity of the proposed solution. Simulations demonstrate the superiority of the TLRL approach over counterparts.

IEEE INTERNET OF THINGS JOURNAL (2023)

暂无数据