JPH08289127A - Delivery queue controller - Google Patents

Abstract

PURPOSE: To prevent processing of a text with low priority from being delayed or not executed. CONSTITUTION: The number of processed texts is counted by a processed counter 1 and a decision section 2 compares the processing number with a prescribed value. When the processing number reaches a prescribed value, a processing changeover section 3 selects processing with low priority even during the processing with high priority when the processing number reaches the prescribed value and a prescribed number of texts with low priority is processed. As a result, the execution of only the processing with high priority is avoided and the processing with lower priority is conducted with excellent balancing. Furthermore, through the changeover device of the processing changeover section 3, the prescribed number of texts from the highest priority till the lowest priority are respectively processed. As a result, texts are processed independently of the priority. In this case, the number of texts is increased more toward the higher priority.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a delivery queue control device in a FAX-OCR system or the like.

[0002]

2. Description of the Related Art Conventionally, in a FAX-OCR system or the like, a queue of messages to be transmitted is stored in a storage exchange unit. Such a queue is created for each priority. Then, when the queue is processed, the queues are processed in descending order of priority. After the processing of the high priority queue is completed, the processing of the low priority queue is started.

[0003]

However, the above-mentioned conventional techniques have the following problems. That is, F
In the AX-OCR system and the like, new messages and the like are added to the queue one after another, so when only high-priority messages are newly added, the processing of those messages does not end easily, and low-priority messages are added. The process of is no longer started. Therefore, when the processing time limit is set, a message with a lower priority may not be finally processed, which may hinder the operation of the system.

[0004]

In order to solve the above-mentioned problems, a delivery queue control device of the present invention is a system for processing a queue including a telegram having a high priority and a telegram having a low priority. It is characterized by the following points. (1) A processed counter is provided to count the number of processed electronic messages included in the queue. A determination unit that determines the number of processes counted by the processed counter by comparing with a predetermined determination value is provided. When the number of processes counted by the processing counter by the determination unit exceeds a predetermined determination value, the processing of the telegram having a high priority is interrupted, and the processing of the telegram having a low priority is switched to the processing of the telegram having the low priority. After performing a predetermined number of processes, a process switching unit that switches again to the process of a high-priority message is provided.

(2) In (1), the determining unit determines each predetermined number for each priority, and the process switching unit switches the process after each predetermined number of processes is performed, and each process of each priority is performed. It is characterized in that the processing is executed once, the processed counter is initialized, and the processing of each priority order is repeated in the same procedure.

[0006]

[Action]

(1) The processed counter counts the number of processed messages,
The determination unit compares the number of processes with a predetermined value. When the number of processes reaches a predetermined value, the process switching unit switches to a process with a lower priority and processes a predetermined number of low-priority messages even during the process with a high priority. As a result, only the processes with high priority are not processed, and the processes with low priority are processed in a balanced manner.

(2) In (1), a predetermined number of messages are processed from the message having the highest priority to the message having the lowest priority by switching the process switching unit. As a result,
A single message is processed regardless of the priority. In this case, the higher the priority is, the larger the number of times of processing is.

[0008]

Embodiments of the present invention will now be described in detail with reference to the drawings. FIG. 1 is a block diagram of an embodiment of the delivery queue control device of the present invention. The illustrated device 10 is an FA
It is provided in the X-OCR system and the like, and includes a processed counter 1, a determination unit 2, a processing switching unit 3, and the like. This device 1
0 processes the electronic messages 11, 21 and the like included in the queue 20. That is, the device 10 receives the respective electronic messages 11, 21 and the like and delivers them to the output side 30 as electronic messages 31, 32 and the like.
In this case, messages 11, 12, 13 in the queue 20
Has a high priority, and telegrams 21, 22, and 23 have a low priority. The processed counter 1 counts the total number of electronic messages processed by the device. That is, the processed counter 1 counts the number of electronic messages included in the queue each time they are processed.

The determination unit 2 compares the content of the processed counter 1 with a predetermined value to determine whether or not it is larger than the predetermined value. This judgment value is provided with the same kind as the number of queue priorities. For example, in the example shown in FIG. 1, two types are provided corresponding to high priority and low priority. Details of this will be described later in the description of FIGS. 2 and 3. When the determination unit 2 determines that the count value of the processed counter 1 has become larger than the predetermined value, the process switching unit 3 causes the device 10 to perform the process from the process of the high priority message to the process of the low priority message. Switch to.

Next, the operation of the above-mentioned device will be described. Generally, the priority order of the messages waiting to be output is from 1st to kth, but in the example shown in FIG. First, in step S1, the processed counter 1 is initialized to "0". Then, if there is an output queue with the first priority in step S2, one message for which an output request is made is taken out from the message queue connected to this output queue in step S3, and is passed to the output process. in this case,
When all the message queues connected to the first priority are exhausted in step S2, the output queue with the second priority is searched in step S6. That is, as in the case of the first priority, one message of the output request is extracted from the message queue connected to the second priority in step S7, and is passed to the output process. When there is a queue with a priority of 3 or higher, the same processing is repeated thereafter up to the last priority of k, similarly to the above.

In the above-mentioned processing, after the message in the output queue having the first priority is fetched and processed in step S3, the value "1" is added to the processed counter 1 in step S4. Then, when the processed counter 1 becomes larger than the predetermined value l, even if the message with the first priority is still left, the process is not performed and the process with the message with the second priority is performed. Further, after the message in the output queue having the second highest priority is taken out and processed in step S7, the value "1" is added to the processed counter 1 in step S8. And processed counter 1
Is larger than the predetermined value m, even if the telegram having the second highest priority remains, the process is not performed and the process proceeds to the third priority and thereafter. At this time, when there is no processing of priority 3 or higher, the processing returns to the processing of the telegram having the first priority.

In this way, as shown in FIG. 4, after processing the queue a1 including the telegrams 11, 12, and 13 having the first priority, the telegram having the second priority is processed. Then, after the queue b1 including the telegrams 21, 22, and 23 of the second priority is processed, if there are telegrams of the priority 3 or higher as shown in the figure, those queues c1, d1, e
1 is processed. After that, the processed counter 1 is reset to "0" in step S1 of FIG.
Return to rank processing. Then, the queue a2 of the remaining telegrams having the first priority is processed. In this case, as shown by the dotted line in the figure, when new electronic messages are added, those electronic messages are also processed. And the queues b2, c2, d
2 and e2 are processed similarly. Where processed counter 1
It is assumed that the judgment values 1 and m for making a decision to determine whether or not to shift the processing to the next priority order can be arbitrarily changed.

In the case of FIGS. 2 and 3, these judgment values l, m
The relationship is m> l. These judgment values are determined in consideration of the traffic of the telegram of each priority. For example, in the example of FIG. 4, the number of messages processed in the first priority queue is 16, the number of messages processed in the second priority queue is 8, and the number of messages processed in the third priority queue is The number of messages processed is 4, the number of messages processed in the queue with the fourth priority is two, and the number of messages processed in the queue with the fifth priority is one. In this case, the judgment value l is "16"
Therefore, the determination value m is “16 + 8 = 24”. As described above, when there are only high-priority queues, the delivery of low-priority queues is improved and the messages connected to low-priority queues are delivered in a well-balanced manner. You can

The present invention is not limited to the above-mentioned embodiments, and it goes without saying that various modifications can be made. For example, the processed counter 1 is provided with only one for counting the total number of messages processed, but a counter for counting the number of messages with each priority may be provided.

[0015]

As described above, according to the delivery queue control device of the present invention, after processing a predetermined number of high priority messages, low priority messages are processed. There is such an effect. That is, in the FAX-OCR system and the like, even if new messages are added to the queue one after another, only the messages with high priority are not processed, and the messages with low priority are processed within a predetermined time. Can be processed. Therefore, even if the time limit for processing is set, a telegram with a low priority will not be finally processed, and the operation of the system will not be hindered.

[Brief description of drawings]

FIG. 1 is a block diagram of an embodiment of a delivery queue control device of the present invention.

FIG. 2 is an explanatory diagram of a processing procedure (No. 1) according to the present invention.

FIG. 3 is an explanatory diagram of a processing procedure (No. 2) according to the present invention.

FIG. 4 is an explanatory diagram of a delivery queue control process according to the present invention.

[Explanation of symbols]

 1 Processed counter 2 Judgment unit 3 Process switching unit

Claims (2)

[Claims] 1. A system for processing a queue including a high-priority telegram and a low-priority telegram, wherein a processed counter for counting the number of processed telegrams included in the queue, and the processed counter. A determination unit that compares the number of processes counted by a predetermined determination value with a predetermined determination value; and when the number of processes counted by the processed counter by the determination unit exceeds a predetermined determination value, the processing of the message with high priority is performed. And a processing switching unit that switches to processing of the low-priority telegram, performs a predetermined number of processing of the low-priority telegram, and then switches to the high-priority telegram processing again. A characteristic delivery queue control device. 2. The determination unit determines each predetermined number for each priority, and the process switching unit switches the process each time the predetermined number of processes is performed, and the process of each priority is 2. The delivery queue control device according to claim 1, wherein the processing is repeated as described above, and the processed counter is initialized and the processing of each priority order is repeated in the same procedure.