Task Partitioning and Orchestration on Heterogeneous Edge Platforms: The Case of Vision Applications

• Published in: IEEE internet of things journal Vol. 9; no. 10; pp. 7418 - 7432
• Main Authors: Lan, Dapeng, Taherkordi, Amir, Eliassen, Frank, Liu, Lei, Delbruel, Stephane, Dustdar, Schahram, Yang, Yang
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 15.05.2022; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: 3-D simultaneous localization and mapping (SLAM); Algorithms; application partitioning; Central processing units; Cloud computing; Computer architecture; Computer Science; Computer vision; Costs; CPUs; Edge computing; Electronic devices; End users; Graphics processing units; Hardware; heterogeneous edge computing; Heterogeneous networks; Minimum cost; Nodes; orchestration; Partitioning; Run time (computers); Scheduling; Task analysis; Task scheduling; orchestration; 3-D simultaneous localization and mapping (SLAM); application partitioning; heterogeneous edge computing; computer vision
• ISSN: 2327-4662; 2372-2541; 2327-4662
• DOI: 10.1109/JIOT.2022.3153970

Running computer vision applications, such as 3-D simultaneous localization and mapping (SLAM), on mobile devices requires low-latency responses and a massive amount of computation. Edge computing has been introduced to move Cloud features closer to end users, providing necessary computing and network resources for end devices. The heterogeneous edge devices, with different hardware architectures (e.g., CPUs and GPUs) and runtime environments, provide diverse resources to support processing tasks from end devices, resulting in different costs and quality of services. How to partition these computing tasks and distribute them over these heterogeneous hardware nodes is still an open research question. Considering these inherently heterogeneous hardware architectures, new approaches for service orchestration and task scheduling are required to meet the service-level agreement and reduce the overall cost of the system (e.g., facility utilization cost). This article presents a system framework, EDGE VISION, for computer vision applications partitioning and orchestration on heterogeneous edge computing platforms considering both CPUs and GPUs. EDGE VISION abstracts the heterogeneous hardware resources and the task runtime environments and divides the application into separate tasks to be orchestrated and deployed into the heterogeneous edge nodes. We also propose two scheduling algorithms in our framework, minimum latency task scheduling and minimum cost task scheduling, aiming to minimize the processing latency and the overall system cost. We evaluate our framework by implementing the edge-based 3-D SLAM application in our real testbed with ten heterogeneous edge devices. Evaluations show that EdgeVision can efficiently minimize the processing latency and the system overall cost and achieve up to 30% decrease in task processing latency and 15% more cost saving compared to the State-of-the-Art baselines.