Skip to main content
Erschienen in: The Journal of Supercomputing 8/2015

01.08.2015

SmartRank: a smart scheduling tool for mobile cloud computing

verfasst von: Francisco Airton Silva, Paulo Maciel, Rubens Matos

Erschienen in: The Journal of Supercomputing | Ausgabe 8/2015

Einloggen

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

search-config
loading …

Abstract

Resource scarcity is a major obstacle for many mobile applications, since devices have limited energy power and processing potential. As an example, there are applications that seamlessly augment human cognition and typically require resources that far outstrip mobile hardware’s capabilities, such as language translation, speech recognition, and face recognition. A new trend has been explored to tackle this problem, the use of cloud computing. This study presents SmartRank, a scheduling framework to perform load partitioning and offloading for mobile applications using cloud computing to increase performance in terms of response time. We first explore a benchmarking of face recognition application using mobile cloud and confirm its suitability to be used as case study with SmartRank. We have applied the approach to a face recognition process based on two strategies: cloudlet federation and resource ranking through balanced metrics (level of CPU utilization and round-trip time). Second, using a full factorial experimental design we tuned the SmartRank with the most suitable partitioning decision calibrating scheduling parameters. Nevertheless, SmartRank uses an equation that is extensible to include new parameters and make it applicable to other scenarios.

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

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!

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!

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!

Literatur
2.
Zurück zum Zitat Birrell AD, Nelson BJ (1984) Implementing remote procedure calls. ACM Trans Comput Syst 2(1):39–59CrossRef Birrell AD, Nelson BJ (1984) Implementing remote procedure calls. ACM Trans Comput Syst 2(1):39–59CrossRef
3.
Zurück zum Zitat BTT (2007) Chinese/hong kong border automated with biometrics. Biometric Technol Today 15(5):3 BTT (2007) Chinese/hong kong border automated with biometrics. Biometric Technol Today 15(5):3
4.
Zurück zum Zitat Chakrabarti S, Cox E, Frank E, Gting RH, Han J, Jiang X, Kamber SS, Nadeau TP, Neapolitan RE, Pyle D, Refaat M, Schneider M, Teorey TJ, Witten IH (2008) Data mining: know it all. Morgan Kaufmann Publishers Inc., San Francisco Chakrabarti S, Cox E, Frank E, Gting RH, Han J, Jiang X, Kamber SS, Nadeau TP, Neapolitan RE, Pyle D, Refaat M, Schneider M, Teorey TJ, Witten IH (2008) Data mining: know it all. Morgan Kaufmann Publishers Inc., San Francisco
5.
Zurück zum Zitat Chen G, Kang B-T, Kandemir M, Vijaykrishnan N, Irwin MJ, Chandramouli R (2004) Studying energy trade offs in offloading computation/compilation in java-enabled mobile devices. IEEE Trans Parallel Distrib Syst 15(9):795–809CrossRef Chen G, Kang B-T, Kandemir M, Vijaykrishnan N, Irwin MJ, Chandramouli R (2004) Studying energy trade offs in offloading computation/compilation in java-enabled mobile devices. IEEE Trans Parallel Distrib Syst 15(9):795–809CrossRef
6.
Zurück zum Zitat Chun B-G, Ihm S, Maniatis P, Naik M, Patti A (2011) Clonecloud: Elastic execution between mobile device and cloud. In: Proceedings of the sixth conference on computer systems, EuroSys ’11. ACM, New York, NY, USA, pp 301–314 Chun B-G, Ihm S, Maniatis P, Naik M, Patti A (2011) Clonecloud: Elastic execution between mobile device and cloud. In: Proceedings of the sixth conference on computer systems, EuroSys ’11. ACM, New York, NY, USA, pp 301–314
7.
Zurück zum Zitat Cuervo E, Balasubramanian A, Cho D-K, Wolman A, Saroiu S, Chandra R, Bahl P (2010) Maui: Making smartphones last longer with code offload. In: Proceedings of the 8th international conference on mobile systems, applications, and services, MobiSys ’10. ACM, New York, NY, USA, pp 49–62 Cuervo E, Balasubramanian A, Cho D-K, Wolman A, Saroiu S, Chandra R, Bahl P (2010) Maui: Making smartphones last longer with code offload. In: Proceedings of the 8th international conference on mobile systems, applications, and services, MobiSys ’10. ACM, New York, NY, USA, pp 49–62
8.
Zurück zum Zitat Dey S, Liu Y, Wang S, Lu Y (2013) Addressing response time of cloud-based mobile applications. In: Proceedings of the first international workshop on mobile cloud computing & #38; networking, MobileCloud. ACM, New York, USA, pp 3–10 Dey S, Liu Y, Wang S, Lu Y (2013) Addressing response time of cloud-based mobile applications. In: Proceedings of the first international workshop on mobile cloud computing & #38; networking, MobileCloud. ACM, New York, USA, pp 3–10
9.
Zurück zum Zitat Fesehaye D, Gao Y, Nahrstedt K, Wang G (2012) Impact of cloudlets on interactive mobile cloud applications. In: 2012 IEEE 16th international enterprise distributed object computing conference (EDOC), pp 123–132 Fesehaye D, Gao Y, Nahrstedt K, Wang G (2012) Impact of cloudlets on interactive mobile cloud applications. In: 2012 IEEE 16th international enterprise distributed object computing conference (EDOC), pp 123–132
10.
Zurück zum Zitat 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’02), ICDCS ’02. IEEE Computer Society, Washington, DC, USA, pp 217–228 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’02), ICDCS ’02. IEEE Computer Society, Washington, DC, USA, pp 217–228
11.
Zurück zum Zitat Flores H, Srirama S (2013) Mobile code offloading: Should it be a local decision or global inference? In: Proceeding of the 11th annual international conference on mobile systems, applications, and services, MobiSys ’13. ACM, New York, NY, USA, pp 539–540 Flores H, Srirama S (2013) Mobile code offloading: Should it be a local decision or global inference? In: Proceeding of the 11th annual international conference on mobile systems, applications, and services, MobiSys ’13. ACM, New York, NY, USA, pp 539–540
12.
Zurück zum Zitat Indrawan P, Budiyatno S, Ridho NM, Sari RF (2013) Face recognition for social media with mobile cloud computing. Int J 3(1):1–23 Indrawan P, Budiyatno S, Ridho NM, Sari RF (2013) Face recognition for social media with mobile cloud computing. Int J 3(1):1–23
14.
Zurück zum Zitat Kocjan P, Saeed K (2012) Face recognition in unconstrained environment. In: Saeed K, Nagashima T (eds) Biometrics and Kansei engineering. Springer, New York, pp 21–42CrossRef Kocjan P, Saeed K (2012) Face recognition in unconstrained environment. In: Saeed K, Nagashima T (eds) Biometrics and Kansei engineering. Springer, New York, pp 21–42CrossRef
15.
Zurück zum Zitat Kosta S, Aucinas A, Hui P, Mortier R, Zhang X (2012) Thinkair: dynamic resource allocation and parallel execution in the cloud for mobile code offloading. In: Proceedings of the IEEE INFOCOM, 2012, pp 945–953 Kosta S, Aucinas A, Hui P, Mortier R, Zhang X (2012) Thinkair: dynamic resource allocation and parallel execution in the cloud for mobile code offloading. In: Proceedings of the IEEE INFOCOM, 2012, pp 945–953
16.
Zurück zum Zitat Kumar K, Lu Y-H (2010) Cloud computing for mobile users: can offloading computation save energy? Computer 43(4):51–56CrossRef Kumar K, Lu Y-H (2010) Cloud computing for mobile users: can offloading computation save energy? Computer 43(4):51–56CrossRef
17.
Zurück zum Zitat Li Z, Wang C, Xu R (2001) Computation offloading to save energy on handheld devices: A partition scheme. In: Proceedings of the 2001 international conference on compilers, architecture, and synthesis for embedded systems, CASES ’01. ACM, New York, NY, USA, pp 238–246 Li Z, Wang C, Xu R (2001) Computation offloading to save energy on handheld devices: A partition scheme. In: Proceedings of the 2001 international conference on compilers, architecture, and synthesis for embedded systems, CASES ’01. ACM, New York, NY, USA, pp 238–246
18.
Zurück zum Zitat Montgomery DC (1984) Design and analysis of experiments, vol 7. Wiley, New York Montgomery DC (1984) Design and analysis of experiments, vol 7. Wiley, New York
19.
Zurück zum Zitat Namboodiri V, Ghose T (2012) To cloud or not to cloud: a mobile device perspective on energy consumption of applications. In: 2012 IEEE international symposium on a world of wireless, mobile and multimedia networks (WoWMoM), pp 1–9 Namboodiri V, Ghose T (2012) To cloud or not to cloud: a mobile device perspective on energy consumption of applications. In: 2012 IEEE international symposium on a world of wireless, mobile and multimedia networks (WoWMoM), pp 1–9
20.
Zurück zum Zitat Nkosi M, Mekuria F (2010) Cloud computing for enhanced mobile health applications. In: 2010 IEEE second international conference on cloud computing technology and science (CloudCom), Nov 2010, pp 629–633 Nkosi M, Mekuria F (2010) Cloud computing for enhanced mobile health applications. In: 2010 IEEE second international conference on cloud computing technology and science (CloudCom), Nov 2010, pp 629–633
21.
Zurück zum Zitat Nurmi D, Wolski R, Grzegorczyk C, Obertelli G, Soman S, Youseff L, Zagorodnov D (2009) The eucalyptus open-source cloud-computing system. In: 9th IEEE/ACM international symposium on cluster computing and the grid, 2009. CCGRID, pp 124–131 Nurmi D, Wolski R, Grzegorczyk C, Obertelli G, Soman S, Youseff L, Zagorodnov D (2009) The eucalyptus open-source cloud-computing system. In: 9th IEEE/ACM international symposium on cluster computing and the grid, 2009. CCGRID, pp 124–131
24.
Zurück zum Zitat Ou S, Yang K, Zhang J (2007) An effective offloading middleware for pervasive services on mobile devices. Pervasive Mobile Comput 3(4):362–385 Middleware for pervasive computingCrossRef Ou S, Yang K, Zhang J (2007) An effective offloading middleware for pervasive services on mobile devices. Pervasive Mobile Comput 3(4):362–385 Middleware for pervasive computingCrossRef
26.
Zurück zum Zitat Saarinen A, Siekkinen M, Xiao Y, Nurminen JK, Kemppainen M, Hui P (2012) Can offloading save energy for popular apps? In: Proceedings of the seventh ACM international workshop on mobility in the evolving internet architecture, MobiArch ’12. ACM, New York, NY, USA, pp 3–10 Saarinen A, Siekkinen M, Xiao Y, Nurminen JK, Kemppainen M, Hui P (2012) Can offloading save energy for popular apps? In: Proceedings of the seventh ACM international workshop on mobility in the evolving internet architecture, MobiArch ’12. ACM, New York, NY, USA, pp 3–10
27.
Zurück zum Zitat Satyanarayanan M, Bahl P, Caceres R, Davies N (2009) The case for vm-based cloudlets in mobile computing. IEEE Pervasive Comput 8(4):14–23CrossRef Satyanarayanan M, Bahl P, Caceres R, Davies N (2009) The case for vm-based cloudlets in mobile computing. IEEE Pervasive Comput 8(4):14–23CrossRef
29.
Zurück zum Zitat Soyata T, Muraleedharan R, Funai C, Kwon M, Heinzelman W (2012) Cloud-vision real-time face recognition using a mobile-cloudlet-cloud acceleration architecture. In: Computers and Communications ISCC 2012 IEEE Symp. on Soyata T, Muraleedharan R, Funai C, Kwon M, Heinzelman W (2012) Cloud-vision real-time face recognition using a mobile-cloudlet-cloud acceleration architecture. In: Computers and Communications ISCC 2012 IEEE Symp. on
30.
Zurück zum Zitat Srirama SN, Paniagua C, Flores H (2011) Croudstag: Social group formation with facial recognition and mobile cloud services. Procedia Comput Sci 5(0):633–640 (The 2nd international conference on ambient systems, networks and technologies (ANT-2011)/The 8th international conference on mobile web information systems (MobiWIS 2011)) Srirama SN, Paniagua C, Flores H (2011) Croudstag: Social group formation with facial recognition and mobile cloud services. Procedia Comput Sci 5(0):633–640 (The 2nd international conference on ambient systems, networks and technologies (ANT-2011)/The 8th international conference on mobile web information systems (MobiWIS 2011))
31.
Zurück zum Zitat Tang H, Sun Y, Yin B, Ge Y (2010) Face recognition based on haar lbp histogram. In: 2010 3rd international conference on advanced computer theory and engineering (ICACTE), vol 6, pp V6-235–V6-238 Tang H, Sun Y, Yin B, Ge Y (2010) Face recognition based on haar lbp histogram. In: 2010 3rd international conference on advanced computer theory and engineering (ICACTE), vol 6, pp V6-235–V6-238
32.
Zurück zum Zitat Turk M, Pentland A (1991) Face recognition using eigenfaces. In: IEEE computer society conference on computer vision and pattern recognition proceedings on CVPR, pp 586–591 Turk M, Pentland A (1991) Face recognition using eigenfaces. In: IEEE computer society conference on computer vision and pattern recognition proceedings on CVPR, pp 586–591
33.
Zurück zum Zitat Verbelen T, Simoens P, De Turck F, Dhoedt B (2012) Cloudlets: bringing the cloud to the mobile user. In: Proceedings of the third ACM workshop on Mobile cloud computing and services. ACM, pp 29–36 Verbelen T, Simoens P, De Turck F, Dhoedt B (2012) Cloudlets: bringing the cloud to the mobile user. In: Proceedings of the third ACM workshop on Mobile cloud computing and services. ACM, pp 29–36
34.
Zurück zum Zitat Viola P, Jones MJ (2004) Robust real-time face detection. J Comput Vis 57(2):137–154CrossRef Viola P, Jones MJ (2004) Robust real-time face detection. J Comput Vis 57(2):137–154CrossRef
35.
Zurück zum Zitat Xing T, Liang H, Huang D, Cai L (2012) Geographic-based service request scheduling model for mobile cloud computing. In: 2012 IEEE 11th Int. Conference on, trust, security and privacy in computing and communications (TrustCom), pp 1446–1453, June 2012 Xing T, Liang H, Huang D, Cai L (2012) Geographic-based service request scheduling model for mobile cloud computing. In: 2012 IEEE 11th Int. Conference on, trust, security and privacy in computing and communications (TrustCom), pp 1446–1453, June 2012
36.
Zurück zum Zitat Zhang L, Tiwana B, Qian Z, Wang Z, Dick RP, Mao ZM, Yang L (2010) Accurate online power estimation and automatic battery behavior based power model generation for smartphones. In: Proceedings of the eighth IEEE/ACM/IFIP international conference on hardware/software codesign and system synthesis, CODES/ISSS ’10. ACM, New York, NY, USA, pp 105–114 Zhang L, Tiwana B, Qian Z, Wang Z, Dick RP, Mao ZM, Yang L (2010) Accurate online power estimation and automatic battery behavior based power model generation for smartphones. In: Proceedings of the eighth IEEE/ACM/IFIP international conference on hardware/software codesign and system synthesis, CODES/ISSS ’10. ACM, New York, NY, USA, pp 105–114
37.
Zurück zum Zitat Zhao W, Chellappa R, Phillips PJ, Rosenfeld A (2003) Face recognition: a literature survey. ACM Comput Surv 35(4):399–458CrossRef Zhao W, Chellappa R, Phillips PJ, Rosenfeld A (2003) Face recognition: a literature survey. ACM Comput Surv 35(4):399–458CrossRef
Metadaten
Titel
SmartRank: a smart scheduling tool for mobile cloud computing
verfasst von
Francisco Airton Silva
Paulo Maciel
Rubens Matos
Publikationsdatum
01.08.2015
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 8/2015
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-015-1423-y

Weitere Artikel der Ausgabe 8/2015

The Journal of Supercomputing 8/2015 Zur Ausgabe

Premium Partner