Мультифрактальная вейвлет-модель с применением к сетевому трафику

A multifractal wavelet model with application to network traffic
Richard G. Baraniuk, Rudolf H. Riedi, Matthew S Crouse, Vinay J. Ribeiro
1999-04-01

вейвлет-преобразование Хаарадальняя зависимостьмасштабирование моментовмультифрактальная вейвлет-модельсинтез сетевого трафика
Мы разрабатываем новую многошкальную модельную платформу для характеристики положительных данных с корреляциями, обладающими долговременной зависимостью (шум 1/f). Используя вейвлет-преобразование Хаара и специальную мультипликативную структуру вейвлет- и масштабных коэффициентов, обеспечивающую положительность результатов, модель предоставляет быстрый каскадный алгоритм O(N) для синтеза наборов данных из N точек. Мы исследуем как свойства модели второго порядка, так и её мультифрактальные свойства; последним предшествует учебный обзор мультифрактального анализа. Мы выводим схему согласования модели с наблюдениями реальных данных и, чтобы продемонстрировать её эффективность, применяем модель для синтеза сетевого трафика. Гибкость и точность модели и процедуры подгонки обеспечивают близкое соответствие статистическим характеристикам реальных данных (графикам зависимости дисперсии от времени и масштабированию моментов), а также поведению систем массового обслуживания. Хотя в иллюстративных целях основное внимание уделено приложениям к моделированию сетевого трафика, мультифрактальная вейвлет-модель может быть полезна в ряде других областей, связанных с положительными данными, включая обработку изображений, финансовый анализ и геофизику.
1
Процедура подгонки к наблюдениям обеспечивает близкое воспроизведение дисперсионно-временных характеристик, масштабирования моментов и поведения очередей сетевого трафика.
2
Разработана новая многомасштабная модель для характеристики положительных данных с долгосрочными зависимостями и шумом типа 1/f.
3
Алгоритм каскадного синтеза имеет сложность O(N) и позволяет быстро генерировать наборы данных из N точек.
4
Подход может применяться и к другим задачам анализа положительных данных, включая обработку изображений, финансы и геофизику.
5
Модель использует вейвлеты Хаара и мультипликативную структуру коэффициентов, гарантирующую положительные выходные значения.

положительные по значениям данные о сетевом трафике с корреляциями дальнего действия

свойства второго порядка и мультифрактальные свойства, точность статистического согласования и поведение систем массового обслуживания

Publication Details
Publication Date
1999-04-01
Journal
Publisher
ISSN
Access Type
Author Information
Authors
Richard G. Baraniuk
Rudolf H. Riedi
Matthew S Crouse
Vinay J. Ribeiro
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat
Make a presentation
100%