An Ant Colony Optimization Based Load Sharing Technique for Meta Task Scheduling in Grid Computing

Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 177)

Abstract

Grid Computing is the fast growing industry, which shares the resources in the organization in an effective manner. Resource sharing requires more optimized algorithmic structure, otherwise the waiting time and response time are increased, ansd the resource utilization is reduced. In order to avoid such reduction in the performance of the grid system, an optimal resource sharing algorithm is required. The traditional min–min algorithm is a simple algorithm that produces a schedule that minimizes the makespan than the other traditional algorithms in the literature. But it fails to produce a load balanced schedule. In recent days, ACO plays a vital role in the discrete optimization problems. The ACO solves many engineering problems and provides optimal result which includes Travelling Salesman Problem, Network Routing, and Scheduling. This paper proposes Load Shared Ant Colony Optimization (LSACO) which shares the load among the available resources. The proposed method considers memory requirement as a QoS parameter. Through load sharing LSACO reduces the overall response time and waiting time of the tasks.

Keywords

Grid Computing Ant Colony Optimization Argentine Ants Resource Sharing 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Casanova, H., Obertelli, G., Berman, F., Wolski, R.: The AppLeS parameter sweep template: user-level middleware for the grid. In: Proceedings of the ACM/IEEE Conference on Supercomputing (2003)Google Scholar
  2. 2.
    Kokilavani, T., George Amalarethinam, D.I.: Applying Non-Traditional Optimization Techniques to Task Scheduling in Grid Computing. International Journal of Research and Reviews in Computer Science 1(4), 34–38 (2010)Google Scholar
  3. 3.
    Agarwal, A., Kumar, P.: Multidimensional Qos Oriented Task Scheduling In Grid Environments. International Journal of Grid Computing & Applications (IJGCA) 2(1), 28–37 (2011)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Braun, T.D., Siegel, H.J., Beck, N., Boloni, L.L., Maheswaran, M., Reuther, A.I., Robertson, J.P., et al.: A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. Journal of Parallel and Distributed Computing 61(6), 810–837 (2001)CrossRefGoogle Scholar
  5. 5.
    Chen, W.-N., Student Member, IEEE, Zhang, J., Senior Member, IEEE: An Ant Colony Optimization Approach to a Grid Workflow Scheduling Problem With Various QoS Requirements. IEEE Transactions on Systems, Man, and Cybernetics—Part C: Applications and Reviews 39(1), 29–43 (2009)Google Scholar
  6. 6.
    Chang, R.-S., Chang, J.-S., Lin, P.-S.: An ant algorithm for balanced job scheduling in grids. Future Generation Computer Systems 25, 20–27 (2009)CrossRefGoogle Scholar
  7. 7.
    Saiz, P., Buncic, A., Peters, J.: AliEn Resource Brokers. In: Proceedings of the Third International Workshop on in High-Energy and Nuclear Physics, CHEP 2003 (2003)Google Scholar
  8. 8.
    Kertész, A., Kacsuk, P.: A Taxonomy of Grid Resource Brokers, pp. 201–210.Google Scholar
  9. 9.
    Kokilavani, T., George Amalarethinam, D.I.: Load Balanced min–min Algorithm for Static Meta-Task Scheduling in Grid Computing. International Journal of Computer Applications (0975–8887) 20(2) (April 2011)Google Scholar
  10. 10.
    Fidanova, S., Durchova, M.K.: Ant Algorithm for Grid Scheduling Problem. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds.) LSSC 2005. LNCS, vol. 3743, pp. 405–412. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  11. 11.
    Ritchie, G., Levine, J.: A hybrid ant algorithm for scheduling independent jobs in heterogeneous computing environments. American Association for Artificial Intelligence (2004)Google Scholar
  12. 12.
    Xu, Z., Gu, J.: Research on Ant Algorithm Based Task Category Scheduling in Grid Computing. In: Second International Conference on Intelligent Networks and Intelligent Systems, pp. 498–501 (2009)Google Scholar
  13. 13.
    Dorigo, M., Gambardella, L.M.: Ant Colony system: A Cooperative Learning Approach to the Travelling Salesman Problem. IEEE Transactions on Evolutionary Computation 1(1), 1–24 (1997)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Bharathiar UniversityCoimbatoreIndia
  2. 2.Department of MCAJamal Mohamed CollegeTiruchirappalliIndia

Personalised recommendations