JP2005338943A - Charging apparatus of computer, and charging method - Google Patents

Charging apparatus of computer, and charging method Download PDF

Info

Publication number
JP2005338943A
JP2005338943A JP2004153489A JP2004153489A JP2005338943A JP 2005338943 A JP2005338943 A JP 2005338943A JP 2004153489 A JP2004153489 A JP 2004153489A JP 2004153489 A JP2004153489 A JP 2004153489A JP 2005338943 A JP2005338943 A JP 2005338943A
Authority
JP
Japan
Prior art keywords
computer
request
processing
job
target job
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
JP2004153489A
Other languages
Japanese (ja)
Other versions
JP4516357B2 (en
Inventor
Kazuhito Sugiyama
和仁 杉山
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP2004153489A priority Critical patent/JP4516357B2/en
Publication of JP2005338943A publication Critical patent/JP2005338943A/en
Application granted granted Critical
Publication of JP4516357B2 publication Critical patent/JP4516357B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To provide a charging method that allows providing or using computer resources under proper conditions. <P>SOLUTION: This computer charging apparatus includes a request creating part 201 that presets process requirements, including the amount that the resources are used, and the amount of charging that is the fee for using the resources, as request requirements used when other computers constituting a distributed computer system are requested to perform processes; and a request input part 202 that, prior to a request to process a desired job to be actually requested, creates a sample job consuming resources equal to those consumed by the request requirements set by the request creating part 201 and the desired job and then presents the other computers with the sample job created. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

本発明は、コンピュータの課金装置および課金方法等に係り、特に分散コンピュータシステムにおけるコンピュータの課金の方法に関する。   The present invention relates to a computer billing apparatus and billing method, and more particularly to a computer billing method in a distributed computer system.

近年、大規模な数値演算を行なう科学技術計算の分野等においては、1台のコンピュータでは目的とする演算に見合う処理能力を確保することは困難になってきた。このため、目的とする処理を並列処理可能な複数の処理に分割し、分割したそれぞれの処理をそれぞれ独立して並列動作する複数のコンピュータに配分して並列に処理するという処理方法が一般的になってきた。この方法によれば、目的とする処理に見合った処理能力を容易に確保することができる。   In recent years, in the field of scientific and engineering computations that perform large-scale numerical computations, it has become difficult for one computer to secure a processing capability that meets the intended computations. For this reason, a processing method that divides a target process into a plurality of processes that can be processed in parallel, and distributes the divided processes to a plurality of computers that operate independently in parallel and processes them in parallel is generally performed. It has become. According to this method, it is possible to easily secure the processing capacity corresponding to the target processing.

また、携帯可能な小型のコンピュータ等では処理の規模が大きすぎて自力で処理できないような場合、ネットワークを介して処理能力の高い他のコンピュータに処理を依頼し、その結果のみを取得するという処理形態も知られている。このように複数のコンピュータを協調して使用して、所定の目的を達成するシステムは、分散コンピュータシステムと呼ばれている。   In addition, when the processing scale is too large for a small portable computer, etc., processing is requested to another computer with high processing capability via the network and only the result is acquired. The form is also known. A system that achieves a predetermined purpose by using a plurality of computers in cooperation in this way is called a distributed computer system.

なお、分散コンピュータシステムの構築に際しては、例えば、特定の団体が分散コンピュータシステムの構築に際して有志を募り、このシステム目的、課金単価等を取り決めて、この取り決めに賛同を得られた範囲でコンピュータ所有者をシステムに組み入れる。また、世界的な規模での大規模分散コンピュータシステムの構築の試みもなされたが、興味の対象としての目的に賛同する所有者からの無償による賛同という一部の特殊なケースでしか成功していない。科学技術計算などで要求されるより大規模な処理への対応、計算機センター間での処理能力の売買、あるいはユビキタスネットワーク社会の到来に向け、世界的規模の大規模分散コンピュータシステムを実現するためには、これまで以上に自由度の高いコンピュータ間での処理の依頼・受諾を可能にする融通性の高い課金方法が必要とされている。   When constructing a distributed computer system, for example, a specific organization recruits volunteers to construct a distributed computer system, and determines the purpose of this system, unit price, etc. Into the system. Attempts have also been made to build a large scale distributed computer system on a global scale, but it has only been successful in some special cases of free support from owners who agree with the objectives of interest. Absent. To realize a large-scale distributed computer system on a global scale to cope with the larger-scale processing required in scientific and technological calculations, to buy and sell processing power between computer centers, or to arrive at the ubiquitous network society Therefore, there is a need for a highly flexible billing method that makes it possible to request and accept processing between computers with a higher degree of freedom than ever before.

ところで、それぞれのコンピュータには、それぞれ所有者が存在する。このため、分散コンピュータシステム等において、所有者が他人にそのコンピュータを利用させる場合、利用に見合った料金を徴収することは当然のことである。このため、コンピュータの使用時間、あるいはメモリ、ディスク等のリソースの使用量に応じて課金を行う課金システムが利用されるようになった。   By the way, each computer has its own owner. For this reason, in a distributed computer system or the like, when the owner makes another person use the computer, it is natural that a fee corresponding to the use is collected. For this reason, a billing system that performs billing according to the usage time of a computer or the usage amount of resources such as memory and disk has come to be used.

分散コンピュータシステムを構成する複数のコンピュータ間で課金を行なう方法として、あらかじめ各コンピュータ間で共通の課金単価を決めておき、実際の課金量(使用料)は、課金を取り纏めるコンピュータが統合的に管理する課金方法が知られている。この方法によれば、あるコンピュータからほかのコンピュータに処理が要求されると、処理を要求されたコンピュータは、課金を取り纏めるコンピュータから処理を要求したコンピュータに関する課金情報を取り寄せ、取り寄せた課金情報に基づき処理要求を受付けるかどうかを判定する。そして、要求された処理を実行する場合は、処理を実行するコンピュータ側で課金量を計算し、計算結果を課金を取り纏めるコンピュータに送信する。   As a method of charging between a plurality of computers constituting a distributed computer system, a common charging unit price is determined in advance among the computers, and the actual charging amount (usage fee) is integrated by the computer that manages the charging. Billing methods to manage are known. According to this method, when a process is requested from one computer to another computer, the computer that has requested the process obtains the accounting information relating to the computer that has requested the process from the computer that collects the accounting, and converts the accounting information to the obtained accounting information. Based on this, it is determined whether or not to accept the processing request. When the requested process is executed, the charge amount is calculated on the computer side that executes the process, and the calculation result is transmitted to the computer that collects the charge.

また、特許文献1には、処理を要求するコンピュータと処理を要求されたコンピュータ間で、嗜好に応じたインセンティブと余剰計算機資源を交換する分散コンピューティングシステムが示されている。
特開2003−256387号公報
Patent Document 1 discloses a distributed computing system that exchanges incentives and surplus computer resources according to preferences between a computer that requests processing and a computer that requests processing.
JP 2003-256387 A

前述のように、従来の分散コンピュータシステムでは、コンピュータ資源の使用量に関して課金を行なうためには、分散コンピュータシステムを構成する各コンピュータ間においてあらかじめ課金単価を共有する必要がある。これに対して、現実のコンピュータ所有者には種々の事情がある。このため、予め決められた限られた種類の固定的な課金単価では、分散コンピュータシステムに賛同するコンピュータ所有者の数を増加させて、システムの規模を拡大することは困難である。すなわち、このような課金方法では、分散コンピュータシステムを構成するコンピュータの台数規模は小規模なものにならざるを得ない。   As described above, in the conventional distributed computer system, in order to charge for the usage amount of the computer resource, it is necessary to share the charging unit price among the computers constituting the distributed computer system in advance. On the other hand, actual computer owners have various circumstances. For this reason, it is difficult to increase the scale of the system by increasing the number of computer owners who agree with the distributed computer system with a fixed type of fixed charging unit price determined in advance. That is, with such a billing method, the number of computers constituting the distributed computer system must be small.

また、特許文献1記載の分散コンピューティングシステムでは、嗜好に応じたインセンティブと余剰計算機資源を交換することが示されている。しかしながら、このシステムを含む従来のシステムでは、実際に行った処理量に対して、この処理量に見合った課金量(使用料)を得ることができるか否かは実際に処理を行った後でなければ判定することができない。すなわち、このシステムでは、処理量とそれに見合う課金量についての所有者の事情については考慮されておらず、処理を要求するコンピュータと処理を要求されたコンピュータの双方の所有者に満足する値が得られるとは限らない。   Moreover, in the distributed computing system described in Patent Document 1, it is shown that incentives according to preferences and surplus computer resources are exchanged. However, in a conventional system including this system, whether or not a billing amount (usage fee) corresponding to this processing amount can be obtained with respect to the processing amount actually performed is determined after actually performing the processing. Without it, it cannot be judged. In other words, this system does not consider the owner's circumstances regarding the amount of processing and the amount of charge commensurate with it, and a value that satisfies the owner of both the computer requesting the processing and the computer requesting the processing is obtained. Not always.

本発明はこれらの問題点に鑑みてなされたもので、例えば余剰の計算機資源を適正な条件で提供しあるいは利用することのできる課金方法を提供する。   The present invention has been made in view of these problems, and provides, for example, a charging method that can provide or use surplus computer resources under appropriate conditions.

本発明は上記課題を解決するため、次のような手段を採用した。   In order to solve the above problems, the present invention employs the following means.

分散コンピュータシステムを構成する他コンピュータに処理を依頼する際の依頼条件としてリソースの使用量を含む処理条件およびリソースの使用料である課金量を予め設定する依頼作成部と、実際に依頼する目的ジョブの処理要求以前に、依頼作成部が設定した依頼条件および前記目的ジョブと同等のリソースを消費するサンプルジョブを生成し、生成したサンプルジョブを他コンピュータに提示する依頼投入部を備えた。   Request creation unit that presets processing conditions including resource usage and billing as resource usage as request conditions when requesting processing to other computers that make up the distributed computer system, and target job that is actually requested Before the processing request, a request input unit is provided that generates a sample job that consumes the same resource as the request condition and the target job set by the request creation unit, and presents the generated sample job to another computer.

本発明は、以上の構成を備えるため、余剰の計算機資源を適正な条件で提供することのできる課金方法を提供することができる。   Since the present invention has the above-described configuration, it is possible to provide a billing method that can provide surplus computer resources under appropriate conditions.

以下、最良の実施形態を添付図面を参照しながら説明する。図1は本実施形態に係る分散コンピュータシステムを説明する図である。また、図2は、この分散コンピュータシステムにおける処理の流れの概要を説明する図である。尚、破線の矢印はデータの送受信を表す。   Hereinafter, the best embodiment will be described with reference to the accompanying drawings. FIG. 1 is a diagram for explaining a distributed computer system according to the present embodiment. FIG. 2 is a diagram for explaining the outline of the processing flow in this distributed computer system. The dashed arrows indicate data transmission / reception.

分散コンピュータシステムは、処理を依頼する依頼者システム(101)、およびコンピュータリソースを提供する提供者システム(107)を備え、これらが協調して動作することで、分散コンピューティングシステムとして機能する。   The distributed computer system includes a requester system (101) that requests processing and a provider system (107) that provides computer resources, and functions as a distributed computing system by operating in cooperation.

依頼者は、依頼者システム(101)を操作して、依頼の諸条件(105)を設定(102)し、また、目的ジョブ(103)の投入を行なう(ステップ1501)。諸条件設定(102)は、例えば、これから行なう依頼に対する課金単価(依頼単価)の上限値である。   The requester operates the requester system (101) to set (102) various conditions (105) of the request, and inputs the target job (103) (step 1501). The various conditions setting (102) is, for example, an upper limit value of a billing unit price (request unit price) for a request to be made in the future.

依頼者システム(101)では、目的ジョブ(103)からサンプルジョブ(106)を作成する(ステップ1502)。次いで、依頼者システム(101)は、作成したサンプルジョブ(106)に諸条件(105)を付加して依頼(104)を作成する(ステップ1503)。諸条件(105)は、ジョブ(112)実行に対する課金(115)あるいは実行の期限などを定義したものである。   The client system (101) creates a sample job (106) from the target job (103) (step 1502). Next, the requester system (101) creates a request (104) by adding various conditions (105) to the created sample job (106) (step 1503). The various conditions (105) define the charging (115) for execution of the job (112) or the execution deadline.

次いで、依頼者システム(101)は、インターネット等を利用し、ジョブ(112)を実行してくれる提供者システム(107)を募集する(ステップ1504)。   Next, the client system (101) recruits a provider system (107) that executes the job (112) using the Internet or the like (step 1504).

一方、提供者(計算機資源の提供者)は、提供者システム(107)に諸条件設定(108)の設定を行なう(ステップ1515)。諸条件設定(108)は、例えば、CPU使用量、メモリ使用量、ディスク使用量などを総合したコンピュータリソースの使用量あたりの課金単価の下限値である。提供者システム(107)は、インターネットを巡回し依頼者システム(101)からの依頼(104)を探索する(ステップ1516)。依頼(104)を発見した(ステップ1517)提供者システム(107)は、依頼者システム(101)から依頼(104)を入手する(ステップ1518)。   On the other hand, the provider (computer resource provider) sets various conditions (108) in the provider system (107) (step 1515). The various conditions setting (108) is, for example, a lower limit value of a charging unit price per usage amount of computer resources, which includes a CPU usage amount, a memory usage amount, a disk usage amount, and the like. The provider system (107) circulates the Internet and searches for the request (104) from the client system (101) (step 1516). The provider system (107) having found the request (104) (step 1517) obtains the request (104) from the requester system (101) (step 1518).

提供者システム(107)は、自己の諸条件設定(108)と依頼(104)の諸条件(105)が合致する場合(ステップ1519)には、サンプルジョブ(106)を実行し(ステップ1520)、その結果データ(111)と提供者システム(107)が提示する諸条件(110)から応募(109)を作成し、依頼者システム(101)へ依頼(104)の引き受けを応募する(ステップ1521)。提供者システム(107)が提示する諸条件(110)は、依頼されたジョブ(112)の実行結果提供への対価として請求する課金(115)である。   The provider system (107) executes the sample job (106) when the conditions (105) of the request (104) match the conditions (105) of the request (104) (step 1520). Then, an application (109) is created from the result data (111) and the conditions (110) presented by the provider system (107), and an application for the request (104) is applied to the client system (101) (step 1521). ). The conditions (110) presented by the provider system (107) are billing (115) billed as compensation for providing the execution result of the requested job (112).

応募(109)を受け取った(ステップ1505)(ステップ1506)依頼者システム(101)は、自己の諸条件設定(102)に応募(109)の諸条件(110)が合致する場合に(ステップ1507)、実際のジョブ(112)を提供者システム(107)に依頼する。なお、依頼者システム(101)は、応募が自己の諸条件設定(102)に合致しない場合は(ステップ1507)、提供者システム(107)に対し応募却下の合図を送付する(ステップ1508)。   Upon receiving the application (109) (step 1505) (step 1506), the client system (101) determines that the conditions (110) of the application (109) match the conditions (102) of its own (step 1507). ) Request the actual job (112) from the provider system (107). The requester system (101) sends an application rejection signal (step 1508) to the provider system (107) when the application does not match its own conditions setting (102) (step 1507).

実際のジョブを依頼する場合、依頼者システム(101)は、提供者システム(107)にジョブ(112)を送付する(ステップ1509)。提供者システム(107)は、ジョブ(112)を受け取り(ステップ1522)(ステップ1523)、ジョブ(112)を処理し(ステップ1525)、課金(115)を記録し(ステップ1526)、処理結果のデータ(114)と課金(115)を結果(113)として依頼者システム(101)へ送信する(ステップ1527)。   When requesting an actual job, the client system (101) sends the job (112) to the provider system (107) (step 1509). The provider system (107) receives the job (112) (step 1522) (step 1523), processes the job (112) (step 1525), records the charge (115) (step 1526), Data (114) and billing (115) are transmitted as a result (113) to the client system (101) (step 1527).

依頼者システム(101)は、結果(113)を受け取り記録する(ステップ1510)。ジョブ(112)がまだあれば(ステップ1512)、ジョブ(112)をさらに送付し、ジョブ(112)がもうなければ(ステップ1512)、終了の合図を提供者システム(107)へ送付し(ステップ1513)、結果(113)から目的の成果(116)と課金合計(117)を集計する(ステップ1514)。   The client system (101) receives and records the result (113) (step 1510). If the job (112) still exists (step 1512), the job (112) is further sent. If the job (112) does not exist (step 1512), a termination signal is sent to the provider system (107) (step 1512). 1513) From the result (113), the target result (116) and the charge total (117) are totaled (step 1514).

ジョブの実行履歴は、課金情報として、依頼者システム(101)と、提供者システム(107)の双方で管理する。後に課金情報に基づき、電子決済などの手段で課金の清算を行なうためである。   The job execution history is managed as accounting information by both the client system (101) and the provider system (107). This is because billing is settled later by means such as electronic payment based on the billing information.

最初に依頼者システム(101)から提供者システム(107)へ提示する課金単価は、なるべく低い数値、例えば0であり、それが提供者システム(107)に設定されている課金単価下限値を下回る場合、提供者システム(107)から依頼者システム(101)に対し、提供者システム(107)に設定されている課金単価下限値にて課金単価を要求し、その要求された課金単価が、依頼者システム(101)に設定されている課金単価上限値を下回る場合に、依頼者システム(101)からのジョブ(112)の処理要求が、提供者システム(107)で受け入れられることになる。すなわち、双方で合意された課金単価によりジョブ(112)が処理されることになる。   The billing unit price initially presented from the client system (101) to the provider system (107) is as low as possible, for example, 0, which is lower than the billing unit price lower limit set in the provider system (107). In this case, the provider system (107) requests the requester system (101) for the charge unit price at the charge unit price lower limit set in the provider system (107), and the requested charge unit price is requested. When the upper limit of the charging unit price set in the provider system (101) is exceeded, the processing request for the job (112) from the requester system (101) is accepted by the provider system (107). That is, the job (112) is processed at a charge unit price agreed upon by both parties.

次に、依頼者システム(101)および提供者システム(107)の構成および処理動作の詳細を説明する。尚、コンピュータリソースは、その例としてCPU、メモリ、ディスクの3つを用いて説明する。   Next, details of the configuration and processing operation of the client system (101) and the provider system (107) will be described. The computer resource will be described using three examples: CPU, memory, and disk.

(1)依頼者システム
図3は、依頼者システム(101)を説明する図である。依頼者システム(101)は依頼作成部(201)、依頼投入部(202)、提供者受付部(203)、結果受信部(204)および結果集計部(205)を備える。なお、依頼作成部(201)、依頼投入部(202)、提供者受付部(203)、結果受信部(204)および結果集計部(205)はそれぞれ独立して並列に動作し、全体として依頼者システム(101)として機能する。
(1) Requester System FIG. 3 is a diagram for explaining the requester system (101). The requester system (101) includes a request creation unit (201), a request input unit (202), a provider reception unit (203), a result reception unit (204), and a result totaling unit (205). The request creation unit (201), the request input unit (202), the provider reception unit (203), the result reception unit (204), and the result totaling unit (205) operate independently and in parallel, and request as a whole. Function as an operator system (101).

図4は、依頼者システム101の依頼作成部(201)の処理の流れを説明する図である。依頼作成部(201)では、依頼者(209)が端末(208)を通して依頼条件設定情報(102)を入力し(ステップ1601)、目的ジョブ(103)を投入する(1602)。次いで、依頼作成部(201)は、目的ジョブ(103)からサンプルジョブ(106)を作成する。サンプルジョブ(106)は目的ジョブ(103)を適当な単位に分割したジョブ(112)と同等のリソースを消費するジョブ(112)であり、またサンプルジョブ(106)を実行した結果には、本来の処理結果に加え、サンプルジョブ(106)実行にかかった時間を記録する機能を有する(ステップ1603)。   FIG. 4 is a diagram for explaining the flow of processing of the request creation unit (201) of the client system 101. In the request creation unit (201), the requester (209) inputs the request condition setting information (102) through the terminal (208) (step 1601) and inputs the target job (103) (1602). Next, the request creation unit (201) creates a sample job (106) from the target job (103). The sample job (106) is a job (112) that consumes resources equivalent to the job (112) obtained by dividing the target job (103) into appropriate units, and the result of executing the sample job (106) In addition to the processing result, the function has a function of recording the time taken to execute the sample job (106) (step 1603).

依頼作成部(201)は、依頼(104)を作成する。依頼(104)の各パラメータは依頼条件設定情報(102)に基づき決定し、さらに依頼(104)にサンプルジョブ(106)を格納する(ステップ1604)。次いで、依頼作成部(201)は、目的ジョブ(103)を適当な単位で複数のジョブ(112)に分割する(ステップ1605)。次いで、ジョブ(112)の数と同じ数のプロファイル(207)を作成し、各々のプロファイル(207)にジョブ(112)を1つずつリンクする(ステップ1606)。次いで、依頼作成部(201)は、プロファイル(207)を依頼(104)にキューイングし、分割されたジョブ(112)をプロファイル(207)を介して依頼(104)に関連づける(ステップ1607)。次いで、依頼(104)を依頼キュー(206)へキューイングする(ステップ1608)。   The request creation unit (201) creates a request (104). Each parameter of the request (104) is determined based on the request condition setting information (102), and the sample job (106) is stored in the request (104) (step 1604). Next, the request creation unit (201) divides the target job (103) into a plurality of jobs (112) in an appropriate unit (step 1605). Next, the same number of profiles (207) as the number of jobs (112) are created, and one job (112) is linked to each profile (207) (step 1606). Next, the request creation unit (201) queues the profile (207) to the request (104), and associates the divided job (112) with the request (104) via the profile (207) (step 1607). Next, the request (104) is queued to the request queue (206) (step 1608).

図5は、依頼条件設定情報(102)を説明する図である。依頼条件設定情報(102)は、依頼者システム(101)の電子証明書(401)、依頼のタイトル(402)、処理条件(403)、リソースの目安となる使用量(408)、依頼の期限(412)、サンプル実行の最長時間(413)、提示する課金単価(414)、および課金単価の上限(415)を格納したひとまとまりの情報である。なお、処理条件(403)は、CPU種別(404)、OS種別(405)、メモリサイズ(406)、およびディスクサイズ(407)を格納したひとまとまりの情報である。また、リソースの目安となる使用量(408)は、CPU使用量(409)、メモリ使用量(410)、およびディスク使用量(411)を格納したひとまとまりの情報である。   FIG. 5 is a diagram for explaining the request condition setting information (102). The request condition setting information (102) includes the electronic certificate (401) of the requester system (101), the title of the request (402), the processing condition (403), the resource usage (408), and the request deadline. (412), a piece of information that stores the maximum sample execution time (413), the billing unit price (414) to be presented, and the upper limit (415) of the billing unit price. The processing condition (403) is a set of information that stores the CPU type (404), the OS type (405), the memory size (406), and the disk size (407). Also, the resource usage (408) serving as a resource reference is a set of information storing the CPU usage (409), the memory usage (410), and the disk usage (411).

図6は、依頼(104)に設定する依頼情報を説明する図である。図6に示すように、依頼情報は、依頼者システム(101)の電子証明書(501)、依頼のタイトル(502)、処理条件(503)、サンプルジョブ(508)、ジョブ(112)実行に必要なリソースの目安となる使用量(509)、依頼への課金単価(513)、依頼の期限(514)、依頼へのポインタ(515)、プロファイルへのポインタ(516)を格納したひとまとまりの情報である。   FIG. 6 is a diagram for explaining request information to be set in the request (104). As shown in FIG. 6, the request information includes the electronic certificate (501) of the requester system (101), the title of the request (502), the processing condition (503), the sample job (508), and the execution of the job (112). A set of usage quantities (509), a billing unit price for a request (513), a deadline for request (514), a pointer to request (515), a pointer to profile (516) Information.

図7は、ジョブ(112)を説明する図である。ジョブ(112)は、図7に示すように、依頼者システム(101)の電子証明書(901)、依頼のタイトル(902)、ジョブの番号(903)、プログラム(904)、データ(905)を格納したひとまとまりの情報である。   FIG. 7 is a diagram illustrating the job (112). As shown in FIG. 7, the job (112) includes an electronic certificate (901), a request title (902), a job number (903), a program (904), and data (905) of the client system (101). It is a piece of information that stores.

図8は、プロファイル(207)を説明する図である。プロファイル(207)は図8に示すように、ジョブ(112)へのポインタ(701)、結果(113)へのポインタ(702)、次のプロファイル(207)へのポインタ(703)を格納したひとまとまりの情報である。   FIG. 8 is a diagram for explaining the profile (207). As shown in FIG. 8, the profile (207) stores a pointer (701) to the job (112), a pointer (702) to the result (113), and a pointer (703) to the next profile (207). It is information of unity.

図9は、依頼者システム(101)の依頼投入部(202)の処理の流れを説明する図である。依頼投入部(202)は、依頼キュー(206)から依頼(104)を1件取り出す(ステップ1701)。依頼(104)があれば(ステップ1702)、インターネットなどで提供者システム(107)がアクセス可能な領域に依頼(104)を格納する(ステップ1703)。依頼(104)がなければ(ステップ1702)、依頼キュー(206)から依頼(104)を取り出す処理(ステップ1701)に戻る。   FIG. 9 is a diagram for explaining the processing flow of the request input unit (202) of the client system (101). The request input unit (202) takes out one request (104) from the request queue (206) (step 1701). If there is a request (104) (step 1702), the request (104) is stored in an area accessible by the provider system (107) via the Internet (step 1703). If there is no request (104) (step 1702), the process returns to the process (step 1701) for retrieving the request (104) from the request queue (206).

尚、依頼者システムと提供者システムでのデータの送受信はHTTPプロトコルなどを用いるとよい。また、依頼(104)には電子証明書を含んでいるため、以降の通信は認証局を利用したSSL通信が可能である。   Note that the HTTP protocol or the like may be used for data transmission / reception between the client system and the provider system. Further, since the request (104) includes an electronic certificate, the subsequent communication can be SSL communication using a certificate authority.

図10は、依頼者システム(101)の提供者受付部(203)の処理の流れを説明する図である。提供者受付部(203)は、依頼(104)の実行の応募(109)を待ち(ステップ1801)(ステップ1802)、ジョブ(112)の提供要請としての応募(109)を受け取ると、応募(109)から提供者システム(107)によるサンプルジョブ(106)の実行結果(114)と提供者システム(107)が提示した諸条件(110)を取り出す(ステップ1803)。   FIG. 10 is a diagram for explaining the processing flow of the provider accepting unit (203) of the client system (101). The provider accepting unit (203) waits for an application (109) to execute the request (104) (step 1801) (step 1802), and receives the application (109) as a provision request for the job (112). 109), the execution result (114) of the sample job (106) by the provider system (107) and the conditions (110) presented by the provider system (107) are extracted (step 1803).

提供者受付部(203)は、実行結果(114)が正しくない場合(ステップ1804)、応募(109)を却下する(ステップ1805)。実行結果(114)が正しい場合(1804)は、実行結果(114)からサンプルジョブ(106)実行に費やした時間を読み取る。サンプルジョブ(106)の実行にかかった時間が依頼条件設定情報(102)に設定された最長実行時間(413)よりも長い場合(ステップ1807)、応募(109)を却下する(ステップ1808)。   When the execution result (114) is not correct (step 1804), the provider accepting unit (203) rejects the application (109) (step 1805). When the execution result (114) is correct (1804), the time spent for executing the sample job (106) is read from the execution result (114). When the execution time of the sample job (106) is longer than the longest execution time (413) set in the request condition setting information (102) (step 1807), the application (109) is rejected (step 1808).

実行にかかった時間が依頼条件設定情報(102)に設定された最長実行時間(413)よりも短いか等しい場合(ステップ1807)で、且つ提供者システム(107)から提示された諸条件(110)に含まれる要求課金単価(804)が、依頼条件設定情報(102)に設定された課金単価上限(415)よりも大きい場合(ステップ1809)、応募(109)を却下する(ステップ1810)。   When the time taken for execution is shorter than or equal to the longest execution time (413) set in the request condition setting information (102) (step 1807), and the conditions (110) presented by the provider system (107) ) Included in the request condition setting information (102) is larger than the charge unit price upper limit (415) (step 1809), the application (109) is rejected (step 1810).

要求課金単価(804)が、依頼条件設定情報(102)に設定された課金単価上限(415)よりも大きくない場合(ステップ1809)、提供者システム(107)に対しジョブ(112)を送付する(ステップ1811)。   When the requested charging unit price (804) is not larger than the charging unit price upper limit (415) set in the request condition setting information (102) (step 1809), the job (112) is sent to the provider system (107). (Step 1811).

図11は、応募(109)の詳細を説明する図であり、図11に示すように、提供者システム(107)の電子証明書(801)、依頼者システム(101)の電子証明書(802)、依頼のタイトル(803)、要求課金単価(804)、処理結果データ(805)を格納したひとまとまりの情報である。   FIG. 11 is a diagram for explaining the details of the application (109). As shown in FIG. 11, the electronic certificate (801) of the provider system (107) and the electronic certificate (802) of the requester system (101) are shown. ), The request title (803), the requested charging unit price (804), and the processing result data (805).

図12は、依頼者システム(101)の結果受信部(204)の処理の流れを説明する図である。結果受信部(204)は、結果(113)の到着を待ち(ステップ1901)(ステップ1902)、提供者システム(107)から結果(113)を受取ると、それを対応するプロファイル(207)にリンクする(ステップ1903)。ジョブ(112)がまだある場合(ステップ1904)は、次のジョブ(112)を提供者システム(107)へ送信する(ステップ1906)。ジョブ(112)がもうない場合(ステップ1904)は、ジョブ(112)がなくなった合図を提供者システム(107)へ送信する(ステップ1905)。   FIG. 12 is a diagram for explaining the processing flow of the result receiving unit (204) of the client system (101). The result receiving unit (204) waits for the arrival of the result (113) (step 1901) (step 1902). When the result (113) is received from the provider system (107), the result receiving unit (204) links it to the corresponding profile (207). (Step 1903). If the job (112) still exists (step 1904), the next job (112) is transmitted to the provider system (107) (step 1906). If there is no job (112) (step 1904), a signal indicating that the job (112) has disappeared is transmitted to the provider system (107) (step 1905).

図13は、結果(113)の詳細を説明する図である。結果(113)は図13に示すように、提供者システム(107)の電子証明書(1001)、依頼者システム(101)の電子証明書(1002)、依頼のタイトル(1003)、課金清算フラグ(1004)、課金(1005)、および処理結果データ(1006)を格納したひとまとまりの情報である。   FIG. 13 is a diagram for explaining the details of the result (113). As shown in FIG. 13, the result (113) is the electronic certificate (1001) of the provider system (107), the electronic certificate (1002) of the requester system (101), the title (1003) of the request, and the billing settlement flag. (1004), billing (1005), and processing result data (1006) as a set of information.

図14は、依頼者システム(101)の結果集計部(205)の処理の流れを説明する図である。結果集計部(205)は、結果(113)の到着を待ち(ステップ2001)、依頼キュー(206)を探索し結果(113)を集計するのに十分な結果(113)が集まった(ステップ2002)依頼(104)について結果(113)を集計し依頼(104)へ格納する(ステップ2003)。依頼者(209)の端末(208)からの指示により(ステップ2004)指定された依頼(104)の結果を端末(208)に出力する(ステップ2005)。これにより依頼者(209)は目的の成果(116)を得ることができる。   FIG. 14 is a diagram for explaining the flow of processing of the result counting unit (205) of the client system (101). The result totaling unit (205) waits for the arrival of the result (113) (step 2001), and the result (113) sufficient to search the request queue (206) and total the result (113) is collected (step 2002). ) The results (113) of the request (104) are totaled and stored in the request (104) (step 2003). In response to an instruction from the terminal (208) of the requester (209) (step 2004), the result of the specified request (104) is output to the terminal (208) (step 2005). As a result, the client (209) can obtain the desired result (116).

(2)提供者システム
図15は、提供者システムを説明する図である。提供者システム(107)は依頼収集部(301)、サンプル実行部(302)、目的ジョブ処理準備部(303)、目的ジョブ処理実行部(304)、および実績集計部(305)を備える。依頼収集部(301)、サンプル実行部(302)、目的ジョブ処理準備部(303)、目的ジョブ処理実行部(304)、実績集計部(305)はそれぞれ独立し並列に動作し、全体として提供者システム(107)として機能する。
(2) Provider System FIG. 15 is a diagram illustrating the provider system. The provider system (107) includes a request collection unit (301), a sample execution unit (302), a target job processing preparation unit (303), a target job processing execution unit (304), and a result totaling unit (305). The request collection unit (301), sample execution unit (302), target job processing preparation unit (303), target job processing execution unit (304), and result totaling unit (305) operate independently and in parallel and are provided as a whole. Function as an expert system (107).

図16は、提供者システム(107)の依頼収集部(301)の処理の流れを説明する図である。依頼収集部(301)は、依頼者システムリスト(306)(図17参照)から依頼者システム情報(1200)を1件読み込む(ステップ2101)。依頼者システム情報(1200)に含まれる依頼者システム(101)の電子証明書(1201)をキーにして、依頼拒否システムリスト(307)を検索し、その中に電子証明書(1201)と合致する電子証明書(1201)が含まれている場合(ステップ2102)、この依頼者システム情報(1200)を無視し、次の依頼者システム情報(1200)を1件読み込む(ステップ2101)。   FIG. 16 is a diagram for explaining the processing flow of the request collection unit (301) of the provider system (107). The request collection unit (301) reads one requester system information (1200) from the requester system list (306) (see FIG. 17) (step 2101). The request rejection system list (307) is searched using the electronic certificate (1201) of the requester system (101) included in the requester system information (1200) as a key, and matches the electronic certificate (1201) in it. If the electronic certificate (1201) to be included is included (step 2102), the requester system information (1200) is ignored, and the next requester system information (1200) is read (step 2101).

依頼拒否システムリスト(307)に含まれていない場合(ステップ2102)、依頼者システム情報(1200)に含まれるURL(1202)にアクセスする(ステップ2103)。アクセスした結果、依頼(104)がなかった場合(ステップ2104)、依頼者システムリスト(306)にから次の依頼者システム情報(1200)を1件読み込む(ステップ2101)。   If it is not included in the request rejection system list (307) (step 2102), the URL (1202) included in the requester system information (1200) is accessed (step 2103). If there is no request (104) as a result of the access (step 2104), one requester system information (1200) is read from the requester system list (306) (step 2101).

依頼(104)があった場合(ステップ2104)、依頼者システム(101)から依頼(104)を読み込み(ステップ2105)、依頼キュー(314)へキューイングする(ステップ2106)。次いで、依頼キュー(314)を走査し期限切れの依頼は削除する(ステップ2107)。   When there is a request (104) (step 2104), the request (104) is read from the requester system (101) (step 2105) and queued in the request queue (314) (step 2106). Next, the request queue (314) is scanned and the expired request is deleted (step 2107).

依頼者システムリスト(306)はあらかじめ設定した設定値で固定しても良いし、インターネット上の検索サービス等を用いて自動更新しても良い。依頼拒否システムリスト(307)はあらかじめ設定しておく。   The client system list (306) may be fixed with preset values, or may be automatically updated using a search service on the Internet. The request rejection system list (307) is set in advance.

図17は、依頼者システムリスト(306)の詳細を説明する図である。依頼者システムリスト(306)は、図17に示すように、依頼者システムの情報(1200)のリストである。依頼者システムの情報(1200)は、依頼者システム(101)の電子証明書(1201)およびURL(1202)を格納したひとまとまりの情報である。   FIG. 17 is a diagram for explaining the details of the client system list (306). The client system list (306) is a list of client system information (1200) as shown in FIG. The client system information (1200) is a set of information that stores the electronic certificate (1201) and URL (1202) of the client system (101).

図18は、依頼拒否システムリスト(307)の詳細を説明する図である。依頼拒否システムリスト(307)とは、図18に示すように、依頼を拒否したい依頼者システムの情報(1200)のリストである。   FIG. 18 is a diagram for explaining the details of the request rejection system list (307). As shown in FIG. 18, the request rejection system list (307) is a list of requester system information (1200) for which a request is to be rejected.

図19は、提供者システム(107)のサンプル実行部(302)の処理の流れを説明する図である。サンプル実行部(302)にはあらかじめ評価条件設定情報(108)を設定しておく。   FIG. 19 is a diagram illustrating the flow of processing of the sample execution unit (302) of the provider system (107). Evaluation condition setting information (108) is set in advance in the sample execution unit (302).

サンプル実行部(302)は、依頼キュー(314)から依頼(104)を1件取り出し(ステップ2201)、依頼(104)に記載されている実行条件を提供者システム(107)が満たしている場合(ステップ2202)、依頼(104)に格納されているサンプルジョブ(106)を実行し、実行結果データ、処理時間、メモリ使用量、およびディスク使用量を得る(ステップ2203)。次いで、サンプル実行部(302)は、応募を1つ作成し、各パラメータを設定し、応募にサンプルジョブ(106)実行の実行結果データを格納する(ステップ2204)(ステップ2205)。   The sample execution unit (302) retrieves one request (104) from the request queue (314) (step 2201), and the provider system (107) satisfies the execution condition described in the request (104) (Step 2202) The sample job (106) stored in the request (104) is executed to obtain execution result data, processing time, memory usage, and disk usage (Step 2203). Next, the sample execution unit (302) creates one application, sets each parameter, and stores execution result data of execution of the sample job (106) in the application (step 2204) (step 2205).

依頼(104)に記載されている課金単価(513)(図6参照)に基づき、図20に示すように処理時間当たりの課金単価(602)、メモリ使用量あたりの課金単価(603)、およびディスク使用量あたりの課金単価(604)を計算し、評価(309)に格納する(ステップ2206、2207、2208)。   Based on the charging unit price (513) described in the request (104) (see FIG. 6), as shown in FIG. 20, the charging unit price per processing time (602), the charging unit price per memory usage (603), and The billing unit price (604) per disk usage is calculated and stored in the evaluation (309) (steps 2206, 2207, 2208).

評価した結果と、図21に示す評価条件設定情報(108)に含まれる処理時間あたりの最低課金(1407)、使用メモリあたりの最低課金(1408)、使用ディスクあたりの最低課金(1409)を比較し、条件を満たさない依頼(104)は依頼キュー(314)から削除する(ステップ2212)。条件を満たさない依頼は、処理時間当たりの課金単価が処理時間当たりの最低課金単価よりも大きくない(ステップ2209)か、メモリ使用量あたりの課金単価がメモリ使用量あたりの最低課金単価よりも大きくない(ステップ2210)か、ディスク使用量あたりの課金単価がディスク使用量あたりの最低課金単価よりも大きくない(ステップ2211)かである。   The evaluation result is compared with the minimum charge per processing time (1407), the minimum charge per used memory (1408), and the minimum charge per used disk (1409) included in the evaluation condition setting information (108) shown in FIG. The request (104) that does not satisfy the condition is deleted from the request queue (314) (step 2212). For a request that does not satisfy the condition, the unit price per processing time is not larger than the minimum unit price per processing time (step 2209), or the unit price per memory usage is larger than the minimum unit price per memory usage. There is no charge (per step 2210), or the charged unit price per disk usage is not greater than the minimum charged unit price per disk usage (step 2211).

処理時間当たりの課金単価、メモリ使用量あたりの課金単価、およびディスク使用量あたりの課金単価、並びに、図21に示す評価条件設定情報(108)に設定された処理時間への係数(1410)、使用メモリへの係数(1411)および使用ディスクへの係数(1412)を用いて、図20に示す評価値(601)を計算し(ステップ2213)、計算した評価値(601)を処理時間当たりの課金単価(602)、メモリ使用量あたりの課金単価(603)、ディスク使用量あたりの課金単価(604)とともに評価(309)に格納し(ステップ2214)、この評価(309)を図15に示すように評価値(601)の高い順にソートした状態で評価済み依頼キュー(308)へキューイングする(ステップ2215)。   Unit price per processing time, unit price per memory usage, unit price per disk usage, and coefficient (1410) to processing time set in the evaluation condition setting information (108) shown in FIG. The evaluation value (601) shown in FIG. 20 is calculated using the coefficient (1411) for the used memory and the coefficient (1412) for the used disk (step 2213), and the calculated evaluation value (601) is calculated per processing time. The charge unit price (602), the charge unit price per memory usage (603), and the charge unit price per disk usage (604) are stored in the evaluation (309) (step 2214). This evaluation (309) is shown in FIG. As described above, the request is queued in the evaluated request queue (308) in a state in which the evaluation values (601) are sorted in descending order (step 2215).

図20は、評価(309)を説明する図である。評価(309)は、図20に示すように、評価値(601)、処理時間あたりの課金単価(602)、使用メモリあたりの課金単価(603)、使用ディスクあたりの課金単価(604)、依頼(104)へのポインタ(605)、および次の評価へのポインタ(606)を格納したひとまとまりの情報である。   FIG. 20 is a diagram for explaining the evaluation (309). As shown in FIG. 20, the evaluation (309) includes an evaluation value (601), a charging unit price per processing time (602), a charging unit price per used memory (603), a charging unit price per used disk (604), a request A set of information storing a pointer (605) to (104) and a pointer (606) to the next evaluation.

図21は、評価条件設定情報(108)を説明する図である。評価条件設定情報(108)は、図21に示すように、提供者システム(107)の電子証明書(1401)、処理条件(1402)、処理時間あたりの最低課金(1407)、使用メモリあたりの最低課金(1408)、使用ディスクあたりの最低課金(1409)、処理時間への評価係数(1410)、使用メモリへの評価係数(1411)、および使用ディスクへの評価係数(1412)を格納したひとまとまりの情報である。なお、処理時間あたりの最低課金(1407)、使用メモリあたりの最低課金(1408)、および使用ディスクあたりの最低課金(1409)は、図19のステップ2209、2210、2211で使用する情報であり、処理時間への評価係数(1410)、使用メモリへの評価係数(1411)、および使用ディスクへの評価係数(1412)は、図19のステップ2213で使用する情報である。   FIG. 21 is a diagram for explaining the evaluation condition setting information (108). As shown in FIG. 21, the evaluation condition setting information (108) includes an electronic certificate (1401) of the provider system (107), a processing condition (1402), a minimum charge per processing time (1407), and a per-used memory. A person storing a minimum charge (1408), a minimum charge per used disk (1409), an evaluation coefficient for processing time (1410), an evaluation coefficient for used memory (1411), and an evaluation coefficient for used disk (1412) It is information of unity. The minimum charge per processing time (1407), the minimum charge per used memory (1408), and the minimum charge per used disk (1409) are information used in steps 2209, 2210, and 2211 in FIG. The evaluation coefficient for the processing time (1410), the evaluation coefficient for the used memory (1411), and the evaluation coefficient for the used disk (1412) are information used in step 2213 of FIG.

図22は、提供者システム(107)の目的ジョブ処理準備部(303)の処理の流れを説明する図である。   FIG. 22 is a diagram for explaining the processing flow of the target job processing preparation unit (303) of the provider system (107).

目的ジョブ処理準備部(303)(図15参照)は、評価済み依頼キュー(308)から依頼(104)を1件読み込む(ステップ2301)。図20に示す評価(309)に格納されている、処理時間あたりの課金単価(602)、使用メモリあたりの課金単価(603)、使用ディスクあたりの課金単価(604)のうち、最も大きな課金単価を要求課金単価(804)として応募(109)に格納する(ステップ2302)。次いで、目的ジョブ処理準備部(303)は、依頼者システム(101)に応募(109)を送信し(ステップ2303)、ジョブを待つ(ステップ2304、2305)。   The target job processing preparation unit (303) (see FIG. 15) reads one request (104) from the evaluated request queue (308) (step 2301). The largest unit price among the unit price per processing time (602), the unit price per memory used (603), and the unit price per disk used (604) stored in the evaluation (309) shown in FIG. Is stored in the application (109) as the requested billing unit price (804) (step 2302). Next, the target job processing preparation unit (303) transmits an application (109) to the client system (101) (step 2303) and waits for a job (steps 2304 and 2305).

依頼者システム(101)からジョブ(112)の送信を拒否された場合(ステップ2306)、評価済み依頼キュー(308)から依頼(104)を削除する(ステップ2307)。受け取ったジョブ(112)はプロファイル(207)にリンクし(ステップ2308)、依頼(104)にキューイングする(ステップ2309)。   When transmission of the job (112) is rejected from the requester system (101) (step 2306), the request (104) is deleted from the evaluated request queue (308) (step 2307). The received job (112) is linked to the profile (207) (step 2308) and queued to the request (104) (step 2309).

実行可能なプロファイル(207)を持つ依頼(104)でかつ実行待ち依頼キュー(310)へキューイングされておらず(ステップ2310)、かつ期限切れでない(ステップ2313)依頼(104)は実行待ち依頼キュー(310)へキューイングする(ステップ2314)。   The request (104) having the executable profile (207) and not queued to the execution request queue (310) (step 2310) and not expired (step 2313) is the execution request queue. Queue to (310) (step 2314).

一方、実行待ち依頼キュー(310)へキューイング済みで(ステップ2310)、その依頼(104)が期限切れだった場合は(ステップ2311)、その依頼(104)を実行待ち依頼キュー(310)から削除する(ステップ2312)。   On the other hand, if the request has been queued to the execution request queue (310) (step 2310) and the request (104) has expired (step 2311), the request (104) is deleted from the execution request queue (310). (Step 2312).

図23は、実行待ち依頼(311)を説明する図である。実行待ち依頼(311)は、図23に示すように、次の実行待ちの依頼へのポインタ(1101)、および依頼(104)へのポインタ(1102)を格納したひとまとまりの情報である。   FIG. 23 is a diagram for explaining the execution waiting request (311). As shown in FIG. 23, the execution waiting request (311) is a piece of information storing a pointer (1101) to the next execution waiting request and a pointer (1102) to the request (104).

図24は、提供者システム(107)の目的ジョブ処理実行部(304)の処理の流れを説明する図である。目的ジョブ処理実行部(304)は、実行待ち依頼キュー(310)からプロファイル(207)を1件読み込み(ステップ2401)、それに従ってジョブ(112)を取り出し(ステップ2402)、ジョブ(112)を処理し、処理結果データを得る(ステップ2403)。次いで、図13に示す結果(113)を作成し、各パラメータを設定し(ステップ2404)、結果(113)に処理結果データを格納する(ステップ2405)。   FIG. 24 is a diagram for explaining the processing flow of the target job processing execution unit (304) of the provider system (107). The target job processing execution unit (304) reads one profile (207) from the execution request queue (310) (step 2401), takes out the job (112) accordingly (step 2402), and processes the job (112). Then, processing result data is obtained (step 2403). Next, the result (113) shown in FIG. 13 is created, each parameter is set (step 2404), and the processing result data is stored in the result (113) (step 2405).

次いで、目的ジョブ処理実行部(304)は、結果(113)の課金(1005)として応募(109)に格納してある要求課金単価(804)を記載し(ステップ2406)、結果(113)をプロファイル(207)へリンクする(ステップ2407)。次いで、目的ジョブ処理実行部(304)は、結果(113)を依頼者システム(101)へ送信する。実行可能なプロファイル(207)がなくなった依頼(104)は実行待ち依頼キュー(310)から削除する(ステップ2409)。   Next, the target job processing execution unit (304) describes the requested charging unit price (804) stored in the application (109) as the charging (1005) of the result (113) (step 2406), and displays the result (113). Link to the profile (207) (step 2407). Next, the target job process execution unit (304) transmits the result (113) to the client system (101). The request (104) having no executable profile (207) is deleted from the execution waiting request queue (310) (step 2409).

図25は、提供者システム(107)の実績集計部(305)の処理の流れを説明する図である。提供者(313)が、図15に示す端末(312)を操作して実績出力を指示すると(ステップ2501、2502)、実績集計部(305)は、評価済み依頼キュー(308)から依頼(104)とプロファイル(207)を参照し、結果(113)から課金の合計を集計する(ステップ2503)。次いで、集計結果を依頼(104)に記載された依頼者システム(101)の情報などと関連付けて提供者(313)の使用する端末(312)に表示する(ステップ2504)などして提供者(313)は結果を知ることができる。提供者(313)が、評価済み依頼の削除を指示した場合は(ステップ2501、2502、2505)、評価済み依頼キュー(308)から依頼(104)を削除する(ステップ2506)。   FIG. 25 is a diagram for explaining the processing flow of the result totaling unit (305) of the provider system (107). When the provider (313) operates the terminal (312) shown in FIG. 15 to instruct the result output (steps 2501 and 2502), the result totaling unit (305) requests from the evaluated request queue (308) (104). ) And the profile (207), and the total of charges is totaled from the result (113) (step 2503). Next, the aggregation result is displayed on the terminal (312) used by the provider (313) in association with the information of the client system (101) described in the request (104) (step 2504), etc. 313) can know the result. When the provider (313) instructs to delete the evaluated request (steps 2501, 2502, 2505), the request (104) is deleted from the evaluated request queue (308) (step 2506).

なお、依頼収集部(301)、サンプル実行部(302)、目的ジョブ処理準備部(303)、目的ジョブ処理実行部(304)、および実績集計部(305)はそれぞれ独立して動作するため、依頼キュー(314)にキューイングされる依頼(104)、評価済み依頼キュー(308)にキューイングされる依頼(309)、および実行待ち依頼キュー(310)にキューイングされる実行待ち依頼には、複数の依頼者システム(101)からの依頼が混在することになる。これにより、提供者システム(107)の負荷は定常的に高い状態にすることができ、コンピュータ資源は高効率に利用されることになる。   Since the request collection unit (301), sample execution unit (302), target job processing preparation unit (303), target job processing execution unit (304), and result totaling unit (305) operate independently, A request (104) queued in the request queue (314), a request (309) queued in the evaluated request queue (308), and an execution waiting request queued in the execution waiting request queue (310) The requests from a plurality of requester systems (101) are mixed. As a result, the load on the provider system (107) can be constantly increased, and computer resources can be used with high efficiency.

以上説明したように、本実施形態によれば、あるコンピュータが別のコンピュータへ処理を要求する際に、実際の処理要求を行なう前に、これから要求する処理のサンプルと要求の処理に対する課金単価をひとまとめにした依頼を作成し、インターネットなどにその依頼を掲載し、依頼を処理するコンピュータを募集する。一方、依頼に応募しようとするコンピュータは、この依頼を発見し依頼を入手した後にサンプルを実行し、サンプルの実行に費やしたリソースの使用量が、依頼に含む形で提示されている課金単価と比較して十分なものであるかを、あらかじめ自システム内に設定された諸条件に基づき評価し、条件が合致した場合には、その課金単価で引き受け、条件が合致しない場合には、引き受けの条件として要求課金単価を作成し、依頼してきたコンピュータにサンプルの実行結果とともに課金単価を示す。   As described above, according to the present embodiment, when a computer requests processing to another computer, before making an actual processing request, a sample of the processing to be requested and a unit price for the requested processing are set. Create a collective request, post the request on the Internet, etc., and recruit computers to process the request. On the other hand, the computer that wants to apply for the request executes the sample after finding the request and obtaining the request, and the usage amount of the resources spent for executing the sample is the unit price indicated in the form included in the request. Evaluate whether it is sufficient by comparison based on the conditions set in the system in advance. If the conditions are met, the unit will be charged at the unit price. If the conditions are not met, it will be accepted. A required billing unit price is created as a condition, and the billing unit price is shown together with a sample execution result to the requesting computer.

一方、前記処理を依頼するコンピュータは、応募してきたコンピュータからのサンプルの実行結果と要求された課金単価を、あらかじめ自システム内に設定された諸条件に基づき評価し、条件が合致した場合には要求する処理およびデータを含む依頼を応募してきたコンピュータに送付する。   On the other hand, the computer requesting the processing evaluates the execution result of the sample from the computer that has applied and the requested unit price based on various conditions set in advance in its own system. Send the request that contains the requested processing and data to the computer that applied.

これにより、処理を要求するコンピュータ所有者にとっては処理に見合った課金を、また処理を要求されたコンピュータの所有者にとってはリソースの使用量に見合った課金をそれぞれ双方で満足のできる単価で動的に決定することができる。   As a result, the computer owner who requests the processing is charged for the processing, and the computer owner who is requested for the processing is charged at a unit price that can satisfy both the charging for the resource usage. Can be determined.

また、本実施形態によれば、分散コンピュータシステムを構成する各コンピュータごとに課金単価を設定することができることから、分散コンピュータシステムを構成するコンピュータの規模(台数)を大きくすることが可能となる。なぜならば、複数のコンピュータ所有者がそれぞれ所有するコンピュータを提供することによって構成される複数のコンピュータからなる分散コンピュータシステムにおいて、処理を依頼する側の支払額(予算)を、実際に処理を行なったコンピュータの所有者(単数または複数)に対し、それぞれの所有者が満足するように分配できる環境を、全体を統制するコンピュータを配置することなしに構築することができるからである。これにより、個々のコンピュータ所有者はそれぞれの経済的な事情を満足することができる。   In addition, according to the present embodiment, the charge unit price can be set for each computer constituting the distributed computer system, so that the scale (number) of computers constituting the distributed computer system can be increased. Because, in a distributed computer system composed of a plurality of computers configured by providing computers owned by a plurality of computer owners, the payment amount (budget) on the side requesting the processing was actually processed. This is because it is possible to construct an environment in which each owner can be satisfied and distributed to the computer owner (s) without arranging a computer that controls the entire computer. This allows individual computer owners to satisfy their economic circumstances.

また、コンピュータ資源を提供する場合、提供したリソースへの適正な対価を得るための計量手段を確立することにより、コンピュータの所有者に対して、コンピュータの空き時間をリソースの貸し出しに充てるということに明確なインセンティブが生じるため、分散コンピュータの規模を容易に拡大することができる。世界中のコンシューマ向けパーソナルコンピュータは、夜間などの所有者が使用していない時間が多分に存在し、このリソースの有効活用に貢献することができる。   In addition, when providing computer resources, the computer's free time is allocated to lending resources to the owner of the computer by establishing measuring means for obtaining an appropriate price for the provided resource. Since a clear incentive is generated, the scale of the distributed computer can be easily increased. Consumer personal computers around the world can contribute to the effective use of this resource because there are many times when the owner does not use it at night.

また、このシステムでは、処理の要求・引き受けを決定する時点になってから価格交渉を開始することができる、コンピュータの所有者はいつでもこの分散コンピューティングシステムに参画することができる。また、全体を統制するコンピュータが不要であり、さらに、あらかじめ分散コンピュータシステム全体で課金単価を共有する必要がないため、世界規模での大規模な分散コンピュータシステムの構築が可能となる。このため、その用途は、1つの巨大なジョブを分割して効率良く実行するということに留まらず、依頼する側と提供する側でビジネスとしてコンピュータの処理を取引きすることが可能となる。また、携帯可能な小型のコンピュータの場合においても、それ自身では処理することのできないような大きな規模の処理能力を仮想的に取得することが可能となるため、モバイルサービスの分野等に応用することが可能となる。   In addition, in this system, a computer owner who can start price negotiation after it is time to decide whether to request / undertake processing can always participate in this distributed computing system. In addition, since a computer that controls the entire system is unnecessary, and it is not necessary to share the billing unit price with the entire distributed computer system in advance, it is possible to construct a large-scale distributed computer system on a global scale. For this reason, the application is not limited to dividing and executing a huge job efficiently, and it is possible to trade computer processing as a business between the requesting side and the providing side. Also, even in the case of a small portable computer, it is possible to virtually acquire a large-scale processing capacity that cannot be processed by itself, so that it can be applied to the field of mobile services, etc. Is possible.

本実施形態に係る分散コンピュータシステムを説明する図である。It is a figure explaining the distributed computer system which concerns on this embodiment. 分散コンピュータシステムにおける処理の流れの概要を説明する図である。It is a figure explaining the outline | summary of the flow of a process in a distributed computer system. 依頼者システムを説明する図である。It is a figure explaining a client system. 依頼者システムの依頼作成部の処理の流れを説明する図である。It is a figure explaining the flow of a process of the request preparation part of a requester system. 依頼条件設定情報を説明する図である。It is a figure explaining request condition setting information. 依頼に設定する依頼情報を説明する図である。It is a figure explaining the request information set to a request. ジョブを説明する図である。It is a figure explaining a job. プロファイルを説明する図である。It is a figure explaining a profile. 依頼者システムの依頼投入部の処理の流れを説明する図である。It is a figure explaining the flow of a process of the request input part of a requester system. 依頼者システムの提供者受付部の処理の流れを説明する図である。It is a figure explaining the flow of a process of the provider reception part of a requester system. 応募の詳細を説明する図であ。It is a figure explaining the details of application. 依頼者システムの結果受信部の処理の流れを説明する図である。It is a figure explaining the flow of a process of the result receiving part of a client system. 結果の詳細を説明する図である。It is a figure explaining the detail of a result. 依頼者システムの結果集計部の処理の流れを説明する図である。It is a figure explaining the flow of a process of the result total part of a client system. 提供者システムを説明する図である。It is a figure explaining a provider system. 提供者システムの依頼収集部の処理の流れを説明する図である。It is a figure explaining the flow of a process of the request collection part of a provider system. 依頼者システムリストの詳細を説明する図である。It is a figure explaining the detail of a requester system list. 依頼拒否システムリストの詳細を説明する図である。It is a figure explaining the detail of a request refusal system list. 提供者システムのサンプル実行部の処理の流れを説明する図である。It is a figure explaining the flow of a process of the sample execution part of a provider system. 評価を説明する図である。It is a figure explaining evaluation. 評価条件設定情報を説明する図である。It is a figure explaining evaluation condition setting information. 提供者システムの目的ジョブ処理準備部の処理の流れを説明する図である。It is a figure explaining the flow of a process of the target job process preparation part of a provider system. 実行待ち依頼を説明する図である。It is a figure explaining the execution waiting request. 提供者システムの目的ジョブ処理実行部の処理の流れを説明する図である。It is a figure explaining the flow of a process of the target job process execution part of a provider system. 提供者システムの実績集計部の処理の流れを説明する図である。It is a figure explaining the flow of a process of the performance total part of a provider system.

符号の説明Explanation of symbols

101 依頼者システム
107 提供者システム
103 目的ジョブ
106 サンプルジョブ
201 依頼作成部
202 依頼投入部
203 提供者受付部
204 結果受信部
205 結果集計部
301 依頼収集部
302 サンプル実行部
303 目的ジョブ処理準備部
304 目的ジョブ処理実行部
305 実績集計部
DESCRIPTION OF SYMBOLS 101 Requester system 107 Provider system 103 Target job 106 Sample job 201 Request creation part 202 Request input part 203 Provider reception part 204 Result reception part 205 Result total part 301 Request collection part 302 Sample execution part 303 Target job process preparation part 304 Target job processing execution unit 305 Result totaling unit

Claims (12)

分散コンピュータシステムを構成する他コンピュータに処理を依頼する際の依頼条件としてリソースの使用量を含む処理条件およびリソースの使用料である課金量を予め設定する依頼作成部と、
実際に依頼する目的ジョブの処理要求以前に、依頼作成部が設定した依頼条件および前記目的ジョブと同等のリソースを消費するサンプルジョブを生成し、生成したサンプルジョブを他コンピュータに提示する依頼投入部を備えたことを特徴とするコンピュータの課金装置。
A request creation unit that pre-sets processing conditions including resource usage and a billing amount that is a resource usage fee as request conditions when requesting processing to other computers constituting the distributed computer system;
A request submitting unit that generates a sample job that consumes resources equivalent to the request conditions set by the request creation unit and the target job before the processing request of the target job to be actually requested, and presents the generated sample job to another computer A computer billing apparatus comprising:
請求項1記載のコンピュータの課金装置において、
提示した依頼条件で処理可能な他コンピュータである応募コンピュータによるサンプルジョブの処理結果を受信し、受信した処理結果の判定結果をもとに目的ジョブを応募コンピュータに送信する提供者受付部を備えたことを特徴とするコンピュータの課金装置。
The computer billing apparatus according to claim 1, wherein
Provided with a provider reception unit that receives the processing results of the sample job by the application computer, which is another computer that can be processed under the requested conditions, and sends the target job to the application computer based on the determination result of the received processing results A computer billing apparatus.
請求項2記載のコンピュータの課金装置において、
応募コンピュータによる目的ジョブの処理結果および応募コンピュータのリソースの使用料である課金を記録する結果集計部を備えたことを特徴とするコンピュータの課金装置。
The computer billing apparatus according to claim 2, wherein
A computer billing apparatus comprising: a result totaling unit that records a result of processing of a target job by an application computer and a charge that is a usage fee of a resource of the application computer.
分散コンピュータシステムを構成する他コンピュータが提供する依頼条件および実際に処理すべき目的ジョブと同等のリソースを消費するサンプルジョブを収集する依頼収集部と、
収集したサンプルジョブを実行するサンプル実行部と、
依頼条件に含まれる依頼処理側コンピュータが設定した課金量と前記目的ジョブの処理能力を提供する提供コンピュータ側が設定した課金量を対比して、依頼処理側コンピュータが設定した課金量が大であるとき目的ジョブの送信を要求する目的ジョブ処理準備部を備えたことを特徴とするコンピュータの課金装置。
A request collection unit that collects a sample job that consumes resources equivalent to the request conditions provided by other computers constituting the distributed computer system and the target job to be actually processed;
A sample execution unit that executes the collected sample jobs;
When the charge amount set by the request processing computer is large by comparing the charge amount set by the request processing computer included in the request condition with the charge amount set by the providing computer providing the processing capability of the target job A computer billing apparatus comprising a target job processing preparation unit that requests transmission of a target job.
請求項4記載のコンピュータの課金装置において、
受信した目的ジョブを実行する目的ジョブ実行部、および課金量を含む実行結果を集計する実績集計部を備えたことを特徴とするコンピュータの課金装置。
The computer billing apparatus according to claim 4, wherein
An accounting apparatus for a computer, comprising: a target job execution unit for executing a received target job; and a result totaling unit for totaling execution results including a charge amount.
コンピュータを、分散コンピュータシステムを構成する他コンピュータに処理を依頼する際の依頼条件としてリソースの使用量を含む処理条件およびリソースの使用料である課金量を予め設定する依頼作成手段手段、並びに実際に依頼する目的ジョブの処理要求以前に、依頼条件設定部が設定した依頼条件、および前記目的ジョブと同等のリソースを消費するサンプルジョブを生成し生成したサンプルジョブを、他コンピュータに提示する依頼投入手段として機能させることを特徴とするコンピュータの課金用プログラム。    Request creation means for presetting processing conditions including resource usage and billing amount as resource usage as a request condition when requesting a computer to process another computer constituting the distributed computer system, and actually Request submission means for presenting to the other computer the request condition set by the request condition setting unit and the sample job generated by generating the sample job that consumes the same resource as the target job before the request processing of the requested target job A computer billing program characterized by functioning as a computer program. 請求項6記載のコンピュータの課金用プログラムにおいて、
コンピュータを、提示した依頼条件で処理可能な他コンピュータである応募コンピュータによるサンプルジョブの処理結果を受信し、受信した処理結果の判定結果をもとに目的ジョブを応募コンピュータに送信する提供者受付手段として機能させるためのプログラムを備えたことを特徴とするコンピュータの課金用プログラム。
The computer billing program according to claim 6, wherein
Provider accepting means for receiving a processing result of a sample job by an application computer which is another computer capable of processing the computer under the presented request conditions, and transmitting the target job to the application computer based on the determination result of the received processing result A computer billing program comprising a program for causing a computer to function as a computer program.
請求項7記載のコンピュータの課金用プログラムにおいて、
コンピュータを、応募コンピュータによる目的ジョブの処理結果および応募コンピュータのリソースの使用料である課金を記録する結果集計手段として機能させるためのプログラムを備えたことを特徴とするコンピュータの課金用プログラム。
The computer billing program according to claim 7, wherein
A computer billing program comprising a program for causing a computer to function as a result totaling means for recording a result of processing a target job by an application computer and a charge that is a resource usage fee of the application computer.
コンピュータを、分散コンピュータシステムを構成する他コンピュータが提供する、依頼条件および実際に処理すべき目的ジョブと同等のリソースを消費するサンプルジョブを収集する依頼収集手段、収集したサンプルジョブを実行するサンプル実行手段、並びに依頼条件に含まれる依頼処理側コンピュータが設定した課金量と前記目的ジョブの処理能力を提供する提供コンピュータ側が設定した課金量を対比して、依頼処理側コンピュータが設定した課金量が大であるとき、目的ジョブの送信を要求する目的ジョブ処理準備手段として機能させることを特徴とするコンピュータの課金用プログラム。   Request collection means for collecting sample jobs that consume resources equivalent to the requested conditions and the target job to be actually processed, provided by other computers constituting the distributed computer system, and sample execution for executing the collected sample jobs The charge amount set by the request processing computer is large by comparing the charge amount set by the request processing computer included in the means and the request condition with the charge amount set by the providing computer providing the processing capability of the target job. If so, an accounting program for a computer that functions as a target job processing preparation means for requesting transmission of a target job. 請求項9記載のコンピュータの課金用プログラムにおいて、
コンピュータを、受信した目的ジョブを実行する目的ジョブ実行手段、および課金量を含む実行結果を集計する実績集計手段として機能させるプログラムを備えたことを特徴とするコンピュータの課金用プログラム。
The computer billing program according to claim 9, wherein
A computer billing program comprising: a program for causing a computer to function as a target job execution unit for executing a received target job; and a result totaling unit for totaling execution results including a charge amount.
他コンピュータに処理を依頼する際の依頼条件としてリソースの使用量を含む処理条件およびリソースの使用料である課金量を予め設定する工程と、
前記依頼条件、および依頼すべき目的ジョブと同等のリソースを消費するサンプルジョブを他コンピュータに提示する工程と、
提示した依頼条件で処理可能な他コンピュータである応募コンピュータによるサンプルジョブの処理結果を受信し、受信した処理結果をもとに目的ジョブを応募コンピュータに送信する工程と、
応募コンピュータによる目的ジョブの処理結果および応募コンピュータのリソースの使用料である課金量を記録する工程を備えたことを特徴とするコンピュータの課金方法。
A step of setting in advance processing conditions including resource usage and a billing amount that is a resource usage fee as request conditions when requesting processing to another computer;
Presenting the request condition and a sample job that consumes resources equivalent to the target job to be requested to other computers;
Receiving the processing result of the sample job by the application computer, which is another computer that can be processed under the presented request conditions, and sending the target job to the application computer based on the received processing result;
A computer billing method comprising a step of recording a processing result of a target job by an application computer and a charge amount which is a usage fee of a resource of the application computer.
他コンピュータが提供する依頼条件および実際に処理すべき目的ジョブと同等のリソースを消費するサンプルジョブを収集する工程と、
収集したサンプルジョブを実行し、依頼条件に含まれる依頼処理側コンピュータが設定した課金量と前記目的ジョブの処理能力を提供する提供コンピュータ側が設定した課金量を対比して、依頼処理側コンピュータが設定した課金量が大であるとき、目的ジョブの送信を要求する工程を備えたことを特徴とするコンピュータの課金方法。
Collecting a sample job that consumes resources equivalent to the request conditions provided by other computers and the target job to be actually processed;
The request processing computer sets the charge amount set by the request processing computer included in the request condition and the charge amount set by the providing computer that provides the processing capability of the target job. A computer billing method comprising a step of requesting transmission of a target job when the billing amount is large.
JP2004153489A 2004-05-24 2004-05-24 Distributed computer system Expired - Fee Related JP4516357B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2004153489A JP4516357B2 (en) 2004-05-24 2004-05-24 Distributed computer system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004153489A JP4516357B2 (en) 2004-05-24 2004-05-24 Distributed computer system

Publications (2)

Publication Number Publication Date
JP2005338943A true JP2005338943A (en) 2005-12-08
JP4516357B2 JP4516357B2 (en) 2010-08-04

Family

ID=35492482

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004153489A Expired - Fee Related JP4516357B2 (en) 2004-05-24 2004-05-24 Distributed computer system

Country Status (1)

Country Link
JP (1) JP4516357B2 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012048386A (en) * 2010-08-25 2012-03-08 Fujitsu Ltd Arrangement determination program, method and device
JP2017174315A (en) * 2016-03-25 2017-09-28 日本電気株式会社 Information processing apparatus
JP2019200556A (en) * 2018-05-16 2019-11-21 株式会社日立製作所 Usage management method, usage management system, and node

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1195952A (en) * 1997-04-28 1999-04-09 Fuji Photo Film Co Ltd Computer-readable recording medium recording driver program for photographic printer
JP2001325041A (en) * 2000-05-12 2001-11-22 Toyo Eng Corp Method for utilizing computer resource and system for the same
WO2001093010A1 (en) * 2000-05-30 2001-12-06 Fujitsu Limited Electronic device management apparatus and method of sharing electronic device
JP2001350614A (en) * 2000-06-05 2001-12-21 Fuji Xerox Co Ltd Printing system and print control method

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1195952A (en) * 1997-04-28 1999-04-09 Fuji Photo Film Co Ltd Computer-readable recording medium recording driver program for photographic printer
JP2001325041A (en) * 2000-05-12 2001-11-22 Toyo Eng Corp Method for utilizing computer resource and system for the same
WO2001093010A1 (en) * 2000-05-30 2001-12-06 Fujitsu Limited Electronic device management apparatus and method of sharing electronic device
JP2001350614A (en) * 2000-06-05 2001-12-21 Fuji Xerox Co Ltd Printing system and print control method

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012048386A (en) * 2010-08-25 2012-03-08 Fujitsu Ltd Arrangement determination program, method and device
JP2017174315A (en) * 2016-03-25 2017-09-28 日本電気株式会社 Information processing apparatus
JP2019200556A (en) * 2018-05-16 2019-11-21 株式会社日立製作所 Usage management method, usage management system, and node

Also Published As

Publication number Publication date
JP4516357B2 (en) 2010-08-04

Similar Documents

Publication Publication Date Title
US9755988B2 (en) Method and system for arbitraging computer resources in a cloud computing environment
US8396757B2 (en) Estimating future grid job costs by classifying grid jobs and storing results of processing grid job microcosms
US8489465B2 (en) Tier-based dynamic incentive arbitration in an on-demand computing environment
US8793365B2 (en) Environmental and computing cost reduction with improved reliability in workload assignment to distributed computing nodes
CN101080736A (en) Automatically distributing a bid request for a grid job to multiple grid providers and analyzing responses to select a winning grid provider
JP5841240B2 (en) Method and system for an improved reservation system that optimizes repeated search requests
CN1343951A (en) Method of distributing idle time of CPU, and system of carrying out such method
CN1685352A (en) Selective deployment of software extensions within an enterprise modeling environment
JP2003256222A (en) Distribution processing system, job distribution processing method and its program
Zhao et al. Exploring fine-grained resource rental planning in cloud computing
JP4516357B2 (en) Distributed computer system
EP2843608A1 (en) E-book provision server, information processing terminal, e-book provision system, e-book transmission method, program, and recording medium
CN116258553A (en) Bidding method and device based on micro-official network platform, computer equipment and medium
JP2005346220A (en) Solution design method, solution design computer system, and recording medium
JP3929981B2 (en) Settlement information calculation method in grid system, grid mediation device, grid mediation program
JP5653545B2 (en) Request processing system, request processing method, program, and information storage medium
Wu et al. Towards a stable and truthful incentive mechanism for task delegation in hierarchical crowdsensing
KR20060054856A (en) The grid system using mobile terminal equipment and the method of operating thereof
Kianfar et al. A mathematical model and NSGA-II algorithm for bi-objective grid scheduling problem with quality of service satisfaction
JP7257979B2 (en) Server device, program, and information processing method
JP5519880B1 (en) Request processing system, request processing method, program, and information storage medium
KR102279227B1 (en) Platform for supporting dispatched service of sojourning employee
CN115809865A (en) Method, device, equipment and computer readable medium for approving request
CN116521369A (en) Edge computing task allocation method and device and nonvolatile storage medium
CN117762575A (en) Job scheduling method and system

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070228

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090813

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20091117

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100118

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100216

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100409

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20100427

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100514

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130521

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130521

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees