Article ID Journal Published Year Pages File Type
419907 Discrete Applied Mathematics 2011 4 Pages PDF
Abstract

Consider a system with mm elements which is used to fulfill tasks. Each task is sent to one element which fulfills a task and the outcome is either fulfillment of the task (“1”) or the failure of the element (“0”). Initially, mm tasks are sent to the system. At the second step, a complex of length m1m1 is formed and sent to the system, where m1m1 is the number of tasks fulfilled at the first step, and so on. The process continues until all elements fail and the corresponding waiting time defines the lifetime of the binary sequence which consists of “1” or “0”. We obtain a recursive equation for the expected value of this waiting time random variable.

► We consider the lifetime of a certain binary sequence. ► A recursive equation for the expected value of the lifetime is obtained using Markov chains. ► Extension of the results to independent nonidentical binary trials is discussed.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,