Collaborative Task Scheduling for IoT-Assisted Edge Computing

Abstract

The Internet of Things (IoT) is evolving rapidly and requires IoT devices to have more resources to meet the growing needs in diverse application domains. Despite increasing demands, modern IoT devices do not fully utilize somewhat over-provisioned computing resources. In this work, we introduce a new concept of IoT-assisted Edge Computing which makes use of consolidated idle resources in IoT devices for edge services through offloading edge tasks to nearby IoT devices. For the IoT-assisted edge computing be beneficent, two important conditions should be satisfied: 1) offloaded edge tasks to IoT devices do not hurt normal execution of local IoT tasks, and 2) computing resources in IoT devices should be effectively exploited to increase the throughput of edge services. To that end, we propose a collaborative task scheduling for IoT-assisted edge computing, in which an edge node determines where to offload edge tasks among participating IoT devices based on the offloaded execution time and energy consumption, and each IoT device determines when to execute the offloaded tasks considering local tasks execution. Experimental results show that the proposed scheme not only achieves near-optimal task throughput but also outperforms other scheduling algorithms in terms of deadline satisfaction ratio of time critical tasks, while guaranteeing deadlines of local tasks in IoT devices.