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

  • P. Herbert RajEmail author
  • P. Ravi Kumar
  • P. Jelciana
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 888)


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.


Cloud computing Mobile cloud computing Quality of service Distributed systems Service level agreement and index name server 


  1. 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. 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-8363Google Scholar
  3. 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 2010Google Scholar
  4. 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. Scholar
  5. 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. 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)CrossRefGoogle Scholar
  7. 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)CrossRefGoogle Scholar
  8. 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.92Google Scholar
  9. 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., e-ISSN 2278-0661, p-ISSN 2278-8727
  10. 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 2012Google Scholar
  11. 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 2011Google Scholar
  12. 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. 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-2CrossRefGoogle Scholar
  14. 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 2010Google Scholar
  15. 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 2012Google Scholar
  16. 16.
    Singh, K.: Energy efficient load balancing strategy for mobile cloud computing. Int. J. Comput. Appl. (0975–8887) 132(15) (2015)CrossRefGoogle Scholar
  17. 17.
    Horowitz, E., Sahani, S., Rajasekaran, S.: Fundamental of Computer Algorithms. Galgotia Publications Pvt. Ltd., Delhi (2008)Google Scholar
  18. 18.
    Edexcel Decision Mathematics 1. Packing and searching algorithms, Hegarty.,
  19. 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., ISBN 978-1-4244-1501-4
  20. 20.
    Boyar, J., Kamali, S., Larsen, K.S., Lopez-Ortiz, A.: Online Bin Packing with Advice. Trends in online algorithms, July 2014Google Scholar
  21. 21.
    Iyer, K.V.: Bin packing – an approximation algorithm: how good is the FFD heuristic - a weak bound, April 2008.
  22. 22.
    Rieck, B.: Basic Analysis of Bin-Packing Heuristics, Publicado por Interdisciplinary Center for Scientific Computing. Heildelberg University (2010)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.School of Information and Communication TechnologyIBTE SB CampusBandar Seri BegawanBrunei
  2. 2.School of Computing and InformaticsUniversiti Teknologi BruneiBandar Seri BegawanBrunei
  3. 3.Bandar Seri BegawanBrunei

Personalised recommendations