RU96122056A - METHOD AND DEVICE FOR DETERMINING THE NUMBER OF SERVICES PROVIDED DURING THE MAXIMUM WAITING TIME - Google Patents

METHOD AND DEVICE FOR DETERMINING THE NUMBER OF SERVICES PROVIDED DURING THE MAXIMUM WAITING TIME

Info

Publication number
RU96122056A
RU96122056A RU96122056/09A RU96122056A RU96122056A RU 96122056 A RU96122056 A RU 96122056A RU 96122056/09 A RU96122056/09 A RU 96122056/09A RU 96122056 A RU96122056 A RU 96122056A RU 96122056 A RU96122056 A RU 96122056A
Authority
RU
Russia
Prior art keywords
specified
priorities
priority
indicated
requesting
Prior art date
Application number
RU96122056/09A
Other languages
Russian (ru)
Inventor
А. Артамонов
М. Соболева
С. Макеев
Соя Ричард
Original Assignee
Моторола, Инк.
Filing date
Publication date
Application filed by Моторола, Инк. filed Critical Моторола, Инк.
Priority to PCT/EP1997/006105 priority Critical patent/WO1998020425A2/en
Priority to US09/297,854 priority patent/US6580719B1/en
Priority to EP97948884A priority patent/EP0939928B1/en
Priority to JP10521057A priority patent/JP2000509858A/en
Priority to DE69724270T priority patent/DE69724270T2/en
Publication of RU96122056A publication Critical patent/RU96122056A/en

Links

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.
RU96122056/09A 1996-11-06 1996-11-06 METHOD AND DEVICE FOR DETERMINING THE NUMBER OF SERVICES PROVIDED DURING THE MAXIMUM WAITING TIME RU96122056A (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
PCT/EP1997/006105 WO1998020425A2 (en) 1996-11-06 1997-11-05 A method for determining the number of accesses granted during wcl and apparatus
US09/297,854 US6580719B1 (en) 1996-11-06 1997-11-05 Method for determining the number of accesses granted during WCL and apparatus
EP97948884A EP0939928B1 (en) 1996-11-06 1997-11-05 A method for determining the number of accesses granted during wcl and apparatus
JP10521057A JP2000509858A (en) 1996-11-06 1997-11-05 Method and apparatus for determining the number of accesses allowed during WCL
DE69724270T DE69724270T2 (en) 1996-11-06 1997-11-05 METHOD AND DEVICE FOR DETERMINING THE NUMBER OF APPROVED ACCESSES DURING THE LATENCY OF THE WORST CASE

Publications (1)

Publication Number Publication Date
RU96122056A true RU96122056A (en) 1999-01-20

Family

ID=

Similar Documents

Publication Publication Date Title
CN100459560C (en) Method and appts. for providing communications bandwidth to users having committed data rate based on priority assignment
US6148324A (en) Prioritized load balancing among non-communicating processes in a time-sharing system
US9042224B2 (en) Method and system for weighted fair queuing
US6950396B2 (en) Traffic control method and system
US6781986B1 (en) Scalable high capacity switch architecture method, apparatus and system
US6646986B1 (en) Scheduling of variable sized packet data under transfer rate control
EP0874532A2 (en) Ansynchronous transfer mode cell scheduling method
GB2162722A (en) Data transmission system
CN109471705A (en) Method, equipment and system, the computer equipment of task schedule
Avritzer et al. Load testing software using deterministic state testing
CN1214587A (en) Method and arrangement for prioritised data transmission of packets
US7894347B1 (en) Method and apparatus for packet scheduling
CN1565143A (en) Distributed transmission of traffic flows in communication networks
US20170359274A1 (en) Flexible deterministic binary scheduler
EP0863680B1 (en) Method and apparatus for improved call control scheduling in a distributed system with dissimilar call processors
RU96122056A (en) METHOD AND DEVICE FOR DETERMINING THE NUMBER OF SERVICES PROVIDED DURING THE MAXIMUM WAITING TIME
JP2005510959A (en) Method for accepting and scheduling real-time network traffic
US5272701A (en) Control system for mediating service requests
EP0939928B1 (en) A method for determining the number of accesses granted during wcl and apparatus
JP3670131B2 (en) Contention control circuit
US20050074011A1 (en) Method and apparatus for frame-aware and pipelined hierarchical scheduling
Bain Jr et al. Performance analysis of high-speed digital buses for multiprocessing systems
JPH07254908A (en) Method and equipment for selecting randomly one of such n units of same kind as switching element, switching network and exchange therefrom
RU2684581C2 (en) Method of stochastic dispatching of switch queues, and device its implementation
JPH0129462B2 (en)