Skip to main content

A Predictive Resource Management Technique in Grid

  • Conference paper
  • First Online:
Emerging Technologies in Data Mining and Information Security

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

  • 1144 Accesses

Abstract

Computational grid is made up of virtual resources and differs from high-performance computing (HPC), as it is used in scientific and technological computation-intensive problem-solving. In computational grid, resources are classified based on their load factors. Utilization of these resources through co-ordination of various loads is always considered an optimization problem. In order to achieve this, approach of adaptive resource ranking is applied in this research. This paper proposes to improve the efficiency of earlier proposed NDFS algorithm by introducing historical or average load of each resource along with their current load for a defined period or interval. This adaptive methodology of resource co-ordination is necessary for balancing load in the computational grid. Jobs are scheduled for adaptively ranked resources, thus meeting the service quality agreement (SQA). The grid test bed experimental set-up is made by Globus Toolkit 5.2, and benchmark codes of matrix multiplication and fast Fourier transform are executed to demonstrate the results in this paper.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Foster, I., Kesselman, C., Tuccke, S.: The Anatomy of the grid. Int. J. Supercomputer Appl. (2001)

    Google Scholar 

  2. Goswami, S., Das, A.: Deadline stringency based job scheduling in computational grid environment. In: Proceedings of the 9th INDIACom; INDIACom-2015. 11th to 13th March, 2015

    Google Scholar 

  3. Globus Toolkit. http://toolkit.globus.org

  4. http://introcs.cs.princeton.edu

  5. Goswami, S., Das, A.: An adaptive resource allocation scheme in computational grid. Int. J. Control Theory Appl. ISSN: 0974–5572, vol. 9, Issue 41, pp: 721–736, December 2016

    Google Scholar 

  6. De Sarkar, A., Roy, S., Ghosh, D., Mukhopadhyay, R., Mukherjee, N.: An adaptive execution scheme for achieving guaranteed performance in computational grids. J. Grid Comput. (2010)

    Google Scholar 

  7. Stal, M.: The Broker Architectural Framework

    Google Scholar 

  8. 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 

  9. Abo Rizka, M., Rekaby, A.: Dynamic Job Scheduling and Load balancing algorithm in grid environment via X-dimension binary tree data model. Int. J. Intell. Computing and Inf. Sci. 12(2) (2012)

    Google Scholar 

  10. Balasangameshwara, J., Raju, N.: A hybrid policy for fault tolerant load balancing in grid computing environments. J. Network Comput. Appl. 35, 412–422 (2012)

    Article  Google Scholar 

  11. Saaty, T.L.: Decision making with the analytic hierarchy process. Int. J. Services Sci. 1(1), 83–98 (2008)

    Article  Google Scholar 

  12. 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 during Dec 19–21, 2014

    Google Scholar 

  13. Buyya, R., Murshed, M.: GridSim: a toolkit for the modelling and simulation of distributed management and scheduling for Grid computing. J. Concurrency Comput.: Practice Experience 14, 13–15 (2002)

    MATH  Google Scholar 

  14. Goswami, S., Das, A.: Optimisation of workload scheduling in computational grid. In: Proceedings of the FICTA-2016

    Google Scholar 

  15. https://github.com/hyperic/sigar

  16. Di, S., Kondo, D., Cirne, W.: Google hostload prediction based on Bayesian model with optimized feature combination. J. Parallel Distributed Comput. 74, 1820–1832 (2014)

    Article  Google Scholar 

  17. Jaiswal, S., Mishra, A., Bhanodia, P.: Grid host load prediction using gridsim simulation and hidden markov model. Int. J. Emerging Technol. Adv. Eng. 4(7), 775–781 (2014)

    Google Scholar 

  18. 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), 2010

    Google Scholar 

  19. Karthick Kumar, U.: A dynamic load balancing algorithm in computational grid using fair scheduling Int. J. Comput. Sci. 8, Issue 5, No 1, pp 123–129, September 2011

    Google Scholar 

  20. Keerthika, P., Kasthuri, N.: A hybrid scheduling algorithm with load balancing for computational grid. Int. J. Adv. Sci. Technol. 58, 13–28 (2013)

    Article  Google Scholar 

  21. Rajavel, R.: De-centralized load balancing for the computational grid environment. In: International Conference on Communication and Computational Intelligence, Tamil Nadu, India, 2010

    Google Scholar 

  22. Ray, S., De Sarkar, A.: Resource allocation scheme in cloud infrastructure. In: International Conference on Cloud and Ubiquitous Computing and Emerging Technologies, 2013

    Google Scholar 

  23. http://www.visual-paradigm.com

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sukalyan Goswami .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Goswami, S., Das, A., Mukherjee, K. (2019). A Predictive Resource Management Technique in Grid. In: Abraham, A., Dutta, P., Mandal, J., Bhattacharya, A., Dutta, S. (eds) Emerging Technologies in Data Mining and Information Security. Advances in Intelligent Systems and Computing, vol 814. Springer, Singapore. https://doi.org/10.1007/978-981-13-1501-5_9

Download citation

Publish with us

Policies and ethics