Abstract
The tasks of monitoring the Distributed Computing System (DCS) are associated with optimization of the order (sequence) of surveying the monitored objects, such as resources (clusters and cluster nodes), carried out tasks (downloads), communication channels, and database servers. The problems are solved due to the use of plug-ins that include programs to initialize the startup and operation of remote services (agents), while the latter provide control over the DCS performance. Since the size of each of the transmitted commands to initialize the remote services of the monitored objects is several kilobytes and there are thousands of the DCS-controlled nodes, the volume of the transmitted information reaches 4–5 Mbytes. The amount of the transmitted results of assessing the state of the monitored objects in the DCS, which can be about 4 12 per one object, and the volume of each object – about 4 Kbytes – largely affect the bandwidth of communication channels. This accounts for the necessity to optimize the survey time for the monitored objects via minimizing the time for control over the DCS objects in real time. The problem is solved due to the method implemented in two stages: finding the shortest path and the shortest Hamiltonian cycle in a random graph describing the topology of the DCS communication channels. The proposed DCS-monitoring methods allow optimizing the survey time for the monitored objects in polynomial time and consequent improving the quality of performance and the quality of service provided to the DCS users in real time.
Highlights
Что наиболее распространенные системы мониторинга Nagios [1], Icinga [2] используют программные расширения, устанавливаемые на объектах мониторинга для их удаленного запуска и реализующие различные сервисы
Если осуществляется формирование цикла по ребру s − j, то осуществляется переход на последовательность i = j и просматриваются в этой последовательности все пары ребер, содержащие ребро s − j, и среди них выбирается пара ребер с минимальным суммарным весом
Далее осуществляется объединение с другой парой по ребру j − t, для чего осуществляется переход на последовательность i = t и в этой последовательности просматривается все пары ребер, содержащие ребро j − t, и среди них выбирается пара ребер с минимальным суммарным весом – пара j − t − q
Summary
Д. Для минимизации времени задержки на инициализацию и выполнение удаленных агентов предлагается метод оптимизации последовательности опроса узлов РВС, использующий представление РВС в виде неполносвязного графа, в котором требуется минимизировать задержку путем решения задач нахождения кратчайшего пути и кратчайшего гамильтонова цикла. Общая временная задержка запуска удаленных агентов для мониторинга вычислительных кластеров РВС составит: mm m Rem_Serv Nm. Учитывая, что топология коммуникационных каналов РВС не является полносвязной, то есть не все ресурсы РВС соединены между собой, далее предлагается метод минимизации суммарной задержки: Tdelay → min. Целью исследования является решение задачи запуска удаленных агентов для системы мониторинга РВС путем оптимизации порядка их запуска на основе решения задач определения кратчайшего пути и кратчайшего гамильтонова цикла в графе, которые обеспечат повышение пропускной способности и качества обслуживания пользователей РВС. Что пути μr=2 i являются кратчайшими путями ранга r=2 к вершинам і, поскольку на этом шаге каждое из подмножеств содержит все возможные пути ранга r=2
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Eastern-European Journal of Enterprise Technologies
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
