Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Wireless Personal Communications
Erschienen in: Wireless Personal Communications 4/2015

01.02.2015

Energy and Time Efficient Algorithm for Cloud Offloading Using Dynamic Profiling

verfasst von: Vikas Pandey, Shashank Singh, Shashikala Tapaswi

Erschienen in: Wireless Personal Communications | Ausgabe 4/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.
Vorheriger Artikel Compact Leakage-Free ID-Based Signature Scheme with Applications to Secret Handshakes
Nächster Artikel Iterative Auction Based Bandwidth Assignment in CRNs with QoS Provisioning

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Literatur
1.
Powers, R. A. (1995). Batteries for low power electronics. Proceedings of the IEEE, 83, 687–693.CrossRef
2.
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.
3.
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).
4.
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.
5.
Satyanarayanan, M., Bahl, P., Caceres, R., & Davies, N. (2009). The case for VM-based cloudlets in mobile computing. IEEE Pervasive Computing, 8(4).
6.
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.
7.
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.
8.
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.
9.
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.
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.
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.
Metadaten
Titel
Energy and Time Efficient Algorithm for Cloud Offloading Using Dynamic Profiling
verfasst von
Vikas Pandey
Shashank Singh
Shashikala Tapaswi
Publikationsdatum
01.02.2015
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2015
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-014-2107-2

Weitere Artikel der Ausgabe 4/2015

Wireless Personal Communications 4/2015 Zur Ausgabe

OriginalPaper

Iterative Auction Based Bandwidth Assignment in CRNs with QoS Provisioning

OriginalPaper

A Hierarchical Sub-Chromosome Genetic Algorithm (Hsc-ga) to Optimize Power Consumption and Data Communications Reliability in Wireless Sensor Networks

OriginalPaper

A Contention Delay Minimization Scheme in WiMedia Networks

ReviewPaper

A Survey of Mobile Cloud Computing Applications: Perspectives and Challenges

OriginalPaper

A New OFDM System Based on Discrete Cosine Harmonic Wavelet Transform (DCHWT) for PSK and QAM

OriginalPaper

Iterative Blind Carrier Frequency Offset Estimation Based on Orthogonal Projection Approach Under Single Data Block for Interleaved OFDMA Uplink

Neuer Inhalt

    Bildnachweise