Abstract
The problem of planning data packet processing in a pipeline system with a time limit on the duration of its operation intervals is considered. The solution of the problem involves determining the composition of data packets, the composition of groups of data packets processed during these time intervals, and the schedules for processing packets of each group. To optimize solutions, the hierarchical game theory is applied. Conditions have been introduced that allow you to determine packages that are processed or readjusted to processing, which causes maximum downtime of pipeline segments. A method for constructing effective group compositions is proposed, which involves excluding packages that are determined in accordance with these conditions and placing packages that are not included in them in groups.
Highlights
The solution of the problem involves determining the composition of data packets, the composition of groups of data packets processed during these time intervals, and the schedules for processing packets of each group
A method for constructing effective group compositions is proposed, which involves excluding packages that are determined in accordance with these conditions and placing packages that are not included in them in groups
Использование генетических алгоритмов для построения эффективных комплексных расписаний обработки пакетов данных в конвейерной системе при задании ограничений на длительность интервалов времени ее функционирования // Вестник Воронежского государственного университета
Summary
Анализ методов комплексного планирования показал, что ни один из них не решает задачу определения составов ПЗ при учете ограничения на интервалы времени функционирования системы; также отсутствуют методы определения групп ПЗ, выполняемых в течение этих интервалов. Для решения задачи планирования обработки ПД в КС при задании ограничения на интервалы времени ее функционирования выполнена декомпозиция обобщенной функции системы построения комплексных расписаний на совокупность иерархически упорядоченных подфункций. Для обоснования методов оптимизации комплексных расписаний обработки ПД в течение заданных временных интервалов функционирования системы введены следующие обозначения [1]: mmii – количество ПД i-го типа (ii = 1, nn), формируемых на первом уровне принятия решений, элементы mmii образуют вектор М; А – матрица, элементом aaiih которой является количество данных i-го типа в h-ом ПД (h ≤ mmii).
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 callDisclaimer: 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.
