Галина Александровна Звонарёва. К.т.н., доцент кафедры «Вычислительные машины, системы и сети»
Москва
Galina A. Zvonareva. Cand. Sci. (Technical) Associate Professor of the Department of Computers, systems and networks»
Денис Сергеевич Бузунов, институт «Системы управления, информатика и электроэнергетика», кафедра «Вычислительные машины, системы и сети»
Москва
Denis S. Buzunov, Institute «Management systems, informatics and power engineering», Department «Computers, systems and networks»
Moscow
В настоящее время широкое распространение получили распределенные вычислительные системы (ВС) с параллельной обработкой информации. В процессе разработки распределённых вычислительных систем возникает задача анализа влияния параметров рабочей нагрузки и структуры на показатели её производительности. Особое внимание в ходе решения данной задачи следует уделить оценки времени нахождения заявок в очередях в зависимости от алгоритмов приоритезации.
Для оценки временных характеристик ВС можно использовать различные методы моделирования, наиболее эффективным из которых является имитационное моделирование. При этом важно не только провести моделирование, но и удостовериться в точности полученных результатов.
Целью данного исследования является при использовании имитационного моделирования получение временных характеристик распределенной ВС с заданной точностью, оценка потребного времени моделирования.
Для решения этой задачи была разработана имитационная модель, отражающая во временной области функционирование распределенных ВС с учетом алгоритмов приоритезации, а также модель рабочей нагрузки, соответствующей рассматриваемому классу вычислительных систем. Для реализации модели использовался язык GPSS. На основе полученных результатов моделирования можно сравнить влияние различных алгоритмов обработки приоритетов заявок в зависимости от параметров рабочей нагрузки и структуры. Для оценки точности результатов моделирования использовался регенеративный метод анализа моделей, основанный на понятиях регенеративного процесса и точек регенерации.
В статье приводятся результаты исследований оценки точности среднего времени нахождения заявок в очереди в зависимости от алгоритмов приоритезации при использовании регенеративного метода, а также необходимое время моделирования для достижения желаемой точности. Благодаря этому появляется возможность обоснованно рекомендовать наиболее выгодный из рассматриваемых алгоритмов приоритезации к реализации в разрабатываемой вычислительной системе в зависимости от предъявляемых требований.
Приведенный подход к анализу функционирования распределенных ВС и оценке их временных характеристик также несомненно будет полезен для использования в учебном процессе для обучения студентов по курсам «Вычислительные системы» и «Имитационное моделирование».
In present time, distributed computing systems with parallel data processing are widely used. During development of such distributed systems problem of analyzing workload and structure parameters impact on system performance is presented. Special attention have to be pointed towards evaluating time spent by requests in queues and effects of prioritization algorithms on it.
To evaluate computing system’s time characteristics different modeling methods can be used, most effective of which is simulation modeling. It is important, however, not to just conduct modeling, but to make sure that results are accurate.
The purpose of this research is acquiring time characteristics of distributed computing system with use of simulation modeling with certain accuracy and estimation of modeling time required.
To achieve this task simulation model was developed, which represents functioning of distributed computing systems in set period and takes into account prioritization algorithm, and workload model, which corresponds with selected computational system class. The GPSS language was used to implement the model. Based on the obtained simulation results, it is possible to compare the impact of different algorithms for processing priority requests depending on the parameters of the workload and structure. To evaluate accuracy of results regenerative method of model analysis was used, which is based on concepts of regenerative process and regeneration points.
In this paper results of average time spent by requests in queue in dependence with used prioritization algorithm research are presented, as well as time required to achieve desired accuracy. Due to this, it is possible to reasonably recommend the most advantageous of the considered prioritization algorithms for implementation in the developed computing system, depending on the requirements.
The presented approach to the analysis of the functioning of distributed computing systems and the assessment of their temporal characteristics will also undoubtedly be useful in the educational process for teaching students in the courses “Computer systems” and “Simulation modeling”.
The authors declare that there are no conflicts of interest present.