Мультифрактальная вейвлет-модель с применением к сетевому трафику
A multifractal wavelet model with application to network traffic
1999-04-01
SCID: 54.1/uxp7n7gw
Discuss with AI
вейвлет-преобразование Хаарадальняя зависимостьмасштабирование моментовмультифрактальная вейвлет-модельсинтез сетевого трафика
Figures from the paper
Abstract (AI)
Мы разрабатываем новую многошкальную модельную платформу для характеристики положительных данных с корреляциями, обладающими долговременной зависимостью (шум 1/f). Используя вейвлет-преобразование Хаара и специальную мультипликативную структуру вейвлет- и масштабных коэффициентов, обеспечивающую положительность результатов, модель предоставляет быстрый каскадный алгоритм O(N) для синтеза наборов данных из N точек. Мы исследуем как свойства модели второго порядка, так и её мультифрактальные свойства; последним предшествует учебный обзор мультифрактального анализа. Мы выводим схему согласования модели с наблюдениями реальных данных и, чтобы продемонстрировать её эффективность, применяем модель для синтеза сетевого трафика. Гибкость и точность модели и процедуры подгонки обеспечивают близкое соответствие статистическим характеристикам реальных данных (графикам зависимости дисперсии от времени и масштабированию моментов), а также поведению систем массового обслуживания. Хотя в иллюстративных целях основное внимание уделено приложениям к моделированию сетевого трафика, мультифрактальная вейвлет-модель может быть полезна в ряде других областей, связанных с положительными данными, включая обработку изображений, финансовый анализ и геофизику.
Key Findings
1
Процедура подгонки к наблюдениям обеспечивает близкое воспроизведение дисперсионно-временных характеристик, масштабирования моментов и поведения очередей сетевого трафика.
2
Разработана новая многомасштабная модель для характеристики положительных данных с долгосрочными зависимостями и шумом типа 1/f.
3
Алгоритм каскадного синтеза имеет сложность O(N) и позволяет быстро генерировать наборы данных из N точек.
4
Подход может применяться и к другим задачам анализа положительных данных, включая обработку изображений, финансы и геофизику.
5
Модель использует вейвлеты Хаара и мультипликативную структуру коэффициентов, гарантирующую положительные выходные значения.
Research Object
положительные по значениям данные о сетевом трафике с корреляциями дальнего действия
Research Subject
свойства второго порядка и мультифрактальные свойства, точность статистического согласования и поведение систем массового обслуживания
Publication Details
Publication Date
1999-04-01
Journal
Publisher
ISSN
Access Type
Author Information
Download PDF
Subscribe to digest