Resource Prioritization Technique in Computational Grid Environment

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


A computational grid environment consists of several loosely coupled pool of virtualized heterogeneous resources. The resources are geographically dispersed and their interactions with other components in the grid are independent of location. The grid architecture follows a Client-Broker-Resource system. The broker is as an intermediary between the clients and the resources. The broker allocates the resources to the clients based on the response received by each resource. In this scenario, prioritization of client’s request rather to prioritize the resource, which may fulfill clients’ request, is a major issue. Eventually, prioritization of resources balances workload in grid. Thus, the objective of this paper is to prioritize the resources, in order to allocate jobs in computational grid, using analytic hierarchy process (AHP) methodology. This technique plays major role in our proposed nearest deadline first scheduled (NDFS) algorithm. This paper also demarks the resources with proper ranking in Unicore grid environment.


Grid computing Load balancing Resource prioritization Analytic hierarchy process (AHP) 


  1. 1.
    Adebayo, O., Neilson, J., Petriu, D.: A performance study of client broker server systems. In: Proceedings of CASCON’97, pp. 116–130Google Scholar
  2. 2.
    Balasangameshwara, J., Raju, N.: A hybrid policy for fault tolerant load balancing in grid computing environments. J. Netw. Comput. Appl. 35, 412–422 (2012)CrossRefGoogle Scholar
  3. 3.
    Balasangameshwara, J., Raju, N.: Performance-driven load balancing with primary-backup approach for computational grids with low communication cost and replication cost. IEEE Trans. Comput. Digital Object Identifier (2012). doi: 10.1109/TC.2012.44
  4. 4.
    Buyya, R., Murshed, M.: GridSim: a toolkit for the modeling and simulation of distributed management and scheduling for grid computing. J. Concurrency Comput.: Pract. Experience 14, 13–15 (2002)Google Scholar
  5. 5.
    Erdil, D., Lewis, M.: Dynamic grid load sharing with adaptive dissemination protocols. J. Supercomputing, 1–28 (2010)Google Scholar
  6. 6.
    Foster, I., Kesselman, C., Tuccke, S.: The anatomy of the grid. Int. J. Supercomputer Appl. (2001)Google Scholar
  7. 7.
    Goswami, S., Das, A.: Deadline stringency based job scheduling in computational grid environment. In: Proceedings of the 9th INDIACom, INDIACom-2015. 11–13 March, 2015Google Scholar
  8. 8.
    Goswami, S., Das, A.: Handling resource failure towards load balancing in computational grid environment. In: Fourth International Conference on Emerging Applications of Information Technology (EAIT 2014) at Indian Statistical Institute, Kolkata, 19–21 Dec, 2014Google Scholar
  9. 9.
    Goswami, S., De Sarkar, A.: A comparative study of load balancing algorithms in computational grid environment. In: Fifth International Conference on Computational Intelligence, Modelling and Simulation, pp. 99–104 (2013)Google Scholar
  10. 10.
    Goswami, S., De Sarkar, A.: Service oriented load balancing framework in computational grid environment. Int. J. Comput. Technol. 9(3), 1091–1098 (2013)Google Scholar
  11. 11.
    Kant Soni, V., Sharma, R., Kumar Mishra, M.: An analysis of various job scheduling strategies in grid computing. In: 2nd International Conference on Signal Processing Systems (ICSPS), 2010Google Scholar
  12. 12.
    Ludwig, S., Moallem, A.: Swarm intelligence approaches for grid load balancing. J. Grid Comput. 1–23 (2011)Google Scholar
  13. 13.
    Qureshi, K., Rehman, A., Manuel, P.: Enhanced GridSim architecture with load balancing. J. Supercomputing, 1–11 (2010)Google Scholar
  14. 14.
    Rajavel, R.: De-centralized load balancing for the computational grid environment. In: International Conference on Communication and Computational Intelligence, Tamil Nadu, India, 2010Google Scholar
  15. 15.
    Ray, S., De Sarkar, A.: Resource allocation scheme in cloud infrastructure. In: International Conference on Cloud & Ubiquitous Computing & Emerging Technologies, 2013Google Scholar
  16. 16.
    Saaty, T.L.: Decision making with the analytic hierarchy process. Int. J. Serv. Sci. 1(1), 83–98 (2008)MathSciNetGoogle Scholar
  17. 17.
    Saaty, T.L.: The Analytic Hierarchy Process (AHP) (1980)Google Scholar
  18. 18.
    Stal, M.: The Broker Architectural FrameworkGoogle Scholar
  19. 19.
    Triantaphyllou, E., Mann, S.H.: Using the analytic hierarchy process for decision making in engineering applications: some challenges. Int. J. Ind. Eng.: Appl. Pract. 2(1), 35–44 (1995)Google Scholar
  20. 20.

Copyright information

© Springer India 2016

Authors and Affiliations

  1. 1.Institute of Engineering & ManagementSalt Lake, KolkataIndia
  2. 2.Birla Institute of TechnologyKolkataIndia

Personalised recommendations