Using Imperfect Transmission in MEC Offloading to Improve Service Reliability of Time-Critical Computer Vision Applications

TY - JOUR

T1 - Using Imperfect Transmission in MEC Offloading to Improve Service Reliability of Time-Critical Computer Vision Applications

AU - Liu, Jianhui

AU - Zhang, Qi

PY - 2020

Y1 - 2020

N2 - The emerging time-critical Internet-of-Things (IoT) use cases, e.g., augmented reality (AR), virtual reality (VR), autonomous vehicle etc., on the one hand, involve computation intensive computer vision (CV) components in the services, on the other hand, the computation task should be completed within the stringent latency constraint, otherwise, the service reliability will deteriorate. The state-of-the-art work has shown that it is promising to tackle this challenge by offloading the computation tasks to the edge servers (ESs) using mobile edge computing (MEC). However, offloading tasks from local IoT devices to remote ESs could cause communication errors, thereby resulting in transmission failure even service timeout. The existing work mainly requires perfect transmission during task offloading at physical layer or transport layer. In fact, CV algorithms for, e.g., image classification and recognition, are able to tolerate certain level distortion of the input image to maintain the required inference accuracy. In this paper, we focus on the service reliability at application layer and study how feasible it is to improve the service reliability of the time-critical CV services in MEC system by allowing imperfect transmission. The service reliability is modeled by the transmission failure probability, service timeout probability and inference accuracy. The optimization goal is to maximize the service reliability, subject to the latency constraint. Due to the non-convexity, we solve this problem by the semi-definite relaxation based algorithm for a multi-user scenario. We evaluate the algorithm considering the practical scenarios, i.e., object detection with SSD and YOLOv2. The proposed algorithm achieves the performance closed to the exhaustive method but at a much lower complexity.

AB - The emerging time-critical Internet-of-Things (IoT) use cases, e.g., augmented reality (AR), virtual reality (VR), autonomous vehicle etc., on the one hand, involve computation intensive computer vision (CV) components in the services, on the other hand, the computation task should be completed within the stringent latency constraint, otherwise, the service reliability will deteriorate. The state-of-the-art work has shown that it is promising to tackle this challenge by offloading the computation tasks to the edge servers (ESs) using mobile edge computing (MEC). However, offloading tasks from local IoT devices to remote ESs could cause communication errors, thereby resulting in transmission failure even service timeout. The existing work mainly requires perfect transmission during task offloading at physical layer or transport layer. In fact, CV algorithms for, e.g., image classification and recognition, are able to tolerate certain level distortion of the input image to maintain the required inference accuracy. In this paper, we focus on the service reliability at application layer and study how feasible it is to improve the service reliability of the time-critical CV services in MEC system by allowing imperfect transmission. The service reliability is modeled by the transmission failure probability, service timeout probability and inference accuracy. The optimization goal is to maximize the service reliability, subject to the latency constraint. Due to the non-convexity, we solve this problem by the semi-definite relaxation based algorithm for a multi-user scenario. We evaluate the algorithm considering the practical scenarios, i.e., object detection with SSD and YOLOv2. The proposed algorithm achieves the performance closed to the exhaustive method but at a much lower complexity.

KW - Edge intelligence

KW - IoT

KW - image distortion

KW - latency and reliability

KW - mobile edge computing

KW - semi-definite relaxation

UR - http://www.scopus.com/inward/record.url?scp=85086989706&partnerID=8YFLogxK

U2 - 10.1109/ACCESS.2020.3001620

DO - 10.1109/ACCESS.2020.3001620

M3 - Journal article

SN - 2169-3536

VL - 8

SP - 107364

EP - 107372

JO - IEEE Access

JF - IEEE Access

M1 - 9114971

ER -