FOA: a meta heuristic approach for load balancing in cloud computing

  • Authors

    • Subhadarshini Mohanty
    • Prashanta Kumar Patra
    • Mitrabinda Ray
    https://doi.org/10.14419/ijet.v7i4.21745

  • Abstract

    Cloud computing is a distributed computing framework that provides computational facilities, where information and assets are recovered from cloud service provider via the web, by means of a well-framed online application. But, resource sharing often leads to unavailability of resources, resulting in a deadlock situation. One approach to avoid this is by disseminating the workload uniformly between the encumbered and idle machines. This is called load balancing. The aim of doing this is to reduce the average response time and maximize resource utilization. Forest Optimization Algorithm (FOA) is based on governance of trees in the forest and survival of distinct trees. These trees have proper geological and developing conditions. The proposed Algorithm is an attempt to find these distinguished solutions from the pool to avoid starvation of tasks, at the same time improving the average response time by utilizing the process of seed dispersal in forests.

  • References

    1. [1] Xiao Z, Song W, Chen Q. Dynamic resource allocation using virtual machines for cloud computing environment. IEEE transactions on parallel and distributed systems. Vol. 24, No. 6, (2013), pp.1107-1117.https://doi.org/10.1109/TPDS.2012.283.

      [2] Chaczko Z, Mahadevan V, Aslanzadeh S, Mcdermid C. Availability and load balancing in cloud computing. In the proceedings of the International Conference on Computer and Software Modeling, Singapore ,Vol. 14, (2011).

      [3] Foster I, Zhao Y, Raicu I, Lu S. Cloud computing and grid computing 360-degree compared. In the proceedings of the workshop on Grid Computing Environments, (2008), pp.1-10.

      [4] Buyya R, Ranjan R, Calheiros RN. Intercloud: Utility-oriented federation of cloud computing environments for scaling of application services. In the proceedings of the International Conference on Algorithms and Architectures for Parallel Processing, (2010). Pp.13-31.

      [5] Hubbell SP. Tree dispersion, abundance, and diversity in a tropical dry forest. Vol. 203, No. 4387, (1979), pp.1299-309.

      [6] Zhu, J., Shan, Y., Mao, J. C., Yu, D., Rahmanian, H., & Zhang, Y. (2017). Deep embedding forest: Forest-based serving with deep embedding features. In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and DataMining (pp. 1703-1711).https://doi.org/10.1145/3097983.3098059.

      [7] Howe HF, Smallwood J. Ecology of seed dispersal. Annual review of ecology and systematic. Vol. 13, No. 1, (1982), pp.201-28.https://doi.org/10.1146/annurev.es.13.110182.001221.

      [8] Chen, J., Li, K., Tang, Z., Bilal, K., Yu, S., Weng, C., & Li, K. A parallel random forest algorithm for big data in a spark cloud-computing environment. IEEE Transactions on Parallel & Distributed Systems, (2017).https://doi.org/10.1109/TPDS.2016.2603511.

      [9] Green DS. The efficacy of dispersal in relation to safe site density. Oecologia. Vol 56, No. 2, (1983), pp.356-8.https://doi.org/10.1007/BF00379712.

      [10] Panda, Sanjaya K., and Prasanta K. Jana. "Normalization-based task scheduling algorithms for heterogeneous multi-cloud environment." Information Systems Frontiers, Vol. 20, No. 2, (2018), pp. 373-399.https://doi.org/10.1007/s10796-016-9683-5.

      [11] Panda, S., Nanda, S., &Bhoi, S. A pair-based task-scheduling algorithm for cloud computing environment. Journal of King Saud University – Computer and Information Sciences, (2018).

      [12] Cain ML, Milligan BG, Strand AE. Long distance seed dispersal in plant populations. American Journal of Botany. Vol-87, No.9, (2000), pp.1217-1227.https://doi.org/10.2307/2656714.

      [13] Ozşen S, Güneş S. Attribute weighting via genetic algorithms for attribute weighted artificial immune system (AWAIS) and its application to heart disease and liver disorders problems. Expert Systems with Applications. Vol. 36, No.1, (2009), pp.386-392.https://doi.org/10.1016/j.eswa.2007.09.063.

      [14] Desai T, Prajapati J. A survey of various load balancing techniques and challenges in cloud computing. In the proceedings of the International Journal of Scientific & Technology Research. Vol. 2, No. 11, (2013), pp.158-161.

      [15] Shaw SB, Singh AK. A survey on scheduling and load balancing techniques in cloud computing environment. In the proceedings of the Computer and Communication Technology ICCCT, (2014), pp. 87-95

      [16] Hu J, Gu J, Sun G, Zhao T. A scheduling strategy on load balancing of virtual machine resources in cloud computing environment. In the proceedings of the Parallel Architectures, Algorithms and Programming PAAP, (2010), pp. 89-96

      [17] Wang SC, Yan KQ, Liao WP, Wang SS. Towards a load balancing in a three-level cloud computing network. In the proceedings of the Computer Science and information technology ICCSIT, (2010), pp.108-113.

      [18] Nusrat Pasha D, Agarwal A, Rastogi R. Round robin approach for VM load balancing algorithm in cloud computing environment. International Journal, (2014), pp.4-5.

      [19] Mahmoudi, S., &Lailypour, C. A discrete binary version of the Forest Optimization Algorithm. International Academic Institute for Science and Technology, Vol. 02, No.12, (2014), pp. 10-23.

      [20] Chen H, Wang F, Helian N, Akanmu G. User-priority guided Min-Min scheduling algorithm for load balancing in cloud computing. In the proceedings of the national conference on Parallel computing technologies (PARCOMPTECH), (2013), pp. 1-8.

      [21] Ghafari SM, Fazeli M, Patooghy A, Rikhtechi L. Bee-MMT: A load balancing method for power consumption management in cloud computing. In the proceedings of the Sixth International Conference on Contemporary Computing (IC3), (2013), pp. 76-80.

      [22] Randles M, Lamb D, Taleb-Bendiab A. A comparative study into distributed load balancing algorithms for cloud computing. In the proceedings of the 24th International Conference on Advanced Information Networking and Applications Workshops (WAINA), 2010 IEEE, (2010), pp. 551-556.

      [23] Zhao Y, Huang W. Adaptive distributed load-balancing algorithm based on live migration of virtual machines in cloud. In the proceedings of the Fifth International Joint Conference on INC, IMS and IDC, 2009. NCM'09,(2009), pp. 170-175.

      [24] Nishant K, Sharma P, Krishna V, Gupta C, Singh KP, Rastogi R. Load balancing of nodes in cloud using ant colony optimization. In the proceedings of the 14th International Conference on Computer Modelling and Simulation (UKSim) UKSim, (2012), pp. 3-8.

      [25] Wu, Q. A Novel Optimization Algorithm: The Forest Algorithm. In the proceedings of the Fifth International Conference on Intelligent Systems Design and Engineering Applications (ISDEA), (2014), (2014), pp. 59-63.

      [26] Mohialdeen IA. Comparative study of scheduling algorithms in cloud computing environment. In the proceedings of the Journal of Computer Science, (2013), pp. 252-263.

      [27] Ghaemi, M., &Feizi-Derakhshi, M. R. Forest optimization algorithm. Expert Systems with Applications, Vol. 41, No. 15, (2014), pp. 6676-6687.https://doi.org/10.1016/j.eswa.2014.05.009.

      [28] Ghaemi, M., &Feizi-Derakhshi, M. R. Feature selection using forest optimization algorithm. Pattern Recognition, Vol. 60, (2016), pp. 121-129.https://doi.org/10.1016/j.patcog.2016.05.012.

      [29] Calheiros, R. N., Ranjan, R., Beloglazov, A., De Rose, C. A., &Buyya, R. CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software: Practice and experience, Vol. 41, no. 1, (2011), pp. 23-50.https://doi.org/10.1002/spe.995.

  • Downloads

  • How to Cite

    Mohanty, S., Patra, P. K., & Ray, M. (2018). FOA: a meta heuristic approach for load balancing in cloud computing. International Journal of Engineering & Technology, 7(4), 3630-3637. https://doi.org/10.14419/ijet.v7i4.21745

    Received date: 2018-11-26

    Accepted date: 2018-11-26