SOR: A static file assignment strategy immune to workload characteristic assumptions in parallel I/O systems

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2007, Pages

  Xie, Tao ^a  

^a San Diego State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CORRELATION METHODS;

ASSIGNMENT ALGORITHMS; ASSIGNMENT STRATEGIES; FILE ACCESS; FILE SIZES; INTERNATIONAL CONFERENCES; INVERSE CORRELATION; MEAN RESPONSE TIME; PARALLEL I/O; PARALLEL I/O SYSTEMS; PARALLEL PROCESSING; ROUND-ROBIN (RR); WEB PROXIES;

DATA STORAGE EQUIPMENT;

EID: 47249127279     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2007.76     Document Type: Conference Paper

References (33)

1. V. Almeda, M. Cesario, R. Fonseca, W. Meira Jr. and C. Murta, "Analyzing the behaviour of a proxy server," 3rd Int'l WWW Caching Workshop, 1998.
2. G.A. Alvarez et al., "Minerva: An automated resource provisioning tool for large-scale storage systems," ACM Trans. Computer Systems, Vol. 19, No. 4, pp. 483-518, Nov. 2001.
3. E. Anderson, S. Spence, R. Swaminathan, M. Kallahalla and Q. Wang, "Quickly finding near-optimal storage designs," ACM Trans. Computer Systems, Vol. 23, No. 4, pp. 337-374, Nov. 2005.
4. L. Breslau, P. Cao, L. Fan, G. Phillips and S. Shenker, "Web Caching and Zip-like Distributions: Evidence and Implications," IEEE INFOCOM, pp. 126-134, 1999.
5. S. Buchholz and T. Buchholz, "Replica placement in adaptive content distribution networks," ACM Symp. Applied Computing, pp. 1705-1710, 2004.
6. E.V. Carrera, E. Pinheiro and R. Bianchini, "Conserving disk energy in network servers," Proc. 17th Annual Int'l Conf. Supercomputing, pp. 86-97, 2003.
7. P.M. Chen, E.K. Lee, G.A. Gibson, R.H. Katz, and D.A. Patterson, "RAID: High-Performance, Reliable Secondary Storage," ACM Computing Surveys, Vol. 26, No.2, pp. 145-185, 1994.
8. W. Chu, "Optimal file allocation in a multiple computer system," IEEE Trans. Computers, Vol. 18, No. 10, pp. 885-889, 1969.
9. C. Cunha, A. Bestavros and M. Crovella, "Characteristics of WWW Client-based Traces," Technical Report, 1995-010, Boston University, 1995.
10. W. Dowdy and D. Foster, "Comparative Models of the File Assignment Problem," ACM Computing Surveys, vol. 14, No. 2, pp. 287-313, 1982.
11. I. Foster, "The Grid: Blueprint for a New Computing Infrastructure," Morgan Kaufmann, 2 Ed., 2004.
12. S. Ghandeharizadeh, S.H. Kim, and C. Shababi, "On disk scheduling and data placement for video servers," ACM Sigmetrics Performance Evaluation, Vol. 23, Issue 1, pp. 37-46, 1995.
13. S. Glassman, "A caching relay for the World Wide Web," First conf. World-Wide Web, pp. 165-173, 1994.
14. R.L. Graham, "Bounds on Multiprocessing Timing Anomalies," SIAM Journal Applied Math., Vol. 7, No. 2, pp. 416-429, 1969.
15. W.W. Hsu, A.J. Smith, and H.C. Young, "The automatic improvement of locality in storage systems," ACM Transactions on Computer Systems, Vol. 23, Issue 4, pp. 424-473, 2005.
16. th ACM SOSP, pp. 263-276, 2005.
17. J. Kangasharju, J. Roberts, and K. Ross, "Object replication strategies in content distribution networks," Computer Communications, Vol. 25, No. 4, pp. 367-383, 2002.
18. M. Karlsson and C. Karamanolis, "Choosing replica placement heuristics for wide-area systems," Proc. 24th Int'l Conf. Distributed Computing Systems. pp. 350-359, 2004.
19. T. Kwan, R. Mcgrath, and D. Reed, "Ncsas World Wide Web Server Design and Performance," Computer, vol. 28, no. 11, pp. 67-74, Nov.1995.
20. L.W. Lee, P. Scheuermann and R. Vingralek, "File assignment in parallel I/O systems with Minimal Variance of Service Time," IEEE Trans. Computers, Vol. 49, No. 2, Feb. 2000.
21. T. Loukopoulos and I. Ahmad, "Static and adaptive data replication algorithms for fast information access in large distributed systems," Proc. ICDCS, pp. 385-392, April 2000.
22. T. Loukopoulos, P. Lampsas and I. Ahmad, "Continuous replica placement schemes in distributed systems," Proc. 19th Int'l Conf. Supercomputing, pp. 284-292, 2005.
23. P. Merialdo, P. Atzeni, and G. Mecca, "Design and development of data-intensive web sites: The Araneus approach," ACM Transactions on Internet Technology, Vol. 3, Issue 1, pp. 49-92, Feb. 2003.
24. N. Nishikawa, T. Hosokawa, Y. Mori, K. Yoshida and H. Tsuji, "Memory-based architecture for distributed WWW caching proxy," Proc. 7th Int'l Conf. World Wide Web, pp. 205-214, 1998.
25. L. Qiu, et al., "On the placement of web server replicas," Proc. IEEE INFOCOM, pp. 1587-1596, April 2001.
26. N.J. Sarhan and C.R. Das, "Adaptive Block Rearrangement Algorithms for Video-On-Demand Servers," Proc. 30th International Conference on Parallel Processing, pp. 452-462, 2001.
27. P. Scheuermann, G. Weikum, and P. Zabback, "Data Partitioning and Load Balancing in Parallel Disk Systems," VLDB., Vol.7, No.1, pp. 48-66, 1998.
28. X. Tang and J. Xu, "On replica placement for QoS-aware content distribution," 23rd Annual Joint Conf. IEEE Computer and Communications Societies (INFOCOM), Vol. 2, pp. 806-815, Mar. 2004.
29. R. Tewari, "Distributed file allocation with consistency constraints," Proc. ICDCS, pp. 408-415, June 1992.
30. P. Triantafillou, S. Christodoulakis, and C. Georgiadis, "Optimal data placement on disks: a comprehensive solution for different technologies," IEEE Trans. Knowledge Data Eng.., Vol. 12, Issue. 2, pp. 324-330, 2000.
31. S.A. Weil, S.A. Brandt, E.L. Miller and C. Maltzahn, "CRUSH: controlled, scalable, decentralized placement of replicated data," Proc. ACM/IEEE conf. Supercomputing, No. 122, 2006.
32. J. Wolf, K. Pattipati, "A File Assignment Problem Model for Extended Local Area Network Environments," Proc. 10th Int'l Conf. Distributed Computing Systems, pp. 554-561, 1990.
33. O. Wolfson, S. Jajodia, and Y. Huang, "An adaptive data replication algorithm," ACM Trans. Database Systems, Vol. 22, No. 4, pp. 255-314, 1997.