В статье рассматривается математическая модель истока данных, получаемых обрабатывающим центром е ограниченным входным буфером, получающих однотипные пакеты от большого количества независимых источников. Все источники посылают пакеты е одинаковой периодичностью, при этом начальный момент (момент отправки первого пакета) для каждого источника случаен на первом периоде. Существует вероятность потери пакета в сети, одинаковая для всех источников. Модель возникла в связи с задачей сбора информации о загрязнении воздуха в городах е немощью датчиков, размещенных на вагонах городского электротранспорта, и служит для оценки параметров соответствующей системы: объема принимающего буфера при заданном интервале посылки пакетов или наоборот, определении такого интервала при известном объеме принимающего буфера. Обе задачи решаются исходя из допустимого уровня потерь из-за отказа в приеме пакетов но причине отсутствия места в принимающем буфере. Аналитическая модель построена на основе LDT теории больших отклонений. Полученные аналитические оценки сравнены е результатами имитационных экспериментов и показали хорошее качество в смысле поведения при изменении параметров модели.
The article discusses a mathematical model of the data ow received by a processing center with a limited input buer, receiving packets of the same type from a large number of independent sources. All sources send packets with the same frequency, and the initial moment (the moment when the rst packet is sent) for each source is random in the rst period. There is a probability of packet loss on the network, which is the same for all sources. The model arose in connection with the task of collecting information on air pollution in cities using sensors located on city electric transport cars and serves to assess the parameters of the corresponding system: the volume of the receiving buer depending on a given interval of sending packets or vice versa, determining such an interval with a known size of the receiving buer. Both tasks are solved based on the acceptable level of losses due to refusal to receive packets due to the lack of space in the receiving buer. The analytical model is built on the basis of LDT large deviation theory. The obtained analytical estimates were compared with the results of simulation experiments and showed good quality in terms of behavior when changing the model parameters
QUEUING MODEL OF A PROCESSING NODE IN MOBILE GEO MONITORING NETWORK (МОДЕЛЬ ОЧЕРЕДИ УЗЛА ОБРАБОТКИ МОБИЛЬНОЙ СЕТИ ГЕОМОНИТОРИНГА)
M. Pagano;
2020-01-01
Abstract
The article discusses a mathematical model of the data ow received by a processing center with a limited input buer, receiving packets of the same type from a large number of independent sources. All sources send packets with the same frequency, and the initial moment (the moment when the rst packet is sent) for each source is random in the rst period. There is a probability of packet loss on the network, which is the same for all sources. The model arose in connection with the task of collecting information on air pollution in cities using sensors located on city electric transport cars and serves to assess the parameters of the corresponding system: the volume of the receiving buer depending on a given interval of sending packets or vice versa, determining such an interval with a known size of the receiving buer. Both tasks are solved based on the acceptable level of losses due to refusal to receive packets due to the lack of space in the receiving buer. The analytical model is built on the basis of LDT large deviation theory. The obtained analytical estimates were compared with the results of simulation experiments and showed good quality in terms of behavior when changing the model parametersI documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.