Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


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


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



Контакти
 


Тлумачний словник
Авто
Автоматизація
Архітектура
Астрономія
Аудит
Біологія
Будівництво
Бухгалтерія
Винахідництво
Виробництво
Військова справа
Генетика
Географія
Геологія
Господарство
Держава
Дім
Екологія
Економетрика
Економіка
Електроніка
Журналістика та ЗМІ
Зв'язок
Іноземні мови
Інформатика
Історія
Комп'ютери
Креслення
Кулінарія
Культура
Лексикологія
Література
Логіка
Маркетинг
Математика
Машинобудування
Медицина
Менеджмент
Метали і Зварювання
Механіка
Мистецтво
Музика
Населення
Освіта
Охорона безпеки життя
Охорона Праці
Педагогіка
Політика
Право
Програмування
Промисловість
Психологія
Радіо
Регилия
Соціологія
Спорт
Стандартизація
Технології
Торгівля
Туризм
Фізика
Фізіологія
Філософія
Фінанси
Хімія
Юриспунденкция






Приклад 2.2

Розглянемо замкнену мережу, яка має М = 20 пристроїв. Середній час обслуговування вимоги кожним пристроєм Z = 25 с (рис. 2.19). Для вузлів мережі l, g, n ймовірність переміщення вимог до вузла t становить відповідно: qlt = 0,5; qgt = 0,7; qnt = 0,85, а коефіцієнти відвідування цих вузлів — Vl = 12, Vg = 17, Vn = 19. Вузол t завантажений на 50%, середній час обслуговування вузлом t вимог, які надходять, становить 25 мс. Необхідно знайти середній час перебування R і середню кількість вимог у мережі N.

Рис. 2.19. Приклад мережі СМО

Визначаємо коефіцієнт відвідування вузла t, використовуючи рівняння балансу потоків вимог (2.13), записані через коефіцієнти відвідування вузлів:

Знаходимо інтенсивність Х0 надходження вимог у мережі:

У цей вираз входять відомі з початкових умов операційні змінні: Ut = 50% і St = 0.025 с. Тоді отримаємо

З виразу (2.19) знаходимо середний час перебування вимог в мережі:

Для визначення середньої кількості вимог в мережі скористаємося формулою Литтла:

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

Приклад 2.3.

Розглянемо мережу (рис. 2.20), до якої надходять вимоги як від пристроїв для обслуговування (замкнена частина мережі, яка, наприклад, моделює роботу терміналів обчислювальної системи), так і ззовні (пакетні завдання, що надходять до обчислювальної системи).

Рис. 2.20. Мережа СМО, яка має замкнену та розімкнену частини

Нехай мережа має 40 пристроїв для обслуговування (M = 40). Середній час обслуговування вимог кожним пристроєм Z = 15 с. Про мережу відомо такі дані (наприклад, у результаті дослідження реальної обчислювальної системи):

v середній час перебування вимог, які надходять до мережі від 40 пристроїв для обслуговування, дорівнює 5 с;

v середній час обслуговування будь-якої вимоги у вузлі t становить 40 мс;

v кожна вимога, яка надходить від кожного із М пристроїв для обслуговування, породжує 10 вимог, що надходять до вузла t,

v кожна вимога, яка надходить до системи ззовні, породжує 5 вимог, що надходять до вузла t,

v завантаження вузла t становить 90%.

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

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

З виразу (2.19) знаходимо , де — середній час перебування вимог, які надійшли до мережі від 40 пристроїв для обслуговування. Тоді .

Інтенсивність потоку вимог до вузла t визначаємо як суму інтенсивностей потоків вимог від пристроїв для обслуговування та інтенсивності потоку зовнішніх вимог, тобто . Тоді, згідно з виразом (2.11), можна записати .

Використовуючи формулу (2.12), знаходимо і . Звідси .

Тепер можна знайти інтенсивність вхідного потоку зовнішніх вимог до мережі:

Припустимо, що початкові умови змінилися та інтенсивність вхідного потоку зовнішніх вимог збільшилася втричі, тобто Х0 = 1,5 вимоги/с. Тоді . Якщо середній час обробки вимог у вузлі t не змінився, то при завантаженні вузла t на 100% максимально можлива інтенсивність обслуговування вимог у вузлі t становитиме . Таким чином, інтенсивність обслуговування вимог у вузлі t (пристроями для обслуговування, які знаходяться у вузлі t) не може перевищувати (25 – 7.5) = 17,5 вимоги/с.

З огляду на це маємо

Отже, згідно з виразом (2.19), нижня межа часу перебування вимог у мережі, які надходять від 40 пристроїв для обслуговування, становлять

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


Читайте також:

  1. Абсолютні синоніми (наприклад, власне мовні й запозичені) в одному тексті ділового стилю вживати не рекомендується.
  2. Алгоритм однофакторного дисперсійного аналізу за Фішером. Приклад
  3. Базові та прикладні класифікації
  4. В чому полягає явище тунелювання через потенціальний бар’єр, наведіть приклади.
  5. Визначення і приклади
  6. Врахування витраті втрат електроенергії. Приклад складання електробалансу.
  7. Головною метою наукової діяльності в системі вищої освіти повинен стати розвиток фундаментальних та приклад­них досліджень.
  8. Деякі приклади застосування ППП
  9. Дієслова з префіксом дис-виражають значення ліквідації дії, названої безпрефіксним дієсловом, наприклад: гармонізувати – дисгармонізувати, асоціювати – дисасоціювати.
  10. Для одиничного і дрібносерійного виробництва норма витрати визначається як укрупнена, наприклад, на 1000 станко-годин роботи даного виду роботи устаткування
  11. Додаток И - Приклад виконання ремонтного креслення деталі
  12. Етикет – (прикріплювати) установлений порядок поведінки в товаристві, певному оточенні, наприклад, придворний етикет, дипломатичний етикет.




Переглядів: 830

<== попередня сторінка | наступна сторінка ==>
Операційні залежності | Аналіз вузьких місць у мережі

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

 

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.005 сек.