Skip to main content
SpringerLink
Log in

Survey on Grid Resource Allocation Mechanisms

  • Published:
Journal of Grid Computing Aims and scope Submit manuscript

Abstract

Grid is a distributed high performance computing paradigm that offers various types of resources (like computing, storage, communication) to resource-intensive user tasks. These tasks are scheduled to allocate available Grid resources efficiently to achieve high system throughput and to satisfy user requirements. The task scheduling problem has become more complex with the ever increasing size of Grid systems. Even though selecting an efficient resource allocation strategy for a particular task helps in obtaining a desired level of service, researchers still face difficulties in choosing a suitable technique from a plethora of existing methods in literature. In this paper, we explore and discuss existing resource allocation mechanisms for resource allocation problems employed in Grid systems. The work comprehensively surveys Gird resource allocation mechanisms for different architectures (centralized, distributed, static or dynamic). The paper also compares these resource allocation mechanisms based on their common features such as time complexity, searching mechanism, allocation strategy, optimality, operational environment and objective function they adopt for solving computing- and data-intensive applications. The comprehensive analysis of cutting-edge research in the Grid domain presented in this work provides readers with an understanding of essential concepts of resource allocation mechanisms in Grid systems and helps them identify important and outstanding issues for further investigation. It also helps readers to choose the most appropriate mechanism for a given system/application.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Abolfazli, S., Sanaei, Z., Ahmed, E., Gani, A., Buyya, R.: Cloud-based augmentation for mobile devices: Motivation, taxonomies, and open challenges. In: IEEE Communication Surveys & Tutorials. IEEE Communications Society Press, USA (2013, in press)

    Google Scholar 

  2. Ali, M., Dong, Z. Y.: RSA-Grid: A grid computing based framework for power system reliability and security analysis. In: Proceedings of IEEE PES General Meeting, Montreal, 6–10 June (2006)

  3. Amarnath, B.R., Somasundaram, T.S., Ellappan, M., Buyya, R.: Ontology-based grid resource management. Softw. Pract. Exper. 39, 1419–1438 (2009)

    Article  Google Scholar 

  4. Andreozzi, S., De Bortoli, N., Fantinel, S., Ghiselli, A., Rubini, G.L., Tortone, G., Vistoli, M.C.: GridICE: A monitoring service for grid systems. Futur. Gener. Comput. Syst. 21, 559–571 (2005)

    Article  Google Scholar 

  5. Arora, M., Das, S.K., Biswas, R.: A de-centralized scheduling and load balancing algorithm for heterogeneous grid environments. In: Proceedings of the IEEE International Conference on Parallel Processing Workshops (ICPPW’02), pp. 499–505 (2002)

  6. Batista, D.M., Fonseca, N.L.S.: A brief survey on resource allocation in service oriented grids. In: 1st IEEE Workshop on Enabling the Future Service-Oriented Internet – Globecom. Nov 26–30, pp. 1–5 (2007)

  7. Balter, M.H., Leighton, T., Lewin, D.: Resource discovery in distributed networks. In: 18th ACM-SIGACT/SIGOPS Symposium on Principles of Distributed Computing (PODC ’99), pp. 229–238. Atlanta (1999)

  8. Benoit, A., Casanova, H., Sonigo, V.R., Robert, Y.: Resource allocation for multiple concurrent in-network stream-processing applications. J. Parallel Comput. 37(8), 331–348 (2011)

    Article  Google Scholar 

  9. Bethel, W., Siegerist, C., Shalf, J., Shetty, P., Jankun-Kelly, T.J., Kreylos, O., Ma, K.L.: VisPortal: deploying grid-enabled visualization tools through a web-portal interface, Technical Report LBNL-52940, Lawrence Berkeley National Laboratory (2003)

  10. Bhanu, S.M.S., Gopalan, N.P.: A hyper-heuristic approach for efficient resource scheduling in grid. Int. J. Comput. Commun. Control III(3), 249–258 (2008)

    Google Scholar 

  11. Bode, B., Halstead, D.M., Kendall, R., Lei, Z.: The portable batch scheduler and the maui scheduler on linux clusters. In: Proceedings of 4th Annual Linux Showcase and Conference, vol. 4, pp. 1–9. Atlanta (2000)

  12. Bonnassieux, F., Harakaly, R., Primet, P.: MapCenter: An open grid status visualization tool. In: Proceedings of the ISCA 15th International Conference on Parallel and Distributed Computing System. Louisville (2002)

  13. Bradley, D., Harper, R., Hunter, S.: Workload-based power management for parallel computer systems. IBM. J. Res. Dev. 47(5), 703–718 (2003)

    Article  Google Scholar 

  14. Buyya, R., Chapin, S., DiNucci, D.: Architectural models for resource management in the grid. In: Proceedings of the 1st IEEE/ACM International Workshop on Grid Computing, pp. 18–35. Springer Verlag Series, Germany, Banglore, India (2000)

    Google Scholar 

  15. Buyya, R., Calheiros, R.N., Li, X.: Autonomic cloud computing: Open challenges and architectural elements. In: Proceedings of the 3rd International Conference of Emerging Applications of Information Technology (EAIT 2012, IEEE Press, USA), Kalkota, 29 Nov–01Dec 2012

  16. Buyya, R., Ranjan, R.: Federated resource management in grid and cloud computing systems. Futur. Gener. Comput. Syst. 26, 1189–1191 (2010)

    Article  Google Scholar 

  17. Buyya, R.: Economic-based distributed resource management and scheduling for grid computing. PhD thesis, School of Computer Science and Software Engineering, Monash University, Melbourne, Australia, p. 180 (2002)

  18. Buyya, R., Abramson, D., Venugopal, S.: The grid economy. Proc. IEEE 93(3), 698–714 (2005)

    Article  Google Scholar 

  19. Buyya, R. et al.: Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Futur. Gener. Comput. Syst. (2009). doi:10.1016/j.future.2008.12.001

    Google Scholar 

  20. Cai, C., Wang, L., Khan, S.U., Tao, J.: Energy-aware high performance computing: A taxonomy study. In: 17th IEEE International Conference on Parallel and Distributed Systems (ICPADS), pp. 953–958. Taiwan (2011)

  21. Chen, Y., Das, A., Qin, W., Sivasubramaniam, A., Wang, Q., Gautam, N.: Managing server energy and operational costs in hosting centers. ACM Sigmet Perform. Eval. Rev. 33(1), 303–314 (2005)

    Article  Google Scholar 

  22. Cheliotis, G., Kenyon, C., Buyya, R., Melbourne, A.: Grid Economics: 10 lessons from finance. Technical Report, Zurich Research Lab, Melbourne (2003)

  23. Cheng, C., Zhi-Jie, L.: Parallel algorithm for grid resource allocation based on nash equilibrium. In: Proceeding of 5th International Conference on Machine Learning and Cybernetics. pp. 4383-4388. Dalian (2006)

  24. Cooke, A., Gray, A.J., Ma, L., Nutt, W., Magowan, J., Oevers, M., Taylor, P., Byrom, R., Field, L., Hicks, S., Leake, J., Soni, M., Wilson, A.: R-GMA: An information integration system for grid monitoring. In: Springer Lecture Notes Computer Science, vol. 2888, pp. 462–481 (2003)

  25. Czajkowski, K., Fitzgerald, S., Foster, I., Kesselman, C.: Grid information services for distributed resource sharing. In: Proceedings of the 10th International Symposium on High Performance Distributed Computing, pp. 181–194 (2001)

  26. Dastjerdi, A. V., Buyya, R.: A taxonomy of QoS management and service selection methodologies for cloud computing: Methodology, systems, and applications. In: Wang, L., Ranjan, R., Chen, J., Benatallah, B (eds.) ISBN: 9781439856413, pp. 109–131. CRC Press, Boca Raton (2011)

  27. Das, A., Grosu, D.: Combinatorial auction-based protocols for resource allocation. In: Proceedings of 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS’05), vol. 14, pp. 251.1 (2005)

  28. Ding, D., Luo, S., Gao, Z.: A greedy double auction mechanism for grid resource allocation. In: Proceedings of the 15th International Conference on Job Scheduling Strategies for Parallel Processing (JSSPP’10), pp. 35–50. Atlanta (2010)

  29. Elyada, A., Ginosar, R., Weiser, U.: Low-complexity policies for energy-performance tradeoff in chip-multi-processors. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 16(9), 1243–1248 (2008)

    Article  Google Scholar 

  30. Elnozahy, E.N., Kistler, M., Rajamony, R.: Energy-efficient server clusters. In: Proceedings of the 2nd International Conference on Power-Aware Computer Systems (PACS ’02), pp.179–197. Berlin (2002)

  31. Etsion, Y., Tsafrir, D.: A short survey of commercial cluster batch schedulers. Technical Report 2005-13, School of Computer Science and Engineering, Hebrew University of Jerusalem (2005)

  32. Fernandez, D., Mehri Dehnavi, M., Gross, W.J., Giannacopoulos, D.: Alternate parallel processing approach for FEM. IEEE Trans. Magn. 48(2), 399–402 (2012)

    Article  Google Scholar 

  33. Fidanova, S., Durchova, M.: Ant algorithm for grid scheduling problem. In: Proceedings of the 5th International Conference on Large-Scale Scientific Computing (LSSC’05), pp. 405–412. Berlin (2006)

  34. Foster, I., Roy, A., Sander, V.: A quality of service architecture that combines resource reservation and application adaptation. In: Proceedings of the 8th International Workshop on Quality of Service, pp. 181–188 (2000)

  35. Foster, I., Zhao, Y., Raicu, I., Lu, S.: Cloud computing and grid computing 360-degree compared. In: Grid Computing Environments Workshop 2008(GCE’08), pp. 1–10 (2008)

  36. Freeh, V.W., Pan, F., Kappiah, N., Lowenthal, D.K., Springer, R.: Exploring the energy-time tradeoff in MPI programs on a power-scalable cluster. In: Proceedings of 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS ’05), IEEE Computer Society, p. 4. 1. Washington, DC (2005)

  37. Frey, J., Tannenbaum, T., Livny, M., Foster, I., Tuecke, S.: Condor-G: A computation management agent for multi-institutional grids. Clust. Comput. 5(3), 237–246 (2002)

    Article  Google Scholar 

  38. Garg, S.K., Buyya, R.: Exploiting heterogeneity in grid computing for energy-efficient resource allocation. In: Proceedings of 17th International Conference on Advanced Computing and Communications (ADCOM ’09), pp. 14–18. Bengaluru (2009)

  39. Galstyan, A., Czajkowski, K., Lerman, K.: Resource allocation in the grid using reinforcement learning. In: Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS’04), pp. 1314–1315. New York (2004)

  40. Galstyan, A., Czajkowski, K., Lerman, K.: Resource allocation in the grid with learning agents. J. Grid Comput. 3(1), 91–100 (2005)

    Article  Google Scholar 

  41. Hsu, C., Feng, W.: A feasibility analysis of power awareness in commodity-based high-performance clusters. In: Proceedings of 7th IEEE International Conference on Cluster Computing (CLUSTER ’05). Boston (2005)

  42. Hsu, C., Feng, W., Archuleta, J. S.: Towards efficient supercomputing: A quest for the right metric. In: Proceedings of 1st IEEE Workshop on High-Performance, Power-Aware Computing (in Conjunction with the 19th International Parallel & Distributed Processing Symposium). Denver (2005)

  43. Hsu, C., Feng, W.: A power-aware run-time system for high performance computing. In: Proceedings of 2005 ACM/IEEE Conference on Supercomputing. Seattle (2005)

  44. Huang, Y., Chao, B.: A prioity-based resource allocation strategy in distributed computing networks. J. Syst. Softw. 58(3), 221–233 (2001)

    Google Scholar 

  45. Huedo, H., Montero, R.S., Llorente, L.M.: A framework for adaptive execution in grids. Softw. Pract. Exper. 34(7), 631–651 (2004)

    Google Scholar 

  46. Huang, Y., Vekatasubramanian, N.: QoS-based resource discovery in intermittently available environments. In: Proceedings of 11th IEEE International Symposium on High Performance Distributed Computing (HPDC-11 ’02) (2002)

  47. Ibaraki, T., Katoh, N.: Resource Allocation Problems: Algorithmic Approaches. MIT Press, Cambridge (1988)

    MATH  Google Scholar 

  48. Ismail, L.: Dynamic resource allocation mechanisms for grid computing environment. In: Proceedings of 3rd IEEE International Conference on Testbeds and Research Infrastructure for the Development of Networks and Communities, pp. 1–5. Lake Buena (2007)

  49. Jayasudha, A.R., Purusothaman, T.: Grid scheduling using differential evolution for solving multi-objective optimization parameters. Int. J. Comput. Sci. Eng. 02(07), 2322–2327 (2010)

    Google Scholar 

  50. Kamalam, G.K., Bhaskaran, V.M.: New enhanced heuristic min-mean scheduling algorithm for scheduling meta-tasks on heterogeneous grid environment. Eur. J. Sci. Res. 70(03), 423–430 (2012)

    Google Scholar 

  51. Katoh, N., Ibaraki, T.: Resource allocation problems. In: Du, D.-Z., Pardalos, P.M. (eds.) Handbook of Combinatorial Optimization, vol. 2, pp. 159–260. Springer (1998)

  52. Karaoglanoglou, K., Karatza, H.: Resource discovery in a dynamical grid based on re-routing tables. Simul. Model. Pract. Theory 16(6), 704–720 (2008)

    Google Scholar 

  53. Kandagatla, C.: Survey and Taxonomy of Grid Resource Management Systems. University of Texas, Austin (2003)

    Google Scholar 

  54. Kertesz, A., Kacsuk, P.: A taxonomy of grid resource brokers. In Distributed and Parallel Systems, Springer US, 6th Austrian-HungarianWorkshop on Distributed and Parallel Systems (DAPSYS’06), pp. 201–210. USA (2007)

  55. Khan, S., Ahmad, I.: A cooperative game theoretical technique for joint optimization of energy consumption and response time in computational grids. IEEE Trans. Parallel Distrib. Syst. 20(3), 346–360 (2009)

    MathSciNet  Google Scholar 

  56. Khan, S.U.: A game theoretical energy efficient resource allocation technique for large distributed computing systems. In: International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA), pp. 48-54. Las Vegas (2009)

  57. Khan, S.U.: A goal programming approach for the joint optimization of energy consumption and response time in computational grids. In: 28th IEEE International Performance Computing and Communications Conference (IPCCC), pp. 410–417. Phoenix (2009)

  58. Khargharia, B., Hariri, S., Yousif, M.S.: Autonomic power and performance management for computing systems. Clust. Comput. 11(2), 167–181 (2008)

    Google Scholar 

  59. Khan, A.N., Kiah, M.L.M., Khan, S.U., Madani, S.A.: Towrds secure mobile cloud computing: A survey. Futur. Gener. Comput. Syst. (2012). doi:10.1016/j.future.2012./08.003

    Google Scholar 

  60. Khan, S.U., Min-Allah, N.: A goal programming based energy efficient resource allocation in data centers. J. Supercomput (2011). doi:10.1007/s11227-011-0611-7

    Google Scholar 

  61. Kim, K.H., Buyya, R., Kim, J.: Power aware scheduling of bag-of-tasks applications with deadline constraints on DVS-enabled clusters. In: Proceedings of 7th IEEE International Symposium on Cluster Computing and Grid, pp. 541-548. Rio de Janeiro (2007)

  62. Kolodziej, J., Khan, S.U., Xhafa, F.: Genetic algorithms for energy-aware scheduling in computational grids. In: 6th IEEE International Conference on P2P, Parallel, Grid, Cloud, and Internet Computing (3PGCIC), pp. 17–24. Barcelona (2011)

  63. Kolodziej, J., Khan, S.U., Wang, L., Byrski, A, Min-Allah, N., Madani, S.A.: Hierarchical genetic-based grid scheduling with energy optimization. Clust. Comput. doi:10.1007/s10586-012-0226-7

  64. Kolodziej, J., Khan, S.U.: Multi-level hierarchical genetic-based scheduling of independent jobs in dynamic heterogeneous grid environment. Inf. Sci. 214, 1–19 (2012)

    Google Scholar 

  65. Kolodziej, J., Khan, S.U.: Data scheduling in data grids and data centers: A short taxonomy of problems and intelligent resolution techniques. Trans. Comput. Collect. Intell. X, 103–119 (2013)

  66. Kolodziej, J., Khan, S.U., Wang, L., Kisiel-Dorohinicki, M., Madani, S.A., Niewiadomska-Szynkiewicz, E., Zomaya, A.Y., Xu, C.-Z.: Security, energy, and performance-aware resource allocation mechanisms for computational grids. Futur. Gener. Comput. Syst. 31, 77–92 (2014)

    Google Scholar 

  67. Kolodziej, J., Khan, S. U., Wang, L., Zomaya, A.Y.: Energy efficient genetic-based schedulers in computational grids (Forthcoming)

  68. Koopman, B.: The optimum distribution of effort. Oper. Res. JSTOR 9(1), 52–63 (1953)

    MathSciNet  Google Scholar 

  69. Krauter, K., Buyya, R., Maheswaran, M.: A taxonomy and survey of grid resource management systems for distributed computing. Softw. Pract. Exper. 32(2), 135–164 (2002)

    MATH  Google Scholar 

  70. Krawczyk, S., Bubendorfer, K.: Grid resource allocation: allocation mechanisms and utilization patterns. In: Proceedings of 6th Australasian Symposium on Grid Computing and e-Research (AusGrid ’08), vol. 82. Wollongong (2008)

  71. Krawczyk, S., Bubendorfer, K.: Grid resource allocation by means of option contracts. IEEE Syst. J. 3(1), 49–64 (2009)

    Google Scholar 

  72. Kutten, S., Peleg, D.: Asynchronous resource discovery in peer-to-peer networks. Comput. Netw. 51, 190–206 (2007)

    MATH  Google Scholar 

  73. Lamnitchi, A., Foster, I.: On fully decentralized resource discovery in grid environments. In: Proceedings of 2 nd IEEE International Workshop on Grid Computing. Denver (2001)

  74. Lamnitchi, A., Foster, I., Nurmi, D.: A peer-to-peer approach to resource discovery in grid environments. In: Proceedings of 11th Symposium on High Performance Distributed Computing. Edinburgh (2002)

  75. Laure, E., Stockinger, H., Stockinger, K.: Performance engineering in data grids. Concurr. Comput. Pract. Exper. 17(2–4), 171–191 (2005)

    Google Scholar 

  76. Lawson, B., Smirni, E.: Power-aware resource allocation in high-end systems via online simulation. In: Proceedings of 19th Annual International Conference on Supercomputing (ICS ’05). pp. 229–238. Cambridge (2005)

  77. Leal, K., Huedo, E., Liorente, I.M.: Performance-based scheduling strategies for HTC applications in complex federated grids. Concurr. Comput. Pract. Exper. 22, 1416–1432 (2010)

    Google Scholar 

  78. Li, J., Khan, S.U., Ghani, N.: Semantics-based resource discovery in large-scale grids. In: Zomaya, A.Y., Sarbazi-Azad, H. (eds.) Large Scale Network-centric Computing Systems, chap. 17. Wiley, Hoboken (2013). ISBN: 978-0-470-93688-7

    Google Scholar 

  79. Li, C., Li, L.: Competitive proportional resource allocation policy for computational grid. Futur. Gener. Comput. Syst. Elsevier 20(6), 1041–1054 (2004)

    Google Scholar 

  80. Lindberg, P., Leingang, J., Lysaker, D., Khan, S.U., Li, J.: Comparison and analysis of eight scheduling heuristics for the optimization of energy consumption and makespan in large-scale distributed systems. J. Supercomput. 59(1), 323–360 (2012)

    Google Scholar 

  81. Li, F., Qi, D., Zhang, L., Zhang, X., Zhang, Z.: Research on novel dynamic resource management and job scheduling in grid compuing. In: Proceedings of 1 st IEEE International Multi-Symposiums on Computer and Computational Sciences, (IMSCCS’06), vol. 1, pp. 709–713 (2006)

  82. Li, W., Xu, Z., Dong, F., Zhang, J.: Grid resource discovery based on a routing-transferring model. In: Proceedings of 3 rd International Workshop on Grid Computing (GRID ’02), pp. 145–156. Springer, Baltimore (2002)

    Google Scholar 

  83. Ludwig, S.A., Santen, P.V.: A grid service discovery matchmaker based on ontology description. Euroweb 2002, The Web and the Grid, From E-science to E-business (2002)

  84. Lynar, T.M., Herbert, R.D.: Allocating grid resources for speed and energy conservation. In: Proceedings of 6th International Conference on Information Technology and Applications, pp. 55–60. Vietnam (2009)

  85. Lynar, T.M., Herbert, R.D., Chivers, W.J.: Simon: A grid resource allocation mechanism for heterogeneous e-waste computers. In: Proceedings of 7th Australian Symposium on Grid Computing and e-Research (AusGrid’09), pp. 69–76. Wellington (2009)

  86. Lynar, T.M., Herbert, R.D., Simon Chivers, W.J.: Resource allocation to conserve energy in distributed computing. Int. J. Grid Util. Comput 2(1), 1–10 (2011)

    Google Scholar 

  87. Manavalasundaram, V.K., Duraiswamy, K.: Association based grid resource allocation algorithm. Eur. J. Sci. Res. 78(2), 248–258 (2012)

    Google Scholar 

  88. Maheswaran, M., Krauter, K.: A parameter-based approach to resource discovery in grid computing systems. In: 1st IEEE/ACM International Workshop on Grid Computing, pp. 181–190 (2000)

  89. Marzolla, M., Mordacchini, M., Orlando, S.: Peer-to-peer systems for discovering resources in a dynamic grid. Parallel Comput. 33, 339–358 (2007)

    Google Scholar 

  90. Mastroianni, C., Talia, D., Verta, O.: Designing an information system for grid: Computing hierarchical, decentralized P2P and super-peer models. Parallel Comput. 34, 593–611 (2008)

    Google Scholar 

  91. McClatchey, R., Anjum, A., Stockinger, H., Ali, A., Willers, I., Thomas, M.: Data intensive and network aware grid scheduling. J. Grid Comput. 5(1), 43–64 (2007)

    Google Scholar 

  92. Menasc’e, D., Casalicchio, E.: A framework for resource allocation in grid computing. In: Proceedings of IEEE Computer Society’s 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS ’04), pp. 259–267. Volendam (2004)

  93. Mehri Dehnavi, M., Fernandez, D.M., Giannacopoulos, D.D.: Enhancing the performance of conjugate gradient solvers on graphic processing units. IEEE Trans. Magn. 47(5), 1162–1165 (2011)

    Google Scholar 

  94. Mehri Dehnavi, M., Fernandez, D.M., Giannacopoulos, D.D.: Enhancing the performance of conjugate gradient solvers on graphic processing units. IEEE Trans. Magn. 47(5), 1162–1165 (2011)

    Google Scholar 

  95. Meisner, D., Gold, B., Wenisch, T.: PowerNap: Eliminating server idle power. In: Proceeding of 14th International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 205–216. Washington (2009)

  96. Meshkova, E., Riihijarvi, J., Petrova, M., Mahonen, P.: A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks. Comput. Netw. 52, 2097–2128 (2008)

    Google Scholar 

  97. Min-Allah, N., Hussain, H., Khan, S.U., Zomaya, A.Y.: Power efficient rate monotonic scheduling for multi-core systems. J. Parallel Distrib. Comput. 72(1), 48–57 (2011)

    Google Scholar 

  98. Mohammad, S.B., Khaoua, M.O., Ababneh, I.: An efficient non-contiguous processor allocation strategy for 2D mesh connected multicomputer. Int. J. Inf. Sci. 177(14), 2867–2883 (2007)

    Google Scholar 

  99. Netto, M.A.S., Buyya, R.: Resource co-allocation in grid computing environment. In: A Handbook of Research on P2P and Grid Systems for Service Oriented Computing: Models, Methodologies, and Applications, pp. 476–494. IGI Global, New York (2010)

  100. Newman, H.B., Legrand, I.C., Galvez, P.: MonALISA: A Distributed Monitoring Service Architecture, CHEP03, La Jolla, California, March 24–28 (2003)

  101. Orgerie, A.C., Lefevre, L., Gelas, J.P.: Save watts in your grid: Green strategies for energy-aware framework in large scale distributed systems. In: Proceedings of 14th IEEE International Conference on Parallel and Distributed Systems, pp. 171–178. Melbourne (2008)

  102. Parashar, M., Hariri, S.: Autonomic computing: An overview. In: Lecture Notes Computer Science, vol. 3566, pp. 247–259. Springer, Berlin (2005)

    Google Scholar 

  103. Pinel, F., Pecero, J.E., Bouvry, P., Khan, S.U.: A two-phase heuristic for the scheduling of independent tasks on computational grids. In: ACM/IEEE/IFIP International Conference on High Performance Computing and Simulation (HPCS), pp. 471–477. Istanbul (2011)

  104. Prodan, R., Wieczorek, M.: Negotiation-based scheduling of scientific grid workflows through advanced reservations. J. Grid Comput. 8, 493–510 (2010)

    Google Scholar 

  105. Ranjan, R., Buyya, R., Parashar, M.: Special section on autonomic cloud computing: technologies, services, and applications (2011). doi:10.1002/cpe

  106. Ranjan, R., Harwood, A., Buyya, R.: A taxonomy of peer-to-peer based complex queries: a grid perspective. arXiv:0610163 (2006)

  107. Ranjan, R., Harwood, A., Buyya, R.: Peer-to-peer based resource discovery in global grids: A tutorial. IEEE Commun. Surv. Tutor. 10(2), 6–33 (2008)

    Google Scholar 

  108. Rajan, A., Rawat, A., Verma, R.K.: Virtual computing grid using resource pooling. In: IEEE Proceedings of 2008 International Conference on Information Technology, (ICIT ’08), pp. 59–64 (2008)

  109. Rahman, M., Ranjan, R., Buyya, R., Benatallah, B.: A taxonomy and survey on autonomic management of applications in grid computing environments. Concurr. Comput. Pract. Exper 23, 1990–2019 (2011)

    Google Scholar 

  110. Ribler, R.L., Vetter, J.S., Simitci, H., Reed, D.A.: Autopilot: Adaptive control of distributed applications. In: Proceedings of the 7th IEEE International Symposium on High Performance Distributed Computing (HPDC’98), pp. 172–179 (1998)

  111. Sanaei, Z., Abolfazli, S., Gani, A., Buyya, R.: Heterogeneity in mobile cloud computing: Taxonomy and open challenges. In: IEEE Communications Surveys and Tutorials, ISSN: 1553-877X. IEEE Communications Society Press, USA (2013, In press)

  112. Salapura, V., Bickford, R., Blumrich, M., Bright, A.A., Chen, D., Coteus, P., Gara, A., Giampapa, M., Gschwind, M., Gupta, M., Hall, S., Haring, R.A., Heidelberger, P., Hoenicke, D., Kopcsay, G.V., Ohmacht, M., Rand, R.A., Takken, T., Vranas, P.: Power and performance optimization at the system level,” Proceedings of the 2nd Conference on Computing Frontiers (CF ’05), pp. 125–132. Ischia (2005)

  113. Said, M.P., Kojima, I.: S-MDS: Semantic monitoring and discovery system for the grid. J. Grid Comput. 7(2), 205–224 (2009)

    Google Scholar 

  114. Saleh, A.I., Sarhan, A.M., Hamed, A.M.: A new grid scheduler with failure recovery and rescheduling mechanisms: discussion and analysis. J. Grid Comput. 10(2), 211–235 (2012)

    Google Scholar 

  115. Shabtay, D.: Single and two-resource allocation algorithms for minimizing the maximal lateness in a single machine. J. Comput. Oper. Res. 31(8), 1303–1315 (2004)

    MATH  Google Scholar 

  116. Yeo, C.S., Buyya, R.: A taxonomy of market-based resource management systems for utility-driven cluster computing. Softw. Pract. Exper. 36(13), 1381–1419 (2006)

    Google Scholar 

  117. Sharma, A., Bawa, S.: Comparative analysis of resource discovery approaches in grid computing. J. Comput. 3(5), 60–64 (2008)

    Google Scholar 

  118. Shiraz, M., Gani, A., Khokhar, R.H., Buyya, R.: A review on distributed application processing frameworks in smart mobile devices for mobile cloud computing. In: IEEE Communications Surveys & Tutorials, ISSN: 1553-877X. IEEE Communications Society Press, USA (2013, in press)

  119. Shah, S.N.M., Mahmood, A.K.B., Oxley, A.: Hybrid resource allocation method for grid computing. In: Proceedings of the 2nd International Conference on Computer Research and Development (ICCRD’10), pp. 426–431. Kuala Lumpur (2010)

  120. Shah, S.N.M., Mahmood, A.K.B., Oxley, A.: modified least cost method for grid resource allocation. In: Proceedings of 2010 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC ’10), pp. 218–225. Huangshan (2010)

  121. Shao, B., Rao, R.: A parallel hypercube algorithm for discrete resource allocation problems. IEEE Trans. Syst. Man Cybern. Part A Syst. Hum. 36(1), 233–242 (2006)

    Google Scholar 

  122. Sharma, R., Soni, V.K., Mishra, M.K., Bhuyan, P.: A survey of job scheduling and resource management in grid computing. World Acad. Sci. Eng. Technol. 64, 461–466 (2010)

    Google Scholar 

  123. Sih, G.C., Lee, E.A.: A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures. IEEE Trans. Parallel Distrib. Syst. 4(2), 175–187 (1993)

    Google Scholar 

  124. Sim, K.M.: A survey of bargaining models for grid resource allocation. ACM SIGecom Exch. 5(5), 22–32 (2006)

    Google Scholar 

  125. Skillicorn, D.B.: Motivating computational grids. In: Proceedings of 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID ’02), pp. 401–406 (2002)

  126. Somasundaram, T.S., Balachandarl, R.A., Kandasamy, V., Buyya, R., Raman, R., Mohanram, N., Varun, S.: Semantic-based grid resource discovery and its integration with the grid Service broker. In: International Conference on Advanced Computing and Communications (ADCOM), Surathkal, pp. 84–89. (2006)

  127. Somasundaram, K., Radhakrishnan, S.: Task resource allocation in grid using swift scheduler. Int. J. Comput. Commun. Control IV(2), 158–166 (2009)

    Google Scholar 

  128. Tangmunarunkit, H., Decker, S., Kesselman, C.: Ontology-based resource matching in the grid –The grid meets the semantic web. In: Fensel, D., et al. (eds.) SWC 2003, LNCS, pp. 706–721 (2870)

  129. Tesauro, G., Das, R., Chan, H., kephart, J.O., Lefurgy, C., Levine, D., Rawason, F.: Managing power consumption and performance of computing systems using reinforcement learning. In: Proceedings of 21st Annual Conference on Neural Information Processing Systems. Vancouver (2007)

  130. Thayananthan, V., Alzahrani, A., Qureshi, M.S.: Analysis of key management and quantum cryptography in RFID networks. Int. J. Acad. Res. Part A 4(6), 145–150 (2012)

    Google Scholar 

  131. Thenmozhi, S., Tamilarasi, A.: A hierarchical trusted resource allocation architecture for mobile grid environment. Eur. J. Sci. Res 59(4), 510–521 (2011)

    Google Scholar 

  132. Trunfio, P., Talia, D., Papadakis, H., Fragopoulou, P., Mordacchini, M., Pennanen, M., Popov, K., Vlassov, V., Haridi, S.: Peer-to-peer resource discovery in grids: models and systems. Futur. Gener. Comput. Syst 23, 864–878 (2007)

    Google Scholar 

  133. Tom, A., Murthy, S.R.: An improved algorithm for module allocation in distributed computing systems. J. Parallel Distrib. Comput. 42(1), 82–90 (1997)

    Google Scholar 

  134. Verma, A., Ahuja, P., Neogi, A.: PMAPPER: Power and migration cost aware application placement in virtualized systems. In: Proceedings of the 9th ACM/IFIP/USENIX International Middleware Conference, vol. 5346, pp. 243–264. Leuven (2008)

  135. Verma, A., Ahuja, P., Neogi, A.: Power-aware dynamic placement of HPC applications. In: Proceedings of 22nd Annual International Conference on Supercomputing, pp. 175–184. Athens (2008)

  136. Vivekananth: Trusted resource allocation in grid computing by using reputation. Int. J. Comput. Sci. Commun. 1(2), 23–25 (2010)

    Google Scholar 

  137. Wang, L., Lu, Y.: Efficient power management of heterogeneous soft real-time clusters. In: Proceedings of IEEE 2008 Real-Time Systems Symposium, pp. 323–332. Barcelona (2008)

  138. Wang, L., Tao, J., Marten, H., Streit, A., Khan, S.U., Kolodziej, J., Chen, D.: MapReduce across distributed clusters for data-intensive applications. In: 26 th IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 2004–2011. Shanghai (2012)

  139. Wan, L., Xie, Z., Wu, L., Lin, J.: Research on the key technologies of geospatial information grid service workflow system. In: IEEE 18th International Conference on Geoinformatics, pp. 1–5. Beijing (2010)

  140. Wu, T., Ye, N., Zhang, D.: Comparison of distributed methods for resource allocation. Int. J. Prod. Res. 43(3), 515–536 (2005)

    MATH  Google Scholar 

  141. Yeo, C.S., Buyya, R., Assunção, M.D., Yu, J., Sulistio, A., Venugopal, S., Placek, M.: Utility computing on global grids, chap 143. In: Bidgoli, Hossein (ed.) The Handbook of Computer Networks, ISBN: 978-0-471-78461-6. Wiley, New York (2007)

    Google Scholar 

  142. Yousif, A., Abdullah, A.H., Latiff, M.S.A., Bashir, M.B.: A taxonomy of grid resource selection mechanism. Int. J. Grid Distrib. Comput. 4(3), 107–118 (2011)

    Google Scholar 

  143. Yu, J., Buyya, R.: A taxonomy of workflow management systems for grid computing. J. Grid Comput. 3, 171–200 (2005)

    Google Scholar 

  144. Yu, D., Robertazzi, T.G.: Divisible load scheduling for grid computing. In: Proceedings of 15th International Conference on Parallel and Distributed Computing and Systems (PDCS’03) (2003)

  145. Zanikolas, S., Sakellariou, R.: A taxonomy of grid monitoring systems. Futur. Gener. Comput. Syst. 21, 163–188 (2005)

    Google Scholar 

  146. Zhi-jie, L., Cun-rui, W.: Resource allocation optimization based on load forecast in computational grid. Int. J. Eng. Res. Appl. (IJERA) 2(3), 1353–1358 (2012)

    Google Scholar 

  147. Zhang, X., Freschl, J.L., Schopf, J.M.: A performance study of monitoring and information services for distributed systems. In: Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing, (HPDC ’03), pp. 270–281 (2003)

Download references

Author information

Authors and Affiliations

  1. COMSATS Institute of Information Technology, Islamabad, Pakistan

    Muhammad Bilal Qureshi & Hameed Hussain

  2. Massachusetts Institute of Technology, Cambridge, MA, USA

    Maryam Mehri Dehnavi & Nasro Min-Allah

  3. Department of Computer Science, King Abdulaziz University, Jeddah, Saudi Arabia

    Muhammad Shuaib Qureshi

  4. University of Thessaly, Volos, Greece

    Ilias Rentifis

  5. Chinese Academy of Sciences, Beijing, China

    Nikos Tziritas & Cheng-Zhong Xu

  6. Technological Educational Institute of Lamia, Lamia, Greece

    Thanasis Loukopoulos

  7. North Dakota State University, Fargo, ND, USA

    Samee U. Khan

  8. University of Sydney, Sydney, Australia

    Albert Y. Zomaya

Authors
  1. Muhammad Bilal Qureshi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maryam Mehri Dehnavi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nasro Min-Allah
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Muhammad Shuaib Qureshi
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Hameed Hussain
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Ilias Rentifis
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Nikos Tziritas
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Thanasis Loukopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

  9. Samee U. Khan
    View author publications

    You can also search for this author in PubMed Google Scholar

  10. Cheng-Zhong Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  11. Albert Y. Zomaya
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Samee U. Khan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Qureshi, M.B., Dehnavi, M.M., Min-Allah, N. et al. Survey on Grid Resource Allocation Mechanisms. J Grid Computing 12, 399–441 (2014). https://doi.org/10.1007/s10723-014-9292-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10723-014-9292-9

Keywords

Search

Navigation