https://oldena.lpnu.ua/handle/ntb/43026
Title: | Расчет характеристик самоподобного трафика, аппроксимируемого распределением Парето |
Other Titles: | Calculation of the self-similar traffic characteristics which is an approximation to the Pareto distribution |
Authors: | Lozhkovskyi, A. G. Levenberg, Ye. V. Ложковский, А. Г. Левенберг, Е. В. |
Affiliation: | O. S. Popov Odessa national academy of telecommunications Одесская национальна академия связи им. А. С. Попова |
Bibliographic description (Ukraine): | Ложковский А. Г. Расчет характеристик самоподобного трафика, аппроксимируемого распределением Парето / А. Г. Ложковский, Е. В. Левенберг // Вісник Національного університету «Львівська політехніка». Серія: Радіоелектроніка та телекомунікації. — Львів : Видавництво Львівської політехніки, 2017. — № 885. — С. 63–67. |
Bibliographic description (International): | Lozhkovskyi A. G. Calculation of the self-similar traffic characteristics which is an approximation to the Pareto distribution / A. G. Lozhkovskyi, Ye. V. Levenberg // Visnyk Natsionalnoho universytetu "Lvivska politekhnika". Serie: Radioelektronika ta telekomunikatsii. — Lviv : Vydavnytstvo Lvivskoi politekhniky, 2017. — No 885. — P. 63–67. |
Is part of: | Вісник Національного університету «Львівська політехніка». Серія: Радіоелектроніка та телекомунікації, 885, 2017 |
Journal/Collection: | Вісник Національного університету «Львівська політехніка». Серія: Радіоелектроніка та телекомунікації |
Issue: | 885 |
Issue Date: | 28-Mar-2017 |
Publisher: | Видавництво Львівської політехніки |
Place of the edition/event: | Львів |
UDC: | 621. 391 |
Keywords: | quality of service Hurst coefficient self-similar traffic качество обслуживания коэффициентХерста самоподобный трафик |
Number of pages: | 5 |
Page range: | 63-67 |
Start page: | 63 |
End page: | 67 |
Abstract: | The model of self-similar traffic is widely used, but some tasks of assessing the quality of
service in the packet network are unresolved. It is known that in the presence of self-similarity
properties in the incoming stream of requirements with increasing load intensity ρ, the quality
of service characteristics deteriorate, but not as much as is assumed by the Norros method.
The discrepancy between the results of modeling and estimates obtained by the Norros method
is hundreds of percent. It is obvious that the estimate of Norros formula is significantly
overestimated, which requires finding a more accurate solution. A method is proposed for
increasing the accuracy of calculating the quality characteristics of servicing self-similar
traffic due to a more accurate determination of the Hurst coefficient as a function of the
parameter of the Pareto distribution form. For the self-similar traffic described by the Pareto
distribution, a new formula for calculating the Hurst coefficient is obtained. In this case, the
calculation of the quality of service characteristics can be performed on the basis of the Norros
formula. The proposed method allows us to calculate the quality of service characteristics of
self-similar traffic described by the Pareto distribution in a single-channel system with discrete
time of packets service is much simpler. This simplicity is explained by the fact that in order to
calculate the self-similarity coefficient of Hurst, you only need to know the parameter a of the
Pareto distribution form and you do not have to calculate for this traffic in a very complicated
way, for example, using absolute least-squares methods or R/S-statistics. Модель самоподобного трафика широко используется, однако некоторые задачи оценки качества обслуживания в пакетной сети остаются нерешенными. Известно, что при наличии свойств самоподобия во входящем потоке требований с ростом интенсивности нагрузки ρ ухудшаются характеристики качества обслуживания, но не настолько, как предполагается по методу Норроса. Расхождение результатов моделирования и оценок, получаемых по методу Норроса, может достигать сотни процентов Предложен метод повышения точности расчета характеристик качества обслуживания самоподобного трафика за счет более точного нахождения коэффициента Херста в зависимости от пара- метра формы распределения Парето. Для самоподобного трафика, описываемого распре- делением Парето, получена новая формула расчета коэффициента Херста. При этом расчет характеристик качества обслуживания можно выполнять на основе формулы Норроса. |
URI: | https://ena.lpnu.ua/handle/ntb/43026 |
Copyright owner: | © Національний університет “Львівська політехніка”, 2017 © Ложковский А. Г., Левенберг Е. В., 2017 |
References (Ukraine): | 1. Ложковский А. Г. Сравнительный анализ методов расчета характеристик качества обслуживания при самоподобных потоках в сети / А. Г. Ложковский // Моделювання та інформаційні технології: зб. наук. пр. ІПМЕ ім. Г. Є. Пухова НАН України. – К., 2008. – Вип. 47. –С. 187–193. 2. Ложковский А. Г. Математическая модель пакетного трафика / А. Г. Ложковский, О. В. Вербанов, В. А. Каптур, В. М. Колчар // Вестник Национального политехнического универси- тета “ХПИ”. – 2011. – № 9. – С. 113–119. 3. Ложковський А. Г. Моделирование трафика мультисервисных пакетных сетей с оценкой его коэффициента самоподобности / А. Г. Ложков- ський, О. В. Вербанов // Збірник наукових праць ОНАЗ ім. О. С. Попова. – 2014. – № 1. – C. 70–76. 4. Крылов В. В., Самохвалова С. С. Теория телетрафика и её приложения / Крылов В. В., Самохвалова С. С. – СПб.: БХВ-Петербург. – 2005. – 288 с.: ил. 5. Norros Ilkka. A storage model with self-similar input. – Queuing Systems, 1994. – Vol. 16. 6. Мандельброт Б. Фрактальная геометрия природы // Компьютинг в математике, физике, биологии; пер. с англ. Б. Мандельброт – М.: Изд-во Института компьютерных исследований, 2002. 7. Ложковский А. Г. Моделирование многоканаль- ной системы обслуживания с организацией очереди / А. Г. Ложковский, Н. С. Салманов, О. В. Вербанов // Восточно-европейский журнал передовых технологий. – 2007. – № 3/6 (27). – С. 72–76. |
References (International): | 1. Lozhkovskyi A. H. Sravnytelnyi analyz metodov rascheta kharakterystyk kachestva obsluzhyvanyia pry samopodobnykh potokakh v sety, A. H. Lozhkovskyi, Modeliuvannia ta informatsiini tekhnolohii: zb. nauk. pr. IPME im. H. Ye. Pukhova NAN Ukrainy, K., 2008, Iss. 47. –P. 187–193. 2. Lozhkovskii A. H. Matematicheskaia model paketnoho trafika, A. H. Lozhkovskii, O. V. Verbanov, V. A. Kaptur, V. M. Kolchar, Vestnik Natsionalnoho politekhnicheskoho universi- teta "KhPI", 2011, No 9, P. 113–119. 3. Lozhkovskii A. H. Modelirovanie trafika multiservisnykh paketnykh setei s otsenkoi eho koeffitsienta samopodobnosti, A. H. Lozhkov- skii, O. V. Verbanov, Zbirnik naukovikh prats ONAZ im. O. S. Popova, 2014, No 1, P. 70–76. 4. Krylov V. V., Samokhvalova S. S. Teoriia teletrafika i ee prilozheniia, Krylov V. V., Samokhvalova S. S, SPb., BKhV-Peterburh, 2005, 288 p., il. 5. Norros Ilkka. A storage model with self-similar input, Queuing Systems, 1994, Vol. 16. 6. Mandelbrot B. Fraktalnaia heometriia prirody, Kompiutinh v matematike, fizike, biolohii; transl. from English B. Mandelbrot – M., Izd-vo Instituta kompiuternykh issledovanii, 2002. 7. Lozhkovskii A. H. Modelirovanie mnohokanal- noi sistemy obsluzhivaniia s orhanizatsiei ocheredi, A. H. Lozhkovskii, N. S. Salmanov, O. V. Verbanov, Vostochno-evropeiskii zhurnal peredovykh tekhnolohii, 2007, No 3/6 (27), P. 72–76. |
Content type: | Article |
Appears in Collections: | Радіоелектроніка та телекомунікації. – 2017. – №885 |
File | Description | Size | Format | |
---|---|---|---|---|
2017n885_Lozhkovskyi_A_G-Calculation_of_the_63-67.pdf | 637.71 kB | Adobe PDF | View/Open | |
2017n885_Lozhkovskyi_A_G-Calculation_of_the_63-67__COVER.png | 484.62 kB | image/png | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.