Generic placeholder image

Recent Advances in Computer Science and Communications

Editor-in-Chief

ISSN (Print): 2666-2558
ISSN (Online): 2666-2566

Research Article

Cost-Aware Ant Colony Optimization for Resource Allocation in Cloud Infrastructure

Author(s): Punit Gupta*, Ujjwal Goyal and Vaishali Verma

Volume 13, Issue 3, 2020

Page: [326 - 335] Pages: 10

DOI: 10.2174/2213275912666190124101714

Price: $65

Abstract

Background: Cloud Computing is a growing industry for secure and low cost pay per use resources. Efficient resource allocation is the challenging issue in cloud computing environment. Many task scheduling algorithms used to improve the performance of system. It includes ant colony, genetic algorithm & Round Robin improve the performance but these are not cost efficient at the same time.

Objective: In early proven task scheduling algorithms network cost are not included but in this proposed ACO network overhead or cost is taken into consideration which thus improves the efficiency of the algorithm as compared to the previous algorithm. Proposed algorithm aims to improve in term of cost and execution time and reduces network cost.

Methods: The proposed task scheduling algorithm in cloud uses ACO with network cost and execution cost as a fitness function. This work tries to improve the existing ACO that will give improved result in terms of performance and execution cost for cloud architecture. Our study includes a comparison between various other algorithms with our proposed ACO model.

Results: Performance is measured using an optimization criteria tasks completion time and resource operational cost in the duration of execution. The network cost and user requests measures the performance of the proposed model.

Conclusion: The simulation shows that the proposed cost and time aware technique outperforms using performance measurement parameters (average finish time, resource cost, network cost).

Keywords: Ant Colony Optimization (ACO), cloud infrastructure, meta-heuristic, resource allocation, cost efficiency, virtual machine, cloud Infrastructure.

Graphical Abstract
[1]
S. Singh, and I. Chana, "A survey on resource scheduling in cloud computing: Issues and challenges", J. Grid Comput., vol. 14, no. 2, pp. 217-264, June 2016.
[2]
E.G. Talbi, Metaheuristics: from Design to Implementation., Wiley, 2009.
[3]
M. Kalra, and S. Singh, "“A review of metaheuristic scheduling techniques in cloud computing”, Egypt", Informatics J., vol. 16, no. 3, pp. 275-295, November 2015.
[4]
D. Marco, and L.M. Gambardella, "Ant colony system: A cooperative learning approach to the traveling salesman problem", IEEE Trans. Evol. Comput., vol. 1, no. 1, pp. 53-66, April 1997.
[5]
S. Javanmardi, M. Shojafar, D. Amendola, N. Cordeschi, H. Liu, and A. Abraham, "Hybrid job scheduling algorithm for cloud computing environment"5th International Conference on Innovations in Bio- Inspired Computing and Application (IBICA), Springer Cham, pp. 43-52. 2014.
[6]
R. Sharma, and M. Bharti, "Mapping of tasks to resources maintaining fairness using swarm optimization in cloud environment"3rd International Conference on Reliability, Infocom Technologies and Optimization (ICRITO), IEEE, pp. 1-6. Noida, India, October 2014.
[7]
Y. Xu, K. Li, J. Hu, and K. Li, "A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues", Inf. Sci., vol. 270, pp. 255-287, June 2014.
[8]
P. Kumar, and A. Verma, "Scheduling using improved genetic algorithm in cloud computing for independent tasks"International Conference on Advances in Computing Communications and Informatics, ACM, pp. 137-142. New York, NY, USA, August 2012.
[9]
M. Dorigo, and T. Stützle, "The ant colony optimization metaheuristic: Algorithms, applications, and advances"In Handbook of metaheuristics, Springer, Boston, MA, USA, 2003, pp. 250-285.
[10]
S.G. Yaseen, and N.M. Al-Slamy, "Ant colony optimization", IJCSNS, vol. 8, no. 6, p. 351, June 2008.
[11]
M. Dorigo, and L.M. Gambardella, "Ant colony system: A cooperative learning approach to the traveling salesman problem", IEEE Trans. Evol. Comput., vol. 1, no. 1, pp. 53-66, April 1997.
[12]
L. Wang, J. Shen, and G. Beydoun, "Enhanced ant colony algorithm for cost-aware data-intensive service provision"In Services (SERVICES), 2013 IEEE Ninth World Congress, pp. 227-234. June 2013.
[13]
S. Singh, and I. Chana, "QRSF: QoS-aware resource scheduling framework in cloud computing", J. Supercomput., vol. 71, no. 1, pp. 241-292, January 2015.
[14]
J. Kim, T. Kim, M. Park, Y. Han, and J. Lee, "Fuzzy-based resource reallocation scheduling model in cloud computing"In Frontier and Innovation in Future Computing and Communications, Springer, Dordrecht, pp. 43-48. 2014.
[15]
C.C. Rao, and M.L. Kumar, "Cloud: Computing services and deployment models", Int. J. Eng. Comp. Sci., vol. 2, no. 12, December 2013.
[16]
U. Bhoi, and P.N. Ramanuj, "Enhanced max-min task scheduling algorithm in cloud computing", Int. J. App. Innov. Eng. Manag., vol. 2, no. 4, pp. 259-264, April 2013.
[17]
H. Chen, F. Wang, N. Helian, and G. Akanmu, "User-priority guided Min-Min scheduling algorithm for load balancing in cloud computing"In Parallel Computing Technologies (PARCOMPTECH), 2013 National Conference IEEE, pp. 1-8. Bangalore, India, February 2013.
[18]
U. Bhoi, and P.N. Ramanuj, "Enhanced max-min task scheduling algorithm in cloud computing", Int. J. App. Innov. Eng. Manag., vol. 2, no. 4, pp. 259-264, April 2013.
[19]
R.S. Parpinelli, H.S. Lopes, and A.A. Freitas, "Data mining with an ant colony optimization algorithm", IEEE Trans. Evol. Comput., vol. 6, no. 4, pp. 321-332, August 2002.

Rights & Permissions Print Cite
© 2024 Bentham Science Publishers | Privacy Policy