Skip to main content

Performance Management Using Autonomous Control-Based Distributed Coordination Approach in a Volunteer Grid Computing Environment

  • Conference paper
  • First Online:
Software Engineering Perspectives and Application in Intelligent Systems ( ICTIS 2017, CSOC 2016)

Abstract

In volunteer grid environment, it is difficult to fulfill the requirements of all jobs due to increasing demands of resources. A resource requester submits a job, require resources for the job to be completed within deadline and budget if specified any. Whereas resource provider makes use of available resources and wants to utilize resources to maximum. Therefore, satisfying the requirements of both i.e., jobs and resources makes it difficult to manage the performance of a volunteer grid. In performance management, the main objectives include maintaining service level agreements, maximization of resource utilization, meeting job deadline/budget and minimizing the job transfer. In this paper, only the maximization of resource utilization and meeting job deadlines will be addressed for managing the performance of a volunteer grid computing environment. An autonomous approach is introduced that provides dynamic resource allocation for submitted jobs in a volunteer grid environment depending on the availability and demand of resources. Grid resource brokers are considered third party organizations that work as intermediaries between volunteer resource provider and requester. Proposed autonomous approach is developed by utilizing distributed coordination approach for interactive assignment of volunteer resources. The proposed approach is applying distributed coordination approach and giving priority to maximization of volunteer resource usage while completing jobs within deadline.

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

Access this chapter

Institutional subscriptions

References

  1. Watanabe, K., Fukushi, M., Kameyama, M.: Adaptive group-based job scheduling for high performance and reliable volunteer computing. J. Inf. Process. 19, 39–51 (2011)

    Google Scholar 

  2. Nouman Durrani, M., Shamsi, J.A.: Volunteer computing: requirements, challenges, and solutions. J. Netw. Comput. Appl. 39, 369–380 (2014)

    Article  Google Scholar 

  3. Cervin, A., et al.: Feedback–feedforward scheduling of control tasks. Real-Time Syst. 23(1–2), 25–53 (2002)

    Article  MATH  Google Scholar 

  4. Tabuada, P.: Event-triggered real-time scheduling of stabilizing control tasks. IEEE Trans. Autom. Control 52(9), 1680–1685 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  5. Sharma, V., et al. Power-aware QoS management in web servers. In: 24th IEEE on Real-Time Systems Symposium, 2003. RTSS 2003. IEEE (2003)

    Google Scholar 

  6. Bertsekas, D.P., Tsitsiklis, J.N.: Neuro-dynamic programming: an overview. In: Proceedings of the 34th IEEE Conference on Decision and Control, 1995. IEEE (1995)

    Google Scholar 

  7. Parekh, S., et al.: Using control theory to achieve service level objectives in performance management. Real-Time Syst. 23(1–2), 127–141 (2002)

    Article  MATH  Google Scholar 

  8. Abdelzaher, T.F., Shin, K.G., Bhatti, N.: Performance guarantees for web server end-systems: A control-theoretical approach. IEEE Trans. Parallel Distrib. Syst. 13(1), 80–96 (2002)

    Article  Google Scholar 

  9. Haring, G., et al.: A transparent architecture for agent based resource management. In: Proceedings of IEEE International Conference on Intelligent Engineering. Citeseer (1998)

    Google Scholar 

  10. Kandasamy, N., Abdelwahed, S., Khandekar, M.: A hierarchical optimization framework for autonomic performance management of distributed computing systems. In: 26th IEEE International Conference on Distributed Computing Systems, 2006. ICDCS 2006. IEEE (2006)

    Google Scholar 

  11. Arlitt, M., Jin, T.: A workload characterization study of the 1998 world cup web site. Netw. IEEE 14(3), 30–37 (2000)

    Article  Google Scholar 

  12. Lee, J., Keleher, P., Sussman, A.: Decentralized resource management for multi-core desktop grids. In: IEEE International Symposium on Parallel & Distributed Processing (IPDPS), 2010. IEEE (2010)

    Google Scholar 

  13. Kang, W., Huang, H.H., Grimshaw, A.: Achieving high job execution reliability using underutilized resources in a computational economy. Future Gener. Comput. Syst. 29(3), 763–775 (2013)

    Article  Google Scholar 

  14. Foster, I. Kesselman, C.: The Grid 2: Blueprint for a New Computing Infrastructure. Elsevier (2003)

    Google Scholar 

  15. Kalman, R.E.: A new approach to linear filtering and prediction problems. J. Fluids Eng. 82(1), 35–45 (1960)

    MathSciNet  Google Scholar 

  16. Chapman, C., et al.: Predictive resource scheduling in computational grids. In: IEEE International on Parallel and Distributed Processing Symposium, 2007. IPDPS 2007. IEEE (2007)

    Google Scholar 

  17. Quinlan, J.R.: Induction of decision trees. Mach. Learn. 1(1), 81–106 (1986)

    Article  Google Scholar 

  18. Bowerman, B.L., O’Connell, R.T., Koehler, A.B.: Forecasting, Time Series, and Regression: An Applied Approach. Thomson Brooks/Cole (2005)

    Google Scholar 

  19. Taylor, V., et al.: Prophesy: Automating the modeling process. In: Third Annual International Workshop on Active Middleware Services, 2001. IEEE (2001)

    Google Scholar 

  20. Worldwide LHC Computing Grid. http://lcg.web.cern.ch/lcg/ Accessed 24 Oct 2011

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Saddaf Rubab .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Rubab, S., Hassan, M.F., Mahmood, A.K., Shah, S.N.M. (2016). Performance Management Using Autonomous Control-Based Distributed Coordination Approach in a Volunteer Grid Computing Environment. In: Silhavy, R., Senkerik, R., Oplatkova, Z.K., Silhavy, P., Prokopova, Z. (eds) Software Engineering Perspectives and Application in Intelligent Systems. ICTIS CSOC 2017 2016. Advances in Intelligent Systems and Computing, vol 465. Springer, Cham. https://doi.org/10.1007/978-3-319-33622-0_41

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-33622-0_41

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-33620-6

  • Online ISBN: 978-3-319-33622-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics