Adaptive parallel I/O scheduling algorithm for multiprogrammed systems

Future Generation Computer Systems

Volumn 22, Issue 5, 2006, Pages 611-619

  Abawajy, J H ^a  

^a DEAKIN UNIVERSITY   (Australia)

Author keywords

Cluster computing; I O scheduling algorithm; Parallel I O; Performance analysis

Indexed keywords

CLUSTER COMPUTING; I/O SCHEDULING ALGORITHM; PERFORMANCE ANALYSIS;

COMPUTATION THEORY; COMPUTER SIMULATION; SCHEDULING;

MULTIPROGRAMMING;

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

References (27)

1. S.A. Moyer, and V.S. Sunderam Pious: a scalable I/O system for distributed computing environments Proceedings of Scalable High-Performance Computing 1994
2. P. Carns, W.L. III, R. Ross, R. Thakur, Pvfs: A parallel file system for linux clusters, in: Proceedings of the Fourth Annual Linux Showcase and Conference, 2000, pp. 317-327.
3. R. Ross, W. Ligon, Server-Side Scheduling in Cluster Parallel I/O Systems, Special Issue of Calculateurs Paralleles.
4. A. Apon, P.D. Wolinski, and G. Amerson Sensitivity of cluster file system access to I/O server selection Proceedings of the Second IEEE/ACM International Symposium CCGRID2002 2002 183 192
5. P. Liu, D.-W. Wang, and J.-J. Wu Efficient parallel I/O scheduling in the presence of data duplication Proceedings of International Conference on Parallel Processing 2003 231 238
6. J.H. Abawajy Parallel I/O scheduling in multiprogrammed cluster computing systems Proceedings of the ICCS'03 2003 223 229
7. P. Scheuermann, G. Weikum, and P. Zabback Data partitioning and load balancing in parallel disk systems VLDB J. 1998 48 66
8. D. Kotz, Disk-Directed I/O for MIMD Multiprocessors, 2001.
9. P. Kwong, and S. Majumdar Study of data distribution strategies for parallel I/O management Proceedings of ACPC 1996 12 23
10. Y. Cho, M. Winslett, Y. Chen, and S. Kuo Parallel I/O performance of fine grained data distributions Proceedings of the Seventh IEEE International Symposium on High Performance Distributed Computing 1998 163 170
11. K.E. Seamons, Y. Chen, P. Jones, J. Jozwiak, and M. Winslett Reading in disk array and parallel I/O Server-Directed Collective I/O in Panda 2001
12. R. Thakur, W. Gropp, and E. Lusk On implementing MPI-IO portably and with high performance Proceedings of the Sixth Workshop on I/O in Parallel and Distributed Systems 1999 23 32
13. T. Kimbrel, P. Cao, E.W. Felten, A.R. Karlin, and K. Li Integrated parallel prefetching and caching Proceedings of the ACM Sigmetrics 1996 262 263
14. M. Kallahalla, and P.J. Varman Optimal prefetching and caching for parallel I/O systems Proceedings of the Symposium on Parallel Algorithms and Architectures 2001 219 228
15. P.M. Dickens, and R. Thakur Evaluation of collective I/O implementations on parallel architectures IEEE/ACM Trans. Network. 61 8 2001 1052 1076
16. J.M.D. Rosario, R. Bordawekar, and A. Choudhary Improved parallel I/O via two-phase run-time access strategy ACM Comp. Arch. News 21 5 1993 31 38
17. J.-J. Wu, D.-W. Wang, and Y.-F. Lin Placement of I/O servers to improve parallel I/O performance on switch-based clusters Proceedings of the International Conference on Supercomputing 2003 244 251
18. F. Chen, and S. Majumdar Performance of parallel I/O scheduling strategies on a network of workstations Proceedings of ICPADS 2001 2001 157 164
19. P. Kwong, and S. Majumdar Scheduling of I/O in multiprogrammed parallel systems J. Inform. 23 1 1999 67 76
20. A. Gulati, and P. Varman Scheduling with QoS in parallel I/O systems Proceedings of the Workshop on Storage Network Architectures and Parallel I/O 2004
21. F. Chen, and S. Majumdar Performance of parallel I/O scheduling strategies on a network of workstations Proceedings of the IEEE International Conference on Parallel and Distributed Systems 2001 157 164
22. D. Durand, R. Jain, D. Tseytlin, Parallel I/O scheduling using randomised, distributed edge coloring algorithms, 63 (2003) 611-618
23. C. Lumb, A. Merchant, and G. Alvarez Facade: virtual storage devices with performance guarantees Proceedings of Second USENIX Conference on File and Storage Technologies 2003
24. E.R. et. al., The impact of I/O on program behavior and parallel scheduling, in: Proceedings of Sigmetrics Conference, pp. 56-65, in press.
25. B.K. Pasquale, and G.C. Polyzos Dynamic I/O characterization of I/O intensive scientific applications Proceedings of Supercomputer Conference 1994 660 669
26. D. Kotz, and N. Nieuwejaar Dynamic file access characteristics of a production parallel scientific workload Proceedings of supercomputing '94 1994 640 649
27. S. Majumdar, and F. Shad Characterization and management of I/O in multiprogrammed parallel systems Proceedings of Parallel and Distributed Processing 1995 502 510