Mobile Cloud Computing is an emergent topic that has received increasing attention considering the importance and the practical use of mobile applications. A relevant research direction in this field aims at optimizing the offloading decisions of mobile applications based on different metrics, such as performance and energy consumption, and according to the dynamic environment conditions in which the application is located. In this paper we define and implement two parallel algorithms for supporting offloading decisions at runtime. They are based on the well-known Depth First Search and Dijkstra shortest path algorithms, properly customized for the mobile cloud domain. Considering the mobile characteristics and the application requirements, the algorithms permit to optimize the effectiveness of mobile applications providing an optimal offloading strategy to be followed during the application execution. The proposed algorithms are experimentally validated by comparing their performance and scalability, also with respect to a previously defined approach based on model checking. The comparison is supported by a simulator tool that we developed on purpose to assess the potentiality of the algorithms at runtime. The achieved results prove the applicability of the approach into practice, which is also witnessed by a case study focusing on a mobile cloud application for public security

Runtime  Computation of  Optimal Offloading Scheduling 

MORICHETTA, Andrea;Barbara Re;Francesco Tiezzi
2018-01-01

Abstract

Mobile Cloud Computing is an emergent topic that has received increasing attention considering the importance and the practical use of mobile applications. A relevant research direction in this field aims at optimizing the offloading decisions of mobile applications based on different metrics, such as performance and energy consumption, and according to the dynamic environment conditions in which the application is located. In this paper we define and implement two parallel algorithms for supporting offloading decisions at runtime. They are based on the well-known Depth First Search and Dijkstra shortest path algorithms, properly customized for the mobile cloud domain. Considering the mobile characteristics and the application requirements, the algorithms permit to optimize the effectiveness of mobile applications providing an optimal offloading strategy to be followed during the application execution. The proposed algorithms are experimentally validated by comparing their performance and scalability, also with respect to a previously defined approach based on model checking. The comparison is supported by a simulator tool that we developed on purpose to assess the potentiality of the algorithms at runtime. The achieved results prove the applicability of the approach into practice, which is also witnessed by a case study focusing on a mobile cloud application for public security
2018
978-1-5386-4879-7
273
File in questo prodotto:
File Dimensione Formato  
main.pdf

solo gestori di archivio

Tipologia: Documento in Pre-print
Licenza: DRM non definito
Dimensione 352.18 kB
Formato Adobe PDF
352.18 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11581/407341
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 0
social impact