Skip to main content
Erschienen in: Soft Computing 7/2016

31.03.2015 | Methodologies and Application

Efficient application scheduling in mobile cloud computing based on MAX–MIN ant system

verfasst von: Xianglin Wei, Jianhua Fan, Tongxiang Wang, Qiping Wang

Erschienen in: Soft Computing | Ausgabe 7/2016

Einloggen

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

search-config
loading …

Abstract

Combining the advantages of mobile computing and cloud computing, Mobile Cloud Computing (MCC) greatly enriches the types of applications on mobile devices and enhances the quality of service of the applications. Under various circumstances, researchers have put forward several MCC architectures. However, it still remains a challenging task of how to design a reasonable mobile cloud model with efficient application processing structure for some particular environment. This paper firstly presents a Hybrid Local Mobile Cloud Model (HLMCM) with detailed application scheduling structure. Secondly, a scheduling algorithm for HLMCM based on MAX–MIN Ant System is put forward. Finally, the effectiveness and suitability of our proposed algorithms are evaluated through a series of simulation experiments.

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

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!

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!

Literatur
Zurück zum Zitat Castiglione A, Pizzolante R, De Santis A, Carpentieri B, Castiglione A, Palmieri F (2015) Cloud-based adaptive compression and secure management services for 3D healthcare data. Future Gener Comput Syst 43:120–134 (ISSN 0167–739X). doi:10.1016/j.future.2014.07.001 Castiglione A, Pizzolante R, De Santis A, Carpentieri B, Castiglione A, Palmieri F (2015) Cloud-based adaptive compression and secure management services for 3D healthcare data. Future Gener Comput Syst 43:120–134 (ISSN 0167–739X). doi:10.​1016/​j.​future.​2014.​07.​001
Zurück zum Zitat Chun BG, Maniatis P (2009) Augmented smartphone applications through clone cloud execution. In: Proceedings of the 12th Workshop on Hot Topics in Operating Systems (HotOS XII). USENIX, Monte Verita Chun BG, Maniatis P (2009) Augmented smartphone applications through clone cloud execution. In: Proceedings of the 12th Workshop on Hot Topics in Operating Systems (HotOS XII). USENIX, Monte Verita
Zurück zum Zitat Cuervo E, Balasubramanian A, Cho DK, 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, pp 49–62 Cuervo E, Balasubramanian A, Cho DK, 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, pp 49–62
Zurück zum Zitat Dinh HT, Lee C, Niyato D, Wang P (2012) Architecture, applications, and approaches. Wireless Communications and Mobile Computing, A Survey of Mobile Cloud Computing Dinh HT, Lee C, Niyato D, Wang P (2012) Architecture, applications, and approaches. Wireless Communications and Mobile Computing, A Survey of Mobile Cloud Computing
Zurück zum Zitat Dorigo M, Di Caro G, Gambardella LM (1999) Ant algorithms for discrete optimization. Artif Life 5:137–172CrossRef Dorigo M, Di Caro G, Gambardella LM (1999) Ant algorithms for discrete optimization. Artif Life 5:137–172CrossRef
Zurück zum Zitat Dou A, Kalogeraki V, Gunopulos D, Mielikainen T, Tuulos V (2010) Misco: a mapreduce framework for mobile systems. In: Proceedings of 3rd International Conference on PErvasive Technologies Related to Assistive Environments. ACM, p 32 Dou A, Kalogeraki V, Gunopulos D, Mielikainen T, Tuulos V (2010) Misco: a mapreduce framework for mobile systems. In: Proceedings of 3rd International Conference on PErvasive Technologies Related to Assistive Environments. ACM, p 32
Zurück zum Zitat Duan L, Kubo T, Sugiyama K, Huang J, Hasegawa T, Walrand J (2012) Incentive mechanisms for smartphone collaboration in data acquisition and distributed computing, INFOCOM Duan L, Kubo T, Sugiyama K, Huang J, Hasegawa T, Walrand J (2012) Incentive mechanisms for smartphone collaboration in data acquisition and distributed computing, INFOCOM
Zurück zum Zitat Esposito C, Massimo F, Palmieri F, Castiglione A (2014) Smart cloud storage service selection based on fuzzy logic, theory of evidence and game theory. IEEE Trans Comput Esposito C, Massimo F, Palmieri F, Castiglione A (2014) Smart cloud storage service selection based on fuzzy logic, theory of evidence and game theory. IEEE Trans Comput
Zurück zum Zitat Feller E, Rilling L, Morin C (2011) Energy-aware ant colony based workload placement in clouds. In: Proceedings of the 2011 IEEE/ACM 12th International Conference on Grid Computing, pp 26–33 Feller E, Rilling L, Morin C (2011) Energy-aware ant colony based workload placement in clouds. In: Proceedings of the 2011 IEEE/ACM 12th International Conference on Grid Computing, pp 26–33
Zurück zum Zitat Goudarzi H, Pedram M (2011) Multi-dimensional SLA-based resource allocation for multi-tier cloud computing systems. In: 2011 IEEE International Conference on Cloud Computing (CLOUD), pp 324–331 Goudarzi H, Pedram M (2011) Multi-dimensional SLA-based resource allocation for multi-tier cloud computing systems. In: 2011 IEEE International Conference on Cloud Computing (CLOUD), pp 324–331
Zurück zum Zitat Gu J, Hu J, Zhao T, Sun G (2012) A new resource scheduling strategy based on genetic algorithm in cloud computing environment. J Comput 7(1):42–52CrossRef Gu J, Hu J, Zhao T, Sun G (2012) A new resource scheduling strategy based on genetic algorithm in cloud computing environment. J Comput 7(1):42–52CrossRef
Zurück zum Zitat Huang D, Zhang X, Kang M, Luo J (2010) Mobicloud: building secure cloud framework for mobile computing and communication. In: Proceedings of the Fifth IEEE International Symposium on Service Oriented System Engineering, SOSE, pp 27–34 Huang D, Zhang X, Kang M, Luo J (2010) Mobicloud: building secure cloud framework for mobile computing and communication. In: Proceedings of the Fifth IEEE International Symposium on Service Oriented System Engineering, SOSE, pp 27–34
Zurück zum Zitat Huerta-Canepa G, Lee D (2010) A virtual cloud computing provider for mobile devices. In: Proceedings of the 1st ACM Workshop on Mobile Cloud Computing & Services: Social Networks and Beyond, MCS’10. ACM, New York, pp 6:1–6:5 Huerta-Canepa G, Lee D (2010) A virtual cloud computing provider for mobile devices. In: Proceedings of the 1st ACM Workshop on Mobile Cloud Computing & Services: Social Networks and Beyond, MCS’10. ACM, New York, pp 6:1–6:5
Zurück zum Zitat Huynh CT, Nguyen TD, Nguyen HQ, Huh EN (2014) Cost efficient real-time applications scheduling in mobile cloud computing. SoICT ’14: Proceedings of the Fifth Symposium on Information and Communication Technology Huynh CT, Nguyen TD, Nguyen HQ, Huh EN (2014) Cost efficient real-time applications scheduling in mobile cloud computing. SoICT ’14: Proceedings of the Fifth Symposium on Information and Communication Technology
Zurück zum Zitat Kansal NJ, Chana I (2012) Cloud load balancing techniques : a step towards green computing. IJCSI Int J Comput Sci Issues 9(1):286–246 Kansal NJ, Chana I (2012) Cloud load balancing techniques : a step towards green computing. IJCSI Int J Comput Sci Issues 9(1):286–246
Zurück zum Zitat Lane ND, Miluzzo E, Lu H, Peebles D, Choudhury T, Campbell AT (2010) A survey of mobile phone sensing. Commun Mag IEEE 48(9):140–150CrossRef Lane ND, Miluzzo E, Lu H, Peebles D, Choudhury T, Campbell AT (2010) A survey of mobile phone sensing. Commun Mag IEEE 48(9):140–150CrossRef
Zurück zum Zitat Leguizam’on G, Michalewicz Z (1999) A new version of ant system for subset problems. In: Proceedings of the 1999 Congress on Evolutionary Computation, CEC 99 Leguizam’on G, Michalewicz Z (1999) A new version of ant system for subset problems. In: Proceedings of the 1999 Congress on Evolutionary Computation, CEC 99
Zurück zum Zitat Li J, Kim K (2010) Hidden attribute-based signatures without anonymity revocation. Inf Sci 180(9):1681–1689 (Elsevier 210) Li J, Kim K (2010) Hidden attribute-based signatures without anonymity revocation. Inf Sci 180(9):1681–1689 (Elsevier 210)
Zurück zum Zitat Lin X, Wang Y, Xie Q, Pedram M (2014) Energy and performance-aware task scheduling in a mobile cloud computing environment. In: The 7th IEEE International Conference on Cloud Computing June 27–July 2, Alaska, USA Lin X, Wang Y, Xie Q, Pedram M (2014) Energy and performance-aware task scheduling in a mobile cloud computing environment. In: The 7th IEEE International Conference on Cloud Computing June 27–July 2, Alaska, USA
Zurück zum Zitat Liu J, Luo XG, Zhang XM, Zhang F, Li BN (2013) Job scheduling model for cloud computing based on multi-objective genetic algorithm. IJCSI Int J Comput Sci Issues 10(1):134–139 Liu J, Luo XG, Zhang XM, Zhang F, Li BN (2013) Job scheduling model for cloud computing based on multi-objective genetic algorithm. IJCSI Int J Comput Sci Issues 10(1):134–139
Zurück zum Zitat Liu Q, Jian X, Hu J, Zhao H, Zhang S (2009) An optimized solution for mobile environment using mobile cloud computing. In: Wireless Communications, Networking and Mobile Computing, 2009. WiCom’09. 5th International Conference on. IEEE, pp 1–5 Liu Q, Jian X, Hu J, Zhao H, Zhang S (2009) An optimized solution for mobile environment using mobile cloud computing. In: Wireless Communications, Networking and Mobile Computing, 2009. WiCom’09. 5th International Conference on. IEEE, pp 1–5
Zurück zum Zitat Li J, Wang Q, Wang C, Cao N, Ren K, Lou W (2010) Fuzzy keyword search over encrypted data in cloud computing. In: Proceedings of the 29th IEEE International Conference on Computer Communications(INFOCOM 2010), pp 441–445. IEEE Li J, Wang Q, Wang C, Cao N, Ren K, Lou W (2010) Fuzzy keyword search over encrypted data in cloud computing. In: Proceedings of the 29th IEEE International Conference on Computer Communications(INFOCOM 2010), pp 441–445. IEEE
Zurück zum Zitat Marinelli EE (2009) Hyrax: cloud computing on mobile devices using MapReduce. Masters Thesis, Carnegie Mellon University Marinelli EE (2009) Hyrax: cloud computing on mobile devices using MapReduce. Masters Thesis, Carnegie Mellon University
Zurück zum Zitat Mishra R, Jaiswa A (2012) Ant colony optimization: a solution of load balancing in cloud. Int J Web Semantic Technol (IJWesT) 3(2) Mishra R, Jaiswa A (2012) Ant colony optimization: a solution of load balancing in cloud. Int J Web Semantic Technol (IJWesT) 3(2)
Zurück zum Zitat Morariu O, Morariu C, Theodor B (2012) A genetic algorithm for workload scheduling in cloud based e-learning. In: Proceedings of the 2nd International Workshop on Cloud Computing Platforms Morariu O, Morariu C, Theodor B (2012) A genetic algorithm for workload scheduling in cloud based e-learning. In: Proceedings of the 2nd International Workshop on Cloud Computing Platforms
Zurück zum Zitat Nagendram S, Vijaya Lakshmi J, Venkata Narasimha Rao D (2011) Efficient resource scheduling in data centers using MRIS. Indian J Comput Sci Eng (IJCSE) Nagendram S, Vijaya Lakshmi J, Venkata Narasimha Rao D (2011) Efficient resource scheduling in data centers using MRIS. Indian J Comput Sci Eng (IJCSE)
Zurück zum Zitat Nishant K, Sharma P, Krishna V, Gupta C, Singh KP, Nitin N, Rastogi R (2012) Load balancing of nodes in cloud using ant colony optimization. In: Computer Modelling and Simulation (UKSim ), 2012 UKSim 14th International Conference on, pp 3–8 Nishant K, Sharma P, Krishna V, Gupta C, Singh KP, Nitin N, Rastogi R (2012) Load balancing of nodes in cloud using ant colony optimization. In: Computer Modelling and Simulation (UKSim ), 2012 UKSim 14th International Conference on, pp 3–8
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:14–23CrossRef Satyanarayanan M, Bahl P, Caceres R, Davies N (2009) The case for VM-based cloudlets in mobile computing. IEEE Pervasive Comput 8:14–23CrossRef
Zurück zum Zitat Stützle T, Hoos H (2000) MAX-MIN Ant System. Future Generation Comput Syst 16(8):889–914CrossRefMATH Stützle T, Hoos H (2000) MAX-MIN Ant System. Future Generation Comput Syst 16(8):889–914CrossRefMATH
Zurück zum Zitat Stutzle T, Hoos H (1996) Improvements on ant-system: introducing max-min ant system Stutzle T, Hoos H (1996) Improvements on ant-system: introducing max-min ant system
Zurück zum Zitat Suryadevera S, Chourasia J, Rathore S, Jhummarwala A (2012) Load balancing in computational grids using ant colony optimization algorithm. Int J Comput Commun Technol (IJCCT) 3(3) (ISSN (ONLINE): 2231–0371 ISSN (PRINT): 0975–7449) Suryadevera S, Chourasia J, Rathore S, Jhummarwala A (2012) Load balancing in computational grids using ant colony optimization algorithm. Int J Comput Commun Technol (IJCCT) 3(3) (ISSN (ONLINE): 2231–0371 ISSN (PRINT): 0975–7449)
Zurück zum Zitat Tayal S (2011) Task Scheduling optimization for the cloud computing systems. (IJAEST) Int J Adv Eng. Sci Technol 5(2):111–115MathSciNet Tayal S (2011) Task Scheduling optimization for the cloud computing systems. (IJAEST) Int J Adv Eng. Sci Technol 5(2):111–115MathSciNet
Zurück zum Zitat Wang X, Wang Y, Cui Y (2014) An energy-aware bi-level optimization model for multi-job scheduling problems under cloud computing. Soft Comput Wang X, Wang Y, Cui Y (2014) An energy-aware bi-level optimization model for multi-job scheduling problems under cloud computing. Soft Comput
Zurück zum Zitat Wei X, Fan J, Lu Z, Ding K, Li R, Zhang G (2013) Bio-inspired application scheduling algorithm for mobile cloud computing. In: 2013 Fourth International Conference on Emerging Intelligent Data and Web Technologies, Xi’an, China Wei X, Fan J, Lu Z, Ding K, Li R, Zhang G (2013) Bio-inspired application scheduling algorithm for mobile cloud computing. In: 2013 Fourth International Conference on Emerging Intelligent Data and Web Technologies, Xi’an, China
Zurück zum Zitat Xing T, Huang D, Ata S, Medhi D (2012) MobiCloud: a Geo-distributed Mobile Cloud Computing Platform. In: Proceedings of the 8th International Conference on Network and Service Management (CNSM 2012), Las Vegas Xing T, Huang D, Ata S, Medhi D (2012) MobiCloud: a Geo-distributed Mobile Cloud Computing Platform. In: Proceedings of the 8th International Conference on Network and Service Management (CNSM 2012), Las Vegas
Zurück zum Zitat Xu B, Peng Z, Xiao F, Gates AM, Yu JP (2014) Dynamic deployment of virtual machines in cloud computing using multi-objective optimization. Soft Comput Xu B, Peng Z, Xiao F, Gates AM, Yu JP (2014) Dynamic deployment of virtual machines in cloud computing using multi-objective optimization. Soft Comput
Zurück zum Zitat Yamauchi H, Kurihara K, Otomo T, Teranishi Y, Suzuki T, Yamashita K (2012) Effective distributed parallel scheduling methodology for mobile cloud computing. In: SASIMI 2012 Proceedings Yamauchi H, Kurihara K, Otomo T, Teranishi Y, Suzuki T, Yamashita K (2012) Effective distributed parallel scheduling methodology for mobile cloud computing. In: SASIMI 2012 Proceedings
Zurück zum Zitat Yang D, Xue G, Fang X, Tang J (2012) Incentive mechanism design for mobile phone sensing. MobiCom, crowdsourcing to smartphones Yang D, Xue G, Fang X, Tang J (2012) Incentive mechanism design for mobile phone sensing. MobiCom, crowdsourcing to smartphones
Zurück zum Zitat Yao C, Xu L, Huang X, Liu JK (2014) A secure remote data integrity checking cloud storage system from threshold encryption. J Ambient Intell Humaniz Comput 5:857–865CrossRef Yao C, Xu L, Huang X, Liu JK (2014) A secure remote data integrity checking cloud storage system from threshold encryption. J Ambient Intell Humaniz Comput 5:857–865CrossRef
Zurück zum Zitat Zhu L, Li Q, He L (2012) Study on cloud computing resource scheduling strategy based on the ant colony optimization algorithm. IJCSI Int J Comput Sci Issues 9(5):54–58 Zhu L, Li Q, He L (2012) Study on cloud computing resource scheduling strategy based on the ant colony optimization algorithm. IJCSI Int J Comput Sci Issues 9(5):54–58
Metadaten
Titel
Efficient application scheduling in mobile cloud computing based on MAX–MIN ant system
verfasst von
Xianglin Wei
Jianhua Fan
Tongxiang Wang
Qiping Wang
Publikationsdatum
31.03.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 7/2016
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-015-1662-0

Weitere Artikel der Ausgabe 7/2016

Soft Computing 7/2016 Zur Ausgabe