ВИЗНАЧЕННЯ СЕРЕДНЬОГО ЧАСУ ОБСЛУГОВУВАННЯ ПАКЕТУ У МЕРЕЖІ
Анотація
При використанні ключових параметрів ефективності комп'ютерної мережі як складної системи із затримками сигнальної і управляючої інформації можна прогнозувати її стан і вирішувати задачі управління якістю сервісу в реальному масштабі часу. Для оцінки середнього значення часу обслуговування пакету в мережі, побудована модель поведінки станції у вигляді ланцюга Маркова з дискретним цілочисельним часом, одиницею якого є віртуальний слот. Виходячи з прийнятої моделі, слід розглядати 3 види віртуальних слотів: “порожній”, “успішний” і “колізійний” слот. Для цих випадків отримали основні розрахункові формули імовірності.
Ключові слова: час колізії, неоднорідні станції, синхронна передача, оптимізація часу, ланцюг Маркова.
к. т. н., Амирханов Э. Д., Кравченко В. И. Определение среднего времени обслуживания пакета в сети / Государственный университет телекоммуникаций, Украина, Киев
При использовании ключевых параметров эффективности компьютерной сети как сложной системы с задержками сигнальной и управляющей информации можно прогнозировать ее состояние и решать задачи управления качеством сервиса в реальном масштабе времени. Для оценки среднего значения времени обслуживания пакета в сети, построена модель поведения станции в виде цепи Маркова с дискретным целочисленным временем, единицей которой является виртуальный слот. Исходя из принятой модели, следует рассматривать 3 вида виртуальных слотов: "пустой", "успешный" и "коллизионный" слот. Для этих случаев получили основные расчетные формулы вероятности.
Ключевые слова: время коллизии, неоднородные станции, синхронная передача, оптимизация времени, цепь Маркова.
PhD in Engineering sciences, Amirkhanov E. D.,
Kravchenko V. I. Average time determination package service in the network / State University of Telecommunications, Ukraine, Kiev
Using the key parameters of the computer network efficiency as a complex system with the signal and control information delays, we can predict the state of the system and can solve the quality control problems of the service in real time. To estimate the average value of time of the service packet in the network was built a model of the behavior of the station in the form of Markov chain with discrete time. The unit of measurements of Markov chain is a virtual slot based on the adopted model. It should be consider 3 types of virtual slots: "empty", "successful" and "collision" slots. For these cases we have received basic probability formulas.
Keywords: time of conflict, non-uniform stations, synchronous transmission, time optimization, Markov chain.
Повний текст:
PDFПосилання
Вишневский В. М. Теоретические основы проектирования компьютерных сетей. – М.: Техносфера, 2003. – 512с.
Вишневский, В. M. Оптимизация работы высокоскоростной беспроводной сети в условиях помех / В. M. Вишневский, А. И. Ляхов, М. Ю. Якимов // Электросвязь. – 2007. – № 8. – С. 16-19.
Ляхов А. И. Оценка производительности широковещательных технологий с протоколом IEEE 802.11 / А. И. Ляхов, П. Е. Пупырев // Distributed Computer and Communication Networks. – 2005. – № . – С. 84-94.
Тихонов В. И., Миронов М. А. Марковские процессы. М.: Советское радио, 1977. – 488 с.
Прохоров Ю. В., Розанов Ю. А. Теория вероятностей. Основные понятия. Предельные теоремы. Случайные процессы. – М.: Наука, 1967. – 496 с.
Вентцель Е. С. Исследование операций. – М.: Советское радио, 1972. – 552 с.
Френкс Л. Теория сигналов / Пер. с англ. под ред. Д. Е. Вакмана. – М.: Советское радио, 1974. – 344 с.
Применение цифровой обработки сигналов: Под ред. Э. Оппенгейма. – М.: Мир, 1980. – 552 с.
References:
Vishnevskiy V. M. Teoreticheskie osnovy proektirovaniya kompyuternykh setey. – M: Tekhnosfera, 2003. – 512s.
Vishnevskiy, V. M. Optimizatsiya raboty vysokoskorostnoy besprovodnoy seti v usloviyakh pomekh / V. M. Vishnevskiy, A. I. Lyakhov, M. Yu. Yakimov // Elektrosvyaz. – 2007. – № 8. – S. 16-19.
Lyakhov, A. I. Otsenka proizvoditelnosti shirokoveshchatelnykh tekhnologiy s protokolom IEEE 802.11 / A. I. Lyakhov, P. Ye. Pupyrev // Distributed Computer and Communication Networks. – 2005. – № . – S. 84-94.
Tikhonov V. I., Mironov M. A. Markovskie protsessy. M.: Sovetskoe radio, 1977. – 488 s.
Prokhorov Yu. V., Rozanov Yu. A. Teoriya veroyatnostey. Osnovnye ponyatiya. Predelnye teoremy. Sluchaynye protsessy. – M.: Nauka, 1967. – 496 s.
Venttsel Ye. S. Issledovanie operatsiy. – M.: Sovetskoe radio, 1972. – 552 s.
Frenks L. Teoriya signalov / Per. s angl. pod red. D. Ye. Vakmana. – M.: Sovetskoe radio, 1974. – 344 s.
Primenenie tsifrovoy obrabotki signalov: Pod red. E. Oppengeyma. – M.: Mir, 1980. – 552 s.
Посилання
- Поки немає зовнішніх посилань.
Цей твір ліцензовано за ліцензією Creative Commons Із зазначенням авторства 4.0 Міжнародна.
