IDEAS home Printed from https://ideas.repec.org/a/wly/syseng/v15y2012i1p83-94.html
   My bibliography  Save this article

Evaluation of system reliability for a cloud computing system with imperfect nodes

Author

Listed:
  • Yi‐Kuei Lin
  • Ping‐Chen Chang

Abstract

From the perspective of system design and quality of service (QoS), system reliability is one of the essential performance indicators to measure the probable reliability of a network. In terms of a practical cloud computing system (CCS), edges and nodes have various capacities or states due to failure, partial failure, or maintenance. Thus, the CCS is a typical capacitated‐flow network. To guarantee a good level of quality and reliability, the CCS should be maintained, so as not to fall into a failed state whereby it cannot provide sufficient capacity to satisfy demand. Thus, system reliability is developed in this paper to evaluate the capability of the CCS to send d units of data from the cloud to the client through two paths under both the maintenance budget and time constraints. An algorithm with an adjusting procedure based on the branch‐and‐bound approach is proposed to evaluate the system reliability. The relevant proof shows that the proposed algorithm is reasonable and appropriate for measuring the system reliability of the CCS. According to different maintenance budgets and corresponding system reliability, the system supervisor could determine a reasonable maintenance budget to maintain a good level of quality and reliability of the CCS. From the perspective of system design, the system supervisor could further conduct a sensitivity analysis to improve or investigate the most important part in a large CCS based on system reliability. © 2011 Wiley Periodicals, Inc.

Suggested Citation

  • Yi‐Kuei Lin & Ping‐Chen Chang, 2012. "Evaluation of system reliability for a cloud computing system with imperfect nodes," Systems Engineering, John Wiley & Sons, vol. 15(1), pages 83-94, March.
  • Handle: RePEc:wly:syseng:v:15:y:2012:i:1:p:83-94
    DOI: 10.1002/sys.20196
    as

    Download full text from publisher

    File URL: https://doi.org/10.1002/sys.20196
    Download Restriction: no

    File URL: https://libkey.io/10.1002/sys.20196?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. Don Clausing & Daniel D. Frey, 2005. "Improving system reliability by failure‐mode avoidance including four concept design strategies," Systems Engineering, John Wiley & Sons, vol. 8(3), pages 245-261, September.
    2. Insub Shin & Alexander H. Levis, 2003. "Performance prediction of networked information systems via Petri nets and queuing nets," Systems Engineering, John Wiley & Sons, vol. 6(1), pages 1-18.
    3. Edouard Kujawski, 2010. "Unintended consequences of performance specifications for the reliability of military weapon systems," Systems Engineering, John Wiley & Sons, vol. 13(4), pages 405-412, December.
    4. Joseph C. Hudson & Kailash C. Kapur, 1985. "Reliability Bounds for Multistate Systems with Multistate Components," Operations Research, INFORMS, vol. 33(1), pages 153-160, February.
    5. John S. Osmundson, 2000. "A systems engineering methodology for information systems," Systems Engineering, John Wiley & Sons, vol. 3(2), pages 68-76.
    6. Yeh, Wei-Chang, 2004. "Multistate network reliability evaluation under the maintenance cost constraint," International Journal of Production Economics, Elsevier, vol. 88(1), pages 73-83, March.
    7. Daniel Frey & Joseph Palladino & John Sullivan & Malvern Atherton, 2007. "Part count and design of robust systems," Systems Engineering, John Wiley & Sons, vol. 10(3), pages 203-221, September.
    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. Lin, Yi-Kuei & Huang, Cheng-Fu & Chang, Ping-Chen, 2013. "System reliability evaluation of a touch panel manufacturing system with defect rate and reworking," Reliability Engineering and System Safety, Elsevier, vol. 118(C), pages 51-60.
    2. Lin, Yi-Kuei & Fiondella, Lance & Chang, Ping-Chen, 2013. "Quantifying the impact of correlated failures on system reliability by a simulation approach," Reliability Engineering and System Safety, Elsevier, vol. 109(C), pages 32-40.
    3. Albareda-Sambola, Maria & Landete, Mercedes & Monge, Juan F. & Sainz-Pardo, José L., 2017. "Introducing capacities in the location of unreliable facilities," European Journal of Operational Research, Elsevier, vol. 259(1), pages 175-188.
    4. Yi-Kuei Lin & Hsien-Chang Chou & Ping-Chen Chang, 2017. "Reliability and sensitivity analysis for a banking company transmission system," Journal of Risk and Reliability, , vol. 231(2), pages 146-154, April.

    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, Yi-Kuei, 2007. "Reliability of a computer network in case capacity weight varying with arcs, nodes and types of commodity," Reliability Engineering and System Safety, Elsevier, vol. 92(5), pages 646-652.
    2. Lin, Yi-Kuei & Yeh, Cheng-Ta, 2012. "Determining the optimal double-component assignment for a stochastic computer network," Omega, Elsevier, vol. 40(1), pages 120-130, January.
    3. Yi-Kuei Lin & Ping-Chen Chang, 2013. "Performance indicator evaluation for a cloud computing system from QoS viewpoint," Quality & Quantity: International Journal of Methodology, Springer, vol. 47(3), pages 1605-1616, April.
    4. Lin, Yi-Kuei & Yeh, Cheng-Ta, 2010. "Optimal carrier selection based on network reliability criterion for stochastic logistics networks," International Journal of Production Economics, Elsevier, vol. 128(2), pages 510-517, December.
    5. Yeh, Wei-Chang & Bae, Changseok & Huang, Chia-Ling, 2015. "A new cut-based algorithm for the multi-state flow network reliability problem," Reliability Engineering and System Safety, Elsevier, vol. 136(C), pages 1-7.
    6. Lin, Yi-Kuei, 2010. "Calculation of minimal capacity vectors through k minimal paths under budget and time constraints," European Journal of Operational Research, Elsevier, vol. 200(1), pages 160-169, January.
    7. Lin, Yi-Kuei & Yeh, Cheng-Ta, 2011. "Maximal network reliability for a stochastic power transmission network," Reliability Engineering and System Safety, Elsevier, vol. 96(10), pages 1332-1339.
    8. Thi-Phuong Nguyen, 2022. "Evaluation of network reliability for stochastic-flow air transportation network considering discounted fares from airlines," Annals of Operations Research, Springer, vol. 311(1), pages 335-355, April.
    9. M. A. Raayatpanah & P. M. Pardalos, 2018. "Reliability evaluation of a multicast over coded packet networks," Journal of Combinatorial Optimization, Springer, vol. 35(3), pages 921-940, April.
    10. Kozyra, Paweł Marcin, 2023. "The usefulness of (d,b)-MCs and (d,b)-MPs in network reliability evaluation under delivery or maintenance cost constraints," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    11. Markus Hoppe & Avner Engel & Shalom Shachar, 2007. "SysTest: Improving the verification, validation, and testing process— Assessing six industrial pilot projects," Systems Engineering, John Wiley & Sons, vol. 10(4), pages 323-347, December.
    12. Jane, Chin-Chia & Laih, Yih-Wenn, 2010. "A dynamic bounding algorithm for approximating multi-state two-terminal reliability," European Journal of Operational Research, Elsevier, vol. 205(3), pages 625-637, September.
    13. Yi-Kuei Lin & Lance Fiondella & Ping-Chen Chang, 2022. "Reliability of time-constrained multi-state network susceptible to correlated component faults," Annals of Operations Research, Springer, vol. 311(1), pages 239-254, April.
    14. Yi-Kuei Lin & Cheng-Fu Huang, 2013. "Assessing reliability within error rate and time constraint for a stochastic node-imperfect computer network," Journal of Risk and Reliability, , vol. 227(1), pages 80-85, February.
    15. Edouard Kujawski, 2010. "Unintended consequences of performance specifications for the reliability of military weapon systems," Systems Engineering, John Wiley & Sons, vol. 13(4), pages 405-412, December.
    16. K Kolowrocki & J Soszynska, 2011. "On safety analysis of complex technical maritime transportation systems," Journal of Risk and Reliability, , vol. 225(3), pages 345-354, September.
    17. Xu, Bei & Liu, Tao & Bai, Guanghan & Tao, Junyong & Zhang, Yun-an & Fang, Yining, 2022. "A multistate network approach for reliability evaluation of unmanned swarms by considering information exchange capacity," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    18. Lin, Yi-Kuei, 2010. "A stochastic model to study the system capacity for supply chains in terms of minimal cuts," International Journal of Production Economics, Elsevier, vol. 124(1), pages 181-187, March.
    19. Lee W. Wagenhals & Alexander H. Levis, 2009. "Service Oriented Architectures, the DoD Architecture Framework 1.5, and Executable Architectures," Systems Engineering, John Wiley & Sons, vol. 12(4), pages 312-343, December.
    20. Yeh, Wei-Chang & Hao, Zhifeng & Forghani-elahabad, Majid & Wang, Gai-Ge & Lin, Yih-Lon, 2021. "Novel Binary-Addition Tree Algorithm for Reliability Evaluation of Acyclic Multistate Information Networks," Reliability Engineering and System Safety, Elsevier, vol. 210(C).

    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:syseng:v:15:y:2012:i:1:p:83-94. 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-6858 .

    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.