Оптимальні графіки згладжування потоків у реальному часі SpringerLink

Анотація.

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

графіки

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

Завантажте, щоб прочитати повний текст статті

Список літератури

Стандарт MPEG-1 (ISO/IEC 11172), 1992 р

Стандарт MPEG-2 (ISO/IEC DIS 13818), 1994 рік

Бородін А, Ель-Янів Р: Інтернет-обчислення та конкурентний аналіз. Кембриджська університетська преса, 1998

Chang R-I, Chen M-C, Ho J-M, Ko M-T: Ефективна та ефективна схема згладжування трафіку для доставки онлайн-медіапотоків VBR. В: Праці IEEE INFOCOM, 1999