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


https://doi.org/10.15217/issn1684-8853.2016.2.48

Полный текст:


Аннотация

Постановка проблемы: буферные накопители сетевых узлов являются важнейшим ресурсом управления трафиком. Исследования последних полутора десятков лет доказывают, что сетевой трафик по своей природе является самоподобным, и поэтому традиционный анализ очередей, основанный на предположении о пуассоновском потоке, не позволяет точно предсказать производительность узла и сети в целом. Отсутствие общих аналитических результатов исследования очередей при самоподобном трафике диктует необходимость искать пути его адекватного описания и моделирования. Цель: разработка модели поступлений в самоподобном трафике, позволяющей оценить и сопоставить в первом приближении характеристики очередей классических и фрактальных систем массового обслуживания. Результаты: предложена модель поступлений в самоподобном трафике, отличающаяся присутствием долговременных зависимостей в трассах трафика и наличием пульсирующей структуры на многих масштабах времени, что позволяет адекватно отразить свойства сетевого трафика. Предложены модели расчета буферных накопителей сетевых узлов, являющихся более реалистичными в условиях самоподобного трафика. Практическая значимость: модель поступлений в самоподобном трафике и модели расчета буферных накопителей могут найти применение при решении задач управления сетевым трафиком и планировании ресурсов сети.

Об авторах

О. И. Кутузов
Санкт-Петербургский государственный электротехнический университет «ЛЭТИ»
Россия


Т. М. Татарникова
Санкт-Петербургский государственный университет аэрокосмического приборостроения
Россия


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

1. Шелухин О. И., Осин А. В., Смольский С. М. Самоподобие и фракталы. Телекоммуникационные приложения. - М.: Физматлит, 2008. - 368 с.

2. Костромицкий А. И., Волотка В. С. Подходы к моделированию самоподобного трафика // Восточно-Европейский журнал передовых технологий. 2010. № 46. C. 46-49.

3. Петров В. В. То, что вы хотели знать о самоподобных процессах, но стеснялись спросить. - М.: Радиотехника, 2003. - 112 с.

4. William Stallings. Data and Computer Communications. - Prentice Hall, 1997. - 798 p.

5. Tanenbaum A. Computer Networks. 4th Edition. - Prentice Hall, 2002. - 912 p.

6. Кутузов О. И., Марфин С. А. Сравнительный анализ очереди при самоподобной нагрузке // Изв. СПбГЭТУ «ЛЭТИ». 2014. № 3. C. 20-23.

7. Кутузов О. И., Сергеев В. Г., Татарникова Т. М. Коммутаторы в корпоративных сетях. Моделирование и расчет. - СПб.: Судостроение, 2003. - 170 с.

8. Кутузов О. И., Татарникова Т. М. Моделирование систем и сетей телекоммуникаций. - СПб.: РГГМУ, 2012. - 134 с.

9. Шелухин О. И., Тенякшев А. М., Осин А. В. Фрактальные процессы в телекоммуникациях. - М.: Радиотехника, 2003. - 480 с.

10. Кутузов О. И., Татарникова Т. М. Математические схемы и алгоритмы моделирования инфокоммуникационных систем. - СПб.: ГУАП, 2013. - 148 с.

11. Кутузов О. И., Татарникова Т. М. Инфокоммуникационные сети. Моделирование и оценка вероятностно-временных характеристик. - СПб.: ГУАП, 2015. - 382 с.

12. Кутузов О. И., Хаддад М. Аналитико-статистический метод расчета малых вероятностей потерь в буфере конечной емкости // Телекоммуникационные технологии. 1994. Вып. 1. С. 36-48.

13. Задорожный В. Н., Кутузов О. И. Методы имитационного моделирования фрактальных систем с очередями // Материалы 6-й Всерос. НПК. Омск: ОмГТУ, 2015. С. 9-26.

14. Zwart A. P. Queueing Systems with Heavy Tails. - Eindhoven Uneversity of Technology, 2001. - 227 p.

15. Тонг Минь Дык, Кутузов О. И. Оценка влияния самоподобной нагрузки на характеристики очереди // Изв. СПбГЭТУ «ЛЭТИ». Сер. Информатика, управление и компьютерные технологии. 2006. Вып. 3. С. 35-38.


Дополнительные файлы

Для цитирования: Кутузов О.И., Татарникова Т.М. К оцениванию и сопоставлению очередей классических и фрактальных систем массового обслуживания. Информационно-управляющие системы. 2016;81(2):48-55. https://doi.org/10.15217/issn1684-8853.2016.2.48

For citation: Kutuzov O.I., Tatarnikova T.M. Evaluation and Comparison of Queues in Classical and Fractal Queuing Systems. Information and Control Systems. 2016;81(2):48-55. (In Russ.) https://doi.org/10.15217/issn1684-8853.2016.2.48

Просмотров: 20


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1684-8853 (Print)
ISSN 2541-8610 (Online)