An efficient application partitioning algorithm in mobile environments

File Description SizeFormat 
An Efficient Application Partitioning Algorithm in Mobile Environments.pdfAccepted version3.82 MBAdobe PDFView/Open
Title: An efficient application partitioning algorithm in mobile environments
Authors: Wu, H
Knottenbelt, W
Wolter, K
Item Type: Journal Article
Abstract: Application partitioning that splits the executions into local and remote parts, plays a critical role in high-performance mobile offloading systems. Mobile devices can obtain the most benefit from Mobile Cloud Computing (MCC) or Mobile Edge Computing (MEC) through optimal partitioning. Due to unstable resources at the wireless network (network disconnection, bandwidth fluctuation, network latency, etc.) and at the service nodes (different speeds of mobile devices and cloud/edge servers, memory, etc.), static partitioning solutions with fixed bandwidth and speed assumptions are unsuitable for offloading systems. In this paper, we study how to dynamically partition a given application into local and remote parts effectively, while keeping the total cost as small as possible. For general tasks (i.e., arbitrary topological consumption graphs), we propose a Min-Cost Offloading Partitioning (MCOP) algorithm that aims at finding the optimal partitioning plan (determine which portions of the application to run on mobile devices and which portions on cloud/edge servers) under different cost models and mobile environments. Simulation results show that the MCOP algorithm provides a stable method with low time complexity which significantly reduces execution time and energy consumption by optimally distributing tasks between mobile devices and servers, besides it well adapts to mobile environmental changes.
Issue Date: 9-Jan-2019
Date of Acceptance: 1-Jan-2019
URI: http://hdl.handle.net/10044/1/66339
ISSN: 1045-9219
Publisher: Institute of Electrical and Electronics Engineers
Journal / Book Title: IEEE Transactions on Parallel and Distributed Systems
Keywords: 0805 Distributed Computing
0803 Computer Software
Distributed Computing
Publication Status: Published online
Online Publication Date: 2019-01-09
Appears in Collections:Faculty of Engineering
Computing



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Creative Commonsx