IDEAS home Printed from https://ideas.repec.org/a/wly/navres/v52y2005i3p243-252.html
   My bibliography  Save this article

Evaluating methods for the reliability of a large 2‐dimensional rectangular k‐within‐consecutive‐(r, s)‐out‐of‐(m, n):F system

Author

Listed:
  • Hisashi Yamamoto
  • Tomoaki Akiba

Abstract

A 2‐dimensional rectangular k‐within‐consecutive‐(r, s)‐out‐of‐(m, n):F system consists of m × n components, and fails if and only if k or more components fail in an r × s submatrix. This system can be treated as a reliability model for TFT liquid crystal displays, wireless communication networks, etc. Although an effective method has been developed for evaluating the exact system reliability of small or medium‐sized systems, that method needs extremely high computing time and memory capacity when applied to larger systems. Therefore, developing upper and lower bounds and accurate approximations for system reliability is useful for large systems. In this paper, first, we propose new upper and lower bounds for the reliability of a 2‐dimensional rectangular k‐within‐consecutive‐(r, s)‐out‐of‐(m, n):F system. Secondly, we propose two limit theorems for that system. With these theorems we can obtain accurate approximations for system reliabilities when the system is large and component reliabilities are close to one. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005

Suggested Citation

  • Hisashi Yamamoto & Tomoaki Akiba, 2005. "Evaluating methods for the reliability of a large 2‐dimensional rectangular k‐within‐consecutive‐(r, s)‐out‐of‐(m, n):F system," Naval Research Logistics (NRL), John Wiley & Sons, vol. 52(3), pages 243-252, April.
  • Handle: RePEc:wly:navres:v:52:y:2005:i:3:p:243-252
    DOI: 10.1002/nav.20067
    as

    Download full text from publisher

    File URL: https://doi.org/10.1002/nav.20067
    Download Restriction: no

    File URL: https://libkey.io/10.1002/nav.20067?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. James Fu & Markos Koutras, 1994. "Poisson approximations for 2-dimensional patterns," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 46(1), pages 179-192, March.
    2. Michael V. Boutsikas & Markos V. Koutras, 2000. "Reliability Approximation for Markov Chain Imbeddable Systems," Methodology and Computing in Applied Probability, Springer, vol. 2(4), pages 393-411, December.
    3. Anant P. Godbole & Laura K. Potter & Jessica K. Sklar, 1998. "Improved upper bounds for the reliability of d‐dimensional consecutive‐k‐out‐of‐n : F systems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 45(2), pages 219-230, March.
    4. Tomoaki Akiba & Hisashi Yamamoto, 2001. "Reliability of a 2‐dimensional k‐within‐consecutive‐r × s‐out‐of‐m × n:F system," Naval Research Logistics (NRL), John Wiley & Sons, vol. 48(7), pages 625-637, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zilong Feng & Tadashi Dohi & Won Young Yun, 2023. "System reliability analysis of a lamp problem by simulation," Journal of Risk and Reliability, , vol. 237(6), pages 1186-1198, December.
    2. Yi, He & Balakrishnan, Narayanaswamy & Li, Xiang, 2023. "Reliability of three-dimensional consecutive k-type systems," Reliability Engineering and System Safety, Elsevier, vol. 233(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Lin, Cong & Zeng, Zhaoyang & Zhou, Yan & Xu, Ming & Ren, Zhanyong, 2019. "A lower bound of reliability calculating method for lattice system with non-homogeneous components," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 36-46.
    2. Y-C Hsieh, 2003. "New reliability bounds for coherent systems," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 54(9), pages 995-1001, September.
    3. Yi, He & Balakrishnan, Narayanaswamy & Li, Xiang, 2023. "Reliability of three-dimensional consecutive k-type systems," Reliability Engineering and System Safety, Elsevier, vol. 233(C).
    4. Chen, Jie & Glaz, Joseph, 2002. "Approximations for a conditional two-dimensional scan statistic," Statistics & Probability Letters, Elsevier, vol. 58(3), pages 287-296, July.
    5. Koutras, M. V. & Papastavridis, S. G. & Petakos, K. I., 1996. "Bounds for coherent reliability structures," Statistics & Probability Letters, Elsevier, vol. 26(3), pages 285-292, February.
    6. Michael V. Boutsikas & Markos V. Koutras, 2000. "Reliability Approximation for Markov Chain Imbeddable Systems," Methodology and Computing in Applied Probability, Springer, vol. 2(4), pages 393-411, December.
    7. Chen, Jie & Glaz, Joseph, 1996. "Two-dimensional discrete scan statistics," Statistics & Probability Letters, Elsevier, vol. 31(1), pages 59-68, December.
    8. Dafnis, Spiros D. & Makri, Frosso S. & Philippou, Andreas N., 2019. "The reliability of a generalized consecutive system," Applied Mathematics and Computation, Elsevier, vol. 359(C), pages 186-193.
    9. Morteza Ebneshahrashoob & Tangan Gao & Mengnien Wu, 2005. "An Efficient Algorithm for Exact Distribution of Discrete Scan Statistics," Methodology and Computing in Applied Probability, Springer, vol. 7(4), pages 459-471, December.
    10. Qianzhu Wu & Joseph Glaz, 2019. "Robust Scan Statistics for Detecting a Local Change in Population Mean for Normal Data," Methodology and Computing in Applied Probability, Springer, vol. 21(1), pages 295-314, March.
    11. Qianzhu Wu & Joseph Glaz, 2021. "Scan Statistics for Normal Data with Outliers," Methodology and Computing in Applied Probability, Springer, vol. 23(1), pages 429-458, March.
    12. Masayuki Uchida & Sigeo Aki, 1995. "Sooner and later waiting time problems in a two-state Markov chain," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 47(3), pages 415-433, September.
    13. Xiao, Hui & Yi, Kunxiang & Liu, Haitao & Kou, Gang, 2021. "Reliability modeling and optimization of a two-dimensional sliding window system," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    14. Fu, J. C. & Koutras, M. V., 1995. "Reliability bounds for coherent structures with independent components," Statistics & Probability Letters, Elsevier, vol. 22(2), pages 137-148, February.
    15. A. D. Barbour & Ourania Chryssaphinou & Malgorzata Roos, 1996. "Compound poisson approximation in systems reliability," Naval Research Logistics (NRL), John Wiley & Sons, vol. 43(2), pages 251-264, March.
    16. Alexandru Amarioarei & Cristian Preda, 2020. "One Dimensional Discrete Scan Statistics for Dependent Models and Some Related Problems," Mathematics, MDPI, vol. 8(4), pages 1-11, April.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wly:navres:v:52:y:2005:i:3:p:243-252. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Wiley Content Delivery (email available below). General contact details of provider: https://doi.org/10.1002/(ISSN)1520-6750 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.