WO2015087384A1 - Information processing system and information processing method - Google Patents

Information processing system and information processing method Download PDF

Info

Publication number
WO2015087384A1
WO2015087384A1 PCT/JP2013/083005 JP2013083005W WO2015087384A1 WO 2015087384 A1 WO2015087384 A1 WO 2015087384A1 JP 2013083005 W JP2013083005 W JP 2013083005W WO 2015087384 A1 WO2015087384 A1 WO 2015087384A1
Authority
WO
WIPO (PCT)
Prior art keywords
control information
application
actual value
information
control
Prior art date
Application number
PCT/JP2013/083005
Other languages
French (fr)
Japanese (ja)
Inventor
裕之 大崎
崇利 加藤
Original Assignee
株式会社日立製作所
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 株式会社日立製作所 filed Critical 株式会社日立製作所
Priority to PCT/JP2013/083005 priority Critical patent/WO2015087384A1/en
Publication of WO2015087384A1 publication Critical patent/WO2015087384A1/en

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/54—Interprogram communication

Definitions

  • FIG. 2 is used to explain the flow of processing for sharing control information between applications in this embodiment and the effect of sharing control information.
  • FIG. 2 is a conceptual diagram of an application and a processing unit according to the present embodiment.
  • a processing path 201 in FIG. 2 shows a flow of control information sharing from the application 105 to the application 106. This allows the application 106 to reuse the control information of the application 105, thereby improving control accuracy. be able to.
  • the transmission range change based on the actual value can be realized.
  • the actual value transmitted together with the control information is a value obtained by subtracting a constant value from the original actual value or a small value such as 1.
  • the control information is evaluated as the highest actual value at the location of occurrence, and is evaluated as a low actual value at a remote computer, and the transmission range is changed in consideration of the fact that the control information is more useful near the location of occurrence. can do.
  • the actual value peak movement vector 307 represents a change in the distribution of actual values as a vector when actual values of the same control information managed by each computer are different at a certain time. For example, suppose that the actual value reaches a peak in the computer 1 at a certain point in time, and the actual value reaches a peak in the computer 2 after 2 hours, and the distance between the computer 1 and the computer 2 is expressed as (4, 2) as a two-dimensional vector.
  • the number of dimensions of the vector, the notation method, and the unit time can be arbitrarily selected.
  • the actual value update method 506 describes the update method when the actual value of the control information reaches the actual value threshold 502 and is updated including the actual value of other control information. For example, if the actual value of scale-out control success reaches 3, and the actual value of scale-out control failure at that time is 4, it is described that the actual value of scale-out control failure will be halved.
  • the actual value of out control failure is 2. This describes a method of updating the actual value in order to make it easier to notify the latest information to the application when conflicting control information is stored in the control information DB.
  • Application 801 transmits “application name” and “control information” to control information update unit 802 (step 807).
  • the control information update unit 804 on the computer 2 transmits an update event to the control information notification unit 805 (step 813).
  • the control information notification unit 805 executes the control information notification process (S3) based on the “application name”, “control information”, and “actual value” included in the received update event, and notifies the control information to a highly similar application. (Step 814).
  • the neighborhood diffusion unit 109 acquires a computer group whose distance is not more than the upper limit of distance from the neighborhood computer information 114 (step 1004).
  • a group of computers that are less than or equal to the acquired upper limit of distance is called a neighborhood computer.
  • the neighborhood computer information 114 is DC1, 2 is DC2, and 3 is DC3 as shown in FIG.
  • the neighborhood computers are DC1 and DC2.
  • the distance upper limit is “10”
  • the neighborhood computers are DC1, DC2, and DC3.
  • the diffusion range can be expanded by setting the distance upper limit higher as the actual value increases.
  • the control information update unit 108 acquires the application destination computer name from the received control information (step 1402).
  • the received control information is “movement control success (migration destination: computer A)”
  • “computer A” is acquired as the application destination computer name.
  • the control information update unit 108 searches the control information DB 113 with the application name given to the control information (step 1403).
  • the control information update unit 108 adds all the searched control information to the migration data (step 1404).
  • the actual value and application name attached to the control information are also added.
  • the migration data refers to data that prepares an area on the memory 103, stores various data therein, collects the data in a single data format, and allows transmission to other computers.
  • the addition of data to the migration data means copying control information to an area on the memory 103.
  • the control information update unit 108 searches the application characteristic DB 115 using the application name acquired in step 1401 as a key, and adds the acquired characteristic value 702, distribution 703, and time 704 to the migration data (step 1406).

Abstract

Provided is an information processing system comprising: a control information update unit that adds first control information that is transmitted from a first application to a control information database together with a first application name that indicates the first application and a first actual value, increases the first actual value of the added control information, and decreases at fixed intervals the actual value of second control information that includes the first control information and that is stored in the control information database; a vicinity diffusion unit that, in accordance with the diffusion range of control information for each actual value that is defined by a diffusion range policy, transmits the first control information to another computer that is within the diffusion range; and a control information reporting unit that reports the first control information to a similar application that is defined by an application similarity database and that corresponds to the first application name.

Description

情報処理システム及び情報処理方法Information processing system and information processing method
　本発明は、広域に分散した複数の計算機のアプリケーション間で、情報を共有する情報処理システム及び情報処理方法に関する。 The present invention relates to an information processing system and information processing method for sharing information among applications of a plurality of computers distributed over a wide area.
　計算機間で情報を共有するための情報配布システムとして特許文献１に記載の技術がある。特許文献１には、情報の伝播を希望するソース・ノード上のアプリケーションから、当該アプリケーションの処理に応じた一般効用関数を受け取り、一般効用関数を使用して微小効用を生成し、非データ・ソース・ノード上において微小効用を使用し、任意のレシピエントに微小効用に基づいて情報を伝播させる情報レイヤが各ノード上に常駐する情報配布システムが開示されている。なお、一般効用関数は、データの配信がレシピエントにとってどの程度価値があるかを表し、微小効用は、ソース・ノードからの距離を量子化して得られる各量子化値に対し、一般効用関数に基づいて得られる効用の量子化値を対応付けることで生成されている。 There is a technique described in Patent Document 1 as an information distribution system for sharing information between computers. In Patent Document 1, a general utility function corresponding to the processing of the application is received from an application on a source node that wants to propagate information, a microutility is generated using the general utility function, and a non-data source An information distribution system is disclosed in which an information layer that uses microutility on a node and propagates information to an arbitrary recipient based on the microutility resides on each node. Note that the general utility function represents how valuable the data distribution is for the recipient, and the micro utility is a general utility function for each quantized value obtained by quantizing the distance from the source node. It is generated by associating utility quantization values obtained on the basis thereof.
：特許第４９９００５０号公報: Japanese Patent No. 4990050
　計算機間で情報共有するためには、各計算機を接続するネットワークリソース（ネットワークの帯域）、各計算機が、共有する情報を格納する記憶リソース（記憶装置の記憶容量）、及び情報共有の処理を実行する各計算機の処理リソース（各計算機のＣＰＵパワー）などのリソースを使用する。 In order to share information between computers, network resources (network bandwidth) connecting each computer, storage resources (storage capacity of the storage device) for storing information to be shared by each computer, and information sharing processing are executed. Resources such as processing resources (CPU power of each computer) of each computer to be used are used.
　特許文献1では、配信する情報のソース・ノード上のアプリケーションへの依存度合を表す一般効用関数と、情報の効用がソースからの距離に伴って一般に減少することを前提とした、ソース・ノードとレシピエントとの距離を反映する微小効用とに基づいて情報を配付している。したがって、特許文献1の技術は、少ないリソース使用を実現している。 In Patent Document 1, a general utility function that represents the degree of dependence of the information to be distributed on the application on the source node and a source node that assumes that the utility of the information generally decreases with the distance from the source. Information is distributed based on micro-utility that reflects the distance to the recipient. Therefore, the technique of Patent Document 1 achieves a low resource usage.
　しかし、特許文献1の技術では、受信ノード（レシピエント）のアプリケーションにとって、ソース・ノードのアプリケーションから配付された情報が有用か否かが考慮されていない。換言すると、受信ノードのアプリケーションにとって有用でない情報も配付されることになり、有用でない情報の共有のためにリソースを使用していることになる。有用でない情報とは、受信ノードのアプリケーションが使用しない情報である。 However, the technique of Patent Document 1 does not consider whether or not the information distributed from the source node application is useful for the receiving node (recipient) application. In other words, information that is not useful to the receiving node application is also distributed, and resources are used to share information that is not useful. Information that is not useful is information that is not used by the receiving node application.
　開示する情報処理システムは、第１のアプリケーションから送信された第１の制御情報を、第１のアプリケーションを示す第１のアプリケーション名および第１の実績値とともに制御情報DBに追加し、追加した制御情報の第１の実績値を増加し、第１の制御情報を含む、制御情報DBに格納されている第２の制御情報の実績値を一定周期で減少する制御情報更新部、拡散範囲ポリシーに規定された実績値ごとの制御情報の拡散範囲に応じて、第１の制御情報を、前記拡散範囲にある他の計算機に送信する近傍拡散部、及び、アプリケーション類似性DBに規定された前記第１のアプリケーション名に対応する類似アプリケーションに第１の制御情報を通知する制御情報通知部を有する。 The disclosed information processing system adds the first control information transmitted from the first application to the control information DB together with the first application name indicating the first application and the first actual value, and the added control. A control information update unit that increases the first actual value of information and decreases the actual value of the second control information that is stored in the control information DB including the first control information at a fixed period. According to the spread range of the control information for each specified actual value, the first spread information is transmitted to other computers in the spread range, and the first spread information is defined in the application similarity DB. A control information notification unit that notifies the similar application corresponding to one application name of the first control information;
　本発明は、アプリケーション間での効率的な情報共有を可能とする。 The present invention enables efficient information sharing between applications.
情報処理システムの構成図である。It is a block diagram of an information processing system. アプリケーションおよび処理部の概念図である。It is a conceptual diagram of an application and a process part. 制御情報DBの一例である。It is an example of control information DB. アプリケーション類似性DBの一例である。It is an example of application similarity DB. 拡散範囲ポリシーの一例である。It is an example of a spreading | diffusion range policy. 近傍計算機情報の一例である。It is an example of neighborhood computer information. アプリケーション特性DBの一例である。It is an example of application characteristic DB. 情報処理システムの処理のシーケンスである。It is a sequence of processing of the information processing system. 制御情報更新処理(S1-1 追加・合算)を示すフローチャートである。It is a flowchart which shows a control information update process (S1-1 addition and addition). 近傍拡散処理(S2)を示すフローチャートである。It is a flow chart which shows neighborhood diffusion processing (S2). 制御情報通知処理(S3)を示すフローチャートである。It is a flowchart which shows a control information notification process (S3). 制御情報更新処理(S1-2減少・削除)を示すフローチャートである。It is a flowchart which shows control information update processing (S1-2 reduction / deletion). 制御情報リストの一例である。It is an example of a control information list. 制御情報更新処理(S1-３アプリケーション移動)を示すフローチャートである。It is a flowchart which shows a control information update process (S1-3 application movement).
　アプリケーションは、アプリケーション自身の処理能力向上などのために自らの動作を変更する、すなわち制御することができる。例えば、アプリケーションは端末からのリクエスト数増加などの状況に応じて、端末からのリクエストを処理するプロセス数を適宜増加することで処理能力を向上する。また、必要に応じて、他の計算機上にアプリケーション自らのコピーを起動させることで、アプリケーションの処理能力を向上する。これらの制御は、スケールアウトと呼ばれる。アプリケーションが何らかの原因で動作しなくなった場合に、同じ計算機上の又は他の計算機上の予備のアプリケーションを起動するフェイルオーバーもある。このような、プロセス数の増加、スケールアウト、フェイルオーバーなどをアプリケーションの制御と呼ぶ。 The application can change its own operation, that is, control it to improve the processing capability of the application itself. For example, the application improves the processing capability by appropriately increasing the number of processes for processing requests from the terminal according to the situation such as an increase in the number of requests from the terminal. In addition, if necessary, the processing capability of the application is improved by starting a copy of the application itself on another computer. These controls are called scale-out. There is also a failover that activates a spare application on the same computer or on another computer if the application stops working for some reason. Such an increase in the number of processes, scale-out, failover, etc. is called application control.
　なお、これらの制御のためのマネージャ（制御プログラム）をアプリケーションとは別に構成する場合もあるが、ここでは、説明を簡単にするために、マネージャを含めてアプリケーションと呼ぶ。また、上述の計算機と他の計算機は、同じデータセンタの計算機であってもよいし、異なるデータセンタの計算機であってもよい。さらに、各計算機をデータセンタと読み替えてもよい。 Note that a manager (control program) for these controls may be configured separately from the application, but here, in order to simplify the description, the manager and the manager are referred to as an application. Further, the above-described computer and the other computer may be computers of the same data center or may be computers of different data centers. Further, each computer may be read as a data center.
　アプリケーションの制御は、アプリケーション自身の制御特性、計算機環境やアプリケーションを利用するユーザ分布などの条件に応じて、成功または失敗、さらに成功したときの効率（処理能力の向上やリソースの使用の効率）に差が生じる。アプリケーション自身の制御特性とは、アプリケーションがプロセス数の増加、スケールアウト、フェイルオーバーなどの制御を実行することを前提として構成されているか、すなわち制御に適しているかどうかを表す。ユーザ分布とは、典型的にはユーザが無線端末を利用し、その無線基地局に接続する計算機のアプリケーションがスケールアウト、フェイルオーバーなどをアプリケーションの制御を実行する場合、スケールアウトやフェイルオーバーする先の計算機が、元の計算機に近いほど、ネットワークリソースの使用が少ない可能性がある。また、昼夜や季節、イベント開催などでネットワーク負荷が変化し、計算機環境が時々刻々と変化するため、それによっても制御の成功/失敗、効率が左右される。しかながら、アプリケーション制御の成功確率及び効率を向上するために、アプリケーションのそれぞれの制御が成功するかどうかを諸条件に基づき正確に予測することは困難である。 Application control depends on conditions such as the control characteristics of the application itself, the computer environment and the distribution of users who use the application, and success or failure, and the efficiency when succeeded (improvement of processing power and resource use efficiency) There is a difference. The control characteristics of the application itself indicate whether the application is configured on the premise that control such as an increase in the number of processes, scale-out, or failover is performed, that is, whether the application is suitable for control. The user distribution typically means that when a user uses a wireless terminal and a computer application connected to the wireless base station performs application control such as scale-out or failover, the destination of the scale-out or failover The closer the computer is to the original computer, the less network resources may be used. In addition, the network load changes due to day and night, seasons, events, etc., and the computer environment changes from moment to moment, which also affects control success / failure and efficiency. However, in order to improve the success probability and efficiency of application control, it is difficult to accurately predict whether each control of the application will succeed based on various conditions.
　このような計算機環境において、アプリケーションの制御の成功確率や効率を高めるために、他のアプリケーションの制御の成功/失敗を示す制御情報を再利用することが望ましい。しかし、他のアプリケーションの制御情報の再利用のために、アプリケーションの制御情報を全てのアプリケーションから送信される必要がある。このようにすると、各計算機を接続するネットワークリソース（ネットワークの帯域）、各計算機が、共有する情報を格納する記憶リソース（記憶装置の記憶容量）、及び情報共有の処理を実行する各計算機の処理リソース（各計算機のＣＰＵパワー）などのリソースを使用することになる。そこで、アプリケーションにとって有用な制御情報を選択的に受信できるシステムが望まれる。さらに、ネットワークリソースの効率的使用を考慮すると、アプリケーションの制御特性、計算機環境やアプリケーションを利用するユーザ分布などの諸条件に対応した、他のアプリケーションにとって有用な制御情報を選択的に送信できるシステムが望まれる。 In such a computer environment, in order to increase the success probability and efficiency of application control, it is desirable to reuse control information indicating success / failure of control of other applications. However, the application control information needs to be transmitted from all the applications in order to reuse the control information of other applications. In this way, network resources (network bandwidth) connecting each computer, storage resources (storage capacity of the storage device) for storing information shared by each computer, and processing of each computer executing information sharing processing Resources such as resources (CPU power of each computer) are used. Therefore, a system that can selectively receive control information useful for an application is desired. In addition, considering the efficient use of network resources, there is a system that can selectively transmit control information useful for other applications corresponding to various conditions such as application control characteristics, computer environment and user distribution using the application. desired.
　ここで、制御情報の共有が必要な例を考察する。まず、２つ以上のアプリケーションの制御特性が互いに類似する（たとえば、スケールアウト制御可能なように構成されている）とき、それらのアプリケーション（以下、類似アプリケーションと呼ぶ）間での制御情報の共有は重要である。これは、類似アプリケーションの制御情報は、その他のアプリケーションの制御情報に比べて、制御情報を利用できる可能性が高く、類似アプリケーションによる制御情報を用いた制御が成功であれば、自アプリケーションにおいても類似アプリケーションの制御情報を用いた制御が成功する可能性が高いと考えられるためである。また、同じデータセンタ内の計算機や同一地域内にあるデータセンタの計算機のように実行環境が類似するアプリケーションの制御情報も利用できる可能性が高いので優先的に共有する必要があるが、遠方の計算機やデータセンタにあるアプリケーションに対しては利用できる可能性が低くなるので共有する必要はない。さらに、制御情報の時間変化を考慮し、なるべく新しい制御情報が再利用されるようにアプリケーション間で共有する必要がある。また、個々の制御情報について見てみると、複数のアプリケーションにおいて多数の実績のある制御情報とそうでない制御情報があるため、実績を評価して、実績の多い制御情報については幅広い地域の幅広いアプリケーションに共有する必要がある。 Here, consider an example that requires sharing of control information. First, when control characteristics of two or more applications are similar to each other (for example, configured to be able to perform scale-out control), sharing of control information between those applications (hereinafter referred to as similar applications) is is important. This is because the control information of similar applications is more likely to be usable than the control information of other applications. If control using the control information by similar applications is successful, the control information of similar applications is similar. This is because there is a high possibility that the control using the control information of the application will be successful. In addition, it is highly possible that control information of applications with similar execution environments such as computers in the same data center or data centers in the same region can be used, so it is necessary to share it preferentially. It is not necessary to share applications that are located in computers and data centers because they are less likely to be used. Furthermore, it is necessary to share between applications so that new control information can be reused as much as possible in consideration of temporal changes in control information. In addition, when looking at individual control information, there are a large number of proven control information and other control information in multiple applications. Need to share.
　上記考察より、アプリケーション間の制御情報の送信範囲を、アプリケーションの制御特性の類似性に基づき制限し、制御情報が利用された実績、制御情報の発生場所、及び/又は、制御情報の新しさに応じて送信範囲を、拡大・縮小するなど、変更することが望ましい。 Based on the above considerations, the transmission range of control information between applications is limited based on the similarity of the control characteristics of the applications, and the results of using the control information, the location where the control information is generated, and / or the newness of the control information. Accordingly, it is desirable to change the transmission range, for example, by enlarging or reducing the transmission range.
　実施形態として、情報処理システムの一例を説明する。本実施形態では、計算機で実行されるアプリケーションが、他のアプリケーションと制御情報を効率的に共有するための仕組みを提供する。 As an embodiment, an example of an information processing system will be described. In this embodiment, a mechanism is provided for an application executed on a computer to efficiently share control information with other applications.
　図１は、本実施形態の情報処理システムの構成図である。情報処理システムは、１つ以上の計算機がネットワーク１２０を経由して接続する構成である。計算機１０１、１１７，１１８、１１９は、アプリケーション処理を実行する計算機であり、携帯端末１２１、１２２やセンサ端末１２３などの端末とネットワーク１２０を経由して接続し、端末からのリクエストに応じてアプリケーション処理を実行する。各計算機と各端末はそれぞれ分散して配置されている。また、ネットワーク１２０は計算機と端末を接続する通信ネットワークである。また、ネットワーク１２０が敷設されていない場所、もしくはネットワーク障害などによりネットワーク１２０と一時的に断絶した場所においては、ネットワーク１２０とは異なる局所的なネットワークを配置し、断絶した場所付近の計算機および端末の間を接続しても良い。この情報処理システムにおいて、端末は自らが接続する１つ以上の計算機にアプリケーション処理をリクエストする。 FIG. 1 is a configuration diagram of an information processing system according to the present embodiment. The information processing system has a configuration in which one or more computers are connected via a network 120. Computers 101, 117, 118, and 119 are computers that execute application processing. The computers 101, 117, 118, and 119 are connected to terminals such as mobile terminals 121 and 122 and sensor terminals 123 via the network 120, and application processing is performed in response to requests from the terminals. Execute. Each computer and each terminal are arranged in a distributed manner. The network 120 is a communication network that connects a computer and a terminal. Further, in a place where the network 120 is not laid or a place where the network 120 is temporarily disconnected due to a network failure or the like, a local network different from the network 120 is arranged, and computers and terminals near the disconnected place are arranged. You may connect between. In this information processing system, a terminal requests application processing from one or more computers to which the terminal is connected.
　計算機１０１は、CPU１０２、メモリ１０３、通信部１０４を含む。計算機１０１は、他の計算機１１７、１１８、１１９とネットワーク１２０を介して制御情報を通信する。計算機１０１は、管理端末１１６とネットワーク１２０を経由して接続する。計算機１０１と管理端末１１６の間では、後述する処理部が使用するデータの一部を通信する。ここで、図１の各計算機は異なる場所に設置することを想定するが、１つ以上の計算機が同一の場所（データセンタ）に設置されてもよい。計算機１０１は、通信部１０４を介して携帯端末１２１、他の計算機１１７、１１８、１１９、又は管理端末１１６と通信する。 The computer 101 includes a CPU 102, a memory 103, and a communication unit 104. The computer 101 communicates control information with other computers 117, 118, and 119 via the network 120. The computer 101 is connected to the management terminal 116 via the network 120. Between the computer 101 and the management terminal 116, a part of data used by a processing unit described later is communicated. Here, it is assumed that the computers in FIG. 1 are installed in different locations, but one or more computers may be installed in the same location (data center). The computer 101 communicates with the mobile terminal 121, other computers 117, 118, and 119, or the management terminal 116 via the communication unit 104.
　計算機は１０１、メモリ１０３上にアプリケーションを含む各種のプログラムを格納し、そのプログラムをCPU１０２が読み込むことで後述する処理部の処理を実行する。また、各種のプログラムは、プロセス間通信やHTTP通信などの既存の通信手法を用いて、データを送受信する。また、通信手法として、データをディスクなどの共有格納領域に保存し他のプログラムが読み込む方法で共有してもよい。 The computer 101 stores various programs including applications on the memory 103, and the CPU 102 reads the programs to execute processing of a processing unit described later. Various programs transmit and receive data using existing communication methods such as interprocess communication and HTTP communication. As a communication method, data may be stored in a shared storage area such as a disk and shared by another program.
　メモリ１０３上に格納するプログラムは、アプリケーション１０５，１０６，１０７と、制御情報を他の計算値との間で共有するための、制御情報更新部１０８、近傍拡散部１０９、および制御情報通知部１１０の各処理部、並びに、アプリケーション類似性DB１１１、拡散範囲ポリシー１１２、制御情報DB１１３，近傍計算機情報１１４，アプリケーション特性DB１１５の各記憶部を含む。さらに、アプリケーション１０５～１０７は、制御情報を各処理部と送受信することができ、その送受信方法として、前述の既存の通信手法を用いることができる。制御情報を共有するための各処理部は、アプリケーションから制御情報を受け取り、計算機自らに格納された制御情報および実績値を更新しながら、他の計算機１１７、１１８、１１９に制御情報を拡散し、計算機１０１上の他のアプリケーションに制御情報を通知する。詳細な方法は、本実施形態において開示される。 The program stored on the memory 103 is a control information update unit 108, a neighborhood diffusion unit 109, and a control information notification unit 110 for sharing control information with the applications 105, 106, and 107 and other calculated values. And the storage units of the application similarity DB 111, the diffusion range policy 112, the control information DB 113, the neighborhood computer information 114, and the application characteristic DB 115. Furthermore, the applications 105 to 107 can transmit / receive control information to / from each processing unit, and the above-described existing communication method can be used as the transmission / reception method. Each processing unit for sharing the control information receives the control information from the application, updates the control information and the actual value stored in the computer itself, and spreads the control information to the other computers 117, 118, 119, Control information is notified to other applications on the computer 101. A detailed method is disclosed in this embodiment.
　アプリケーションの制御について説明する。アプリケーション１０５，１０６、１０７は、前述の通り自らの動作を制御する。例えば、計算機１０１上のアプリケーション１０５に対して、携帯端末１２１および１２２からリクエストがあり、アプリケーション１０５が自らの処理能力を向上する必要性が生じたとする。このとき、アプリケーション１０５は、前述のスケールアウト制御を実施し、計算機１１７にアプリケーション１０５をコピーして起動することにより、処理能力を向上することができる。このようなスケールアウト制御は、計算機１０１と１１７、携帯端末１２１、１２２がそれぞれ分散配置されているときには、各携帯端末への応答時間短縮やネットワーク１２０の通信負荷軽減効果も期待でき有効である。 Explain application control. The applications 105, 106, and 107 control their operations as described above. For example, it is assumed that there is a request from the portable terminals 121 and 122 to the application 105 on the computer 101, and the application 105 needs to improve its processing capability. At this time, the application 105 can improve the processing capability by executing the above-described scale-out control and copying and starting the application 105 to the computer 117. Such scale-out control is effective when the computers 101 and 117 and the portable terminals 121 and 122 are arranged in a distributed manner so that the response time to each portable terminal can be shortened and the communication load of the network 120 can be reduced.
　図２を用いて、本実施形態におけるアプリケーション間で制御情報を共有する処理の流れと、制御情報共有による効果を説明する。図２は、本実施形態にかかるアプリケーションおよび処理部の概念図を示す。図２の処理経路２０１は、アプリケーション１０５からアプリケーション１０６への制御情報共有の流れを示しており、これによりアプリケーション１０６は、アプリケーション１０５の制御情報を再利用することが可能となり、制御の精度を高めることができる。 FIG. 2 is used to explain the flow of processing for sharing control information between applications in this embodiment and the effect of sharing control information. FIG. 2 is a conceptual diagram of an application and a processing unit according to the present embodiment. A processing path 201 in FIG. 2 shows a flow of control information sharing from the application 105 to the application 106. This allows the application 106 to reuse the control information of the application 105, thereby improving control accuracy. be able to.
　そのための処理の流れ（処理経路２０１）は、まず、アプリケーション１０５が、制御成功を示す制御情報を送信する。これは、例えばアプリケーション１０５がスケールアウト制御により処理能力を向上し、結果的に端末からのリクエストを受信してから、リクエストに対する結果を端末に返信するまでの応答時間を短縮することができたタイミングで、制御成功を示す制御情報を送信する。制御情報には、後述するように、スケールアウト制御で使用した計算機名や、詳細なスケールアウト制御情報を記載することができ、制御成功も記載できる。次に、アプリケーション１０６は、制御情報に記載されたアプリケーション１０５のスケールアウト制御の制御成功を参照することで、自らもスケールアウト制御を実施することにより、計算機１（101ｃ）によるアプリケーションの処理能力を向上することができる。その際に、アプリケーション１０６は、制御情報に記載された計算機名や、スケールアウト制御情報を参考にして、スケールアウトの成功確率を向上させることができる。また、本実施形態によれば、アプリケーションに通知される後述する制御情報リストは、制御情報ごとの実績値などに応じてソートされており、それを受信するアプリケーション１０６は成功確率の高い制御情報を高速に取得することができる。さらに、アプリケーション１０６が制御に成功した場合には、制御情報の実績を高く評価し、必要に応じて、さらに他の計算機上のアプリケーションとも制御情報を共有することにより、より効率的な制御を実行することができる。 For the processing flow (processing path 201), first, the application 105 transmits control information indicating a successful control. This is, for example, the timing at which the application 105 has improved processing capacity through scale-out control, and as a result, the response time from when a request from the terminal is received until the result of the request is returned to the terminal can be shortened. Then, control information indicating successful control is transmitted. As described later, in the control information, the computer name used in the scale-out control, detailed scale-out control information can be described, and control success can also be described. Next, the application 106 refers to the success of the scale-out control of the application 105 described in the control information, so that the application 106 also performs the scale-out control by itself, thereby improving the processing capacity of the application by the computer 1 (101c). Can be improved. At that time, the application 106 can improve the success probability of scale-out by referring to the computer name described in the control information and the scale-out control information. In addition, according to the present embodiment, a control information list to be described later notified to the application is sorted according to the actual value for each control information, and the application 106 that receives the control information lists control information with a high probability of success. It can be acquired at high speed. In addition, when the application 106 succeeds in control, the control information is highly evaluated, and if necessary, the control information is shared with applications on other computers to execute more efficient control. can do.
　次に、図２の処理経路２０１を用いて、アプリケーション間制御情報共有のための処理部の動作について説明する。 Next, the operation of the processing unit for sharing control information between applications will be described using the processing path 201 in FIG.
　計算機１０１cに格納されたアプリケーション1０５が送信した制御情報を、制御情報更新部１０８が処理する。制御情報更新部１０８は、制御情報通知部１１０に対して、後述する更新イベントを送信する。制御情報通知部１１０は、後述する制御情報通知部処理(S3)により、アプリケーションの類似性と実績値から導出した類似性下限に基づき送信範囲を決定する。実績値とは、各制御情報に付与する数値であり、制御情報更新部１０８が増加もしくは減少させる。図２では、アプリケーション１０５とアプリケーション１０６の類似性が高く、類似性下限以上であり、アプリケーション１０５とアプリケーション１０７の類似性が低く類似性下限を下回ることに基づき、制御情報通知部１１０は、制御情報をアプリケーション１０６に対しては通知し、アプリケーション１０７に対しては通知しない。このように、制御情報更新部１０８は、類似性に基づく送信範囲制限を実現する。また、制御情報更新部１０８は、制御情報の実績値に応じて送信範囲を変更する。 The control information update unit 108 processes the control information transmitted by the application 105 stored in the computer 101c. The control information update unit 108 transmits an update event described later to the control information notification unit 110. The control information notifying unit 110 determines the transmission range based on the similarity lower limit derived from the similarity of the application and the actual value by the control information notifying unit process (S3) described later. The actual value is a numerical value given to each control information, and the control information update unit 108 increases or decreases. In FIG. 2, the control information notification unit 110 displays the control information based on the fact that the similarity between the application 105 and the application 106 is high and equal to or higher than the similarity lower limit, and the similarity between the application 105 and the application 107 is lower than the similarity lower limit. Is notified to the application 106 and is not notified to the application 107. In this way, the control information update unit 108 realizes transmission range restriction based on similarity. Further, the control information update unit 108 changes the transmission range according to the actual value of the control information.
　次に、図２の処理経路２０２を用いて、計算機間でのアプリケーション間で制御情報を共有するための制御情報更新部１０８及び近傍拡散部１０９の各処理部の動作について説明する。各計算機１０１a～１０１eは、それぞれ通信部１０４a～１０４eを備え、計算機間の通信は通信部を経由する。計算機１０１cは、計算機１０１aまたは計算機１０１ｂから受信した制御情報を、制御情報更新部１０８において処理する。制御情報更新部１０８は、近傍拡散部１０９に対して更新イベントを送信する。近傍拡散部１０９では、後述する近傍拡散部処理(S2)により実績値に基づき距離上限を決定し、制御情報を計算機１０１dに対して送信し、計算機１０１eに対しては送信しないといった処理を実行する。このように、実績値に基づく送信範囲変更が実現できる。また、制御情報とともに送信する実績値は、元の実績値から一定値を減算した値か1などの小さな値とする。これにより、制御情報は発生場所で最も高い実績値として評価し、遠方の計算機においては低い実績値と評価し、制御情報が発生場所近辺でより有用性が高いことを考慮して送信範囲を変更することができる。 Next, the operation of each processing unit of the control information update unit 108 and the neighborhood diffusion unit 109 for sharing control information between applications between computers will be described using the processing path 202 of FIG. Each of the computers 101a to 101e includes a communication unit 104a to 104e, and communication between the computers passes through the communication unit. The computer 101c causes the control information update unit 108 to process the control information received from the computer 101a or the computer 101b. The control information update unit 108 transmits an update event to the neighborhood diffusion unit 109. In the neighborhood diffusion unit 109, a distance upper limit is determined based on the actual value by neighborhood diffusion unit processing (S2), which will be described later, and control information is transmitted to the computer 101d and not transmitted to the computer 101e. . Thus, the transmission range change based on the actual value can be realized. The actual value transmitted together with the control information is a value obtained by subtracting a constant value from the original actual value or a small value such as 1. As a result, the control information is evaluated as the highest actual value at the location of occurrence, and is evaluated as a low actual value at a remote computer, and the transmission range is changed in consideration of the fact that the control information is more useful near the location of occurrence. can do.
　図２を用いて、各処理部の役割を説明する。領域２０３に含む各コンポーネントは制御情報の共有のための処理部を表しており、制御情報更新部１０８、近傍拡散部１０９、及び制御情報通知部１１０が含まれる。領域２０４に含む各コンポーネントは各処理部が使用するデータを表しており、制御情報DB１１３、近傍計算機情報１１４、拡散範囲ポリシー１１２、アプリケーション類似性DB１１１、及びアプリケーション特性DB１１５が含まれる。 The role of each processing unit will be described with reference to FIG. Each component included in the area 203 represents a processing unit for sharing control information, and includes a control information update unit 108, a neighborhood diffusion unit 109, and a control information notification unit 110. Each component included in the area 204 represents data used by each processing unit, and includes a control information DB 113, a neighborhood computer information 114, a diffusion range policy 112, an application similarity DB 111, and an application characteristic DB 115.
　図２を用いて、上述の各処理部と各処理部が使用するデータの関係を説明する。制御情報更新部１０８は、制御情報DB１１３および拡散範囲ポリシー１１２を参照および更新する。近傍拡散部１０９は、制御情報DB、および近傍計算機情報１１４、および拡散範囲ポリシーを参照する。制御情報通知部１１０は、制御情報DB１１３、近傍計算機情報１１４、近傍範囲ポリシー１１２、アプリケーション類似性DB１１３、およびアプリケーション特性DB１１５を参照する。 Referring to FIG. 2, the relationship between each processing unit described above and data used by each processing unit will be described. The control information update unit 108 refers to and updates the control information DB 113 and the diffusion range policy 112. The neighborhood diffusion unit 109 refers to the control information DB, the neighborhood computer information 114, and the diffusion range policy. The control information notification unit 110 refers to the control information DB 113, the neighborhood computer information 114, the neighborhood range policy 112, the application similarity DB 113, and the application property DB 115.
　各処理部が使用するデータについて、図３－図７を用いて説明する。 The data used by each processing unit will be described with reference to FIGS.
　制御情報DB１１３は、アプリケーションから送信される制御情報を格納するデータベースであり、制御情報更新部１０８が制御情報とそれに対応する実績値を管理するために使用する。 The control information DB 113 is a database that stores control information transmitted from the application, and is used by the control information update unit 108 to manage the control information and the actual value corresponding thereto.
　図３は、制御情報DB１１３の一例を示す。制御情報DB１１３は、制御情報３０１、アプリケーション名３０２、発生場所３０３、発生時刻３０４、実績値３０５、実績値時間変化量３０６、実績値ピーク移動ベクトル３０７を含む。制御情報３０１は、制御情報を発行したアプリケーションによる制御の成功・失敗その他の制御に関する情報である。アプリケーション名３０２は、制御情報を発行したアプリケーションの名称である。発生場所３０３は、制御情報をアプリケーションが発行したときのアプリケーションが所在する場所である。具体的には、発生場所３０３には、場所を示す計算機の名称や座標を用いてよい。発生時刻３０４は、制御情報が発生した時刻である。実績値３０５は、制御情報の実績を表す値である。 FIG. 3 shows an example of the control information DB 113. The control information DB 113 includes control information 301, application name 302, occurrence location 303, occurrence time 304, actual value 305, actual value time variation 306, and actual value peak movement vector 307. The control information 301 is information regarding success / failure of control by the application that issued the control information and other control. The application name 302 is the name of the application that issued the control information. The occurrence location 303 is a location where the application is located when the control information is issued by the application. Specifically, the name and coordinates of a computer indicating the place may be used for the occurrence place 303. Occurrence time 304 is the time when control information occurs. The actual value 305 is a value representing the actual result of the control information.
　実績値３０５は、制御情報がアプリケーションの制御において発生した頻度が高い、または発生した時刻が新しい場合に、実績値を高く設定する。すなわち実績値が高い制御情報は、有用性が高い（制御情報を利用できる可能性が高い）ことを意味する。実績値時間変化量３０６は、制御情報の実績値を後述する方法にて制御情報更新部１０８が更新することにより生じた変化量を表す。例えば、制御情報更新部１０８が、制御情報のある時点での実績値１を３に更新する際に、実績値時間変化量３０６を差分の２とする。 The actual value 305 is set to a high actual value when the frequency at which the control information is generated in the control of the application is high or the time when the control information is generated is new. That is, the control information having a high actual value means that the utility is high (the possibility that the control information can be used is high). The actual value time change amount 306 represents the amount of change caused when the control information update unit 108 updates the actual value of the control information by a method described later. For example, when the control information update unit 108 updates the actual value 1 at a certain point in the control information to 3, the actual value time change amount 306 is set to 2 as the difference.
　実績値ピーク移動ベクトル３０７は、ある時点で各計算機で管理される同じ制御情報の実績値が異なる場合に、実績値の分布の変化をベクトルで表す。例えば、ある時点で計算機１において実績値がピークとなり、２時間後に計算機２において実績値がピークとなり、計算機１と計算機２の距離が２次元のベクトルで（４，２）と表されるとすると、１時間あたりのピークの移動ベクトルは、（４，２）／２＝（２，１）と表現できる。ここで、ベクトルの次元数や表記方法、単位時間は任意に選べるものとする。 The actual value peak movement vector 307 represents a change in the distribution of actual values as a vector when actual values of the same control information managed by each computer are different at a certain time. For example, suppose that the actual value reaches a peak in the computer 1 at a certain point in time, and the actual value reaches a peak in the computer 2 after 2 hours, and the distance between the computer 1 and the computer 2 is expressed as (4, 2) as a two-dimensional vector. The movement vector of the peak per hour can be expressed as (4,2) / 2 = (2,1). Here, the number of dimensions of the vector, the notation method, and the unit time can be arbitrarily selected.
　次に、アプリケーション類似性DB１１１は、複数のアプリケーションが類似するか否かを定量的に規定する類似性を格納するデータベースであり、制御情報通知部１１０が類似性に基づき通知先アプリケーションを決定するために使用する。アプリケーション類似性DB１１１は、後述のアプリケーション特性DBから自動生成するか、管理端末１１６を操作する管理者が、管理端末１１６から入力し、生成する。 Next, the application similarity DB 111 is a database that stores similarity that quantitatively defines whether or not a plurality of applications are similar. The control information notification unit 110 determines a notification destination application based on the similarity. Used for. The application similarity DB 111 is automatically generated from an application characteristic DB described later, or is input from the management terminal 116 by an administrator who operates the management terminal 116 and is generated.
　図４は、アプリケーション類似性DB１１１の一例を示す。アプリケーション類似性DB１１１は、アプリケーション名４０１、類似アプリケーション名４０２、類似度４０３を含む。アプリケーション名４０１および類似アプリケーション名４０２は、類似性を評価したアプリケーションの組を表す。類似度４０３は、アプリケーションの組ごとに評価した類似性の定量値である。すなわち類似度が高いアプリケーションの組は、お互いに制御に関する特性が類似することを意味する。例えば、最大の類似度として同一アプリケーションの類似度を１と規定し、アプリケーションAとアプリケーションBの類似度が0.7、アプリケーションAとアプリケーションCの類似度が0.9とするとき、アプリケーションCとBを比較するとアプリケーションCがアプリケーションAにより類似している。ここで、アプリケーションAの特性として、スケールアウト制御に適した特性を持っているとすると、アプリケーションCのほうがよりスケールアウト制御に適しているということがわかる。 FIG. 4 shows an example of the application similarity DB 111. The application similarity DB 111 includes an application name 401, a similar application name 402, and a similarity 403. An application name 401 and a similar application name 402 represent a set of applications for which similarity is evaluated. The similarity 403 is a quantitative value of similarity evaluated for each set of applications. That is, a set of applications having a high degree of similarity means that the control characteristics are similar to each other. For example, when the similarity of the same application is defined as 1 as the maximum similarity, the similarity of application A and application B is 0.7, and the similarity of application A and application C is 0.9, comparing application C and B Application C is more similar to application A. Here, if the application A has characteristics suitable for scale-out control, it can be seen that application C is more suitable for scale-out control.
　また、アプリケーション類似性DB１１１は、複数種類の類似性を保持することができ、例えばユーザ分布の類似を表す「ユーザ分布類似性」、アプリケーションを実行する計算機の設置場所の類似性を表す「アプリケーション配置類似性」、アプリケーションの負荷（たとえば応答時間）の類似性を表す「アプリケーション負荷類似性」、アプリケーションの実行が異なるアプリケーションの実行に依存することを表す「アプリケーション依存関係類似性」などある。これら複数の類似性を反映した類似度４０３とすることで、適切な送信範囲とすることができる。 Further, the application similarity DB 111 can hold a plurality of types of similarity, for example, “user distribution similarity” indicating similarity of user distribution, “application arrangement indicating similarity of installation locations of computers that execute applications” “Similarity”, “Application load similarity” indicating similarity of application loads (for example, response time), “Application dependency similarity” indicating that application execution depends on execution of different applications, and the like. By setting the similarity 403 that reflects these similarities, an appropriate transmission range can be obtained.
　拡散範囲ポリシー１１２は、近傍拡散部１０９が各制御情報を拡散する際に、実績値の高さから拡散範囲を求めるために使用するデータである。拡散範囲ポリシー１１２は、管理端末１１６を操作する管理者が、管理端末１１６から入力し、生成する。図５は、拡散範囲ポリシー１１２の一例を示す。拡散範囲ポリシー１１２は、制御情報５０１、実績値の閾値５０２、類似度下限５０３、距離上限５０４、特性値上限５０５、実績値更新方法５０６を含む。実績値の閾値５０２は、制御情報の実績値の閾値を意味する。類似度下限５０３は、制御情報を拡散する先のアプリケーションが、拡散元のアプリケーションとどの程度の類似度を必要とするかの定量値を規定する。距離上限５０４は、制御情報の拡散先の計算機が、拡散元の計算機とどの程度の距離に収まる必要があるかについての定量値を規定する。特性値上限５０５は、制御情報を拡散する先のアプリケーションごとに規定されている特性値の上限を表す。例えば、実績値の閾値１に対する特性値上限が５である場合、実績値の閾値１を満足する制御情報は特性値３のアプリケーションには拡散できるが、特性値７のアプリケーションには拡散できない。拡散範囲ポリシーは、複数の特性値を格納することができ、後述する近傍拡散部１０９および制御情報通知部１１０において、複数の特性値に基づき制御情報を拡散する。 The diffusion range policy 112 is data used for obtaining the diffusion range from the height of the actual value when the neighborhood diffusion unit 109 diffuses each control information. The spread range policy 112 is generated by an administrator operating the management terminal 116 from the management terminal 116. FIG. 5 shows an example of the spread range policy 112. The diffusion range policy 112 includes control information 501, an actual value threshold 502, a similarity lower limit 503, a distance upper limit 504, a characteristic value upper limit 505, and an actual value update method 506. The actual value threshold 502 means the actual value threshold of the control information. The similarity lower limit 503 defines a quantitative value indicating how much similarity the application to which control information is to be diffused needs to be the source application. The distance upper limit 504 defines a quantitative value as to how far the computer to which the control information is to be diffused needs to be located with respect to the computer to be diffused. The characteristic value upper limit 505 represents the upper limit of the characteristic value defined for each application to which control information is diffused. For example, if the upper limit of the characteristic value with respect to the threshold value 1 of the actual value is 5, the control information that satisfies the threshold value 1 of the actual value can be diffused to the application of the characteristic value 3 but cannot be diffused to the application of the characteristic value 7. The diffusion range policy can store a plurality of characteristic values, and the control information is diffused based on the plurality of characteristic values in the neighborhood diffusion unit 109 and the control information notification unit 110 described later.
　実績値更新方法５０６は、制御情報の実績値が実績値の閾値５０２到達し、他の制御情報の実績値も含めて更新する場合に、その更新方法を記載する。例えば、スケールアウト制御成功の実績値が3に達し、そのときのスケールアウト制御失敗の実績値が4であった場合には、スケールアウト制御失敗の実績値を半減すると記載されているので、スケールアウト制御失敗の実績値を2とする。これは、相反する制御情報が制御情報DBに格納されていた場合に、アプリケーションに対してより最新の情報を通知しやすくするために、実績値の更新方法を記載する。 The actual value update method 506 describes the update method when the actual value of the control information reaches the actual value threshold 502 and is updated including the actual value of other control information. For example, if the actual value of scale-out control success reaches 3, and the actual value of scale-out control failure at that time is 4, it is described that the actual value of scale-out control failure will be halved. The actual value of out control failure is 2. This describes a method of updating the actual value in order to make it easier to notify the latest information to the application when conflicting control information is stored in the control information DB.
　近傍計算機情報１１４は、近傍計算機情報を保有する計算機を基準とし、他の計算機との位置関係を格納するデータであり、近傍拡散部１０９が制御情報の送信範囲を決定するために使用する。近傍計算機情報１１４は、管理端末１１６から入力してもよい。もしくは、近傍計算機情報１１４は、計算機の位置変更などを契機に、GPSなどの情報に基づき自動的に生成してもよい。図６は、近傍計算機情報１１４の一例を示す。近傍計算機情報１１４は、例えば近傍計算機名６０１、距離６０２、x距離６０３およびy距離６０３４含む。距離６０２は、この近傍計算機情報１１４を保持する計算機と近傍計算機名が示す他の計算機の間の距離を表し、例えば図６の例では、DC1までの距離は2である。また、x距離６０３、y距離６０４は、それぞれ近傍計算機までのx方向およびy方向の距離であり、例えばx方向とは東西方向の距離、y方向とは南北方向の距離が挙げられる。図６の例では、DC1までのx距離は1.4であり、y距離は1.4である。また、近傍計算機情報１１４は、各計算機上で稼働中のアプリケーション名を格納してもよい。これにより、後述する近傍拡散部１０９において、送信先の計算機に類似アプリケーションが稼働しているかどうかを確認することができる。 The neighborhood computer information 114 is data that stores the positional relationship with other computers on the basis of the computer having the neighborhood computer information, and is used by the neighborhood spreading unit 109 to determine the transmission range of the control information. The neighborhood computer information 114 may be input from the management terminal 116. Alternatively, the neighborhood computer information 114 may be automatically generated based on information such as GPS when the position of the computer is changed. FIG. 6 shows an example of the neighborhood computer information 114. The neighborhood computer information 114 includes, for example, a neighborhood computer name 601, a distance 602, an x distance 603, and a y distance 6034. The distance 602 represents the distance between the computer that holds the neighborhood computer information 114 and another computer indicated by the neighborhood computer name. For example, in the example of FIG. Further, the x distance 603 and the y distance 604 are distances in the x direction and the y direction to the neighboring computers, respectively. For example, the x direction is a distance in the east-west direction, and the y direction is a distance in the north-south direction. In the example of FIG. 6, the x distance to DC1 is 1.4 and the y distance is 1.4. Also, the neighborhood computer information 114 may store the name of an application that is running on each computer. As a result, it is possible to confirm whether or not a similar application is running on the destination computer in the neighborhood spreading unit 109 described later.
　アプリケーション特性DB１１５は、アプリケーションごとの特性値を格納するデータであり、制御情報通知部１１０が特性値に基づき通知先アプリケーションを決定するために使用する。図７は、アプリケーション特性DB１１５の一例を示す。アプリケーション特性DB１１５は、アプリケーション名７０１、特性値７０２、分布７０３および時刻７０４の関係を保持する。特性値７０２は、アプリケーションの制御に関する数値であり、例えば図７の例では「ブログアプリケーション」の特性値は「１」である。例えばアプリケーションのスケールアウトに必要なデータを移動することで発生する「スケールアウトコスト」を特性値として保持することができる。これにより、スケールアウトコストが高いアプリケーションに対しては、スケールアウトに関する制御情報のうち実績値が高いもののみを通知するということが可能になる。この特性値は複数含まれても良く、例えばアプリケーションがスケールアウト制御する際に必要なデータを移動することで発生する「スケールアウトコスト」や、スケールアップによりアプリケーションのバージョンアップにおいて必要リソースを確保するために発生する「バージョンアップコスト」などが挙げられる。 The application characteristic DB 115 is data for storing a characteristic value for each application, and is used by the control information notification unit 110 to determine a notification destination application based on the characteristic value. FIG. 7 shows an example of the application characteristic DB 115. The application characteristic DB 115 holds the relationship between the application name 701, characteristic value 702, distribution 703, and time 704. The characteristic value 702 is a numerical value related to application control. For example, in the example of FIG. 7, the characteristic value of the “blog application” is “1”. For example, a “scale-out cost” generated by moving data necessary for application scale-out can be held as a characteristic value. As a result, it is possible to notify only an application with a high performance value among control information related to scale-out for an application with a high scale-out cost. Multiple characteristic values may be included. For example, “scale-out cost” generated by moving data required when the application performs scale-out control, and securing necessary resources for upgrading the application by scaling up. For example, the “version upgrade cost” generated.
　分布７０３は、アプリケーションごとの配備状況もしくは処理能力を地域ごとに数値で表したものであり、例えば図７の通りブログアプリケーションの分布は「アジア20/北米30/南米20/欧州40…」となっており、これはアジア、北米、南米、欧州におけるそれぞれのアプリケーションの配備数もしくは処理能力を数値として表している。すなわち、この例では、アジア内の計算機上にアプリケーションが20配備されているのに対し、北米は30であり、南米は20、欧州は40となっており、地域ごとにアプリケーションに対するリクエスト数が異なることに対応して配備している状況を表している。他の例では、ファイル共有アプリケーションは、分布が「アジア30/北米0」となっており、これはアジアに重点的に配備されていることを意味する。また、ワークフローアプリケーションの分布は、「アジア0/北米50」となっており、前記アプリケーションは北米に重点的に配備されていることを示している。分布は、アプリケーション特性DBに複数含まれていてもよく、例えば、アプリケーションごとの配備状況を表す分布と、ユーザの分布状況を表す分布、ユーザ数の時間変化（微分）を表す分布を含んでよい。また分布は、異なる地域の解像度を変えてもよく、例えばアジアの分布を詳細な解像度で表記し「中国10/インド15/日本5/北米0…」としてもよい。 Distribution 703 is a numerical representation of the deployment status or processing capacity for each application for each region. For example, the distribution of blog applications is “Asia 20 / North America 30 / South America 20 / Europe 40 ...” as shown in FIG. This represents the number of applications deployed or processing capacity in Asia, North America, South America and Europe as a numerical value. In other words, in this example, 20 applications are deployed on computers in Asia, while North America is 30, South America is 20, Europe is 40, and the number of requests for applications varies by region. It represents the situation where it is deployed correspondingly. In another example, the file sharing application has a distribution of “Asia 30 / North America 0”, which means it is heavily deployed in Asia. Further, the distribution of the workflow application is “Asia 0 / North America 50”, which indicates that the application is focused on North America. A plurality of distributions may be included in the application characteristic DB. For example, a distribution representing a deployment status for each application, a distribution representing a user distribution status, and a distribution representing a time change (differentiation) of the number of users may be included. . Further, the distribution may be changed in the resolution of different regions. For example, the distribution of Asia may be expressed in a detailed resolution as “China 10 / India 15 / Japan 5 / North America 0 ...”.
　これらの分布７０３を用いて、本実施形態における計算機上で、アプリケーション類似性DB１１１を、自動で作成してもよい。例えば、アプリケーション特性DB１１５に含まれる、アプリケーションごとのユーザ分布をベクトルとして取得し、それらの内積を計算することにより、２つ以上のアプリケーションのユーザ分布の類似性を計算することができ、これをアプリケーション類似性DB１１１に追加することができる。また他の類似性計算方法としては、分布および制御情報の組に基づき類似性を評価する。まず、制御情報DBにおける時刻とアプリケーション特性DBの時刻７０４を突き合わせることで、同一時刻におけるアプリケーションごとの分布と制御情報の組を得る。複数のアプリケーションにおいてこの分布と制御情報の組を取得する。２つ以上の前記組に対して、まず分布の類似性を前記の内積計算により取得し、次に制御情報の類似性を数値で評価し、それらの積を計算する。これにより、２つ以上のアプリケーションの分布および制御情報が同時に類似するかを表す数値を得、これを類似性としてアプリケーション類似性DB１１１に追記する。 Using these distributions 703, the application similarity DB 111 may be automatically created on the computer in this embodiment. For example, by acquiring the user distribution for each application included in the application characteristic DB 115 as a vector and calculating the inner product thereof, the similarity of the user distribution of two or more applications can be calculated. It can be added to the similarity DB 111. As another similarity calculation method, similarity is evaluated based on a set of distribution and control information. First, by matching the time in the control information DB with the time 704 in the application characteristic DB, a set of distribution and control information for each application at the same time is obtained. A set of this distribution and control information is acquired in a plurality of applications. For two or more sets, first, the similarity of distribution is obtained by the inner product calculation, the similarity of control information is evaluated numerically, and the product is calculated. As a result, a numerical value indicating whether the distribution and control information of two or more applications are simultaneously similar is obtained, and this is added to the application similarity DB 111 as similarity.
　本実施形態において、計算機で実行されるアプリケーションの制御情報を、他のアプリケーションが共有するための処理フローを説明する。 In this embodiment, a processing flow for sharing control information of an application executed on a computer with another application will be described.
　図８は、アプリケーションが制御情報を送信し、制御情報更新部、近傍拡散部、制御情報通知部を経由して、アプリケーションの類似性および制御情報の実績値に基づき決定した他のアプリケーションが制御情報を共有するまでの、情報処理システムの処理のシーケンスを示す。図８では、計算機１のアプリケーション８０１、制御情報更新部８０２および近傍拡散部８０３と、計算機２の制御情報更新部８０４、制御情報通知部８０５およびアプリケーション８０６との処理として説明する。この全体処理は、図２における処理経路２０１および処理経路２０２の両方の処理を含む。 FIG. 8 shows the case where an application transmits control information and another application determined based on the similarity of the application and the actual value of the control information via the control information update unit, the neighborhood diffusion unit, and the control information notification unit. The processing sequence of the information processing system until sharing is shown. 8 will be described as processing of the application 801, the control information update unit 802, and the neighborhood diffusion unit 803 of the computer 1, and the control information update unit 804, the control information notification unit 805, and the application 806 of the computer 2. This overall process includes the processes of both the processing path 201 and the processing path 202 in FIG.
　アプリケーション８０１が制御情報更新部８０２に「アプリケーション名」と「制御情報」を送信する（ステップ８０７）。 Application 801 transmits “application name” and “control information” to control information update unit 802 (step 807).
　制御情報更新部８０２は、図９を用いて後述する制御情報更新処理（S1-1）を実行し、制御情報を実績値とともに追加し、また必要に応じて既存の制御情報と実績値を合算する（ステップ８０８）。ここで、実績値の合算は、類似するアプリケーションにより同一の制御情報が記録されている場合に、それらの制御情報をマージし、各実績値を合算することで、実績を高くする処理を実現する。 The control information update unit 802 executes control information update processing (S1-1), which will be described later with reference to FIG. 9, adds control information together with the actual value, and adds the existing control information and the actual value as necessary. (Step 808). Here, the sum of the actual values realizes the process of increasing the actual results by merging the control information and adding the actual values when the same control information is recorded by similar applications. .
　制御情報更新部８０２が、更新イベントを近傍拡散部８０３に通知する（ステップ８０９）。更新イベントには、複数の「アプリケーション名」「制御情報」に加えて、それぞれの「実績値」などが格納されている。 The control information update unit 802 notifies the neighborhood diffusion unit 803 of the update event (step 809). In the update event, in addition to a plurality of “application names” and “control information”, each “actual value” and the like are stored.
　近傍拡散部８０３が、更新イベントを受信し、近傍拡散処理(S2)を実行することで、実績値に応じた拡散範囲を導出し、拡散範囲に含まれる近傍計算機に対して制御情報を送信する（ステップ８１０）。図８の例では、計算機１の近傍拡散部８０３は、計算機２に対して制御情報を送信する。 The neighborhood spreading unit 803 receives the update event, executes the neighborhood spreading process (S2), derives a spreading range corresponding to the actual value, and transmits control information to the neighboring computers included in the spreading range. (Step 810). In the example of FIG. 8, the neighborhood spreading unit 803 of the computer 1 transmits control information to the computer 2.
　計算機２の制御情報更新部８０４が、計算機１から制御情報を受信する（ステップ８１１）。制御情報更新部８０４が受信した制御情報を計算機２の制御情報DB１１３に格納し、実績値を更新する（ステップ８１２）。この処理は、計算機１における制御情報更新処理（S1-1）と同様である。 The control information update unit 804 of the computer 2 receives control information from the computer 1 (step 811). The control information received by the control information update unit 804 is stored in the control information DB 113 of the computer 2 and the actual value is updated (step 812). This process is the same as the control information update process (S1-1) in the computer 1.
　計算機２上の制御情報更新部８０４が、制御情報通知部８０５に更新イベントを送信する（ステップ８１３）。制御情報通知部８０５は、受信した更新イベントに含まれる「アプリケーション名」「制御情報」および「実績値」に基づき制御情報通知処理(S3)を実行し、類似性の高いアプリケーションに制御情報を通知する（ステップ８１４）。 The control information update unit 804 on the computer 2 transmits an update event to the control information notification unit 805 (step 813). The control information notification unit 805 executes the control information notification process (S3) based on the “application name”, “control information”, and “actual value” included in the received update event, and notifies the control information to a highly similar application. (Step 814).
　実績値やアプリケーション８０６に規定される特性値によってソートした制御情報リストをアプリケーション８０６に送信する（ステップ８１５）。このような制御情報リストを送信することは、実績値や特性値が高い制御情報を優先的に通知することを意味している。ここで、制御情報通知部８０５は、更新イベントの受信と異なる契機として、アプリケーション８０６から参照リクエストを受け付け、それを契機に制御情報通知処理(S3)を開始し、アプリケーション８０６に制御情報リストを参照リクエストに対する応答として送信してもよい。 The control information list sorted by the actual value or the characteristic value defined in the application 806 is transmitted to the application 806 (step 815). Transmission of such a control information list means that control information having a high record value or characteristic value is preferentially notified. Here, the control information notification unit 805 receives a reference request from the application 806 as an opportunity different from the reception of the update event, starts the control information notification process (S3) at an opportunity, and refers the control information list to the application 806. It may be sent as a response to the request.
　計算機１および計算機２の各制御情報更新部８０１および８０４が、各計算機に設定される一定周期で、制御情報更新処理（S１－２）を実行し、制御情報の実績値を減衰（値を減算）させ、実績値がゼロとなる場合に制御情報を削除するなどの処理を実行する（ステップ８１６、８１７）。実績値の減衰により、古い実績値の制御情報の拡散範囲の縮小と、アプリケーションに送信する際の優先度の低下を実現する。 The control information update units 801 and 804 of the computer 1 and the computer 2 execute the control information update process (S1-2) at a constant cycle set in each computer, and attenuate the actual value of the control information (subtract the value) And when the actual value becomes zero, the control information is deleted (steps 816 and 817). Attenuation of the actual value realizes the reduction of the diffusion range of the control information of the old actual value and the lowering of the priority when transmitting to the application.
　アプリケーション８０１が制御情報更新部８０２にアプリケーション名および移動制御に関する内容を含む制御情報を送信する（ステップ８１８）。ステップ８１８は、ステップ８０７と異なり、制御情報が移動制御に関する内容であるため、アプリケーション８０１が計算機１から計算機２へ移動もしくはコピーすることを意味している。 Application 801 transmits control information including the application name and content related to movement control to control information update unit 802 (step 818). Unlike step 807, step 818 means that the application 801 moves or copies from the computer 1 to the computer 2 because the control information is content related to movement control.
　制御情報についても計算機１から計算機２に以下のようにマイグレーションする（ステップ８１９～ステップ８２１）。アプリケーション８０１に関連する制御情報を収集し移行データに格納する制御情報マイグレーション処理を実行する（ステップ８１９）。　計算機１が計算機２に対してアプリケーション８０１に関する制御情報を含む移行データを送信する（ステップ８２０）。計算機２において受信した移行データから制御情報を取得し、計算機２における制御情報DB１１１に格納する制御情報マイグレーション処理を実行する（ステップ８２１）。 Control information is migrated from computer 1 to computer 2 as follows (steps 819 to 821). Control information migration processing for collecting control information related to the application 801 and storing it in migration data is executed (step 819). The computer 1 transmits migration data including control information related to the application 801 to the computer 2 (step 820). Control information is acquired from the migration data received by the computer 2, and control information migration processing stored in the control information DB 111 in the computer 2 is executed (step 821).
　図９を用いて、制御情報更新処理（S1-1）(図８のステップ８０８、ステップ８１２)の流れを制御情報更新部１０８の処理として説明する。制御情報更新部１０８は、アプリケーションもしくは他の計算機の近傍拡散部１０９から制御情報を受信し、それを契機に制御情報更新処理(S1-1)を実行する(ステップ９０１)。制御情報更新部１０８は、受信した制御情報を制御情報DB１１３に追加（格納）する(ステップ９０２)。この際に、他の計算機の近傍拡散部１０９から受信した制御情報には、「アプリケーション名」と「実績値」が付与されており、制御情報DB１１３には制御情報とともにアプリケーション名および実績値を格納する。アプリケーションから受信した制御情報には「アプリケーション名」のみが付与されており、「実績値」が付与されていないため、「１」を実績値の初期値として付与して制御情報DB１１３更新部に格納する。 The flow of the control information update process (S1-1) (steps 808 and 812 in FIG. 8) will be described as the process of the control information update unit 108 with reference to FIG. The control information update unit 108 receives control information from the application or another computer's neighbor diffusion unit 109, and executes control information update processing (S1-1) in response to the control information (step 901). The control information update unit 108 adds (stores) the received control information to the control information DB 113 (step 902). At this time, “application name” and “actual value” are given to the control information received from the neighboring spreading unit 109 of another computer, and the control information DB 113 stores the application name and the actual value together with the control information. To do. Since only “application name” is given to the control information received from the application and “actual value” is not assigned, “1” is assigned as the initial value of the actual value and stored in the control information DB 113 update unit. To do.
　追加した、制御情報のアプリケーション名をアプリケーション類似性DBから検索し(ステップ９０３)、検索した類似アプリケーション名および類似度ごとにステップ９０４からステップ９０８を実行する。 The application name of the added control information is searched from the application similarity DB (step 903), and step 904 to step 908 are executed for each searched similar application name and similarity.
　類似度を閾値と比較する(ステップ９０４）。この閾値は、例えば0.7という値を管理計算機より予め設定しておく。次に、制御情報DB１１３の中に、類似アプリケーション名とともに追加格納した制御情報と同一の制御情報がすでに格納されているかを検索する(ステップ９０５)。同一の制御情報がある場合(ステップ９０６)、追加した制御情報と、検索した制御情報を合算する(ステップ９０７)ことで、実績値を増加させる(ステップ９０８)。具体的には、追加した制御情報が「スケールアウト制御成功」であり、そのアプリケーション名が「ブログアプリケーション」、実績値が１であったとする。また、類似アプリケーションとして「ファイル共有アプリケーション」が検索でき、その制御情報として「スケールアウト制御成功」、実績値が１であるとする。この場合には、実績値を合算し得られる実績値は１と１の和であり、２となる。さらに、合算後の「アプリケーション名」は「ブログアプリケーションおよびファイル共有アプリケーション」となる。よって、制御情報DB１１３には、古い制御情報を削除し、合算後のアプリケーション名、制御情報、実績値が記載される。 The similarity is compared with a threshold (step 904). For this threshold value, for example, a value of 0.7 is set in advance from the management computer. Next, it is searched whether the same control information as the control information additionally stored together with the similar application name is already stored in the control information DB 113 (step 905). If there is the same control information (step 906), the added control information and the searched control information are added together (step 907), thereby increasing the actual value (step 908). Specifically, it is assumed that the added control information is “scaling out control success”, the application name is “blog application”, and the result value is 1. Further, it is assumed that “file sharing application” can be searched for as a similar application, “scaling out control success” is the control information, and the actual value is 1. In this case, the actual value obtained by adding the actual values is the sum of 1 and 1, which is 2. Further, the “application name” after the addition is “blog application and file sharing application”. Therefore, in the control information DB 113, old control information is deleted, and the application name, control information, and actual value after addition are described.
　ステップ９０４からステップ９０８の処理を、類似アプリケーションごとに実行し、合算処理を終了する。次に、ステップ９０４からステップ９０８の処理により制御情報DB１１３が変更されたときに(ステップ９０９)、更新イベントを近傍拡散部１０９および制御情報通知部１１０に送信する(ステップ９１０)。更新イベントは、変更された１つ以上の制御情報、アプリケーション名および実績値を含む。 The processing from step 904 to step 908 is executed for each similar application, and the summation processing is terminated. Next, when the control information DB 113 is changed by the processing from step 904 to step 908 (step 909), an update event is transmitted to the neighborhood diffusion unit 109 and the control information notification unit 110 (step 910). The update event includes one or more changed control information, application name, and actual value.
　ここで、ステップ９０３の類似アプリケーションの検索を高速化するために、アプリケーション名と制御情報の組に対してユニークIDを用意し、それに基づき制御情報DB１１３をソートしておいてもよい。例えば、アプリケーション「ブログアプリケーション」の制御情報「スケールアウト制御成功」を1001、アプリケーション「ファイル共有アプリケーション」の制御情報「スケールアウト制御成功」を1002というユニークIDでソートし格納することで、同一制御情報はユニークIDが近くに格納され、ステップ９０５およびステップ９０６による同一制御情報の検索を高速化できる。 Here, in order to speed up the search for similar applications in step 903, a unique ID may be prepared for a set of application name and control information, and the control information DB 113 may be sorted based on the unique ID. For example, by sorting and storing the control information “scaling out control success” of the application “blog application” as 1001 and the control information “scaling out control success” of the application “file sharing application” as 1002, the same control information The unique ID is stored nearby, and the search for the same control information in steps 905 and 906 can be speeded up.
　図１０を用いて、近傍拡散処理（S2）(図８のステップ８１０)の流れを説明する。近傍拡散処理（S2）により、近傍拡散部１０９は、実績値に基づき距離上限を決定し、制御情報の送信範囲を制限及び変更する。また、制御情報とともに送信する実績値を減算する。 The flow of the neighborhood diffusion process (S2) (step 810 in FIG. 8) will be described with reference to FIG. By the neighborhood spreading process (S2), the neighborhood spreading unit 109 determines the upper limit of the distance based on the actual value, and limits and changes the transmission range of the control information. Moreover, the performance value transmitted with control information is subtracted.
　近傍拡散部１０９が制御情報更新部１０８から送信された更新イベントを受信することを契機に、近傍拡散処理(S2)を起動する（ステップ１００１）。近傍拡散部１０９は、更新イベントに含まれる実績値を取得する（ステップ１００２）。 When the neighborhood spreading unit 109 receives the update event transmitted from the control information updating unit 108, the neighborhood spreading process (S2) is started (step 1001). The neighborhood diffusion unit 109 acquires the actual value included in the update event (step 1002).
　近傍拡散部１０９は、拡散範囲ポリシー１１２を参照し、更新イベントに含まれる制御情報および実績値に対応する距離上限を取得する（ステップ１００３）。具体的には、拡散範囲ポリシー１１２が、図５に示すように、制御情報「スケールアウト制御成功」に対する実績値「１」に対する距離上限が「３」、実績値「３」に対する距離上限が「１０」であるとする。更新イベントに含まれる制御情報が「スケールアウト制御成功」であり、実績値が「１」である場合は、距離上限として該当する「３」を使用する。また、実績値が「２」である場合にも、距離上限として「３」を使用する。実績値が「３」である場合には、距離上限として該当する「１０」を使用する。 The neighborhood diffusion unit 109 refers to the diffusion range policy 112 and acquires the upper limit of distance corresponding to the control information and the actual value included in the update event (step 1003). Specifically, as shown in FIG. 5, the diffusion range policy 112 has a distance upper limit of “3” for the actual value “1” for the control information “success in scale-out control” and a distance upper limit of “3” for the actual value “3”. 10 ”. When the control information included in the update event is “success in scale-out control” and the actual value is “1”, “3” corresponding to the upper limit of distance is used. Also, when the actual value is “2”, “3” is used as the distance upper limit. When the actual value is “3”, “10” corresponding to the upper limit of distance is used.
　近傍拡散部１０９が、近傍計算機情報１１４から、距離が距離上限以下の計算機群を取得する（ステップ１００４）。取得した距離上限以下の計算機群を近傍計算機と呼ぶ。これは具体的には、近傍計算機情報１１４が図６の通り、DC１が２，DC2が３、DC３が５であるとする。距離上限が「３」のときは、近傍計算機はDC１およびDC２となる。また、距離上限が「１０」であるときは、近傍計算機はDC１、DC２およびDC３となる。このように、実績値が高くなるにつれて、距離上限を高く設定することで、拡散範囲を拡大することができる。 The neighborhood diffusion unit 109 acquires a computer group whose distance is not more than the upper limit of distance from the neighborhood computer information 114 (step 1004). A group of computers that are less than or equal to the acquired upper limit of distance is called a neighborhood computer. Specifically, it is assumed that the neighborhood computer information 114 is DC1, 2 is DC2, and 3 is DC3 as shown in FIG. When the distance upper limit is “3”, the neighborhood computers are DC1 and DC2. When the distance upper limit is “10”, the neighborhood computers are DC1, DC2, and DC3. Thus, the diffusion range can be expanded by setting the distance upper limit higher as the actual value increases.
　近傍拡散部１０９が、更新イベントに含まれる実績値から１を減算し、送信用の実績値とする（ステップ１００５）。近傍拡散部１０９が、制御情報をアプリケーション名、送信用の実績値とともに近傍計算機に送信する（ステップ１００６）。 The neighborhood diffusion unit 109 subtracts 1 from the actual value included in the update event to obtain the actual value for transmission (step 1005). The neighborhood diffusion unit 109 transmits the control information to the neighborhood computer together with the application name and the actual value for transmission (step 1006).
　実績値の時間変化について説明する。近傍拡散処理（S2）における拡散範囲計算は、計算機と他の計算機と間の距離と距離上限を比較したが、異なる計算方法を用いることで、実績値の時間変化やピーク移動方向を考慮した拡散範囲とすることができる。例えば、実績値の時間変化を考慮するために、更新イベントに、図３の制御情報DB１１３から取得できる実績値時間変化量３０６および実績値ピーク移動ベクトル３０７が含まれているとする。近傍拡散部１０９は、このような更新イベントを受信し、実績値に加えて実績値時間変化量を取得する。近傍拡散部１０９は、実績値と実績値時間変化量にそれぞれ係数を掛け、和をとることで、新たな評価値を取得する。前述のステップ１００３において、新たな評価値を用いて、拡散範囲ポリシーの距離上限を取得する。 Explain the time change of the actual value. In the diffusion range calculation in the neighborhood diffusion processing (S2), the distance between the computer and other computers and the upper limit of the distance were compared, but by using different calculation methods, diffusion considering the time change of the actual value and the peak movement direction It can be a range. For example, it is assumed that the update value includes the actual value time change amount 306 and the actual value peak movement vector 307 that can be acquired from the control information DB 113 in FIG. The neighborhood diffusion unit 109 receives such an update event, and acquires the actual value time change amount in addition to the actual value. The neighborhood diffusion unit 109 obtains a new evaluation value by multiplying the actual value and the actual value time change amount by a coefficient and taking the sum. In step 1003 described above, the upper limit of the distance of the diffusion range policy is acquired using the new evaluation value.
　上記の処理により、実績値の時間変化を考慮することで、該制御情報の実績値が短時間でバースト的に増減したか、長期的に実績が増減したかに応じて、拡散範囲を変更することができる。 By considering the time change of the actual value by the above processing, the diffusion range is changed depending on whether the actual value of the control information has increased or decreased in bursts in a short time or the actual result has increased or decreased in the long term. be able to.
　また、他の例としては、実績値の移動平均を制御情報DB１１３に格納しておき、それを用いることで、長期的な実績値の変動を反映して、拡散範囲ポリシーから適切な距離上限を取得することができる。 As another example, the moving average of the actual value is stored in the control information DB 113, and by using it, the appropriate distance upper limit is set from the diffusion range policy by reflecting the long-term fluctuation of the actual value. Can be acquired.
　移動ベクトルの利用について説明する。実績値ピーク移動ベクトルを利用する場合は、ステップ１００４で近傍計算機情報１１４のx距離６０３およびy距離604を用い、下記の数式が真となるかを評価する。
  (xi－xp)2+(yi－yp)2≦D2　　…(1)
　数式(1)において、xi、yiはそれぞれ計算機iのx距離およびy距離である。また、xp、ypはピーク移動ベクトルのx成分およびy成分、Dは距離上限である。数式(1)は、該当計算機iが、近傍拡散部１０９が動作する基準の計算機からx方向にxp、y方向にyp移動した点からDの範囲内にあることを確認する数式である。これによって、実績値ピークが移動するベクトル方向にある計算機に拡散されやすくなる。 The use of the movement vector will be described. When the actual value peak movement vector is used, in step 1004, the x distance 603 and the y distance 604 of the neighborhood computer information 114 are used to evaluate whether the following formula is true.
(x i −x p ) 2 + (y i −y p ) 2 ≦ D 2 (1)
In Equation (1), x i and y i are the x distance and y distance of the computer i, respectively. X p and y p are the x and y components of the peak movement vector, and D is the upper limit of distance. Equation (1) is an equation for confirming that the corresponding computer i is within the range of D from the point moved by x p in the x direction and y p in the y direction from the reference computer in which the neighborhood diffusion unit 109 operates. . As a result, the actual value peak is easily diffused to the computer in the vector direction in which it moves.
　送信先計算機におけるアプリケーションの認知について説明する。近傍拡散部１０９は、近傍計算機情報１１４に稼働アプリケーションが記載されている場合、アプリケーションが類似するかどうかを判定し、類似アプリケーションが稼働している場合にのみ近傍計算機とする処理を入れてもよい。これにより、送信先計算機に、制御情報を再利用できる類似アプリケーションがある場合にのみ送信することで、無駄な制御情報送信を減少させることができる。 Explain application recognition in the destination computer. The neighborhood diffusion unit 109 may determine whether or not the applications are similar when the operation application is described in the neighborhood computer information 114, and may insert the processing as the neighborhood computer only when the similar application is operating. . Thereby, it is possible to reduce unnecessary transmission of control information by transmitting only when there is a similar application that can reuse control information in the transmission destination computer.
　データの圧縮について説明する。近傍拡散部１０９は、距離６０２，x距離６０３、y距離６０４の値によって、既存のデータ圧縮技術の採否や、圧縮率の変更を決定し、適合する圧縮手法を適用することで、送信する制御情報のデータ量を縮小し、通信量を削減することができる。 Explain data compression. The neighborhood diffusion unit 109 determines whether to adopt an existing data compression technique or changes in the compression ratio according to the values of the distance 602, the x distance 603, and the y distance 604, and applies a suitable compression technique to transmit the control. It is possible to reduce the amount of information and reduce the amount of communication.
　図１１を用いて、制御情報通知処理（S3）(図８のステップ８１４)の流れを説明する。制御情報通知部１１０は、制御情報更新部１０８からの更新イベントの受信を契機に、制御情報通知処理（S３）を起動する(ステップ１１０１)。制御情報通知部１１０は、入力として、一つ以上の制御情報とアプリケーション名、実績値を取得する(ステップ１１０２)。次に、取得した制御情報ごとにステップ１１０３からステップ１１１０を実行する（ステップ１１０３）。 The flow of the control information notification process (S3) (step 814 in FIG. 8) will be described with reference to FIG. The control information notification unit 110 starts the control information notification process (S3) upon reception of an update event from the control information update unit 108 (step 1101). The control information notification unit 110 acquires one or more pieces of control information, application names, and actual values as inputs (step 1102). Next, step 1103 to step 1110 are executed for each acquired control information (step 1103).
　制御情報の実績値に対応する、拡散範囲ポリシー１１２の類似性下限５０３および特性値上限５０５を取得する（ステップ１１０４）。制御情報通知部１１０は、制御情報のアプリケーション名をキーにアプリケーション類似性DB１１１から類似アプリケーション４０２および類似性４０３を検索・取得する（ステップ１１０５）。類似アプリケーション４０２ごとに（ステップ１１０６）、類似性４０３と類似性下限５０３を比較し（ステップ１１０７）、類似性４０３が類似性下限５０３以上であれば、ステップ１１０８に進む。ステップ１１０８では、アプリケーション特性DB１１５から類似アプリケーション４０２に対応するアプリケーション７０１を検索し、対応する特性値７０２を取得する（ステップ１１０８）。取得した特性値７０２を特性値上限５０５と比較し（ステップ１１０９）、特性上限５０５以下であれば、制御情報を類似アプリケーション４０２に通知可能と判断し、当該類似アプリケーション４０２への送信キューに、制御情報を追加する（ステップ１１１０）。 The similarity lower limit 503 and characteristic value upper limit 505 of the diffusion range policy 112 corresponding to the actual value of the control information are acquired (step 1104). The control information notification unit 110 searches for and acquires the similar application 402 and the similarity 403 from the application similarity DB 111 using the application name of the control information as a key (step 1105). For each similar application 402 (step 1106), the similarity 403 is compared with the similarity lower limit 503 (step 1107), and if the similarity 403 is equal to or higher than the similarity lower limit 503, the process proceeds to step 1108. In step 1108, an application 701 corresponding to the similar application 402 is searched from the application characteristic DB 115, and a corresponding characteristic value 702 is acquired (step 1108). The acquired characteristic value 702 is compared with the characteristic value upper limit 505 (step 1109), and if it is equal to or lower than the characteristic upper limit 505, it is determined that the control information can be notified to the similar application 402, and control is performed in the transmission queue to the similar application 402. Information is added (step 1110).
　具体的に、ブログアプリケーションにおけるスケールアウト制御成功の制御情報について、更新イベントが発生したことを想定する。ブログアプリケーション４０１をキーに類似アプリケーション４０２を検索し、図４のアプリケーション類似性DB１１１から、類似アプリケーション４０２として「ファイル共有アプリケーション」と、類似性４０３として0.7を得ることができる。また、図５の拡散範囲ポリシー１１２からは、スケールアウト制御成功という制御情報５０１と実績値５０２が３の組に対して、類似度下限５０３が0.7と、特性値上限５０５が5を得る。取得した類似性0.7と類似度下限0.7を比較すると、類似度下限以上である。次に、図７のアプリケーション特性DB１１５からファイル共有アプリケーションを検索すると、対応する特性値７０２は３である。これは、特性値上限5以下である。このため、制御情報通知部１１０は、スケールアウト制御成功の制御情報を、ファイル共有アプリケーションに通知可能と判断する。 Specifically, it is assumed that an update event has occurred for the control information of successful scale-out control in the blog application. The similar application 402 is searched using the blog application 401 as a key, and “file sharing application” as the similar application 402 and 0.7 as the similarity 403 can be obtained from the application similarity DB 111 in FIG. 4. Further, from the diffusion range policy 112 of FIG. 5, the similarity lower limit 503 is 0.7 and the characteristic value upper limit 505 is 5 for the set of the control information 501 that the scale-out control is successful and the actual value 502. When the obtained similarity 0.7 is compared with the similarity lower limit 0.7, it is equal to or higher than the similarity lower limit. Next, when a file sharing application is searched from the application characteristic DB 115 in FIG. 7, the corresponding characteristic value 702 is 3. This is a characteristic value upper limit of 5 or less. For this reason, the control information notification unit 110 determines that control information indicating successful scale-out control can be notified to the file sharing application.
　前述の通り、制御情報通知部１１０は、アプリケーションからの参照リクエストを契機に、制御情報通知処理（S3）を実行してもよい。このときに、参照リクエストの内容には、「アプリケーション名」が含まれる。このときに、制御情報通知部１１０は、制御情報DB１１３の中からアプリケーション名が一致する制御情報を検索し、検索した制御情報の全てに対して上記の制御情報通知可否の判定を実行する。これにより、アプリケーションは、更新イベントが発生するタイミングとは異なる、アプリケーション配備などのイベントを契機に、アプリケーションに必要な制御情報を収集することができる。 As described above, the control information notification unit 110 may execute the control information notification process (S3) in response to a reference request from an application. At this time, the content of the reference request includes “application name”. At this time, the control information notification unit 110 searches the control information DB 113 for control information having the same application name, and executes the above-described determination of whether or not control information notification is possible for all of the searched control information. Thus, the application can collect control information necessary for the application in response to an event such as application deployment that is different from the timing at which the update event occurs.
　図１２を用いて、制御情報更新処理（S1-2 減少・削除）(図８のステップ８１７)のフローチャートである。制御情報更新処理(S1-2 減少・削除)は、制御情報DB１１３に格納された各制御情報が時間経過により徐々にアプリケーションにとって有用性が消滅することを反映し、実績値を減算して、近傍拡散処理（S2）および制御情報通知処理（S3）において送信範囲を縮小する処理を実行する。図１２を用いて、制御情報更新部(S1-2 減少・削除)の処理の流れを説明する。 FIG. 12 is a flowchart of the control information update process (S1-2 reduction / deletion) (step 817 in FIG. 8). The control information update process (S1-2 reduction / deletion) reflects the fact that each control information stored in the control information DB 113 gradually disappears for the application over time, subtracts the actual value, In the spreading process (S2) and the control information notification process (S3), a process for reducing the transmission range is executed. The flow of processing of the control information update unit (S1-2 情報 decrease / delete) will be described with reference to FIG.
　制御情報更新部１０８は、一定周期で制御情報更新処理(S1-2)を開始する。制御情報更新部１０８は、制御情報DB１１３のすべての制御情報についてステップ１２０３からステップ１２０８を実行する（ステップ１２０８）。 The control information update unit 108 starts the control information update process (S1-2) at regular intervals. The control information update unit 108 executes Step 1203 to Step 1208 for all control information in the control information DB 113 (Step 1208).
　制御情報更新部１０８は、制御情報DB１１３の実績値３０５及び実績値時間変動量３０６を参照する（ステップ１２０３）。制御情報更新部１０８は、実績値３０５および実績値時間変動量３０６を、減衰計算式に代入し、減衰量および減衰率を算出する８ステップ１２０４）。減衰計算式の一例を数式(2)に示す。
  Δz＝azt＋bzt　　　…(2)
　数式(2)において、ztはそれぞれ時刻がtにおける実績値であり、ztは時刻tにおける実績値時間変動量、aは減衰率、ｂは時間変動係数であり、導出されるΔzが減衰量である。数式(2)は、その計算処理を実行するプログラムを管理者が予め管理端末から入力しておき、それを計算機に配布することで、近傍拡散部１０９に設定するものである。また、実績値の履歴から移動平均もしくは積分値を計算し、数式(2)の一つの項として加算してもよい。 The control information update unit 108 refers to the actual value 305 and the actual value time fluctuation amount 306 in the control information DB 113 (step 1203). The control information update unit 108 substitutes the actual value 305 and the actual value time fluctuation amount 306 into the attenuation calculation formula, and calculates the attenuation amount and the attenuation rate (8 step 1204). An example of the attenuation calculation formula is shown in Formula (2).
Δz ＝ az t + bz t … (2)
In Equation (2), z t is the actual value at time t, z t is the actual value time variation at time t, a is the attenuation rate, b is the time variation coefficient, and the derived Δz is attenuated Amount. Formula (2) is set in the neighborhood diffusion unit 109 by the administrator inputting in advance a program for executing the calculation process from the management terminal and distributing it to the computers. Further, a moving average or an integral value may be calculated from the history of the actual value and added as one term of the formula (2).
　制御情報更新部１０８は、実績値から減衰量を減算し新たな実績値を取得する、または実績値に減衰率を積算する（ステップ１２０５）。例えば、実績値が3であり、減衰量が1である場合、新たな実績値は減算の結果2となる。もしくは、実績値が2であり、減衰率が0.5である場合、新たな実績値は積算の結果1となる。 The control information update unit 108 subtracts the attenuation amount from the actual value to acquire a new actual value, or integrates the attenuation rate to the actual value (step 1205). For example, when the actual value is 3 and the attenuation is 1, the new actual value is the result 2 of subtraction. Alternatively, when the actual value is 2 and the attenuation rate is 0.5, the new actual value is the result of integration 1.
　制御情報更新部１０８は、制御情報DB１１３の実績値３０５および実績値時間変化量３０６を更新する（ステップ１２０６）。ここで、実績値３０５には取得した新たな実績値を代入することで更新する。実績値時間変化量３０６は、取得した新たな実績値と古い実績値との差を格納する。前述の例で、古い実績値が3であり、新たな実績値が2である場合は、実績値時間変動量は-1となる。また、このステップ１２０６において、実績値の履歴として更新前の実績値を制御情報DB１１３内の別項目として存置してもよい。また、同時に実績値の履歴を用いて、現時点での実績値の移動平均もしくは積分値を計算し、制御情報DB１１３内の別項目として存置しておき、次回のステップ１２０４における減衰計算式に利用してもよい。移動平均もしくは積分値の計算方法は、既存技術を適用できる。 The control information update unit 108 updates the actual value 305 and the actual value time change amount 306 in the control information DB 113 (step 1206). Here, the actual value 305 is updated by substituting the acquired new actual value. The actual value time change amount 306 stores the difference between the acquired new actual value and the old actual value. In the above example, when the old actual value is 3 and the new actual value is 2, the actual value time variation is -1. In step 1206, the actual value before update may be stored as another item in the control information DB 113 as the history of the actual value. At the same time, using the history of actual values, the moving average or integrated value of the actual values at the present time is calculated and stored as another item in the control information DB 113 and used in the attenuation calculation formula in the next step 1204. May be. Existing techniques can be applied to the moving average or integral value calculation method.
　実績値が0となったかどうかを判定し（ステップ１２０７）、真と判定した場合は、当該制御情報を削除する（ステップ１２０８）。偽と判定した場合はステップ１２０２に戻り、次の制御情報に関して処理を開始する。 It is determined whether or not the actual value is 0 (step 1207). If it is determined to be true, the control information is deleted (step 1208). When it determines with it being false, it returns to step 1202 and starts a process regarding the next control information.
　上記処理により、発生時刻もしくは実績値増加からの時間経過を評価し、制御情報の実績値を一定周期で減算することで、新しい制御情報を優先してアプリケーションに通知することができる。 By the above process, it is possible to evaluate the time of occurrence or the time elapsed from the increase in the actual value, and subtract the actual value of the control information at a constant period, so that new control information can be preferentially notified to the application.
　また、上記処理により、実績値の時間変化を考慮することで、当該制御情報の実績値が短時間でバースト的に増減したか、長期的に実績が増減したかに応じて、次の実績値の減算方法を変化することができる。 In addition, by considering the time change of the actual value by the above processing, the next actual value is determined depending on whether the actual value of the control information has increased or decreased in a short time in a burst manner or in the long term. The subtraction method can be changed.
　図１３を用いて、アプリケーションが制御情報を再利用して自らの制御を決定する処理の例を説明する。図１３は、アプリケーションに通知される制御情報リストの一例を示す。図１３は制御情報リストの一例として、ブロクアプリケーションに対して通知される制御情報リスト１３０１を示し、制御情報リスト１３０１は３つの制御情報１３０２、１３０３、１３０４を含んでいる。制御情報は実績値に基づき上からソートされており、制御情報１３０２は制御情報１３０３および１３０４より実績値が高い。 An example of processing in which an application determines its own control by reusing control information will be described with reference to FIG. FIG. 13 shows an example of the control information list notified to the application. FIG. 13 shows a control information list 1301 notified to the block application as an example of the control information list. The control information list 1301 includes three pieces of control information 1302, 1303, and 1304. The control information is sorted from the top based on the actual value, and the control information 1302 has a higher actual value than the control information 1303 and 1304.
　制御情報リスト１３０１を受信したブログアプリケーションは、ソートされた上からの順番で読み込む。このときのアプリケーションの制御方法として下記のパターンが挙げられる。まず１つめのパターンとして、制御情報リスト１３０１に含まれる制御情報が「スケールアウト制御成功」であり、自身もスケールアウト制御を実行中である場合、制御情報リストが示す通り制御の成功の可能性が高いため、その制御を継続する。また、必要に応じて、スケールアウト制御のために使用されるCPUやメモリ、ネットワーク帯域などのコンピューティングリソースの割り当てを増加させ、迅速に制御を終了させることが考えられる。２つ目のパターンとして、制御情報リスト１３０１に含まれる制御情報が「スケールアウト制御失敗」であり、自身はスケールアウト制御を実行中である場合、制御情報リストが示す通り制御の失敗の可能性が高いため、その制御を停止する。もしくは、見込みが少ないスケールアウト制御のために使用しているCPUやメモリ、ネットワーク帯域などのコンピューティングリソースの割り当てを削減し、別の制御のために再割当てする。 The blog application that has received the control information list 1301 reads in the sorted order. The following pattern is mentioned as an application control method at this time. First, as a first pattern, when the control information included in the control information list 1301 is “scaling out control success” and the scale out control is also being executed by itself, the possibility of successful control as indicated by the control information list Therefore, the control is continued. Further, it is conceivable to increase the allocation of computing resources such as CPU, memory, and network bandwidth used for scale-out control as needed, and to terminate the control quickly. As a second pattern, when the control information included in the control information list 1301 is “scale-out control failure” and the control information list 1301 is executing the scale-out control, there is a possibility of control failure as indicated by the control information list. Is high, the control is stopped. Alternatively, the allocation of computing resources such as CPU, memory, and network bandwidth used for scale-out control with a low probability is reduced and reassigned for another control.
　通知される制御情報リスト１３０１は、制御情報通知部１１０を稼働する計算機ごとに異なる。これは、計算機ごとに制御情報DB１１３に格納された制御情報が異なるためである。制御情報には、地域性が発現し、アプリケーションはどの計算機で制御情報を取得するかに応じて、異なる制御を実施することが可能となる。また、近傍計算機からの制御情報は迅速に共有されるため、地域内の他のアプリケーションの制御情報をアプリケーションが参照して、次の制御に活用できる。 The notified control information list 1301 is different for each computer that operates the control information notification unit 110. This is because the control information stored in the control information DB 113 is different for each computer. Regional characteristics appear in the control information, and the application can perform different control depending on which computer obtains the control information. Further, since the control information from the nearby computers is quickly shared, the application can refer to the control information of other applications in the area and can be used for the next control.
　図１４を用いて、制御情報マイグレーション処理(S1-3 アプリケーション移動)の処理の流れを説明する。制御情報マイグレーション処理(S1-3 アプリケーション移動)は、アプリケーションが他の計算機に移動する制御（以降移動制御）もしくはアプリケーション自身を他の計算機にコピーする制御（以降コピー制御）を実行した場合に、制御情報を移行先計算機に引き継ぐための処理であり、制御情報更新部１０８により実行される。また、制御情報マイグレーション処理は、アプリケーション類似性DB１１１およびアプリケーション特性DB１１５に含まれる、移行対象のアプリケーションに関する一部情報についても、移行先計算機に引き継ぎ、移行先計算機におけるアプリケーションへの制御情報通知処理（S3）およびその後の近傍拡散処理(S2)などに利用する。 The flow of the control information migration process (S1-3 application migration) will be described with reference to FIG. The control information migration process (S1-3 Move application) is controlled when the application moves to another computer (hereinafter referred to as movement control) or the application itself is copied to another computer (hereinafter referred to as copy control). This is a process for transferring information to the migration destination computer, and is executed by the control information update unit 108. In the control information migration process, part of information about the migration target application included in the application similarity DB 111 and the application characteristic DB 115 is also taken over by the migration destination computer, and the control information notification process (S3) to the application in the migration destination computer is performed. ) And subsequent neighborhood diffusion processing (S2).
　制御情報更新部１０８が、アプリケーションから移動制御またはコピー制御の制御情報を受信し、制御情報マイグレーション処理を起動する（ステップ１４０１）。具体的には、制御情報が「移動制御成功（移行先：計算機A）」であり、付随するアプリケーション名が「ブログアプリケーション」であれば、ブログアプリケーションという名称のアプリケーションが移行制御を実行する。 The control information update unit 108 receives movement control or copy control information from the application, and starts control information migration processing (step 1401). Specifically, if the control information is “movement control success (migration destination: computer A)” and the accompanying application name is “blog application”, an application named “blog application” executes migration control.
　制御情報更新部１０８は、受信した制御情報からアプリケーション移動先計算機名を取得する（ステップ１４０２）。受信した制御情報が「移動制御成功（移行先：計算機A）」の例では、アプリケーション移動先計算機名として「計算機A」を取得する。 The control information update unit 108 acquires the application destination computer name from the received control information (step 1402). In the example in which the received control information is “movement control success (migration destination: computer A)”, “computer A” is acquired as the application destination computer name.
　制御情報更新部１０８は、制御情報に付与されたアプリケーション名で制御情報DB１１３を検索する（ステップ１４０３）。制御情報更新部１０８は、検索した制御情報を全て移行データに追加する（ステップ１４０４）。制御情報に付随する実績値およびアプリケーション名も追加する。ここで移行データは、メモリ１０３上に領域を準備し、その内部に種々のデータを格納し、一つのデータ形式にまとめた上で、他の計算機に送信できるようにするデータを意味する。移行データへのデータの追加は、メモリ１０３上の領域に制御情報をコピーすることを意味する。 The control information update unit 108 searches the control information DB 113 with the application name given to the control information (step 1403). The control information update unit 108 adds all the searched control information to the migration data (step 1404). The actual value and application name attached to the control information are also added. Here, the migration data refers to data that prepares an area on the memory 103, stores various data therein, collects the data in a single data format, and allows transmission to other computers. The addition of data to the migration data means copying control information to an area on the memory 103.
　制御情報更新部１０８は、移行データに追加したすべての制御情報に付随する実績値を減算する（ステップ１４０５）。減算する方法は、前述の近傍拡散処理(S2)におけるステップ１２０４からステップ１２０６と同様の処理を実行する。 The control information update unit 108 subtracts the actual value attached to all the control information added to the migration data (step 1405). As a subtraction method, processing similar to that in steps 1204 to 1206 in the above-described neighborhood diffusion processing (S2) is executed.
　制御情報更新部１０８は、ステップ１４０１で取得したアプリケーション名をキーにしてアプリケーション特性DB１１５を検索し取得した特性値７０２、分布７０３および時刻７０４を移行データに追加する（ステップ１４０６）。 The control information update unit 108 searches the application characteristic DB 115 using the application name acquired in step 1401 as a key, and adds the acquired characteristic value 702, distribution 703, and time 704 to the migration data (step 1406).
　制御情報更新部１０８は、ステップ１４０１で取得したアプリケーション名をキーにしてアプリケーション類似性DB１１１を検索し、取得した類似アプリケーション４０２および類似性４０３を移行データに追加する（ステップ１４０７）。 The control information update unit 108 searches the application similarity DB 111 using the application name acquired in step 1401 as a key, and adds the acquired similar application 402 and similarity 403 to the migration data (step 1407).
　制御情報更新部１０８は、ステップ１４０４からステップ１４０７で作成した移行データをステップ１４０２で取得したアプリケーション移動先計算機に送信する（ステップ１４０８）。 The control information update unit 108 transmits the migration data created in steps 1404 to 1407 to the application destination computer acquired in step 1402 (step 1408).
　以上がアプリケーション移動元計算機上の制御情報更新部１０８の処理であり、以降がアプリケーション移動先計算機上の制御情報更新部１０８の処理である。 The above is the process of the control information update unit 108 on the application transfer source computer, and the subsequent process is the process of the control information update unit 108 on the application transfer destination computer.
　制御情報更新部１０８は、受信した移行データを参照する（ステップ１４０９）。 The control information update unit 108 refers to the received migration data (step 1409).
　制御情報更新部１０８が、移行データに含まれる制御情報を制御情報DB１１３に追加する（ステップ１４１０）。追加する処理は、前述の制御情報更新処理（S1-1 追加・合算）と同様である。 The control information update unit 108 adds the control information included in the migration data to the control information DB 113 (step 1410). The process to be added is the same as the above-described control information update process (S1-1 addition / summation).
　制御情報更新部１０８が、移行データに含まれる特性値および分布、時刻を、アプリケーション移動先計算機のアプリケーション特性DB１１５に追加する（ステップ１４１１）である。制御情報更新部１０８が、移行データに含まれる類似アプリケーションおよび類似性を、アプリケーション移動先計算機のアプリケーション類似性DB１１１に追加する（ステップ１４１２）である。 The control information update unit 108 adds the characteristic value, distribution, and time included in the migration data to the application characteristic DB 115 of the application destination computer (step 1411). The control information update unit 108 adds the similar application and similarity included in the migration data to the application similarity DB 111 of the application destination computer (step 1412).
　本実施形態によれば、全制御情報を全アプリケーションで相互に通信することなく、近傍計算機上の類似アプリケーションと制御情報を共有することができる。これにより、通信量の増加を抑制し、効率的にアプリケーション間で情報共有することができる。 According to the present embodiment, it is possible to share control information with a similar application on a nearby computer without communicating all control information among all applications. Thereby, an increase in communication volume can be suppressed and information can be efficiently shared between applications.
　また、本実施形態によれば、制御情報の実績を評価し、その結果に応じて送信範囲を変更することができるため、有用性の高い実績の制御情報を多くのアプリケーションに共有し、より制御の成功確率を高めることができる。 In addition, according to the present embodiment, the performance of the control information can be evaluated, and the transmission range can be changed according to the result. Therefore, the highly useful performance control information can be shared with many applications for more control. Can increase the probability of success.
　また、本実施形態によれば、制御情報の実績値の時間変化量および移動ベクトルを利用することで、ユーザ移動などの時間的・地理的な環境変化に対し、制御情報をより必要とする計算機に制御情報を送信するように送信範囲を変更することができる。 Further, according to the present embodiment, a computer that requires more control information against temporal and geographical environmental changes such as user movement by using the time change amount and the movement vector of the actual value of the control information. The transmission range can be changed so as to transmit control information.
　また、本実施形態によれば、送信先の計算機に類似するアプリケーション自体が配備されていない状況でも、計算機に対して情報を格納しておくため、以降にアプリケーションが配備された際に、即座に制御情報を参照することができる。 In addition, according to the present embodiment, even when an application similar to the destination computer is not deployed, information is stored in the computer, so when the application is deployed thereafter, Control information can be referred to.
　また、本実施形態によれば、拡散範囲に応じて制御情報の圧縮を実行するため、さらに通信量の削減が可能となる。 In addition, according to the present embodiment, since the control information is compressed according to the diffusion range, the amount of communication can be further reduced.
　なお、本発明は、上記の実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化することができる。また、上記の実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成することができる。例えば、実施形態に示される全構成要素からいくつかの構成要素を削除してもよい。さらに、異なる実施の形態にわたる構成要素を適宜組み合わせても良い。 Note that the present invention is not limited to the above-described embodiment as it is, and can be embodied by modifying the constituent elements without departing from the scope of the invention in the implementation stage. Moreover, various inventions can be formed by appropriately combining a plurality of constituent elements disclosed in the above embodiments. For example, some components may be deleted from all the components shown in the embodiment. Furthermore, constituent elements over different embodiments may be appropriately combined.
　以上、本発明の実施形態を具体的に説明したが、本発明はこれに限定されるものではなく、効率的な制御情報の共有ができる。 The embodiment of the present invention has been specifically described above, but the present invention is not limited to this, and efficient control information can be shared.
　101…計算機、102…CPU、103…メモリ、104…通信部、105…アプリケーション1、106…アプリケーション2、107…アプリケーション3、108…制御情報更新部、109…近傍拡散部、110…制御情報通知部、111…アプリケーション類似性DB、112…拡散範囲ポリシー、113…制御情報DB、114…近傍計算機情報、115…アプリケーション特性DB、116…管理端末、117…計算機、118…計算機、119…計算機、120…ネットワーク、121…携帯端末、122…携帯端末、123…センサ端末。 101 ... computer, 102 ... CPU, 103 ... memory, 104 ... communication unit, 105 ... application 1, 106 ... application 2, 107 ... application 3, 108 ... control information update unit, 109 ... neighbor diffusion unit, 110 ... control information notification 111: Application similarity DB, 112: Diffusion range policy, 113 ... Control information DB, 114 ... Neighborhood computer information, 115 ... Application characteristic DB, 116 ... Management terminal, 117 ... Computer, 118 ... Computer, 119 ... Computer, 120 ... Network, 121 ... Mobile terminal, 122 ... Mobile terminal, 123 ... Sensor terminal.

Claims (14)

  1. 第１のアプリケーションから送信された第１の制御情報を、前記第１のアプリケーションを示す第１のアプリケーション名および第１の実績値とともに制御情報DBに追加し、追加した前記制御情報の前記第１の実績値を増加し、前記第１の制御情報を含む、前記制御情報DBに格納されている第２の制御情報の実績値を一定周期で減少する制御情報更新部、
    拡散範囲ポリシーに規定された実績値ごとの制御情報の拡散範囲に応じて、前記第１の制御情報を、前記拡散範囲にある他の計算機に送信する近傍拡散部、及び、
    アプリケーション類似性DBに規定された前記第１のアプリケーション名に対応する類似アプリケーションに前記第１の制御情報を通知する制御情報通知部を有することを特徴とする情報処理システム。     The first control information transmitted from the first application is added to the control information DB together with the first application name indicating the first application and the first actual value, and the first of the added control information is added. A control information update unit that increases the actual value of the second control information including the first control information and decreases the actual value of the second control information stored in the control information DB;
    In accordance with the spread range of the control information for each actual value specified in the spread range policy, the neighboring spread unit that transmits the first control information to other computers in the spread range, and
    An information processing system comprising: a control information notification unit that notifies the similar application corresponding to the first application name defined in the application similarity DB to the first control information.
  2. 請求項１に記載の情報処理システムであって、
    前記制御情報更新部は、前記第１の制御情報の前記制御情報DBへの追加時に、前記制御情報DBに、前記類似アプリケーションと前記類似アプリケーションに対応する制御情報の組が格納されている場合に、格納されている前記組に対応する実績値を増加することを特徴とする情報処理システム。     The information processing system according to claim 1,
    The control information update unit, when adding the first control information to the control information DB, when a set of control information corresponding to the similar application and the similar application is stored in the control information DB An information processing system characterized by increasing a record value corresponding to the stored set.
  3. 請求項１に記載の情報処理システムであって、
    前記近傍拡散部は、近傍計算機情報に規定される、前記他の計算機の距離が、前記拡散範囲ポリシーに規定された前記実績値に対応する距離上限以下のとき、前記他の計算機は前記拡散範囲にあるとすることを特徴とする情報処理システム。     The information processing system according to claim 1,
    When the distance of the other computer specified by the neighborhood computer information is equal to or less than the upper limit of the distance corresponding to the actual value specified by the diffusion range policy, the other diffusion computer is the diffusion range. Information processing system characterized by being in
  4. 請求項１に記載の情報処理システムであって、
    前記拡散近傍部は、前記第１の実績値を減算し、前記第１の制御情報と共に、減算した前記第１の実績値を、前記拡散範囲にある前記他の計算機に送信することを特徴とする情報処理システム。     The information processing system according to claim 1,
    The diffusion vicinity unit subtracts the first actual value, and transmits the first actual value obtained by subtraction together with the first control information to the other computer in the diffusion range. Information processing system.
  5. 請求項１に記載の情報処理システムであって、
    前記制御情報更新部は、特定の制御情報の実績値が一定値に達したときに、拡散範囲ポリシーに規定された制御情報と実績値の組に対応する実績値情報更新方法に基づき、１つ以上の制御情報の実績値を変更することを特徴とする情報処理システム。     The information processing system according to claim 1,
    When the actual value of specific control information reaches a certain value, the control information update unit is based on an actual value information update method corresponding to a set of control information and actual value defined in the diffusion range policy. An information processing system characterized by changing the actual value of the control information.
  6. 請求項１に記載の情報処理システムであって、
    前記制御情報通知部は、第２のアプリケーションからの、第２のアプリケーション名を含む参照リクエストに応じて、前記第２のアプリケーション名に一致する、前記制御情報DBに格納されている、前記第１のアプリケーション名を含むアプリケーション名に対応する前記第２の制御情報を、前記第２のアプリケーションに通知することを特徴とする情報処理システム。     The information processing system according to claim 1,
    The control information notification unit is stored in the control information DB that matches the second application name in response to a reference request including a second application name from a second application. An information processing system for notifying the second application of the second control information corresponding to the application name including the application name of
  7. 請求項１に記載の情報処理システムであって、
    前記他の計算機の実行中の他のアプリケーションは、受信した前記第１の制御情報が、前記他のアプリケーションの制御の失敗を示すならば、前記他のアプリケーションの制御を停止し、前記他のアプリケーションの制御の成功を示すならば、前記他のアプリケーションの制御を継続することを特徴とする情報処理システム。     The information processing system according to claim 1,
    The other application executing the other computer stops the control of the other application if the received first control information indicates a control failure of the other application, and the other application The information processing system is characterized in that the control of the other application is continued if successful control is indicated.
  8. 情報処理システムにおける情報処理方法であって、前記情報処理装置は、
    第１のアプリケーションから送信された第１の制御情報を、前記第１のアプリケーションを示す第１のアプリケーション名および第１の実績値とともに制御情報DBに追加し、
    追加した前記制御情報の前記第１の実績値を増加し、
    前記第１の制御情報を含む、前記制御情報DBに格納されている第２の制御情報の実績値を一定周期で減少し、
    拡散範囲ポリシーに規定された実績値ごとの制御情報の拡散範囲に応じて、前記第１の制御情報を、前記拡散範囲にある他の計算機に送信し、
    アプリケーション類似性DBに規定された前記第１のアプリケーション名に対応する類似アプリケーションに前記第１の制御情報を通知することを特徴とする情報処理方法。     An information processing method in an information processing system, wherein the information processing apparatus includes:
    Adding the first control information transmitted from the first application to the control information DB together with the first application name indicating the first application and the first actual value;
    Increase the first actual value of the added control information,
    The actual value of the second control information stored in the control information DB including the first control information is decreased at a constant cycle,
    In accordance with the spread range of the control information for each actual value specified in the spread range policy, the first control information is transmitted to other computers in the spread range,
    An information processing method comprising: notifying the similar application corresponding to the first application name defined in the application similarity DB of the first control information.
  9. 請求項８に記載の情報処理方法であって、
    前記情報処理システムは、前記第１の制御情報の前記制御情報DBへの追加時に、前記制御情報DBに、前記類似アプリケーションと前記類似アプリケーションに対応する制御情報の組が格納されている場合に、格納されている前記組に対応する実績値を増加することを特徴とする情報処理方法。     The information processing method according to claim 8,
    When the information processing system stores a set of control information corresponding to the similar application and the similar application in the control information DB when the first control information is added to the control information DB, An information processing method characterized by increasing a performance value corresponding to the stored group.
  10. 請求項８に記載の情報処理方法であって、
    前記情報処理システムは、近傍計算機情報に規定される、前記他の計算機の距離が、前記拡散範囲ポリシーに規定された前記実績値に対応する距離上限以下のとき、前記他の計算機は前記拡散範囲にあるとすることを特徴とする情報処理方法。     The information processing method according to claim 8,
    In the information processing system, when the distance of the other computer specified in the neighborhood computer information is equal to or less than the upper limit of the distance corresponding to the actual value specified in the diffusion range policy, the other computer is in the diffusion range. An information processing method characterized by being in
  11. 請求項８に記載の情報処理方法であって、
    前記情報処理システムは、前記第１の実績値を減算し、前記第１の制御情報と共に、減算した前記第１の実績値を、前記拡散範囲にある前記他の計算機に送信することを特徴とする情報処理方法。     The information processing method according to claim 8,
    The information processing system subtracts the first actual value, and transmits the subtracted first actual value together with the first control information to the other computer in the diffusion range. Information processing method.
  12. 請求項８に記載の情報処理方法であって、
    前記情報処理システムは、特定の制御情報の実績値が一定値に達したときに、拡散範囲ポリシーに規定された制御情報と実績値の組に対応する実績値情報更新方法に基づき、１つ以上の制御情報の実績値を変更することを特徴とする情報処理方法。     The information processing method according to claim 8,
    When the actual value of specific control information reaches a certain value, the information processing system is based on an actual value information update method corresponding to a set of control information and actual value defined in the diffusion range policy. The information processing method characterized by changing the actual value of the control information.
  13. 請求項８に記載の情報処理方法であって、
    前記情報処理システムは、第２のアプリケーションからの、第２のアプリケーション名を含む参照リクエストに応じて、前記第２のアプリケーション名に一致する、前記制御情報DBに格納されている、前記第１のアプリケーション名を含むアプリケーション名に対応する前記第２の制御情報を、前記第２のアプリケーションに通知することを特徴とする情報処理方法。     The information processing method according to claim 8,
    The information processing system stores the first information stored in the control information DB that matches the second application name in response to a reference request including the second application name from a second application. An information processing method comprising: notifying the second application of the second control information corresponding to an application name including an application name.
  14. 請求項８に記載の情報処理方法であって、
    前記他の計算機の実行中の他のアプリケーションは、受信した前記第１の制御情報が、前記他のアプリケーションの制御の失敗を示すならば、前記他のアプリケーションの制御を停止し、前記他のアプリケーションの制御の成功を示すならば、前記他のアプリケーションの制御を継続することを特徴とする情報処理方法。     The information processing method according to claim 8,
    The other application executing the other computer stops the control of the other application if the received first control information indicates a control failure of the other application, and the other application The information processing method is characterized in that the control of the other application is continued if successful control is indicated.
PCT/JP2013/083005 2013-12-09 2013-12-09 Information processing system and information processing method WO2015087384A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/JP2013/083005 WO2015087384A1 (en) 2013-12-09 2013-12-09 Information processing system and information processing method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2013/083005 WO2015087384A1 (en) 2013-12-09 2013-12-09 Information processing system and information processing method

Publications (1)

Publication Number Publication Date
WO2015087384A1 true WO2015087384A1 (en) 2015-06-18

Family

ID=53370733

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2013/083005 WO2015087384A1 (en) 2013-12-09 2013-12-09 Information processing system and information processing method

Country Status (1)

Country Link
WO (1) WO2015087384A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2018169857A (en) * 2017-03-30 2018-11-01 ブラザー工業株式会社 Information processing program

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007207225A (en) * 2006-01-31 2007-08-16 Internatl Business Mach Corp <Ibm> Method, system and program for decentralized application placement for web application middleware

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007207225A (en) * 2006-01-31 2007-08-16 Internatl Business Mach Corp <Ibm> Method, system and program for decentralized application placement for web application middleware

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2018169857A (en) * 2017-03-30 2018-11-01 ブラザー工業株式会社 Information processing program

Similar Documents

Publication Publication Date Title
US10715460B2 (en) Opportunistic resource migration to optimize resource placement
EP3069274B1 (en) Managed service for acquisition, storage and consumption of large-scale data streams
CN110737442A (en) edge application management method and system
CN107545338B (en) Service data processing method and service data processing system
US20150134795A1 (en) Data stream ingestion and persistence techniques
US20150135255A1 (en) Client-configurable security options for data streams
US20130226878A1 (en) Seamless context transfers for mobile applications
CN107544999B (en) Synchronization device and synchronization method for retrieval system, and retrieval system and method
KR20120116773A (en) Replication server apparatus and method for creating replica of chunk in distribution storage system
CN107025257B (en) Transaction processing method and device
CN110955720B (en) Data loading method, device and system
WO2015087384A1 (en) Information processing system and information processing method
US11010410B1 (en) Processing data groupings belonging to data grouping containers
JP4249605B2 (en) Client server system, cache control method, and computer program
WO2015092873A1 (en) Information processing system and information processing method
WO2012033110A1 (en) Application configuration system, method, and program
CN114969114A (en) Water conservancy information rapid retrieval method, system and computer readable medium
US11121981B1 (en) Optimistically granting permission to host computing resources
KR20190015817A (en) Method, Apparatus and System for Monitoring Using Middleware
CN109325057B (en) Middleware management method, device, computer equipment and storage medium
WO2016067370A1 (en) Information processing device, method, and program
JP2013114271A (en) Computer system and management method of computer resource
KR102024846B1 (en) File system program and method for controlling data cener using it
CN117076157B (en) Request management method, request management device, computer readable storage medium and computer equipment
JP6048512B2 (en) File selection system, information processing apparatus, file selection method, and program

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13899253

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 13899253

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: JP