Generation and concurrent execution of a virtual task in an execution order determining system

• US 8,544,011 B2
• Filed: 06/25/2009
• Issued: 09/24/2013
• Est. Priority Date: 06/30/2008
• Status: Active Grant

• Current Assignee: Sun Patent Trust
• Original Assignee: Panasonic Corporation (Panasonic Holdings Corporation)
• Inventors: Tanikawa, Tadao
• Primary Examiner(s): An, Meng
• Assistant Examiner(s): Lee, James J
• Application Number:
  US12/675,466
• Publication Number:
  US 20100231959A1
• Time in Patent Office: 1,552 Days
• Field of Search: None
• US Class Current: 718/102
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues

Abstract

A job control information storing section stores execution conditions under which execution of tasks is started, and an execution order of the tasks. A job executing section executes the tasks. A job execution administering section monitors a state of the task being executed to detect the task whose state is shifted to a process standby state of waiting for a response from another one of the tasks, based on the execution conditions, and responds to a request of executing the another task from the task whose state is shifted, in response to accepting the request from the task whose state is shifted. A virtual task generating section generates a virtual task as a copy of the task whose state is detected to be shifted. A virtual task registering section adds the virtual task to the execution order to concurrently execute the virtual task with the task whose state is shifted.

Claims

1. An execution order determining device for determining an execution order of concurrently executable tasks, the execution order determining device comprising:

a processor;

a task control information storing section which stores execution conditions under which an execution of each of the tasks is started, and which stores the execution order of the tasks;

a task executing section which executes the tasks in accordance with the execution order stored in the task control information storing section;

a task execution administering section which monitors a state of a task being executed by a client including a processor to detect a first task whose state is to be shifted from an execution state indicating that a task is being executed to a process standby state of waiting to receive a second response signal from a second task that is in the execution state and is being executed by a server including a processor, the task execution administering section monitoring the state of the task being executed based on the execution conditions stored in the task control information storing section; and

a virtual task administering section which generates a virtual task as a copy of the first task detected by the task execution administering section, wherein

the task execution administering section (i) accepts a first request signal from the client for executing the second task and subsequently checks the execution state of the server (ii) generates a first response signal in response to the accepted first request signal, the first response signal being generated based on the execution state of the server, (iii) outputs the generated first response signal to the first task being executed by the client, such that the client continues to execute the first task without waiting for the server to issue the second response and (iv) activates the generated virtual task to issue a second request signal after a start of the execution of the second task by the server, wherein, upon receiving the second response from the server, the generated virtual task checks contents of the first response signal previously output by the task execution administering section and, based on a result of the checking of the contents of the first response signal (a) outputs a result to the client and executes a post-process, (b) executes the post-process without outputting the result to the client, or (c) performs an error process in a case where contents of the second response signal do not agree with the contents of the first response signal,

the virtual task administering section adds the generated virtual task to the execution order stored in the task control information storing section to concurrently execute the virtual task with the first task, and

the task executing section causes the client to execute the first task whose state is not to be shifted to the process standby state by receiving the second response signal, and causes the virtual task and the second task to be executed concurrently with the first task.

2. The execution order determining device according to claim 1, further comprising:

a device control information storing section which stores control conditions under which respective controls of peripheral devices to be connected to the execution order determining device are started; and

a device control administering section which monitors a state of a peripheral device being executed to detect a device control whose state is to be shifted from an execution state indicating that a device control of controlling a peripheral device is being executed to a process standby state of waiting for a response signal from another one of the peripheral devices, the device control administering section monitoring the state of the peripheral device based on the control conditions stored in the device control information storing section, wherein

the virtual task administering section generates, as the virtual task, a copy of the device control whose state is detected as going to be shifted to the process standby state by the device control administering section,

the device control administering section notifies the task execution administering section of information relating to the device control, in response to detecting the device control whose state is to be shifted to the process standby state,

the task execution administering section (i) receives the information relating to the device control from the device control administering section, and (ii) based on the received information relating to the device control, accepts a request signal for executing another device control from the device control whose state is to be shifted to the process standby state, generates the response signal in response to the accepted request signal for executing the another device control, and outputs the generated response signal to the device control whose state is to be shifted to the process standby state,

the virtual task administering section adds the generated virtual task to the execution order stored in the task control information storing section to concurrently execute the virtual task with the device control whose state is to be shifted to the process standby state, and

the task execution section executes the device control whose state is not to be shifted to the process standby state by receiving the response signal, and executes the virtual task and the another device control concurrently with the device control.

3. The execution order determining device according to claim 1, further comprising:

a task log storing section which stores log information including execution results of each of the tasks, and which stores logs of an execution start time and an execution end time of each of the tasks; and

a task result predicting section which predicts an execution result of the second task, based on the execution conditions stored in the task control information storing section, and the log information stored in the task log storing section, in response to the task execution administering section detecting the first task, wherein

the task execution administering section (i) accepts the first request signal for executing the another second task, and (ii) using the execution result predicted by the task result predicting section, generates the first response signal in response to the accepted request signal, and outputs the generated first response signal to the first task.

4. The execution order determining device according to claim 1, wherein the virtual task administering section erases the virtual task from the execution order stored in the task control information storing section, in a case where the virtual task has received an execution result that an execution of the second task has ended abnormally.

5. A non-transitory computer-readable recording medium having an execution order determining program recorded thereon, the execution order determining program being for determining an execution order of concurrently executable tasks, and the execution order determining program causing a computer to execute a method comprising:

a task control information storing step of storing, in a task control information storing section, execution conditions under which an execution of each of the tasks is started, and the execution order of the tasks;

a task executing step of executing the tasks in accordance with the execution order stored in the task control information storing section;

a task execution administering step of monitoring a state of a task being executed by a client including a processor to detect a first task whose state is to be shifted from an execution state indicating that a task is being executed to a process standby state of waiting to receive a second response signal from a second task that is in the execution state and is being executed by a server including a processor, the task execution administering step monitoring the state of the task being executed based on the execution conditions stored in the task control information storing section; and

a virtual task administering step of generating a virtual task as a copy of the first task detected by the task execution administering step, wherein

the task execution administering step further includes (i) accepting a first request signal from the client for executing the second task and subsequently checking the execution state of the server, (ii) generating a first response signal in response to the accepted first request signal, the first response signal being generated based on the execution state of the server, (iii) outputting the generated first response signal to the first task being executed by the client, such that the client continues to execute the first task without waiting for the server to issue the second response and (iv) activating the generated virtual task to issue a second request signal after a start of the execution of the second task by the server, wherein, upon receiving the second response from the server, the generated virtual task checks contents of the first response signal previously output by the task execution administering section and, based on a result of the checking of the contents of the first response signal (a) outputs a result to the client and executes a post-process, (b) executes the post-process without outputting the result to the client, or (c) performs an error process in a case where contents of the second response signal do not agree with the contents of the first response signal,

the virtual task administering step further includes adding the generated virtual task to the execution order stored in the task control information storing section to concurrently execute the virtual task with the first task, and

the task executing step further includes causing the client to execute the first task whose state is not to be shifted to the process standby state by receiving the second response signal, and causing the virtual task and the second task to be executed concurrently with the first task.

6. An execution order determining circuit for determining an execution order of concurrently executable tasks, the execution order determining circuit comprising:

a processor;

a task control information storing circuit which stores execution conditions under which an execution of each of the tasks is started, and which stores the execution order of the tasks;

a task executing circuit which executes the tasks in accordance with the execution order stored in the task control information storing circuit;

a task execution administering circuit which monitors a state of a task being executed by a client including a processor to detect a first task whose state is to be shifted from an execution state indicating that a task is being executed to a process standby state of waiting to receive a second response signal from a second task that is in the execution state and is being executed by a server including a processor, the task execution administering circuit monitoring the state of the task being executed based on the execution conditions stored in the task control information storing circuit; and

a virtual task administering circuit which generates a virtual task as a copy of the first task detected by the task execution administering circuit, wherein

the task execution administering circuit (i) accepts a first request signal from the client for executing the second task and subsequently checks the execution state of the server (ii) generates a first response signal in response to the accepted first request signal, the first response signal being generated based on the execution state of the server, (iii) outputs the generated first response signal to the first task being executed by the client, such that the client continues to execute the first task without waiting for the server to issue the second response and (iv) activates the generated virtual task to issue a second request signal after a start of the execution of the second task by the server, wherein, upon receiving the second response from the server, the generated virtual task checks contents of the first response signal previously output by the task execution administering section and, based on a result of the checking of the contents of the first response signal (a) outputs a result to the client and executes a post-process, (b) executes the post-process without outputting the result to the client, or (c) performs an error process in a case where contents of the second response signal do not agree with the contents of the first response signal,

the virtual task administering circuit adds the generated virtual task to the execution order stored in the task control information storing circuit to concurrently execute the virtual task with the first task, and

the task executing section causes the client to execute the first task whose state is not to be shifted to the process standby state by receiving the second response signal, and causes the virtual task and the second task to be executed concurrently with the first task.

7. An information processing device comprising:

the execution order determining device for determining an execution order of concurrently executable tasks; and

a peripheral device to be connected to the execution order determining device,

wherein the execution order determining device includes;

a processor;

a task control information storing section which stores execution conditions under which an execution of each of the tasks is started, and which stores the execution order of the tasks;

a task executing section which executes the tasks in accordance with the execution order stored in the task control information storing section;

a task execution administering section which monitors a state of a task being executed by a client including a processor to detect a first task whose state is to be shifted from an execution state indicating that a task is being executed to a process standby state of waiting to receive a second response signal from a second task that is in the execution state and is being executed by a server including a processor, the task execution administering section monitoring the state of the task being executed based on the execution conditions stored in the task control information storing section; and

a virtual task administering section which generates a virtual task as a copy of the first task detected by the task execution administering section, wherein

the task execution administering section (i) accepts a first request signal from the client for executing the second task and subsequently checks the execution state of the server, (ii) generates a first response signal in response to the accepted first request signal, the first response signal being generated based on the execution state of the server, (iii) outputs the generated first response signal to the first task being executed by the client, such that the client continues to execute the first task without waiting for the server to issue the second response and (iv) activates the generated virtual task to issue a second request signal after a start of the execution of the second task by the server, wherein, upon receiving the second response from the server, the generated virtual task checks contents of the first response signal previously output by the task execution administering section and, based on a result of the checking of the contents of the first response signal (a) outputs a result to the client and executes a post-process, (b) executes the post process without outputting the result to the client or c performs an error .process in a case where contents of the second response signal do not agree with the contents of the first response signal,

the virtual task administering section adds the generated virtual task to the execution order stored in the task control information storing section to concurrently execute the virtual task with the first task, and

the task executing section causes the client to execute the first task whose state is not to be shifted to the process standby state by receiving the second response signal, and causes the virtual task and the second task to be executed concurrently with the first task.