CONTROL DEVICE, CONTROL SYSTEM, CONTROL METHOD, AND CONTROL PROGRAM

PROBLEM TO BE SOLVED: To solve the problem that traffic of a processing request is rejected by a processing site side to be allocated to another site, which applies a larger load to a network for connecting sites in the case that processing requests occur with an arrival rate that exceeds the capacity of a system in capacity and flow allocation.SOLUTION: An arrival rate of processing requests received by each request site includes the number of uses of a server in each processing site and a constraint condition which does not exceed the total sum about all processing sites of the product of an effective design capacity in a prescribed period, and determines the number of uses of a server which solely processes processing requests from each request site in each processing site, a reception capacity for rejecting a processing request at the request site, and a flow rate from each request site to each processing site from the optimum solution of a mathematical programming problem for minimizing the sum between the total sum of expense about the number of uses of the server at each site and the total sum of earning which is lost due to the rejection of processing requests per unit time.SELECTED DRAWING: Figure 1 【課題】容量・フロー割当てにおいて、システムの容量を上回る到着率で処理要求が発生した場合、処理要求のトラヒックが処理サイト側で拒否されて他のサイトに割り振られ、サイト間を接続するネットワークにより大きな負荷が掛ってしまう。【解決手段】各要求サイトが受け入れた処理要求の到着率は、前記各処理サイトにおける前記サーバの使用数と前記所定周期での有効設計容量の積の全処理サイトに関する総和を上回らないという制約条件とを含み、単位時間当たりにおいて、各サイトでの前記サーバの使用数に関する費用の総和と処理要求の拒否により失われる収入の総和との和を最小化する数理計画問題の最適解から、各処理サイトにおいて各要求サイトからの処理要求を専用に処理するサーバの使用数と、要求サイトで処理要求の拒否を行うための受入れ容量と、各要求サイトから各処理サイトへのフロー比率とを決定する。【選択図】図１