Task distribution processing system and the method for subscribing computers to perform computing tasks during idle time

A method for a subscribing computer to participate in an aggregate computing task, where the subscribing computer has a principal function distinct from the aggregate computing task, the method comprising the operations of:

• in response to an announcement of an opportunity for computers to participate in an aggregate computing task, submitting a request to participate in the subscribing aggregate computing task;
• receiving from the coordinating computer at least one of multiple independent subtasks of an aggregate computing task, and also receiving an idle time activation program;
• installing the idle time activation program, whereupon the idle time activation program causes the subscribing computer to perform operations including working toward completion of the assigned subtask when the subscribing computer is in a predefined idle state with respect to the subscribing computer's principal functions, and halting work toward completion of the assigned subtask when the subscribing computer is not in the predefined idle state;
• and
• in response to the completion of the received subtask, transmitting results of the subtask to the coordinating computer.

A signal-bearing medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform operations for a subscribing computer to participate in an aggregate computing task, where the subscribing computer has a principal function distinct from the aggregate computing task, the method being performed by a subscribing computer and comprising:

• in response to an announcement of an opportunity for computers to participate in an aggregate computing task, submitting a request to participate in the subscribing aggregate computing task;
• receiving from the coordinating computer at least one of multiple independent subtasks of an aggregate computing task, and also receiving an idle time activation program;
• installing the idle time activation program, whereupon the idle time activation program causes the subscribing computer to perform operations including working toward completion of the assigned subtask when the subscribing computer is in a predefined idle state with respect to the subscribing computer's principal functions, and halting work toward completion of the assigned subtask during periods when the subscribing computer is not in the predefined idle state;
• and
• in response to the completion of the received subtask, transmitting results of the subtask to the coordinating computer.

A system to distributively perform a processing task divisible into multiple independent subtasks, comprising:

• a coordinating computer, comprising:
• a task scheduler programmed to distribute multiple subtasks of an aggregate computing task among multiple different subscribing compilers by performing operations comprising:
• announcing an opportunity for other computers to participate in an aggregate computing task from one or more subscribing computers having principal functions distinct from the aggregate computing task, the aggregate computing task being divisible into multiple independent subtasks;
• assigning the subtasks by distributing the subtasks among the subscribing computers;
• a result manager programmed to formulate a completed result by compiling completed subtasks of the subscribing computers;
• one or more communications links coupled to the coordinating computer;
• and the subscribing computers, each coupled to the communications links and comprising:
• a task manager programmed to perform operations to submit requests to the coordinating computer for subtasks, receive assigned subtasks, and submit results of completed subtasks to the coordinating computer, the operations comprising:
• in response to the announcement, submitting a request to participate in the subscribing aggregate computing task;
• receiving from the coordinating computer at least one of the multiple subtasks;
• idle mode detector to detect whenever the subscribing computer is in a predefined idle state with respect to the subscribing computer's principal functions;
• and
• a task execution engine responsive to the idle mode detector to work toward completion of the received subtask when the subscribing computer is in the predefined idle state and halt work toward completion of the subtask when the subscribing computer is not in the predetermined idle state.

A subscribing computer configured to participate in distributed performance of an aggregate computing task divisible into multiple independent subtasks, the subscribing computer having a principal function unrelated to the aggregate computing task, the subscribing computer comprising:

• task manager programmed to perform operations to submit requests to the coordinating computer for subtasks, receive assigned subtasks, and submit results of completed subtasks to the coordinating computer the operations comprising:
• in response to an announcement of an opportunity for computers to participate in an aggregate computing task, submitting a request to participate in the subscribing aggregate computing task;
• receiving from the coordinating computer at least one of multiple independent subtasks of an aggregate computing task;
• an idle mode detector to detect whenever the subscribing computer is in a predefined idle state with respect to the subscribing computer's principal functions;
• and
• a task execution engine, responsive to the idle mode detector to work toward completion of the received subtask when the subscribing computer is in the predefined idle state and halt work toward completion of the subtask when the subscribing computer is not in the predefined idle state.

A system to distributively perform a processing task divisible into multiple independent subtasks, comprising:

• a coordinating computer, comprising:
• task scheduling means for distributing multiple subtasks of an aggregate computing task among multiple different subscribing compilers by:
• announcing an opportunity for other computers to participate in an aggregate computing task from one or more subscribing computers having principal functions distinct from the aggregate computing task, the aggregate computing task being divisible into multiple independent subtasks;
• assigning the subtasks by distributing the subtasks among the subscribing computers;
• result managing means for formulating a completed result by compiling completed subtasks of the subscribing computers;
• communications means coupled to the coordinating computer;
• and the subscribing computers, each coupled to the communications means and comprising:
• task managing means for submitting requests to the coordinating computer for subtasks, receiving assigned subtasks, and submitting results of completed subtasks to the coordinating computer by:
• in response to the announcement, submitting a request to participate in the subscribing aggregate computing task;
• receiving from the coordinating computer at least one of multiple independent subtasks of an aggregate computing task;
• idle mode detector means for detecting whenever the subscribing computer is in a predefined idle state with respect to the subscribing computer's principal function;
• task execution engine means responsive to the idle mode detector for working toward completion of the received subtask when the subscribing computer is in the predefined idle state and halting work toward completion of the subtask when the subscribing computer is not in the predefined idle state.

A subscribing computer configured to participate in distributed performance of an aggregate computing task divisible into multiple independent subtasks, the subscribing computer having a principal function unrelated to the aggregate computing task, the subscribing computer comprising:

• task managing means for submitting requests to the coordinating computer for subtasks, receiving assigned subtasks, and submitting results of completed subtasks to the coordinating computer by:
• in response to an announcement of an opportunity for computers to participate in an aggregate computing task, submitting a request to participate in the subscribing aggregate computing task;
• receiving from the coordinating computer at least one of multiple independent subtasks of an aggregate computing task;
• idle mode detecting means for detecting whenever the subscribing computer is in a predefined idle state with respect to the subscribing computer's principal functions;
• and
• task execution means responsive to the idle mode detector means for working toward completion of the received subtask when the subscribing computer is in the predetermined idle state and halting work toward completion of the subtask when the subscribing computer is not in the predefined idle state.

A signal-bearing medium tangibly embodying a program of machine-readable instructions executable by a coordinating computer to perform operations to complete an aggregate computing task, the operations comprising:

• receiving an aggregate computing task, divisible into multiple independent subtasks;
• obtaining agreement to participate in the aggregate computing task from one or more subscribing computers having principal functions unrelated to the aggregate computing task;
• assigning the subtasks by distributing the subtasks among the subscribing computers, and also sending an idle time activation program causing the subscribing computer to perform operations including:
• working toward completion of the assigned subtask when the subscribing computer is in a predefined idle state with respect to the subscribing computer's principal functions;
• and
• halting work toward completion of the assigned subtask when the subscribing computer is not in the predefined idle state;
• and
• in response to completion of the subscribing computer's subtask, transmitting results of the subtask to the coordinating computer.

A coordinating computer for performing an aggregate computing task divisible into multiple independent subtasks, comprising:

• a task scheduler, programmed to distribute subtasks among multiple different subscribing compilers by performing operations comprising:
• obtaining agreement to participate in an aggregate computing task from one or more subscribing computers having principal functions unrelated to the aggregate computing task;
• assigning the subtasks by distributing the subtasks among the subscribing computers, and also sending an idle time activation program causing the subscribing computer to perform operations including:
• working toward completion of the assigned subtask when the subscribing computer is in a predefined idle state with respect to the subscribing computer's principal functions;
• and
• halting work toward completion of the assigned subtask when the subscribing computer is not in the predefined idle state;
• and
• in response to completion of the subscribing computer's subtask, transmitting results of the subtask to the coordinating computer;
• a result manager, programmed to formulate a completed result by compiling completed subtasks of the subscribing computers.

A method of doing business, comprising operations of:

• operators of one or more subscribing computers submitting requests to participate in an aggregate computing task distinct from each subscribing computer's existing activities;
• in response to the requests, the coordinating computer assigning subtasks of an aggregate computing task divisible into multiple independent subtasks, the assignment including distributing the subtasks among the subscribing computers and also sending an idle time activation program to each subscribing computer;
• each subscribing computer receiving and installing the idle time activation program, whereupon the idle time activation program causes the subscribing computer to perform operations including working toward completion of the assigned subtask when the subscribing computer is in a predefined idle state with respect to the subscribing computer's existing activities, and halting work toward completion of the assigned subtask when the subscribing computer is not in the predefined idle state;
• and
• in response to each subscribing computer's completion of its assigned subtask, transmitting results of the completed subtask to the coordinating computer;
• and
• the coordinating computer assimilating the transmitted results.