Tradeoff between execution speedup and reliability for compute-intensive code offloading in mobile device cloud

Abstract

With the advent of different mobile computing technologies, mobile devices have opened up a plethora of computational infrastructure to provide improved performance for compute-intensive applications to the end users. Mobile Device Cloud (MDC) technology brings the code offloading mechanism from distant cloud to neighbor mobile devices. However, the major challenges of code offloading in MDC systems include maximization of computation speedup and reliability; unfortunately, these two performance parameters often oppose each other. In this paper, an optimization framework, namely TESAR, has been devised to tradeoff between application execution speedup and reliability while maintaining device energy within a predefined range. We also provide an algorithm for developing a dependency tree among the modules of an application so as to allow higher number of parallel executions, wherever and whenever it is possible. The emulation results of the proposed algorithm outperform the relevant state-of-the-art works in terms of application completion time, communication latency and rescheduling overhead.