Система и способ назначения коэффициента, основанного на векторе постоянства

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

 

1. Область техники

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

2. Предшествующий уровень техники

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

- емкость или доступность разделяемого ресурса может быть выражена в значениях конечного коэффициента R в единицах на меру времени (например, кВт/ч, галлон/мин, картонная коробка/неделя или бит/с);

- в любой конкретный момент времени ресурс используется n различными пользователями, где n - неотрицательное целое число; и

- в любой конкретный момент времени использование i-ым пользователем (где 1≤i≤n) может быть охарактеризовано конечным коэффициентом загрузки u_i в единицах на меру времени.

Базовая модель для такой системы показана на фиг.1, где ресурс 100 используется пользователями 120a-d с коэффициентами 110a-d соответственно. В зависимости от конкретного выполнения коэффициент R, который характеризует разделяемый ресурс, может обозначать фактический или предполагаемый предел емкости ресурса (например, в случае магистрали связи), или, в качестве альтернативы, коэффициент R может представлять собой пороговое значение, обозначающее максимальную безопасную или допустимую нагрузку ресурса (например, в случае оборудования или устройства по выработке электроэнергии). Аналогично, коэффициенты загрузки u_i могут обозначать фактическое использование, ожидаемое использование или запросы или спрос на использование.

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

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

Краткое изложение сущности изобретения

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

Краткое описание чертежей

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

На фиг.1А представлена иллюстрация системы согласно первому варианту выполнения изобретения.

На фиг.2 представлена последовательность операций способа согласно второму варианту осуществления изобретения.

На фиг.2А представлена последовательность операций альтернативного варианта осуществления способа согласно второму варианту осуществления изобретения.

На фиг.2В представлена последовательность операций другого альтернативного варианта выполнения способа согласно второму варианту осуществления изобретения.

На фиг.3 представлена последовательность операций способа согласно третьему варианту осуществления изобретения.

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

На фиг.4А представлена иллюстрация системы согласно четвертому варианту осуществления изобретения.

На фиг.4В представлена беспроводная сеть для передачи данных в качестве одного варианта осуществления системы на фиг.4А.

Подробное описание изобретения

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

Например, предположим на фиг.1, что ресурсом 100 является водоснабжение, имеющее емкость 1200 галлон/мин, и что разрешенный коэффициент загрузки из заранее определенного множества доступных коэффициентов назначается каждому пользователю (где множество доступных коэффициентов представлено как m-элементный вектор Y={Y₀,Y₁...Y_m-1}). В этом примере каждый пользователь 120a-d может использовать ресурс с коэффициентом Y₀=300, Y₁=600, Y₂=900 или Y₃=1200 галлон/мин (т.е. m=4). Если осуществляется справедливое распределение, при котором всем пользователям назначается одинаковый фиксированный коэффициент, то тогда каждому из четырех пользователей 120a-d может быть разрешено использовать ресурс с коэффициентом Y₀ (300 галлон/мин). Такое назначение эффективно исключает перегрузку ресурса. Однако, если в любой данный момент времени ресурс 100, вероятно, используют меньшее количество пользователей, а не все пользователи 120a-d, то при этом решении неэкономно используется емкость ресурса.

Теперь рассмотрим случай, когда ресурс 100 имеет такую же емкость 1200 галлон/мин, и множество доступных коэффициентов такое же, что и определенное выше, но когда вероятность того, что каждый пользователь будет использовать ресурс 100 в любой данный момент времени, составляет только 1/4 (мы предполагаем, что использование каждым пользователем не коррелировано с использованием каждым из других пользователей). В этом случае может быть получено более оптимальное использование ресурса 100, давая возможность каждому пользователю использовать ресурс с коэффициентом Y₃ (1200 галлон/мин), когда только один из четырех пользователей, вероятно, использует ресурс в любой данный момент времени. Конечно, одновременное использование более чем одним пользователем теперь может привести к состоянию перегрузки.

В рассмотренном примере вероятность того, что любой из четырех пользователей 120a-d будет использовать ресурс 100, составляет 1/2. При первой схеме этого примера каждому пользователю может быть разрешено использовать ресурс с коэффициентом Y₁ (600 галлон/мин). Альтернативно, во второй схеме каждому пользователю может быть разрешено использовать ресурс с коэффициентом или Y₀, или Y₂ (300 или 900 галлон/мин соответственно), где вероятность разрешения использовать каждый коэффициент составляет 1/2. В любой данный момент любая из таких схем, как ожидается, максимизирует использование ресурса, не приводя к состоянию перегрузки. Согласно первой схеме, однако, состояние перегрузки может иметь место, если три пользователя, как случайно окажется, будут одновременно использовать ресурс (так как полная разрешенная загрузка составила бы 1800 галлон/мин). В системе, использующей вторую схему, возможно (хотя маловероятно), что три пользователя будут использовать ресурс, не создавая возможного состояния перегрузки (так как полная разрешенная загрузка может составлять только 900 галлон/мин).

В другом варианте этого примера множество доступных коэффициентов изменяется или расширяется так, что каждому пользователю разрешается использовать ресурс с коэффициентом либо 200, либо 800 галлон/мин, где вероятность использования каждого коэффициента снова составляет 1/2. В любой данный момент времени сумма разрешенных коэффициентов загрузки пользователей 120a-d, как ожидается, составит 1000 галлон/мин (т.е. два пользователя, при этом один имеет разрешенный коэффициент загрузки 200 галлон/мин, а другой - разрешенный коэффициент загрузки 800 галлон/мин), оставляя 200 галлон/мин в виде неиспользуемой емкости ресурса 100. При этой схеме, даже если три пользователя, как случайно окажется, одновременно будут использовать ресурс, возможное состояние перегрузки, как ожидается, будет возникать только в половине таких случаев (т.е. равновероятны полные разрешенные загрузки, равные 600 или 2400 галлон/мин, и также равновероятны полные разрешенные загрузки, равные 1200 или 1800 галлон/мин).

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

В системе согласно первому варианту выполнения изобретения, как показано на фиг.1А, каждый пользователь 120i имеет множество векторов 130i постоянства и разрешенный коэффициент 110i загрузки, взятый из множества доступных коэффициентов. (Заметим, что система может включать в себя других пользователей, у которых нет множества векторов постоянства.) Длиной каждого вектора в множестве 130i может быть любое целое число больше нуля, и каждый элемент вектора представляет вероятность использования конкретного коэффициента загрузки или вероятность замены одного коэффициента загрузки другим. В этом варианте осуществления каждый вектор в множестве 130i соответствует по меньшей мере одному элементу из множества доступных коэффициентов, хотя в других вариантах выполнения векторы могут соответствовать вместо этого элементам другого множества (например, множества заранее определенных профилей загрузки). Множество 130i может быть уникальным для каждого пользователя, или одно и то же множество может быть назначено всем пользователям в определенном классе, или одно и то же множество может быть назначено всем пользователям в системе. Аналогично, множество 130i может быть постоянным аспектом работы пользователя, или оно может обновляться периодически или иным способом. Другие относящиеся аспекты структуры, распределения и использования вектора постоянства описаны в заявке №09/410204, озаглавленной "Система и способ модификации коэффициентов загрузки на основе вектора постоянства", правопреемником которой является правопреемник настоящего изобретения, и описание этой заявки включено здесь в качестве ссылки (сейчас US патент №6665272, выданный 16 декабря 2003).

В Примере 1, применимом к одной из вышеописанных ситуаций, каждый пользователь имеет одно и то же множество векторов постоянства, при этом это множество содержит вектор P={P₁,P₂,Р₃}, в котором элементы P₁, Р₂ и Р₃ соответствуют коэффициентам Y_i (600 галлон/мин), Y₂ (900 галлон/мин) и Y₃ (1200 галлон/мин) соответственно. Каждый элемент Р обозначает вероятность того, что будет использован соответствующий коэффициент, и любая остающаяся вероятность обозначает вероятность того, что будет использован самый низший коэффициент Y₀ (300 галлон/мин). Величины элементов Р могут быть выбраны, например, так, чтобы максимизировать среднее коллективное использование ресурса без создания слишком большой опасности появления состояния перегрузки.

В этом примере элемент Р₂ определяется для обозначения вероятности 1/2, а каждый из других двух элементов Р определяется для обозначения нулевой вероятности. Перед каждым использованием (т.е. для использований, которые являются прерывистыми и дискретными) и/или периодически во время использования (т.е. для использований, которые являются непрерывными во времени) каждый пользователь выбирает разрешенный коэффициент загрузки, основанный на вероятностях, обозначаемых элементами Р. Для величин Р, указанных в этом случае, пользователь выбирает коэффициент Y₂ (900 галлон/мин) в течение 50% времени и коэффициент Y₀ (300 галлон/мин) в остальное время. Так как вероятность того, что каждый пользователь будет использовать ресурс в любой данный момент времени, определяется равной 1/4 для этого примера, в среднем может предполагаться, что будет использоваться полная емкость ресурса в 1200 галлон/мин и что будут исключены состояния перегрузки. Кроме того, распределение между пользователями является справедливым в этом примере, так как в среднем будут равны все разрешенные коэффициенты загрузки.

В Примере 2 ресурсом 100 является обратный канал системы связи МДКР (многостанционного доступа с кодовым разделением каналов). В этом случае каждый пользователь 120 может содержать 1) передатчик, такой как мобильный телефон или станция АБД (абонентского беспроводного доступа), соединенный с 2) устройством формирования данных, таким как портативный компьютер или терминал системы торговых автоматов, через плату стандарта PCMCIA (Международной ассоциации производителей плат памяти для персональных компьютеров) или аналогичный интерфейс, и выводящий данные, сформированные в виде пакетов, в соответствии с межсетевым протоколом или любым другим соответствующим протоколом. Уже реализованы несколько поколений и версий систем связи МДКР. Хотя большинство этих систем МДКР были спроектированы для передачи оцифрованной речи, описанные в них система и способ, однако, особенно хорошо подходят для сети, обслуживающей пользователей со скоростями передачи в широком диапазоне, такой как сеть только для передачи данных или смешанная сеть для передачи речи и данных.

В одном конкретном исполнении Примера 2 каждый пользователь имеет одно и то же фиксированное множество доступных коэффициентов, в котором каждый коэффициент выражен в килобитах в секунду (кбит/с), и множество коэффициентов, как спроектировано, увеличивается с шагом, равным степени числа 2. Так как удвоение коэффициента требует удвоение мощности для сохранения одинакового отношения энергии бита к спектральной плотности мощности шума (Е_b/N₀), каждый шаг коэффициента соответствует, таким образом, шагу для мощности 3 дБ. Доступные величины коэффициентов в этом примере включают 4,8, 9,6, 19,2, 38,4, 76,8, 153,6 и 307,2 кбит/с.

Хотя элементы во множестве доступных коэффициентов в Примере 1 связаны друг с другом линейным образом, а элементы множества в Примере 2 связаны экспоненциальным образом, такая зависимость или прогрессия не является необходимой в системе или способе согласно варианту выполнения изобретения.

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

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

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

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

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

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

- предполагаемая потребность пользователя;

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

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

На фиг.2 изображен способ согласно второму варианту осуществления изобретения. В этом способе пользователь имеет множество векторов постоянства, включающих в себя (m-1)-элементный вектор V, в котором V={V_j, так что 1≤j≤m-1}. (Как отмечено выше, вектор V может быть выбран среди других из множества векторов постоянства в соответствии с самым последним коэффициентом загрузки для этого пользователя или по некоторым другим критериям.) Каждый элемент V_j вектора V является величиной постоянства, представляющей вероятность, которая имеет значение от 0 до 1 и которая соответствует коэффициенту Y_j (где а<b означает Y_a<Y_b). Например, вектор V может (но необязательно должен) иметь вид функции плотности вероятности, в которой сумма ее элементов (или величин, представляемых ее элементами) равна единице. В блоке 210 счетчик j инициализируется, вызывая начало обработки со значения постоянства V_m-1, которая соответствует наивысшему разрешенному коэффициенту загрузки (Y_m-1).

В блоке 220 генерируется случайное число х. В примере исполнения х представляет собой величину, извлекаемую из множества, имеющего равномерное распределение в диапазоне 0-1.

В блоке 230 величина х сравнивается со значением постоянства V_j. Если х меньше V_j, тогда коэффициент Y_j выбирается в качестве разрешенного коэффициента загрузки u_i в блоке 260. В противном случае, значение j уменьшается на единицу в блоке 250, и повторяется проверка на постоянство. Если j достигает величины 1 в блоке 240, тогда по умолчанию выбирается наименьший коэффициент Y₀ в блоке 270. Этот способ может быть изменен, чтобы иметь возможность использовать одну из многих других зависимостей между значениями х и V_j вместо условия проверки, показанного в блоке 230, в зависимости от конкретных характеристик значений, выбранных для х и V_j.

Заметим, что в вышеописанном способе пользователю гарантируется то, что ему будет разрешено использовать ресурс не менее чем с наименьшим коэффициентом. В другом исполнении этого способа процедура назначения разрешенного коэффициента загрузки может завершаться безрезультатно (в этом случае посредством расширения Р для включения величины Р₀, соответствующей коэффициенту Y₀, и возможности для величины j достигать нуля в блоке 245). Пользователь может ожидать до тех пор, пока не произойдет некоторое внешнее событие, чтобы повторить процедуру назначения коэффициента, или пользователь может повторно выполнить процедуру через некоторый, заранее определенный интервал времени. В примере исполнения, как показано на фиг.2А, при неудачном установлении разрешенного коэффициента загрузки пользователь генерирует случайное число z (в блоке 280), которое представляет собой значение в диапазоне от 1 до заранее определенного параметра М_{возврат}. В блоке 290 пользователь ожидает завершение z периодов времени для повторного выполнения процедуры выбора коэффициента. В исполнении, использующем сеть связи из Примера 2, каждый период времени, например, может представлять длительность одного канального интервала или некоторой другой единицы времени, имеющей отношение к работе системы.

На фиг.2В представлено исполнение, в котором фактический коэффициент загрузки также может быть ограничен другими факторами. Например, передатчик в Примере 2 может не иметь достаточной мощности, чтобы передавать с коэффициентом, указанным процедурой на фиг.2. Альтернативно, количество данных, доступное для передачи таким передатчиком, может не соответствовать использованию ресурса с разрешенным коэффициентом загрузки. В таких случаях коэффициент загрузки может быть выбран в блоке 265 как min{Y_j,Y_poss}, где Y_poss представляет собой возможный или иным образом желательный наивысший коэффициент загрузки, обусловленный текущими характеристиками пользователя.

Выше описаны применения, в которых длина вектора постоянства равна либо m (т.е. количеству элементов в множестве доступных коэффициентов), либо m-1. Заметим, что также могут быть случаи, когда желательно пропустить один или несколько из доступных коэффициентов (например, так как коэффициент недоступен или неприменим для конкретного пользователя). В таких случаях вектор постоянства не должен содержать элемент, соответствующий такому коэффициенту или коэффициентам, и поэтому его длина может иметь любую ненулевую величину меньше или равную m. Также заметим, что процедуры по фиг.2, 2А и 2В могут быть модифицированы так, как необходимо, чтобы устанавливалось соответствие между каждым элементом такого вектора постоянства с соответствующим элементом вектора коэффициента Y. По этому же признаку процесс выбора конкретного вектора постоянства из множества векторов постоянства может включать в себя такую задачу отображения в тех случаях, когда, например, множество векторов постоянства имеет меньшее количество элементов, чем множество доступных коэффициентов.

Во многих прикладных задачах множество доступных коэффициентов может быть установлено так, что а<b означает Y_a<Y_b (как в вышеописанных Примерах 1 и 2). Аналогично, величины вектора постоянства, такого как V, описанного выше, могут выбираться такими, что c<d означает [V_c]>[V_d] ([V_c]≥[V_d]), где [V_i] означает вероятность, представляемую величиной V_i. В этом случае вероятность того, что коэффициент будет выбран, увеличивается (не уменьшается) по мере уменьшения величины коэффициента. Однако заметим, что не требуется такая зависимость между коэффициентами или величинами постоянства, чтобы использовать систему или способ согласно варианту выполнения изобретения. Например, конкретный коэффициент может быть нежелательным, так как его труднее осуществить, чем другой коэффициент, или так как он более несовместим с частью системы, чем другой коэффициент, или по некоторым аналогичным причинам. В этом случае может быть так создан вектор постоянства, что вероятность выбора этого коэффициента будет меньше, чем одного или нескольких коэффициентов с более высокими значениями (например, c<d не означает [V_c]>[V_d] или [V_c]≥[V_d]). Аналогично, вектор постоянства может быть сформирован так, чтобы один или несколько коэффициентов с более высокими значениями были более предпочтительными относительно коэффициентов с меньшими значениями.

Заметим, что, хотя случайное число х, генерируемое в блоке 220, как описывается, извлекается из множества, имеющего равномерное распределение, любое другое распределение также может быть использовано в системе или способе согласно варианту выполнения изобретения. Так как выбор случайной или псевдослучайной величины может требовать интенсивных вычислений, то может быть желательно в некоторых применениях уменьшить количество таких выбираемых величин. На фиг.3 изображен способ согласно третьему варианту выполнения изобретения, в котором генерируется только одно случайное число х (в блоке 310 инициализации). В этом случае (m-1)-элементный вектор постоянства W представляет собой интегральную функцию плотности распределения вероятностей, причем каждый элемент W_j представляет вероятность того, что будет назначен некоторый коэффициент Y_h, где h - любое целое число, так что 0≤h≤j, Y_h - допустимое назначение для этого пользователя и 0≤j≤m-2. В цикле блоков 330, 340 и 350 определяется максимальная величина j, для которой x>W_j. Если успешна проверка в блоке 330, то может быть выбран коэффициент Y_j+1, или коэффициент загрузки может быть выбран как min{Y_j+1, Y_poss} в блоке 365, где Y_poss представляет наибольший возможный коэффициент загрузки, обусловленный текущими характеристиками пользователя. Если значение j достигает нуля в блоке 340, тогда выбирается Y₀; иначе величина j уменьшается на единицу в блоке 350. Заметьте, что этот способ также может быть модифицирован так, чтобы включать в себя схему ожидания и повтора, как на фиг.2А. Этот способ может быть изменен так, чтобы дать возможность использовать одну из многих других зависимостей между величинами х и W_j вместо условия проверки, показанного в блоке 330, в зависимости от конкретных характеристик величин, выбираемых для х и W_j.

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

i∈{1,2,3...,n-2};

Затем вектор F функции плотности вероятности преобразуется в вектор Z интегральной функции плотности распределения вероятностей посредством следующей процедуры или ей эквивалентной:

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

W_i=1-Z_i,

так что элемент W, имеющий значение 1, представляет вероятность 0, а элемент W, имеющий значение 0, представляет вероятность 1. Могут быть выбраны многие другие зависимости между элементами вектора постоянства и вероятностями, которые эти элементы представляют, в зависимости от конструкции конкретного исполнения.

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

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

На фиг.4 представлен пример такой системы с такой возможностью, в которой блок 460 управления принимает информацию, относящуюся к загрузке ресурса 400 пользователями 420a-d (например, текущий коэффициент загрузки одним или несколькими пользователями, предысторию использования одним или несколькими пользователями, доступную резервную емкость, ожидаемую емкость, состояние ресурса, информацию, относящуюся к запланированным или незапланированным событиям, которые могут воздействовать на емкость или состояние ресурса и т.д.). Блок 460 управления может выдавать команды, основанные на этой (и возможно другой) информации, пользователям 420a-d по соответствующим магистралям 440a-d связи, так что эти команды оказывают влияние, по меньшей мере частично, на соответствующие разрешенные коэффициенты 410a-d загрузки пользователей. Заметим, что можно выполнить блок 460 управления внутри ресурса 400 или, альтернативно, как часть оборудования одного или нескольких пользователей 420a-d.

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

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

Для того чтобы исключить некоторые недостатки схемы запроса/предоставления, можно формировать распределение коэффициентов, основываясь на прошлых загрузках пользователей. Подходящие схемы выбора и назначения коэффициента загрузки и распределения коэффициентов включают схемы, описанные в заявках на патент США №09/410204, озаглавленной "Система и способ модификации коэффициентов загрузки, основанной на векторе постоянства" и включенной здесь в качестве ссылки (сейчас US патент №6665272, выданный 16 декабря 2003), и №09/264297, озаглавленной "Способ распределения коэффициента в сети передачи данных" и переданной правопреемнику настоящего изобретения (сейчас US патент №6324172, выданный 27 ноября 2001). Такие схемы позволяют блоку управления совместно использовать управление с пользователями, позволяя пользователям управлять до некоторой степени подробностями своей собственной загрузки, тогда как блок управления концентрируется на вопросах, касающихся масштаба всей системы, таких как предсказание и предотвращение состояний перегрузки.

На фиг.4А изображена система согласно четвертому варианту выполнения изобретения, в которой блок 462 управления принимает информацию, относящуюся к загрузке ресурса 400 пользователями 422a-d, и каждый пользователь 422i имеет множество векторов 432i постоянства. В этом примере на разрешенный коэффициент 412i загрузки каждого пользователя 422i оказывают воздействие, по меньшей мере частично, команды, принимаемые от блока 462 управления по соответствующим магистралям 442a-d связи (например, такие команды могут включать в себя или быть связанными с изменениями в одном или нескольких векторах постоянства). Заметим, что блок 462 управления может быть выполнен совместно с ресурсом 400 или, альтернативно, как часть оборудования одного или нескольких пользователей 422i. Пример применения системы согласно фиг.4А для сети связи, такой как система, описанная в вышеуказанном Примере 2, изображен на фиг.4В, на которой пользователи 520a-d являются источниками данных, причем каждый имеет множество векторов 530a-d постоянства; ресурсом 500 является общий канал передачи, связывающий источники с потребителем 550 данных; и блок 560 управления принимает информацию о загрузке от потребителя 550 (и может быть встроен в его оборудование). Источники 520i используют ресурс 500 посредством передачи данных потребителю 550, определяемой разрешенными коэффициентами 510a-d загрузки соответственно, и они принимают соответствующие сигналы 540a-d от блока управления. Потребитель 550 и блок 560 управления могут быть частями базовой станции, а управляющие сигналы 540 могут передаваться по прямой линии канала связи.

Любой способ, описанный или предлагаемый на фиг.2, 2А или 2В или в тексте выше, может быть применен в системе согласно вариантам выполнения, изображенным на фиг.4А и 4В. Если процедура успешна, пользователь использует ресурс с коэффициентом, который не больше выбранного коэффициента. Процедура назначения коэффициента может быть повторена тогда, когда, например, обновляется вектор постоянства, имеют место некоторые запланированные или незапланированные события (истечение временного периода, установленного в таймере, запуск аварийного события, такого как предупреждение о режиме работы с низким потреблением мощности и т.д.) или по истечении заранее определенной временной задержки.

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

Множество векторов постоянства может быть постоянным аспектом работы пользователя, или оно может задаваться блоком 462 (560) управления, в этом случае один или несколько его элементов могут обновляться периодически или иным образом.

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

- пользователь в первый раз запрашивает использование ресурса;

- блок управления «желает» зарезервировать часть емкости ресурса;

- блок управления «желает» запретить использование ресурса одному или нескольким пользователям;

- блок управления «желает» максимизировать количество пользователей, могущих одновременно использовать ресурс;

- блок управления отвечает на запрос от пользователя (или на запросы от ряда пользователей);

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

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

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

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

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

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

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

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

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

4. Система по п.1, отличающаяся тем, что значение, по меньшей мере, одной доступной скорости по существу равно 19 200 х 2ⁱ бит/с, где i - целое число.

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

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

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

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

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

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

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

12. Система по п.11, отличающаяся тем, что случайное число извлекается из множества чисел, имеющего равномерное распределение.

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

14. Система по п.1, отличающаяся тем, что каналом является беспроводный канал МДКР обратной линии связи для передач данных.

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

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

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

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

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

20. Система по п.1, отличающаяся тем, что, по меньшей мере, один элемент вектора, по меньшей мере, одного из множества пользователей основан, по меньшей мере частично, на (1) другом множестве элементов вектора пользователя и (2) векторе коррекции.

21. Система по п.1, отличающаяся тем, что, по меньшей мере, часть одного из множества элементов вектора, по меньшей мере, одного из множества пользователей основана на произведении (1) по меньшей мере, части другого множества элементов вектора пользователя и (2) вектора коррекции.

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

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

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

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

26. Способ по п.25, отличающийся тем, что первый вектор постоянства определяют заранее.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

44. Система по п.42, отличающаяся тем, что множество критериев включает в себя критерий, соответствующий требованию на загрузку первого пользователя.

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

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

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