|
This article is cited in 6 scientific papers (total in 6 papers)
About one task of overload control
M. G. Konovalov Institute of Informatics Problems, Russian Academy of Sciences,
Moscow 119333, Russian Federation
Abstract:
The article considers the relatively simple task of congestion control. On the server with a finite number of places of service and potentially infinite queue, jobs are running, coming from the random flow. Control means the adoption of the decision on admission or rejection of each newly incoming job. Accumulation of the queue may result in loss of quality of service, because the period of execution of jobs is limited. At the same time, the rejection of application causes the loss of income. It is proved that in the case of exponentially distributed service time and for input flows, described as the renewal process with an arbitrary interarrival time distribution, optimum is a simple threshold strategy. The dependence of the limiting average income on the threshold value is unimodal. This circumstance greatly facilitates the search for the optimal integer value of the threshold. Experimental analysis shows that this dependence has a place for arbitrary distribution of service time and for general type of Markov modulated input flows.
Keywords:
congestion control; overload control; threshold strategy; job flow.
Received: 21.10.2013
Citation:
M. G. Konovalov, “About one task of overload control”, Inform. Primen., 7:4 (2013), 34–43
Linking options:
https://www.mathnet.ru/eng/ia283 https://www.mathnet.ru/eng/ia/v7/i4/p34
|
Statistics & downloads: |
Abstract page: | 286 | Full-text PDF : | 101 | References: | 47 | First page: | 1 |
|