Journal of Grid Computing

, Volume 10, Issue 2, pp 249–264 | Cite as

Formal QoS Policy Based Grid Resource Provisioning Framework

Article

Abstract

Grid resource provisioning is a complex task that is often compromised due to non-availability of the desired resources. The heterogeneous and dynamic nature of the Grid resources depends on the Quality of Service (QoS) based resource provisioning for allocation of appropriate resources to Grid applications. Until resource provisioning is considered a fundamental capability, predictable QoS cannot be delivered to the Grid consumers. A resource provisioning policy based on QoS parameters is required for efficient Grid resource provisioning. In this paper a resource provisioning framework has been proposed. This framework offers resource provisioning policy that caters to provisioned resource allocation and resource scheduling. The policy rules have been specified in XML schema. The policy has been validated by Z Formal specification language and implementation has been demonstrated through a case study. The experimental results demonstrate that QoS based provisioned approach is effective in minimizing cost and submission burst time of applications in comparison to the existing approaches.

Keywords

Resource provisioning Quality of service Grid computing 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Al-Ali, R., Amin, K., Laszewski, V.G., Rana, O., Walker, D., Hategan, M., Zaluzec, N.: Analysis and provision of QoS for distributed Grid applications. J. Grid. Computing 2(2), 163–182 (2004). doi:10.1007/s10723-004-6743-8. http://www.wesc.ac.uk/resources/publications/pdf/final-jogc.pdf CrossRefGoogle Scholar
  2. 2.
    Assuncao, M.D., Buyya, R.: Performance analysis of allocation policies for intergrid resource provisioning. Information and Software Technology Journal, vol. 51(1), pp. 42–55. ISSN: 0950-5849. Elsevier Science, Amsterdam, The Netherlands (2009)Google Scholar
  3. 3.
    Brocco, A., Hirsbrunner, B.: Service Provisioning Framework for a Self-Organized Grid. In: Proceedings of 18th International Conference Computer Communications and Networks (ICCCN 2009). ISSN: 1095-2055, Print ISBN: 978-1-4244-4581-3, pp. 1–6 (2009). doi:10.1109/ICCCN.2009.5235315
  4. 4.
    Buyya, R., Murshed, M.: GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing. In: Concurrency and Computation: Practice and Experience (CCPE), vol. 14(13–15), pp. 1175–1220. ISSN: 1532-0626. Wiley, New York, USA (2002)Google Scholar
  5. 5.
    Byun, E.K., Jang, J.W., Jung, W., Kim, J.S.: A dynamic Grid services deployment mechanism for on-demand resource provisioning. In: Proceedings of IEEE International Symposium on Cluster Computing and the Grid, pp. 863–870 (2005)Google Scholar
  6. 6.
    Chana, I.: A franework for resource manageemnt in Grid environment. Phd thesis, Thapar University, Patiala (2009)Google Scholar
  7. 7.
    Dasgupta, G., Dasgupta, K., Purohit, A., Viswanathan, B.: QoS-GRAF: a framework for QoS based Grid resource allocation with failure pro-visioning. In: Proceedings of 14th IEEE International Workshopon QoS (IWQOS’06), pp. 281–283. NewHeaven, CT, USA, 19–21 Jun 2006Google Scholar
  8. 8.
    Deelman, E.: Grids and clouds: making workflow applications work in heterogeneous distributed environments. Int. J. High Perform. Comput. Appl. 24, 284–298 (2010). doi:10.1177/1094342009356432 CrossRefGoogle Scholar
  9. 9.
    Filali, A., Hafid, A., Gendreau, M.: Adaptive Resources Provisioning for Grid applications and services. In: Proceedings of IEEE International Conference on Communications, ICC’08, pp. 186–191. China (2008)Google Scholar
  10. 10.
    Filali, A., Hafid, A., Gendreau, M.: Bandwidth and Computing Resources Provisioning for Grid Applications and Services. In: Proceedings of IEEE Internatioanl Conference on Communications, ICC’09, pp. 1–6 (2009)Google Scholar
  11. 11.
    Foster, I.: What is the Grid? A three point check list. GRID Today, 20 Jul 2002. Online at http://www.mcs.anl.gov/~itf/Articles/WhatIsTheGrid.pdf
  12. 12.
    Foster, I., Kesselman, C.: The Grid: Blueprint for a Future Computing Infrastructure. Morgan Kaufmann Publishers, USA (2004)Google Scholar
  13. 13.
    Foster, I., Kesselman, C., Tuecke, S.: The anatomy of the grid:Enabling scalable virtual organizations. Int. J. High Perform. Comput. Appl. 15(3), 200–222 (2001)CrossRefGoogle Scholar
  14. 14.
    Foster, I., Fidler, M., Royd, A., Sander, V., Winkler, L.: End-to-end quality of service for high-end applications. Technical report, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne. http://www.mcs.anl.gov/qos/qos-papers.htm (1999)
  15. 15.
  16. 16.
    Iosup, A., Garbacki, P., Epema, D.H.: Provisioning and Scheduling Resources for World-Wide Data-Sharing Services. In: Proceedings of 2nd IEEE International Conference e-science and Grid Computing (2006)Google Scholar
  17. 17.
    Kee, Y., Kesselman, C.: Grid resource abstraction, virtualization, and provisioning for time-targeted applications. In: Proceedings of ACM/IEEE International Symposiumon Cluster Computing and the Grid (CCGRID’08) (2008)Google Scholar
  18. 18.
    Keller, A., Voss, K., Battre, D., Hovestadt, M., Kao, O.: Quality assurance of Grid service provisioning by risk aware managing of resource failures. In: Proceedings of 3rd International Conference Risks and Security of Internet and Systems: CRiSIS’2008, pp. 159–157 (2008)Google Scholar
  19. 19.
    Khateeb, A.A., Abdullah, R., Rashid, N.: Job type approach for deciding job scheduling in Grid computing systems. J. Comput. Sci. 510, 745–750 (2009)Google Scholar
  20. 20.
    Lai, W.W.K., Ng, K., Lyu, M.R.: Integrating trust in Grid Computing Systems. In: GCC, pp. 887–890 (2004)Google Scholar
  21. 21.
    Lehman, T., Sobieski, J., Jabbari, B.: DRAGON: a technique for service provisioning in heterogeneous Grid networks. Commun. Mag. 44(3), 84–90 (2006)CrossRefGoogle Scholar
  22. 22.
    Li, Y., Rao, F., Chen, Y., Liu, D., Li, T.: Services ecosystem: towards a resilient infrastructure for on demand services provisioning in Grid. In: Proceedings of International Conferenece on Web Services (2004)Google Scholar
  23. 23.
    Ludwig, S., Moallem, A.: Swarm intelligence approaches for Grid load balancing. J. Grid. Computing 9(3), 279–301 (2011)CrossRefGoogle Scholar
  24. 24.
    Murphy, M.A., Kagey, B., Fenn, M., Goasguen, S.: Dynamic provi-sioning of virtual organization clusters. In: Proceedings of 9th IEEE International Symposium on Cluster Computing and the Grid (CCGrid’09), pp. 364–371. Shanghai, China (2009)Google Scholar
  25. 25.
    Nou, R., Juli‘a, F., Guitart, J., Torres, J.: Dynamic resource provisioning for self-adaptive heterogenous workloard in SMP hosting platforms. In: Proceedings of International Conference E-Business, Barcelona, Spain (2007)Google Scholar
  26. 26.
    Pressman, R.S.: Software engineering: a practitioner’s approach, 7th edn. ISBN: 0073375977Google Scholar
  27. 27.
    Raicu, I., Zhao, Y., Dumitrescu, C., Foster, I., Wilde, M.: Dynamic resource provisioning in Grid environments. In: TeraGridConference (2007)Google Scholar
  28. 28.
    Ramírez-Alcaraz, J.M., Tchernykh, A., Yahyapour, R., Schwiegelshohn, U., Quezada-Pina, A., González-García, J.L., Hirales-Carbaja, A.: Job allocation strategies with user run time estimates for online scheduling in hierarchical Grids. J. Grid. Computing 9(1), 95–116 (2011). doi:10.1007/s10723-011-9179-y CrossRefGoogle Scholar
  29. 29.
    Rood, B., Lewis, M.: Grid resource availability prediction-based scheduling and task replication. J. Grid. Computing 7(4), 479–500 (2009)CrossRefGoogle Scholar
  30. 30.
    Schulzrinne, H., Tschofenig, H., Morris, J., Cuellar, J., Polk, J., Rosenberg, J.: Common policy: a document format for expressing privacy preferences. RFC 4745 (2007)Google Scholar
  31. 31.
    Siddiqui, M., Villazon, A., Hofer, J., Fahringer, T.: GLARE: a Grid activity registration, deployment and provisioning framework. In: Proceedings of ACM/IEEE Conference on Supercomputing, 12–18 Nov 2005Google Scholar
  32. 32.
    Singh, G., Kesselman, C., Deelman, E.: Application-level resource provisioning on the Grid. In: Proceedings of 2nd IEEE International Conference on e-Science and Grid Computing (e-Science‘06) 0-7695-2734, 5/06 (2006)Google Scholar
  33. 33.
    Singh, G., Kesselman, C., Deelman, E.: A provisioning model and its comparison with best-effort for performance-cost optimization in Grids. In: Proceedings of High Performance Distributed Computing’07, pp. 117–126, Monterey, California, USA, 25–29 Jun 2007Google Scholar
  34. 34.
    Spivey, J.M.: The Z notation: a reference manual, 2nd edn. Programming Research Group, University of OxfordGoogle Scholar
  35. 35.
    Vazquez, C., Huedo, E., Montero, R.S., Llorente, I.M.: Dynamic pro-vision of computing resources from grid infrastructures and cloud providers. In: Proceedings of International Conference of Grid and Pervasive Computing, pp. 113–119 (2009)Google Scholar
  36. 36.
    Yu, X., Qiao, C.: Online job provisioning for large scale science ex-periments over an optical Grid infrastructure. In: Proceedings of INFOCOM Workshops, pp. 1–6, 19–25 (2009)Google Scholar

Copyright information

© Springer Science+Business Media B.V. 2012

Authors and Affiliations

  1. 1.Computer Science & Engineering DepartmentThapar UniversityPatialaIndia

Personalised recommendations