Wyniki wyszukiwania - BazTech

1

Leader election : A Markov chain approach

Grübel R., Hagemann K.

Mathematica Applicanda

|

2016

|

Vol. 44, No. 1

113--134

EN

A well-studied randomized election algorithm proceeds as follows: In each round the remaining candidates each toss a coin and leave the competition if they obtain heads. Of interest is the number of rounds required and the number of winners, both related to maxima of geometric random samples, as well as the number of remaining participants as a function of the number of rounds. We introduce two related Markov chains and use ideas and methods from discrete potential theory to analyse the respective asymptotic behaviour as the initial number of participants grows. One of the tools used is the approach via the Rényi-Sukhatme representation of exponential order statistics, which was first used in the leader election context by Bruss and Grübel in [BG03].

PL

W artykule przywołany jest dobrze znany i szczegółowo zbadany następujący algorytm losowego wyboru lidera. W kolejnych krokach każdy kandydat rzuca monetą. Jeśli wyrzuci orła, to kończy eliminację (nie przechodzi do następnej tury). Interesuje nas liczba rund do wyłonienia lidera bądź liczba pozostałych kandydatów w powiązaniu z maksimum ciągu zmiennych losowych o rozkładzie geometrycznym. Również wyznaczamy rozkład liczby pozostałych kandydatów jako funkcji liczby tur. W celu odpowiedzi na postawione pytania konstruowane są dwa powiązane ze sobą łańcuchy Markowa. Wykorzystując metody teorii potencjału badana jest asymptotyka przy rosnącej początkowej liczbie kandydatów. Jednym z wykorzystywanych narzędzi jest reprezentacja Rényi-Sukhatme dla statystyk porządkowych rozkładu wykładniczego, która została po raz pierwszy użyta do zagadnienia wyborów lidera przez Brussa i Grübela w [BG03].

2

Stochastic analysis of dis-similar standby system with discrete failure, inspection and replacement policy

Bhatti J., Chitkara A. K., Kakkar M. K.

Demonstratio Mathematica

|

2016

|

Vol. 49, nr 2

224--235

EN

The device named autoclave used in pharma industries has been studied in this paper. This study provides the discussion how to obtain the reliability testing strategy of two dis-similar parallel units. The system is considered to be in operative condition if at least one out of two is in operative state. A single repair facility is available for repairing both kinds of failed units. In addition to repair mechanism, inspection policy has also been introduced for failed automatic unit. But the manual one does not require any such supervision facilty. Various essential measures of system effectiveness such as mean time to system failure (MTSF), steady state availability, busy period of supervisor and repairman are examined probabilistically by using geometric distribution and regenerative point techniques. A graph has been plotted to represent the behaviour of profit function and MTSF with respect to different failure and repair rate.

3

The construction of the random variable with the geometric distribution

Habaj R.

Journal of Mathematics and Applications

|

2006

|

Vol. 28

71-74

EN

In probability theory the random variable with the geometric distribution is used very often. But unfortunateIy the literature shows us readymade shape of the probability function. However its origin is neglected. This paper shows the full educe of the probability function of the random variable with the geometric distribution.