Cloud Computing Initiative using Modified Ant Colony Framework

Authors: Soumya Banerjee, Indrajit Mukherjee, P.K. Mahanti

Abstract:

Scheduling of diversified service requests in distributed computing is a critical design issue. Cloud is a type of parallel and distributed system consisting of a collection of interconnected and virtual computers. It is not only the clusters and grid but also it comprises of next generation data centers. The paper proposes an initial heuristic algorithm to apply modified ant colony optimization approach for the diversified service allocation and scheduling mechanism in cloud paradigm. The proposed optimization method is aimed to minimize the scheduling throughput to service all the diversified requests according to the different resource allocator available under cloud computing environment.

Keywords: Ant Colony, Cloud Computing, Grid, Resource allocator, Service Request.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1059767

References:

[1] Chu, K. Nadiminti, C. Jin, S. Venugopal, and R. Buyya. Aneka: "Next- Generation Enterprise Grid Platform for e-Science and e-Business Applications", in Proceedings of the 3th IEEE International Conference on e-Science and Grid Computing (e-Science 2007), Bangalore, India, Dec. 2007.
[2] A. Weiss, "Computing in the Clouds", netWorker, Volume 11, No.4, pp.16-25, December, 2007.
[3] Google App Engine, http://appengine.google.com
[accessed in March 2009]
[4] Microsoft Live Mesh, http://www.mesh.com
[accessed in March 2009]
[5] Stefka Fidanova and Mariya Durchova," Ant Algorithm for Grid Scheduling Problem", Large Scale Computing, Lecture Notes in Computer Science No. 3743, Springer, , pp 405-412, 2006.
[6] Yaohang Li, "A bio-inspired adaptive Job Scheduling Mechnism on a Computational Grid", International Journal of Computer Science and Network Security, Vol.6.No.3.B, March 2006.
[7] Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: "Optimization by a colony of cooperating agents", IEEE Transactions on Systems", Man, and Cybernetics, part B, 26(1) pp. 1-13, 1996.
[8] S. Venugopal, X. Chu, and R. Buyya, "A Negotiation Mechanism for Advance Resource Reservation using the Alternate Offers Protocol." in Proceedings of the 16th International Workshop on Quality of Service (IWQoS 2008), Twente, The Netherlands, June 2008.