Сборники трудов ИСП РАН


Расширенные конечные автоматы с таймаутами для оценки удовлетворенности пользователя ОТТ сервисом.

Д. Ривера, Н, Кушик, К. Фьюензалида, А. Кавалли, Н.Евтушенко.

Аннотация

В последние годы технология ОТТ (over-the-top) предоставления пользователям доступа к медиа контенту в сети интернет становится все более популярной, и, соответственно, актуальной задачей является оценка качества предоставляемого сервиса. Большинство методов оценки качества сервиса конечным пользователем основаны на сопоставлении наборов значений объективных параметров оценки качества сервиса некоторому единому значению, предсказывающему уровень удовлетворенности пользователя. В данной статье рассматривается новый подход к моделированию мультимедиа ОТТ сервисов, направленный на интегрирование в модели как функциональных, так и нефункциональных аспектов поведения сервиса. Рассматривается три класса нефункциональных параметров: объективные, субъективные и бизнес-параметры, которые, соответственно, влияют на оценку качества сервиса (QoS), качества удовлетворенности пользователя (QoE) и качества бизнеса (QoBiz). Все три класса параметров необходимо учитывать для вычисления/предсказания оценки удовлетворенности пользователя выбранным сервисом. Функциональные требования к поведению сервиса формализованы в виде модели расширенного конечного автомата с таймаутами, который дополнен контекстными переменными, представляющими нефункциональные требования к QoS, QoE и QoBiz. Для предсказания удовлетворенности пользователя, по построенному расширенному автомату сервиса с учетом возможных сценариев поведения пользователя строится l-эквивалентный древовидный автомат, поведение которого совпадает с поведением исходного расширенного автомата на всех входных последовательностях длины не больше l; значения соответствующих контекстных переменных в финальных состояниях автомата представляют собой оценку удовлетворенности пользователя. Предложенный метод иллюстрируется на примере сервиса beIN Sports Connect.

Ключевые слова

качество сервиса (qos); качество удовлетворенности пользователя (qoe); качество бизнеса (qobiz); отт сервис; формальная модель; расширенный конечный автомат с таймаутами

Издание

Труды Института системного программирования РАН, том 26, вып. 6, 2014, стр. 17-30.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

DOI: 10.15514/ISPRAS-2014-26(6)-1

Полный текст статьи в формате pdf (на английском) Вернуться к содержанию тома