Degree Seeker at the Department of Informatics and Control Systems, Faculty of Computer Science and Management Systems
соискатель, кафедра систем обработки информации и управления, факультет информатики и системы управления
The relevance of the work is justified by the frequent occurrence of the need to solve the problems of choosing personalized offers in information systems and the many possible methods of machine learning, among which it is necessary to choose the most suitable one. The purpose of this study is to simulate a system for selecting personalized offers as a queuing system for estimating equipment costs when using each of the methods necessary to service the required part of requests for a given time limit. This solves the problem of assessing the minimum number of servicing devices (backend servers) required to ensure the operation of the system at a given level. The paper shows that the system can be described by a multichannel queuing system without losses. The distribution function of the spent time of the request in the system (the service time plus the waiting time in the queue) is calculated, since in the literature for such systems only the distribution function of the waiting time in the queue is described. Transformations of the expression for the probability of waiting are given, which solve the overflow problem in the software implementation. In the final part, as an example, the system was modeled according to the given parameters, and the minimum number of servicing devices was estimated to ensure a given system response time. Based on the data obtained, it is possible to make a decision on the advisability of using one or another method for predicting the frequency of user clicks or ranking.
Актуальность исследования обоснована частым возникновением необходимости решения задач выбора персонализированных предложений в информационных системах и множеством возможных методов машинного обучения, среди которых необходимо выбрать наиболее подходящий. Цель данного исследования - моделирование системы выбора персонализированных предложений как системы массового обслуживания для оценки затрат на оборудование при использовании каждого из методов, необходимых для обслуживания требуемой доли заявок за заданный лимит времени. При этом решается задача оценки минимального количества обслуживающих устройств (серверов подбора), необходимых для обеспечения работы системы на заданном уровне. В работе показано, что систему можно описать многоканальной системой массового обслуживания без отказов. Произведен расчет функции распределения времени пребывания заявки в системе (время обслуживания плюс время ожидания в очереди), так как в литературе для подобных систем описана только функция распределения времени ожидания в очереди. Приведены преобразования выражения вероятности ожидания в системе, решающие проблему переполнения при программной реализации вычисления данного выражения. В заключительной части в качестве примера произведено моделирование системы по заданным параметрам, сделана оценка минимального количества обслуживающих устройств для обеспечения заданного времени ответа системы. По полученным данным можно принять решение о целесообразности применения того или иного метода прогнозирования частоты кликов пользователя или ранжирования.