Область наук:
  • Електротехніка, електронна техніка, інформаційні технології
  • Рік видавництва: 2004
    Журнал: Известия Південного федерального університету. Технічні науки

    Наукова стаття на тему 'Аналітичне рішення задачі оптимізації структур розподілених мереж'

    Текст наукової роботи на тему «Аналітичне рішення задачі оптимізації структур розподілених мереж»

    ?УДК 621.394.6

    А.В Пушнін, Є.Ю. Косенко

    АНАЛІТИЧНА РІШЕННЯ ЗАВДАННЯ ОПТИМІЗАЦІЇ СТРУКТУР

    розподілених мереж

    Завдання побудови оптимальних (за структурою) різних мереж відноситься до числа важливих науково-дослідних завдань.

    Рішення даного класу задач, а також завдання управління потоками повідомлень на мережі вимагає застосування методології системного аналізу. Це пов'язано в першу чергу з тим, що дані завдання відносяться до класу важко формалізованих завдань з багатьма параметрами.

    Математичні моделі, які б досить адекватно відображали процес функціонування мережі зв'язку, отримати практично неможливо, що пов'язано в першу чергу з великим числом параметрів, нестационарностью характеристик потоків переданих повідомлень, наявністю післядії [1].

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

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

    У зв'язку з цим певний інтерес представляє такий підхід до вирішення, в якому б існував симбіоз аналітичного моделювання і евристичного аналізу. Дійсно, евристичні підходи включають неформальні, експертні методи системного аналізу, що грунтуються на аналізі ситуацій, відповідних реальному процесу функціонування розподілених мереж [2].

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

    1. Волков В.М., Денисов А.А. Основи теорії систем і системного аналізу. СПб .: Видавництво СПбГТУ, 1997. 510 с.

    2. Мартін Дж. Обчислювальні мережі і розподілена обробка даних. Пер з англ. / Под ред. Штаркмана В.С. М .: Фінанси і статистика. тисячі дев'ятсот вісімдесят п'ять.


    Завантажити оригінал статті:

    Завантажити