Методы управления запросами в распределенных информационных системах

Abstract

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

У роботі проведено оцінку методів управління запитами та показано, що ефективним є метод групової вибірки, при реалізації якого з черги запитів обслуговується кілька запитів одночасно, та вибираються запити, так щоб сума їх пріоритетів була максимальною. Встановлено, що всі безліч запитів у загальному вигляді можна описати характеристичною нелінійною булевою функцією і при цьому найбільш перспективним підходом до управління обробки запитів є зведення цього завдання до завдань лінійного та нелінійного булевого програмування, проте при цьому потрібно мати ефективні, з точки зору часової складності, алгоритми їх вирішення.