ify">? , де N завдань (елементи будуть завантажені):
Формула (1)
? = (? 1, ? 2, ...? n).
Якщо час починається тоді, коли безліч ? готова до передачі у видавництво, і якщо час fi, коли завдання ? i була завантажена, то середній час очікування (AWT average waiting time) для всіх завдань цієї множини при графіку ?:
формула AWT (2)
В
Це визначення AWT висловлює середній час очікування для кожного запиту, грунтуючись на тому, скільки чекає читач до початку завантаження. Для обліку елементів запитуваних більше ніж одним читачем, ми включаємо популярність pi елемента ? i. Тобто кількість читачів обслуговано ім. Виражено тут на малюнку 9:
Формула AWT (за популярністю) (3)
В
І замість знаходження середнього за кількістю завдань, N, усереднити від загальної кількості очікують запитів M малюнок 10:
усереднити від загальної кількості
В
Зверніть увагу, що при р = 1 ? я, то (3) еквівалентно (2). Чи не запитані елементи (р = 0) не включені в очікування часу, так що ніхто не чекає їх. Ми припускаємо, що їх передача відкладається до тих пір поки не передадуться запитані елементи.
Висновок
Ми розглянули зміни найкоротшого алгоритму роботи першого для планування передачі набору даних елементів автора з обмеженими можливостями підключення. Ми подивилися витрати часу з кожної точки зору, по суті наша стратегія сприяє зменшенню часу очікування найбільш популярних та найменшого: вони стають доступними якомога швидше, тим самим знижуючи час очікування читачів. p align="justify"> Ми довели, що елементи планування даних, розмістивши за популярністю і за розміром, і мінімізує середній час очікування (AWT), як визначено в (2), при pi не змінюється з часом і плануємо, один раз до початку передачі. Ми показали, як цей алгоритм працює краще, ніж звичайний простий SJF який використовує в якості обчислювальних витрат тільки розмір елемента. Крім того, ми виявили, що якщо елементів багато (більше шести), то наша формула не допоможе продуктивності. У майбутньому ми сподіваємося, що вийти збільшити кількість елементів
Виходячи їх всіх вищевикладених формул, можна побачити, що стратегія Shortest Job First істотно зменшує середній час очікув...
