Анализ коррелированной очереди в системе G/G/1
Автор: Буранова М.А., Резяпкина М.И.
Журнал: Инфокоммуникационные технологии @ikt-psuti
Рубрика: Технологии телекоммуникаций
Статья в выпуске: 4 т.18, 2020 года.
Бесплатный доступ
В статье рассматриваются коррелированные очереди, в которых время обслуживания пакета сильно коррелировано с временем между поступлениями пакетов из-за конечной пропускной способности входных и выходных каналов. Рассмотрены подходы к оценке параметров функционирования сетей с коррелированными очередями. Представлен аналитический метод для получения оценки времени ожидания пакета в сети на основе подхода с использованием копул. Исследованы корреляционные свойства реального видеотрафика, определены законы распределений для интервалов времени между пакетами и времен обработки пакетов, наиболее точную аппроксимацию дало распределение Вейбулла. Определено, что интервалы времени между пакетами и времена обработки пакетов имеют значительную взаимную корреляцию. Получены оценки для среднего времени ожидания пакета в сети и для вариации задержки пакета при передаче в сети G/G/1.
Качество обслуживания (qos-quality of service), задержка, вариация задержки, коррелированная очередь
Короткий адрес: https://sciup.org/140256275
IDR: 140256275 | DOI: 10.18469/ikt.2020.18.4.05
Список литературы Анализ коррелированной очереди в системе G/G/1
- Kleinrock L. Queueing Systems: Volume I - Theory. New York: Wiley, 1975. 432 p
- Dbira H., Girard A., Sanso B. Calculation of packet jitter for non-poisson traffic // Annals of Telecommunications. 2016. Vol. 71, no. 5-6. P. 223-237
- Kartashevskii V.G., Buranova M.A. Analysis of packet jitter in multiservice network // 5th International Scientific-Practical Conference Problems of Infocommunications Science and Technology, PIC S and T 2018 - Conference Proceedings. 2018. P. 797-802. DOI: 10.1109/INFOCOMMST.2018.8632085
- Карташевский В.Г., Буранова М.А. Моделирование джиттера пакетов при передаче по мультисервисной сети // Информационные технологии и телекоммуникации. 2019. Т. 17, № 1. С. 34-40
- Hwang G.U., Sohraby K. Performance of correlated queues: the impact of correlated service and inter-arrival times // Performance Evaluation. 2004. Vol. 55, no. 1-2. P. 129- 145. DOI: 10.1016/S0166-5316(03)00102-0
- Analysisofacorrelatedqueueinacommunication system / I. Cidon [et al.] // IEEE Trans. Inform. Theory. 1993. No. 39 (2). P. 456-465
- On queues with interarrival times proportional to service times / I. Cidon [et al.] // INFOCOM'93. 1993. P. 308-313
- Elwalid A.I., Mitra D., Stern T.E. Statistical multiplexing of Markov modulated sources: theory and computational algorithms // 13th International Teletraffic Congress, Copenhagen. 1991. P. 495-500
- Шелухин О.И., Осин А.В., Смольский С.М. Самоподобие и фракталы // Телекоммуникационные приложения. М.: Физматлит, 2008. 368 с
- Kartashevskiy I., Buranova M. Calculation of Packet Jitter for Correlated Traffic // Lecture Notes in Computer Science. 2019. Vol. 11660. P. 610-620. DOI: 10.1007/978-3-030-30859-9_53
- Conolly B.W., Choo Q.H. The waiting time process for a generalized correlated queue with exponential demand and service // SIAM Journal on Applied Mathematics. 1979. No. 37 (2). P. 263-275
- Hadidi N. Queues with partial correlation // SIAM Journal on Applied Mathematics. 1981. No. 40 (3). P. 467-475
- Hadidi N. Further results on queues with partial correlation // Operations Research. 1985. № 33. P. 203-209
- Langaris C. Busy-period analysis of a correlated queue with exponential demand and service // Journal of Applied Probability. 1987. № 24. P. 476-485
- Langaris C. A correlated queue with innitely many servers // Journal of Applied Probability. 1986. № 23. P. 155-165
- Карташевский И.В. Использование копул в статистическом анализе телекоммуникационного трафика // Инфокоммуникационные технологии. 2016. Т. 14, № 4. С. 405-412
- Фантаццини Д. Моделирование многомерных распределений с использованием копула-функций // Прикладная эконометрика. 2011. № 3 (23). С. 98-132
- Farlie D.G.J. The performance of some correlation coefficients for a general bivariate distribution // Biometrika. 1960. No. 47. P. 307-323
- Gumbel E.J. Bivariate exponential distributions // Journal of the American Statistical Association. 1960. No. 55. P. 698-707
- Morgenstern D. Einfache Beispiele zweidimensionaler Verteilungen // Mitteilungsblatt für Mathematische Statistik. 1956. No. 8. P. 234-235
- Пеникас Г.И. Модели "копула" в приложении к задачам финансов // Журнал новой экономической ассоциации. 2010. № 7 (7). С. 24-44
