Метод формування графіка реалізації запитів абонентів та транзакцій для підвищення оперативності управління мережною базою даних телекомунікаційної мережі

Abstract

UA: В дисертаційній роботі показано, що існуючі методи формування графіка реалізації запитів абонентів та транзакцій в мережних базах даних телекомунікаційних мереж не забезпечують достатнього рівня оперативності управління мережною базою даних. Для підвищення ефективності управління мережною базою даних телекомунікаційної мережі розроблені: метод рішення задачі пошуку найкоротшого гамільтонового шляху на основі рангового підходу, що дає обчислювальну складність рішення задачі в гіршому випадку O(cn3), при с=const, метод формування графіка реалізації запитів користувачів і транзакцій в МБД ТМ на основі рішення задачі пошуку найкоротшого гамільтонового шляху в довільному реберно-зваженому графі, спосіб визначення мінімально віддаленої вершини з метою визначення точки входу в структуру графу пошуку найкоротшого гамільтонового шляху, що дозволяє скоротити кількість елементарних операцій при реалізації алгоритмів пошуку найкоротшого гамільтонового шляху та уникнути аналізу неперспективних варіантів пошуку при рішенні задачі. Розроблені пакети прикладних програм дозволяють знаходити рішення для задачі пошуку найкоротших гамільтонових шляхів, проводити статистичний аналіз знайдених рішень різними методами, проводити порівняльну оцінку розроблених методів з еталонними. Розроблений пакет прикладних програм модуля формування графіка реалізації запитів абонентів та транзакцій дозволяє будувати плани реалізації операторів маніпулювання даними з можливістю інтеграції в існуючі СУБД.

RU: Диссертационная работа посвящена разработке метода формирования графика реализации запросов пользователей и транзакций с целью повышения оперативности управления функционирования сетевой базы данных телекоммуникационной сети. В диссертационной работе показано, что существующие методы формирования графика реализации запросов абонентов и транзакций в сетевых базах данных телекоммуникационных сетей (СБД ТС) не обеспечивают достаточного уровня оперативности управления функционирования СБД ТС. Для повышения эффективности управления сетевой базой данных разработаны: 1. Метод решения задачи поиска кратчайшего гамильтонового пути на основе рангового подхода, дающий вычислительную сложность решения задачи в худшем случае O(cn3), при с=const. Применение метода позволяет: - снизить ошибку решения задачи поиска кратчайшего гамильтонового пути до 1,5%; - снизить время решения задачи поиска кратчайшего гамильтонового пути в 24 раза по сравнению с существующими методами. 2. Способ определения минимально удаленной вершины с целью определения точки входа в структуру графа поиска кратчайшего гамильтонового пути. Применение разработанного способа позволяет сократить количество элементарных операций при реализации алгоритмов поиска кратчайшего гамильтонового пути в 25 раза и избежать анализа безперспективных вариантов поиска при решении данной задачи. 3. Способ получения оценки операторов языка манипулирования данными, использование которого позволяет упростить семантическую сложность запросов абонентов и сформировать исходные данные для алгоритмов построения планов реализации запросов абонентов и транзакций в СБД ТС. 4. Метод формирования графика реализации запросов пользователей и транзакций в СБД ТС на основе решения задачи поиска кратчайшего гамильтонового пути в произвольном реберно-взвешенном графе. Отличительной чертой разработанного метода от известных является адаптивное использование алгоритмов формирования плана реализации запросов абонентов в зависимости от величины рабочей нагрузки СБД ТС, а также использование в качестве весовых характеристик объектов планирования количества дисковых операций, необходимых для реализации операторов языка манипулирования данными Эти особенности позволяют использовать разработанный метод в системах обработки информации вне зависимости от конфигурации ЭВМ и языка манипулирования данными, а также сократить число поступления запросов 3-го рода, что существенно уменьшает необходимый период между реорганизациями структуры сетевой базы данных. Разработанные методы и способы реализуют двухэтапную обработку запросов абонентов и транзакций. Каждый из этапов содержит частные задачи, интеграция решений которых позволяет достичь поставленной в диссертационной работе цели. Разработанные пакеты прикладных программ позволяют находить решение для задачи поиска кратчайших гамильтоновых путей, проводить статистический анализ найденных решений разными методами, получать сравнительную оценку разрабатываемых методов с эталонными. Разработанный пакет прикладных программ модуля формирования графика реализации запросов абонентов и транзакций позволяет строить планы реализации операторов манипулирования данными с возможностью интеграции в существующие СУБД.

EN: In dissertational work it is shown, that existing methods of formation of the schedule of realization of inquiries of subscribers and transactions in network databases of telecommunication networks do not provide a sufficient level of efficiency and stability of management with a network database. For increase of a management efficiency by a network database of a telecommunication network the developed methods and ways which realize two stages processing of inquiries of subscribers and transactions. Each of stages contains problems which integration of decisions allows to reach the purpose put in dissertational work. The developed packages of applied programs allow to find the decision for a problem of discrete programming - search of the shortest ways, to carry out the statistical analysis of the found decisions different methods, to carry out a comparative estimation of developed methods with reference. The developed package of applied programs of the module of formation of the schedule of realization of inquiries of subscribers and transactions allows to plan realizations of operators of a manipulation by the data with an opportunity of integration in existing DBE.