A framework for providing hard delay guarantees and user fairness in Grid computing

Future Generation Computer Systems

Volumn 25, Issue 6, 2009, Pages 674-686

  Kokkinos, Panagiotis ^a,b   Varvarigos, Emmanouel A ^a,b  

^a UNIVERSITY OF PATRAS   (Greece)

^b University of Patras and Computer Technology Institute   (Greece)

Author keywords

Delay guarantees; Grid computing; Quality of Service; Scheduling; User fairness

Indexed keywords

QUALITY CONTROL; QUALITY OF SERVICE; SCHEDULING; TELECOMMUNICATION NETWORKS;

A-PRIORI; BEST EFFORTS; COMPUTATIONAL RESOURCES; COMPUTATIONAL WORKLOADS; DATA NETWORKS; DELAY GUARANTEES; DETERMINISTIC DELAY BOUNDS; FAIR SHARING; GRID ENVIRONMENTS; GRID NETWORKS; GUARANTEED SERVICES; IMPROVING PERFORMANCE; MULTIPLE RESOURCES; QOS FRAMEWORKS; RESOURCE UTILIZATIONS; TASK MIGRATIONS; TASK WORKLOADS; USER FAIRNESS;

GRID COMPUTING;

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

References (32)

1. Buyya R., and Murshed M. GridSim: A Toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. Concurrency and Computation: Practice and Experience (CCPE) 14 13-15 (2002) 1175-1220
2. Braun T., Siegel H., Beck N., Boloni L., Maheswaran M., Reuther A., Robertson J., Theys M., Yao B., Hensgen D., and Freund R. A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. Journal of Parallel and Distributed Computing 61 6 (2001) 810-837
3. H. Casanova, A. Legrand, D. Zagorodnov, F. Berman, Heuristics for scheduling parameter sweep applications in grid environments, in: Proc. of the Heterogeneous Computing Workshop, 2000, pp. 349-363
4. Krauter1 K., Buyya R., and Maheswaran1 M. A taxonomy and survey of grid resource management systems for distributed computing. Software Practice & Experience 32 2 (2002) 135-164
5. He X., Sun X., and von Laszewski G. QoS guided min-min heuristic for grid task scheduling. Journal of Computer Science and Technology 18 4 (2003) 442-451
6. Kyriazis D., Tserpes K., Menychtas A., Litke A., and Varvarigou T. An innovative workflow mapping mechanism for Grids in the frame of quality of service. Journal of FGCS 24 6 (2008) 498-511
7. T. Stevens, M. De Leenheer, C. Develder, B. Dhoedt, K. Christodoulopoulos, P. Kokkinos, E. Varvarigos, Multi-cost job routing and scheduling in grid networks, Journal of FGCS, in press, Corrected proof, Available online 9 September 2008, ISSN 0167-739X (doi:10.1016/j.future.2008.08.004)
8. Weng C., and Lu X. Heuristic scheduling for bag-of-tasks applications in combination with QoS in the computational grid. Journal of FGCS 21 2 (2005) 271-280
9. Buyya R., Murshed M., Abramson D., and Venugopal S. Scheduling parameter sweep applications on global grids: A deadline and budget constrained cost-time optimisation algorithm. International Journal of Software: Practice and Experience (SPE) 35 5 (2005) 491-512
10. L. He, S. Jarvis, D. Spooner, X. Chen, G. Nudd, Dynamic scheduling of parallel jobs with QoS demands in multiclusters and grids, in: Proc. of IEEE/ACM CCGrid, 2004, pp. 402-409
11. Naiksatam S., and Figueira S. Elastic reservations for efficient bandwidth utilization in LambdaGrids. Journal of FGCS 23 1 (2007) 1-22
12. I. Foster, C. Kesselman, C. Lee, R. Lindell, K. Nahrstedt, A. Roy, A distributed resource management architecture that supports advance reservation and co-allocation, in: Proc. of IWQOS, UK, 1999, pp. 27-36
13. Al-Ali R., Rana O., Walker D., Jha S., and Sohail S. G-QoSM: Grid service discovery using QoS properties. Grid Computing. Journal of Computing and Informatics 21 4 (2002) 363-382 (special issue)
14. M. Netto, K. Bubendorfer, R. Buyya, SLA-based advance reservations with flexible and adaptive time qos parameters, in: Proc. of Int. Conf. on Service-Oriented Computing, 2007, pp. 119-131
15. U. Farooq, S. Majumdar, E.W. Parsons, A framework to achieve guaranteed QoS for applications and high system performance in multi-institutional grid computing, in: Proc. of Int. Conf. on Parallel Processing, 2006, pp. 373-380
16. W. Smith, I. Foster, V. Taylor, Scheduling with advanced reservations, in: Proc. of IPDPS, 2000, pp. 127-132
17. C. Castillo, G.N. Rouskas, K. Harfoush, On the design of online scheduling algorithms for advance reservations and QoS in grids, in: of Proc. IPDPS, 2007, pp. 1-10
18. Curti C., et al. On advance reservation of heterogeneous network paths. Journal of FGCS 21 4 (2006) 525-538
19. Zervas G., et al. Phosphorus grid-enabled GMPLS control plane (G2MPLS): Architectures, services and interfaces. Multi-domain Optical Networks: Issues and Challenges. IEEE Communications Magazine 46 6 (2008) 128-137 (special issue)
20. S. Venugopal, X. Chu, R. Buyya, A negotiation mechanism for advance resource reservation using the alternate offers protocol, in: Proc. of IWQoS, 2008, pp. 40-49
21. Parekh A.K., and Gallager R.G. A generalized processor sharing approach to flow control in integrated services networks: The single-node case. IEEE/ACM Transactions on Networking 1 3 (1993) 344-357
22. R. Braden, D. Clark, S. Shenker, Integrated services in the internet architecture: An overview, RFC 1633, IETF, 1994
23. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, W. Weiss, An architecture for differentiated service, RFC 2475, IETF, 1998
24. H. Chu, CPU service classes: A soft real time framework for multimedia applications, University of Illinois at Urbana-Champaign, Technical Report, 1999
25. http://glite.web.cern.ch/glite/
26. A. Demers, S. Keshav, S. Shenker, Analysis and simulation of a fair queuing algorithm, in: Proc. of SIGCOMM, US, 1989, pp. 1-12
27. K. Rzadca, D. Trystram, A. Wierzbicki, Fair game-theoretic resource management in dedicated grids, in: Proc. of IEEE/ACM CCGrid, 2007, pp. 343-350
28. Doulamis N., Doulamis A., Varvarigos E., and Varvarigou T. Fair QoS resource management in grids. IEEE Transactions on Parallel and Distributed Systems 18 (2007) 1630-1648
29. B. Briscoe, Flow rate fairness: Dismantling a religion, in: Proc. of SIGCOMM, 2007, pp 63-74
30. L. Amar, A. Barak, E. Levy, M. Okun, An on-line algorithm for fair-share node allocations in a cluster, in: Proc. of IEEE/ACM CCGrid, Brazil, 2007, pp. 83-91
31. Zhou Y., and Sethu H. On achieving fairness in the joint allocation of processing and bandwidth resources: Principles and algorithms. IEEE/ACM Transactions on Networking 13 5 (2005) 1054-1067
32. M. Oikonomakos, K. Christodoulopoulos, E. Varvarigos, Profiling computation jobs in grid systems, in: Proc. of IEEE/ACM CCGrid, Brazil, 2007, pp. 197-204