Abstract
Mobile and IoT devices are becoming increasingly capable computing platforms that are often underutilized. In this paper, we propose RAMOS, a system that leverages the idle compute cycles in a group of heterogeneous mobile and IoT devices that can be clustered to form an edge FemtoCloud. At the heart of this system, we formulate a multi-objective, resource-aware task assignment and scheduling problem. The scheduler runs in two main modes; latency-minimization and energy-efficiency. Under the latency-minimization mode, it strives to maximize the computational throughput of the constructed FemtoCloud while maintaining the energy consumption below an operator specified threshold. Under the energy-efficient mode, it minimizes the total energy consumed in the FemtoCloud while meeting defined tasks deadlines. Due to the NP-Completeness of this scheduling problem, we design a set of heuristics to solve it. We implement a prototype of our system and use it to evaluate its performance and efficiency. Our results demonstrate the system's ability to meet different scheduling objectives while adhering to pre-specified time and energy constraints. Compared to other schedulers, RAMOS achieves 10 to 40 percent completion time improvement under latency minimization mode and up to 30 percent more energy-efficiency under the energy-efficient mode.
Original language | English |
---|---|
Article number | 9055068 |
Pages (from-to) | 2654-2670 |
Number of pages | 17 |
Journal | IEEE Transactions on Mobile Computing |
Volume | 20 |
Issue number | 8 |
DOIs | |
Publication status | Published - 1 Aug 2021 |
Keywords
- Edge computing
- FemtoCloud
- IoT cloud
- internet of things
- mobile cloud
- mobile computing