{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T03:52:21Z","timestamp":1760586741774,"version":"3.41.0"},"reference-count":58,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2015,1,20]],"date-time":"2015-01-20T00:00:00Z","timestamp":1421712000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGOPS Oper. Syst. Rev."],"published-print":{"date-parts":[[2015,1,20]]},"abstract":"<jats:p>The purpose of a screening experiment is to identify significant factors and interactions on a response for a system. Engineered systems are complex in part due to their size. To apply traditional experimental designs for screening in complex engineered systems requires either restricting the factors considered, which automatically restricts the interactions to those in the set, or restricting interest to main effects, which fails to consider any possible interactions. To address this problem we propose a locating array (LA) as a screening design. Locating arrays exhibit logarithmic growth in the number of factors because their focus is on identification rather than on measurement. This makes practical the consideration of an order of magnitude more factors in experimentation than traditional screening designs. We present preliminary results applying an LA for screening the response of TCP throughput in a simulation model of a mobile wireless network. The full-factorial design for this system is infeasible (over 1043 design points!) yet an LA has only 421 design points. We validate the significance of the identified factors and interactions independently using the statistical software JMP. Screening using locating arrays is viable and yields useful models.<\/jats:p>","DOI":"10.1145\/2723872.2723878","type":"journal-article","created":{"date-parts":[[2015,1,28]],"date-time":"2015-01-28T14:05:51Z","timestamp":1422453951000},"page":"31-40","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["Locating Arrays"],"prefix":"10.1145","volume":"49","author":[{"given":"Abraham N.","family":"Aldaco","sequence":"first","affiliation":[{"name":"Arizona State University, Tempe, AZ"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Charles J.","family":"Colbourn","sequence":"additional","affiliation":[{"name":"Arizona State University, Tempe, AZ"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Violet R.","family":"Syrotiuk","sequence":"additional","affiliation":[{"name":"Arizona State University, Tempe, AZ"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,1,20]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1974.1100705"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1527149.1527152"},{"issue":"9","key":"e_1_2_1_3_1","first-page":"769","article-title":"Experimental design for combinatorial and high throughput materials development","volume":"29","author":"Cawse J. N.","year":"2002","journal-title":"GE Global Research Technical Report"},{"key":"e_1_2_1_4_1","first-page":"121","article-title":"Combinatorial aspects of covering arrays","volume":"58","author":"Colbourn C. J.","year":"2004","journal-title":"Le Matematiche (Catania)"},{"key":"e_1_2_1_5_1","first-page":"99","volume-title":"Information Security and Related Combinatorics, NATO Peace and Information Security","author":"Colbourn C. J.","year":"2011"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2010.5707016"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1002\/jcd.20065"},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","unstructured":"C. J. Colbourn and D. W. McClary. Locating and detecting arrays for interaction faults. Journal of Combinatorial nOptimization 15:17--48 2008.  C. J. Colbourn and D. W. McClary. Locating and detecting arrays for interaction faults. Journal of Combinatorial nOptimization 15:17--48 2008.","DOI":"10.1007\/s10878-007-9082-4"},{"volume-title":"NIST\/SEMATECH","year":"2012","author":"Croarkin C.","key":"e_1_2_1_9_1"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/302405.302640"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007616604496"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2451116.2451140"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/253228.253271"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1214\/09-SS051"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/347057.347397"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.6028\/jres.113.022"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-842X.00237"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/882497.884511"},{"key":"e_1_2_1_19_1","first-page":"237","volume-title":"M. C. Golumbic and I. B.-A","author":"Hartman A.","year":"2005"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1478-6"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1080\/01966324.2008.10737733"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1080\/15598608.2009.10411962"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2004.02.005"},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","unstructured":"J. P. C. Kleijnen B. Bettonvil and F. Persson. Screening for the important factors in large discrete-even simulation models: Sequential bifurcation and its applications. In A. M. Dean and S. M. Lewis editors Screening: Methods for Experimentation in Industry Drug Discovery and Genetics chapter 13 pages 287--307. Springer-Verlag 2006.  J. P. C. Kleijnen B. Bettonvil and F. Persson. Screening for the important factors in large discrete-even simulation models: Sequential bifurcation and its applications. In A. M. Dean and S. M. Lewis editors Screening: Methods for Experimentation in Industry Drug Discovery and Genetics chapter 13 pages 287--307. Springer-Verlag 2006.","DOI":"10.1007\/0-387-28014-6_13"},{"key":"e_1_2_1_25_1","first-page":"91","volume-title":"Proc. 27th Annual NASA Goddard\/IEEE Software Engineering Workshop","author":"Kuhn D.","year":"2002"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2004.24"},{"key":"e_1_2_1_27_1","first-page":"249","volume-title":"Journal of Data Science","author":"Li R.","year":"2003"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177730491"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1137\/080730706"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/263932.264023"},{"key":"e_1_2_1_31_1","unstructured":"D. C. Montgomery. Design and Analysis of Experiments. John Wiley & Sons Inc. 8 edition 2012.  D. C. Montgomery. Design and Analysis of Experiments. John Wiley & Sons Inc. 8 edition 2012."},{"key":"e_1_2_1_32_1","unstructured":"D. C. Montgomery E. A. Peck and C. G. Vining. Introduction to Linear Regression Analysis. John Wiley & Sons Inc. 4th edition 2006.   D. C. Montgomery E. A. Peck and C. G. Vining. Introduction to Linear Regression Analysis. John Wiley & Sons Inc. 4th edition 2006."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/EW.2010.5483539"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2012.07.017"},{"key":"e_1_2_1_35_1","unstructured":"Networking and information technology research and development (NITRD) large scale networking (LSN) workshop report on complex engineered networks 2012.  Networking and information technology research and development (NITRD) large scale networking (LSN) workshop report on complex engineered networks 2012."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1883612.1883618"},{"key":"e_1_2_1_37_1","unstructured":"The Network Simulator - ns-2. http:\/\/www.isi.edu\/nsnam\/ns.  The Network Simulator - ns-2. http:\/\/www.isi.edu\/nsnam\/ns."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(03)00291-9"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/285243.285291"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.842137"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2009.2030889"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.5555\/520551.837511"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(83)90072-0"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2007.09.024"},{"key":"e_1_2_1_45_1","unstructured":"JMP statistical software from SAS. http:\/\/www.jmp.com.  JMP statistical software from SAS. http:\/\/www.jmp.com."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.6031"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1104\/pp.010683"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1032181169"},{"volume-title":"North-Holland","year":"1975","author":"Srivastava J. N.","key":"e_1_2_1_49_1"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.282.0212"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1080\/15598608.2012.647484"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2011.09.020"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2004.829351"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.2307\/3001968"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.909022"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2006.8"},{"volume-title":"Proceedings of the IEEE International Communications Conference (ICC'06)","year":"2006","author":"Zhou B.","key":"e_1_2_1_57_1"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/49.857929"}],"container-title":["ACM SIGOPS Operating Systems Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2723872.2723878","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2723872.2723878","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:16:43Z","timestamp":1750227403000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2723872.2723878"}},"subtitle":["A New Experimental Design for Screening Complex Engineered Systems"],"short-title":[],"issued":{"date-parts":[[2015,1,20]]},"references-count":58,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,1,20]]}},"alternative-id":["10.1145\/2723872.2723878"],"URL":"https:\/\/doi.org\/10.1145\/2723872.2723878","relation":{},"ISSN":["0163-5980"],"issn-type":[{"type":"print","value":"0163-5980"}],"subject":[],"published":{"date-parts":[[2015,1,20]]},"assertion":[{"value":"2015-01-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}