کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419907 683872 2011 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the lifetime of a random binary sequence
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On the lifetime of a random binary sequence
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 159, Issue 15, 6 September 2011, Pages 1646–1649
نویسندگان
,