JP7459573B2 - Control device, control method, and program - Google Patents

Description

The present disclosure relates to a control device, a control method, and a program.

Earliest Deadline First (EDF) scheduling is known as a program scheduling method (see, for example, Patent Document 1). EDF scheduling is a scheduling method for giving priority to the execution of a transaction that corresponds to the transaction request that has the closest deadline (i.e., execution deadline), i.e., the shortest slack time, among the transaction requests held in the execution queue.

In the technique disclosed in Patent Document 1, the margin time until the deadline is calculated by starting from a predetermined fixed value and subtracting the elapsed time from this fixed value.

Japanese Patent Application Laid-Open No. 9-319596

The above fixed value is an estimate of the time it will take to process a transaction, and can be called the "expected transaction processing time." This "expected transaction processing time" is an expected value, and even if a transaction actually completes successfully, it may take longer than expected. For this reason, using the above fixed value increases the likelihood that the transaction will not be completed by the deadline. Also, if the above fixed value is set too long, the execution priority of the transaction will be lowered even if it actually completes in a short time.

However, in the technique disclosed in Patent Document 1, the above-mentioned fixed value is used, and therefore the "expected transaction processing time" cannot be adjusted to a value that matches the actual processing time.

The objective of the present disclosure is to provide a control device, a control method, and a program that can adjust the expected transaction processing time to a value that matches the actual processing time.

The control device according to the first aspect includes a scheduler that calculates a deadline for each of a plurality of transactions based on a set value of an expected transaction processing time, which is an estimated time required for processing each of the transactions, and controls a processing order of the plurality of transactions based on the calculated deadlines;
an adjustment control unit that executes adjustment control including setting a setting value of the expected transaction processing time for each transaction, increasing and adjusting the setting value for a transaction whose processing has not been completed by the calculated deadline, and decreasing the increased and adjusted setting value when a condition is satisfied that includes a transaction corresponding to the increased and adjusted setting value being completed within a lower limit period corresponding to a setting lower limit value of the expected transaction processing time;
Equipped with:

The control method according to the second aspect calculates the deadline of each transaction based on the set value of the expected transaction processing time, which is the estimated time taken to process each transaction, set for each of the plurality of transactions. controlling the processing order of the plurality of transactions based on the plurality of calculated debt lines; and
setting a set value for the expected transaction processing time for each transaction; increasing the set value for transactions that are not completed by the calculated deadline; and adjusting the set value for the expected transaction processing time for each transaction. adjusting the increased setting value downward when a condition including that the transaction corresponding to the set value is completed within a lower limit period corresponding to the lower limit setting value of the expected transaction processing time; performing regulatory control including;
including.

A program according to a third aspect of the present invention includes: calculating a deadline for each of a plurality of transactions based on a setting value of an expected transaction processing time, which is an estimated time required for processing each of the transactions, and controlling a processing order of the plurality of transactions based on the calculated deadlines; and
executing adjustment control including: setting a set value of the expected transaction processing time for each transaction; adjusting, by increasing the set value for a transaction whose processing has not been completed by the calculated deadline; and adjusting, by decreasing the set value, the increased set value when a condition is satisfied, the condition including that a transaction corresponding to the increased set value is completed within a lower limit period corresponding to a set lower limit value of the expected transaction processing time;
The control device executes a process including the steps:

According to the present disclosure, it is possible to provide a control device, a control method, and a program that can adjust the expected transaction processing time to a value that matches the actual processing time.

FIG. 2 is a block diagram showing an example of a control device in the first embodiment. 11 is a block diagram showing an example of a processing device including a control device according to a second embodiment. FIG. 10 is a flowchart showing an example of a processing operation of a processing device in a second embodiment. It is a flowchart which shows an example of processing operation of a processing device in a 2nd embodiment. It is a flowchart which shows an example of processing operation of a processing device in a 2nd embodiment. It is a flowchart which shows an example of processing operation of a processing device in a 2nd embodiment. FIG. 13 is a diagram illustrating the relationship between an initial value of an expected transaction processing time, a set value of the expected transaction processing time, a reference time for determining whether processing cannot be continued, and an actual transaction processing time. FIG. 13 is a diagram illustrating the relationship between an initial value of an expected transaction processing time, a set value of the expected transaction processing time, a reference time for determining whether processing cannot be continued, and an actual transaction processing time. FIG. 13 is a diagram illustrating the relationship between an initial value of an expected transaction processing time, a set value of the expected transaction processing time, a reference time for determining whether processing cannot be continued, and an actual transaction processing time. FIG. 13 is a diagram illustrating the relationship between an initial value of an expected transaction processing time, a set value of the expected transaction processing time, a reference time for determining whether processing cannot be continued, and an actual transaction processing time. FIG. 3 is a diagram for explaining the relationship among an initial value of expected transaction processing time, a set value of expected transaction processing time, a reference time for determining whether processing cannot be continued, and actual transaction processing time. FIG. 13 is a diagram for explaining a pattern. It is a figure provided for explanation of a pattern. It is a figure provided for explanation of a pattern. FIG. 13 is a diagram for explaining a pattern. FIG. 13 is a diagram for explaining a pattern. FIG. 2 is a diagram illustrating an example of a hardware configuration of a control device.

Hereinafter, embodiments will be described with reference to the drawings. In the embodiments, the same or equivalent elements are denoted by the same reference numerals, and redundant explanations will be omitted.

<First embodiment>
FIG. 1 is a block diagram showing an example of a control device in the first embodiment. In FIG. 1 , a control device 10 includes a scheduler (scheduling section) 11 and an adjustment control section 12 .

The scheduler 11 calculates the deadline of each transaction based on the set value of "expected transaction processing time" set for each of the plurality of transactions. The "expected transaction processing time" is the estimated time required to process each transaction. The scheduler 11 controls the processing order of a plurality of transactions based on a plurality of deadlines calculated for each of the plurality of transactions. For example, the scheduler 11 controls the transaction so that the closer the deadline (that is, the execution deadline) is, the higher the "processing priority" is, and the transaction with the higher processing priority is processed first.

The adjustment control unit 12 sets the "expected transaction processing time" and performs adjustment control.

For example, the adjustment control unit 12 sets a setting value for the "expected transaction processing time" for each transaction. For a transaction in which a processing request (i.e., a transaction request) received from a client device is the first for that transaction, the adjustment control unit 12 sets an "initial value" as the setting value for the "expected transaction processing time". This "initial value" is the lower limit for the setting value of the "expected transaction processing time".

The adjustment control unit 12 also increases the setting value of the "expected transaction processing time" for transactions whose processing was not completed by the deadline. This "increasing adjustment" may be performed by increasing the setting value of the "expected transaction processing time" by a specified increase adjustment step size. For example, the adjustment control unit 12 may increase the setting value of the "expected transaction processing time" by a specified value, or may increase it by a specified percentage from this setting value.

Further, when the "predetermined condition" is satisfied, the adjustment control unit 12 decreases the set value of the "expected transaction processing time" which has already been increased. This "decreasing adjustment" may be an adjustment in which the set value of the "expected transaction processing time", which has already been increased, is made the above-mentioned "lower limit value". Alternatively, this "decrease adjustment" may reduce the set value of the "expected transaction processing time" which has already been increased by a predetermined decrease adjustment step width. For example, the adjustment control unit 12 may decrease the set value of the "expected transaction processing time" that has already been increased by a predetermined value, or may reduce this set value by a predetermined percentage. The above-mentioned "predetermined condition" includes that the transaction corresponding to the set value of the "expected transaction processing time" which has already been increased is completed within the "lower limit period" corresponding to the lower limit value of the expected transaction processing time.

The above configuration of the control device 10 makes it possible to adjust the expected transaction processing time to a value that matches the actual processing time.

Second Embodiment
The second embodiment relates to a more specific embodiment.

<Example of configuration of processing device>
FIG. 2 is a block diagram showing an example of a processing device including a control device in the second embodiment. In addition to the processing device 30, the client device 20 is also shown in FIG.

In FIG. 2, the processing device 30 includes a transaction request receiving unit 31, an execution queue 32, a transaction execution unit 33, and a control unit (control device) 40.

The transaction request receiving unit 31 receives transaction requests sent from one or more client devices 20 and outputs them to the control unit 40 . The transaction request receiving unit 31 includes a transaction queue 31A that temporarily holds transaction requests, and the transaction queue 31A outputs previously held transaction requests to the control unit 40 first.

The execution queue 32 arranges and holds transaction requests received from the control unit 40 in descending order of processing priority, and outputs the transaction requests to the transaction execution unit 33 in order of processing priority. Note that the transaction execution unit 33 may obtain the transaction identification number and expected transaction processing time setting value of the transaction corresponding to the transaction request together with the transaction request.

The transaction execution unit 33 executes the transaction corresponding to the transaction request received from the execution queue 32, and if the execution of this transaction is completed by the deadline, the transaction execution unit 33 stores the transaction identification number and execution start time (i.e., transaction start time). ) and the transaction completion time are outputted to the control unit 40 in a state in which they are associated with each other. If the execution of this transaction is not completed by the deadline, that is, if the deadline is exceeded, the transaction execution unit 33 associates the transaction identification number, transaction startup time, and information indicating that the deadline has been exceeded. The state is output to the control unit 40.

In FIG. 2, the control unit (control device) 40 includes an adjustment control unit 41, a scheduler (scheduling unit) 42, a table management unit 43, and a storage unit 44.

The storage unit 44 stores a "results related table" and a "state related table" for each transaction identification number. In one performance related table, each entry holds "transaction start time", "transaction completion time", and "actual transaction processing time" in association with each other. The actual transaction processing time is determined by subtracting the transaction completion time from the transaction completion time. One performance related table holds K entries corresponding to the most recent K (for example, K is a natural number of 2 or more) transaction executions. Note that in the entry corresponding to exceeding the deadline, "information indicating exceeding the deadline" is held in the items "transaction completion time" and "actual transaction processing time".

In addition, in one state association table, each entry holds an "observation mode (identifier)", an "initial value of expected transaction processing time (i.e., the above-mentioned lower limit value)", and an "expected transaction processing time (set value)" in association with each other. In one state association table, K entries corresponding to the most recent K (for example, K is a natural number equal to or greater than 2) transaction executions are held. For example, K=10. The observation mode will be explained in detail later.

The table management unit 43 updates the performance related table using the information received from the transaction execution unit 33. For example, the table management unit 43 calculates the "actual transaction processing time" from the "transaction start time" and the "transaction completion time". Then, the table management unit 43 associates the "transaction start time", the "transaction completion time", and the "actual transaction processing time" and stores them in one entry of the performance related table.

The adjustment control unit 41 executes setting of "expected transaction processing time" and adjustment control. At this time, the adjustment control unit 41 updates the state related table. The specific processing operation of the adjustment control unit 41 will be explained in detail later.

The scheduler 42 calculates the deadline of each transaction based on the set value of "expected transaction processing time" set for each of the plurality of transactions. The scheduler 42 controls the processing order of the plurality of transactions based on the plurality of deadlines calculated for each of the plurality of transactions. The scheduler 42 assigns a higher "processing priority" to the transaction requests accepted by the transaction request receiving unit 31, as the transaction requests correspond to transactions whose deadlines are closer. Then, the scheduler 42 causes the execution queue 32 to hold the transaction requests in order of highest processing priority.

<Example of Processing Device Operation>
An example of the processing operation of the processing device 30 having the above configuration will be described. Figures 3 to 6 are flowcharts showing an example of the processing operation of the processing device in the second embodiment. Figures 7 to 11 are diagrams for explaining the relationship between the initial value of the expected transaction processing time, the set value of the expected transaction processing time, the reference time for determining whether processing cannot be continued, and the actual transaction processing time. Figures 12 to 16 are diagrams for explaining patterns. The flowcharts shown in Figures 3 to 6 are executed for each transaction (i.e., for each transaction with a different identification number).

The adjustment control unit 41 acquires a transaction request from the transaction queue 31A (step S101).

The adjustment control unit 41 refers to the entry in the table held in the storage unit 44 that corresponds to the identification number of the "target transaction" corresponding to the acquired transaction request (step S102).

The adjustment control unit 41 determines the current observation mode (steps S103 and S104). The initial mode is "mode 0," which will be described later.

If the current observation mode is "Mode 0" (step S103 YES), the adjustment control unit 41 determines whether the processing of the target transaction was completed by the deadline when the previous transaction request was made (step S105). ). FIG. 7 shows a case where processing is completed by the deadline, and FIG. 8 shows a case where processing is not completed by the deadline.

If the processing is not completed by the deadline, that is, if the deadline is exceeded (step S105 NO), the adjustment control unit 41 changes the observation mode of the target transaction to "mode 1" (step S106).

The adjustment control unit 41 increases the set value of the expected transaction processing time of the target transaction (step S107). For example, the adjustment control unit 41 may increase the set value of the expected transaction processing time of the target transaction by 20%.

The adjustment control unit 41 outputs the transaction request acquired in step S101 to the scheduler 42 (step S108). Then, the process flows of Figures 3 to 6 end. The scheduler 42 then calculates the deadline for each transaction based on the "expected transaction processing time" setting value set for each of the multiple transactions received from the adjustment control unit 41 within a specified period. The scheduler 11 then controls the processing order of the multiple transactions based on the multiple deadlines calculated for each of the multiple transactions.

If the processing is completed by the deadline (step S105 YES), the adjustment control unit 41 determines whether the target transaction was completed within the "lower limit period" at the time of the previous transaction request (step S109). FIG. 11 shows a case where the transaction is completed within the "lower limit period".

If the transaction is completed within the "lower limit period" (step S109 YES), the adjustment control unit 41 changes the observation mode of the target transaction to "mode 2" and increments the "lower limit period count" (step S110). The initial value of the "lower limit number of periods" is zero. The processing step then proceeds to step S108.

If the transaction has not been completed within the "lower limit period" (NO in step S110), the process proceeds to step S108. Note that for a target transaction for which a "transaction request" has been made for the first time, the process steps S101, S102, S103, S105, S109, and S108 will be executed.

If the current observation mode is "mode 1" (step S103 NO, step S104 YES), the adjustment control unit 41 determines whether the target transaction was completed by the deadline in the previous transaction request (step S111). Figure 10 shows a case where the transaction was completed by the deadline.

If the processing is not completed by the deadline (step S111 NO), the adjustment control unit 41 determines whether the set value of the expected transaction processing time exceeds the "reference time for determining that processing cannot be continued (i.e., the processing stop reference time)" (step S112). FIG. 9 shows a case where the set value of the expected transaction processing time has reached the processing stop reference time. In other words, the processing stop reference time corresponds to the upper limit of the set value of the expected transaction processing time.

If the processing stop reference time has been exceeded (step S112 YES), the adjustment control unit 41 stops the processing of the scheduler 42 (step S113). This corresponds to the pattern shown in FIG. Then, the processing flow of FIGS. 3 to 6 ends.

If the processing has been completed by the deadline (step S111 YES), the adjustment control unit 41 continuously updates the target transaction by the deadline for the most recent N (for example, N is a natural number of 2 or more) transaction requests. It is determined whether the processing is completed (step S114). For example, N=5.

If the target transaction has been completed by the deadline for the last N consecutive transaction requests (step S114 YES), the adjustment control unit 41 calculates a "reliability index value" for the setting value of the expected transaction processing time (step S115).

For example, the "confidence index value" may be calculated by the following formula: where n may be N as above.

The adjustment control unit 41 determines whether the reliability corresponding to the calculated reliability index value is higher than a predetermined level (step S116).

If the reliability corresponding to the calculated reliability index value is higher than the predetermined level (step S116 YES), the adjustment control unit 41 changes the observation mode of the target transaction to "mode 0" (step S117). This corresponds to the pattern shown in FIG. 13. In the example shown in FIG. 13, when the reliability index value is 0.3 or less, the reliability corresponding to the reliability index value is higher than the predetermined level. Then, the processing step proceeds to step S108.

If the reliability corresponding to the calculated reliability index value is equal to or lower than a predetermined level (step S116 NO), the adjustment control unit 41 returns the setting value of the expected transaction processing time to the setting value of the expected transaction processing time when the observation mode was "mode 0" (step S118), and changes the observation mode to "mode 0" (step S119). This corresponds to the pattern shown in FIG. 14.

If the current observation mode is "mode 2" (step S103 NO, step S104 NO), the adjustment control unit 41 determines whether the target transaction was completed within the "lower limit period" at the time of the previous transaction request (step S120).

If it is completed within the "lower limit period" (step S120 YES), the adjustment control unit 41 determines whether the "lower limit number of times" is greater than or equal to M (for example, M is a natural number of 2 or more) (step S121).

If the "lower limit number of periods" is smaller than M (step S121 NO), the adjustment control unit 41 increments the "lower limit number of periods" (step S122). The processing step then proceeds to step S108.

If the "lower limit number of periods" is equal to or greater than M (step S121 YES), the adjustment control unit 41 decreases the set value of the "expected transaction processing time" for the target transaction (step S123). Here, the adjustment control unit 41 changes the set value of the "expected transaction processing time" for the target transaction to the "lower limit value." Further, the adjustment control unit 41 changes the observation mode to "mode 0" and sets the "lower limit number of periods" to zero (step S123). This corresponds to the pattern shown in FIG. The processing step then proceeds to step S108.

If the observation is not completed within the "lower limit period" (step S120 NO), the adjustment control unit 41 changes the observation mode to "mode 0" and sets the "lower limit number of times" to zero (step S124). This corresponds to the pattern shown in FIG. The processing step then proceeds to step S108.

As described above, according to the second embodiment, the adjustment control unit 41 in the control unit (control device) 40 increases the setting value of the "expected transaction processing time" for transactions that have not been completed by the deadline.

This configuration of the control unit (control device) 40 makes it possible to adjust the expected transaction processing time to a value that matches the actual processing time, even if the transaction takes longer than expected to process.

In addition, in the control unit (control device) 40, the adjustment control unit 41 determines whether the reliability corresponding to the reliability index value is below a predetermined level even if the processing is completed by the deadline. To do so, return the expected transaction processing time setting to the setting before the increase adjustment.

This configuration of the control unit (control device) 40 can ensure the reliability of the set value of the expected transaction processing time.

Further, in the control unit (control device) 40, the adjustment control unit 41 changes the set value of the “expected transaction processing time” for the transaction to the “lower limit value” if the transaction is completed within the “lower limit period”. .

This configuration of the control unit (control device) 40 makes it possible to adjust the expected transaction processing time to a value that matches the actual processing time, even if the time it takes to process a transaction returns to the normally expected time. This allows transactions to be processed based on the appropriate processing priority.

In the control unit (control device) 40, the adjustment control unit 41 sets the setting value of the “expected transaction processing time” for the transaction to the “lower limit value” when a transaction is completed M or more consecutively within the “lower limit period”. ”.

This configuration of the control unit (control device) 40 ensures the reliability of the setting value of the expected transaction processing time.

<Other embodiments>
FIG. 17 is a diagram showing an example of a hardware configuration of a control device. In FIG. 17, the control device 100 has a processor 101 and a memory 102. The processor 101 may be, for example, a microprocessor, a micro processing unit (MPU), or a central processing unit (CPU). The processor 101 may include a plurality of processors. The memory 102 is configured by a combination of a volatile memory and a non-volatile memory. The memory 102 may include a storage device located away from the processor 101. In this case, the processor 101 may access the memory 102 via an I/O interface not shown.

The control devices 10 and 40 of the first and second embodiments may each have the hardware configuration shown in FIG. 17. The schedulers 11 and 42, the adjustment control units 12 and 41, and the table management unit 43 of the control devices 10 and 40 of the first and second embodiments may be realized by the processor 101 reading and executing a program stored in the memory 102. The storage unit 44 may be realized by the memory 102. The program can be stored using various types of non-transitory computer readable media and supplied to the control devices 10 and 40. Examples of non-transitory computer readable media include magnetic recording media (e.g., flexible disks, magnetic tapes, hard disk drives) and magneto-optical recording media (e.g., magneto-optical disks). Further examples of non-transitory computer readable media include CD-ROMs (Read Only Memory), CD-Rs, and CD-R/Ws. Further examples of non-transitory computer readable media include semiconductor memories. The semiconductor memory includes, for example, a mask ROM, a programmable ROM (PROM), an erasable PROM (EPROM), a flash ROM, and a random access memory (RAM). The program may also be supplied to the control device 10, 40 by various types of transitory computer readable media. Examples of the transitory computer readable medium include an electrical signal, an optical signal, and an electromagnetic wave. The transitory computer readable medium can supply the program to the control device 10, 40 via a wired communication path such as an electric wire or an optical fiber, or via a wireless communication path.

Although the present invention has been described above with reference to the embodiments, the present invention is not limited to the above. The configuration and details of the present invention can be modified in various ways that can be understood by those skilled in the art within the scope of the invention.

10 Control device 11 Scheduler (scheduling section)
12 Adjustment control unit 20 Client device 30 Processing device 31 Transaction request reception unit 31A Transaction queue 32 Execution queue 33 Transaction execution unit 40 Control unit (control device)
41 Adjustment control unit 42 Scheduler (scheduling unit)
43 Table management section 44 Storage section

Claims (9)

a scheduler that calculates a deadline for each transaction based on a set value of an expected transaction processing time, which is an estimated time required for processing each transaction, and controls a processing order of the transactions based on the calculated deadlines;
an adjustment control unit that executes adjustment control including setting a setting value of the expected transaction processing time for each transaction, increasing and adjusting the setting value for a transaction whose processing has not been completed by the calculated deadline, and decreasing the increased and adjusted setting value when a condition is satisfied that includes a transaction corresponding to the increased and adjusted setting value being completed within a lower limit period corresponding to a setting lower limit value of the expected transaction processing time;
A control device comprising: The adjustment control unit adjusts the increased setting value to the lower setting value when the condition is satisfied.
The control device according to claim 1. The adjustment control unit decreases the increased and adjusted set value by a predetermined decrease adjustment step width when the condition is satisfied.
The control device according to claim 1. The adjustment control unit decreases the increased setting value by a predetermined value;
The control device according to claim 3. The adjustment control unit decreases the increased and adjusted set value by a predetermined percentage from the set value.
The control device according to claim 3. The condition includes that the transaction corresponding to the increased setting value is completed N times (N is a natural number of 2 or more) consecutively within the lower limit period.
The control device according to any one of claims 1 to 5. A processing device including a control device according to any one of claims 1 to 6. The computer calculates a deadline for each transaction based on a set value of an expected transaction processing time, which is an estimated time required for processing each transaction, and controls the processing order of the transactions based on the calculated deadlines; and
said computer executing adjustment control including setting a setting value of the expected transaction processing time for each transaction, adjusting upwardly the setting value for a transaction whose processing has not been completed by the calculated deadline, and adjusting downwardly the increased setting value when a condition is satisfied including that a transaction corresponding to the increased setting value is completed within a lower limit period corresponding to a lower limit setting value of the expected transaction processing time;
A control method comprising: The deadline of each transaction is calculated based on the expected transaction processing time setting value, which is the approximate time it takes to process each transaction, and is based on the multiple calculated deadlines. , controlling the processing order of the plurality of transactions; and
setting a set value for the expected transaction processing time for each transaction; increasing the set value for transactions that are not completed by the calculated deadline; and adjusting the set value for the expected transaction processing time for each transaction. adjusting the increased setting value downward when a condition including that the transaction corresponding to the set value is completed within a lower limit period corresponding to the lower limit setting value of the expected transaction processing time; performing regulatory control including;
A program that causes a control device to execute processing including.

Images