Студопедия — Критерії й обмеження в задачах оптимізації ІС
Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Критерії й обмеження в задачах оптимізації ІС






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

Як критерій часто виступає повна вартість мережі W.

Рис3. Лінійне програмування й симплекс-метод

Для лінійної моделі вартості отримане співвідношення, що визначає оптимальне значення пропускної здатності каналів ІС, у той час як для нелінійної моделі (увігнутої функції) вартості рішення оптимізаційної задачі часто дає кілька локальних мінімумів, що значно ускладнює рішення задач оптимізації ІС. Одним із розглянутих критеріїв

оптимізації ІС є надійність інформаційної мережі.

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

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

Цікавість представляють лише деякі з них, наприклад,: характеристики топологічних структур ІС — безліч вузлів N і безліч зв'язків між ними М пропускні здібності каналів зв'язку, причому кожному зв'язку відповідає пропускна здатність Сi. Це найчастіше дискретна, а рідше безперервна перемінна. Кожному значенню Сi. буде відповідати вартість Wi. Відомі дві моделі, що установлюють взаємозв'язок W і С (мал. 5.11): лінійна Wi =k* Сi. - і степенева (увігнута) Wi = kdai. Вартість каналів також є або безперервної, або дискретною величиною. Загальна вартість мережі часто фігурує як змінна в задачах оптимізації ІС.

Загальноприйнятим критерієм, що оцінює якість функціонування, є середня затримка повідомлень Т.

Серед обмежень, що мають місце в задачах оптимізації ІС, виділяються наступні:

1. Обмеження на потік. При збереженні потоку у вузлах для кожної сукупності (і, j) дуг не повинне бути втрат і розсіювання його на цих дугах;

2. Обмеження на пропускну здатність каналів зв'язку, що виражає реальну властивість передавати обмежену кількість інформації в одиницю часу;

3. Обмеження на вартість визначається фінансовими ресурсами, що виділяються на створення мережі (планований бюджет);

4. Обмеження на затримку передачі повідомлень. Фактор затримки може бути визначений фізичними причинами. Припустима затримка, зв'язана з тим, що несвоєчасна інформація може втратити практичну цінність, а отже, мережа не забезпечує виконання заданих функцій. Таким чином, повинна виконуватися умова;

5. Обмеження на топологію мережі. Як відзначалося, з одного боку, мережа повинна мати п- зв’язність з розумінь заданої надійності, а, з іншого боку — максимальний порядок вузла, тобто число приєднаних до нього каналів не може бути більше деякої припустимої величини.

 







Дата добавления: 2014-11-10; просмотров: 660. Нарушение авторских прав; Мы поможем в написании вашей работы!



Практические расчеты на срез и смятие При изучении темы обратите внимание на основные расчетные предпосылки и условности расчета...

Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...

Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...

Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...

Случайной величины Плотностью распределения вероятностей непрерывной случайной величины Х называют функцию f(x) – первую производную от функции распределения F(x): Понятие плотность распределения вероятностей случайной величины Х для дискретной величины неприменима...

Схема рефлекторной дуги условного слюноотделительного рефлекса При неоднократном сочетании действия предупреждающего сигнала и безусловного пищевого раздражителя формируются...

Уравнение волны. Уравнение плоской гармонической волны. Волновое уравнение. Уравнение сферической волны Уравнением упругой волны называют функцию , которая определяет смещение любой частицы среды с координатами относительно своего положения равновесия в произвольный момент времени t...

Патристика и схоластика как этап в средневековой философии Основной задачей теологии является толкование Священного писания, доказательство существования Бога и формулировка догматов Церкви...

Основные симптомы при заболеваниях органов кровообращения При болезнях органов кровообращения больные могут предъявлять различные жалобы: боли в области сердца и за грудиной, одышка, сердцебиение, перебои в сердце, удушье, отеки, цианоз головная боль, увеличение печени, слабость...

Вопрос 1. Коллективные средства защиты: вентиляция, освещение, защита от шума и вибрации Коллективные средства защиты: вентиляция, освещение, защита от шума и вибрации К коллективным средствам защиты относятся: вентиляция, отопление, освещение, защита от шума и вибрации...

Studopedia.info - Студопедия - 2014-2024 год . (0.008 сек.) русская версия | украинская версия