Главная страница
russian   english
16+
<< back

Title of Article

Optimal algorithm of time-sharing service with readjustments for doubly stochastic input and branching secondary flows


Issue
1
Date
2008

Article type
scientific article
UDC
519.21
Pages
100-107
Keywords
 


Authors
Zorin A.V.
Nizhegorodskiy gosuniversitet im. N.I. Lobachevskogo


Abstract
A service system of conflict flows formed in a random environment with finite number of states by a time-sharing algorithm with readjustments is considered. Primary customers generate branching flows of secondary customers whose probability distributions also depend on the random environment state. An average cost of waiting of all customers per system working cycle is the optimality criterion. Explicit formulae have been obtained for some stationary probabilities. Non-preemptive priority service has been shown to be the optimal one.

File (in Russian)