Scheduling and Resource Allocation based on Priority and SLA in Cloud Computing

Document Type : Persian Original Article

Authors

1 Department of Computer Engineering, Ardabil Branch, Islamic Azad University, Ardabil, Iran

2 Young Researchers Club, Ardabil Branch, Islamic Azad University of Ardabil, Ardabil, Iran.

Abstract

In recent decades, with the popularity and application of cloud computing, significant changes have taken place in communications and technologies. Most service-level service providers are offering applications and developing their own hardware infrastructure as service improvements. Since cloud computing provides different resources to these providers, of course, the cost of access, speed, and other important parameters have led to a significant response, but an important point has given the increase and volume of requests from stakeholders. It has led to challenges in providing services at the service level. Therefore, scheduling and allocating resources to requests made with low-cost horizons and completion time has become a necessity, and service providers and stakeholders seek to receive the best possible service with high efficiency, and this has led to extensive research in this area. In this research, a model for scheduling and resource allocation considering priority and SLA in cloud computing is presented. In fact, the proposed model of several different levels of access has been developed to achieve the main goal of the research, which is the optimal scheduling and allocation of resources to the requests made. In the proposed method, using the RR algorithm and the technique of weighting requests and online review of virtual machines, the best possible source for proposal allocation and scheduling has been identified. The method presented in the form of a dynamic and executable model with the help of the Cloudsim simulation tool and in terms of Makespan, cost, and speedprocess have been compared and analyzed with several similar methods. The results obtained from the simulation performed by applying different scenarios indicate average processing speed around 2.15, and average Makespan is reduced at 8.68s by new method than similarity methods. Also, the rang of cost has not big change.

Keywords


  1. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, M. Zaharia, “Above the Clouds: A BerkeleyView of Cloud Computing February,”Electrical Engineering and Computer Sciences University of California at Berkeley,2009.
  2. Gubbi, R. Buyya, S. Marusic, M. Palaniswami, “Internet of Things (IoT): A vision, architectural elements, and future directions,”Future Generation Computer Systems,vol. 29, no. 7, pp. 1645-1660, 2013.
  3. Liu, X. Sui, L. Li, Z. Jiang, H. Wang, Z. Zhang, Y. Zeng “A cloud service adaptive framework based on reliable resource allocation,”Future Generation Computer Systems,vol. 89, pp. 455-463, 2018.
  4. Hadjali, H. Mezni, S. Aridhi, A. Tchernykh, “Uncertainty in Cloud Computing: Concepts, Challenges and Current Solutions,”International Journal of Approximate Reasoning,vol. 111, pp. 53-55, 2019.
  5. C. Emeakaroha, I. Brandic, M. Maurer, I. Breskovic, “SLA-aware application deployment and resource allocation in clouds,”IEEE 35th Annual Computer Software and Applications Conference Workshops,pp. 298-303, 2011 .
  6. Wu, S. K. Garg, R. Buyya, “SLA-based admission control for a Software-as-a-Service provider in Cloud computing environments,”Journal of Computer and System Sciences,vol. 78, no. 5, pp. 1280-1299, 2012.
  7. Wu, S. K. Garg, R. Buyya, “SLA-Based Resource Allocation for Software as a Service Provider (SaaS) in Cloud Computing Environments,” in IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID), Newport Beach, CA, USA, 2011.
  8. T.Tsai, J. C. Fang, J. H. Chou, “Optimized task scheduling and resource allocation on cloud computing environment using improved differential evolution,”Computers&Operations Research,pp. 3045-3055, 2013.
  9. Rajkumar, S. K. Garg, S. K. Gopalaiyengar, “SLA-Based Resource Provisioning for Heterogeneous Workloads in a Virtualized Cloud Datacenter,”International Conference on Algorithms and Architectures for Parallel Processing(ICA3PP ),pp. 371-384, 2011.
  10. Nilsaz, N., & Rastgarpour, M. (2021). A New Load-Balancing Algorithm Using Fuzzy Logic and Multi-Objective Firefly Algorithm in Cloud Computing Environment. Journal of Soft Computing and Information Technology, 10(2), 14-26.
  11. Bagheri, S., Mostafavi, S., & Adibnia, F. (2021). An ELM-based Load Balancing Algorithm for Cloud Computing Platforms. Journal of Soft Computing and Information Technology, 10(2), 39-52.
  12. Lavanya, B. Shanthi, S. Saravanan, “Multi objective task scheduling algorithm based on SLA and processing time suitable for cloud environment,”Computer Communications,vol. 151, pp. 183-195, 2020.
  13. Z. He, A. N. Toosi,B. Rajkumar, “SLA-aware multiple migration planning and scheduling in SDN-NFV-enabled clouds,”The Journal of Systems&Software,vol. 176, 2021.
  14. Morariu, O. Morariu, S. Raileanu, T. Borangiu, “Machine learning for predictive scheduling and resource allocation in large scale manufacturing systems,”Computers in Industry,vol. 120, 2020. .
  15. H. Malekloo, N. Kara, M. El, “An energy efficient and SLA compliant approach for resource allocation and consolidation in cloud computing environments,” no. 17, pp. 9-24, 2018.
  16. Gu, J. Hu, T. Zhao, G. Sun, “A New Resource Scheduling Strategy Based on Genetic Algorithm in Cloud Computing Environment,”JOURNAL OF COMPUTERS,vol. 7, pp. 42-52, 2012.
  17. Sharma, Dr. S. Tyagi, “A Comparative Analysis of Min-Min and Max-Min Algorithms based on the Makespan Parameter,”International Journal of Advanced Research in Computer Science,vol. 8, 2017.
  18. Mahajan, A. Makroo and D. Dahiya, “Round Robin with Server Affinity: A VM Load Balancing Algorithm for Cloud Based Infrastructure,”Journal of Information Processing Systems,vol. 3, 2013. .