Apparatus, method, optimum arrangement determination apparatus, optimum arrangement determination method and recording medium

Abstract

An apparatus for determining an optimum arrangement of ICT loads includes a processor; and a memory storing instructions that cause the processor to execute a process. The process includes determining, using demand amounts of power demanded by ICT loads arranged at each base where a supply amount of power is available, as the optimum arrangement, an arrangement that minimizes, for the entire bases, costs incurred to purchase amounts of power exceeding the supply amount of power available at the base among the demand amounts of power demanded by the ICT loads when the ICT loads are arranged at the bases.

1 . An apparatus for determining an optimum arrangement of ICT loads, the apparatus comprising:
 a processor; and   a memory storing instructions that cause the processor to execute a process, the process including   determining, using demand amounts of power demanded by ICT loads arranged at each base where a supply amount of power is available, as the optimum arrangement, an arrangement that minimizes, for the entire bases, costs incurred to purchase amounts of power exceeding the supply amount of power available at the base among the demand amounts of power demanded by the ICT loads when the ICT loads are arranged at the bases.   
     
     
         2 . The apparatus according to  claim 1 , wherein the process further includes
 offsetting demand amounts of power demanded by ICT loads arranged at each base where a supply amount of power is available with the supply amount of power;   offsetting all the demand amounts of power of the ICT loads after the optimum arrangement with the supply amount of power available at the base where the ICT load is arranged using the supply amount of power and the demand amount of power after the offsetting; and   offsetting the supply amount of power after the offsetting as of an amount of power to be sold when the supply amount of power after the offsetting is larger than a predetermined value, and outputting the demand amount of power after the offsetting as an amount of power to be purchased when the demand amount of power after the offsetting is larger than the predetermined value.   
     
     
         3 . The apparatus according to  claim 2 , wherein the process further includes outputting, when at least some of the demand amounts of power have failed to be offset with the supply amount of power, an amount of power obtained by subtracting the supply amount of power after the offsetting from the demand amounts of power that have failed to be offset as an amount of power to be purchased. 
     
     
         4 . The apparatus according to  claim 1 , wherein the process further includes
 formulating a problem for obtaining the optimum arrangement as a multiple knapsack problem; and   determining the optimum arrangement by solving the multiple knapsack problem.   
     
     
         5 . The apparatus according to  claim 4 , wherein
 the process further includes formulating, with respect to the ICT loads whose arrangement has not been changed, the multiple knapsack problem as a problem of minimizing a sum of costs incurred to purchase amounts of power exceeding the supply amount of power available at the bases at which the ICT loads are arranged, among the demand amounts of power demanded by the ICT loads, and wherein   the multiple knapsack problem includes a first constraint condition indicating that each ICT load is arranged at any one base, and a second constraint condition indicating that a total of the demand amounts of power demanded by the ICT loads arranged at each base is equal to or less than the supply amount of power available at the base.   
     
     
         6 . The apparatus according to  claim 5 , wherein the second constraint condition is a constraint condition to be satisfied with a best effort. 
     
     
         7 . A method executed by an apparatus for determining an optimum arrangement of ICT loads, the method comprising:
 determining, using demand amounts of power demanded by ICT loads arranged at each base where a supply amount of power is available, as the optimum arrangement, an arrangement that minimizes, for the entire bases, costs incurred to purchase amounts of power exceeding the supply amount of power available at the base among the demand amounts of power demanded by the ICT loads when the ICT loads are arranged at the bases.   
     
     
         8 . A non-transitory computer-readable recording medium having computer-readable instructions stored thereon, which when executed, cause an apparatus for determining an optimum arrangement of ICT loads to execute the method according to  claim 7 . 
     
     
         9 . An optimum arrangement determination apparatus that determines an optimum arrangement of ICT loads, the ICT loads being arranged at a plurality of bases constituting a target network, the optimum arrangement determination apparatus comprising:
 a processor, and   a memory storing instructions that cause the processor to execute a process, the process including   offsetting demand amounts of power demanded by ICT loads arranged at each base where a supply amount of power generated by renewable energy is available with the supply amount of power,   determining, as the optimum arrangement, an arrangement that minimizes, for the entire plurality of bases, costs incurred to purchase amounts of power exceeding the supply amount of power available at the base among the demand amounts of power demanded by the ICT loads when the ICT loads are arranged at the bases, using the supply amount of power and the demand amount of power after the offsetting;   offsetting a demand amount of power of the determined optimally arranged ICT load with the supply amount of power available at the base where the ICT load is arranged using the supply amount of power and the demand amount of power after the offsetting; and   outputting the supply amount of power after the offsetting as an amount of power to be sold when all the demand amounts of power can be offset with the supply amount of power and the supply amount of power after the offsetting is larger than a predetermined value.   
     
     
         10 . The optimum arrangement determination apparatus according to  claim 9 , wherein
 the process further includes outputting, when at least some of the demand amounts of power has been failed to offset with the supply amount of power, an amount of power obtained by subtracting the supply amount of power after the offsetting from the demand amounts of power that have failed to be offset as an amount of power to be purchased.   
     
     
         11 . The optimum arrangement determination apparatus according to  claim 9 , wherein
 the process further includes determining the optimum arrangement by formulating a problem for obtaining the optimum arrangement as a multiple knapsack problem and solving the multiple knapsack problem.   
     
     
         12 . The optimum arrangement determination apparatus according to  claim 11 , wherein
 the process further includes formulating, with respect to the ICT loads whose arrangement has not been changed, the multiple knapsack problem as a problem of minimizing a sum of costs incurred to purchase amounts of power exceeding the supply amount of power available at the bases at which the ICT loads are arranged, among the demand amounts of power demanded by the ICT loads, and wherein   the multiple knapsack problem includes a first constraint condition indicating that each ICT load is arranged at any one base, and a second constraint condition indicating that a total of the demand amounts of power demanded by the ICT loads arranged at each base is equal to or less than the supply amount of power available at the base.   
     
     
         13 . The optimum arrangement determination apparatus according to  claim 12 , wherein the second constraint condition is a constraint condition to be satisfied with a best effort.