УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта

јвтор:  ћирошник —.Ќ., √ончар ƒ.–.
Ќазвание:  ¬ычисление верхней оценки избыточности данных и†ее использование при определении времени доступа модулей к Ѕƒ в реальном времени
—татус:  опубликовано
»здательство:  »ѕ” –јЌ
√од:  2018
“ип:  стать€ вед.журн.
Ќазвание журнала:  ”правление большими системами
¬ыпуск:  76
Ѕиблиографи€:  ћирошник —.Ќ., √ончар ƒ.–. ¬ычисление верхней оценки избыточности данных и†ее использование при определении времени доступа модулей к Ѕƒ в реальном времени // ”правление большими системами. ¬ыпуск 76. ћ.: »ѕ” –јЌ, 2018. —.254-265. URL: URL: https://doi.org/10.25728/ubs.2018.76.9
–убрика:  “ехнические и программные средства управлени€
 лючевые слова:  системы управлени€ базами данных, системы реального времени, эвристические алгоритмы, оптимизаци€
 лючевые слова (англ.):  the database management system, real-time systems, heuristic algorithms, optimization
јннотаци€:  времени, что вли€ет на врем€ доступа к Ѕƒ и реализацию модулей. «адан набор программных модулей, которые используют информацию из набора полей, с известной частотой заполн€ющихс€ информацией в реальном времени. «адача решена, если работа всех модулей завершена к заданному сроку. —ложность данной постановки задачи и в том, что модули могут быть зависимыми, то есть работают в определенной последовательности, и в том, что на оптимизацию в режиме реального времени выделить достаточные вычислительные ресурсы и врем€ затруднительно. ѕоэтому решение задачи в разрабатываемой авторами инструментальной —јѕ– систем реальном времени раздел€етс€ на два этапа: (а) предварительный этап (не в реальном времени), на котором осуществл€етс€ формирование групп близких модулей и (б) этап решени€ задачи в реальном времени, использу€ выполненную на предварительном этапе оптимизацию расположени€ полей в файлах. ќпредел€етс€ избыточность информации трЄх типов: внутрифайлова€, межфайлова€, внутримодульна€. ѕредлагаетс€ специальна€ модель спроектированной Ѕƒ и построены аналитические формулы дл€ вычислени€ количества неиспользуемых модул€ми полей.
јннотаци€ (англ.):  The problem of minimizing the redundancy of information in the real-time database, which affects the time of access to the database and the implementation of modules is studied. A set of software modules that use information from a set of fields with a known frequency of filling in real-time information is specified. The problem is solved if all modules are completed by the specified time. The complexity of this problem is caused by possible modules dependency (may work in a certain sequence) and the difficulty to allocate sufficient computing resources and time for real-time optimization. Therefore, the solution developed by the authors in the instrumental CAD real time systems is divided into two stages: (a) the preliminary stage (not in real time), which is the formation of groups of close modules and (b)†the stage of solving the problem in real time, using the performed at the preliminary stage of optimization of the location of fields in files. The information redundancy of three types is defined: intra-file, cross-file, intra-module. A special model of the designed database is proposed and analytical formulas for calculating the number of fields not used by the modules are constructed.

¬ формате PDF
ќбсудить статью в »нтернет-конференции по проблемам управлени€

ѕросмотров: 386, загрузок: 155, за мес€ц: 8.

Ќазад

»ѕ” –јЌ © 2007. ¬се права защищены