Academic Journal
Одна система массового обслуживания и числа Фибоначчи
| Τίτλος: | Одна система массового обслуживания и числа Фибоначчи |
|---|---|
| Στοιχεία εκδότη: | Управление большими системами: сборник трудов, 2019. |
| Έτος έκδοσης: | 2019 |
| Θεματικοί όροι: | Pisot number, binomial coefficients, Fibonacci numbers, производящая функция, geometric distribution, Generalized Fibonacci polynomials, обобщённые числа Фибоначчи, queueing system, обобщенные многочлены Фибоначчи, sums of binomial coefficients, batch arrivals, Fibonacci sequence, стационарное распределение, геометрическое распределение, производящая функция вероятностей, Generalized Fibonacci numbers, формула Бине, групповое поступление, биномиальные коэффициенты, probability generating functions, суммы биномиальных коэффициентов, generating function for a Fibonacci numbers, числа Фибоначчи, производящая функция чисел Фибоначчи, stationary distribution, Binet form, система массового обслуживания, последовательность Фибоначчи, generating function |
| Περιγραφή: | Рассматривается однолинейная система массового обслуживания с групповым поступлением требований, в которой моменты поступления групп требований образуют пуассоновский поток, длительности обслуживания имеют показательное распределение, число заявок в группе ограничено, а число мест для ожидания не ограничено. В приходящей группе может быть только одно или два требования. Для данной системы массового обслуживания найдено алгебраическое представление для стационарных вероятностей числа заявок всистеме. Данное распределение вероятностей выписывается через многочлены, подобные многочленам Фибоначчи. Частным случаем возникающего распределения является геометрическое распределение. Связь рассматриваемых многочленов с числами Фибоначчи позволяет при определённых условиях на параметры исследуемой системы представить распределение, выписанное через обобщённые многочлены, в виде распределения, содержащего числа Фибоначчи. С помощью формулы Бине для данных многочленов показывается, что в некоторых случаях найденное распределение является асимптотически геометрическим. При этом погрешность убывает экспоненциально. Опираясь на распределение вероятностей, содержащее числа Фибоначчи, в работе представлен элементарный вероятностный вывод производящей функции для чисел Фибоначчи. Доказательство одного комбинаторного тождества позволяет получить представление чисел Фибоначчи через двойную сумму биномиальных коэффициентов, а также показывает второй способ нахождения искомых вероятностей. Из данного тождества путем изменения порядка суммирования для чисел Фибоначчи получаются либо представление Каталана, либо формула Лукаса. This paper deals with a queuing system with Poisson arrivals, exponential service times, single service channel and infinite number of waiting positions, customers are serviced in the order of their arrival. The requests arrives in groups and the number of requests in a group is one or two. For this queueing system be found in algebraic form the steadystate probabilities for the number of customers in the system. A probability mass function of this distribution can be defined by polynomials like polynomials Fibonacci. The geometric distribution is a special case of this distribution. Fibonacci numbers can be expressed in terms of the polynomials like polynomials Fibonacci. Consequently our distribution expressed in terms of this polynomials under certain conditions can be written in terms of Fibonacci numbers. Using the Binet formula is shown that in some cases the found distribution is asymptotically geometric distribution. In this paper it is shown that the Bernoulli numbers can be expressed as an elementary double sum of binomial coefficients. Changing the order in that double sum and summing one of them get a formula for Fibonacci numbers which Catalan developed or Lucas formula for Fibonacci numbers. №80 (2019) |
| Τύπος εγγράφου: | Article |
| Γλώσσα: | Russian |
| DOI: | 10.25728/ubs.2019.80.2 |
| Αριθμός Καταχώρησης: | edsair.doi...........d7e799fa6226b7d3b85e59f79ef3dc97 |
| Βάση Δεδομένων: | OpenAIRE |
| DOI: | 10.25728/ubs.2019.80.2 |
|---|