Анотація до роботи:

Паладюк В.В. Дослідження моделей обслуговування викликів у мережах стільникового зв’язку. – Рукопис.

Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.06 – інформаційні технології. – Державна науково-виробнича корпорація «Київський інститут автоматики», Київ, 2008.

Дисертаційна робота присвячена створенню концептуальних науково-методологічних основ і методичних положень, моделюванню, розробці та використанню систем підтримки прийняття рішень з метою підвищення ефективності процесів обслуговування викликів різного типу в мережах бездротового стільникового зв’язку. На основі застосування системного підходу, ідей і методів теорії пріоритетних систем масового обслуговування, методів фазового укрупнення станів стохастичних систем, сучасних інформаційних технологій створені аналітичні, алгоритмічні й програмні засоби, застосування яких дозволило суттєво підвищити ефективність і поліпшити показники якості функціонування мереж стільникового мобільного зв’язку.

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

У дисертації одержані такі основні теоретичні й прикладні результати.

1. На прикладі розімкнених моделей типу M_K|M_K|N|0 показано, що обчислення стаціонарного розподілу моделей з багатьма каналами й різними типами трафіків за допомогою класичних формул пов’язане з величезними труднощами, для подолання яких доцільно застосувати підхід, заснований на принципах укрупнення фазового простору системи. Цей підхід виявляється більш ефективним, ніж класичний алгоритм Бузена, який ґрунтується на двовимірних рекурентних формулах. Він легко поширюється на клас моделей багатошвидкісних систем обслуговування, де виклики вимагають одночасно більшої від одиниці кількості каналів.

2. Показано, що для реальних систем телетрафіку застосування точного підходу до розв’язування задач їх оптимізації наштовхується на суттєві обчислювальні труднощі, які важко переборювати навіть із використанням сучасних комп’ютерів. Запропоновано новий ієрархічний наближений алгоритм типу фазового укрупнення, який одночасно використовує принцип декомпозиції й не накладає жодних обмежень на структуру перехідних матриць відповідних керованих ланцюгів Маркова. Цей алгоритм дає змогу розв’язувати задачі оптимізації практично довільної розмірності через те, що якщо для понадвеликого ланцюга Маркова в результаті однократного застосування розробленого алгоритму не вдається достатньою мірою знизити розмірність задачі оптимізації початкової моделі, то можна повторно застосувати даний алгоритм тепер уже для укрупнених моделей, створюючи, таким чином, певну ієрархію укрупнених моделей.

3. Проаналізовано фіксований і динамічний способи розподілу каналів між стільниками. Показано переваги динамічного розподілу каналів. Досліджено дві схеми організації обслуговування різнотипних викликів: у першій з них не дозволяється утворення черги, і з метою захисту h-викликів від частих втрат використовується схема із наданням їм пріоритетів на основі стратегії резервування каналів (GC); у другій пріоритетній схемі поряд із резервними каналами для h-викликів припускається також утворення нескінченної черги таких викликів, при цьому h-виклики у черзі є нетерплячими, тобто час очікування у черзі h-викликів є випадковою величиною, що підкоряється показниковому розподілу.

4. Показано, що припущення щодо рівності середньої тривалості розмов за хендовер-викликами і новими викликами, яке застосовується у класичних моделях систем телетрафіку, в реальних мережах зв’язку є справедливим далеко не завжди. Відмова від такого припущення тягне за собою необхідність дослідження двовимірних ланцюгів Маркова для розрахунку характеристик таких систем.

5. Розглянуто модель роботи ізольованого стільника бездротової стільникової комутаційної мережі. Розроблено алгоритм управління доступом викликів на основі GC-стратегії доступу в канали. Запропоновано новий метод розрахунку стаціонарного розподілу даної моделі з метою подолання непереборних для класичних методів обчислювальних складнощів, пов’язаних із великою розмірністю відповідної системи лінійних алгебраїчних рівнянь.

6. Розглянуто схему надання пріоритету h-викликам у мережах без черг. Розроблено алгоритм управління доступом викликів, заснований на використанні індивідуальних каналів для h-викликів, описана процедура переупаковки каналів. Запропоновано підхід до обчислення стаціонарного розподілу ймовірностей станів системи, що не вимагає генерації ФПС, а також дозволяє ефективніше розв’язувати проблему переповнення або зникнення порядку за допомогою використання у розроблених формулах табульованих величин.

7. Запропоновано алгоритм розрахунку характеристик системи при використанні індивідуальних каналів для h-викликів, що дозволяє захистити о-виклики від частих втрат внаслідок обмеження доступу h-викликів у загальну зону. Проаналізовані результати числових експериментів, виконаних на основі цього алгоритму. Показано, що для будь-яких припустимих значень навантажувальних параметрів мають місце певні співвідношення, які мають вигляд строгих нерівностей. Показано, що діапазони зміни ймовірностей блокування/втрат для різнотипних викликів для обох стратегій доступу є дуже близькими, однак швидкості їхньої зміни істотно відрізняються одна від іншої.

8. Доведено, що стратегія GC використовує загальну пропускну спроможність гірше, ніж стратегія на базі індивідуальних каналів для h-викликів. Це підтверджує актуальність проблеми вибору оптимальної стратегії доступу в канали стільника різнотипних викликів, бо при тих самих значеннях числа каналів стільника, навантаженнях і бажаних діапазонах зміни значень показників QoS, одна із цих стратегій може задовольняти їх, а інша – ні.

9. Запропоновані числові алгоритми розрахунку характеристик процесів обслуговування різнотипних викликів у мобільних бездротових мережах зв’язку із чергами. Показано, що адекватними математичними моделями цих процесів є двовимірні ланцюги Маркова із відповідними твірними матрицями, елементи яких визначаються виходячи із конкретної схеми обслуговування різнотипних викликів. Ці моделі дозволяють не лише визначити ймовірності блокування/втрати різнотипних викликів, але й знайти середню кількість викликів кожного типу у системі і/або у черзі, чого не дають змоги визначити відомі досі підходи.

10. Експериментально показана висока точність розроблених алгоритмів наближеного розрахунку характеристик досліджуваних мереж. Результати наближеного розрахунку і результати аналогічних розрахунків, наведені у відомих роботах, майже повністю співпадають, а при обчисленні деяких характеристик максимальне відхилення у найгірших випадках не перевищує 2 %. Досліджено вплив різних співвідношень навантажувальних і структурних параметрів системи мобільного зв’язку на імовірність втрати, розподіл довжини черги і час очікування у черзі викликів різного типу.

Публікації автора:

1. Меликов А.З., Пономаренко Л.А., Паладюк В.В. Телетрафик: модели, методы, оптимизация. – К.: ИПК «Политехника», 2007. – 256 с.

Автору належать викладені в дисертації результати, які увійшли до ввідної частини, частини І та частини ІІІ.

2. Пономаренко Л.А., Паладюк В.В. Розрахунок основних параметрів комп’ютерних мереж замкненого типу // Проблеми системного підходу в економіці. Вип. 19. – К.: НАУ, 2006. – С. 226 – 230.

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

3. Пономаренко Л.А., Паладюк В.В. Технологічна база мобільної електронної комерції // Проблеми системного підходу в економіці. Вип. 20. – К.: НАУ, 2007. – С. 147 – 157.

Автору належить аналіз проблем, що виникають у стільникових мережах зв’язку при поширенні електронної комерції, та визначення шляхів їх подолання.

4. Пономаренко Л.А., Паладюк В.В. Організація процесів обробки викликів у бездротових мережах стільникового зв’язку // Проблеми системного підходу в економіці. Вип. 21. – К.: НАУ, 2007. – С. 104 – 115.

Автору належить аналіз стану наукових досліджень у галузі організації процесів обробки викликів у системах стільникового зв’язку, визначення ефективних схем розподілу каналів між стільниками.

5. Пономаренко Л.А., Паладюк В.В. Марковські процеси прийняття рішень у задачах оптимізації моделей систем телетрафіку // Проблеми системного підходу в економіці. Вип. 22. – К.: НАУ, 2007. – С. 3 – 11.

Автору належать методи застосування класичних і заснованих на алгоритмах фазового укрупнення станів стохастичних систем марковських процесів прийняття рішень при управлінні доступом викликів у мережах стільникового зв’язку.

6. Пономаренко Л.А., Паладюк В.В. Точні методи розрахунку багатовимірних моделей систем телетрафіку // Проблеми системного підходу в економіці. Вип. 23. – К.: НАУ, 2007. – С. 264 – 274.

Автору належить аналіз точних аналітичних методів розрахунку розповсюджених моделей систем телетрафіку та альтернативних наближених методів, їх порівняння за критеріями обчислювальної складності, доведення переваг запропонованого методу обчислення стаціонарних імовірностей укрупнених станів моделей.

7. Пономаренко Л.А., Паладюк В.В. Типові задачі оптимізації комп’ютерних мереж // Моделювання та інформатизація соціально-економічного розвитку України. Зб. наук. праць. Вип. 6. – К.: Держ. НДІ інформатизації та моделювання економіки, 2006. – С. 217 – 223.

Автору належать визначення типів систем масового обслуговування, що є вузлами комп’ютерних мереж, вибір і застосування методів оптимізації, їх практична алгоритмічна й програмна реалізація.

8. Пономаренко Л.А., Паладюк В.В. Проблемы оптимизации компьютерных сетей // Электронные информационные ресурсы: проблемы формирования, обработки распространения, защиты и использования – 2006. Материалы VI Международной науч.-техн. конф. – К.: УкрИНТЭИ, 2006. – С. 78 – 80.

9. Пономаренко Л.А., Паладюк В.В., Шайко-Шайковський А.Г. Приближенные методы расчета многомерных моделей систем телетрафика // Современные проблемы радиотехники и телекоммуникаций «РТ-2008»: Материалы 4-й международной молодежной научно-технической конференции, 21-25 апреля 2008 г. – Севастополь: Изд-во СевНТУ. – С. 284.

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

10. Пономаренко Л.А., Паладюк В.В. Дослідження моделей процесів обслуговування викликів у мережах без черг // Міжнародна науково-технічна конференція "Комп'ютерні системи та мережні технології", 17-19 березня 2008 р., Київ, НАУ // Проблеми інформатизації та управління: Зб. наук. праць: Вип. 1(23). - К.: НАУ, 2008. - С. 221 - 226.

11. Пономаренко Л.А., Паладюк В.В., Шайко-Шайковський А.Г. Методы расчета характеристик моделей процессов обслуживания вызовов в беспроводных сетях с очередями // Надежность и качество. Труды международного симпозиума в 2-х томах. Том 1. Под ред. Н.К. Юркова (26 мая – 1 июня 2008 г., РФ г.Пенза) – Пенза: Изд-во Пенз. гос. ун-та, 2008. – С.22 – 23.

12. Пономаренко Л.А., Паладюк В.В. Методи розрахунку й оптимізації характеристик бездротових мереж стільникового зв’язку // Сучасні проблеми і досягнення в галузі радіотехніки, телекомунікацій та інформаційних технологій: Тези доповідей IV Міжнародної науково-практичної конференції (24-26 вересня 2008 р., м.Запоріжжя) – Запоріжжя: ЗНТУ, 2008. – С. 97 – 98.