|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| C.-L. Yang, "Constructing Optimal Procedures for Testing Series Systems," IEEE Transactions on Computers, vol. 39, no. 7, pp. 943-945, July, 1990. | |||
| BibTex | x | ||
| @article{ 10.1109/12.55695, author = {C.-L. Yang}, title = {Constructing Optimal Procedures for Testing Series Systems}, journal ={IEEE Transactions on Computers}, volume = {39}, number = {7}, issn = {0018-9340}, year = {1990}, pages = {943-945}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.55695}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Constructing Optimal Procedures for Testing Series Systems IS - 7 SN - 0018-9340 SP943 EP945 EPD - 943-945 A1 - C.-L. Yang, PY - 1990 KW - optimal procedures; single defective unit; series system; local loop; telephone networks; traveling costs; telecommunications computing; telephone networks. VL - 39 JA - IEEE Transactions on Computers ER - | |||
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.