DSpace Repository

Performance Optimized Expectation Conditional Maximization Algorithms for Nonhomogeneous Poisson Process Software Reliability Models

Show simple item record

dc.contributor.author Jayasinghe, C.L.
dc.date.accessioned 2018-04-26T05:46:03Z
dc.date.available 2018-04-26T05:46:03Z
dc.date.issued 2017-09
dc.identifier.citation Jayasinghe, C.L. (2017). "Performance Optimized Expectation Conditional Maximization Algorithms for Nonhomogeneous Poisson Process Software Reliability Models", IEEE Transactions on Reliability, Vol. 66 (3) en_US, si_LK
dc.identifier.issn 0018-9529
dc.identifier.uri http://dr.lib.sjp.ac.lk/handle/123456789/6980
dc.description.abstract Attached en_US, si_LK
dc.description.abstract nhomogeneous Poisson process (NHPP) and software reliability growth models (SRGM) are a popular approach to estimate useful metrics such as the number of faults remaining, failure rate, and reliability, which is defined as the probability of failure free operation in a specified environment for a specified period of time. We propose performance-optimized expectation conditional maximization (ECM) algorithms for NHl)P SRGM. In contrast to the expectation maximization (EM) algorithm, the ECM algorithm reduces the maximum-likelihood estimation process to multiple simpler conditional maximization (CM)-steps. The advantage of these CM-steps is that they only need to consider one variable at a time, enabling implicit solutions to update rules when a closed form equation is not available for a model parameter. We compare the performance of our ECM algorithms to previous EM and ECM algorithms on many datasets from the research literature. Our results indicate that our ECM algorithms achieve two orders of magnitude speed up over the EM and ECM algorithms of [11 when their experimental methodology is considered and three orders of magnitude when knowledge of the maximum-likelihood estimation is removed, whereas our approach is as much as 60 times faster than the EM algorithms of [2]. We subsequently propose a two-stage algorithm to further accelerate performance.
dc.language.iso en_US en_US, si_LK
dc.publisher IEEE Transactions on Reliability en_US, si_LK
dc.subject Expectation conditional maximization (ECM) algorithm en_US, si_LK
dc.subject nonhomogeneous Poisson process (NHPP) en_US, si_LK
dc.subject software reliability en_US, si_LK
dc.subject software reliability growth model, two-stage algorithm en_US, si_LK
dc.title Performance Optimized Expectation Conditional Maximization Algorithms for Nonhomogeneous Poisson Process Software Reliability Models en_US, si_LK
dc.type Article en_US, si_LK


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Browse

My Account