SK105895A3 - Device for ordering of clients to queues and a method of ordering of clients to queues for their servicing - Google Patents

Description

Vynález sa týka zariadenia na radenie zákazníkov do radov a spôsobu radenia zákazníkov do radov na obslúženie zákazníkov. Vynález sa týka najmä spôsobov a prostriedkov na prideľovanie radu zákazníkov požadujúcich rôzne druhy služieb jednotlivým obslužným jednotkám poskytujúcim požadované služby. Vynález sa najmä týka spôsobov a prostriedkov na riadenie radov zaznamenaných telefónnych správ na umožnenie prenosu dávok správ do zamýšľaných miest určenia.

Doterajší stav techniky

Také zariadenia na radenie zákazníkov do radov prideľujú služby zákazníkom, ktorí majú rôzne požiadavky v závislosti na ich druhu. Pre každý typ zákazníka, ..n-ä'príklad A, B, G atd., sú vytvorené kategórie obslužných jednotiek, napríklad A, B, C atd., ktoré môžu zákazníka obslúžiť. Také zariadenia môžu byť rovnako okrem toho vybavené univerzálnymi obslužnými jednotkami, ktoré môžu zákazníkov odovzdávať do rôznych tried obslužných jednotiek, napríklad A, B, C atd., ako zákazníci potrebujú.·

Väčšina zariadení na radenie zákazníkov do radov obsluhuje týchto zákazníkov v napred stanovenom poradí, napríklad na báze dôjdeného poradia, to znamená kto je skôr zaradený, ten je skôr obslúžený. Obsluho1 vanie zákazníkov sa realizuje použitím jedného alebo dvoch schémat radenia, menovito použitím stratégie radenia do jednej rady alebo stratégie radenia do niekoľkých radov.

Pri stratégii radenia s jedinou radou čakajú všetci zákazníci v tom istom rade v poradí, v akom dorazili; hned potom sú po jednom obslúžení. Ak je posledný zákazník v rade toho istého druhu ako zákazník, ktorý je práve obsluhovaný, napríklad typu A, potom môže obslužná jednotka, ktorá práve obsluhuje zákazníka typu A, obslúžiť ďalšieho zákazníka typu A ihneď. Inak sa musí zariadenie zmeniť na triedu obslužnej jednotky príslušnej pre ďalšieho zákazníka, napríklad typu B, alebo vyhľadať v rade ďalšieho zákazníka prvého typu, to znamená typu A.

V prostredí existujúceho systému telefónnej hovorovej pošty, kde zákazníci preberajú podobu zaznamenaných správ kódovaných pre rôzne miesta určenia, pracuje stratégia radenia s jediným radom nasledujúcim spôsobom. Všetky správy vyčkávajú v rovnakom rade v poradí, v akom dorazili, a obslužná jednotka potom obsluhuje a odovzdáva každú správu vždy po jednej. Ak správy určené do rovnakých miest určenia nasledujú po sebe, môže ich zariadenie preniesť ako celú dávku. Inak zariadenie zmení miesto určenia na miesto určenia ďalšej správy, alebo vyhľadá v rade správu určenú na rovnaké miesto určenia ako prvá správa, a vyberie niekoľko správ určených do rovnakého miesta určenia na ich prenos vo forme dávky.

Také zariadenia s jediným radom zákazníkov sú cel2 kom jasne neúčinné. Nemôžu sa ľahko prispôsobiť súčasným požiadavkám na obsluhovanie rôznych zákazníkov alebo vykonávanie správ.

Stratégia radenia s niekoľkými radmi používa práve niekoľko radov a pridržuje každý rad k typu zákazníka a k zodpovedajúcemu druhu obslužnej jednotky. Zákazníci rovnakého typu čakajú v rovnakom rade v poradí, v akom dorazili. Pri schémate radenia do niekoľkých radov v prostredí telefónnej hovorovej pošty predstavujú zákazníkami zaznamenané správy kódované pre rôzne miesta určenia. Každá z uvedených niekoľkých radov obsahuje správy na presné miesto určenia. Správy do rovnakého miesta určenia čakajú v tom istom rade v poradí, v akom dorazili. Také usporiadania s niekoľkými radmi ale musia mať počet radov, ktorý sa rovná maximálnemu počtu miest určenia, ktorý ale môže byť veľmi veľký alebo neznámy. Každá správa musí pre'jsť príslušným radom do miesta určenia.

Úlohou vynálezu je vylepšiť zariadenie na radenie zákazníkov do radov, najmä pre telefónne systémy používajúce hovorovú poštu.

Ďalšou úlohou vynálezu je odstrániť vyššie uvedené nedostatky.

Podstata vynálezu

Túto úlohu splňuje zariadenie na radenie zákazníkov do radov, pričom títo zákazníci predstavujú rôzne typy zákazníkov, podľa vynálezu, ktorého podstatou je, že obsahuje riadiaci rad na radenie zákazníkov, niekoľko spracovávacích radov, ktorých počet je.menší ako počet typov.zákazníkov, na prijímanie zákazníkov,a ktoré zákazníci periodicky opúšťajú, a plánovač radov na odovzdávanie zákazníkov jedného typu z riadiaceho radu do spracovávacieho radu,prostého zákazníkov iných typov, pričom spracovávací rad . je pridelený jednému typu zákazníka až do svojho vyprázdnenia.

Zariadenie podľa vynálezu teda zhromažďuje všetkých zákazníkov rôznych typov v napred stanovenom poradí v riadiacom rade, realizuje periodické vyprázdňovanie každého zo spracovávacích radov,ktorých počet je menší ako počet typov zákazníkov, a odovzdáva každého nasledujúceho zákazníka jedného typu z riadiaceho radu len do spracovávacieho radu,v ktorom nie sú žiadne iné typy zákazníkov. Každý spracovávací rad obdrží jeden typ zákazníka do tej doby, dokiaľ sa nevyprázdni,a každému vyprázdnenému spracovávaciemu radu je pridelený typ zákazníka podľa ďalšieho zákazníka, ktorý je ďo neho odovzdaný.

Pretože plánovač radov,čo je program,vždy pridelí každému spracovávaciemu radu rovnaký typ zákazníka,ktorý už tento spracovávací rad obsahuje, realizuje plánovač radov do každého spracovávacieho radu prideľovania toho typu zákazníka,ktorého plánovač radov umiestnil do tohoto spracovávacieho radu ako prvého. Toto prideľovanie pokračuje do tej doby, dokiaľ obslužná jednotka nevyprázdni spracovávací rad .Ak plánovač radov teraz umiestni nový typ zákazníka do prázdneho spracovávacieho radu, uvoľní plánovač radov spracovávací rad od skoršieho typu zákazníka a pridelí ho pozdejšiemu typu zákazníka. Toto uvoľnenie a opätovné pridelenie umožňuje obmedzenému počtu spracovávacích radov, napríklad päťdesiatim, spracovávať akýkoľvek počet typov zákazníkov, napríklad tisíc alebo aj viac.

Podľa špecifického vytvorenia vynálezu, totiž v telefónnej sieti, predstavujú zákazníkmi zaznamenané hovorové správy kódované na prenos do rôznych miest určenia. Všetky správy na všetky miesta určenia dorazia do riadiaceho radu v napred stanovenom poradí, napríklad na báze dôjdeného poradia,to je , kto skôr dorazil, bude skôr obslúžený. Plánovač radov rozdeľuje správy v riadiacom rade jednu po druhej do rôznych spracovávacích radov,ktorých počet je menší ako počet miest určenia, umiestňovaním každej nasledujúcej prvej správy v riadiacom rade do spracovávacieho radu,ktoréj miesto určenia zodpovedá miestu určenia tejto prvej správy. Ak neexistuje žiadny príslušný spracovávací rad , umiestni plánovač radov túto prvú správu do prázdneho spracovávacieho radu,v prípade, že existuje prázdny spracovávací rad . Ak neexistuje žiadny prázdny spracovávací rad, podrží plánovač radov správu v riadiacom rade do tej doby, dokiaľ sa odovzdávaním správ zo spracovávacích radov nejaký spracovávací rad nevyprázdni. Potom plánovač radov opätovne pridelí tento spracovávací rad na prenos len do nového miesta určenia a dalšiu správu umiestni do tohoto prázdneho spracovávacieho radu.

Riešenie podľa vynálezu využíva určitý počet radov na umožnenie súbežného obsluhovania velkého počtu typov zákazníkov alebo miest určenia. V podstate neexistuje žiadne obmedzenie počtu rôznych typov zákazníkov alebo miest určenia. Zákazníci rovnakého typu alebo správy do rovnakého miesta určenia čakajú v rovnakom spracovávacom rade. Zákazníci alebo správy čakajú v rovnakom rade obvykle v chronologickom poradí, aj ked do úvahy pripadajú aj odlišné radenia. Súbežné spracovanie rôznych typov zákazníkov alebo správ do miest určenia je ľahko realizovateľné. Zariadenie dynamicky prideľuje rady pre každý typ zákazníka alebo miesto určenia a uvoľňuje ich, ked sa vyprázdnia, a ked dorazia nové typy zákazníkov alebo správ, pre nové miesta určenia. Vynález spojuje obvyklé prvky relevantné na spracovanie daného typu zákazníka alebo miesta určenia s príslušným radením do radov pre ľahké spracovanie

Spracovávanie veľkého počtu zákazníkov alebo správ pre veľký počet miest určenia bude oveľa účinnejšie ako pri schéme s jediným radom rovnako ako pri skorších zariadeniach s niekoľkými radmi .Riešenie podľa vynálezu umožňuje veľkú pružnosť pri spracovaní.

Tieto a ostatné znaky vynálezu sú uvedené v patentových nárokoch, tvoriacich súčasť tejto prihlášky.

Prehľad obrázkov na výkresoch

Vynález bude dalej bližšie objasnený na príkladnom vytvorení podľa priložených výkresov, na ktorých obr. 1 znázorňuje blokové schéma zariadenia na radenie do radov podľa vynálezu, obr. 2 vývojový diagram predstavujúci činnosť zariadenia na radenie do radov znázorneného na obr. 1, obr. 3 vývojový diagram predstavujúci daiší spôsob činnosti zariadenia znázorneného na obr. 1, obr. 4 vývojový diagram predstavujúci činnosť obslužných jednotiek pri ich zahájení obsluhovania spracovávacích radov v zariadení podľa obr. 1, obr. S ešte daiší vývojový diagram predstavujúci činnosť obslužných jednotiek v zariadení podľa obr. 1, ked realizujú obsluhovanie radov, obr. 6 blokové schéma telefónneho systému predstavujúceho jedno vytvorenie zariadenia podľa vynálezu, obr. 7 blokové schéma zariadenia na radenie do radov podľa vynálezu v prostredí telefónneho systému znázornenom na obr. 6, obr. 8 vývojový diagram predstavujúci kroky činnosti zariadenia na radenie do radov podľa vynálezu zná zornenom na obr. 6 a 7, obr. 9 vývojový diagram predstavujúci dalšie kroky spôsobu činnosti zariadenia znázornenom na obr. 6 a obr. 7, obr. 10 vývojový diagram predstavujúci dalšie kroky činnosti zariadenia znázornenom na obr. 6 a 7, a obr. 11 ešte daiší vývojový diagram znázorňujúci dalšiu činnosť zariadenia na radenie do radov znázornenom na obr. 6 a obr. 7.

Príklady vytvorenia vynálezu

V blokovej schéme zariadenia QMS na radenie do radov, znázornenom na obr. 1, ovláda plánovač QM radov skupinu radov, menovite riadiaci rad QC a väčší počet spracovávaných radov QP1. QPS.... QP(n-l}. QPn. Riadia7 ci rad QC obsahuje sled zákazníkov CLI až CLm rôznych typov TC1 až TCt, vyžadujúcich rôzne triedy alebo druhy spracovania. Počet n spracovávaných radov QP1 až QPn je menší ako počet t. typov TC1 až TCt zákazníkov CLI až CLm. Počet n spracovávaných radov QP môže byť napríklad 50 a počet t, typov TC zákazníkov CL môže byť napríklad 1000.

Riadiaci rad QC prijíma všetky typy TC1 až TCt zákazníkov CLI až CLm a zachováva ich v poradí, v ktorom dorazili. Plánovač QM radov odvádza zákazníkov CL z riadiaceho radu QC v rovnakom poradí. Preto je riadiaci rad QC radom so zachovaním poradia, to je ,kto skôr dorazí, je skôr odbavený.' Ničmenej , jedná sa len o príklad a riadiaci rad môže usporiadať zákazníkov v prípade potreby v inom poradí.

Plánovač QM radov umiestni každého prvého zákazníka CLI v riadiacom rade QC do spracovávacieho radu QP1 až QPn priradeného tomuto typu zákazníka. Plánovač QM radov vytvorí toto pridruženie typu zákazníka na báze typu TC1 prvého zákazníka CLI,ktorého plánovač QM radov umiestni do prázdneho spracovávacieho radu QP1 až QPn. K tomu dochádza nasledovne.

Za predpokladu, že na začiatku sú všetky spracovávacie rady QP1 až QPn prázdne a prvý zákazník CLI v riadiacom rade QC je zákazníkom typu TC10. umiestni plánovač QM radov tohoto zákazníka CLI do spracovávacie ho radu QP1. Tento krok pridelí spracovávací rad QP1 typu TC10 zákazníka. Plánovač QM radov potom umiestňuje do spracovávacieho radu QP1 len zákazníkov typu TC10, a to do tej doby, dokiaľ jedna z obslužných jednotiek

SE spracovávací rad QP1 nevyprázdni. Ak je další prvý zákazník CL1 v riadiacom rade Q G druhu TC143, plánovač QM radov umiestni zákazníka typu TC145 do spracovávacieho radu QPS, takže tento spracovávací rad QPS pridelí typu TG145 zákazníka.

Ak je dalším prvým zákazníkom GL1 v riadiacom rade QC typ TG10,plánovač QM radov umiestni tohoto zákazníka spolu s dalším zákazníkom typu TC10 do spracovávacieho radu QP1 miesto do nejakého iného prázdneho spra covávacieho radu QP. Potom plánovač QM radov pokračuje v umiestňovaní prvého zákazníka CL1 do spracovávacieho ra du QP,ktorý plánovač QM radov pridelil pre tento typ TC zákazníka CL, a ak žiadny taký pridelený spracovávací rad QP neexistuje, plánovač QM radov umiestni dalšieho prvého zákazníka CL1 do prázdneho spracovávacieho radu QP. Vždy, ked nejaký prázdny spracovávací rad QP príjme nejaký typ TC zákazníka CL, pridelí plánovač QM radov tento spracovávací rad QG tomuto typu TG zákaz nika CL.

Ked plánovač QM radov pridelil všetky spracovávacie rady QP1 až QPn a dalším obsluhovaným zákazníkom CL je typ TC, ktorému nie je pridelený žiadny spracovávací rad QP, plánovač QM radov zastaví rozdeľovanie zákazníkov CL z riadiaceho radu QC a čaká, až obslužné jednotky SE vyprázdnia jeden zo spracovávacích radov QP1 až QPn. Obslužné jednotky SE obsluhujú spracovávacie rady QP1 až QPn individuálne buť odoberaním zákazníkov CL po jednom alebo v dávkach. Také obsluhovanie môže napríklad vyprázdniť spracovávací rad QP a umožniť to, aby plánovač QM radov uvoľnil tento spracovávací rad QP a znovu ho pridelil typu TC zákaz9 nika CL, ktorý je prvý na rade v riadiacom rade QC.

V alternatívnom vytvorení, kde zákazníci CL sú spracovávaní v dávkach maximálnej veľkosti, ak plánovač QM radov pridelil všetky spracovávacie rady QP1 až QPn a další obsluhovaný zákazník CL je typu TC, ktorému nebol pridelený žiadny spracovávací rad QP, preskúša plánovač QM radov riadiaci rad QC a odovzdá zákazníka CL, ktorý je v riadiacom rade QC až další na rade, a ktorý zodpovedá nejakému spracovávaciemu radu QP do tohoto spracovávacieho radu QP, ak toto odovzdanie nespôsobí spracovávanie zvláštnej dávky.

Plánovač QM radov prideľuje informáciu o radení pre každý spracovávací rad QP, Táto informácia o radení obsahuje práve prideľovaný typ zákazníka a môže obsahovať aj iné informácie.

Vynález je založený na poznatku, že aj ked maximálny počet typov TC1 až TCt zákazníkov môže byť veľmi veľký, v každom okamžiku je obvykle len obmedzený počet zákazníkov CL čakajúcich práve na obslúženie. Odhadom, koľko typov zákazníkov existuje v tejto podmnožine zákazníkov práve čakajúcich na obslúženie, je umožnené prideliť dodatočný počet spracovávacích radov QP1 až QPn na ich spracovanie.

Plánovač QM radov nerealizuje permanentne prideľovanie akéhokoľvek spracovávacieho radu QP určitému typu TC zákazníka CL, ale prideľuje spracovávacie rady vždy len jednému typu TC zákazníka CL. Spracovávací rad QP1 až QPn je v činnosti vždy vtedy, ked ho plánovač QM radov pridelí určitému typu zákazníka. Inak je spra10 covávací rad QP1 až QPn prázdny a je k dispozícii. Spracovávací rad QP1 až QPn je k dispozícii na pridelenie alebo opätovné pridelenie len vtedy, ked sa v ňom nenachádza žiaden zákazník.

Na obr. S je znázornený vývojový diagram predstavujúci činnosť zariadenia QMS na radenie do radov, znázorneného na obr. 1. V kroku 100 plánovač QM radov vytvorí vyčkávanie na umožnenie vstupu zákazníkov do riadiaceho radu QG z jedného alebo viacerých zdrojov. Činnosť začína s opozdením. To sa zdá byť neúčinné, ale v skutočnosti tomu tak nie je. Činnosť je cyklická, takže po určitom počiatočnom opozdení činnosť pokračuje, ako keby toto opozdenie bolo na konci. Vo väčšine prípadov, ked zriadenie začne pracovať, neexistuje ešte žiadny zákazník, takže keby činnosť nezačala s opozdením, rýchlo by prešla do opozdenia tak, aby sa nič nestalo. Začiatok s určitým opozdením je teda obvykle oveľa účinnejší. Iné vytvorenia môžu byť odlišné. V kroku 104 plánovač QM radov určí, či riadiaci rad QC je prázdny. Ak ano, vráti sa plánovač QM radov do opozdenia v kroku 100. Ak riadiaci rad QC nie je prázdny, ale obsahuje zákazníkov CL, pokračuje plánovač QM radov do kroku 107 a zistí typ prvého zákazníka CLl. V kroku 110 stanoví plánovač QM radov,či typ prvého zákazníka CLl sa zhoduje s typom zákazníka v nejakom spracovávacom rade QP1 až QPn. To znamená, že plánovač QM radov určí z dát, ktoré uchováva, či už pridelil nejaký spracovávací rad QP typu zákazníka zistenému v kroku 10?. Ak áno, plánovač QM radov zistí, či nejaký zo spracovávacích radov QP1 až QPn už obsahuje typy zákazníkov typu zisteného v kroku 10?.

Ak typ zákazníka zistený v kroku 107 zodpovedá nejakému spracovávaciemu radu QPI až QPn,pokračuje plánovač QM radov do kroku 114 a vyšle prvého zákazníka GL1 z riadiaceho radu QC a odovzdá ho do spracovávacieho radu QPI až QPn prideleného tomuto typu zákazníka.Ak v kroku 110 typ prvého zákazníka CL1 v kroku 107 nezodpovedá typu zákazníka v žiadnom spracovávacom rade QPI až QPn. pokračuje plánovač QM radov do kroku 117 a spýta sa, či existuje nejaký prístupný spracovávací rad, totiž spracovávací rad QPI až QPn, ktorý je je nejaký spracovávací rad QPI až QPn k to znamená prázdny, pridelí plánovač QM radov v kroku 180 tento nový spracovávací rad QPI až QPn. ktorý je k dispozícii, tomuto typu zákazníka a vyšle prvého zákazníka CL1 v kroku 107 a zaradí ho do tohoto spracovávacieho radu QPI až QPn. Potom sa vráti do kroku 104. aby sa spýtal, či je riadiaci rad QC prázdny.

prázdny. Ak dispozícii,

Ak nie je žiadny spracovávací rad QPI až QPn prázdny, môže to znamenať, že tieto spracovávacie rady QPI až QPn sú preplnené. V kroku 184 zistí plánovač QM radov, či obslužné jednotky SE obsluhujú zákazníkov v aspoň jednom spracovávacom rade QPI až QPn, alebo naopak, či niečo preplnilo alebo zablokovalo všetky spracovávacie rady QPI až QPn. Ak neexistuje žiadne úplné zablokovanie obsluhovania ná, že aspoň jeden spracovávací kračuje úspešne v obsluhovaní, vráti plánovač QM radov zákazníka do opozdenia (alebo tiež vyčkávania) v kroku 100 a dočasne zastaví realizovanie celého procesu, aby bola dostatočná doba na obslúženie a vyprázdnenie tohoto spracovávacieho radu, aby bol k dispozícii.

zákazníkov, to znamerad QPI až QPn po1S

Ak obslužné jednotky SE dostatočne neobsluhujú zákazníkov v žiadnom zo spracovávacích radov QP1 až QPn, to znamená, že niečo blokuje obsluhovanie vo všetkých spracovávacích radoch QP1 až QPn, ide plánovač QM radov na krok 187. V kroku 187 plánovač QM radov uvoľní všetky spracovávacie rady QP1 až QPn ich vyprázdnením a vrátením všetkých zákazníkov, ktoré obsahujú, špát do ich zdrojov. V tomto okamžiku už títo zákazníci netvoria súčasť celého procesu, aj ked zdroje môžu vrátiť zákazníkov zase do riadiaceho radu QC. Na vyriešenie problémov spôsobujúcich zahltenie je možné realizovať aj iné opatrenia. Akonáhle plánovač QM radov uvoľnil nejaký spracovávací rad QP1 až QPn, môže prideliť tento spracovávací rad QP1 až QPn typu prvého zákazníka a tohoto prvého zákazníka v riadiacom rade QC môže odovzdať do prázdneho spracovávacieho radu QP1 až QPn.

Podľa výhodného vytvorenia podľa vynálezu uvoľní plánovač QM radov v kroku 187 len jeden alebo niekoľko spracovávacích radov QP1 až QPn. Podľa dalšieho výhodného vytvorenia podľa vynálezu preskúša rovnako plánovač QM radov riadiaci rad QC a vráti všetkých zákazníkov, ktorých typ bol pridelený jednému z preplnených spracovávacích radov QP1 až QPn. Podľa ešte dalšieho výhodného vytvorenia podľa vynálezu vráti plánovač QM radov v kroku 187 zákazníkov do riadiaceho radu QG,miesto aby týchto zákazníkov vrátil do ich zdrojov. Pre náležitú činnosť tohoto vytvorenia musia byť splnené dve podmienky. Prvou podmienkou je, že akékoľvek vstupy do riadiaceho radu QC (to neznamená ešte do spracovávacieho radu) musia pri type zákazníka prideleného nejakému spracovávaciemu radu skončiť za vstupmi, ktoré sa vrátili do riadiaceho radu QG zo spracovávacích radov aby sa zachovalo chronologické poradie zákazníkov tohoto typu. Druhou podmienkou je, aby sa zabránilo nekonečnej slučke, ak tento problém existuje permanentne, že každý zákazník,vrátený zo spracovávacieho radu, musí mat pridelený určitý počet návratov. Mal by byť stanovený maximálny počet návratov, a ak tento počet návratov priradený určitému zákazníkovi dosiahne túto maximálnu hodnotu, vráti sa zákazník do svojho zdroja a nie do riadiaceho radu QG.

Ďalšie vytvorenie podľa vynálezu, ktoré je variantom vytvorenia podľa obr. S, je predstavované vývojovým diagramom, znázorneným na obr. 3. Pri tomto vytvorení, ak odpoved v kroku 124 je nie, nie sú spracovávacie rady QP1 až QPn preplnené, vyvolá plánovač QM radov čakanie alebo tiež opozdenie v kroku 150. Toto opozdenie je zrovnateľné s opozdením v kroku 10Q. Potom sa plánovač QM radov vráti priamo na krok 117. Činnosť podľa obr. 3 je účinnejšia ako návrat dc kroku 100 podľa obr.2,ak by riadiaci rad QC bol prísne na báze dôjdeného poradia, ako je uvedené vyššie. V tomto prípade by nič nemohlo premiestniť prvého zákazníka, ktorý by nebol prispôsobený typu zákazníka v jednom zo spracovávacích radov QPl až QPn. Preto by spracovávanie vždy pokračovalo cez kroky 104, 107 a 110 až do kroku 117. Pri vytvorení podľa obr. 3 pokračuje plánovač QM radov priamo do kroku 117. Podľa ďalšieho vytvorenia podľa vynálezu je zdroj vyslania zákazníka zaznamenaný obslužnými jednotkami SE, ak sa obslúženie tohoto zákazníkmi neuskutoční.

Podľa ďalšieho vytvorenia vynálezu zavádza pláno14 vač QM radov v riadiacom rade QC alebo v spracovávacích radoch QP1 až QPn iné radenie, to je radenie iné ako chronologické. Podľa jedného vytvorenia je radenie vytvorené na báze priority. Ďalšie vytvorenie je kombináciou priority a chronológie. Za prioritu môže byť považované akékoľvek skalárne pole. To znamená, že plánovač QM radov vytvorí poradie,ktoré sa bud zväčšuje alebo zmenšuje o hodnotu v tomto skalárnom poli.

Vo všeobecnom prípade môže spracovávací rad QP1 až QPn obsahovať veľa zákazníkov s mnohými rôznymi prio rítami v danom čase. Rovnaká situácia môže prevládať v riadiacom rade QC, pretože všetci zákazníci zo všetkých spracovávacích radov QP1 až QPn prejdú.najprv riadiacim radom QC. Podľa jedného vytvorenia podľa vynálezu používa plánovač QM radov spojový zoznam. Podľa dalšieho vytvorenia používa plánovač QM radov radenie podľa dôjdeného poradia s pomocnou premennou, ktorá označuje hodnotu najvyššej priority, ktorá sa práve nachádza v rade. Tieto vytvorenia predstavujú kompromis medzi zavádzacím časom a účinnosťou vyhľadávania dalšieho zákazníka v procese.

Obslužné jednotky SE obsluhujú spracovávacie rady QP1 až QPn, ako je znázornené vo vývojových diagramoch na obr. 4 a obr. 5.

Na obr. 4 je znázornené vyvolanie spracovania a na obr. S skutočné spracovanie. Vyvolanie spracovania a spracovanie sa realizujú oddelene tak, že obslužné jednotky SE môžu spracovávať súčasne niekoľko spracovávacích radov QP1 až QPn. V krokoch je obsiahnutá kontrola naštartovania procesu na zistenie toho, že ne15 dôjde k viacnásobnému spracovávaniu toho istého radu.

Nezávisle na časovaní činnosti plánovača QM radov vyvolajú obslužné jednotky SE kontrolu spracovávacích radov QPl až QPn v napred stanovenom poradí najprv vyčkávaním v kroku 300. Spracovávanie začne teda s opozdením. To sa zdá byť neúčinné, ale v skutočnosti tomu tak nie je. Spracovania sa cyklicky opakujú, takže po počiatočnom čakaní spracovávanie pokračuje, ako by toto čakanie bolo na konci. Vo väčšine prípadov, ked sa systém uvedie do činnosti, nie sú zatiaľ žiadni zákazníci, takže ak by spracovávanie nezačalo s opozdením, mohlo by prebehnúť do opozdenia tak,aby sa nič neuskutočnilo. To znamená, že rozbehnutie s opozdením je obvykle oveľa účinnejšie. Iné vytvorenia môžu byť odlišné. V kroku 304 skontrolujú obslužné jednotky SE ďalší spracovávací rad zákazníkov pripravených na spracovanie a v kroku 307 sa spýtajú, či spracovávací rad má nejakého zákazníka. Ak je odpoveď nie, prejdú obslužné jednotky SE do kroku 310 a vymažú alebo odstránia akúkoľvek informáciu o radení, týkajúcu sa zákazníkov, ktorí boli predtým v tomto rade, a tento rad uvoľnia. Obslužné jednotky SE potom pripravia kontrolu ďalšieho radu v kroku 314 a vrátia sa do kroku 300.

Ak odpoveď v kroku 307 je áno, teda že príslušný spracovávací rad obsahuje zákazníkov, prejdú obslužné jednotky SE do kroku 330 na určenie, či tento spracovávací rad už začal pracovať a je obsluhovaný. Ak áno, postupujú obslužné jednotky SE do kroku 314, aby pripravili kontrolu ďalšieho radu. Ak je odpoveď nie, pokračujú obslužné jednotky SE do kroku 334 na ozna16 óenie radu subjektu spracovania a na vyvolanie obsluhovania zákazníkov v tomto spracovávacom rade. Obslužné jednotky SE potom v kroku 28? určia, či obsluhovanie už úspešne začalo. Ak nie, idú obslužné jednotky späť do kroku 800. Ak áno, označia obslužné jednotky SE v kroku 854 rad ako práve spracovávaný a prejdú do kroku 214 pred návratom do kroku 800.

Spracovávacie kroky po začiatku spracovania sú znázornené na obr. 5. Po začiatku v kroku 860 vytvoria obslužné jednotky SE spracovanie v kroku S64. Krok 86? sa spýta, či spracovanie bolo úspešné, Ak áno, odstránia obslužné jednotky SE v kroku 870 zákazníka z radu. V kroku 874 obslužné jednotky SE určia, či sú v spracovávanom rade další zákazníci. Ak nie, pokračujú obslužné jednotky SE do kroku 887, kde obslužné jednotky SE označia rady ako nerealizujúce spracovanie a spracovávanie v týchto radoch ukončia. Ak áno, určia obslužné jednotky SE v kroku 877. či bolo spracované maximálne množstvo zákazníkov. Niektoré obslužné jednotky SE spracovávajú zákazníkov v dávkach, ktoré môžu alebo nemusia mať maximálnu veľkosť. Ak obslužná jednotka SE spracováva zákazníkov v dávkach, a táto obslužná jednotka SE spracováva maximálny počet zákazníkov v jednej dávke, potom táto obslužná jednotka SE dočasne pozastaví spracovávanie až do budúceho priechodu a na dosiahnutie spracovania tohoto maximálneho počtu zákazníkov v jednej dávke. Ak v kroku 877 je odpoved áno, obslužné jednotky SE spracovali maximálny počet zákazníkov. Ak nie, dostanú obslužné jednotky SE v kroku 880 dalších zákazníkov a potom sa vrátia späť do kroku 864. Ak je v kroku 264 odpoved nie, idú obslužné jednotky SE do kroku 884 na spracovanie chýb. Podľa jedného vytvorenia vynálezu zahrňuje spracovanie chýb označenie spracovávacieho radu ako opakovanie a upresní dobu opakovania. Riadiaca jednotka, ked vyvolá spracovanie (obr. 4), preskočí kontrolu radov označených na opakovanie až do príslušnej opakovacej doby. Podľa ďalšieho vytvorenia vynálezu sa obslužné jednotky SB obídu bez spracovania chýb.

Blokové schéma na obr. 6 predstavuje vytvorenie vynálezu v prostredí telefónneho systému. Pri tomto vytvorení sú zákazníkmi GL1 až GLm z obr. S hovorové poštovné správy, ktorých typ sa líši s miestom ich určenia. V telefónnom systéme podľa obr. 6 spojuje telefónna pobočková ústredňa BE1 väčšie množstvo telefónnych staníc TI. TS, ... Tk s verejnou alebo súkromnou telefónnou sieťou TN a s príslušným hovorovým poštovným systémom VMI. Telefónna sieť TN spojuje telefónnu pobočkovú ústredňu BEl s veľkým počtom ďalších telefónnych pobočkových ústrední BES . . . BEq . a to cez miesta LC1 až LCh. eventuálne vzdialené od miesta Ll. Každá z telefónnych pobočkových ústrední BES až BEq spojuje väčšie množstvo telefónnych staníc: TL s telefónnou sieťou TN a s príslušnými priradenými hovorovými poštovnými systémami VMS až VMg. Každý hovorový poštový systém VMS až VMg je známeho druhu, ktorý zaznamenáva správy prichádzajúce do jeho priradenej telefónnej pobočkovej ústredni BEl až BEq z niektorej z telefónnych staníc TI - Tk a TL.

Miesta LG1 až LCh podľa obr. Θ môžu byt rozložené velmi vzdialene od seba. Miesto Ll telefónnej pobočkovej ústredni BEl a hovorový poštový systém VMI môžu byť napríklad v Santa Čiare v Kalifornii, zatiaľ čo dalšie miesta môžu byť napríklad v New Yorku v štáte New York, v Bostone v štáte Massachusetts a v Nottinghame v Anglicku atd.

Hovorový poštový systém VM1 obsahuje zariadenie QMT na radenie do radov, ktorého detaily sú zrejmé zo schémy na obr. 7. Hovorový poštový systém VM1 prijíma a ukladá všetky správy prichádzajúce z telefónnej pobočkovej ústredni BE1 bud z telefónnych staníc TI až Tk v miestnom mieste L1 alebo z telefónnych staníc TL vo vzdialených miestach LG1 až LCh. Tieto správy zahrňujú správy na vyhľadávanie pomocou telefónnych staníc TI až Tk a správy na prenos do vzdialených telefónnych staníc TL. Každá správa obsahuje kód miesta určenia alebo zvláštne číslo miesta určenia. Obvykle je miestom určenia další hovorový poštový systém VM2 až VMq. Zariadenie QMT na radenie do radov dosahuje svoju najväčšiu účinnosť vtedy, ked zhromaždí väčší počet správ na prenos do jednej dávky pre jediné miesto určenia, napríklad do nejakého hovorového poštového systému. Kódovanie každej správy zahrňuje číslo cieľového hovorového poštového systému a číslo poštovej schránky príslušného miesta určenia v tomto cieľovom hovorovom poštovom systéme. Počet miest určenia môže byť napríklad 1000.

V hovorovom poštovom systéme VM1 volič (neznázornený) oddeľuje zaznamenané správy na prenos do vzdialených telefónnych staníc TL, to je v miestach LG1 až LCh mimo telefónnu pobočkovú ústredňu BE1 hovorového poštového systému VM1, od zaznamenaných správ určených pre miestne telefónne stanice TI až Tk. Hovorový poštový systém VM1 umožňuje prístup správ do každej mies19 tnej telefónnej stanice TI až Tk. určených na tieto miestne telefónne stanice TI až Tk. Zariadenie QMT na radenie do radov na obr. 8 prijíma ako zákazníkov len správy ME1 až MEm kódované na prenos do miest určenia DEl až DEt vo vzdialených telefónnych staniciach TL a v miestach LC1 až LCh mimo pobočkovú telefónnu ústredňu BE1 .

Na obr. 7 sú znázornené podrobnosti zariadenia QMT na radenie do radov. Toto zariadenie QMT na radenie do radov tvorí zariadenie QMS na radenie do radov z obr. 1 v kontexte telefónneho systému, najmä systému na spracovanie hovorových správ podľa obr. 6. Obr. 7 je identický s obr. 1 s výnimkou toho, že zákazníci CL1 až CLm preberajú špecifickú formu správ MEl až MEm. druhy TC1 až TCt preberajú špecifickú formu miest DEl až DEt určenia, a obslužné jednotky SE špecifickú formu riadiacej jednotky PC, ktorá volí vzdialené miesta DEl až DEt určenia a prenáša správy. Rovnaké vzťahové značky na obr. 1 a 7 predstavujú rovnaké súčasti .

Riadiaci rad QC na obr. 7 prijíma správy ME1 až MEm pre všetky miesta DEl až DEt určenia a zachováva ich v poradí, v ktorom dorazili. Plánovač QM radov odstraňuje alebo tiež vydáva správy MEl až MEm z riadiaceho radu QC v tomto rovnakom poradí. Preto je riadiaci rad QC radom so zachovaním poradia, ako bolo popísané vyššie. Ničmenej, jedná sa len o príklad a riadiaci rad môže usporiadať správy v prípade potreby v inom poradí.

Plánovač QM radov na obr. 7 umiestňuje každú prvú

SO správu v riadiacom rade QC do nejakého spracovávacieho radu QPl až QPn pridruženého k jednému z miest ’DEl až DEt určenia. Plánovač QM radov vytvára spojenie s miestom DE1 až DEt určenia na báze miesta určenia prvej správy, ktorú plánovač radov QM umiestni do prázdneho spracovávacieho radu QP1 až QPn. To sa realizuje nasledovne.

Za predpokladu, že na začiatku sú všetky spracovávacie rady QPl až QPn prázdne, a horná alebo tiež prvá správa, ktorá je prvá na rade v riadiacom rade QC. má miesto DE10 určenia, umiestni plánovač QM radov túto správu do spracovávacieho radu QPl. Tento krok dočasne pridelí spracovávací rad' QPl miestu DE1Q určenia. Potom plánovač QM radov umiestňuje do tohoto spracovávacieho radu QPl len správy s miestami DE10 určenia, a to do tej doby, dokiaľ riadiaca jednotka PC tento spracovávací rad QPl nevyprázdni. Ak má ďalšia správa, ktorá je prvá v riadiacom rade QC, miesto DE145 určenia, umiestni plánovač QM radov túto správu s miestom DE145 určenia do spracovávacieho radu QP2. takže tento spracovávací rad QPS pridelí miestu DE145 určenia.

Ak má ďalšia správa, ktorá je prvá na rade v riadiacom rade QC, miesto DE10 určenia, umiestni plánovač QM radov túto správu za dalšie správy s rovnakým miestom DE10 určenia do spracovávacieho radu QPl a neumiestni ju do žiadneho prázdneho spracovávacieho radu. Potom pokračuje plánovač QM radov v umiestňovaní vždy ďalších prvých správ s príslušnými miestami určenia do spracovávacieho radu, ktorý plánovač QM radov pridelil na príslušné miesto určenia. Ak ale neexistu21 je takto pridelený spracovávací rad, umiestni plánovač QM radov ďalšieho prvého zákazníka do nejakého prázdneho spracovávacieho radu. Vždy, keď nejaký prázdny spracovávací rad dostane správu s príslušným miestom určenia, pridelí plánovač QM radov tento spracovávací rad tomuto miestu určenia.

Riadiaca jednotka PC cyklicky opakuje činnosť v spracovávacích radoch časovo nezávisle na činnosti plánovača QM radov. V každom spracovávacom rade volí riadiaca jednotka PC číslo miesta určenia prideleného spracovávacieho radu. Ak je voľba ukončená, prenesie riadiaca jednotka PC dávku správ do tohoto spracovávacieho radu prostredníctvom telefónnej pobočkovej ústredni. Maximálny počet správ v jednej dávke závisí na počte správ, ktorý systém môže prenášať v akomkoľvek čase, čo ale závisí na protokole, ktorý riadi prenos správ.

Ak je počet správ v spracovávacom rade menší ako maximum v jednej dávke, spôsobí táto činnosť vyprázdnenie spracovávacieho radu. Tým môže plánovač QM radov tento spracovávací rad uvoľniť a znovu prideliť miestu určenia správy, ktorá je prvá na rade v riadiacom rade QC. Akonáhle ale počet správ v spracovávacom rade prekročí maximum jednej dávky, tento proces dočasne zastaví pôsobenie až do ďalšieho cyklu riadiacej jednotky PC. Riadiaca jednotka PC vždy prejde na kontrolu ďalšieho radu, či úspešne vysiela správu alebo nie.

Ked plánovač QM radov pridelil všetky spracovávacie rady a ďalšia prvá správa v riadiacom rade QC je

SS do miesta určenia, pre ktoré nie je pridelený žiadny spracovávací rad, zastaví plánovač QM radov prideľovanie správ z riadiaceho radu QC a počká na činnosť riadiacej jednotky PC a telefónnej pobočkovej ústredni BE1 na vyprázdnenie a prenos správ do jedného zo spracovávacích radov QP1 až QPn.

Plánovač QM radov a riadiaca jednotka PC pridelia informáciu o radení každého spracovávacieho radu. Táto informácia o radení obsahuje práve pridelený kód miesta určenia a môže obsahovať aj dalšie informácie, to je, či je spracovávací rad prázdny, či sa práve spracováva, počet opakovaní, počet spracovávacích radov, v ktorých sa realizuje opakovanie, ďalšia doba opakovania atd.

Vynález je založený na poznatku, že aj ked maximálny počet DE1 až DEt určení môže byť veľmi veľký, napríklad 1000 aj viac , existuje v každom okamžiku obvykle len obmedzený počet správ skutočne čakajúcich na obslúženie, a preto môže byť upravený len obmedzený počet prostriedkov. Podľa odhadu, koľko miest určenia existuje v tejto podmnožine správ práve čakajúcich na prenos, je možné prideliť týmto správam dostatočný počet spracovávacích radov QP1 až QPn, napríklad päťdesiat.

Plánovač QM radov nerealizuje permanentné prideľovanie nejakého spracovávacieho radu danému miestu určenia, ale len pridelí spracovávací rad jednému miestu určenia, ked sa tento spracovávací rad vyprázdni. Potom plánovač QM radov znovu pridelí prázdny spracovávací rad. Spracovávací rad QP1 až QPn je v

S3 činnosti vtedy, ked ho plánovač QM radov pridelí k nejakému miestu určenia. Inak je spracovávací rad 'QP1 až QPn prázdny a k dispozícii. Spracovávací rad QP1 až QPn je k dispozícii na pridelenie alebo opätovné pridelenie len vtedy, ked sa v tomto sprácovávacom rade QP1 až QPn nenachádza žiadna správa.

Na obr. 8 je znázornený vývojový diagram predstavujúci činnosť zariadenia QMT na radenie do radov z obr. 6a 7. Táto činnosť je podobná činnosti podľa obr. S, ale prebieha v telefónnom prostredí a v prostredí odovzdávania hovorových správ. V kroku 500 vytvorí plánovač QM radov čakanie na umožnenie zhromažďovania správ v riadiacom rade QC. Činnosť začne s opozdením.To sa zdá byť neúčinné, ale v skutočnosti tomu tak nie je. Spracovanie je realizované cyklicky, teda po počiatočnom opozdení alebo tiež čakaní, takže spracovanie prebieha, ako keby čakanie bolo na konci.; Vo väčšine prípadov, ked sa systém uvedie do činnosti, ešte nie sú zhromaždení zákazníci, takže keby proces nezačal s opozdením, prebehol by do opozdenia tak, aby sa nič nestalo. Začiatok spracovania s opozdením je teda obvykle oveľa účinnejší. Iné vytvorenia môžu byť odlišné. V kroku 504 určí plánovač QM radov, či je riadiaci rad QC prázdny. Ak áno,vráti sa plánovač QM radov do kroku 300. Ak nie je riadiaci rad QC prázdny, ale obsahuje nejaké správy, pokračuje plánovač QM radov do kroku 307 a prečíta kód miesta určenia prvej správy.

V kroku 510 určí plánovač QM radov, či kód prvého miesta určenia súhlasí s kódom miesta určenia nejakého spracovávacieho radu QP1 až QPn. To znamená, že plánovač QM radov skontroluje dáta, ktoré udržuje, a ktoré sa týkajú spracovávacích radov QP1 až QPn na určenie, či už pridelil nejaký zo spracovávacích radov QPl až QPn miestu určenia zistenému v kroku 307. Ak áno, zistí plánovač QM radov, či nejaký zo spracovávacích radov QP1 až QPn už obsahuje správy do miesta určenia zisteného v kroku 307.

Ak miesto určenia zistené v kroku 307 súhlasí s nejakým spracovávacím radom QP1 až QPn, pokračuje plánovač QM radov do kroku 514 a prenesie prvú správu do spracovávacieho radu QP1 až QPn pridelenému tomuto miestu určenia. Ak miesto určenia prvej správy v kroku 307 nezodpovedá miestu určenia v nejakom spracovávacom rade QPl až QPn v kroku 310. pokračuje plánovač QM radov do kroku 517 a spýta sa, či existujú nejaké prázdne spracovávacie rady QPl až QPn. Ak je nejaký spracovávací rad QPl až QPn prázdny, pridelí plánovač QM radov v kroku 530 prázdny nový spracovávací rad QPl až QPn miestu určenia tejto prvej správy a prenesie túto prvú správu v kroku 307 do tohoto spracovávacieho radu QPl až QPn. Potom sa vráti do kroku 504, aby sa spýtal, či je riadiaci rad QG prázdny.

Neexistencia prispôsobenia alebo prázdnych spracovávacích radov QPl až QPn môže spôsobiť zahltenie alebo tiež nepriechodnosť spracovávacích radov QPl až QPn. V kroku 334 zistí plánovač QM radov z kontroly výsledkov riadiacej jednotky PC, či niečo zahlcuje alebo blokuje dodávanie správ zo všetkých spracovávacích radov QPl· až QPn. Ak neexistuje úplné zablokovanie tohoto dodávania, to znamená, že dodávanie správ pokračuje z aspoň jedného spracovávacieho radu QPl až QPn. nechá plánovač QM radov v kroku 300 čakať správu v riadiacom rade QC a dočasne pozastaví realizovanie celého procesu, aby poskytol dostatok času na vyprázdnenie nejakého spracovávacieho radu QP1 až QPn. ' Ak niečo blokuje dodávanie správ zo všetkých spracovávacích radov QPl až QPn, prejde plánovač QM radov na krok 337. Plánovač QM radov uvoľní jeden alebo niekoľko spracovávacích radov QPl až QPn ich vyprázdnením a vrátením správ do ich zdrojov. Na korigovanie problémov vzniknutých zahltením je možné realizovať aj iné opatrenia.

Procesom uvoľnenia sa vrátia správy späť do svojich zdrojov, alebo tiež miest, odkiaľ boli vyslané. Akonáhle plánovač QM radov uvoľnil nejaký spracovávací rad QPl až QPn, môže preniesť prvú správu z riadiaceho radu QG do tohoto vyprázdneného spracovávacieho radu QPl až QPn a tak prideliť tento spracovávací rad QP1 až QPn miestu určenia tejto prvej správy. Podľa ďalšieho vytvorenia vynálezu uvoľní plánovač QM radov všetky spracovávacie rady QP1 až QPn.

Na obr. 8 môže plánovač QM radov rovnako zaviesť iné radenie do riadiaceho radu QC alebo do spracovávacích radov QP1 až QPn, to znamená radenie iné ako chronologické. Ako priorita je k dispozícii akékoľvek skalárne pole. To znamená, že plánovač QM radov vytvorí poradie bud sa zväčšujúce alebo zmenšujúce o hodnotu v tomto skalárnom poli.

Vo všeobecnom prípade môže akýkoľvek spracovávací rad QP1 až QPn obsahovať veľa správ s mnohými rôznymi prioritami v danom čase. Rovnaká situácia môže nastať v riadiacom rade QC, pretože všetky správy všetkých spracovávacích radov QP1 až QPn prejdú najprv týmto riadiacim radom QC.

Riadiaca jednotka PC prikáže telefónnej pobočkovej ústredni BE1 preniesť správy zo spracovávacích radov QP1 až QPn do ich príslušných miest určenia, ako je znázornené vo vývojovom diagrame podľa obr. 9 a 10. Na obr. 9 a 10, rovnako ako na obr. 4 a S, rozdeľuje riadiaca jednotka PC spracovávanie správ do dvoch oddelených úloh, aby umožnila súčasné použitie niekoľkých radov. Na obr. 9 je znázornený spôsob vyvolania prenosu a na obr. 10 spôsob prenosu správ z obr. 9.

Kroky na obr. 9 sú nezávislé na časovanie operácie plánovača QM radov. Tu riadiaca jednotka PC vyvolá kontrolu spracovávacích radov QP1 až QPn v napred stanovenom poradí, vždy po jednom, a medzi kontrolami radov vytvorí čakanie v kroku 400. Spracovanie teda začne s čakaním alebo tiež opozdením. To sa zdá byť neúčinné, aj ked v skutočnosti tomu tak nie je. Spracovanie sa cyklicky opakuje, takže po počiatočnom opozdení pokračuje spracovanie, ako by opozdenie bolo na konci. Vo väčšine prípadoch, ked je systém uvedený do činnosti, nie sú nazhromaždení ešte žiadni zákazníci, takže keby proces nezačal s opozdením, prebehol by až do opozdenia tak, aby sa nič nestalo. Začiatok s predĺžením je teda obvykle oveľa účinnejší. Iné vytvorenia môžu byť odlišné. V kroku 404 skontroluje riadiaca jednotka PC budúci rad pre správy pripravené na odovzdanie a v kroku 407 sa spýta, či spracovávací rad má nejaké správy. Ak odpoved znie nie, prejde riadiaca jednotka PC do kroku 410 a odstráni akúkoľvek informáciu o radení, týkajúcu sa správ skôr obsiahnutých v tomto rade, a tento rad uvoľní. Riadia87 ca jednotka PC potom v kroku 414 začne kontrolovať ďalší rad a vráti sa do kroku 400.

Ak odpoveď v kroku 407 znie áno, sú v príslušnom spracovávacom rade nejaké správy a riadiaca jednotka PC prejde do kroku 4S0, aby určila, či telefónna pobočková ústredňa BEl už vyslala správy z tohoto spracovávacieho radu. Ak áno, prejde riadiaca jednotka PC na krok 414. aby uskutočnila kontrolu ďalšieho radu. Vo vytvorení, ktoré používa opakovanie na manipuláciu s chybami, môže krok 414 preskočiť rad, v ktorom sa vytvára opakovanie, a ktorého doba opakovania ešte nebola dosiahnutá. Ak odpoveď znie nie, pokračuje riadiaca jednotka PC do kroku 4S4, aby vyvolala spracovanie označením radu ako subjekta prenosu a požiadavkou na telefónnu pobočkovú ústredňu BEl, aby získala kanál na dopravu správy. V kroku 427 určí riadiaca jednotka PC, ci bol úspešne získaný požadovaný kanál. Ak nie, vráti sa riadiaca jednotka PC do kroku 400. Ak áno, označí riadiaca jednotka PC rad na spracovávanie v kroku 454 a vráti sa do kroku 414 a potom do kroku 400.

Kroky činnosti sú znázornené na obr. 10. Tu po opozdení v kroku 460 prikáže riadiaca jednotka PC v kroku 464 telefónnej pobočkovej ústredni BEl zvoliť číslo miesta určenia prvej správy v spracovávacom rade a preniesť túto prvú správu zo spracovávacieho radu kanálom, ktorý bol vyhľadaný. Činnosť začne s opozdením. To sa zdá byť neúčinné, aj keď v skutočnosti tomu tak nie je. Spracovanie sa cyklicky opakuje, takže po počiatočnom opozdení pokračuje spracovanie, ako by opozdenie bolo na konci. Vo väčšine prípadov, keď je systém uvedený do činnosti, nie sú nazhromaždení ešte žiadni zákazníci, takže keby proces nezačal s opozdením, prebehol by až do opozdenia tak, aby sa nič nestalo. Začiatok s opozdením je teda obvykle oveľa účinnejší. Iné vytvorenia môžu byť odlišné. V kroku 467 sa riadiaca jednotka PC opýta, či prenos bol úspešný. Ak áno, odstráni riadiaca jednotka PC správu z radu. V kroku 474 vytvorí riadiaca jednotka PC kontrolu, aby zistila, či existujú ešte dalšie správy v tomto spracovávacom rade. Ak odpoveď znie áno, opýta sa riadiaca jednotka PC v kroku 477. či telefónna pobočková ústredňa BE1 preniesla maximálny počet správ v každom prenose. Ak nie, obdrží riadiaca jednotka PC v kroku 480 ďalšiu správu a znovu začne proces v kroku 464.

Krok 484 je eventuálnym krokom a môže byť eliminovaný. Krok 484 je v činnosti, ak v kroku 467 telefónna pobočková ústredňa BE1 nedokončí voľbu, to znamená, že proces je neúspešný. Riadiaca jednotka PC aktualizuje informáciu o radení spojenú s radom, aby zobrazila situáciu.

Ak dodanie správy v kroku 467 nie je úspešné, vytvorí niekoľko ďalších vytvorení podľa vynálezu manipuláciu s chybami v kroku 484. Podľa jedného vytvorenia odstráni riadiaca jednotka PC správu z radu, vráti ju do jej zdroja a skončí obsluhovanie v tomto spracovávacom rade až do svojho ďalšieho cyklu. Podľa ďalšieho vytvorenia odstráni riadiaca jednotka PC všetky správy zo spracovávacieho radu a vráti ich do ich zdrojov.

S9

Podľa ešte ďalšieho vytvorenia nechá riadiaca jednotka PC správu v spracovávacom rade, ale nastaví čas na opätovné preskúšanie, Budúci pokus.o dopravu správy z tohoto spracovávacieho radu bude považovaný za nový pokus alebo tiež opakovanie. Riadiaca jednotka PC pokračuje v sledovaní počtu opakovaní. Plánovač radov zaznamená, že v spracovávacom rade prebieha opakovanie a vytvorí monitorovanie, aby sa uistil, že vo všetkých spracovávacích radoch neprebieha opakovanie, ked zistí preplnenie radu v kroku 334 na obr. 8.

Ak správa stále ešte neprešla po realizovanom opakovaní, vráti riadiaca jednotka PC túto správu (eventuálne ešte všetky dalšie správy do tohoto miesta určenia) do jej zdroja.

Ked prebieha cyklický priechod radmi, aby začalo spracovanie, preskočí riadiaca jednotka PC rady označené na opakovanie, dokiaľ nezačne čas na spracovanie.

Po dokončení manipulácie s chybami v kroku 484 pokračuje riadiaca jednotka PC do kroku 487, aby označila rad ako nespracujúci a ukončí spracovanie v tomto rade. Potom čaká na začiatok spracovania v dalšom rade v krokoch na obr. 9.

Ak v kroku 474 zistí riadiaca jednotka PC, že v rade už nie sú dalšie správy, alebo v kroku 477 zistí, že telefónna pobočková ústredňa BE1 spracovala maximálny počet správ, pokračuje riadiaca jednotka PC do kroku 487.

Ak volanie prebehne úspešne, dopraví riadiaca jednotka PC dávku napred stanoveného, maximálneho počtu správ a odovzdávanie skončí. Napred stanovený počet správ v dávke nemusí umožniť dodanie všetkých správ v nejakom spracovávacom rade. Ničmenej riadiaca jednotka PC môže dodať dalšie správy v priebehu svojho dalšieho cyklu kontroly spracovávacích radov.

Spracovanie na obr. 11 je zjednodušenou verziou spracovania podľa obr. 9a 10. Pri tomto vytvorení musí byť spracovanie jedného radu dokončené pred začiatkom spracovania iného radu. Pri vytvorení podľa obr. 11 sú opäť kroky nezávislé na časovaní činnosti plánovača QM radov. Tu riadiaca jednotka PC vyvolá kontrolu spracovávacích radov OPI až QPn v napred stanovenej postupnosti, jednej po druhej, a medzi dvomi kontrolami radov vytvorí čakanie v kroku 500. Činnosť začne s opozdením. To sa zdá byť neúčinné, ale v skutočnosti tomu tak nie je. Spracovanie sa cyklicky opakuje, takže po počiatočnom opozdení pokračuje spracovanie, ako by opozdenie bolo na konci. Vo väčšine prípadov, ked je systém uvedený do činnosti, nie sú nazhromaždení ešte žiadni zákazníci, takže keby proces nezačal s opozdením, prebehol by až do opozdenia tak, aby sa nič nestalo. Začiatok s opozdením je teda obvykle oveľa účinnejší. Iné vytvorenia môžu byť odlišné. V kroku 504 riadiaca jednotka PC skontroluje další rad na správy pripravené na prenos a v kroku 507 sa spýta, či spracovávací rad má ešte nejaké správy. Ak odpoved znie nie, prejde riadiaca jednotka PC do kroku 510 a odstráni akékoľvek informácie o radení, týkajúce sa skorších správ v tomto rade, a tento rad uvoľní. Potom riadiaca jednotka PC začne kontrolovať v kroku 514 budúci rad a vráti sa do kroku 500.

Ak odpoveď v kroku 507 znie áno, sú ešte nejaké správy v spracovávacom rade, tak riadiaca jednotka PC prikáže telefónnej pobočkovej ústredni BE1 zvoliť číslo miesta určenia týchto správ v tomto spracovávacom rade a preniesť prvú správu tohoto spracovávacieho radu kanálom, ktorý bol sprístupnený. V kroku 567 sa riadiaca jednotka PC spýta, či bol prenos úspešný. Ak áno, odstráni riadiaca jednotka PC v kroku 570 správy V kroku 574 riadiaca jednotka PC vytvoaby zistila, či v spracovávacom rade z tohoto radu rí kontrolu, existujú ešte nejaké správy, ta sa riadiaca jednotka PC

Ak odpoveď znie áno, spýv kroku 577. či telefónna pobočková ústredňa BE1 preniesla maximálny počet správ pre každý prenos. Ak nie, obdrží riadiaca jednotka PC v kroku 580 budúcu správu a znovu začne proces v kroku 5S0.

Ak krok 574 stanoví, že v rade už nie sú žiadne ďalšie správy, alebo krok 577 zistí, že telefónna pobočková ústredňa BE1 spracovala maximálny počet správ, pokračuje riadiaca jednotka PC do kroku 514.

je eventuálnym krokom a môže byť elimikroku 567 telefónna pobočková ústredňa to znamená

Krok 584 novaný.

Ak v _

BE1 nedokončí volanie, to znamena, že proces je neúspešný, krok 584 zaktualizuje informáciu o radení, aby zobrazil situáciu. V kroku 584 je ďalší pokus dodania správy opakovaním. Ak správa ani po opakovaní neprejde, vráti riadiaca jednotka PC túto správu, a prípadne aj všetky ostatné správy určené na toto miesto určenia.

Ak volanie prebehne úspešne, dodá riadiaca jed32 notka PC dávku napred stanoveného 'maximálneho počtu správ a dodávanie skončí. Napred stanovený počet správ v dávke nemusí umožniť dodanie všetkých správ v spracovávacom rade. Ničmenej riadiaca jednotka PC môže dodať dalšie správy v priebehu svojho dalšieho cyklu kontroly spracovávacích radov.

Vynález má tú výhodu vo vytvorení účinného obsluhovania, aj ked maximálny počet miest určenia môže byť veľmi veľký, napríklad tisíc. Vynález je založený na poznatku, že v akomkoľvek okamžiku existuje len obmedzený počet miest určenia skutočne čakajúcich na obslúženie. Preto môže veľký počet miest určenia obsluhovať malý počet spracovávacích radov QP1 až QPn, napríklad 50. Riadiaci rad QC slúži ako rezervný rad v prípade, že počet spracovávacích radov QP1 až QPn je nedostatočný.

Vynález poskytuje výhodu v zabránení monopolizácie spracovávacích radov pre správy do najzamestnanejších miest určenia. K tomu dochádza, pretože každá správa musí vyčkať, až príde v riadiacom rade QC na rad.

Podľa vynálezu plánovač QM radov nerealizuje permanentne prideľovanie spracovávacích radov QP1 až QPn pre pevné miesta určenia, ale prideľuje ich dočasne pre určité miesta určenia. Jeden zo spracovávacích radov QP1 až QPn je v činnosti vtedy, ked je určený pre jedno miesto určenia. Akonáhle je vyprázdnený, stáva sa spracovávací rad QP1 až QPn dostupným na pridelenie ďalšiemu miestu určenia. Plánovač QM radov môže rovnako pridávať správy v dobe, ked v spracovávacom rade prebieha spracovanie.

Podľa dalšieho znaku vynálezu prijíma riadiaca jednotka PC dalšie informácie na určenie, ked sa má spustit činnosť spracovávacieho radu QP1 až QPn. Napríklad doba doručenia a počet doručení určí, kedy a realizoval pokus vyslania sprákoľko pokusov bolo vytvorených či má proces doručenia vy do miesta určenia a či ešte zostáva realizoval ďalšie opakovanie

Podľa diaci rad zväčšujúcej skalárnom poli. Podľa zu vytvára riadiaci dalšieho vytvorenia vynálezu používa riaQC iné spôsoby radenia ako je chronologické radenie do radov. Podľa jedného príkladného vytvorenia umiestňuje riadiaca jednotka QC správy na základe priority alebo na základe kombinácie priority a dôjdeného poradia. Riadiaci rad QC môže používal akékoľvek skalárne pole ako prioritu a spracovával správy v poradí sa alebo zmenšujúcej sa hodnoty v tomto ešte dalšieho vytvorenia vynálerad QC radenie mnohých rôznych priorít do jedného zo spracovávacích radov QP1 až QPn v danom čase. Na zvýšenie účinnosti môže spojový zoznam nahradil rad s radením podľa dôjdeného poradia. Iné schéma používa rad s radením podľa dôjdeného poradia s pomocnou premennou, ktorá pomáha rozpoznal hodnoty s najvyššou prioritou, ktorá sa práve nachádza v rade. Výsledkom toho je kompromis medzi zavádzacím časom a účinnosťou vyhľadávania ďalšej správy na spracovanie. Podľa ešte dalšieho vytvorenia vynálezu využíva plánovač QM radov rôznych spracovávacích radov pre zákazníkov rovnakého typu, ale s rôznymi prioritami .

Podľa dalšieho vytvorenia vynálezu spracováva plánovač QM radov zahltenie v spracovávacích radoch QP1 až QPn nasledovne. Plánovač QM radov podrží akýkoľvek pohyb správ von z riadiaceho radu QC do tej doby, dokiaľ aspoň jeden zo spracovávacích radov QP1 až QPn nie je k dispozícii. Alternatívne uvoľní plánovač QM radov nejaký zo spracovávacích radov QP1 až QPn, ktorý má problémy so spracovaním na základe informácie o radení spojenej s každým spracovávacím radom QP1 až QPn. Tým budú niektoré zo spracovávacích radov QP1 až QPn pri zahltení k dispozícii a urýchli sa celkové spracovanie.

Ešte další spôsob spracovania zahltenia zahrňuje vyčkávanie do tej doby, dokiaľ všetky spracovávacie rady QP1 až QPn budú mať problémy so spracovaním, a uvoľnenie všetkých spracovávacích radov QP1 až QPn naraz. Tým sú všetky spracovávacie rady QP1 až QPn k dispozícii.

V telefónnom prostredí alebo tiež v prostredí odovzdávania hovorových správ sa realizuje podľa vynálezu prideľovanie správ len do tých spracovávacích radov, ktoré neobsahujú žiadne správy určené na iné miesta určenia. Správy na rovnaké miesto určenia idú do rovnakého spracovávacieho radu, aj ked môže existovať v podstate takmer neobmedzený počet miest určenia a len obmedzený počet spracovávacích radov. Zo zdrojov prichádzajú správy najprv do riadiaceho radu QC a plánovač QM radov ich premiestni do jedného zo spracovávacích radov QP1 až QPn na dalšie spracovanie. Tým je obmedzená znalosť spracovávacích radov QP1 až QPn len na plánovač QM radov a na riadiacu jednotku PC. Externé procesy, ktoré vysielajú správy do riadia35 ceho radu QC, poznajú len tento riadiaci rad QC.

Vynález umožňuje súbežné spracovanie správ s rôznymi miestami určenia a zachováva chronologické poradie správ s rovnakým miestom určenia. Vynález dynamicky využíva radenie na zachovanie správ rovnakého druhu, napríklad s rovnakým miestom určenia. Jeden zo spracovávacích radov QP1 až QPn môže obsahovať správy pre jedno miesto určenia v jednom čase a správy pre iné miesto určenia v inom čase. Plánovač QM radov vie, že spracovávací rad je bud v činnosti, v stave opakovania alebo prázdny a k dispozícii.

Vynález umožňuje radenie správ podľa priority naviac alebo miesto chronologického radenia. Vynález používa obmedzený počet spracovávacích radov na umožnenie súbežného obsluhovania veľkého počtu miest určenia. V skutočnosti neexistuje žiadne obmedzenie rôznych miest určenia. Správy na rovnaké miesto určenia čakajú v rovnakom spracovávacom rade. Správy v rovnakom spracovávacom rade sú normálne zoradené v chronologickom poradí, pokiaľ nie je požadovaný alternatívny prístup. Je možné ľahko realizovať súbežné spracovanie rôznych správ. Zariadenie podľa vynálezu dynamicky prideľuje spracovávacie rady QP1 až QPn pre každé miesto určenia a uvoľňuje ich z tohoto miesta určenia. Vynález spojuje obvyklé znaky príslušné na spracovanie daných správ s vhodným radením na ľahké spracovanie .

Spracovanie väčšieho množstva správ pre rovnaké miesto určenia je oveľa účinnejšie ako pri systéme s jediným radom, rovnako ako pri známych systémoch s niekoľkými radmi. Vynález umožňuje veľkú pružnosť pri spracovaní.

Ak správa nie je úspešne doručená, realizuje niekoľko dalších vytvorení podľa vynálezu manipuláciu s chybami. Pri jednom vytvorení riadiaca jednotka alebo plánovač radov odstráni správu z radu, vráti ju do jej zdroja a skončí obsluhovanie do tej doby, dokiaľ nezačne ďalší cyklus riadiacej jednotky. Pri ďalšom vytvorení riadiaca jednotka alebo plánovač radov odstráni všetky správy. Pri ešte ďalšom vytvorení riadiaca jednotka alebo plánovač radov nechajú správy v rade, ale nastavia čas na opätovné preskúšanie. Riadiaca jednotka, keď vyvoláva cyklický priechod radmi pre začiatok spracovania, preskakuje rad až do doby spracovania.

Aj keď boli detailne popísané určité vytvorenia podľa vynálezu, je odborníkom zrejmé, že vynález môže byť vytvorený aj inak tak, aby nedošlo k vychýleniu z jeho myšlienky a rozsahu. Napríklad, aj keď bol plánovač radov popísaný na systéme odovzdávania hovorových správ, je zrejmé, že vyššie popísaný spôsob aj zariadenie môžu byť aplikované na všetky ostatné druhy systémov určených na ukladanie a odovzdávanie správ. Riešenie podľa vynálezu môže byť napríklad aplikované na systémoch na ukladanie a odovzdávanie správ, ktorými sú napríklad faksimilné správy (FAX), správy elektronickej pošty, obrazové správy, rovnako ako multimediálne správy všetkých druhov.

Claims (18)

1. Zariadenie na radenie zákazníkov do radov, pričom títo zákazníci predstavujú rôzne typy zákazníkov , vyznačujúce sa tým , že obsahuje riadiaci rad na radenie zákazníkov, niekoľko spracovávacích radov, ktorých počet je menší ako počet typov zákazníkov, na prijímanie zákazníkov, a ktoré zákazníci periodicky opúšťajú, a plánovač radov na odovzdávanie zákazníkov jedného typu z riadiaceho radu do spracovávacieho radu, prostého zákazníkov iných typov, pričom spracovávací rad je pridelený jednému typu zákazníka až do svojho vyprázdnenia .

S. Zariadenie podľa nároku 1, vyznačujúce sa tým, že plánovač radov dalej obsahuje prostriedky na udržovanie zákazníka určitého typu v riadiacom rade, ak neexistuje žiadny prázdny spracovávací rad, a ak neexistuje žiadny spracovávací rad s jedným alebo viacerými zákazníkmi tohoto určitého typu.

3. Zariadenie podľa nároku 1, vyznačujúce sa tým, že plánovač radov obsahuje .prostriedky na určenie typu zákazníka v riadiacom rade, prostriedky na určenie, či existuje spracovávací rad, ktorý má zákazníka tohoto určitého typu, a prostriedky na prenos zákazníka do príslušného spracovávacieho radu, to znamená spracovávacieho radu, ktorý má zákazníka s týmto určitým typom.

4. Zariadenie podľa nároku 3, vyznačujúce sa tým, že plánovač radov dalej obsahuje prostriedky na vyhľadanie prázdneho spracovávacieho radu, ak neexistuje žiadny príslušný spracovávací rad, a prostriedky na prenos zákazníka do prázdneho spracovávacieho radu, ak neexistuje žiadny prázdny spracovávací rad.

5. Zariadenie podľa nároku 4, vyznačujúce sa tým, že plánovač radov dalej obsahuje prostriedky na zisťovanie, či neexistuje žiadny prázdny spracovávací rad, či nejaký spracovávací rad je vyprázdnený, a prostriedky, ak žiadny spracovávací rad nie je vyprázdnený, na vyprázdnenie aspoň jedného spracovávacieho radu a na prenos zákazníka z riadiaceho radu do jedného z vyprázdnených spracovávacích radov.

6. Zariadenie podľa nároku 5, vyznačujúce ' s a tým , že plánovač radov dalej obsahuje prostriedky na zastavenie realizovania procesu odstraňovania zákazníkov z riadiaceho radu, ak všetky spracovávacie rady boli pridelené a spracovávacie rady sú vyprázdnené.

7. Zariadenie podľa nároku 1, vyznačujúce sa tým, že dalej obsahuje spracovávacie prostriedky na spracovanie zákazníkov v každom spracovávacom rade vo forme dávky, prostriedky na určenie maximálneho počtu zákazníkov v jednej dávke a prostriedky na určenie, kedy bolo dosiahnuté tohoto maximálneho počtu.

8. Zariadenie podľa nároku 7 , vyznačujúce sa tým, že spracovávacie prostriedky'obsahu jú prostriedky na kontrolu zákazníkov v nejakom spracovávacom rade, prostriedky na kontrolu zákazníkov v dalšom spracovávacom rade, či v tomto spracovávacom rade nie sú zákazníci, prostriedky na preskúšanie kontrolovaného spracovávacieho radu na zistenie, či je tento spracovávací rad spracujúci, a prostriedky na začiatok spracovania, ak spracovávací rad nie je spracujúci.

9. Spôsob radenia zákazníkov do radov na obsluhovanie zákazníkov v zariadení, pričom zákazníci predstavujú veľa typov , vyznačujúci sa tým , že obsahuje kroky prenos zákazníkov do riadiaceho radp, periodické vyprázdňovanie každého zo spracovávacích radov, ktorých počet- je menší ako počet typov zákazníkov , prenos zákazníkov určitého typu z riadiaceho radu do nejakého spracovávacieho radu prostého dalších typov zákazníkov, pričom tento spracovávací rad je pridelený jednému typu zákazníkov do tej doby, dokiaľ sa tento spracovávací rad nevyprázdni.

10. Spôsob podľa nároku 9, vyznačujúci sa tým, že dalej obsahuje krok udržovania zákazníka určitého typu v riadiacom rade, ak neexistuje žiadny prázdny spracovávací rad, a ak neexistuje žiadny spracovávací rad s jedným alebo viacerými zákazníkmi tohoto určitého typu.

11. Spôsob podľa nároku 9, vyznačujúci sa tým, že prenosový krok zahrňuje určenie typu zákazníka v riadiacom rade, určenie, či existuje nejaký spracovávací rad, ktorý má nejakého zákazníka tohoto určitého typu, a prenos zákazníka do príslušného spracovávacieho radu, to je spracovávacieho radu, ktorý obsahuje nejakého zákazníka tohoto určitého typu.

12. Spôsob podľa nároku 11, vyznačujúci sa tým, že prenosový krok dalej zahrňuje kroky vyhľadanie nejakého prázdneho spracovávacieho radu, ak neexistuje žiadny príslušný spracovávací rad, a prenos zákazníka do nejakého prázdneho spracovávacieho radu, ak existuje nejaký prázdny spracovávací rad.

13. Spôsob podľa nároku 12, vyznačujúci sa tým, že prenosový krok dalej zahrňuje krok zistenie, ked neexistuje žiadny prázdny spracovávací rad, či je nejaký spracovávací rad vyprázdnený, a či žiadny spracovávací rad nie je vyprázdnený, vyprázdnenie aspoň jedného zo spracovávacích radov a prenos zákazníka z riadiaceho radu do jedného z vyprázdnených spracovávacích radov.

14. Spôsob podľa nároku 13, vyznačujúci sa tým, že prenosový krok dalej zahrňuje zastavenie procesu odstraňovania zákazníkov z riadiaceho radu, ak všetky spracovávacie rady boli pridelené a či spracovávacie rady sú vyprázdňované.

15. Spôsob podľa nároku 9, vyznačujúci sa tým, že dalej obsahuje kroky spracovanie zákazníkov v každom zo spracovávacích radov vo forme dávky, určenie maximálneho počtu zákazníkov v jednej dávke a určenie, či bol dosiahnutý tento maximálny počet.

16. Spôsob podľa nároku 15 , vyznačujúci sa tým, že spracovávací krok zahrňuje kontrolu nejakého spracovávacieho radu pre zákazníkov , kontrolu ďalšieho spracovávacieho radu pre zákazníkov, ak nie sú žiadni zákazníci v kontrolovanom spracovávacom rade, preskúšanie kontrolovaného spracovávacieho radu na zistenie, či je tento spracovávací rad spracujúci, a začiatok spracovania, ak tento spracovávací rad nie je spracujúci.

17. Zariadenie na ukladanie a odosielanie správ, vyznačujúce sa týra , že obsahuje prostriedky na príjem správ, ktoré majú kódy miest určenia, na prenos do jedného z cieľových miest určenia, riadiaci rad na radenie správ, viacej spracovávacích radov, ktorých počet je menší ako počet cieľových miest určenia, a plánovač radov na prenos správ do nejakého miesta určenia z uvedeného riadiaceho radu do nejakého spra42 covávacieho radu prostého správ do iných miest určenia, pričom tento spracovávací rad je pridelený jednému miestu určenia do tej doby, dokiaľ sa tento spracovávací rad nevyprázdni.

18. Zariadenie podľa nároku 17, vyznačujúce sa tým , že plánovač radov dalej obsahuje prostriedky na udržiavanie správy s kódom nejakého miesta určenia v riadiacom rade, ak neexistuje žiadny prázdny spracovávací rad, a ak neexistuje spracovávací rad s jedným alebo s viacerými zákazníkmi s rovnakým kódom miesta určenia.

19. Zariadenie podľa nároku 17, vyznačujúce sa tým , že plánovač radov obsahuje prostriedky na určenie kódu miesta určenia nejakej správy v riadiacom rade, prostriedky na určenie, či existuje nejaký spracovávací rad s nejakou správou s rovnakým kódom miesta určenia, a prostriedky na prenos tejto správy do príslušného spracovávacieho radu, to je spracovávacieho radu, ktorý obsahuje nejakú správu s týmto kódom miesta určenia.

SO. Zariadenie podľa nároku 19 , vyznačujúce sa tým, že plánovač radov dalej obsahuje prostriedky na vyhľadanie nejakého prázdneho spracovávacieho radu, ak neexistuje žiadny príslušný spracovávací rad, a prostriedky na prenos správy do nejakého prázdneho spracovávacieho radu, ak existuje nejaký prázdny spracovávací rad.

SI. Zariadenie podľa nároku SO, vyznačujúce sa týra , že plánovač radov dalej obsahuje prostriedky na zistenie, ked neexistuje žiadny prázdny spracovávací rad, či je nejaký spracovávací rad vyprázdňovaný, a prostriedky, ak žiadny spracovávací rad nie je vyprázdnený, na vyprázdnenie aspoň jedného zo spracovávacích radov a na prenos správy z riadiaceho radu do

jedného z vyprázdnených spracovávacích radov. 33. Zariadenie podľa nároku 31 , v y z n a ó u júce sa tým . , že plánovač radov dalej ob sahuje

prostriedky na zastavenie procesu odstraňovania správ z riadiaceho radu, ak všetky spracovávacie rady boli pridelené a či spracovávacie rady sú vyprázdňované .

33. Zariadenie podľa nároku 17 , vyznačujúce sa týra, že dalej obsahuje spracovávacie prostriedky na spracovanie správ v každom z uvedených spracovávacích radov vo forme dávky, prostriedky na určenie maximálneho počtu správ v jednej dávke a prostriedky na určenie, kedy bol dosiahnutý tento maximálny počet.

34. Zariadenie podľa nároku 33, vyznačujúce sa tým , že spracovávacie prostriedky obsahujú prostriedky na kontrolu správ v nejakom spracovávacom rade, prostriedky na kontrolu správ v ďalšom spracovávacom rade, ak v kontrolovanom spracovávacom rade nie sú žiadne správy, prostriedky na preskúšanie kontrolovaného spracovávacieho radu na zistenie, či je tento spracovávací rad spracujúci , a prostriedky na začiatok spracovania, ak tento spracovávací rad nie je spracujúci.

35. Spôsob radenia do radov na prenos správ, ktoré majú kódy miest určenia, do jedného z mnohých špecifických cieľových miest určenia , vyznačujúci sa tým, že zahrňuje kroky prenos správ do riadiaceho radu, periodické vyprázdňovanie každého zo spracovávacích radov, ktorých počet je menší ako počet miest určenia, a prenos správ na nejaké miesto určenia z uvedeného riadiaceho radu do nejakého spracovávacieho radu prostého iných miest určenia, pričom tento spracovávací rad je pridelený jednému miestu určenia do tej doby, dokiaľ sa tento spracovávací rad nevyprázdni.

36. Spôsob podľa nároku 35, vyznačujúci sa tým, že zahrňuje krok udržiavania správy s nejakým miestom určenia v riadiacom rade, ak neexistuje žiadny prázdny spracovávací rad, a ak neexistuje žiadny spracovávací rad s jednou alebo viacerými správami s rovnakým miestom určenia.

37. Zariadenie podľa nároku 5, vyznačujúce sa tým , že prostriedky na vyprázdňovanie aspoň jedného zo spracovávacích radov ďalej ob45 sahujú prostriedky na vrátenie zákazníka z vyprázdneného spracovávacieho radu do riadiaceho radu.

28. Zariadenie podľa nároku 4, vyznačujúce sa tým , že plánovač radov dalej obsahuje prostriedky na zisťovanie, keď neexistuje žiadny prázdny spracovávací rad, ci je nejaký spracovávací rad prázdny, a prostriedky, ak žiadny spracovávací rad nie je prázdny, na vyprázdnenie aspoň jedného zo spracovávacích radov a na odstránenie zákazníkov s typom zákazníka vo vyprázdnenom spracovávacom rade z riadiaceho radu.