Skip to main content
SpringerLink
Log in

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

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  • 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–172

    Article  Google Scholar 

  • 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–52

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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–150

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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–23

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  • 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–115

    MathSciNet  Google Scholar 

  • 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–865

    Article  Google Scholar 

  • 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

    Google Scholar 

Download references

Acknowledgments

This research was supported in part by the Major State Basic Research Development Program of China (973 Program) No. 2012CB315806, National Natural Science Foundation of China under Grant No. 61402521, National Natural Science Foundation of China under Grant No. 61201216, Jiangsu Province Natural Science Foundation of China under Grant No. BK20140068.

Author information

Authors and Affiliations

  1. PLA University of Science and Technology, Nanjing, 210007, China

    Xianglin Wei, Jianhua Fan, Tongxiang Wang & Qiping Wang

Authors
  1. Xianglin Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jianhua Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tongxiang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qiping Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xianglin Wei.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wei, X., Fan, J., Wang, T. et al. Efficient application scheduling in mobile cloud computing based on MAX–MIN ant system. Soft Comput 20, 2611–2625 (2016). https://doi.org/10.1007/s00500-015-1662-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-015-1662-0

Keywords

Search

Navigation