Cloud Computing Initiative using Modified Ant Colony Framework

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.

Authors:

• Soumya Banerjee
• Indrajit Mukherjee
• P.K. Mahanti

Keywords:

• Ant Colony
• Cloud Computing
• Grid
• Resource allocator
• Service Request.

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.