Locating arrays: A new experimental design for screening complex Engineered systems

Abraham N. Aldaco, Charles Colbourn, Violet Syrotiuk

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Scopus citations

Abstract

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 10 43 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.

Original languageEnglish (US)
Title of host publicationOperating Systems Review (ACM)
PublisherAssociation for Computing Machinery
Pages31-40
Number of pages10
Volume49
Edition1
DOIs
StatePublished - Jan 20 2015
Event8th Workshop on Large-Scale Distributed Systems and Middleware, LADIS 2014 - Cambridge, United Kingdom
Duration: Oct 23 2014Oct 24 2014

Other

Other8th Workshop on Large-Scale Distributed Systems and Middleware, LADIS 2014
CountryUnited Kingdom
CityCambridge
Period10/23/1410/24/14

    Fingerprint

Keywords

  • Locating arrays
  • Screening experiments

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Information Systems

Cite this

Aldaco, A. N., Colbourn, C., & Syrotiuk, V. (2015). Locating arrays: A new experimental design for screening complex Engineered systems. In Operating Systems Review (ACM) (1 ed., Vol. 49, pp. 31-40). Association for Computing Machinery. https://doi.org/10.1145/2723872.2723878