Scheduling efficiency of resource information aggregation in grid networks

Future Generation Computer Systems

Volumn 28, Issue 1, 2012, Pages 9-23

  Kokkinos, P ^a,b   Varvarigos, E A ^a,b  

^a UNIVERSITY OF PATRAS   (Greece)

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

Author keywords

Grid networks; Information aggregation; Scheduling; Stretch factor

Indexed keywords

AGGREGATION SCHEMES; AMOUNT OF INFORMATION; GRID NETWORK; INFORMATION AGGREGATION; INFORMATION REDUCTION; INTRA-DOMAIN; OPTIMIZATION FUNCTION; RESOURCE INFORMATION; RESOURCE MANAGERS; RESOURCE SELECTION; SCHEDULING DECISIONS; SIMULATION EXPERIMENTS; SINGLE POINT; STATIC AND DYNAMIC; STRETCH FACTOR;

SCHEDULING;

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

References (35)

1. S. Zanikolas, and R. Sakellariou A taxonomy of grid monitoring systems Journal of Future Generation Computer Systems 21 1 2005 163 188
2. R. Wolski, N. Spring, and J. Hayes The network weather service: a distributed resource performance forecasting service for metacomputing Journal of Future Generation Computer Systems 15 1999 757 768
3. Z. Wang, and J. Crowcroft Quality-of-service routing for supporting multimedia applications Journal on Selected Areas in Communications 14 7 1996 1228 1234 (Pubitemid 126561535)
4. W.C. Lee Topology aggregation for hierarchical routing in ATM networks Computer Communication Review 25 2 1995 82 92
5. K. Krauter, R. Buyya, and M. Maheswaran A taxonomy and survey of grid resource management systems for distributed computing Software: Practice and Experience 32 2 2002 135 164 (Pubitemid 34138417)
6. A. Kertesz, and P. Kacsuk A Taxonomy of Grid Resource Brokers Distributed and Parallel Systems 2007 Springer
7. I. Ahmad, Y.-K. Kwok, M.-Y. Wu, K. Li, Experimental performance evaluation of job scheduling and processor allocation algorithms for grid computing on metacomputers, in: IPDPS, US, 2004, pp. 170177.
8. T. Braun, H. Siegel, N. Beck, L. Boloni, M. Maheswaran, A. Reuther, J. Robertson, M. Theys, B. Yao, D. Hensgen, and R. Freund 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 (Pubitemid 33658407)
9. Y. Cardinale, H. Casanova, An evaluation of job scheduling strategies for divisible loads on grid platforms, HPC&S, Germany, 2006.
10. R. Buyya, M. Murshed, D. Abramson, and S. Venugopal 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 (Pubitemid 40479560)
11. K. Kim, R. Buyya, Fair resource sharing in hierarchical virtual organizations for global grids, in: International Conference on Grid Computing, 2007.
12. N. Doulamis, A. Doulamis, E. Varvarigos, and T. Varvarigou Fair QoS resource management in grids IEEE Transactions on Parallel and Distributed Systems 18 11 2007 1630 1648 (Pubitemid 47577925)
13. W. Smith, I. Foster, V. Taylor, Scheduling with advanced reservations, in: IPDPS, 2000, pp. 127132.
14. R. Guerin, A. Orda, Networks with advance reservations: the routing perspective, in: IEEE INFOCOM, 2000.
15. S. Zanikolas, and R. Sakellariou A taxonomy of grid monitoring systems Future Generation Computer Systems 21 2005 163 188
16. B. Tierney, R. Aydt, D. Gunter, W. Smith, M. Swany, V. Taylor, R. Wolski, A grid monitoring architecture, in: GWDPerf-163, Global Grid Forum, August 2002.
17. Enabling grids for E-science, EGEE: http://www.eu-egee.org/.
18. L. Kleinrock, and F. Kamoun Hierarchical routing for large networks. Performance evaluation and optimization Computer Networks 1 3 1977 155 174
19. P. Van Mieghem Topology information condensation in hierarchical networks The International Journal of Computer and Telecommunications 31 20 1999 2115 2137
20. D. Bauer, J. Daigle, I. Iliadis, and P. Scotton Topology aggregation for combined additive and restrictive metrics Computer Networks 50 17 2006 3284 3299 (Pubitemid 44374398)
21. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva Directed diffusion for wireless sensor networking IEEE Transactions on Networking 11 2003 2 16
22. L. Chitnis, A. Dobra, and S. Ranka Fault tolerant aggregation in heterogeneous sensor networks Journal of Parallel and Distributed Computing 69 2 2009 210 219
23. R. Renesse, K. Birman, and W. Vogels Astrolabe: a robust and scalable technology for distributed system monitoring, management, and data mining ACM Transactions on Computer Systems 21 2 2003 164 206 (Pubitemid 44159304)
24. S. Schulz, W. Blochinger, and H. Hannak Capability-aware information aggregation in Peer-to-Peer grids Journal of Grid Computing 7 2 2009 135 167
25. R. Zhou, K. Hwang, Trust overlay networks for global reputation aggregation in P2P grid computing, in: IPDPS, 2006.
26. M. Cai, K. Hwang, Distributed aggregation algorithms with load-balancing for scalable grid resource monitoring, in: IEEE International Parallel and Distributed Processing Symposium, 2007.
27. K. Czajkowski, S. Fitzgerald, I. Foster, C. Kesselman, Grid information services for distributed resource sharing, in: IEEE International Symposium on High-Performance Distributed Computing, HPDC, 2001.
28. K. Muraki, Y. Kawasaki, Y. Mizutani, F. Ino, and K. Hagihara Grid resource monitoring and selection for rapid turnaround applications IEICE Transactions on Information and Systems 89 9 2006 2491 2501 (Pubitemid 44408603)
29. I. Rodero, F. Guim, J. Corbalan, L. Fong, and S.M. Sadjadi Grid broker selection strategies using aggregated resource information Future Generation Computer Systems 26 1 2010 72 86
30. P. Kokkinos, E. Varvarigos, Resource information aggregation in hierarchical grid networks, in: IEEE/ACM International Symposium on Cluster Computing and the Grid, 2009, pp. 268275.
31. gLite: http://glite.web.cern.ch/glite/.
32. E. Varvarigos, V. Sourlas, and K. Christodoulopoulos Routing and scheduling connections in networks that support advance reservations Computer Networks 52 15 2008 2988 3006
33. ITU-T G.8261, Timing and synchronization aspects of packet networks, Geneva, 2006.
34. N. Doulamis, P. Kokkinos, E. Varvarigos, Spectral clustering scheduling techniques for tasks with strict QoS requirements, in: Europar, 2008, pp. 478488.
35. The Grid Workloads Archive: http://gwa.ewi.tudelft.nl/pmwiki/.