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

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

Реферат

 

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

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

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

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

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

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

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

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

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

Преодоление вышеупомянутых недостатков, присущих известным системам.

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

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

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

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

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

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

В дальнейшем изобретение поясняется описанием вариантов его осуществления со ссылками на сопровождающие чертежи, на которых: фиг. 1 изображает структурную схему, иллюстрирующую систему управления очередями согласно изобретению; фиг. 2 - блок-схему, иллюстрирующую работу показанной на фиг. 1 системы управления очередями согласно изобретению; фиг. 3 - блок-схему, иллюстрирующую другой способ работы показанной на фиг. 1 системы согласно изобретению; фиг. 4 - блок-схему, иллюстрирующую работу обслуживающих устройств, в процессе инициирования или обслуживания показанных на фиг. 1 очередей на обработку; фиг. 5 - еще одну блок-схему, иллюстрирующую работу показанных на фиг. 1 обслуживающих устройств, производящих работу на очередях; фиг. 6 - структурную схему телефонной системы, согласно одному из вариантов осуществления изобретения; фиг. 7 - структурную схему системы управления очередями фиг. 6 телефонной системы согласно изобретению; фиг. 8 - блок-схему, иллюстрирующую этапы работы показанной на фиг. 6 и 7 системы управления очередями согласно изобретению; фиг. 9 - блок-схему, иллюстрирующую последующие этапы работы показанной на фиг. 6 и 7 системы в соответствии с заявленным способом; фиг. 10 - блок-схему, иллюстрирующую последующие этапы работы показанной на фиг. 6 и 7 системы согласно изобретению; фиг. 11 - еще одну блок-схему, иллюстрирующую другой вид функционирования показанного на фиг. 6 и 7 контроллера обработки очередей, согласно изобретению.

В показанной на фиг. 1 структурной схеме системы управления очередями (QMS) блок управления очередями (QM) управляет пулом очередей, а именно очередью на управление (QC) и рядом очередей на обработку QP1, QP2, ..., QP(n-1), QPn. Очередь на управление содержит последовательность заказов CL1 - CLm различных типов заказов TC1 - TCt, требующих изменяющихся классов или типов обработки. Количество n очередей на обработку QP1 - QPn меньше количества t типов TC1 - TCt заказов. Количество n очередей на обработку может быть равным, например, 50, а количество t типов заказов может быть равным, например, 1000.

Очередь на управление QC принимает все заказы всех типов заказов TC1-TCt и удерживает их в том порядке, в котором они поступают. Блок управления очередями QM изымает заказы из очереди на управление в том же самом порядке. Таким образом очередь на управление представляет собой очередь на основе обратного магазинного типа. Однако это всего лишь пример и очередь на управление может располагать заказы по желанию в другом порядке.

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

Предположим, что все очереди на обработку QP1-QPn незаняты, и первый заказ в очереди на управления QC является заказом типа TC10; блок управления очередей (в дальнейшем БУ) располагает заказ в очереди на обработку QP1. На этом этапе назначается очередь на обработку QP1 типу заказа TC10. После этого БУ очередями размещает в очередь на обработку QP1 только заказы типа TC10 до тех пор, пока одно из обслуживающих устройств SE не освободит очередь на обработку QP1. Если следующий крайний заказ в очереди на управление QC представляет тип TC143, БУ очередями QM размещает заказ типа TC143 в очередь на обработку QP2, а отсюда предписывает или назначает очередь на обработку QP2 заказу типа TC143.

Если следующий верхний заказ в очереди на управление QC представляет тип TC10, БУ очередями размещает этот заказ вместе с другими заказом TC10 в очередь на обработку QP1, а не в одну из свободных очередей на обработку. После этого БУ очередями QM сохраняет размещение крайнего заказа в очереди на обработку, которую БУ очередями назначил для этого типа заказа, и в случае отсутствия подобной предписанной очереди на обработку БУ очередями размещает следующий крайний заказ в незанятую очередь на обработку. Каждый раз, когда незанятая очередь на обработку принимает тип заказа, БУ очередями предписывает эту очередь на обработку данному типу заказа.

После того, как БУ очередями распределит все очереди на обработку, а следующий обслуживаемый заказ представляет тип, которому не предписана или не назначена очередь на обработку, БУ очередями останавливает процесс распределения заказов из очереди на управление QC до того момента, когда обслуживающие устройства SE освободят одну из очередей на обработку QP1-QPn. Обслуживающие устройства SE обслуживают очереди на обработку QP1-QPn по отдельности посредством изъятия заказов либо по одному, либо группами. Такое обслуживание позволяет, например, освободить очередь на обработку и позволить БУ очередями отменить эту очередь на обработку и переназначить ее типу заказа в верхней части очереди на управления QC.

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

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

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

БУ очередями QM не производит постоянное предписание какой-либо очереди на обработку фиксированному типу заказа, а назначает очередь на обработку одному типу заказов только на время. Очередь на обработку QP1-QPn используется тогда, когда БУ очередями QM назначает ее типу заказа. В противном случае очередь на обработку остается незанятой и доступной. Очередь на обработку является доступной для назначения или переназначения только тогда, когда она не содержит заказа.

На фиг. 2 представлена блок-схема, иллюстрирующая работу показанной на фиг. 1 системы управления очередями QMS. На этапе 100 блок управления очередями находится в ждущем режиме с целью обеспечения возможности дополнения заказов в очередь на управление QC одним или более источниками. Рассматриваемые процессы начинаются с ожидания, что может показаться малоэффективным, но в действительности это не так. Процессы протекают циклически, поэтому после начального ожидания процессы продолжаются, как если бы период ожидания находился в конце цикла. В большинстве случаев, когда система начинает функционировать, заказы отсутствуют, поэтому если процесс обработки начинается не с режима ожидания, он переходит в режим ожидания автоматически. Таким образом, старт процесса с режима ожидания обычно оказывается более эффективным. Другие примеры реализации могут иметь отличия. На этапе 104 БУ очередями определяет, является ли очередь на управление незанятой. Если очередь незанята, то БУ очередями QM возвращается в режим ожидания на этапе 100. Если очередь на управление QC не является незанятой и содержит заказы, БУ очередями переходит к этапу 107 и считывает заказ первого типа. На этапе 110 БУ очередями определяет, соответствует ли тип первого заказа типу заказа какой-либо из очередей на обработку. То есть БУ очередями определяет по содержащимся в нем данным, присвоена ли какая-либо из очередей на обработку типа заказа, обнаруженному на этапе 107. В некотором смысле БУ очередями QM определяет, содержит ли какая-либо из очередей на обработку QP1-QPn типы заказов, определенных на этапе 107.

Если определенный на этапе 107 тип заказа совпадает с очередью на обработку QP1-QPn, то БУ очередями QM переходит к этапу 114 и изымает крайний или первый заказ из очереди на управление и добавляет его к очереди на обработку QP1-QPn, назначенной тому же типу заказа. Если заказ первого типа, определяемый на этапе 107, не совпадает с типом заказа ни в одной из очередей на обработку при определении на этапе 110, то БУ очередями переходит к этапу 117 и запрашивает о наличии каких-либо доступных незанятых очередей на обработку, а именно очередей на обработку QP1-QPn. Если очередь на обработку QP1-QPn является доступной, то есть незанятой, БУ очередями QM на этапе 120 назначает доступную новую очередь на обработку данному типу заказа и изымает определенный на этапе 107 первый заказ и добавляет его в очередь на обработку. Затем БУ очередями возвращается к этапу 104 с целью формирования запроса, является ли очередь на управление QC незанятой.

Если очередь на обработку QP1-QPn не является незанятой, очереди на обработку могут эффективно переполняться. На этапе 124 БУ очередями QM определяет, обслуживают ли обслуживающие устройства SE заказы, по меньшей мере, одной очереди на обработку, или наоборот, переполняются ли до некоторой степени или блокируются все очереди на обработку. Если отсутствует общая блокировка обслуживания заказов, то есть успешно осуществляется обслуживание, по меньшей мере, одной очереди на обработку, то БУ очередями QM возвращает заказ для ожидания на этапе 100 и приостанавливает выполнение всего процесса с целью обеспечения времени для обслуживания и освобождения очереди на обработку.

Если обслуживающие устройства не обеспечивают эффективное обслуживание заказов ни в одной из очередей на обработку, то есть, если каким-либо образом блокируется или перегружается процесс обслуживания всех очередей на обработку, БУ очередями переходит к этапу 127. На данном этапе БУ очередями QM освобождает все очереди на обработку QP1-QPn посредством возвращения содержащихся в них заказов их источникам. На данной стадии указанные заказы больше не участвуют в процессе, хотя источники могут вернуть заказы в очередь на управление. Можно предпринять другие меры с целью устранения факторов, вызывающих перегрузку. После очищения БУ очередями QM очереди на обработку QP1-QPn, он может назначить указанную очередь на обработку для заказа крайнего типа и передать крайний заказ в очереди на управление QC незанятой очереди на обработку.

В соответствии с одним из вариантов осуществления изобретения БУ очередями QM освобождает на этапе 127 одну или больше очереди на обработку QP1-QPn. В соответствии с другим вариантом осуществления изобретения на этапе 127 БУ очередями осуществляет также анализ очереди на управление и возвращает заказы любых типов, которые были назначены одной из перегруженных очередей на обработку. В соответствии еще с одним вариантом осуществления изобретения на этапе 127 вместо возвращения заказов их источникам БУ очередями возвращает заказы в очередь на управление. Для реализации данного варианта должны удовлетворяться два условия. Во-первых, любые поступления в очередь на управление (то есть, еще не в очередь на обработку) в отношении типа заказа, назначенного очереди на обработку, должны оканчиваться после поступлений, возвращаемых в очередь на управление из очереди на обработку, с целью сохранения хронологического порядка для заказов этого типа. Во-вторых, во избежание бесконечности цикла, что является постоянной проблемой, каждый заказ, возвращаемый из очереди на обработку, должен иметь связанное с ним количество возвратов. Максимальное количество возвратов можно назначать, и если оно достигает указанного максимального значения, заказ возвращается его источнику, а не в очередь на управление.

На фиг. 3 показан вариант осуществления настоящего изобретения, отличающийся от варианта, показанного на фиг. 2. В этом случае, если ответ на этапе 124 отрицательный, то не все очереди на обработку перегружены и БУ очередями инициирует режим ожидания на этапе 130. Этот режим сопоставим с режимом ожидания на этапе 100. После этого БУ очередями возвращается непосредственно к этапу 117. Работа в соответствии с блок-схемой, изображенной на фиг. 3, более эффективна, чем возврат к этапу 100 на фиг. 1, если очереди на управление QC строго соответствуют очередям обратного магазинного типа. В этом случае ничто не может вытеснить крайний ввод, который может совпадать с типом заказа какой-либо очереди на обработку QP1-QPn. Следовательно, обработка всегда будет следовать через этапы 104, 107 и 110 к этапу 117. В показанном на фиг. 3 варианте БУ очередями QM переходит непосредственно к этапу 117. В соответствии с другим вариантом осуществления изобретения, источник заказа уведомляется обслуживающими устройствами SE, если не произошла обработка этого заказа.

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

В общем случае очередь на обработку QP1-QPn может содержать много заказов с большим количеством различных приоритетов в данный момент. Одна и та же ситуация может преобладать в очереди на управляющие QC, поскольку все заказы всех очередей на обработку проходят вначале через очередь на управление. В соответствии с одним из вариантов осуществления в БУ очередями QM используется неупорядоченный массив или цепной список. В соответствии с другим аспектом в нем используется очередь обратного магазинного типа с вспомогательным изменяемым сообщением о наивысшем в данный момент значении приоритета в очереди. В этих вариантах осуществления используется компромисс между временем вхождения в режим и эффективностью обнаружения следующего заказа в процессе.

Обслуживающие устройства SE обслуживают очереди на обработку QP1-QPn, как показано на блок-схеме фиг. 4 и 5.

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

Независимо от синхронизации работу БУ очередями QM обслуживающие устройства SE инициируют проверку очередей на обработку QP1-QPn в заранее установленной последовательности, вначале посредством ожидания на 200. Работа системы начинается с ждущего режима и производится циклически, так что после начального ожидания функционирования системы осуществляется, как если бы период ожидания находился в конце цикла. В большинстве случаев, когда система начинает функционировать, заказы отсутствуют, поэтому если работа системы начинается не с ждущего режима, она автоматически входит в ждущий режим. Таким образом, более эффективным обычно является начало работы с ждущего режима. Другие варианты реализации могут иметь отличия. На этапе 204 обслуживающие устройства SE проверяют следующую очередь на готовность заказов к обработке, а на этапе 207 запрашивают, имеет ли очередь на обработку какие-либо заказы. Если ответ отрицательный, то обслуживающие устройства SE переходят к этапу 210 и изымают любую информацию об очереди, относящуюся к предыдущим заказам в этой очереди, и освобождают очередь. Затем на этапе 214 обслуживающие устройства подготавливаются для проверки следующей очереди и возвращаются к этапу 200.

Если на этапе 207 получен позитивный ответ, что свидетельствует о том, что исследуемая очередь на обработку содержит заказы, обслуживающие устройства переходят к этапу 220 с целью определения, запущена ли уже очередь на обработку и принимает ли обслуживание. В случае позитивного ответа обслуживающие устройства переходят к этапу 214 с целью выставления на проверку следующей очереди. При негативном ответе обслуживающие устройства переходят к этапу 224, чтобы отметить очередь, предназначенную для обработки, и инициировать обслуживание заказов в очереди на обработку. Затем на этапе 227 обслуживающие устройства SE определяют эффективность начавшегося обслуживания. В случае негативного ответа обслуживающие устройства SE вновь переходят к этапу 200. В случае позитивного ответа обслуживающие устройства регистрируют момент завершения обработки очереди на этапе 234 и переходят к этапу 214, перед возвратом к этапу 200.

На фиг. 5 представлены этапы обработки после инициирования. В этом случае после завершения ждущего режима на этапе 260 обслуживающие устройства выполняют процесс на этапе 264. На этапе 267 осуществляется запрос относительно эффективности процесса запуска. При получении позитивного ответа обслуживающие устройства изымают заказы из очереди на этапе 270. На этапе 274 обслуживающие устройства определяют наличие дополнительных заказов в обрабатываемой очереди. В случае негативного ответа обслуживающие устройства переходят к этапу 287, маркируя необрабатываемые очереди, и обработка в указанной очереди заканчивается. В случае получения позитивного ответа обслуживающие устройства определяют на этапе 277, обработано ли максимальное количество заказов. Некоторые обслуживающие устройства управляют заказами в пакетах, которые могут или не могут иметь максимальный размер. Если обслуживающее устройство управляет заказами в пакетах и управляет максимальным количеством заказов в пакете, то оно приостанавливает обработку до его следующего прохождения. Если на этапе 277 ответ позитивный, то это означает, что обслуживающие устройства обработали максимальное количество заказов. Если ответ негативный, то обслуживающие устройства SE получают следующий заказ на этапе 280 и возвращаются к этапу 264. Если на этапе 267 ответ негативный, то обслуживающие устройства переходят к этапу 284 с целью обработки ошибок. В соответствии с одним вариантом осуществления изобретения обработка ошибок включает в себя отметку очереди на обработку для "повторения" и определение времени повторения. Контроллер обработки очередей при инициировании обработки (фиг. 4) пропускает проверку очередей, отмеченных для повторения, до установленного времени повторения. В соответствии с вариантом осуществления изобретения обслуживающие устройства обходятся без обработки ошибок.

Изображенная на фиг. 6 структурная схема иллюстрирует вариант осуществления изобретения в случае телефонной системы. Здесь показанные на фиг. 2 заказы CL1-CLm представляют сообщения речевой почты, типа которых изменяются при изменении их адресатов. В показанной на фиг. 6 телефонной системе автоматическая телефонная станция BE1 в местоположении пользователя L1 соединяет номер телефонного аппарата T1, T2,..., Tk с телефонной сетью частного или общего пользования TN и с соответственной системой речевой почты VM1. Телефонная сеть TN соединяет автоматическую телефонную станцию BE1 с рядом других автоматических телефонных станций BE2,..., BEq, которые находятся в позициях LC1-LCh возможно удаленных от позиции L1. Каждая из автоматических телефонных станций BE2-BEq соединяет ряд телефонных аппаратов TL с телефонной сетью TN и с соответственными связанными системами речевой почты VM2-VMq. Каждая система речевой почты VM1-VMq представляет собой известный тип и записывает сообщения, поступающие на связанную с ней автоматическую телефонную станцию BE1-BEq от любого из телефонных аппаратов T1-Tk и TL.

Показанные на фиг. 6 местоположения LC1-LCh могут находиться на значительных расстояниях. Позиции L1, занимаемые автоматической телефонной станции BE1 и системой речевой почты VM1, могут находиться, например, в г. Санта-Клара, штат Калифорния, в то время как другие позиции могут находиться, например, в г. Нью-Йорке, штат Нью-Йорк, г. Бостоне, штат Массачусетс и в г. Ноттингеме в Англии и так далее.

Система речевой почты VM1 включает в себя систему управления очередью QMT, подробная структурная схема которой показана на фиг. 7. Система речевой почты VM1 принимает и запоминает все сообщения, поступающие от автоматической телефонной станции BE1, либо от телефонных аппаратов T1-Tk, находящихся в локальном местоположении L1, или от телефонных аппаратов TL, находящихся в удаленных местах LC1-LCh. Они включают в себя сообщения для выборки телефонными аппаратами T1-Tk и сообщения для передачи на удаленные телефонные аппараты TL. Каждое сообщение несет в себе код конкретного адресата или конкретного количества адресатов. Обычно адресат представляет другую систему речевой почты, например любую из систем VM2-VMq. Система управления очередью QMT достигает своей наибольшей эффективности, когда она набирает ряд сообщений для передачи в пакете адресату, например системе речевой почты. Кодирование каждого сообщения включает в себя номер целевой системы речевой почты и номер почтового ящика соответствующего адресата в целевой системе речевой почты. Количество адресатов может составлять, например, 1000.

В системе речевой почты VM1 селектор (не показанный) выделяет записанные сообщения для передачи на удаленные телефонные аппараты TL, то есть в местоположения LC1-LCh вне автоматической телефонной станции BE1 речевой почты VM1, из записанных сообщений, предназначенных для местных телефонных аппаратов T1-Tk. Система речевой почты VM1 позволяет каждому местному телефонному аппарату T1-Tk осуществлять выборку целевых сообщений для данных местных телефонных аппаратов. Показанная на фиг. 7 система управления очередью QMT принимает в виде заказов только сообщения ME1-MEm, закодированные для передачи адресатам DE1-DEt на удаленных телефонных аппаратах TL и позициях LC1-LCh вне автоматической телефонной станции BE1.

На фиг. 7 показаны элементы системы управления очередями QMT. Эти элементы составляют показанную на фиг. 1 систему QMS в контексте телефонной системы, и, в частности, показанной на фиг. 6 системы речевых сообщений. Фиг. 7 идентична фиг. 1, за исключение того, что заказы CL1-CLm принимают специальную форму сообщений ME1-MEm, типы TC1-TCt принимают специальную форму адресатов DE1-DEt, а обслуживающие устройства SE принимают специальную форму контроллера (управляющего устройства) обработки очередей PC, который набирает номер отдаленного адресата и передает сообщения. Аналогичные ссылочные позиции на фиг. 1 и 7 представляют аналогичные элементы.

На фиг. 7 очередь на управление QC принимает сообщения ME1-MEm для всех адресатов DE1-DEt и удерживает их в той же последовательности, в которой они поступают. Блок управления очередями QM изымает сообщения из очереди на управление QC в том же самом порядке. Отсюда очередь на управление QC представляет собой очередь обратного магазинного типа (F1FO). Однако, это является только примером, и очередь на управление может располагать сообщения по желанию в другой последовательности.

Согласно фиг. 7 блок управления очередями QM располагает каждое крайнее сообщение очереди на управление QC в очередь на обработку QP1-QPn, связанную с одним из адресатов. Блок управления очередями QM устанавливает связь с адресатом на основе адресата первого сообщения, которое блок управления очередями QM располагает в незамкнутую очередь на обработку. Это происходит следующим образом.

Предположим, что все очереди на обработку QP1-QPn незаняты, и первое или крайнее сообщение в очереди на управление QC имеет адрес DE1O, блок управления очередями QM располагает сообщение в очередь на обработку QP1. На этом этапе осуществляется временное назначение на обработку QM1 адресату DE10. После этого блок управления очередями QM размещает в очередь на обработку QP1 только сообщения адресатам DE10, пока контроллер обработки очередей PC не освободит очередь на обработку QP1. Если следующее крайнее сообщение в очереди на управление QC предназначено адресату DE143, БУ очередями QM размещает сообщение адресату DE143 в очередь на обработку QP2, и из нее предписывает или назначает очередь на обработку QP2 адресату DE143.

Если следующее крайнее сообщение в очереди на управление QC предназначено адресу DE10, БУ очередями располагает данное сообщение после другого сообщения адресату DE10 в очередь на обработку QP1, а не в одну из незанятых очередей на обработку. После этого БУ очередями QM сохраняет размещение крайнего сообщения, имеющего конкретного адресата, в очереди на обработку, которую администратор очередей QM назначил для данного адресата. В случае отсутствия подобной предписанной очереди на обработку БУ очередями располагает следующий верхний заказ в незанятую очередь на обработку. Каждый раз, когда незанятая очередь на обработку принимает сообщение конкретного адресата, БУ очередями выделяют данную очередь на обработку данному адресату.

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

Если количество сообщений в очереди на обработку меньше максимального в пакете, то такой режим работы освобождает очередь на обработку. Это позволяет БУ очередями QM освободить очередь на обработку и переназначить ее адресату сообщения крайней очереди на управление QC. Однако, если количество сообщений в очереди на обработку превышает максимальное количество в пакете, то эта процедура приостанавливает действие до следующего цикла контроллера обработки очередей PC. Приостанавливание позволяет перейти к проверке, успешно ли прошла посылка сообщения в следу