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

01-08-2015

SmartRank: a smart scheduling tool for mobile cloud computing

Authors: Francisco Airton Silva, Paulo Maciel, Rubens Matos

Published in: The Journal of Supercomputing | Issue 8/2015

Log in

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

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.

Dont have a licence yet? Then find out more about our products and how to get one 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!

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!

Literature
2.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
SmartRank: a smart scheduling tool for mobile cloud computing
Authors
Francisco Airton Silva
Paulo Maciel
Rubens Matos
Publication date
01-08-2015
Publisher
Springer US
Published in
The Journal of Supercomputing / Issue 8/2015
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-015-1423-y

Other articles of this Issue 8/2015

The Journal of Supercomputing 8/2015 Go to the issue

Premium Partner