Scientific journal
Fundamental research
ISSN 1812-7339
"Перечень" ВАК
ИФ РИНЦ = 1,674

APPLICATION OF MULTI-SERVER PROCESSING SYSTEMS FOR CONTROL OF TRANSPORT PROCESSES FOR MARINE PORT

Bolnokin V.E. 1 Chuvikov D.A. 2 Nguyen Dinh Chung 1 Zyong Min Khay 1
1 Research and Experimental Institute of Automotive Electronic and Electronic Equipment of Russian Federation
2 State Technical University – MADI
This article is dedicated to the study of the application of multi-server processing systems for control of transport processes for marine port. We consider the problem of transportation service management for marine port. A transportation service system of marine port is described too. We consider the system characteristics: private and integral to evaluate the performance of a multi-server processing and determine the optimal values of the parameters of the system. Also, mathematical models for calculation of the characteristics of the multiserver system of the processing requests with program control data flowes are presented. The presented results in the article allow to analyze the dynamics of dispatching and data flow control algorithms in multi-server information systems for transportation services of marine port, and allowed to calculate the characteristics of the algorithms in the steady state and dynamics.
query processing systems
dataflow management
mathematical models
marine port
data processing
database

Развитие морских портов является одним из стратегических направлений любого государства. А развитие самого морского транспорта является важнейшей составляющей внешнеэкономической деятельности любого государств. Уровень развития морских портов и их состояние отражает степень интеграции страны в глобальной системе распределения потоков материальных ресурсов и готовой продукции. Основной целью развития морских портов является, прежде всего удовлетворение потребностей экономики рассматриваемого государства. Для достижения этой цели необходимо решить такие задачи, как увеличение портовой мощности (в частности – наращивание мощностей причалов, совершенствование автоматизации погрузочно-разгрузочных процессов, развитие мультимодальных перевозок), повышение уровня безопасности порта, повышение конкурентоспособности, а также усовершенствование самого государственного управления в сфере морского портового хозяйства. Таким образом, проблематика управления обслуживанием перевозки грузов морского порта (ОПГМП) является современной и актуальной задачей. Для решения такой задачи необходима качественная обработка и хранение данных. Для эффективной организации деятельности ОПГМП необходимо применять новые средства вычислений, отвечающие современному развитию науки и техники, а также использовать совокупность определенных подходов, инструментов и методов обработки структурированных и неструктурированных данных [1–4, 10]. Определяющими факторами являются объем обрабатываемых данных, скорость обработки данных для получения необходимых результатов, а также многообразие обрабатываемых данных, то есть возможность одновременной обработки различных типов данных. ОПГМП является распределенной интегрированной информационной системой, которая объединяет локальные информационные подсистемы и базы данных (БД). Информационная система ОПГМП (ИС ОПГМП) предназначена для сбора, обработки и хранения данных, которые необходимы для обеспечения функционирования работы определенных аппаратных и программных средств, предназначенных для решения таких задач, как [1–4, 10]: прием заявок на перевозку грузов, обработка заказов, назначение перевозчиков на выполнение заказов и т.д. Для обеспечения решения перечисленных задач необходимо иметь возможность сбора и обработки информации от удаленных источников. Эти факторы неминуемо приводят к необходимости автоматизации большинства процессов морского порта. Условием современных систем автоматизации морских портов является быстрое, безопасное и точное перемещение грузов, минимизация возникновения ошибок, повышение производительности и доходности портов. Автоматизация процесса позволяет сократить число непродуктивных перемещений груза, времени простоя техники и оборудования, что приводит к снижению общих затрат на арендную плату и сроки погрузочно-разгрузочных работ, а также к значительной операционной экономии.

ИС ОПГМП имеет важное свойство – гетерогенность, то есть наличие разнородного аппаратного и программного обеспечения, таким образом, при создании сети ИС ОПГМП рекомендуется использовать следующие типы передачи данных:

  • неэкранированная витая пара – необходима для построения локальных сетей в пределах одного здания;
  • оптоволокно – необходимо для объединения локальных вычислительных сетей, которые могут быть размещены в нескольких зданиях, при условии подключения к сети Интернет;
  • радиоканалы – необходимы для подключения удаленных пользователей, а также локальной вычислительной сети.

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

Также стоит отметить, что важной задачей является управление потоками данных, которые поступают в систему, с учетом распределения заявок между серверами, входящими в состав ИС ОПГМП. Под потоками понимается определенная совокупность объектов, происходящих непрерывно на некотором временном интервале. В статье рассматривается оценка характеристик системы в условиях применения различных стратегий управления потоками заявок. Результаты базируются на работах [1–2, 6, 8–9].

Описание системы обслуживания перевозки грузов морского порта

Информационная управляющая система ОПГМП состоит из S серверов. Как правило, на вход S серверов поступают потоки заявок от H источников. Далее заявки встают в очередь на обработку сервера b от источника a. Время, которое затрачено на обработку этой заявки, будет составлять: bol01.wmf, где βab – определенная случайная величина с функцией распределения βab(t). Учитывая это, получим следующие условия:

bol02.wmf

и

bol03.wmf.

Технология вычислений клиент-сервер является сетевой архитектурой, в которой сетевая нагрузка распределена между серверами и клиентами. В классическом понимании системы управления базами данных (СУБД) клиент-сервер представляет собой набор программ, которые позволяют создавать и поддерживать БД в актуальном состоянии и обслуживать заявки пользователей соответственно. Обычно такие программы располагаются на разных ЭВМ и взаимодействуют между собой через вычислительную сеть посредством сетевых протоколов, однако они могут быть расположены и на одной вычислительной машине.

В состав системы ИС ОПГМП [2, 4] входит диспетчер сообщений, который в соответствии с определенными алгоритмами управления распределяет между серверами поступившие в систему заявки, при этом он формирует частный поток заявок для заданных серверов.

Рассмотрим алгоритм управления, где поступающая заявка отправляется на сервер b от источника a, при этом управление самими потоками заявок задается случайной матрицей:

bol04.wmf.

Для элемента a рассматриваемой матрицы выполняется условие bol05.wmf, при этом каждая заявка распределяется по серверам S. А для элемента b рассматриваемой матрицы выполняется условие bol06.wmf, при этом на каждый сервер поступают заявки от H источников.

Рассмотрим интегральные характеристики, а именно среднюю величину затрат на пребывание заявки в ИС ОПГМП. Она будет представлена в виде

bol07.wmf,

где λab – является интенсивностью потока заявок источника a, поступающих на сервер b; aa – является специальным весовым коэффициентом, который представляет собой величины затрат, связанных с пребыванием в ИС ОПГМП; bol08.wmf – матрица, элементы которой являются функцией распределений длительности обработки заявок, а bol09.wmf является вектором интенсивности потока заявок [5]. Также рассмотрим интегральную характеристику средней величины затрат, связанных с простоем серверов ИС ОПГМП:

bol10.wmf,

где bb – является специальным весовым коэффициентом, который представляет собой величины затрат, связанные с задержкой сервера b в течение определенного времени.

Используя характеристику, включающую среднюю величину затрат на пребывание заявки в ИС ОПГМП и среднюю величину затрат, связанную с простоем серверов ИС ОПГМП, получим следующее выражение:

bol11.wmf.

bol12.wmf позволяет решать задачи оптимизации, при этом минимизировать значение этой характеристики по параметрам алгоритма управления P.

Применение перечисленных характеристик в ИС ОПГМП позволяет оценивать качество работы многосерверной системы, а также определять оптимальные значения параметров этой системы.

Определим интенсивности потоков заявок, которые поступают, например, на серверы ИС ОПГМП. Используя случайную матрицу P, а также определенные значения интенсивностей потоков заявок от следующих источников:

bol13.wmf bol14.wmf

Таким образом, интенсивность суммарного потока заявок, которая поступает на сервер b, составит

bol15.wmf.

Учитывая, что каждый сервер работает автономно, его работу можно проанализировать независимо от других серверов. Возьмем за модель сервера в общем виде ИС ОПГМП массового обслуживания (ИС ОПГМП МО) типа M/G/1/∞ [8, 5]. Так как в ИС ОПГМП поступают заявки от разных источников и типов, следовательно, определенный интерес представляют характеристики, которые связаны с каждым типом заявок [7]. В рассматриваемой статье предлагается более простой подход к анализу ИС ОПГМП МО.

Учитывая отдельно поток заявок поступающих на сервер a от сервера b, соответственно, вероятность поступления от источника d в интервале между двумя заявками от источника a вычисляется по следующей формуле:

bol16.wmf

(при условии, что все потоки являются пуассоновскими), где bol17.wmf – функция распределения длительности интервала между двумя последовательно поступающими заявками потока от источника a на сервер b. Определим соответствующие функции распределения длительности обслуживания, которые поступили от источника m на сервер b в интервале времени между поступлением двух последовательных заявок на сервер b от источника a.

Получаем

bol18.wmf

где βdb(s) является функцией распределения Bdb(t) преобразования Лапласа – Стилтьеса, а bol20.wmf является функцией распределения Aab(t) преобразованием Лапласа – Стилтьеса. Используя эти функции распределения, получим функции распределения длительности обслуживания всех заявок преобразования Лапласа – Стилтьеса, то есть от всех источников, поступивших в интервале между поступлением двух последовательных заявок на сервер b источника a. Получаем

bol21.wmf.

Функция распределения длительности обслуживания заявок преобразования Лапласа – Стилтьеса будет иметь следующий вид:

bol22.wmf.

Таким образом, получаем, что средняя длительность обслуживания одной заявки на сервере b от источника a равна

bol23.wmf.

Вычислим среднюю длительность ожидания в очереди на сервер b сообщениями источника a, на примере, ИС ОПГМП МО типа M/G/1/∞ для обслуживания заявок только от источника a:

bol24.wmf,

где

bol25.wmf.

Загрузка сервера b будет вычисляться по формуле

bol26.wmf.

При этом среднее время ожидания в очереди в ИС ОПГМП для заявки от источника a будет вычисляться по формуле

bol27.wmf.

А средняя длительность задержки в очереди на узле b будет вычисляться по формуле

bol28.wmf.

Также средняя длина самой очереди из ожидающих заявок на узле b будет вычисляться по формуле

bol29.wmf.

Используя функцию распределения длительности обслуживания заявок преобразования Лапласа – Стилтьеса, среднюю длительность обслуживания одной заявки на сервере b источника a, среднюю длительность ожидания в очереди на сервер b, рассматривая ИС ОПГМП МО типа M/G/1/∞ для обслуживания заявок только от источника a, формулы загрузки сервера b, формулу среднего времени ожидания в очереди в ИС ОПГМП для заявок от источника a, а также среднюю длительность задержки заявки в очереди на узле b, можно вычислить величину интегральных характеристик ИС ОПГМП, которая задается формулами средней величины затрат на пребывание заявки в ИС ОПГМП и средней величины затрат, связанных с простоем серверов ИС ОПГМП.

Следует отметить, что интегральные характеристики, задаваемые средней величиной затрат на пребывание заявки в ИС ОПГМП и средней величиной затрат, связанных с простоем серверов ИС ОПГМП, являются функциями от параметров алгоритма управления случайной матрицы P, следовательно, постановка задачи о нахождении оптимальных параметров управления является актуальной, на примере для характеристики, задаваемой формулой средней величины затрат на пребывание заявки в ИС ОПГМП.

Заключение

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

Применение многосерверных систем обработки информации для управления транспортными процессами морского порта является весьма перспективным направлением. Применение таких систем позволяет автоматизировать деятельность ОПГМП, что является важным фактором конкуренции, а также стратегическим аспектом развития экономики любого государства и одним из ключевых звеньев функционирования транспортной системы в целом. Представленная в статье система обслуживания перевозки грузов морского порта может быть полезна разработчикам и администраторам информационных управляющих систем обслуживания грузовых перевозок морского порта.