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

Abstract

UA: Дисертація присвячена підвищенню оперативності рішення задач управління у телекомунікаційними системами та мережами, моделями яких є оптимізаційні задачі булевого програмування і теорії графів і розробці архітектури паралельних обчислювальних систем для їхньої реалізації. У роботі запропоновані методи рішення задач булевого лінійного і нелінійного програмування, а також задач оптимізації на графах на основі ідеї рангового підходу, що дозволили підвищити оперативність і точність рішення задач оптимального планування процесом управління в телекомунікаційних системах і мережах. Розроблено архітектуру циклічних ПОС, що дозволяють розпаралелити процес обчислень при оптимальному плануванні.

EN: The dissertation is devoted to increasing effectiveness of control solution in telecommunication systems and networks on the basis of using rank methods of solving Boolean programming problems and graphs theory as well as development of parallel computing structures for their implementation. In the research work methods of solving Boolean linear and non-linear programming problems are suggested, as well as optimization problems on graphs on the basis of rank approach ideas permitting to increase effectiveness and accurateness of solving problems in optimal planning the process control in telecommunication systems and networks. Cyclical parallels’ computing structures permitting to deparallelize the process of computations with optimal planning were developed.