A new grid resource management mechanism with resource-aware policy administrator for SLA-constrained applications

Future Generation Computer Systems

Volumn 25, Issue 7, 2009, Pages 768-778

  Han, Youngjoo ^a   Youn, Chan Hyun ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Deadline scheduling; Divisible load scheduling; Grid resource management; Profit policy; Service level agreement

Indexed keywords

DEADLINE SCHEDULING; DIVISIBLE LOAD SCHEDULING; GRID RESOURCE MANAGEMENT; PROFIT POLICY; SERVICE LEVEL AGREEMENT;

COMPUTER SYSTEM FIREWALLS; GRID COMPUTING; KNOWLEDGE MANAGEMENT; MACHINE DESIGN; NATURAL RESOURCES MANAGEMENT; OCEAN CURRENTS; PLANNING; QUALITY OF SERVICE; RESOURCE ALLOCATION; TELECOMMUNICATION NETWORKS;

SCHEDULING;

EID: 67349236061     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2008.11.005     Document Type: Article

References (35)

1. Foster I., and Kesselman C. The Grid 2: Blueprint for a New Computing Infrastructure (2003), Morgan Kaufmann pp. 159-293
2. Youn C.-H., Kim B., and Shim E.B. Resource reconfiguration scheme based on temporal quorum status estimation for grid management. IEICE Transaction on Communication E88 11 (2005) 4378-4381
3. Ricardo Neisse, et al. An hierarchical policy-based architecture for integrated management of grids and networks, in: Proc. of the 5th Int'l Workshop on Policies for Distributed System and Network, June 2004, pp. 103-106
4. Youngjoo Han, et al. SLA-constrained resource scheduling policy for group peering in P2P grid, in: Proc. of the Global Telecommunications Conf., GLOBECOM 2006, Nov. 2006
5. R. Wolski, et al. Analyzing market-based resource allocation strategies for the computational Grid, in: Proc. of the 15th Int'l Parallel and Distributed Processing Symposium, Aug. 2001, pp. 258-281
6. Doulamis N., Doulamis A., Litke A., Panagakis A., Varvarigou T., and Varvarigos E. Adjusted fair scheduling and non-linear workload prediction for QoS guarantees in Grid computing. Computer Communications 30 3 (2007) 499-515
7. C.S. Yeo, R. Buyya, A taxonomy of market-based resource management systems for utility-driven cluster computing, Technical Report GRIDS-TR-2004-12, University of Melbourne, Melbourne, Australia, Dec. 2004
8. Bharadwaj V., and Roberazzi T.G. Divisible load theory: A new paradigm for load scheduling in distributed systems. Cluster Computing 6 1 (2003) 7-17
9. Kyong Hoon Kim, R. Buyya, Policy-based resource allocation in hierarchical virtual organizations for global grids, in: Proc. of the 18th Int'l Symposium on Computer Architecture and High Perf. Computing, Oct. 2006, pp. 36-46
10. J. In, P. Avery, R. Cavanaugh, S. Ranka, Policy based scheduling for simple quality of service in Grid computing, in: Proc. of the 18th Annual Int'l Parallel and Distributed Processing Symposium, April 2004
11. Ricardo Neisse, Lisandro Zambenedetti Granville, On translating grid requirements to network configurations through policy-based management, in: Proc. of the 5th IEEE/ACM Int'l Workshop on Grid Computing, Nov. 2004, pp. 350-354
12. Future for European grids: GRIDs and service oriented knowledge utilities, Next Generation GRIDs Expert Group Report 3 of European Commission
13. Ramamritham K., Stankovic J.A., and Shiah P.-F. Efficient scheduling algorithms for real-time multiprocessor systems. IEEE Transactions on Parallel and Distributed Systems 1 2 (1990) 184-194
14. Gabriele Capannini, Ranieri Baraglia, Diego Puppin, Laura Ricci, Marco Pasquali, A job scheduling framework for large computing farms, in: Proc. of the 2007 ACM/IEEE conference on Supercomputing, Artical No. 54, Nov. 2007
15. J. MacLaren, Advance reservations: State of the art, Global Grid Forum, Technical Report ggf-draft-sched-graap-2.0, 2003
16. Elmroth E., and Tordsson J. Grid resource brokering algorithms enabling advance reservations and resource selection based on performance prediction. Future Generation Computer Systems 24 6 (2008) 585-593
17. Andreozzi S., De Bortoli N., Fantinel S., Ghiselli A., Rubini G.L., Tortone G., and Cristina Vistoli M. GridICE: A monitoring service for grid systems. Future Generation Computer Systems 21 4 (2005) 559-571
18. Dominic Battré, Matthias Hovestadt, Axel Keller, Kerstin Voss, Planning-based scheduling for SLA-awareness and grid integration, in: Proc. of Workshop of the UK Planning and Scheduling Special Interest Group, Dec. 2007
19. Zhang Y., Sun W., and Inoguchi Y. Predict task running time in grid environments based on CPU load predictions. Future Generation Computer Systems 24 6 (2008) 489-497
20. V. Subramani, R. Kettimuthu, S. Srinivasan, P. Sadayappan, Distributed job scheduling on computational grids using multiple simultaneous requests, in: Proc. of the 11th IEEE International Symposium on High Performance Distributed Computing, July 2002, pp.359-367
21. Litke A., Skoutas D., Tserpes K., and Varvarigou T. Efficient task replication and management for adaptive fault tolerance in mobile grid environments. Future Generation Computer Systems 23 2 (2007) 163-178
22. Open Grid Services Architecture. http://www.globus.org/ogsa
23. Litke A., Konstanteli K., Andronikou V., Chatzis S., and Varvarigou T. Managing service level agreement contracts in OGSA based grids. Future Generation Computer Systems 24 4 (2007) 245-258
24. Mohammad Khanli L., and Analoui M. An approach to grid resource selection and fault management based on ECA rules. Future Generation Computer Systems 24 4 (2008) 296-316
25. D. Yu, T.G. Robertazzi, Divisible load scheduling for grid computing, in: Proc. Int'l Conf. on Parallel and Distributed Computing Systems, Nov, 2003
26. Heine F., Hovestadt M., Kao O., and Streit A. On the impact of reservations from the grid on planning-based resource management. ICCS 2005. LNCS vol. 3516 (2005), Springer, Heidelberg
27. Buyya R., Abramson D., and Venugopal S. The grid economy. Proceedings of the IEEE 93 3 (2005) 698-714
28. Youngjoo Han, et al. Policy-based resource management mechanism for dynamic grid environments, in: Proc. of the 2007 IEEE Sarnoff Symposium, April 2007
29. C. Kenyon, G. Cheliotis, Architecture requirements for commercializing Grid resources, in: Proc. of the 11th Int'l Symp. High Perf. and Distributed Computing, Jul. 2002, pp. 215-224
30. Document for Web Services Agreement Specification, Open Grid Forum. http://www.ogf.org
31. Youngjoo Han, Chan-Hyun Youn, et al. Grid policy administrator with MDP-based resource management scheme, in: Proc. of the Int'l Conf. on Grid Computing and Applications, June 2006, pp. 25-31
32. Ion Stoica, H. Abdel-Wahab, Kevin Jeffay, S.K. Baruah, J.E. Gehrke, C.G. Plaxton, A proportional share resource allocation algorithm for real-time, time-shared systems, in: Proc. of the 17th Real-Time Systems Symposium, Dec. 1996, pp. 288-299
33. A. Sulistio, R. Buyya, A time optimization algorithm for scheduling bag-of-task applications in auction-based proportional share systems, in: Proc. of the 17th Int'l Symposium on Computer Architecture and High Performance Computing, 2005, pp. 235-242
34. S Shapin, J. Karpovich, A. Grimshaw, The legion resource management system, in: Proc. 5th Workshop on Job Scheduling Strategies for Parallel Processing, April 1999, pp. 162-178
35. Frey J., et al. Condor-G: A computation management agent for multi-institutional grids. Cluster Computing 5 3 (2002) 237-246