SpringerLink
Log in

Load Balancing in Mobile Cloud Computing Using Bin Packing’s First Fit Decreasing Method

  • Conference paper
  • First Online:
Computational Intelligence in Information Systems (CIIS 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 888))

Abstract

Mobile Cloud Computing (MCC) is the brainchild of the technological revolution of Cloud Computing (CC) and Mobile Computing (MC) with the support of wireless networks, which enables the mobile application developers can create platform independent mobile applications for the users. Cloud Computing is the base for Mobile Cloud Computing to distribute its tasks among various mobile applications. Due to the rapid growth of mobile and wireless devices, it has been a highly challenging mission to send/receive data to mobile devices and accessing cloud computing amenities. In order to overcome the issues in Mobile Cloud Computing such as Low Bandwidth, Heterogeneity, Availability, QoS etc., some new techniques have been implemented so far. One of the core major issues in MCC is load balancing. To address the under-utilization and over-utilization of the processors in MCC, dynamic load balancing techniques plays a key role. In this paper, a new offline load balancing approach is proposed to handle resources in mobile cloud computing. This paper also compares the current approaches of load balancing techniques in MCC.

P. Jelciana—IT Consultant, Brunei

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Herbert Raj, P., Ravi Kumar, P., Jelciana, P.: Mobile cloud computing: a survey on challenges and issues. Int. J. Comput. Sci. Inf. Secur. (IJCSIS) 14(12), 165–170 (2016)

    Google Scholar 

  2. Sarddar, D.: A New Approach on Optimized Routing Technique for Handling Multiple Request from Multiple Devices for Mobile Cloud Computing, vol. 3(8), pp. 50–61, August 2015. ISSN 2321-8363

    Google Scholar 

  3. Huerta-Canepa, G., Lee, D.: A virtual cloud computing provider for mobile devices. In: 1st ACM Workshop on Mobile Cloud Computing & Services: Social Networks and Beyond (MCS). ACM, June 2010

    Google Scholar 

  4. Wei, X., Fan, J., Lu, Z., Ding, K.: Application scheduling in mobile cloud computing with load balancing. J. Appl. Math. 2013(409539), 13 p. http://dx.doi.org/10.1155/2013/409539

    Google Scholar 

  5. Dhinesh, B.L.D., Krishna, P.V.: Honey bee behavior inspired load balancing of tasks in cloud computing environments. J. Appl. Soft Comput. 13(5), 2292–2303 (2013)

    Google Scholar 

  6. Gabi, D., Ismail, A.S., Zainal, A.: Systematic review on existing load balancing techniques in cloud computing. Int. J. Comput. Appl. (0975–8887) 125(9) (2015)

    Article  Google Scholar 

  7. Singh, A., Juneja, D., Malhotra, M.: Autonomous agent based load balancing algorithm in cloud computing. Procedia Comput. Sci. J. 45(1), 832–841 (2015)

    Article  Google Scholar 

  8. Kaur, R., Luthra, P.: Load balancing in cloud computing. In: Proceedings of International Conference on Recent Trends in Information, Telecommunication and Computing, ITC, Association of Computer Electronics and Electrical Engineers (2014). doi:02.ITC.2014.5.92

    Google Scholar 

  9. Anjali, J.G., Singh, M., Singh, C., Sethi, H.: A new approach for dynamic load balancing in cloud computing. IOSR J. Comput. Eng. (IOSR-JCE), 30–36. www.iosrjournals.org, e-ISSN 2278-0661, p-ISSN 2278-8727

  10. Wu, T.-Y., Lee, W.-T., Lin, Y.-S., Lin, Y.-S., Chan, H.-L., Huang, J.-S.: Dynamic load balancing mechanism based on cloud storage. In: IEEE International Conference on Computing, Communications and Applications (ComComAp), pp. 102–106, January 2012

    Google Scholar 

  11. Radojevic, B., Zagar, M.: Analysis of issues with load balancing algorithms in hosted (cloud) environments. In: 34th IEEE International Convention on MIPRO, pp. 416–420, May 2011

    Google Scholar 

  12. Randles, M., Lamb, D., Taleb-Bendiab, A.: A comparative study into distributed load balancing algorithms for cloud computing. In: 24th IEEE International Conference on Advanced Information Networking and Applications Workshops, pp. 551–556 (2010)

    Google Scholar 

  13. Rajagopalan, S., Naganathan, E.R., Herbert Raj, P.L.: Ant Colony Optimization Based Congestion Control Algorithm for MPLS Network, vol. 169, pp. 214–223. Springer, Heidelberg (2011). Print ISBN 978-3-642-22576-5, Online ISBN 978-3-642-22577-2

    Chapter  Google Scholar 

  14. Zhang, Z., Zhang, X.: A load balancing mechanism based on ant colony and complex network theory in open cloud computing federation. In: IEEE International Conference on Industrial Mechatronics and Automation (ICIMA), vol. 2, pp. 240–243, May 2010

    Google Scholar 

  15. Yao, J., He, J.: Load balancing strategy of cloud computing based on artificial bee algorithm. In: IEEE International Conference on Computing Technology and Information Management (ICCM), vol. 1, pp. 185–189, April 2012

    Google Scholar 

  16. Singh, K.: Energy efficient load balancing strategy for mobile cloud computing. Int. J. Comput. Appl. (0975–8887) 132(15) (2015)

    Article  Google Scholar 

  17. Horowitz, E., Sahani, S., Rajasekaran, S.: Fundamental of Computer Algorithms. Galgotia Publications Pvt. Ltd., Delhi (2008)

    Google Scholar 

  18. Edexcel Decision Mathematics 1. Packing and searching algorithms, Hegarty. https://hegartymaths.com/, https://www.youtube.com/watch?v=kiMFyTWqLhc

  19. Kasmir Raja, S.V., Herbert Raj, P.: Balanced traffic distribution for MPLS using bin packing method. In: 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information. IEEE, December 2007. https://doi.org/10.1109/issnip.2007.4496827, ISBN 978-1-4244-1501-4

  20. Boyar, J., Kamali, S., Larsen, K.S., Lopez-Ortiz, A.: Online Bin Packing with Advice. Trends in online algorithms, July 2014

    Google Scholar 

  21. Iyer, K.V.: Bin packing – an approximation algorithm: how good is the FFD heuristic - a weak bound, April 2008. https://www.nitt.edu/home/academics/departments/cse/faculty/kvi/Bin%20Packing%20FFD%20heuristics.pdf

  22. Rieck, B.: Basic Analysis of Bin-Packing Heuristics, Publicado por Interdisciplinary Center for Scientific Computing. Heildelberg University (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information and Communication Technology, IBTE SB Campus, Bandar Seri Begawan, Brunei

    P. Herbert Raj

  2. School of Computing and Informatics, Universiti Teknologi Brunei, Bandar Seri Begawan, Brunei

    P. Ravi Kumar

  3. Bandar Seri Begawan, Brunei

    P. Jelciana

Authors
  1. P. Herbert Raj
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. Ravi Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. P. Jelciana
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to P. Herbert Raj .

Editor information

Editors and Affiliations

  1. School of Computing and Informatics, Universiti Teknologi Brunei, Gadong, Brunei Darussalam

    Saiful Omar

  2. School of Computing and Informatics, Universiti Teknologi Brunei, Gadong, Brunei Darussalam

    Wida Susanty Haji Suhaili

  3. Centre for Innovative Engineering, Universiti Teknologi Brunei, Gadong, Brunei Darussalam

    Somnuk Phon-Amnuaisuk

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Herbert Raj, P., Ravi Kumar, P., Jelciana, P. (2019). Load Balancing in Mobile Cloud Computing Using Bin Packing’s First Fit Decreasing Method. In: Omar, S., Haji Suhaili, W., Phon-Amnuaisuk, S. (eds) Computational Intelligence in Information Systems. CIIS 2018. Advances in Intelligent Systems and Computing, vol 888. Springer, Cham. https://doi.org/10.1007/978-3-030-03302-6_9

Download citation

Publish with us

Policies and ethics

Search

Navigation