Abstract
Computation offloading is a promising method for reducing power consumption of mobile devices by offloading computation to remote servers. For computation offloading, application partitioning is a key component. However, making a good application partitioning is challenging, as it needs to carefully consider the tradeoffs between the communication cost and computational benifits. Most of previous work makes application partitioning by using a static bandwidth to measure the communication cost and thus cannot adapt to scenarios with dynamic bandwidth. To address this problem, in this paper, we propose a Bandwidth Aware Application Partitioning Scheme (BAAP). BAAP models the bandwidth as a random variable and formulate the application partition as a 0-1 Integer Programming with Probability (IPP) problem. Then BAAP adopts Branch and Bound algorithm to solve the problem. Experimental results show that BAAP can greatly reduce energy consumption while satisfying the cost and time constraints with guaranteed confidence probabilities regardless of different network bandwidth.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Yang, K., Ou, S.: On Effective Offloading Services for Resource-Constrained Mobile Devices Running Heavier Mobile Internet Applications. IEEE Communications Magazine 46(1), 56–63 (2008)
Cuervo, E., Balasubramanian, A., Cho, D.: MAUI: Making Smart Phone Last Longer with Code Offloading. In: Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services, San Francisco (2010)
Kemp, R., Palmer, N., Kielmann, T., Bal, H.: Cuckoo: a Computation Offloading Framework for Smart phones. In: Proceedings of the 2nd International ICST Conference on Mobile Computing, Application and Services, Santa Clara (2010)
Diaconescu, R.E., Wang, L., Mouri, Z., Chu, M.: A Compiler and Runtime Infrastructure for Automatic Program Distribution. In: 19th IEEE International Parallel and Distributed Processing Symposium, Denver (2005)
Diaconescu, R.E., Wang, L., Franz, M.: Automatic distribution of java byte-code based on dependence analysis. Technical Report, School of Information and Computer Science, University of California (2003)
Li, Z., Wang, C., Xu, R.: Computation Offloading to Save Energy on Handheld Devices: A Partition Scheme. In: Proceeding of the 4th ACM International Conference on Compilers, Architecture and Synthesis for Embedded Systems, Atlanta (2001)
Wang, L., Franz, M.: Automatic Partitioning of Object-Oriented Programs with Multiple Distribution Objectives. Technical Report, Donald Bren School of Information and Computer Science, University of California, Irvine (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Wu, F., Niu, J., Gao, Y. (2012). Bandwidth Aware Application Partitioning for Computation Offloading on Mobile Devices. In: Rodrigues, J.J.P.C., Zhou, L., Chen, M., Kailas, A. (eds) Green Communications and Networking. GreeNets 2011. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 51. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33368-2_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-33368-2_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33367-5
Online ISBN: 978-3-642-33368-2
eBook Packages: Computer ScienceComputer Science (R0)