На правах рекламы:
ISSN 0236-235X (P)
ISSN 2311-2735 (E)

Авторитетность издания

ВАК - К1
RSCI, ядро РИНЦ

Добавить в закладки

Следующий номер на сайте

2
Ожидается:
16 Июня 2024

Модель оценки временных характеристик решения задачи в геоинформационной системе корабля

Model of evaluating time characteristics of solving a problem in a ship geoinformation system
Дата подачи статьи: 02.10.2017
УДК: 004.75
Статья опубликована в выпуске журнала № 4 за 2017 год. [ на стр. 711-714 ]
Аннотация:Предлагается модель оценки временных характеристик обработки данных в геоинформационной системе корабля, представляющей собой локальную вычислительную сеть с коммутацией сегментов. Сетевая информационная инфраструктура корабля позволяет обеспечить одновременную передачу данных между всеми взаимодействующими парами «клиент–сервер». Математическим аппаратом модели служит разомкнутая сеть систем массового обслуживания. Параметрами модели являются интенсивность входного потока заявок, производительность узлов геоинформационной системы корабля и матрица переходных вероятностей. Оценка временных характеристик обработки данных реализуется проведением вычислительного эксперимента на модели. Постановка задачи моделирования сформулирована как задача выбора технических характеристик клиентской части геоинформационной системы при обеспечении гарантированного времени отклика системы. Построенные в результате эксперимента зависимости времени обработки данных от нагрузки на систему и от производительности автоматизированных рабочих мест позволяют выбрать оптимальный вариант комплексирования клиентской части геоинформационной системы корабля с ее серверной частью. Требование к гарантированному времени обработки данных варьируется в зависимости от района плавания и представляет собой свертку времени установления соединения «клиент–сервер» и времени приема пространственных данных навигационными системами корабля.
Abstract:The paper proposes a model for evaluating time characteristics of data processing in a ship geoinformation system, which is a local computer network with segment switching. The ship network information infrastructure allows simultaneous data transfer between all interacting pairs "Client-Server". The mathematical apparatus of the model is the network of queuing systems. The model parameters are input stream intensity, node capacity of a ship geoinformation system and a transition probability matrix. Time data processing characteristics are evaluated by a computational experiment using a model. Simulation task is formulated as a problem of choosing technical characteristics of client part of a geoinformation system while ensuring guaranteed system response time. Evaluation of processing data time characteristics in relation to the load and productivity of automated workstations allows choosing the best option for integrating the client part with the server part in the ship geoinformation system while ensuring system guaranteed response time. The requirement to the guaranteed processing time varies depending on the navigation area and consists of connection establishment time "Client-Server" and the reception time of ship spatial data navigation systems.
Авторы: Смирнов П.И. (p.smirnov@mashtab.org) - Санкт-Петербургский национальный исследовательский университет информационных технологий, механики и оптики (Университет ИТМО) (доцент), Санкт-Петербург, Россия, кандидат технических наук, Татарникова Т.М. (tm-tatarn@yandex.ru) - Санкт-Петербургский государственный университет аэрокосмического приборостроения (доцент, профессор), Санкт-Петербург, Россия, доктор технических наук, Яготинцева Н.В. (tm-tatarn@yandex.ru ) - Российский государственный гидрометеорологический университет (ст. преподаватель), Санкт-Петербург, Россия
Ключевые слова: система массового обслуживания, время решения задачи, обработка информации, сетевая инфраструктура корабля, геоинформационная система
Keywords: queuing systems, task solving time, information processing, ship network infrastructure, geoinformation system
Количество просмотров: 6121
Статья в формате PDF
Выпуск в формате PDF (29.80Мб)

Размер шрифта:       Шрифт:

Развитие геоинформационных технологий и технологии судовождения свидетельствует о неэффективности традиционного управления и контроля за действиями на корабле [1]. Усложнение и интеграция навигационных информационных систем с системами управления морскими динамическими объектами привели к необходимости создания на судне сетевой геоинформационной системы (ГИС). Транспортной основой корабельной ГИС является локальная вычислительная сеть c коммутацией сегментов, технология построения которой позволяет одновременно передавать данные между всеми взаимодействующими парами «клиент–сервер» [2, 3].

Сетевая организация ГИС позволит автоматизировать процесс судовождения с учетом атрибутивных (некоординатных) характеристик корабля, а также реализовать документирование процессов управления кораблем в виде электронных журналов, таких как навигационный журнал, маневренные карточки, журнал навигационной радиолокационной станции, механический журнал, журнал технических средств, с которыми в реальном времени работают специалисты с соответствующих автоматизированных рабочих мест (АРМ) [4].

Своевременный и надежный обмен информацией на корабле определяет потребность в постро- ении эффективной сетевой инфраструктуры [4], ко- торая должна удовлетворять возрастающим требо- ваниям к обмену информацией и не противоречить требованиям и правилам радиооборудования морских судов и навигации [5].

Определение допустимого времени обработки данных на судне. Требования к времени обработки информации будут вытекать из времени, затрачиваемого на прием пространственной информации навигационными системами судна, и времени на установление соединения и варьируются в зависимости от района плавания [6]. При условии, что время установления соединения от приемника до конечного абонента (АРМ) не превышает 50 мс, ограничения по времени обработки информации на АРМ для каждого морского района следующие:

-     для морского района А1 Тдоп составит 194,963*10-2 с;

-     для морского района А2 Тдоп составит 194,877*10-2 с;

-     для морских районов А3 и А4 Тдоп составит 189*10-2 с.

Определение времени обработки данных в ГИС корабля. Для оценки времени решения задачи в ГИС корабля воспользуемся аппаратом сети систем массового обслуживания [7, 8].

Формально постановка задачи будет следующей: найти процессор из ряда wi,  при ограничении , где wi – быстродействие про- цессора [операции/с]; Tдоп – допустимое время получения ответа;  – реальное время получения ответа.

Пусть структура системы обработки данных на корабле будет соответствовать рисунку 1.

В таком случае взаимодействие узлов можно представить как сеть простейших систем массового обслуживания.

Для экспоненциальной сети этих систем оценка среднего времени решения задачи рассчитывается по формуле

                                               (1)

где L – интенсивности входных потоков;  - время пребывания отдельного обращения на отдельном устройстве; lj - интенсивность потока заявок; N – число узлов системы обработки данных на корабле [9].

Для определения интенсивности l1, l2, l3 и времени пребывания  заявки в каждой системе массового обслуживания необходимо составить уравнение баланса с учетом свойств слияния и ветвления потоков. С учетом структуры АРМ получаем матрицу переходных вероятностей:

,

; ; ,

где  - число обращений к внешнему запоминающему устройству.

Определим время обслуживания отдельного запроса при быстродействии процессора wi, , и трудоемкости обслуживания отдельного решения : .

Время пребывания отдельного обращения (тре- бования) в соответствующих системах массового обслуживания:

;

;

,

где mi – интенсивность обслуживания заявок i-м узлом системы обработки данных, i = 1, 2, 3; ri – коэффициент загрузки i-го узла системы обработки данных, i = 1, 2, 3.

Таким образом, можно определить передаточные коэффициенты ai, i = 1, 2, 3, и время пребывания отдельных требований  в соответствующих системах массового обслуживания. Подставим выражения этих величин в (1) и определим время решения задачи на АРМ:

Решение поставленной задачи сводится к нахождению времени ответа, удовлетворяющего заданному условию, и вариантов комплексирования компонентов АРМ в ГИС [10].

Анализ результатов моделирования. Зависимость времени ответа от частоты процессора ГИС при условии, что = 65 535 операций в секунду, =100, интенсивность обслуживания заявок принимает значения  = 0,0085 с, m2 = 0,0089 с, = 0,095 с (рис. 2).

Модель оценки времени обработки информации в ГИС корабля, как и ожидалось, показывает увеличение времени обслуживания с увеличением интенсивности входного потока заявок и увеличение времени решения задачи с увеличением нагрузки (рис. 3).

Полученные характеристики позволяют выбрать оптимальный вариант комплексирования клиентской части ГИС корабля с ее серверной частью.

Заключение

Для оценки времени решения задачи предложено применить аппарат сетей систем массового обслуживания. Модель позволяет определить время решения задачи на АРМ, учитывая интенсивность входного потока, вероятность решения задачи на каждом устройстве и временные характеристики.

Литература

1.     Бурханов М.В., Малкин И.М. Навигация с ЭКНИС. М.: Моркнига, 2014. 298 с.

2.     Tanenbaum A., Wetherall D. Computer Networks. Prentice Hall, 2010, 960 p.

3.     Олифер В., Олифер Н. Компьютерные сети. Принципы, технологии, протоколы. СПб: Питер, 2016. 992 c.

4.     Тоненбаум Э., Остин Т. Архитектура компьютера. СПб: Питер, 2013. 520 c.

5.     Богатырев В.А., Богатырев С.В. Резервированная передача данных через агрегированные каналы в сети реального времени // Изв. вузов: Приборостроение. 2016. Т. 59. № 9. С. 735–740.

6.     Татарникова Т.М., Яготинцева Н.В. Характеристика проблемы интеграции образцов радиоэлектронного вооружения корабля // Ученые записки РГГМУ. 2012. № 25. С. 156–162.

7.     Кутузов О.И., Татарникова Т.М. Моделирование систем и сетей телекоммуникаций. СПб: Изд-во РГГМУ, 2012. 134 c.

8.     Советов Б.Я., Яковлев С.А. Моделирование систем. М.: Юрайт, 2015. 343 с.

9.     Рыжиков Ю.И. Имитационное моделирование. Теория и технология. СПб: КОРОНА принт, 2015. 380 c.

10.  Смирнов П.И., Шустров А.К. Современные тенденции в области управления телекоммуникациями // Новые информационные технологии в системах связи и управления: тр. XII Рос. науч.-технич. конф. Калуга, 2013. С. 26–30.

References

  1. Burkhanov M.V., Malkin I.M. Navigatsiya s EKNIS [Navigation with ECDIS]. Moscow, Morkniga Publ., 2014,
    298 p.
  2. Tanenbaum A., Wetherall D. Computer Networks. 5th ed., Prentice Hall Publ., 2010, 960 p.
  3. Olifer V., Olifer N. Kompyuternye seti. Printsipy, tekhnologii, protokoly [Computer Networks. Principles, technologies, protocols]. St. Petersburg, Piter Publ., 2016, 992 p.
  4. Tonenbaum E., Ostin T. Arkhitektura kompyutera [Computer Architecture]. St. Petersburg, Piter Publ., 2013, 520 p.
  5. Bogatyrev V.A., Bogatyrev S.V. Redundant data transmission using aggregated channels in real-time network. Izvestiya vuzov. Priborostroenie [Jour. of Instrument Engineering]. 2016, vol. 59, no. 9, pp. 735–740 (in Russ.).
  6. Tatarnikova T.M., Yagotinceva N.V. Problem description of ship armament radio electronic standards integration. Uchenye zapiski RGGMU [RSHU Proc. Jour.]. 2012, no. 25, pp. 156–162 (in Russ.).
  7. Kutuzov O.I., Tatarnikova T.M. Modelirovanie sistem i setey telekommunikatsy [Telecommunication Systems and Networks Modeling]. St. Petersburg, RGGMU Publ., 2012, 134 p.
  8. Sovetov B.Ya., Yakovlev S.A. Modelirovanie system [System Modeling]. Moscow, Yurayt Publ., 2015, 343 p.
  9. Ryzhikov Yu.I. Imitatsionnoe modelirovanie. Teoriya i tekhnologiya [Simulation Modeling. Theory and Technology]. St. Petersburg, KORONA print Publ., 2015, 380 p.
  10. Smirnov P.I., Shustrov A.K. Modern trends in telecommunications management. Novye informatsionnye tekhnologii v sistemakh svyazi i upravleniya: tr. XII Ross. nauch.-tekhnich. konf. [Proc. 12th Russ. Sci. and Tech. Conf. New IT in Communications and Management systems]. 2013, pp. 26–30 (in Russ.).

Постоянный адрес статьи:
http://swsys.ru/index.php?page=article&id=4372&lang=
Статья в формате PDF
Выпуск в формате PDF (29.80Мб)
Статья опубликована в выпуске журнала № 4 за 2017 год. [ на стр. 711-714 ]

Возможно, Вас заинтересуют следующие статьи схожих тематик: