This Article 
 Bibliographic References 
 Add to: 
Constructing Optimal Procedures for Testing Series Systems
July 1990 (vol. 39 no. 7)
pp. 943-945

An efficient algorithm to construct testing procedures for optimally identifying a single defective unit in a series system is presented. A series system such as a local loop of telephone networks is modeled as a sequence of units. The costs incurred by the testing process are general; traveling costs and testing costs are taken into consideration. Although the model assumes that only one defective unit exists in the system, the testing tree still leads to the isolation of a defective unit if two or more exist. This occurs because whenever one proceeds to a subtree, a defective unit corresponding to a vertex within that subtree is certain to exist.

[1] R. Rey, "Engineering and operations in the Bell Systems," AT&T Bell Labs., Murray Hill, NJ, 1983.
[2] A. V. Aho, J. E. Hopcroft, and J. D. Ullman,The Design and Analysis of Computer Algorithms. Menlo Park, CA: Addison-Wesley, 1974.
[3] R. Cartwright, "4-TEL automated subscriber line test system," inProc. 1982 Int. Symp. Subscriber Loops Syst., Toronto, Ont., Canada, Sept. 1982.
[4] M. Garey and F. Hwang, "Isolating a single defective using group testing,"J. Amer. Statist. Ass., vol. 69, no. 345, pp. 151-153, Mar. 1974.
[5] D. Siewiorek and R. Swarz,The Theory and Practice of Reliable System Design. Bedford, MA: Digital, 1982.

Index Terms:
optimal procedures; single defective unit; series system; local loop; telephone networks; traveling costs; telecommunications computing; telephone networks.
C.-L. Yang, "Constructing Optimal Procedures for Testing Series Systems," IEEE Transactions on Computers, vol. 39, no. 7, pp. 943-945, July 1990, doi:10.1109/12.55695
Usage of this product signifies your acceptance of the Terms of Use.