JP2011170571A

JP2011170571A - Distributed computing system, distribution and combination apparatus for distributed computing, and terminal device

Info

Publication number: JP2011170571A
Application number: JP2010033039A
Authority: JP
Inventors: Yusuke Nakano; 雄介中野; Satoru Kondo; 悟近藤; Takaaki Moriya; 高明森谷; Junichi Akahani; 淳一赤埴
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: NTT Inc
Priority date: 2010-02-18
Filing date: 2010-02-18
Publication date: 2011-09-01

Abstract

【課題】ユーザの端末の計算リソースを、ユーザの処理に支障が生じない程度に利用して、分散計算を行う。
【解決手段】複数の端末装置（計算端末３−１〜３−３）と、計算依頼を分割して計算端末３−１〜３−３に分配し、計算端末３−１〜３−３の計算結果を受け取って結合する分配結合装置２とが、ネットワークを介して接続され、計算端末３−１〜３−３はそれぞれ、分配結合装置２からの計算依頼を自端末の負荷状態に応じて処理し、その処理により得られた計算結果を自端末の負荷状態を示す端末状態情報と共に分配結合装置２に送信し、分配結合装置２は、計算端末３−１〜３−３からそれぞれ受信した端末状態情報を保持し、保持された端末状態情報に応じて、計算依頼の分割および計算端末３−１〜３−３への分配を行う。
【選択図】図１
Distributed calculation is performed by using calculation resources of a user's terminal to such an extent that the user's processing is not hindered.
A plurality of terminal devices (calculation terminals 3-1 to 3-3) and a calculation request are divided and distributed to the calculation terminals 3-1 to 3-3. The distribution coupling device 2 that receives and combines the calculation results is connected via a network, and each of the calculation terminals 3-1 to 3-3 sends a calculation request from the distribution coupling device 2 according to the load state of the own terminal. Processing, and the calculation result obtained by the processing is transmitted to the distribution / combining device 2 together with the terminal state information indicating the load state of the own terminal, and the distribution / combining device 2 receives from the calculation terminals 3-1 to 3-3 Terminal state information is held, and calculation requests are divided and distributed to the calculation terminals 3-1 to 3-3 according to the held terminal state information.
[Selection] Figure 1

Description

本発明は、複数の計算端末により分散して計算を行う分散計算システム、分散計算の分配結合装置および端末装置に関する。 The present invention relates to a distributed computing system that performs computation in a distributed manner by a plurality of computing terminals, a distributed computing distribution and coupling device, and a terminal device.

近年、動画投稿サイトへの動画の投稿が盛んになってきている。動画投稿サイトとは、ユーザからの動画のアップロードを受け付け、アップロードされた動画をＷｅｂ上で公開できる形に変換し、変換後の動画をユーザが閲覧できるように公開しているＷｅｂ上のサイトである。動画投稿サイトを利用すれば、多くのユーザによって創作された多様な動画を閲覧することが可能である。これにより、ユーザの創作活動を活発にし、動画を用いた新たなビジネスの創出や新たな文化の醸成が期待される。 In recent years, posting of moving images to moving image posting sites has become popular. A video posting site is a site on the web that accepts uploads of videos from users, converts the uploaded videos into a form that can be published on the web, and publishes the converted videos so that the user can view them is there. If a video posting site is used, it is possible to browse various videos created by many users. As a result, it is expected that the user's creative activities will be activated, creating new business using videos and fostering a new culture.

しかし、動画投稿サイト側でアップロードされた動画の変換を行うため、動画投稿サイトのサーバの負荷が大きくなる。これにより、動画投稿サイトの運用コストの増大、動画投稿から公開までの待ち時間の増大が問題となる。 However, since the moving image uploaded on the moving image posting site side is converted, the load on the moving image posting site server increases. As a result, an increase in the operating cost of the video posting site and an increase in waiting time from the video posting to the release become problems.

一方、負荷の大きな計算を行う技術として、複数の計算機を用いる分散コンピューティング技術が知られている。複数の計算機で同時並行的に計算を行うことで、１つの計算機で計算を行うよりも早く、計算を完了することができる。このような技術を動画投稿サイトの動画の変換に用いることで、サーバの負荷を抑えることが可能になると考えられる。分散コンピューティング技術については、たとえば、特許文献１、２に開示されている。 On the other hand, a distributed computing technique using a plurality of computers is known as a technique for performing a calculation with a large load. By calculating in parallel with a plurality of computers, the calculation can be completed faster than when calculating with a single computer. It is considered that the load on the server can be suppressed by using such a technique for converting the moving image on the moving image posting site. The distributed computing technology is disclosed in Patent Documents 1 and 2, for example.

特開２００５−７８２８４号公報JP-A-2005-78284 特開２００５−１２２６１６号公報JP 2005-122616 A

動画投稿サイトの運営者が複数の計算機を用意し、分散コンピューティング技術を利用することで、動画投稿から公開までの待ち時間の増大を抑えることができる。しかし、それでは、運用コストの増大を抑えることはできない。 An operator of a video posting site prepares a plurality of computers and uses distributed computing technology, thereby suppressing an increase in waiting time from video posting to publication. However, the increase in operation cost cannot be suppressed.

ユーザの端末も計算機であることから、ユーザの端末を用いて同時並行的に計算を行うアイデアもある。しかし、Ｗｅｂ閲覧中のユーザの端末の負荷を、Ｗｅｂ閲覧に支障が出るほど上げることはできない。 Since the user's terminal is also a computer, there is an idea of performing calculations in parallel using the user's terminal. However, the load on the terminal of the user who is browsing the Web cannot be increased so as to hinder the Web browsing.

本発明は、このような課題を解決し、ユーザの端末の計算リソースを、ユーザの処理に支障が生じない程度に利用することのできる分散計算システム、分散計算の分配結合装置および端末装置を提供することを目的とする。 The present invention solves such problems and provides a distributed computing system, a distributed computing distribution combination device, and a terminal device that can use computing resources of a user's terminal to such an extent that the user's processing is not hindered. The purpose is to do.

本発明の第１の観点によると、複数の端末装置と、計算依頼を分割して複数の端末装置に分配し、複数の端末装置の計算結果を受け取って結合する分配結合装置とが、ネットワークを介して接続され、複数の端末装置はそれぞれ、分配結合装置からの計算依頼を自端末の負荷状態に応じて処理し、その処理により得られた計算結果を自端末の負荷状態を示す端末状態情報と共に分配結合装置に送信し、分配結合装置は、複数の端末装置からそれぞれ受信した端末状態情報を保持し、保持された端末状態情報に応じて、計算依頼の分割および複数の端末装置への分配を行うことを特徴とする分散計算システムが提供される。 According to a first aspect of the present invention, a plurality of terminal devices and a distribution / combining device that divides a calculation request and distributes the calculation requests to the plurality of terminal devices, and receives and combines the calculation results of the plurality of terminal devices, A plurality of terminal devices each processing a calculation request from the distribution and coupling device according to the load state of the own terminal, and the calculation result obtained by the processing indicates terminal state information indicating the load state of the own terminal The distribution and combination device holds the terminal state information received from each of the plurality of terminal devices, and divides the calculation request and distributes the calculation requests to the plurality of terminal devices according to the held terminal state information. There is provided a distributed computing system characterized by

分配結合装置は、複数の端末装置のそれぞれに対して、分割した計算依頼と共に、以前の計算依頼に対して当該端末装置から受信して保持している当該端末装置の端末状態情報または当該端末装置の端末状態情報が保持されていない場合には初期値の端末状態情報を通知し、複数の端末装置はそれぞれ、分配結合装置から受信した端末状態情報と現在の自端末の負荷状態に応じて、分配結合装置からの計算依頼を処理することができる。 The distribution / combining apparatus receives, with respect to each of a plurality of terminal apparatuses, terminal status information of the terminal apparatus or the terminal apparatus received and held from the terminal apparatus with respect to the previous calculation request If the terminal status information is not held, the terminal status information of the initial value is notified, and each of the plurality of terminal devices is in accordance with the terminal status information received from the distribution and coupling device and the current load status of the own terminal, It is possible to process a calculation request from the distribution and coupling device.

分配結合装置は、複数の端末装置のいずれか１以上からの計算結果が得られない場合には、その計算結果が得られていない計算依頼について、再度分割して、計算結果が得られていない端末装置以外の１以上の端末装置に送信することが望ましい。 When the calculation result from any one or more of a plurality of terminal devices cannot be obtained, the distribution / combining device does not obtain the calculation result by dividing again the calculation request for which the calculation result is not obtained. It is desirable to transmit to one or more terminal devices other than the terminal device.

端末装置として、ウェブ上の特定のサイトにアクセスしている端末を利用することができる。この場合、分配結合装置から複数の端末装置に分配される計算依頼には、複数の端末装置のそれぞれで動作しているウェブ・ブラウザ上で計算を行うためのデータおよび計算手順が含まれることがよい。さらに、特定のサイトとしては、動画投稿サイトであり、依頼端末からの計算依頼は、動画投稿サイトに動画を登録するために必要な計算の依頼とすることができる。 As the terminal device, a terminal accessing a specific site on the web can be used. In this case, the calculation request distributed to the plurality of terminal devices from the distribution / combining device may include data and calculation procedures for performing calculation on the web browser operating on each of the plurality of terminal devices. Good. Further, the specific site is a video posting site, and the calculation request from the requesting terminal can be a calculation request necessary for registering the video on the video posting site.

本発明の第２の観点によると、依頼端末からの計算依頼を受信する計算依頼受信部と、受信した計算依頼を分割する計算依頼分割部と、分割された計算依頼を複数の端末装置に送信する計算依頼送信部と、計算依頼送信部から送信された計算依頼に対する複数の端末装置からの計算結果と当該端末装置の負荷状態を示す端末状態情報とを受信する計算結果受信部と、受信した計算結果を結合する計算結果結合部と、結合された計算結果を最終的な計算結果として依頼端末に送信する計算結果送信部と、計算結果受信部が受信した端末状態情報を保持する端末状態保持部とを有し、計算依頼分割部および計算依頼送信部は、端末状態保持部に保持された個々の端末装置の端末状態情報に応じて、受信した計算依頼の分割および複数の端末装置への送信を行うことを特徴とする分散計算の分配結合装置が提供される。 According to the second aspect of the present invention, a calculation request receiving unit that receives a calculation request from a requesting terminal, a calculation request dividing unit that divides the received calculation request, and the divided calculation requests are transmitted to a plurality of terminal devices. A calculation request transmission unit, a calculation result reception unit for receiving calculation results from a plurality of terminal devices for the calculation request transmitted from the calculation request transmission unit, and terminal state information indicating a load state of the terminal device, and A calculation result combining unit that combines calculation results, a calculation result transmitting unit that transmits the combined calculation result to the requesting terminal as a final calculation result, and a terminal state holding that stores terminal state information received by the calculation result receiving unit The calculation request dividing unit and the calculation request transmitting unit divide the received calculation request and send it to a plurality of terminal devices according to the terminal state information of each terminal device held in the terminal state holding unit. Dispensing coupling apparatus of the distributed computation and performing a transmission is provided.

本発明の第３の観点によると、ネットワーク上の分配結合装置から計算依頼を受信して処理する分散計算の端末装置において、分配結合装置から計算依頼を受信する計算依頼受信部と、自端末の負荷状態を示す端末状態情報を保持する端末状態保持部と、計算依頼受信部で受信した計算依頼を端末状態保持部に保持された端末状態情報に応じて分割する計算依頼分割部と、計算依頼分割部で分割された計算依頼に従って計算を実行する計算部と、計算部による計算結果を結合する計算結果結合部と、計算結果結合部により結合された計算結果を分配結合装置に送信する計算結果送信部とを有し、計算依頼分割部は、計算部への計算依頼の時刻と、その計算依頼に対する計算部の計算終了の時刻とから、自端末の負荷状態を推定して、端末状態保持部に保持された端末状態情報を更新し、計算結果送信部は、結合された計算結果と共に、現在の端末状態情報を分配結合装置に送信することを特徴とする端末装置が提供される。 According to a third aspect of the present invention, in a distributed calculation terminal device that receives and processes a calculation request from a distribution / coupling device on a network, a calculation request receiving unit that receives the calculation request from the distribution / coupling device; A terminal state holding unit for holding terminal state information indicating a load state, a calculation request dividing unit for dividing the calculation request received by the calculation request receiving unit according to the terminal state information held in the terminal state holding unit, and a calculation request A calculation unit that executes a calculation according to a calculation request divided by the division unit, a calculation result combining unit that combines calculation results by the calculation unit, and a calculation result that transmits the calculation result combined by the calculation result combining unit to the distribution combination device The calculation request dividing unit estimates the load state of the own terminal from the time of the calculation request to the calculation unit and the calculation end time of the calculation unit for the calculation request, and the terminal state It updates the terminal state information held in the lifting unit, the calculation result transmitting unit, together with the combined calculation result, the terminal apparatus and transmits the current terminal status information to the distribution coupling device is provided.

計算依頼分割部は、計算部に依頼した計算依頼のすべてが計算されていない場合は、計算が終了した計算依頼から推定される自端末の負荷状態に応じて、計算されていない計算依頼をさらに分割することができる。 If all of the calculation requests requested to the calculation unit have not been calculated, the calculation request splitting unit further calculates a calculation request that has not been calculated according to the load status of the terminal estimated from the calculation request that has been calculated. Can be divided.

計算依頼受信部、端末状態保持部、計算依頼分割部、計算部、計算結果結合部および計算結果送信部は、当該端末装置上で動作するウェブ・ブラウザの機能により実現され、計算依頼受信部は、分配結合装置から、計算依頼と共に、自端末の以前の端末状態情報または以前の端末状態情報がない場合には初期値の端末状態情報を受信し、その端末状態情報で端末状態保持部の内容を更新することができる。 The calculation request receiving unit, the terminal state holding unit, the calculation request dividing unit, the calculating unit, the calculation result combining unit, and the calculation result transmitting unit are realized by the function of the web browser operating on the terminal device, and the calculation request receiving unit is In the case where there is no previous terminal state information of the own terminal or previous terminal state information together with the calculation request from the distribution / combining device, the terminal state information of the initial value is received, and the contents of the terminal state holding unit are received by the terminal state information. Can be updated.

本発明によると、ユーザの端末の計算リソースを、ユーザの処理に支障が出ない程度に利用することが可能となる効果がある。 According to the present invention, there is an effect that it is possible to use the calculation resources of the user's terminal to such an extent that the user's processing is not hindered.

本発明の実施の形態に係る分散計算システムの構成を示すブロック図である。It is a block diagram which shows the structure of the distributed calculation system which concerns on embodiment of this invention. 図１に示す分配結合装置の詳細な構成例を示すブロック図である。It is a block diagram which shows the detailed structural example of the distribution coupling device shown in FIG. 図１に示す計算端末の詳細な構成例を示すブロック図である。It is a block diagram which shows the detailed structural example of the calculation terminal shown in FIG. 図２に示す分配結合装置の動作を説明するシーケンス図である。It is a sequence diagram explaining operation | movement of the distribution coupling device shown in FIG. 図３に示す計算端末の動作を説明するシーケンス図である。It is a sequence diagram explaining operation | movement of the calculation terminal shown in FIG.

以下、本発明の実施の形態について、図面を参照して説明する。 Embodiments of the present invention will be described below with reference to the drawings.

［構成例］
図１は、本発明の実施の形態に係る分散計算システムの構成を示すブロック図である。この分散計算システムは、依頼端末１と、分配結合装置２と、計算端末３−１〜３−３とを備える。これらは、ネットワークを介して接続される。ここでは依頼端末１および分配結合装置２をそれぞれ１台だけ示しているが、これらはそれぞれ１台に限定されるものではなく、複数台備えることもできる。計算端末３−１〜３−３も、３台に限定されるものではない。 [Configuration example]
FIG. 1 is a block diagram showing a configuration of a distributed computing system according to an embodiment of the present invention. This distributed calculation system includes a request terminal 1, a distribution / combining device 2, and calculation terminals 3-1 to 3-3. These are connected via a network. Here, only one request terminal 1 and one distribution / coupling device 2 are shown, but these are not limited to one each, and a plurality of request terminals 1 and distribution / coupling devices 2 may be provided. The calculation terminals 3-1 to 3-3 are not limited to three.

依頼端末１は、計算を依頼する専用の端末装置である。依頼端末１は、計算を行うための計算依頼を、分配結合装置２に送信する。その後、依頼端末１は、計算結果を分配結合装置２から受信する。計算依頼には、計算対象のデータと、計算の手法が書かれたスクリプト、結合の手法が書かれたスクリプト等が含まれる。 The request terminal 1 is a dedicated terminal device that requests a calculation. The request terminal 1 transmits a calculation request for performing calculation to the distribution / combining apparatus 2. Thereafter, the requesting terminal 1 receives the calculation result from the distribution / coupling device 2. The calculation request includes data to be calculated, a script in which a calculation method is written, a script in which a combination method is written, and the like.

分配結合装置２は、依頼端末１からの計算依頼を受信し、受信した計算依頼を分割して複数の端末装置、すなわち計算端末３−１〜３−３に分配する。分配結合装置２は、また、計算依頼を分配した計算端末３−１〜３−３からの計算結果を受信し、受信した計算結果を結合し、結合した計算結果を最終的な計算結果として、依頼端末１に返す。分配結合装置２から計算端末３−１〜３−３に送信する計算依頼には、分配結合装置２によって分割された計算対象のデータと計算の手法が書かれたスクリプトと、結合の手法が書かれたスクリプト等が含まれる。 The distribution / combination device 2 receives the calculation request from the request terminal 1, divides the received calculation request, and distributes it to a plurality of terminal devices, that is, the calculation terminals 3-1 to 3-3. The distribution / combination device 2 also receives calculation results from the calculation terminals 3-1 to 3-3 to which the calculation request has been distributed, combines the received calculation results, and uses the combined calculation result as a final calculation result. Return to request terminal 1. The calculation request transmitted from the distribution / combination apparatus 2 to the calculation terminals 3-1 to 3-3 includes a script in which data to be calculated divided by the distribution / combination apparatus 2 and a calculation method are written, and a combination method. Included scripts.

計算端末３−１〜３−３（以下、個々に区別する必要がない場合は、単に、計算端末３と称する）は、たとえばユーザの端末装置であり、分配結合装置２からの計算依頼を自端末の負荷状態に応じて処理する。 The calculation terminals 3-1 to 3-3 (hereinafter simply referred to as the calculation terminal 3 when there is no need to distinguish them individually) are, for example, user terminal devices. Process according to the load status of the terminal.

この構成において、計算端末３−１〜３−３はそれぞれ、分配結合装置２からの計算依頼を処理することにより得られた計算結果を、自端末の負荷状態を示す端末状態情報と共に分配結合装置２に送信する。分配結合装置２は、計算端末３−１〜３−３からそれぞれ受信した端末状態情報を保持し、保持された端末状態情報に応じて、依頼端末１から受信した計算依頼の分割および計算端末３−１〜３−３への分配を行う。 In this configuration, each of the calculation terminals 3-1 to 3-3 displays the calculation result obtained by processing the calculation request from the distribution / combining apparatus 2 together with the terminal state information indicating the load state of the own terminal. 2 to send. The distribution / combination apparatus 2 holds the terminal state information received from the calculation terminals 3-1 to 3-3, and divides the calculation request received from the request terminal 1 and the calculation terminal 3 according to the held terminal state information. Distribute to -1 to 3-3.

［ウェブ・クライアントによる計算］
ここで、計算端末３−１〜３−３として、ウェブ・クライアントを利用する場合を考える。すなわち、計算端末３−１〜３−３として、ウェブ・ブラウザがインストールされたパーソナルコンピュータを利用する。計算端末３−１〜３−３は、ウェブ上の特定のサイトにアクセスし、ウェブ・サーバから、あらかじめウェブ・ページをダウンロードして表示しているものとする。また、このウェブ・ページは、計算端末３−１〜３−３が計算を行うためのＦｌａｓｈ（登録商標）やＪａｖａＳｃｒｉｐｔ（登録商標）等で記述された計算プログラムを含んでいる。この計算プログラムは、ウェブ・ページが計算端末３−１〜３−３に表示されると、分配結合装置２と接続し、分配結合装置２からの計算依頼を受信可能とする。また、この計算プログラムは、計算依頼を受信すると、その端末の負荷状態に応じて、端末のユーザのウェブ閲覧に支障をきたさない程度のリソースで、分配結合装置２からの計算依頼に従って計算を行う。さらに、計算プログラムは、その時の計算時間から自端末の負荷状態を計算し、計算依頼に対する計算結果と、自端末の負荷状態を表す端末状態情報とを分配結合装置２に送信する。 [Calculation by web client]
Here, a case where a web client is used as the calculation terminals 3-1 to 3-3 is considered. That is, a personal computer installed with a web browser is used as the calculation terminals 3-1 to 3-3. It is assumed that the calculation terminals 3-1 to 3-3 access a specific site on the web and download and display a web page in advance from a web server. Further, this web page includes a calculation program written in Flash (registered trademark), JavaScript (registered trademark), or the like for the calculation terminals 3-1 to 3-3 to perform calculation. When the web page is displayed on the calculation terminals 3-1 to 3-3, this calculation program is connected to the distribution / coupling device 2 and can receive a calculation request from the distribution / coupling device 2. Further, when receiving the calculation request, the calculation program performs the calculation according to the calculation request from the distribution and coupling device 2 with a resource that does not hinder the web browsing of the terminal user according to the load state of the terminal. . Further, the calculation program calculates the load state of the own terminal from the calculation time at that time, and transmits the calculation result for the calculation request and the terminal state information indicating the load state of the own terminal to the distribution and coupling device 2.

計算依頼に従う計算を特定のサイトのウェブ・ページに含まれる計算プログラムにより処理することから、計算端末３−１〜３−３がそのウェブ・ページを一旦閉じて再度開いたときには、自端末の端末状態情報が失われている可能性がある。そこで、分配結合装置２から計算端末３−１から３−３に計算依頼を送るときに、その計算依頼と共に、以前の計算依頼に対して当該計算端末から受信して保持している当該計算端末の端末状態情報、または当該計算端末の端末状態情報が保持されていない場合には初期値の端末状態情報を通知する。この端末状態情報には、端末ユーザの閲覧に支障を出さずに処理できるデータ量の情報が含まれる。計算端末３−１から３−３はそれぞれ、分配結合装置２から受信した端末状態情報と現在の自端末の負荷状態に応じて、分配結合装置２からの計算依頼を処理する。 Since the calculation according to the calculation request is processed by a calculation program included in the web page of a specific site, when the calculation terminals 3-1 to 3-3 close and reopen the web page, the terminal of the own terminal State information may be lost. Therefore, when a calculation request is sent from the distribution / combining device 2 to the calculation terminals 3-1 to 3-3, the calculation terminal received from the calculation terminal with respect to the previous calculation request and held together with the calculation request If the terminal state information or the terminal state information of the calculation terminal is not held, the terminal state information of the initial value is notified. This terminal state information includes information on the amount of data that can be processed without hindering the browsing of the terminal user. Each of the calculation terminals 3-1 to 3-3 processes the calculation request from the distribution / combining device 2 according to the terminal state information received from the distribution / combining device 2 and the current load state of the own terminal.

［分配結合装置］
図２は、図１に示した分配結合装置２の構成例を示すブロック図である。この分配結合装置２は、計算依頼受信部２１と、計算依頼分割部２２と、端末状態保持部２３と、計算依頼送信部２４と、計算結果受信部２５と、計算結果結合部２６と、計算結果送信部２７とを備える。 [Distributive coupling device]
FIG. 2 is a block diagram illustrating a configuration example of the distribution / coupling device 2 illustrated in FIG. 1. The distribution / combination apparatus 2 includes a calculation request receiving unit 21, a calculation request dividing unit 22, a terminal state holding unit 23, a calculation request transmitting unit 24, a calculation result receiving unit 25, a calculation result combining unit 26, and a calculation result. And a result transmission unit 27.

計算依頼受信部２１は、依頼端末１からの計算依頼を受信し、保持し、計算依頼分割部２に送信する。 The calculation request receiving unit 21 receives a calculation request from the request terminal 1, holds it, and transmits it to the calculation request dividing unit 2.

計算依頼分割部２２は、計算依頼受信部２１から受信した計算依頼を、計算端末３−１〜３−３のそれぞれの負荷に応じて分割し、計算依頼送信部２４に送信する。このとき、計算依頼に含まれる計算対象のデータの分割は、端末状態保持部２３から取得した端末状態情報に応じて、すなわち計算端末３−１〜３−３の負荷状態に応じて、行われる。計算依頼分割部２２はさらに、分割後の計算依頼を、送信先の計算端末のＩＤとともに、計算依頼送信部２４に送信する。分割後の計算依頼には、たとえば、分割後の計算対象のデータと、計算の手法が書かれたスクリプトと、結合の手法が書かれたスクリプト等が含まれる。計算依頼分割部２２はまた、計算結果受信部２５から再計算依頼を受信すると、それに従って、該当する計算依頼を計算端末３−１〜３−３のそれぞれの負荷に応じて分割し、計算依頼送信部２４に送信する。 The calculation request dividing unit 22 divides the calculation request received from the calculation request receiving unit 21 according to each load of the calculation terminals 3-1 to 3-3 and transmits the calculation request to the calculation request transmitting unit 24. At this time, the division of the calculation target data included in the calculation request is performed according to the terminal state information acquired from the terminal state holding unit 23, that is, according to the load state of the calculation terminals 3-1 to 3-3. . The calculation request dividing unit 22 further transmits the divided calculation request to the calculation request transmitting unit 24 together with the ID of the destination calculation terminal. The calculation request after the division includes, for example, data to be calculated after the division, a script in which a calculation method is written, a script in which a combination method is written, and the like. When the calculation request dividing unit 22 receives the recalculation request from the calculation result receiving unit 25, the calculation request dividing unit 22 divides the corresponding calculation request according to the load of each of the calculation terminals 3-1 to 3-3. The data is transmitted to the transmission unit 24.

端末状態保持部２３は、複数の計算端末３−１〜３−３の負荷状態を示す端末状態情報を保持する。たとえば、計算端末３−１〜３−３でのユーザのウェブ閲覧に支障をきたさない程度の計算データ量の値や、単位データ量の計算にかかる時間や、現在計算端末３−１〜３−３で計算を行っているスレッドの数などが含まれる。 The terminal state holding unit 23 holds terminal state information indicating the load states of the plurality of calculation terminals 3-1 to 3-3. For example, the calculation data amount value that does not hinder the user's web browsing at the calculation terminals 3-1 to 3-3, the time required to calculate the unit data amount, the current calculation terminals 3-1 to 3- 3 includes the number of threads performing the calculation.

計算依頼送信部２４は、計算依頼分割部２２から受信した分割後の計算依頼を受信し、その計算依頼の送信先の計算端末のＩＤに対応する端末状態情報を、端末状態保持部２３から取得する。計算依頼送信部２４は、さらに、取得された端末状態情報と分割後の計算依頼とを、送信先の計算端末ＩＤに対応する計算端末に送信する。 The calculation request transmission unit 24 receives the divided calculation request received from the calculation request dividing unit 22, and acquires terminal state information corresponding to the ID of the calculation terminal that is the transmission destination of the calculation request from the terminal state holding unit 23. To do. The calculation request transmission unit 24 further transmits the acquired terminal state information and the divided calculation request to the calculation terminal corresponding to the calculation terminal ID of the transmission destination.

計算結果受信部２５は、計算端末３−１〜３−３から計算結果と端末状態情報とを受信し、受信した端末状態情報で端末状態保持部２３の内容を更新する。計算結果受信部２５は、送信されたすべての計算依頼に対する計算結果を受信すると、それらの計算結果を計算結果結合部２６に送信する。このときの端末状態情報は、当該計算端末が計算結果を算出するためにかかった時間から算出され、当該計算端末のユーザのＷｅｂ閲覧に支障をきたさない程度の計算データ量の値や、単位データ量の計算にかかる時間や、現在当該計算端末で計算を行っているスレッドの数などが含まれる。計算結果受信部２５は、あらかじめ算出しておいた予想時間までにすべての計算端末３−１〜３−３から計算結果を受信できなかった場合、受信できていない計算結果に対応する計算依頼の再計算依頼を、計算依頼分割部２２に送信する。 The calculation result receiving unit 25 receives the calculation results and the terminal state information from the calculation terminals 3-1 to 3-3, and updates the contents of the terminal state holding unit 23 with the received terminal state information. When the calculation result receiving unit 25 receives the calculation results for all the transmitted calculation requests, the calculation result receiving unit 25 transmits the calculation results to the calculation result combining unit 26. The terminal state information at this time is calculated from the time taken for the calculation terminal to calculate the calculation result, and the value of the calculation data amount or the unit data that does not hinder the Web browsing of the user of the calculation terminal This includes the amount of time required to calculate the amount, the number of threads that are currently performing calculations on the terminal. If the calculation result receiving unit 25 cannot receive the calculation results from all the calculation terminals 3-1 to 3-3 by the expected time calculated in advance, the calculation result receiving unit 25 receives the calculation request corresponding to the calculation result that has not been received. The recalculation request is transmitted to the calculation request dividing unit 22.

計算結果結合部２６は、計算結果受信部２５から受信した計算結果を結合し、計算結果送信部２７に送信する。計算結果結合部２６による計算結果の結合は、計算依頼受信部２１に保持されている計算依頼に含まれている結合の手法が書かれたスクリプトを用いて行われる。計算結果送信部２７は、計算結果結合部２６から受信した計算結果を依頼端末２に送信する。 The calculation result combining unit 26 combines the calculation results received from the calculation result receiving unit 25 and transmits them to the calculation result transmitting unit 27. Calculation results are combined by the calculation result combining unit 26 using a script in which a combination method included in the calculation request held in the calculation request receiving unit 21 is written. The calculation result transmitting unit 27 transmits the calculation result received from the calculation result combining unit 26 to the requesting terminal 2.

［端末装置］
図３は、図１に示す計算端末３−１〜３−３の詳細な構成例を示すブロック図である。ここでは、計算端末３として参照する。この計算端末３は、計算依頼受信部３１と、端末状態保持部３２と、計算依頼分割部３３と、計算部３４と、計算結果結合部３５と、計算結果送信部３６とを備える。これらの各部は、当該計算端末上で動作するウェブ・ブラウザの機能により実現される。すなわち、ウェブ・ブラウザが特定のサイトにアクセスしてそのウェブ・ページをダウンロードするときに、そのウェブ・ページに含まれる計算プログラムもダウンロードされ、ウェブ・ブラウザ上でその計算プログラムを実行することで、上述の各部が実現される。 [Terminal device]
FIG. 3 is a block diagram showing a detailed configuration example of the calculation terminals 3-1 to 3-3 shown in FIG. Here, it is referred to as the calculation terminal 3. The calculation terminal 3 includes a calculation request receiving unit 31, a terminal state holding unit 32, a calculation request dividing unit 33, a calculating unit 34, a calculation result combining unit 35, and a calculation result transmitting unit 36. Each of these units is realized by the function of a web browser that operates on the calculation terminal. That is, when a web browser accesses a specific site and downloads the web page, the calculation program included in the web page is also downloaded, and by executing the calculation program on the web browser, The above-described units are realized.

計算依頼受信部３１は、分配結合装置２から計算依頼と端末状態情報とを受信し、計算依頼を保持し、計算依頼と端末状態情報とを計算依頼分割部３２に送信する。 The calculation request receiving unit 31 receives the calculation request and the terminal state information from the distribution and coupling device 2, holds the calculation request, and transmits the calculation request and the terminal state information to the calculation request dividing unit 32.

計算依頼分割部３２は、計算依頼受信部３１から受信した計算依頼を自端末の負荷に応じて分割し、受信した端末状態情報で端末状態保持部３３の内容を更新する。このとき、計算依頼に含まれる計算対象のデータを、計算依頼受信部３１から受信した端末状態情報に応じて分割する。この後、計算依頼分割部３２は、分割後の計算依頼を計算部３４に送信する。分割後の計算依頼には、たとえば、分割後の計算対象のデータと、計算の手法が書かれたスクリプト等が含まれる。計算依頼分割部３２はまた、計算部３４から計算結果を受信すると、計算にかかった時間から負荷状態を算出し、算出された負荷状態に基づいて、端末状態保持部３３の端末状態情報を更新する。その後、すべての計算依頼の計算が完了していない場合は、算出された端末状態情報に応じて残っている計算依頼を分割し、計算部３４に送信し、計算依頼の計算が完了するまで繰り返す。計算依頼の計算が完了すると、計算依頼分割部３２は、すべての計算結果を計算結果結合部３５に送信する。 The calculation request dividing unit 32 divides the calculation request received from the calculation request receiving unit 31 according to the load of the own terminal, and updates the contents of the terminal state holding unit 33 with the received terminal state information. At this time, the calculation target data included in the calculation request is divided according to the terminal state information received from the calculation request receiving unit 31. Thereafter, the calculation request dividing unit 32 transmits the divided calculation request to the calculating unit 34. The divided calculation request includes, for example, data to be calculated after division and a script in which a calculation method is written. When the calculation request dividing unit 32 receives the calculation result from the calculating unit 34, the calculation request dividing unit 32 calculates the load state from the time taken for the calculation, and updates the terminal state information of the terminal state holding unit 33 based on the calculated load state. To do. After that, when all the calculation requests have not been calculated, the remaining calculation requests are divided according to the calculated terminal state information, transmitted to the calculation unit 34, and repeated until the calculation request calculation is completed. . When the calculation of the calculation request is completed, the calculation request dividing unit 32 transmits all the calculation results to the calculation result combining unit 35.

端末状態保持部３３は、自端末の負荷状態を示す端末状態情報を保持する。たとえば、自端末のユーザのウェブ閲覧に支障をきたさない程度の計算データ量の値や、単位データ量の計算にかかる時間や、現在自端末で計算を行っているスレッドの数などが含まれる。 The terminal state holding unit 33 holds terminal state information indicating the load state of the terminal itself. For example, the value of the calculation data amount that does not hinder the web browsing of the user of the own terminal, the time required to calculate the unit data amount, the number of threads currently being calculated in the own terminal, and the like are included.

計算部３４は、計算依頼分割部３２からの計算依頼を処理し、その計算結果を計算依頼分割部３２に返送する。 The calculation unit 34 processes the calculation request from the calculation request dividing unit 32 and returns the calculation result to the calculation request dividing unit 32.

計算結果結合部３５は、計算依頼部分割部３２から受信した計算結果を結合し、計算結果送信部３６に送信する。計算結果結合部３５は、計算依頼受信部３１に保持されている計算依頼に含まれている結合の手法が書かれたスクリプトを用いて結合を行い、結合後の計算結果を計算結果送信部３６に送信する。 The calculation result combining unit 35 combines the calculation results received from the calculation request unit dividing unit 32 and transmits them to the calculation result transmitting unit 36. The calculation result combining unit 35 performs combining using a script in which the combining method included in the calculation request held in the calculation request receiving unit 31 is written, and the calculation result after combining is calculated by the calculation result transmitting unit 36. Send to.

計算結果送信部３６は、計算結果結合部３５から計算結果を受信し、端末状態保持部３３から端末状態情報を取得し、受信した計算結果と取得した端末状態情報とを分配結合装置２に送信する。 The calculation result transmission unit 36 receives the calculation result from the calculation result combining unit 35, acquires the terminal state information from the terminal state holding unit 33, and transmits the received calculation result and the acquired terminal state information to the distribution and combination device 2. To do.

［分配結合装置の動作］
図４は図２に示した分配結合装置２の動作を説明するシーケンス図である。なお、計算端末３−１〜３−３は、ウェブ上の特定のサイトにアクセスし、ウェブ・サーバから、あらかじめ計算プログラムを含むウェブ・ページをダウンロードして表示しているものとする。 [Operation of distribution coupling device]
FIG. 4 is a sequence diagram for explaining the operation of the distribution and coupling device 2 shown in FIG. Note that the calculation terminals 3-1 to 3-3 access a specific site on the web, and download and display a web page including a calculation program in advance from a web server.

計算依頼受信部２１は、依頼端末１からの計算依頼（計算対象のデータと、計算の手法が書かれたスクリプト、結合の手法が書かれたスクリプト等）を受信し、受信した計算依頼を保持するとともに、受信した計算依頼を計算依頼分割部２２に送信する。計算依頼分割部２２は、計算依頼受信部２１から計算依頼を受信すると、端末状態保持部２３が保持している端末状態情報を参照し、参照した端末状態情報に応じて受信した計算依頼を分割し、分割後の計算依頼を計算依頼送信部２４に送信する。 The calculation request receiving unit 21 receives a calculation request (data to be calculated, a script in which a calculation method is written, a script in which a combination method is written, etc.) from the request terminal 1 and holds the received calculation request In addition, the received calculation request is transmitted to the calculation request dividing unit 22. When receiving the calculation request from the calculation request receiving unit 21, the calculation request dividing unit 22 refers to the terminal state information held by the terminal state holding unit 23 and divides the received calculation request according to the referred terminal state information. Then, the divided calculation request is transmitted to the calculation request transmitting unit 24.

なお、計算端末３−１〜３−３に、初めて計算依頼を受ける端末が含まれる場合には、端末状態保持部２３にはその端末の端末状態情報が保持されていないことになる。このような場合、その端末には、計算依頼を最小に分割するか、あるいは、一般的な端末で支障をきたさない程度に分割する。 When the calculation terminals 3-1 to 3-3 include a terminal that receives a calculation request for the first time, the terminal state holding unit 23 does not hold the terminal state information of the terminal. In such a case, the calculation request is divided into the terminals to the minimum, or divided so as not to cause trouble with a general terminal.

計算依頼送信部２４は、計算依頼分割部２２から分割後の計算依頼を受信すると、端末状態保持部２３から端末状態情報を取得し、受信した分割後の計算依頼と、取得した端末状態情報とを、それぞれの計算端末３−１〜３−３に送信する。なお、初めて計算依頼を出す計算端末に対しては、以前の端末状態情報がないので、初期値の端末状態情報、たとえば一般的な端末装置に見られる負荷状態に相当する端末状態情報を送信する。 When the calculation request transmitting unit 24 receives the divided calculation request from the calculation request dividing unit 22, the calculation request transmitting unit 24 acquires the terminal state information from the terminal state holding unit 23, the received calculation request after the division, the acquired terminal state information, Is transmitted to each of the calculation terminals 3-1 to 3-3. In addition, since there is no previous terminal state information for a computing terminal that issues a calculation request for the first time, terminal state information of an initial value, for example, terminal state information corresponding to a load state found in a general terminal device is transmitted. .

この後、計算結果受信部２５は、それぞれの計算端末３−１〜３−３から、計算結果と端末状態情報とを受信する。このとき、計算結果受信部２５は、受信した端末状態情報で端末状態保持部２３の内容を更新する。また、計算結果受信部２５は、すべての計算依頼の計算結果を受信したかを確認し、未計算の計算依頼の計算をするために、再計算依頼を計算依頼分割部２２に送信する。 Thereafter, the calculation result receiving unit 25 receives the calculation result and the terminal state information from each of the calculation terminals 3-1 to 3-3. At this time, the calculation result receiving unit 25 updates the contents of the terminal state holding unit 23 with the received terminal state information. Also, the calculation result receiving unit 25 confirms whether the calculation results of all calculation requests have been received, and transmits a recalculation request to the calculation request dividing unit 22 in order to calculate an uncalculated calculation request.

計算依頼分割部２２は、計算結果受信部２５から再計算依頼を受信すると、計算依頼をすべて計算し終わっていないと判断し、再び、計算依頼の分割を行う。すなわち、計算端末３−１〜３−３のいずれか１以上からの計算結果が得られない場合には、その計算結果が得られていない計算依頼について、再度分割して、計算結果が得られていない端末以外の１以上の端末に送信する。 When the calculation request dividing unit 22 receives the recalculation request from the calculation result receiving unit 25, the calculation request dividing unit 22 determines that all the calculation requests have not been calculated, and divides the calculation request again. That is, when the calculation result from any one or more of the calculation terminals 3-1 to 3-3 cannot be obtained, the calculation request for which the calculation result is not obtained is divided again to obtain the calculation result. It transmits to one or more terminals other than the terminal which is not.

計算結果受信部２５は、すべての計算依頼の計算結果を受信した場合には、受信したすべての計算結果を計算結果結合部２６に送信する。計算結果結合部２６は、計算結果受信部２５から計算結果を受信すると、計算依頼受信部２１を参照し、計算依頼受信部２１が保持する計算依頼の中の「結合の手法」に従って、受信した計算結果を結合し、結合後の計算結果を計算結果送信部２７に送信する。計算結果送信部２７は、計算結果結合部から計算結果を受信すると、その計算結果を依頼端末１に送信する。 When receiving the calculation results of all the calculation requests, the calculation result receiving unit 25 transmits all the received calculation results to the calculation result combining unit 26. When the calculation result combining unit 26 receives the calculation result from the calculation result receiving unit 25, the calculation result combining unit 26 refers to the calculation request receiving unit 21 and receives it according to the “combination method” in the calculation request held by the calculation request receiving unit 21. The calculation results are combined, and the combined calculation results are transmitted to the calculation result transmission unit 27. When receiving the calculation result from the calculation result combining unit, the calculation result transmitting unit 27 transmits the calculation result to the requesting terminal 1.

［計算端末の動作］
図５は、図３に示した計算端末３の動作を説明するシーケンス図である。なお、計算端末３は、ウェブ上の特定のサイトにアクセスし、ウェブ・サーバから、あらかじめ分配計算プログラムＰを含むウェブ・ページをダウンロードして表示しているものとする。 [Operation of computing terminal]
FIG. 5 is a sequence diagram for explaining the operation of the calculation terminal 3 shown in FIG. It is assumed that the calculation terminal 3 accesses a specific site on the web and downloads and displays a web page including the distribution calculation program P in advance from the web server.

計算依頼受信部３１は、分配結合装置２から計算依頼と端末状態情報とを受信すると、受信した計算依頼を保持し、受信した計算依頼と端末状態情報とを計算依頼分割部３２に送信する。計算依頼分割部３２は、計算依頼受信部３１から計算依頼と端末状態情報とを受信すると、受信した端末状態情報で端末状態保持部３３の内容を更新する。計算依頼分割部３２はさらに、端末状態保持部３３を参照し、参照した端末状態情報に応じて、受信した計算依頼を分割する。分割後の計算依頼は、計算部３４に送信される。 When the calculation request receiving unit 31 receives the calculation request and the terminal state information from the distribution / combining device 2, the calculation request receiving unit 31 holds the received calculation request and transmits the received calculation request and the terminal state information to the calculation request dividing unit 32. When receiving the calculation request and the terminal state information from the calculation request receiving unit 31, the calculation request dividing unit 32 updates the contents of the terminal state holding unit 33 with the received terminal state information. The calculation request dividing unit 32 further refers to the terminal state holding unit 33 and divides the received calculation request according to the referred terminal state information. The divided calculation request is transmitted to the calculation unit 34.

計算部３４は、計算依頼分割部３２から計算依頼を受信すると、その計算依頼に従って計算を行い、計算結果を計算依頼分割部３２に送信する。 When receiving the calculation request from the calculation request dividing unit 32, the calculating unit 34 performs calculation according to the calculation request and transmits the calculation result to the calculation request dividing unit 32.

計算依頼分割部３２は、計算部３４から計算結果を受信すると、計算にかかった時間に応じて、端末状態保持部３３の端末状態情報を更新する。計算依頼のすべての計算が終了していない場合には、計算依頼分割部３３は、再度、計算依頼の分割を行う。 When the calculation request dividing unit 32 receives the calculation result from the calculating unit 34, the calculation request dividing unit 32 updates the terminal state information of the terminal state holding unit 33 according to the time taken for the calculation. If all the calculations for the calculation request have not been completed, the calculation request dividing unit 33 divides the calculation request again.

計算依頼のすべての計算が終了している場合には、計算依頼分割部３２は、計算結果すべてを計算依頼結合部３５に送信する。 When all the calculations for the calculation request have been completed, the calculation request dividing unit 32 transmits all the calculation results to the calculation request combining unit 35.

計算結果結合部３６は、計算依頼分割部３２から計算結果を受信し、計算依頼受信部３１の計算依頼を参照して、計算結果を結合する。計算結果結合部３６はさらに、結合後の計算結果を計算結果送信部３６に送信する。計算結果送信部３６は、計算結果結合部３５から計算結果を受信すると、端末状態保持部３３から端末状態情報を取得し、受信した計算結果と取得した端末状態情報とを、分配結合装置２に送信する。 The calculation result combining unit 36 receives the calculation result from the calculation request dividing unit 32 and refers to the calculation request of the calculation request receiving unit 31 to combine the calculation results. The calculation result combining unit 36 further transmits the combined calculation result to the calculation result transmitting unit 36. When the calculation result transmitting unit 36 receives the calculation result from the calculation result combining unit 35, the calculation result transmitting unit 36 acquires the terminal state information from the terminal state holding unit 33, and sends the received calculation result and the acquired terminal state information to the distribution and combination device 2. Send.

［効果の説明］
以上説明した本発明の実施の形態によれば、計算端末３が計算依頼を自端末の負荷状態に応じて処理することができ、また、計算端末３−１〜３−３に計算依頼を送信する分配結合装置２も、計算端末３−１〜３−３から受信した端末状態情報に応じて計算依頼の分割および分配を行うので、計算端末３−１〜３−３の計算リソースを、ユーザの処理に支障が出ない程度に利用することができる。 [Description of effects]
According to the embodiment of the present invention described above, the calculation terminal 3 can process the calculation request according to the load state of the own terminal, and transmits the calculation request to the calculation terminals 3-1 to 3-3. The distribution / combining device 2 that performs the division and distribution of the calculation request according to the terminal state information received from the calculation terminals 3-1 to 3-3 also allocates the calculation resources of the calculation terminals 3-1 to 3-3 to the user. It can be used to the extent that it does not interfere with the processing.

また、計算端末３−１〜３−３としてウェブ・クライアントを利用することで、特定のサイトにアクセスしたユーザの端末装置を、ユーザの許可を得た上で、分散コンピューティングに利用することができる。このとき、ウェブ・ブラウザの機能を利用することで、計算端末３−１〜３−３の負荷状態を特別なプロトコルを用いることなく送受信することができる。ここで送受信される負荷状態の精度は、計算端末３−１〜３−３の負荷状態の変化などを考慮すると、それほど高くはないと考えられる。しかし、おおよその目安とはなるので、ユーザのウェブ閲覧に支障が出るほどの負荷は避けることができる。 Further, by using a web client as the computing terminals 3-1 to 3-3, a terminal device of a user who accesses a specific site can be used for distributed computing after obtaining the user's permission. it can. At this time, the load state of the calculation terminals 3-1 to 3-3 can be transmitted / received without using a special protocol by using the function of the web browser. The accuracy of the load state transmitted / received here is considered to be not so high considering changes in the load state of the calculation terminals 3-1 to 3-3. However, since this is an approximate guideline, it is possible to avoid a load that would hinder the user's web browsing.

本発明は特に、動画投稿サイトに必要な計算の分散計算に利用することができる。すなわち、動画投稿サイトにアクセスするユーザの端末装置を計算端末３、３−１〜３−３として利用し、その動画投稿サイトに動画を登録するために必要な計算依頼を分割して、計算端末３−１〜３−３で計算することができる。 In particular, the present invention can be used for distributed calculation of calculations necessary for a moving image posting site. That is, the terminal device of the user who accesses the video posting site is used as the calculation terminals 3 and 3-1 to 3-3, and the calculation request necessary for registering the video on the video posting site is divided into the calculation terminals. 3-1 to 3-3 can be calculated.

１依頼端末
２分配結合装置
３、３−１〜３−３計算端末（端末装置）
２１計算依頼受信部
２２計算依頼分割部
２３端末状態保持部
２４計算依頼送信部
２５計算結果受信部
２６計算結果結合部
２７計算結果送信部
３１計算依頼受信部
３２端末状態保持部
３３計算依頼分割部
３４計算部
３５計算結果結合部
３６計算結果送信部 DESCRIPTION OF SYMBOLS 1 Request terminal 2 Distribution coupling device 3, 3-1 to 3-3 Calculation terminal (terminal device)
21 calculation request receiving unit 22 calculation request dividing unit 23 terminal state holding unit 24 calculation request transmitting unit 25 calculation result receiving unit 26 calculation result combining unit 27 calculation result transmitting unit 31 calculation request receiving unit 32 terminal state holding unit 33 calculation request dividing unit 34 Calculation unit 35 Calculation result combination unit 36 Calculation result transmission unit

Claims

A plurality of terminal devices and a distribution combination device that divides and distributes the calculation request to the plurality of terminal devices and receives and combines the calculation results of the plurality of terminal devices are connected via a network,
Each of the plurality of terminal devices processes a calculation request from the distribution / combining device according to the load state of the own terminal, and the calculation result obtained by the processing is distributed together with the terminal state information indicating the load state of the own terminal. Sent to the coupling device,
The distribution / combining device holds terminal state information received from each of the plurality of terminal devices, and divides the calculation request and distributes the calculation requests to the plurality of terminal devices according to the held terminal state information. A featured distributed computing system.

The distributed computing system according to claim 1,
For each of the plurality of terminal devices, the distribution / combining device includes the divided calculation requests and the terminal status information of the terminal device received from the terminal device and held for the previous calculation request, or the If the terminal status information of the terminal device is not retained, the initial terminal status information is notified,
Each of the plurality of terminal devices processes a calculation request from the distribution / combining device according to the terminal state information received from the distribution / combining device and the current load state of the own terminal.

3. The distributed calculation system according to claim 1, wherein when the calculation result is not obtained from any one or more of the plurality of terminal devices, the distribution / combining device does not obtain the calculation result. 4. The distributed calculation system, wherein the request is divided again and transmitted to one or more terminal devices other than the terminal device for which a calculation result is not obtained.

4. The distributed calculation system according to claim 1, wherein each of the plurality of terminal devices is a terminal accessing a specific site on the web.

5. The distributed calculation system according to claim 4, wherein a calculation request distributed from the distribution / coupling device to the plurality of terminal devices is calculated on a web browser operating on each of the plurality of terminal devices. A distributed calculation system characterized by including data and calculation procedures.

6. The distributed calculation system according to claim 4, wherein the specific site is a video posting site, and the calculation request divided by the distribution / combining apparatus is a calculation request necessary for registering a video on the video posting site. A distributed computing system characterized by

A calculation request receiver for receiving a calculation request;
A calculation request dividing unit for dividing the received calculation request;
A calculation request transmission unit that transmits the divided calculation requests to a plurality of terminal devices;
A calculation result receiving unit for receiving calculation results from the plurality of terminal devices for the calculation request transmitted from the calculation request transmitting unit and terminal state information indicating a load state of the terminal device;
A calculation result combining unit for combining the received calculation results;
A calculation result transmission unit that transmits the combined calculation result to the request terminal as a final calculation result;
A terminal state holding unit for holding the terminal state information received by the calculation result receiving unit;
The calculation request dividing unit and the calculation request transmitting unit divide the received calculation request and transmit it to the plurality of terminal devices according to the terminal status information of each calculation terminal held in the terminal status holding unit. A distribution and coupling device for distributed computation.

In a terminal device that processes a calculation request from a distribution and coupling device on a network,
A calculation request receiving unit for receiving a calculation request from the distribution and coupling device;
A terminal state holding unit for holding terminal state information indicating a load state of the own terminal;
A calculation request dividing unit that divides the calculation request received by the calculation request receiving unit according to the terminal state information held in the terminal state holding unit;
A calculation unit that executes calculation according to the calculation request divided by the calculation request dividing unit;
A calculation result combining unit that combines calculation results by the calculation unit;
A calculation result transmitting unit that transmits the calculation result combined by the calculation result combining unit to the distribution and coupling device;
The calculation request dividing unit estimates the load state of the terminal from the time of the calculation request to the calculation unit and the calculation end time of the calculation unit for the calculation request, and holds the load state in the terminal state holding unit Updated device status information,
The calculation result transmitting unit transmits current terminal state information to the distribution / combining device together with the combined calculation result.

9. The terminal device according to claim 8, wherein when all of the calculation requests requested to the calculation unit are not calculated, the calculation request dividing unit sets the load state of the own terminal estimated from the calculation request that has been calculated. In response, a terminal device that further divides a calculation request that has not been calculated.

The terminal device according to claim 8 or 9,
The calculation request receiving unit, the terminal state holding unit, the calculation request dividing unit, the calculating unit, the calculation result combining unit, and the calculation result transmitting unit are realized by the function of a web browser that operates on the terminal device. ,
The calculation request receiving unit receives the terminal state information of the initial value when there is no previous terminal state information of the own terminal or the previous terminal state information together with the calculation request from the distribution and combination device, and the terminal state information And updating the contents of the terminal state holding unit.