Top

Wireless Personal Communications

Published in:

01-02-2015

Energy and Time Efficient Algorithm for Cloud Offloading Using Dynamic Profiling

Authors: Vikas Pandey, Shashank Singh, Shashikala Tapaswi

Published in: Wireless Personal Communications | Issue 4/2015

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

With the advent of computationally intensive application for mobile devices there is need of time and energy efficient component offloading algorithm which involves execution of resource intensive components of an application on remote machine. Traditional solution includes offloading of entire application (no partition), offloading predetermined components (static partition) or making offloading decision at runtime for each component (0–1 ILP). Our proposed solution of dynamic profiling uses depth-first search (topological sorting) to calculate the offloading point at runtime. The subsequent nodes are offloaded with high probability. Experimental result demonstrates that proposed algorithm is better than 0–1 ILP in time domain while outperforming no-partitioning and static-partitioning in energy domain.

previous article Compact Leakage-Free ID-Based Signature Scheme with Applications to Secret Handshakes

next article Iterative Auction Based Bandwidth Assignment in CRNs with QoS Provisioning

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Powers, R. A. (1995). Batteries for low power electronics. Proceedings of the IEEE, 83, 687–693.CrossRef

Cuervo, E., Balasubramanian, A., Cho, D., Wolman, A., Saroiu, S., Chandra, R., et al. (2010). MAUI: Making smartphone last longer with code offload. In MobiSys.

Osman, S., Subhraveti, D., Su, G., & Nieh, J. (2002). The design and implementation of zap: A system for migrating computing environments. In Proceedings of the fifth symposium on operating systems design and implementation (OSDI).

Chun, B. G., & Maniatis, P. (2009). Augmented smartphone applications through clone cloud execution. In Proceedings of the 8th workshop on hot topics in operating systems (HotOS). Monte Verita, Switzerland.

Satyanarayanan, M., Bahl, P., Caceres, R., & Davies, N. (2009). The case for VM-based cloudlets in mobile computing. IEEE Pervasive Computing, 8(4).

Zhang, Y., Liu, H., Jiao, L., & Fu, X. (2013). To offload or not to: An efficient partition algorithm for mobile colud computing. In IEEE conference on cloud networking.

Balan, R., Flinn, J., Satyanarayanan, M., Sinnamohideen, S., & Yang, H.-I. (2002). The case for cyber foraging. In The 10th ACM SIGOPS European workshop. Saint-Emilion, France.

Balan, R. K., Satyanarayanan, M., Park, S., & Okoshi, T. (2003). Tactics-based remote execution for mobile computing. In Proceedings of the 3rd international conference on mobile systems, applications, and services (MobiSys). San Francisco, CA.

Flinn, J., Narayanan, D., & Satyanarayanan, M. (2001). Self-tuned remote execution for pervasive computing. In Proceedings of the 8th workshop on hot topics in operating systems (HotOS). Schloss Elmau, Germany.

10.

Flinn, J., Park, S., & Satyanarayanan, M. (2002). Balancing performance energy and quality in pervasive computing. In Proceedings of the 22nd international conference on distributed computing systems (ICDCS). Vienna, Austria.

11.

Newton, R., Toledo, S., Girod, L., Balakrishnan, H., & Madden, S. (2009). Wishbone: Prole-based partitioning for sensornet applications. In NSDI.

12.

Ra, M.-R., Sheth, A., Mummert, L., Pillai, P., Wetherall, D., & Govindan, R. (2011). Odessa: Enabling interactive perception applications on mobile devices. In MobiSys.

13.

Chun, B. G., & Maniatis, P. (2011). CloneCloud: Elastic execution between mobile device and cloud. In EuroSys .

14.

Kristensen, M. D. (2008). Execution plans for cyber foraging. In MobMid 08: Proceedings of the 1st workshop on mobile middleware. Leuven, Belgium.

15.

APPLE, iPhone 4S - Ask Siri to help you get things done, http://www.apple.com/iphone/features/siri.html.

16.

Satyanarayanan, M. (2010). Mobile computing: The next decade. In The proceedings of 1st ACM workshop on mobile cloud computing and services: Social networks and beyond, MCS, 105:1–5:6.

17.

Verbelen, T., Stevens, T., Simoens, P., De Turck, F., & Dhoedt, B. (2011). Dynamic deployment and quality adaptation for mobile augmented reality applications. Journal of System and Software, 84, 1871–1882.CrossRef

18.

Verbelen, T., Stevens, T., Simoens, P., De Turck, F., & Dhoedt, B. (2013). Graph partitioning algorithms for optimizing software deployment in mobile cloud computing. Journal of Future Generation Computer Systems, 29, 451–459.CrossRef

19.

Ou, S., Yang, K., & Zhang, J. (2007). An effective offloading middleware for pervasive services on mobile devices. Pervasive and Mobile Computing, 3(4), 362–385.CrossRef

20.

Kristensen, M. (2010). Scavenger, transparent development of efficient cyber foraging applications. In Pervasive computing and communications (PerCom), 2010 IEEE international conference, pp. 217–226.

21.

Verbelen, T., Simoens, P., De Turck, F., & Dhoedt, B. (2012). Cloudlets: Bringing the cloud to the mobile user. In The proceedings of third ACM workshop on mobile cloud computing and services, MCS, 12, 29–36.

22.

Chun, B. G., & Maniatis, P. (2010). Dynamically partitioning application between weak devices and clouds. In The proceeding of first ACM workshop on mobile cloud computing and services: Social networks and beyond, MCS, 10, 7.1–7.5.

23.

Meyerhenke, H., Monien, B., & Schamberger, S. (2009). Graph partitioning and disturbed diffusion. Parallel Computing, 35(10–11), 544–569.CrossRef

24.

Hendrickson, B. (2000). Graph partitioning models for parallel computing. Parallel Computing, 26(12), 1519–1534.CrossRefMATHMathSciNet

25.

Alpert, C. (1995). Recent directions in netlist partitioning, a survey. Integration, the VLSI Journal, 19(1–2), 1–81.CrossRefMATH

26.

Kernighan, B., & Lin, S. (1970). An efficient heuristic procedure for partitioning graphs. Bell System Technical Journal, 49(2), 291307.CrossRef

27.

Sun, L., & Leng, M. (2007). An effective multi- level algorithm based on simulated annealing for bisecting graph. In Lecture notes in computer science, 4679, 1.

28.

Leng, M., & Yu, S. (2007). An effective multi- level algorithm based on ant colony optimization for bisecting graph. In Lecture notes in computer science, 4426, 138.

29.

Sun, L., Leng, M., & Yu, S. (2007). A new multi-level algorithm based on particle swarm optimization for bisecting graph. In Lecture notes in computer science, 4632, 69.

30.

Khandekar, R., Rao, S., & Vazirani, U. (2009). Graph partitioning using single commodity flows. Journal of the ACM, 56(4), 1–15.CrossRefMathSciNet

31.

Ou, S., Yang, K., & Liotta, A. (2006). An adaptivemulti-constraint partitioning algorithm for oloading in pervasive systems. In Proceedings of the 4th annual IEEE international conference on pervasive computing and communications (PerCom 06), 116125, Pisa, Italy.

Title: Energy and Time Efficient Algorithm for Cloud Offloading Using Dynamic Profiling
Authors: Vikas Pandey
Shashank Singh
Shashikala Tapaswi
Publication date: 01-02-2015
Publisher: Springer US
Published in: Wireless Personal Communications / Issue 4/2015
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI: https://doi.org/10.1007/s11277-014-2107-2

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 4/2015

Peak-to-Average Power Ratio Reduction Using Adaptive Subcarrier Phase Adjustment Algorithm for OFDM-Based Cognitive Radio

Novel Compressed Sensing Algorithm Based on Modulation Classification and Symbol Rate Recognition

Secure Personal Content Networking Over Untrusted Devices

A Survey of Mobile Cloud Computing Applications: Perspectives and Challenges

Compact Leakage-Free ID-Based Signature Scheme with Applications to Secret Handshakes

Efficient P2P Live Video Streaming Over Hybrid WMNs Using Random Network Coding