кандидат технических наук, доцент кафедры корпоративных информационных систем Института информационных технологий
Scopus author ID 57200555430ResearcherIDS T-7908-2018
Россия, 119454, Москва, пр. Вернадского, д. 78
Cand. of Sci. (Engineering), Associate Professor of the Chair of Corporate Information Systems, Institute of Information Technology,
78, Vernadskogo pr., Moscow 119454, Russia
Scopus author ID 57200555430
ResearcherID T-7908-2018,
доктор технических наук, профессор кафедры инструментального и прикладного программного обеспечения Института информационных технологий
Россия, 119454, Москва, пр. Вернадского, д. 78
Dr. of Sci. (Engineering), Professor of the Chair of Instrumental and Applied Software, Institute of Information Technology
78, Vernadskogo pr., Moscow 119454, Russia
аспирант кафедры инструментального и прикладного программного обеспечения Института информационных технологий
Россия, 119454, Москва, пр. Вернадского, д. 78
Postgraduate Student of the Chair of Instrumental and Applied Software, Institute of Information Technology
78, Vernadskogo pr., Moscow 119454, Russia
Разработан метод поиска кратчайшего гамильтонова пути в произвольном графе на основе рангового подхода, который обеспечивает высокую оперативность и существенное уменьшение погрешности решения задачи организации процесса управления множеством транзакций и запросов при их реализации в сетевых базах данных. Во многих случаях существующие решения не обеспечивают необходимых результатов по времени доступа и точности найденного решения. Использование разработанного метода позволяет минимизировать время простоя вычислительных устройств, сократить объемы и время передачи данных от одних исполнительных устройств к другим, повысить общую масштабируемость, минимизировать время доступа к данным и пр. Важным достоинством предлагаемого метода является уменьшения числа элементарных операций и числа обрабатываемых векторов в процедуре формирования очереди выполнения операций запроса, что приводит к существенному уменьшению времени на реализацию этих процедур. В работе используются методы теории графов. Оценка эффективности решения задачи выполнена с использованием системного подхода, системного анализа и теории исследования операций. Обработка экспериментальных данных, полученных в ходе работы, проведена в соответствии с положениями математической статистики.
A method has been developed for finding the shortest Hamiltonian path in an arbitrary graph based on the rank approach, which provides high efficiency and a significant reduction in the error in solving the problem of organizing the process of managing multiple transactions and queries when they are implemented in network databases. In many cases, existing solutions do not provide the necessary results in terms of access time and accuracy of the found solution. Using the developed method allows minimizing the idle time of computing devices, reducing the volume and time of data transfer from one device to another, increases overall scalability, minimizes data access time, etc. An important advantage of the proposed method is to reduce the number of elementary operations and the number of vectors being processed the queue of the operations of the request, which leads to a significant reduction in time to implement the procedures for the formation of echer di operations in the requests. Methods of graph theory were used in this paper. The effectiveness of the task solution was evaluated using a systems approach, system analysis and the theory of operations research. Processing of experimental data obtained during the work was carried out in accordance with the provisions of mathematical statistics.
The authors declare that there are no conflicts of interest present.