Способ управления обслуживанием запросов пользователей в информационно-вычислительном комплексе



Способ управления обслуживанием запросов пользователей в информационно-вычислительном комплексе
Способ управления обслуживанием запросов пользователей в информационно-вычислительном комплексе
Способ управления обслуживанием запросов пользователей в информационно-вычислительном комплексе
Способ управления обслуживанием запросов пользователей в информационно-вычислительном комплексе
Способ управления обслуживанием запросов пользователей в информационно-вычислительном комплексе
Способ управления обслуживанием запросов пользователей в информационно-вычислительном комплексе
Способ управления обслуживанием запросов пользователей в информационно-вычислительном комплексе

 


Владельцы патента RU 2543570:

Федеральное государственное казенное военное образовательное учреждение высшего профессионального образования "Военная академия войсковой противовоздушной обороны Вооруженных Сил Российской Федерации имени Маршала Советского Союза А.М.Василевского" Министерства обороны Российской Федерации (RU)

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

 

Изобретение относится к области вычислительной техники, а именно к информационно-вычислительным комплексам (ИВК), и, в частности, может быть использовано в системах управления как сосредоточенных, так и распределенных вычислительных систем.

Известны способы распределения запросов пользователей в вычислительных системах [1, 2], суть которых заключается в распределении заданий процессорам в многопроцессорной вычислительной системе при вертикальном распараллеливании программ. При освобождении любого процессора очередное задание распределяется сразу еще до окончания текущего задания.

Однако известные способы-аналоги имеют недостатки: низкую эффективность использования вычислительных ресурсов системы, т.е. невысокие коэффициенты использования вычислительных ресурсов системы, рассчитываемых как отношение времени работы вычислительного ресурса в заданном временном интервале к этому временному интервалу; возможность применения только в сосредоточенных вычислительных системах.

Известен способ-аналог распределения запросов пользователей в вычислительной системе, реализованный в устройстве [3].

Способ заключается в том, что принимают запросы на обслуживание от пользователей; формируют данные о свободных обслуживающих устройствах, являющихся исполнительными узлами вычислительной системы; выделяют первоочередные запросы; выделяют обслуживающие устройства для выполнения первоочередных запросов и исполняют в них запросы.

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

Однако способ-аналог имеет недостатки:

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

неприемлем в системах с децентрализованным управлением, т.к. не учитывает возможность поступления запросов пользователей в несколько территориально разнесенные входные очереди;

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

Наиболее близким по технической сущности к заявленному способу распределения запросов пользователей в вычислительной системе является способ, реализованный в [4].

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

Однако способ-прототип имеет недостаток.

Опрос входных очередей (фиг.1) по откорректированной схеме опроса входных очередей для каждого исполнительного узла вычислительной системы осуществляется ни за один проход, в порядке возрастания номера запроса от c1 к C1max («снизу вверх»), а за два прохода, в порядке возрастания номера запроса от c1 к C1max («снизу вверх»), а затем в порядке его убывания от C1max к c1 («Сверху ВНИЗ»).

В результате применения второго прохода от C1max к с1 («сверху вниз»): обслуживание запросов пользователей в очереди производится с нарушением принципа приоритета. Так как на вершине очереди размещается запрос с самым низким уровнем приоритета на обслуживание, а у основания - с самым высоким, то при проходе очереди S1 «сверху вниз» первым будет выполняться запрос с самым низким приоритетом, а последним - с самым высоким;

увеличиваются временные затраты на опрос отсутствующих в очереди запросов (фиг.2) на величину, определяемую по формуле

Δt=zΔc, Δс=(ck max-ck),

где z - время задержки на ожидание получения запроса пользователя из очереди;

Δc - количество отсутствующих запросов в очереди;

ck max - максимальное количество запросов в k-й очереди;

ck - количество запросов в k-й очереди.

Применение способа-прототипа в распределительных вычислительных системах с децентрализованным управлением приводит к нарушению принципа приоритета обслуживания запросов, при проходе очереди «сверху вниз», и увеличению временных затрат на опрос отсутствующих в очереди запросов.

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

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

Затем после выполнения запроса пользователя в соответствующем узле вычислительной системы повторяют действия. Определяют количество запросов в очередях, а затем производят опрос входных очередей по откорректированной схеме опроса входных очередей для каждого исполнительного узла вычислительной системы только в порядке возрастания номера запроса («снизу вверх»). Причем повторение указанных действий совершают до полного исполнения всех запросов пользователей во всех очередях, охватываемых схемой опроса данного исполнительного узла вычислительной системы.

Корректировку схемы опроса входных очередей каждого исполнительного узла вычислительной системы выполняют с помощью размещенного на нем самообучающегося вероятностного автомата с переменной структурой. Также по результатам сетеметрии формируют одновременно для каждой входной очереди вычислительной системы схему переадресовки запросов пользователей, при переполнении N-й входной очереди (N=1,2,3…) вычислительной системы, выявляют в этой очереди запрос с наименьшим приоритетом и переадресуют его в соответствии со сформированной для N-й входной очереди схемой переадресовки запросов пользователей в другую входную очередь, при приеме входной очередью переадресованного запроса в ней формируют служебное сообщение, которое передают во входную очередь - отправитель, где корректируют схему переадрессовки запросов пользователей, при переполнении входной очереди, в которую переадресован запрос из N-й входной очереди, в ней также выделяют запрос с наименьшим приоритетом, который исключают из очереди и переадресуют его в соответствии со схемой переадресовки запросов пользователей в другую входную очередь.

Корректировку схемы переадресовки запросов пользователей для каждой входной очереди вычислительной системы выполняют с помощью размещенных на них самообучающихся вероятностных автоматов с переменной структурой.

Заявленное техническое решение поясняется чертежами, на которых представлены:

фиг.3 - вариант структуры ИВК с территориально распределенными ресурсами на базе ассоциации локальных вычислительных сетей;

фиг.4 - схема организации управляющих процессоров;

фиг.5 - поля, содержащиеся в кластере требований системных очередей;

фиг.6 - схема работы процессора адаптивного выбора входных очередей запросов пользователей;

фиг.7 - алгоритм выбора адресуемых входных очередей запросов пользователей.

Реализация заявленного способа возможна в распределенном ИВК, представленным на фиг.3.

ИВК представляет собой вычислительную систему с территориально распределенными ресурсами, создаваемую на базе ассоциации локальных вычислительных сетей (ЛВС) 1-6, объединенных коммутаторами каналов передачи данных 7 (серверы доступа, межсетевые шлюзы, маршрутизаторы, мосты и т.п.). К основным элементам ЛВС, выполняющим функции исполнительных узлов вычислительной системы, относятся серверы объектов (СО), которые создаются на базе файловых и (или) выделенных серверов 8 (ФС, ВС) ЛВС и представляют в распоряжение пользователей множество сервисов по обработке информации. Станции ЛВС 9-12 являются источниками запросов.

Специфику ИВК как объекта управления с точки зрения обеспечения максимальной эффективности обслуживания исполнительными узлами запросов пользователей определяют следующие факторы:

ресурсы вычислительной системы территориально распределены, а поэтому прогнозирование величины потока интенсивности запросов пользователей, поступающих на исполнительные узлы, возможно только на основе предварительной статистической обработки запросов;

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

наличие в вычислительной системе критических узлов (серверы доступа, межсетевые шлюзы, маршрутизаторы, мосты и т.п.), отказ которых неизбежно приводит к временной дезорганизации управления системой (снижению живучести системы), на устранения которой требуются дополнительные затраты времени на обнаружение расчленения контура управления, а также на проведение переадресовки запросов пользователей на доступные исполнительные устройства;

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

Действие перечисленных факторов обуславливает снижение эффективности обслуживания запросов пользователей в распределенной вычислительной системе.

Способ, который целесообразно положить в основу управления обслуживанием запросов пользователей в ИВК, основан на оптимизации процесса управления обработкой запросов пользователей путем введения в алгоритм работы процессора адаптивного выбора входных очередей организации обработки информации (ПАВОЗ ООИ) стратегии обработки очереди запросов функционирующей по принципу только «снизу вверх».

Возможность реализации такой стратегии обслуживания запросов пользователей обеспечивается использованием информации о параметрах очереди в процессе функционирования ПАВОЗ ООИ.

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

Запросы пользователей, генерируемые станциями ЛВС 1 и удаленными станциями 2, поступают через протоколы доступа станций к ассоциации ЛВС 4 и ставятся в очереди запросов ООИ 5, 6, 7 вычислительной системы, которые инициализируются в серверах доступа (СД1) 5, 8, 11, 14, обеспечивающих доступ удаленных станций ЛВС, а также в шлюзах (Mc) 6, 9, 12, 15 и маршрутизаторах (Мс) 7, 10, 13, 16, обеспечивающих взаимодействие отдельных фрагментов вычислительной системы между собой.

Постановка запросов пользователей в очереди ООИ 5, 6, 7 осуществляется процессорами ведения очередей (ПВО) 8, 9, 10 в порядке возрастания среднего времени передачи данных (Bi) Bj, Вс) от источников запроса 1, 2 до ПВО 8, 9, 10. Критерии упорядочения очередей (Kj, Kj, Kc) и их обслуживания (Ui, Uj, Uc) задаются администраторами соответствующих ЛВС со своих рабочих мест 3 (РМ АдЛВС), что позволяет организовать гибкую стратегию обслуживания запросов абонентов ЛВС.

Решение о направлении запросов пользователей на обслуживание в тот или иной CO (выделение свободных ресурсов ИВК для выполнения запросов) принимается процессорами обслуживания 11, 12, 13 кластеров требований (КТ) CO, инициализируемыми на средствах вычислительной системы. Каждый процессор обслуживания содержит системный справочник объектов, который корректируется на основании содержимого поля "КорССО", при поступлении КТ CO от процессоров генерации КТ СО 24, 25, 26, через протоколы сетевого уровня ЛВС 19, 17 и протоколы системы передачи данных общего пользования (СПДОП) 18.

Решение о выделении тому или иному СО запроса пользователя принимается процессором обслуживания на основе функции системной эффективности, агрегирующей индивидуальные эффективности СО и являющейся оценкой порядка системной эффективности вычислительной системы. Порядок системной эффективности в данном случае может быть определен по аналогии с определением порядка коллективного благосостояния в теории кооперативного принятия решений (Мулен Э. Кооперативное принятие решений: Аксиомы и модели.- М.: Мир, 1991, с. 55-62). Естественным требованием к свойствам порядков системной эффективности, которые могут использоваться в децентрализованной системе управления, является их сепарабельность. Поскольку сепарабельный порядок определяется на всех подмножествах множества управляющих процессоров системы управления, то это обеспечивает возможность на его основе принимать оптимальные управляющие решения располагая лишь локальной информацией о вычислительной системе и характеристиках протекающего в ней информационного процесса.

Инициализация ПАВОЗ ООИ 14, 15, 16 осуществляется с целью перераспределения запросов пользователей между очередями в случае переполнения отдельных из них. Основным их назначением является адаптивная переадресация запросов пользователей в случае переполнения очередей запросов ООИ 5, 6, 7. Номер очереди задается ПВО 8, 9, 10, а номера запросов в очереди им распределяются по критерию убывания среднего времени передачи данных от источника поступления запроса до ПВО. В случае поступления запроса пользователя в переполненную очередь, запрос в ней, имеющий наименьший приоритет (наибольшее среднее время передачи данных от источника поступления запроса до ПВО), исключается из данной входной очереди и переадресуется в другую очередь в соответствии со схемой переадресации, адаптирующейся в зависимости от величины среднего времени передачи единицы данных между элементами вычислительной системы, на которых инициализированы переполненные входные очереди запросов пользователей, и элементами вычислительной системы, на которых инициализируются другие входные очереди запросов пользователей, а также в зависимости от результата переадресации запросов, выполняемых во время предшествующих циклов управления. Если при этом переадресуемая входная очередь переполняется, то в переадресующую очередь соответствующим ПАВОЗ ООИ выдается информация о переполнении, далее в переадресуемой входной очереди ее ПАВОЗ ООИ ищет запрос пользователя с наименьшим приоритетом, который исключается из очереди и переадресуется в другую входную очередь согласно схемы переадресации. Адаптация обеспечивается применением в качестве средства формирования схем переадресации программно реализованных в самообучающихся вероятностных автоматов с переменной структурой (Варшавский В.И. Коллективное поведение автоматов. М.: Наука, 1973, с.18-42).

Исполнительные узлы вычислительной системы строятся на основе серверов объектов CO1, 21, 24, 27, С02 22, 25, 28... COm 23, 26, 29. Сервер объектов представляет собой коллективно используемый сервер, во внешней памяти которого в виде программ (объектов) обработки хранится фрагмент базы значений вычислительной системы. Отличительной чертой предлагаемой схемы является то, что СО, являясь основными исполнителями запросов пользователей, одновременно являются активными элементами децентрализованной системы управления. Последнее обеспечивается надстройкой над операционными системами 27, 28, 29 серверов объектов процессорами генерации кластеров требований (КТ) СО 24, 25, 26 и процессорами адаптивного выбора очередей запросов пользователей (ПАВОЗ ООИ) 21, 22, 23.

Формирование данных о свободных ресурсах ИВК осуществляют процессоры генерации КТ СО 24, 25, 26, которые являются элементами сетевого программного обеспечения и в соответствии с частично модифицированными протоколами управления взаимодействием осуществляют контроль загрузки CO, и, по мере выполнения запросов пользователей, генерируют КТ CO, являющиеся требованиями на получение CO запросов пользователей из входных очередей 5, 6, 7 вычислительной системы. Поля, содержащиеся в КТ CO, представлены на фиг.5.

Процессор генерации КТ CO помимо собственно генерации кластеров осуществляет установку их полей "ИдСО", "АдрСО", "КорССО". Последнее поле содержит информацию об изменениях системного справочника объектов вычислительной системы в части, касающейся сервера объектов, формирующего КТ CO.

Управление процессорами генерации КТ CO 24, 25, 26 осуществляется администратором ЛВС 3, который может блокировать формирование КТ или задавать величину ресурса исполнительного узла (Р1, Р2…, Pm), выделяемого в интересах обеспечения функционирования СО (фиг.4).

После того как КТ CO сформирован, он передается одному из ПАВОЗ ООИ 21, 22, 23 для формирования адреса входной очереди, из которой будет извлекаться исполнительным узлом запросы пользователя для их последующего выполнения.

Выбор адресуемой входной очереди для передачи туда КТ СО осуществляется в соответствии со схемой опроса входных очередей, которая формируется ПАВОЗ ООИ 21, 22, 23 по результатам сетеметрии вычислительной системы таким образом, что первой опрашиваемой очередью является та, которая инициализирована на элементе ассоциации ПВО 8, 9, 10 расположенном на минимальном логическом расстоянии (среднее время передачи кадра данных между двумя элементами вычислительной системы) от CO, формирующего КТ. Следующей опрашивается входная очередь, отстоящая от CO на втором по величине логическом расстоянии и т.д.

Для каждой сформированной схемы опроса входных очередей по данным сетеметрии ПАВОЗ ООИ 21, 22, 23 определяют параметры очередей: их количество, глубину очереди, количество запросов в очереди, состояние очереди (нет запросов в очереди, есть запросы в очереди, очередь переполнена).

Корректировку схемы опроса входных очередей для каждого исполнительного узла вычислительной системы ПАВОЗ выполняют с помощью размещенного на нем самообучающегося вероятностного автомата с переменной структурой. Функционально ПАВОЗ ООИ 21, 22, 23 являются вероятностными автоматом с переменной структурой, функционирующим в случайной среде (Варшавский В.И. Коллективное поведение автоматов. М.: Наука, 1973, с.18-42). Автоматическое обучение процессоров осуществляется таким образом, чтобы выбор исходящих направлений для передачи КТ СО соотносился с величиной вероятности получения из соответствующих направлений запросов пользователей.

Схема работы ПАВОЗ ООИ 21, 22, 23 представлена на фиг.6. В процессе функционирования каждый ПАВОЗ ООИ может находиться в одном из ck·k состояний. Величина Ск определяется количеством запросов, стоящих в k-й очереди, а ее значение может изменяться в интервале ck=[0, 1, 2,…Ckmax]-Величина Ckmax определяет максимальную глубину k-й очереди, и выбирается для каждой из опрашиваемых очередей в зависимости от коэффициента группирования запросов пользователей, поступающих из нее в CO. Коэффициент группирования рассчитывается как отношение количества взаимосвязанных запросов пользователей к их общему количеству, полученному CO из входной очереди. Взаимосвязанность запросов может заключаться в требовании преобразовать одни и те же данные или в принадлежности одному пользователю.

Величина k задает номер активной очереди, а ее значение может изменяться в интервале k=[1, 2,…Kmax]. Величина Kmax определяет максимальное количество входных очередей, включенных в схему опроса ПАВОЗ ООИ.

После передачи КТ СО в адресуемую входную очередь S1 в ПАВОЗ ООИ формируется информация о количестве запросов, стоящих в очереди c1. Если с1=0 (в очереди S1 запросы отсутствуют), то ПАВОЗ ООИ переходит на адресование очереди S2. Передается КТ СО в адресуемую входную очередь S2, в ПАВОЗ ООИ формируется информация о количестве запросов, стоящих в очереди с2. Если с2=0 (в очереди S2 запросы отсутствуют), то ПАВОЗ ООИ переходит на адресование очереди Sk. При достижении порядкового номера очереди к значения Kmax (k=Kmax), ПАВОЗ ООИ переходит снова на адресование очереди S1.

Если c1≠0 (в очереди S1 запросы присутствуют), то ПАВОЗ ООИ приступает к поочередному обслуживанию запросов пользователей в порядке возрастания их номеров в очереди, т.е. «снизу вверх». После выполнения первого запроса (состояние ПАВОЗ c1=l), ПАВОЗ ООИ переходит к выполнению второго запроса и переводится в состояние c1=2 и так далее, пока не будут выполнены все запросы, размещенные в очереди S1. Количество запросов c1 в очереди может быть меньше или равно глубине очереди C1 max, однако в любом случае при достижении конца очереди (последнего запроса) ПАВОЗ ООИ переходит в состояние c1=1, т.е. на начало очереди S1. Снова передается КТ CO, в адресуемую входную очередь, в ПАВОЗ ООИ опять передается информация о количестве запросов c1 , стоящих в очереди, и если c≠0, то процесс обслуживания запросов очереди S1 повторяется аналогично. Иначе при c1=0, ПАВОЗ ООИ переходит на обслуживание другой очереди запросов.

Предложенная схема работы ПАВОЗ ООИ позволяет на основе информации, получаемой о параметрах очередей: их количестве, глубины очереди, количества запросов пользователей в очереди, обслуживать запросы только за один проход очереди - «снизу вверх», при этом не нарушать принцип приоритетности в обслуживании: первый запрос в очереди обслуживается всегда первым, а последний запрос - последним, а также сокращать временные затраты за счет не опроса ячеек очереди с отсутствующими запросами пользователей.

Алгоритм опроса адресуемых входных очередей запросов пользователей, реализуемый в ПАВОЗ, представлен на фиг.7.

В блоке 1 производится инициализация исходных данных:

установка счетчика в k-й очереди j-го номера запроса Ckj;

установка максимальной глубины k-й очереди Ckmax;

установка максимального количества входных очередей, включенных в схему опроса ПАВОЗ Kmax.

В блоке 2 осуществляет проверка готовности i-го CO к обслуживанию запроса. Если COi не готов, то выполняется задержка до получения сигнала о его готовности. Иначе выполняется блок 3.

В блоке 3 осуществляется генерация КТ COi и установка его полей (фиг.5).

В блоке 4 КТ COi адресуется во входную очередь, стоящую в схеме S первой S1 (k=1).

В блоке 5 проверяется условие - наличие запросов в этой очереди. Если в первой очереди запросов нет (ck=0), то в блоке 11 производится увеличение номера очереди к на единицу (k=k+1), т.е. осуществляется переход на опрос второй очереди S2, а затем в блоке 12 проверяется условие превышения фактического значения к его максимального Kmax. Если k>Kmax, то это означает, что все адресуемые очереди для ПАВОЗ ООИ запросов не имеют и процесс обслуживания для всех очередей временно прекращается, до очередной активации ПАВОЗ процессором очередей. Если k<Kmax, то в блоке 13 счетчику k-й очереди j-го номера запроса присваивается значение равное 1 (ckj≠1), а затем осуществляется переход на блок 4 и выполнение блоков 4, 5 повторяется.

Если в блоке 5 в первой очереди Si запросы есть (ск^0), то в блоке 6 из входной очереди извлекается запрос пользователя на обработку, в блоке 7 ПАВОЗ ООИ осуществляет выполнение запроса, а затем переходит в блок 8 для проверки условия превышения фактического значения счетчика в k-й очереди j-ro номера запроса ckj количества запросов в очереди ск (если очередь не полная) или максимальной глубины k-й очереди (если ck=Ckmax, т.е. очередь полная).

Если ckj<ck или Ckmax, то осуществляется увеличение значения счетчика ckj k-й очереди j-го номера запроса на единицу (ckj=ckj+1) и выполнение блоков 2-9 повторяется, до тех пор пока значение счетчика ckj не станет больше или равно количеству запросов в очереди ck или значению максимальной глубины k-й очереди (при ck=Ckmax). В обоих случаях значению счетчика ckj k-й очереди j-ro номера присваивается значение 1 (ckj=1) и процесс обслуживания k-й очереди продолжается, только начиная с первого запроса.

Предложенный алгоритм опроса адресуемых входных очередей запросов пользователей позволяет, на основе информации о параметрах очереди, обслуживать запросы только за один проход очереди - «снизу вверх», не нарушая принцип приоритетности в обслуживании, и сокращать временные затраты на обслуживание очереди за счет исключения из структуры алгоритма задержек, вводимых в способе-прототипе для опроса очереди длительностью, равной логическому расстоянию до адресуемой очереди (фиг.2).

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

Результаты имитационного моделирования управления обслуживанием запросов пользователей в ИВК, в случае реализации концепции обслуживания очереди только «снизу вверх», а также применения усовершенствованного алгоритма опроса адресуемых входных очередей запросов пользователей, показывают, что в зависимости от варианта соотношений интенсивности потока запросов в очередях и интенсивности обработки запросов пользователей исполнительными узлами применение предлагаемого способа управления обслуживанием запросов пользователей в ИВК позволяет достигнуть снижения временных затрат на выполнение запросов пользователей в пределах от 12 до 65% и, как следствие, повышения эффективности функционирования территориально распределенного ИВК. В случае отказа критических узлов ИВК (серверы доступа, межсетевые шлюзы, маршрутизаторы, мосты и т.п.) высвободившийся резерв времени используется для повышения живучести ИВК - на обнаружение расчленения контура управления и проведение переадресовки запросов пользователей на доступные исполнительные устройства.

Источники информации

1. Патент Японии №2-30534, кл. G06F 15/16.

2. А.С. СССР №1624473, кл. G06F 15/20, 1991.

3. А. С.СССР №1730626 А1, кл. G06F 9/46, от 30.04.1992.

4. Патент РФ №2121709, кл. G06F 15/16, от 13.02.1996.

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



 

Похожие патенты:

Изобретение относится к компьютерной технике, а именно к способам плавного воспроизведения мультимедиа на клиенте. Техническим результатом является обеспечение бесперебойной потоковой передачи мультимедиа клиентским компьютерным устройством за счет временной синхронизации между клиентом и сервером.

Группа изобретений относится к отказоустойчивым системам и может быть использована для построения высоконадежных кластеров. Техническим результатом является повышение отказоустойчивости при выполнении задач в распределенных средах.

Изобретение относится к вычислительной технике и может быть использовано при создании вычислительных систем повышенной надежности. Техническим результатом является повышение надежности работы системы и сохранение работоспособности центрального модуля при возникновении отказов.

Изобретение относится к системам и способам обработки соединения с использованием временного порта. Техническим результатом является обеспечение установки либо закрытия соединения между приложением и удаленным сервером.

Изобретение относится к компьютерной технике, а именно к загрузке пакетов данных из сети. Техническим результатом является снижение объема данных, хранимых на клиентском компьютере.

Изобретение относится к совместному использованию множества дисплеев и/или пользовательских интерфейсов для улучшения взаимодействия мобильных устройств. Технический результат - улучшение пользовательского интерфейса в мобильном устройстве за счет объединения дисплеев множества устройств для их совместного функционирования.

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

Группа изобретений относится к компьютерной технике и может быть использована для представления пользователя в виде модели в компьютерных приложениях. Техническим результатом является обеспечение возможности изменения аватара в процессе многопользовательского взаимодействия.

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

Изобретение относится к вычислительной технике и может быть использовано при построении многомашинных, многопроцессорных вычислительных систем (ВС) высокой производительности и надежности.
Изобретение относится к области систем облачных вычислений. Технический результат заключается в снижении времени перевода нагрузки между узлами. Модуль виртуализации связан со второй группой ЭВМ для хранения программных сессий и с ЭВМ управления. Модуль диспетчеризации связан со второй группой ЭВМ для хранения программных сессий и с ЭВМ управления, средство управления графиком связано со второй группой ЭВМ для хранения программных сессий и с ЭВМ управления. Модуль виртуализации выполнен с возможностью создания виртуальной машины (ВМ) посредством эмуляции, по меньшей мере, одного аппаратного ресурса, выбранного из: высокопроизводительных вычислительных ресурсов, разделяемых файловых хранилищ, памяти и создания однозначных связей между, по меньшей мере, одним выбранным аппаратным ресурсом и его эмуляцией. Модуль диспетчеризации выполнен с возможностью управления процессами выделения/возврата аппаратных ресурсов для ВМ, назначения для каждой ВМ приоритета в момент ее запуска и назначения ей параметров вес и лимит, где параметр вес определяет величину реального доступного процессорного времени, а параметр лимит определяет величину максимального доступного процессорного времени. Средство управления графиком выполнено с возможностью распределения сетевых ресурсов между ВМ на основании информации, полученной от ЭВМ управления.

Изобретение относится к компьютерной технике, а именно к системам обработки информации, полученной из социальной сети. Техническим результатом является обеспечение улучшенной фильтрации данных, полученных из социальной сети, в соответствии с конкретным набором параметров пользователя. Предложен способ отображения изображений карт с отображением соответствующих устройств пользователей. Способ включает в себя этап, на котором осуществляют идентификацию географического района, представляющего интерес. Далее, согласно способу, получают доступ к информации о местоположении множества пользователей исходя из местоположения множества устройств пользователей, соответственно ассоциируемых с множеством пользователей. А также получают доступ к информации социальной сети, содержащей метаданные, относящиеся соответственно к каждому пользователю из множества пользователей. Кроме того, осуществляют фильтрацию метаданных, чтобы различать подмножества множества пользователей, и отображают изображения карты местности, соответствующей географическому району, представляющему интерес. 3 н. и 6 з.п. ф-лы, 7 ил.

Изобретение относится к системам и/или способам, которые обеспечивают распределенное хранение данных. Технический результат заключается в повышении надежности распределенного хранения данных. Технический результат достигается за счет распределенной файловой системы, которая может быть реализована на узлах хранения таким образом, чтобы система размещала множественные копии данных на множестве неодинаковых узлов хранения, чтобы гарантировать доступность данных и минимизировать потери данных. Узлы хранения динамически оцениваются для идентификации соответствующих характеристик. Характеристики включают в себя доступность узла хранения, емкость узла хранения, затраты на хранение данных, ассоциированные с узлом хранения, затраты на передачу данных, ассоциированные с узлом хранения, местоположение узла хранения, топологию сети или предпочтения пользователя, ассоциированные с узлом хранения. 2 н. и 10 з.п. ф-лы, 10 ил.

Изобретение относится к области передачи цифровой информации. Технический результат - повышенная защита сети за счет использования механизма адаптивного прогнозирования и весовых коэффициентов критических параметров сетевого трафика. Способ анализа информационного потока и определения состояния защищенности сети на основе адаптивного прогнозирования, в котором до выделения пакетов из информационного потока записывают средние значения весовых коэффициентов признаков аномального трафика в блок прогнозирования, после нормировки признаков аномального трафика с учетом текущих полученных значений признаков аномального трафика и хранящихся в блоке прогнозирования значений признаков аномального трафика, полученных ранее, производят расчет прогнозируемых значений признаков аномального трафика и записывают полученные значения, сравнивают полученные текущие и прогнозируемые значения признаков аномального трафика, выбирают наибольшие по значению и записывают их, производят перерасчет весовых коэффициентов признаков аномального трафика и записывают полученные значения в блок прогнозирования. 2 н.п. ф-лы, 3 табл., 8 ил.

Изобретение относится к компьютерной технике, а именно к поисковым системам в сети Интернет. Техническим результатом является минимизация вычислительных издержек за счет генерации предлагаемого терма запроса в реальном времени на основании оперативного контента. Предложен реализуемый компьютером способ предоставления оперативного контента. Способ содержит этапы, на которых принимают частичный терм запроса от пользователя, на основе частичного терма запроса генерируют предлагаемый терм запроса, который включает в себя частичный терм запроса. А также, согласно способу, в ответ на генерирование предлагаемого терма запроса инициируют поиск оперативного контента стороннего поставщика контента для получения по существу оперативного контента, который относится к предлагаемому терму запроса. Получение оперативного контента включает в себя выполнение поисковой машиной поиска оперативного контента после генерирования предлагаемого терма запроса. 4 н. и 16 з.п. ф-лы, 12 ил.

Изобретение относится к области компьютерных систем. Техническим результатом является обеспечение эффективного доступа к внешним хранилищам данных. Вычислительное устройство включает в себя инструкции, которые при их исполнении процессором предписывают процессору: создавать модуль каталога бизнес-данных, который осуществляет доступ к данным, размещенным во внутреннем хранилище данных и внешнем хранилище данных, и производит операции над этими данными, причем модуль каталога бизнес-данных принимает запрос на данные, определяет, размещены ли данные во внутреннем хранилище данных или во внешнем хранилище данных, и осуществляет доступ к данным, размещенным во внешнем хранилище данных, и создавать модуль предоставления внешних данных, предоставляющий данные, к которым осуществлен доступ из внешнего хранилища, причем модуль предоставления внешних данных отображает данные из внешнего хранилища данных для представления их на клиентском вычислительном устройстве. Пользователь может осуществлять доступ к данным из внешнего хранилища данных и производить операции над ними так, как если бы это были данные из внутреннего хранилища данных. 3 н. и 17 з.п. ф-лы, 9 ил.

Изобретение относится к области автоматизированных систем управления безопасностью опасного производственного объекта и может быть использовано на всех этапах жизненного цикла объекта, а именно при проектировании, строительстве, эксплуатации и ликвидации опасного производственного объекта. Технический результат - оценка состояния безопасности объекта на основе анализа расчетов показателей безопасности и риска, установление наиболее «слабых» мест в системе безопасности, выработка рекомендаций по проведению мероприятий, направленных на снижение вероятности возникновения аварий и масштабов их последствий. В результате прогнозирования и оценки показателей безопасности выбирается наиболее безопасный вариант проектных решений и утверждается комплексная модель обеспечения безопасности, которая будет сопровождать объект на последующих этапах жизненного цикла. На основе анализа расчетов показателей безопасности и риска оценивается состояние безопасности объекта, устанавливаются наиболее «слабые» места в системе безопасности, вырабатываются рекомендации по проведению мероприятий, направленных на снижение вероятности возникновения аварий и масштабов их последствий. Выработанные рекомендации вводятся в комплексную модель, производятся расчеты показателей безопасности и риска и на этой основе оценивается эффективность тех или иных мероприятий, направленных на безопасную эксплуатацию объекта. 3 з.п. ф-лы, 2 ил.

Изобретение относится к области администрирования и анализа данных. Техническим результатом является повышение точности и надежности обработки информации заданного технологического процесса. Определенный технологический процесс для клиента может включать в себя многочисленные взаимосвязанные компоненты технологического процесса, которые точно определены клиентом и каждый из которых сконфигурирован для выполнения одного или более типов операций манипулирования данными над точно определенным типом входных данных. Служба конфигурируемого технологического процесса дополнительно может исполнять определенный технологический процесс за один или более раз и одним или более способами, например, в некоторых ситуациях посредством предоставления многочисленных вычислительных узлов, обеспечиваемых службой конфигурируемого технологического процесса, для того, чтобы каждый из них реализовывал по меньшей мере один из компонентов технологического процесса для определенного технологического процесса. 3 н. и 24 з.п. ф-лы, 6 ил.

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

Изобретение относится к способу памяти данных для хранения компьютерного программного продукта и устройству для безопасной передачи данных. Технический результат заключается в повышении безопасности передачи данных. Устройство содержит блок (2) предоставления для предоставления соединений (DV) данных от различных начальных компонентов (SK) через, соответственно, по меньшей мере, один промежуточный компонент (ZK) к общему целевому компоненту (ZK'), блок (3) объединения для объединения промежуточных компонентов (ZK) в зависимости от криптографической информации (KI) в один промежуточный компонент (ZK) посредством, по меньшей мере, одного обмена сообщениями, причем обмен сообщениями выполняется согласно способу с совместно используемым ключом, способу http-Дайджест-Аутентификации, способу запроса-ответа, ключевого хеш-способа, хеш-функции, способу Диффи-Хеллмана и/или способу цифровой подписи и блок (4) передачи для передачи данных (D) от начальных компонентов (SK) через объединенный промежуточный компонент (ZK) к целевому компоненту (ZK). 3 н. и 11 з.п. ф-лы, 12 ил.
Наверх