Design and analysis of a load balancing strategy in Data Grids

Future Generation Computer Systems

Volumn 23, Issue 1, 2007, Pages 132-137

  Qin, Xiao ^a  

^a NEW MEXICO INSTITUTE OF MINING AND TECHNOLOGY   (United States)

Author keywords

Data intensive; Datagrids; Load balancing; Performance evaluation

Indexed keywords

COMPUTATION THEORY; COMPUTER ARCHITECTURE; COMPUTER SIMULATION; DATA STORAGE EQUIPMENT; DISTRIBUTED DATABASE SYSTEMS;

DATA GRIDS; LOAD BALANCING; PERFORMANCE EVALUATION;

DISTRIBUTED COMPUTER SYSTEMS;

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

References (27)

1. Tierney B., Johnston W., Lee J., and Thompson M. A data intensive distributed computing architecture for grid applications. Future Generation Computer Systems 16 5 (2000) 473-481
2. Martin-Flatin J.-P., and Primet P.V.-B. High-speed network and services for data-intensive grids: The datatag project. Future Generation Computer Systems 21 4 (2005) 439-442
3. Tang M., Lee B.-S., Tang X., and Yeo C.-K. The impact of data replication on job scheduling performance in the Data Grid. Future Generation Computer Systems 22 3 (2006) 254-268
4. Breckenridge A., Pierson L., Sanielevici S., Welling J., Keller R., Woessner U., and Schulze J. Distributed, on-demand, data-intensive and collaborative simulation analysis. Future Generation Computer Systems 19 6 (2003) 849-859
5. Pérez M.S., Carretero J., García F., Peña J.M., and Robles V. Mapfs: A flexible multiagent parallel file system for clusters. Future Generation Computer Systems 22 5 (2006) 620-632
6. Allcock W., et al. Grid-enabled particle physics event analysis: experiences using a 10 gb, high-latency network for a high-energy physics application. Future Generation Computer Systems 19 6 (2003) 983-997
7. X. Qin, H. Jiang, Data Grids: Supporting data-intensive applications in wide area networks, in: High Performance Computing: Paradigm and Infrastructure, 2005
8. Hennessy J., and Patterson D. Computer Architecture: A Quantitative Approach (May 2002), Morgan Kaufmann
9. A. Chervenak, I. Foster, C. Kesselman, C. Salisbury, S. Tuecke, The Data Grid: Towards an architecture for the distributed management and analysis of large scientific datasets, in: Proc. Network Storage Symp., 2000
10. A. Samar, H. Stockinger, Grid data management pilot (gdmp): A tool for wide area replication, in: Proc. Int'l Conf. Applied Informatics, 2000
11. K. Ranganathan, I. Foster, Decoupling computation and data scheduling in distributed data-intensive applications, in: Proc. 11th IEEE Int'l Conf. High Performance Distibuted Computing, 2002, p. 352
12. Cao J., Spooner D.P., Jarvis S.A., and Nudd G.R. Grid load balancing using intelligent agents. Future Generation Computer Systems 21 1 (2005) 135-149
13. Zhang F., Mawardi A., Santos E., Pitchumani R., and Achenie L.E. Examination of load-balancing methods to improve efficiency of a composite materials manufacturing process simulation under uncertainty using distributed computing. Future Generation Computer Systems 22 5 (2006) 571-587
14. Harchol-Balter M., and Downey A. Exploiting process lifetime distributions for load balancing. ACM Transactions on Computer Systems 15 3 (1997) 253-285
15. Hui C., and Chanson S. Improved strategies for dynamic load sharing. IEEE Concurrency 7 3 (1999) 58-67
16. Michailidis P.D., and Margaritis K.G. Performance evaluation of load balancing strategies for approximate string matching application on an mpi cluster of heterogeneous workstations. Future Generation Computer Systems 19 7 (2003) 1075-1104
17. A. Acharva, S. Setia, Availability and utility of idle memory in workstation clusters, in: Proc. ACM SIGMETRICS Conf. Measuring and Modeling of Computer Systems, 1999
18. G. Voelker, Managing server load in global memory systems, in: Proc. ACM SIGMETRICS Conf. Measuring and Modeling of Computer Systems, 1997
19. X. Ma, M. Winslett, J. Lee, S. Yu, Faster collective output through active buffering, in: Proc. Int'l Symp. on Parallel and Distributed Processing, 2002
20. X. Qin, H. Jiang, Y. Zhu, D. Swanson, Dynamic load balancing for I/O- and memory-intensive workload in clusters using a feedback control mechanism, in: Proc. 9th Int'l Euro-Par Conf. Parallel Processing, Klagenfurt, Austria, 2003
21. B. Forney, A.C. Arpaci-Dusseau, R.H. Arpaci-Dusseau, Storage-aware caching: Revisiting caching for heterogeneous storage systems, in: Proc. Symp. File and Storage Technology, Monterey, California, USA, 2002
22. Scheuermann P., Weikum G., and Zabback P. Data partitioning and load balancing in parallel disk systems. The VLDB Journal (1998) 48-66
23. Lee L., Scheauermann P., and Vingralek R. File assignment in parallel I/O systems with minimal variance of service time. IEEE Transactions on Computers 49 2 (2000) 127-140
24. T. Xie, X. Qin, Saha: A scheduling algorithm for security-sensitive jobs on data grids, in: Proc. IEEE/ACM 6th Int'l Symp. Cluster Computing and the Grid, 2006
25. L. Xiao, X. Zhang, Y. Qu, Effective load sharing on heterogeneous networks of workstations, in: Proc. Int'l Symp. Parallel and Distributed Processing, 2000
26. X. Zhang, Y. Qu, L. Xiao, Improving distributed workload performance by sharing both cpu and memory resources, in: Proc. 20th Int'l Conf. Distributed Computing Systems, 2000
27. Surdeanu M., Modovan D., and Harabagiu S. Performance analysis of a distributed question/answering system. IEEE Transactions on Parallel and Distributed Systems 13 6 (2006) 579-596