Scheduling Apparatus, Scheduling Method and Recording Medium

Abstract

Has a resource/period management part ( 23 ) for managing resource information relating to resources and period information relating to periods having a plurality of period units associated with each other by using a table, wherein the resource/period management part ( 23 ) executes allocation of a set of the resource information and the period information and a task to be processed based on constraint conditions.

1 . A scheduling apparatus comprising:
 resource/period management unit managing resource information associated with resources and period information associated with periods consisting of a plurality of period units associated with each other by using a table;   wherein said resource/period management unit executes allocation of a set of said resource information and said period information and a task to be processed based on constraint conditions.   
     
     
         2 . The scheduling apparatus according to  claim 1 , wherein said resource/period management unit obtains a representative frame indicating all or some of said period units which actually can be allocated to the task within said period for each set of said resources, and executes allocation of said representative frame and a task to be processed based on constraint conditions. 
     
     
         3 . The scheduling apparatus according to  claim 2 , wherein said resource/period management unit decides resources which can be allocated to a task to be processed based on execution of said allocation, and decides said period unit starting said task so that the task to be processed ends until said last period unit of said representative frame. 
     
     
         4 . The scheduling apparatus according to  claim 2 , wherein said resource/period management unit updates said representative frame. 
     
     
         5 . The scheduling apparatus according to  claim 1 , further comprising:
 task scarcity information calculating unit calculating task scarcity information relating to scarcity of said task;   wherein said resource/period management unit starts said allocation process from the task whose scarcity information is big in unprocessed tasks.   
     
     
         6 . The scheduling apparatus according to  claim 5 , wherein said task scarcity information calculating unit updates said task scarcity information. 
     
     
         7 . The scheduling apparatus according to  claim 2 , further comprising:
 resource scarcity information calculating unit calculating resource scarcity information associated with scarcity of said resource;   wherein said resource/period management unit allocates said task to be processed from said representative frame associated with resource whose scarcity information associated with said representative frame is small in said representative frames which can be allocated to a task being examined.   
     
     
         8 . The scheduling apparatus according to  claim 7 , wherein said resource scarcity information calculation unit updates said resource scarcity information. 
     
     
         9 . The scheduling apparatus according to  claim 2 , further comprising cost information calculating unit calculating an increase of cost information when a resource is allocated to a task to be processed;
 wherein said resource/period management unit allocates said task to be processed from said representative frame associated with resource in which an increase of said cost information relating to a resource associated with said representative frame is small in said representative frames which can be allocated to said a task to be processed.   
     
     
         10 . A scheduling method in a scheduling apparatus wherein it manages resource information associated with resources and period information associated with periods consisting of a plurality of period units associated with each other by using a table, and executes allocation of a set of said resource information and said period information and a task to be processed based on constraint conditions. 
     
     
         11 . A computer readable recording medium recording a scheduling program for causing a computer to function as
 resource/period management unit managing resource information associated with resources and period information associated with periods consisting of a plurality of period units associated with each other by using a table;   wherein said resource/period management unit executes allocation of a set of said resource information and said period information and a task to be processed based on constraint conditions.