Расчет характеристик самоподобного трафика, аппроксимируемого распределением Парето
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Расчет характеристик самоподобного трафика, аппроксимируемого распределением Парето
Calculation of the self-similar traffic characteristics which is an approximation to the Pareto distribution |
|
| Creator |
Lozhkovskyi, A. G.
Levenberg, Ye. V. Ложковский, А. Г. Левенберг, Е. В. |
|
| Contributor |
O. S. Popov Odessa national academy of telecommunications
Одесская национальна академия связи им. А. С. Попова |
|
| Subject |
quality of service
Hurst coefficient self-similar traffic качество обслуживания коэффициентХерста самоподобный трафик 621. 391 |
|
| Description |
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. Модель самоподобного трафика широко используется, однако некоторые задачи оценки качества обслуживания в пакетной сети остаются нерешенными. Известно, что при наличии свойств самоподобия во входящем потоке требований с ростом интенсивности нагрузки ρ ухудшаются характеристики качества обслуживания, но не настолько, как предполагается по методу Норроса. Расхождение результатов моделирования и оценок, получаемых по методу Норроса, может достигать сотни процентов Предложен метод повышения точности расчета характеристик качества обслуживания самоподобного трафика за счет более точного нахождения коэффициента Херста в зависимости от пара- метра формы распределения Парето. Для самоподобного трафика, описываемого распре- делением Парето, получена новая формула расчета коэффициента Херста. При этом расчет характеристик качества обслуживания можно выполнять на основе формулы Норроса. |
|
| Date |
2018-11-15T08:52:59Z
2018-11-15T08:52:59Z 2017-03-28 2017-03-28 |
|
| Type |
Article
|
|
| Identifier |
Ложковский А. Г. Расчет характеристик самоподобного трафика, аппроксимируемого распределением Парето / А. Г. Ложковский, Е. В. Левенберг // Вісник Національного університету «Львівська політехніка». Серія: Радіоелектроніка та телекомунікації. — Львів : Видавництво Львівської політехніки, 2017. — № 885. — С. 63–67.
http://ena.lp.edu.ua:8080/handle/ntb/43026 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. |
|
| Language |
ru
|
|
| Relation |
Вісник Національного університету «Львівська політехніка». Серія: Радіоелектроніка та телекомунікації, 885, 2017
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. 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. |
|
| Rights |
© Національний університет “Львівська політехніка”, 2017
© Ложковский А. Г., Левенберг Е. В., 2017 |
|
| Format |
63-67
5 application/pdf image/png |
|
| Coverage |
Львів
|
|
| Publisher |
Видавництво Львівської політехніки
|
|