{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T16:34:13Z","timestamp":1761323653178,"version":"3.41.0"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2009,11,1]],"date-time":"2009-11-01T00:00:00Z","timestamp":1257033600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["CNS-0834466CCF-0742187"],"award-info":[{"award-number":["CNS-0834466CCF-0742187"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CNS-0834466CCF-0742187"],"award-info":[{"award-number":["CNS-0834466CCF-0742187"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2009,11]]},"abstract":"<jats:p>The problem of statically assigning nonpartitioned files in a parallel I\/O system has been extensively investigated. A basic workload characteristic assumption of most existing solutions to the problem is that there exists a strong inverse correlation between file access frequency and file size. In other words, the most popular files are typically small in size, while the large files are relatively unpopular. Recent studies on the characteristics of Web proxy traces suggested, however, the correlation, if any, is so weak that it can be ignored. Hence, the following two questions arise naturally. First, can existing algorithms still perform well when the workload assumption does not hold? Second, if not, can one develop a new file assignment strategy that is immune to the workload assumption? To answer these questions, we first evaluate the performance of three well-known file assignment algorithms with and without the workload assumption, respectively. Next, we develop a novel static nonpartitioned file assignment strategy for parallel I\/O systems, called static round-robin (SOR), which is immune to the workload assumption. Comprehensive experimental results show that SOR consistently improves the performance in terms of mean response time over the existing schemes.<\/jats:p>","DOI":"10.1145\/1629075.1629079","type":"journal-article","created":{"date-parts":[[2009,11,30]],"date-time":"2009-11-30T14:56:36Z","timestamp":1259592996000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["A file assignment strategy independent of workload characteristic assumptions"],"prefix":"10.1145","volume":"5","author":[{"given":"Tao","family":"Xie","sequence":"first","affiliation":[{"name":"San Diego State University, San Diego, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yao","family":"Sun","sequence":"additional","affiliation":[{"name":"Teradata Corporation, San Diego, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,11,30]]},"reference":[{"volume-title":"Proceedings of the 3rd International Caching Workshop.","author":"Almeda V.","key":"e_1_2_1_1_1"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/502912.502915"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1113574.1113575"},{"key":"e_1_2_1_4_1","unstructured":"Arlitt M. and Jin T. 1999. Workload characterization of the 1998 World Cup Web site. Tech. rep. HPL-1999-35R1 HP Labs.  Arlitt M. and Jin T. 1999. Workload characterization of the 1998 World Cup Web site. Tech. rep. HPL-1999-35R1 HP Labs."},{"volume-title":"Proceedings of the 18th Conference on Computer Communications. 126--134","author":"Breslau L.","key":"e_1_2_1_5_1"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/967900.968238"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/782814.782829"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/176979.176981"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1969.222542"},{"key":"e_1_2_1_10_1","unstructured":"Cunha C. Bestavros A. and Crovella M. 1995. Characteristics of WWW client-based traces. Tech. rep. 1995-010 Boston University.   Cunha C. Bestavros A. and Crovella M. 1995. Characteristics of WWW client-based traces. Tech. rep. 1995-010 Boston University."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/356876.356883"},{"volume-title":"The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann","year":"2004","author":"Foster I.","key":"e_1_2_1_12_1"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/197754.195680"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/0117039"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1113574.1113577"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1095810.1095836"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0140-3664(01)00409-1"},{"volume-title":"Proceedings of the 24th International Conference on Distributed Computing Systems. 350--359","author":"Karlsson M.","key":"e_1_2_1_18_1"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.471181"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.833109"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/850927.851807"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1088149.1088187"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/643477.643480"},{"volume-title":"Proceedings of the 7th International Conference on World Wide Web. 205--214","author":"Nishikawa N.","key":"e_1_2_1_24_1"},{"volume-title":"Proceedings of the 10th International Conference on Distributed Computing Systems. 554--561","author":"Pattipati K. R.","key":"e_1_2_1_25_1"},{"volume-title":"Proceedings of the 21th Annual Joint Conference on Computer and Communications. 1587--1596","author":"Qiu L.","key":"e_1_2_1_26_1"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050053"},{"volume-title":"Proceedings of the 23rd Annual Joint Conference on Computer and Communications. 806--815","author":"Tang X.","key":"e_1_2_1_28_1"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.1992.235014"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.842270"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1188455.1188582"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/249978.249982"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2007.76"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2008.27"}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1629075.1629079","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1629075.1629079","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:22:19Z","timestamp":1750278139000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1629075.1629079"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,11]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,11]]}},"alternative-id":["10.1145\/1629075.1629079"],"URL":"https:\/\/doi.org\/10.1145\/1629075.1629079","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"type":"print","value":"1553-3077"},{"type":"electronic","value":"1553-3093"}],"subject":[],"published":{"date-parts":[[2009,11]]},"assertion":[{"value":"2008-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-11-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}