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

Abstract

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

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.