Claims (6)
1. Способ определения количества обслуживаний, предоставляемых запрашивающему каналу в системе с очередью в течение максимального времени ожидания канала, выбранного из множества запрашивающих каналов указанной системы с очередью, в которой каждому из запрашивающих каналов приписан приоритет из множества приоритетов, а обслуживание запрашивающему каналу в указанной системе с очередью предоставляется посредством распределителя, содержащего упорядоченный список приоритетов, и этот упорядоченный список приоритетов изменяется согласно предварительно установленным правилам передачи приоритета, если соответствующего запроса на обслуживание не поступает, причем указанный способ характеризуется наличием следующих шагов: а) определение подмножества указанного множества приоритетов, причем указанное подмножество содержит только приоритеты запрашивающих каналов, b) изменение указанного упорядоченного списка приоритетов в соответствии с указанными правилами передачи приоритета, если указанное подмножество и указанное множество приоритетов неидентичны: с) определение максимального временного интервала в указанном множестве приоритетов в терминах максимального времени ожидания для запроса на обслуживание от указанного выбранного канала; d) определение количества обслуживаний, предоставленных всем указанным запрашивающим каналам после указанного максимального временного интервала в соответствии с указанным упорядоченным списком приоритетов до тех пор, пока не будет предоставлено обслуживание указанному выбранному каналу; f) расчетом указанного количества запросов на обслуживание, основываясь на указанном количестве обслуживаний.1. A method for determining the number of services provided to a requesting channel in a system with a queue for a maximum waiting time of a channel selected from a plurality of requesting channels of a specified system with a queue in which each of the requesting channels is assigned a priority of a plurality of priorities, and service to the requesting channel in a specified system the queue is provided through a dispenser containing an ordered priority list, and this ordered priority list changes according but to the pre-established priority transfer rules, if the corresponding service request is not received, and the specified method is characterized by the following steps: a) determining a subset of the specified set of priorities, and the specified subset contains only the priorities of the requesting channels, b) changing the specified ordered list of priorities in accordance with the specified priority transfer rules, if the specified subset and the specified set of priorities are not identical: c) define s maximum time interval in said plurality of priorities in terms of the maximum waiting time for a service request of said selected channel; d) determining the number of services provided to all of the indicated requesting channels after the specified maximum time interval in accordance with the specified prioritized list until the specified channel is provided with service; f) calculating the indicated number of service requests based on the indicated number of services.
2. Способ по п. 1, в котором указанные шаги с a) no d) заменены математической моделью, причем указанная математическая модель в качестве входного параметра требует количество указанных запрашивающих каналов. 2. The method according to claim 1, wherein said steps a) no d) are replaced by a mathematical model, wherein said mathematical model as an input parameter requires the number of said requesting channels.
3. Способ определения максимального времени ожидания для канала, выбранного из множества запрашивающих каналов системы с очередью, в которой каждому каналу приписан приоритет из множества приоритетов, а обслуживание запрашивающему каналу предоставляется посредством распределителя, содержащего упорядоченный список приоритетов и этот упорядоченный список приоритетов изменяется согласно предварительно установленных правил передачи приоритета, если соответствующего запроса на обслуживание не поступает, причем указанный способ характеризуется наличием следующих шагов: а) определение подмножества указанного множества приоритетов, причем указанное подмножество содержит только приоритеты запрашивающих каналов; b) ввод количества обслуживаний, предоставленных запрашивающим каналам в указанной системе с очередью в течение максимального времени ожидания указанного канала, выбранного из множества запрашивающих каналов; с) ввод списка времен выполнения состояния для каждого из указанных запрашивающих каналов; d) формирование набора для каждого приоритета из указанного подмножества приоритетов, причем каждый ряд в каждом наборе соответствует одному из указанных времен выполнения состояния; е) сортировка в порядке убывания указанных списков времен выполнения состояния, представляемых указанными рядами в указанных наборах; f) снабжение наибольшего времени выполнения состояния в каждом ряду указателем; g) для каждого из указанных приоритетов из указанного подмножества приоритетов: g1) выбор элемента из указанного набора для указанного приоритета так, что указанный элемент набора соответствует наибольшему времени выполнения состояния из всех указанных элементов набора, которые снабжены указателем; g2) сложение указанного времени выполнения состояния, которому соответствует указанный элемент набора, выбранный на шаге g1), с максимальным временем ожидания; g3) смещение указанного указателя указанного элемента набора, выбранного на шаге g1), к следующему в порядке убывания элементу набора для того же запрашивающего канала; и g4) повторение каждого из шагов g1)- g3) количество раз, соответствующее указанному количеству обслуживаний, предоставленных указанным запрашивающим каналам того же приоритета. 3. A method for determining the maximum latency for a channel selected from a plurality of requesting channels of a system with a queue in which each channel is assigned a priority from a plurality of priorities, and service to the requesting channel is provided through a distributor containing an ordered list of priorities and this ordered list of priorities is changed according to predefined priority transfer rules, if the corresponding service request is not received, moreover, the specified method of It is tested by the following steps: a) determining a subset of the specified set of priorities, and the specified subset contains only the priorities of the requesting channels; b) entering the number of services provided to the requesting channels in the specified system with the queue for the maximum waiting time of the specified channel selected from the set of requesting channels; c) entering a list of state execution times for each of the indicated requesting channels; d) the formation of a set for each priority from the specified subset of priorities, and each row in each set corresponds to one of the specified execution times of the state; f) sorting in descending order of the indicated lists of times of state execution represented by the indicated series in the indicated sets; f) providing the longest time in each row with a pointer; g) for each of the indicated priorities from the specified subset of priorities: g1) selection of an element from the specified set for the specified priority so that the specified element of the set corresponds to the longest execution time of the state from all the specified elements of the set that are equipped with a pointer; g2) adding up the indicated runtime of the state to which the specified dialing element selected in step g1) corresponds with the maximum waiting time; g3) the offset of the indicated pointer of the specified dial element selected in step g1) to the next dial element for the same requesting channel in descending order; and g4) repeating each of steps g1) to g3) the number of times corresponding to the indicated number of services provided to said requesting channels of the same priority.
4. Способ по п. 3, в котором указанные наборы для по меньшей мере двух из указанных приоритетов объединены в единый набор, чтобы заместить указанные наборы для указанных двух приоритетов, если указанные два приоритета являются взаимозаменяемыми согласно указанным правилам передачи приоритета и если ни один из указанных двух приоритетов не равен указанному приоритету указанного канала, выбранного из указанного множества запрашивающих каналов. 4. The method of claim 3, wherein said sets for at least two of said priorities are combined into a single set to replace said sets for said two priorities if said two priorities are interchangeable according to said priority transfer rules and if none of these two priorities is not equal to the specified priority of the specified channel selected from the specified set of requesting channels.
5. Устройство, содержащее систему с очередью для множества запрашивающих каналов, для которых максимальное время ожидания не должно превосходить заданное максимальное время ожидания и каждому из которых приписан приоритет из множества приоритетов, причем обслуживание одному из указанных запрашивающих каналов в системе с очередью предоставляется посредством распределителя, который содержит упорядоченный список приоритетов, и этот упорядоченный список приоритетов изменяется согласно предварительно установленных правил передачи приоритета, если соответствующего запроса на обслуживание не поступает, причем указанное устройство характеризуется средством определения указанного максимального времени ожидания для одного из указанных каналов в соответствии со способом, предусматривающим следующие шаги: а) определение подмножества указанного множества приоритетов, причем указанное подмножество содержит только приоритеты запрашивающих каналов: b) ввод количества обслуживаний, предоставленных запрашивающим каналам в указанной системе с очередью в течение максимального времени ожидания указанного канала, выбранного из множества запрашивающих каналов; с) ввод списка времен выполнения состояния для каждого из указанных запрашивающих каналов; d) формирование набора для каждого приоритета из указанного подмножества приоритетов, причем каждый ряд в каждом наборе соответствует одному из указанных времен выполнения состояния; е) сортировка в порядке убывания указанных списков времен выполнения состояния, представляемых указанными рядами в указанных наборах; f) снабжение наибольшего времени выполнения состояния в каждом ряду указателем: g) для каждого из указанных приоритетов из указанного подмножества приоритетов: g1) выбор элемента из указанного набора для указанного приоритета так, что указанный элемент набора соответствует наибольшему времени выполнения состояния из всех указанных элементов набора, которые снабжены указателем; g2) сложение указанного времени выполнения состояния, которому соответствует указанный элемент набора, выбранный на шаге g1), с максимальным временем ожидания; g3) смещение указанного указателя указанного элемента набора, выбранного на шаге g1), к следующему в порядке убывания элементу набора для того же запрашивающего канала и g4) повторение каждого из шагов g1)- g3) количество раз, соответствующее указанному количеству обслуживаний, предоставленных указанным запрашивающим каналам того же приоритета. 5. A device comprising a system with a queue for a plurality of requesting channels for which the maximum waiting time should not exceed a predetermined maximum waiting time and each of which is assigned a priority of multiple priorities, and service to one of these requesting channels in the system with the queue is provided through a distributor, which contains an ordered priority list, and this ordered priority list is changed according to predefined transmission rules when priority, if the corresponding service request is not received, and the specified device is characterized by means for determining the specified maximum waiting time for one of the specified channels in accordance with the method that includes the following steps: a) determining a subset of the specified set of priorities, and the specified subset contains only the priorities of the requesting channels : b) entering the number of services provided to the requesting channels in the specified system with the queue for a maximum a long wait time for a specified channel selected from among a plurality of requesting channels; c) entering a list of state execution times for each of the indicated requesting channels; d) the formation of a set for each priority from the specified subset of priorities, and each row in each set corresponds to one of the specified execution times of the state; f) sorting in descending order of the indicated lists of times of state execution represented by the indicated series in the indicated sets; f) supplying the longest state execution time in each row with a pointer: g) for each of the indicated priorities from the specified subset of priorities: g1) selecting an element from the specified set for the specified priority so that the specified set element corresponds to the longest state execution time from all the specified elements of the set that are provided with a pointer; g2) adding up the indicated runtime of the state to which the specified dialing element selected in step g1) corresponds with the maximum waiting time; g3) offset of the indicated pointer of the specified dialing element selected in step g1) to the next in decreasing order of the dialing element for the same requesting channel and g4) repeating each of the steps g1) - g3) the number of times corresponding to the specified number of services provided by the specified requesting channels of the same priority.
6. Устройство по п. 5, в котором указанные наборы для по меньшей мере двух из указанных приоритетов объединены в единый набор, чтобы заместить указанные наборы для указанных двух приоритетов, если указанные два приоритета являются взаимозаменяемыми согласно указанным правилам передачи приоритета и если ни один из указанных двух приоритетов не равен указанному приоритету указанного канала, выбранного из указанного множества запрашивающих каналов. 6. The device according to claim 5, wherein said sets for at least two of said priorities are combined into a single set to replace said sets for said two priorities if said two priorities are interchangeable according to said priority transfer rules and if none of these two priorities is not equal to the specified priority of the specified channel selected from the specified set of requesting channels.