HIERARCHICAL SCHEDULING APPARATUS AND METHOD FOR CLOUD COMPUTING

摘要

PURPOSE: A multi-step scheduling device for a cloud environment and a method are provided to dynamically perform the multi-step distribution scheduling of a graph structure considering the performance of surrounding devices, thereby overcoming the restrictions of the multi-step scheduling device and improving a scheduling time. CONSTITUTION: A schedule configuration unit (120) distributes work into local work and remote work. A schedule entrustment unit (140) entrusts the scheduling of the remote work to other resources by transmitting the list of the remote work and an available resource list. A scheduling unit (130) schedules the local work. A resource management unit (150) collects the state information of the other resources. The schedule configuration unit determines available resources by using the state information of the resources and distributes the work to the available resources. The state information of the resources includes a scheduling time corresponding to the computing performance of the resources, a battery state, and a set of ownership information. [Reference numerals] (110) Schedule acceptance unit; (120) Schedule configuration unit; (130) Scheduling unit; (140) Schedule entrustment unit; (150) Resource management unit; (160) Reconfiguration determination unit; (170) Reconfiguration request unit; (AA) Upper resources; (BB) Lower resources