Top

Soft Computing

Published in:

31-03-2015 | Methodologies and Application

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

Authors: Xianglin Wei, Jianhua Fan, Tongxiang Wang, Qiping Wang

Published in: Soft Computing | Issue 7/2016

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

search-config

AI-assisted search

Off

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.

previous article Chaotic feature analysis and forecasting of Liujiang River runoff

next article A genetic algorithm-based system for wireless mesh networks: analysis of system data considering different routing protocols and architectures

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform 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!

inform now

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!

inform now

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

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

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

Dinh HT, Lee C, Niyato D, Wang P (2012) Architecture, applications, and approaches. Wireless Communications and Mobile Computing, A Survey of Mobile Cloud Computing

Dorigo M, Di Caro G, Gambardella LM (1999) Ant algorithms for discrete optimization. Artif Life 5:137–172CrossRef

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

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

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

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

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

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

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

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

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

IDC (2015) Worldwide smartphone market expected to grow 55 % in 2011 and approach shipments of one billion in 2015, according to IDC. http://www.idc.com/getdoc.jsp?containerId=prUS22871611

Kansal NJ, Chana I (2012) Cloud load balancing techniques : a step towards green computing. IJCSI Int J Comput Sci Issues 9(1):286–246

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

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

Li J, Kim K (2010) Hidden attribute-based signatures without anonymity revocation. Inf Sci 180(9):1681–1689 (Elsevier 210)

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

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 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

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

Marinelli EE (2009) Hyrax: cloud computing on mobile devices using MapReduce. Masters Thesis, Carnegie Mellon University

Mishra R, Jaiswa A (2012) Ant colony optimization: a solution of load balancing in cloud. Int J Web Semantic Technol (IJWesT) 3(2)

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

Nagendram S, Vijaya Lakshmi J, Venkata Narasimha Rao D (2011) Efficient resource scheduling in data centers using MRIS. Indian J Comput Sci Eng (IJCSE)

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

Satyanarayanan M, Bahl P, Caceres R, Davies N (2009) The case for VM-based cloudlets in mobile computing. IEEE Pervasive Comput 8:14–23CrossRef

Stützle T, Hoos H (2000) MAX-MIN Ant System. Future Generation Comput Syst 16(8):889–914CrossRefMATH

Stutzle T, Hoos H (1996) Improvements on ant-system: introducing max-min ant system

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)

Tayal S (2011) Task Scheduling optimization for the cloud computing systems. (IJAEST) Int J Adv Eng. Sci Technol 5(2):111–115MathSciNet

Wang X, Wang Y, Cui Y (2014) An energy-aware bi-level optimization model for multi-job scheduling problems under cloud computing. Soft Comput

Wei X, Fan J, Lu Z, Ding K (2013) Application scheduling in mobile cloud computing with load balancing. J Appl Math. http://www.hindawi.com/journals/jam/aip/409539

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

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

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

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

Yang D, Xue G, Fang X, Tang J (2012) Incentive mechanism design for mobile phone sensing. MobiCom, crowdsourcing to smartphones

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

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

Title: Efficient application scheduling in mobile cloud computing based on MAX–MIN ant system
Authors: Xianglin Wei
Jianhua Fan
Tongxiang Wang
Qiping Wang
Publication date: 31-03-2015
Publisher: Springer Berlin Heidelberg
Published in: Soft Computing / Issue 7/2016
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-015-1662-0

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 7/2016

Preference representation using Gaussian functions on a hyperplane in evolutionary multi-objective optimization

Chaotic feature analysis and forecasting of Liujiang River runoff

A genetic algorithm-based system for wireless mesh networks: analysis of system data considering different routing protocols and architectures

A comparison study for two fuzzy-based systems: improving reliability and security of JXTA-overlay P2P platform

Cellular direction information based differential evolution for numerical optimization: an empirical study

On a topological universe of L-bornological spaces

Premium Partner