JP2006343996A - 分散処理システム - Google Patents

Abstract

【課題】 分割処理に対する負担度を適切に評価し得る分散処理システムを提供する。
【解決手段】 処理を分割した分割処理を複数の処理装置に配布して行わせ、該各処理装置からの分割処理結果に基づいて処理結果を得る分散処理システム１０において、分割処理に要した分割処理時間および処理装置の能力に基づいて、前記分割処理に対する負担度を求める。
【選択図】 図１

Description

本発明は、分散処理システムに関するものである。

処理を分割した分割処理を処理装置に配布して行わせ、該各処理装置からの分割処理結果に基づいて処理結果を得る分散処理システムが特許文献１に開示されている。
このような特許文献１の分散処理システムでは、各処理装置における負担度を分割処理に要した時間で評価している。
特開２００３−２２８６６８号公報

ところで、従来の分散処理システムでは、処理装置における分割処理の負担度を、単に分割処理に要した時間のみで評価していることから、例えば、同じ内容の分割処理を高性能の処理装置および低性能の処理装置で行う場合、高性能の処理装置より、低性能の処理装置の方が分割処理に要する時間が長くなってしまう。しかしながら、分割処理に対する負担度は、単に分割処理に要する時間の長さで評価していることから、処理時間の短い高性能の処理装置の方が、低能力の処理装置より評価が低く、これが問題となっていた。

前記した課題に鑑みて、本発明の目的は、分割処理に対する負担度を適切に評価し得る分散処理システムを提供することにある。

〈構成１〉
本発明は、以上の点を解決するために、次の構成を採用する。
処理を分割した分割処理を複数の処理装置に配布して行わせ、該各処理装置からの分割処理結果に基づいて処理結果を得る分散処理システムにおいて、分割処理に要した分割処理時間および処理装置の能力に基づいて、分割処理に対する負担度を求めることを特徴とする。

〈構成２〉
負担度は、分割処理時間と処理装置の能力を示す能力係数との積で示されることを特徴とする。
〈構成３〉
能力係数は、分割処理に対するＣＰＵの使用率と、分散処理に割り当てたデバイス能力において所定の指標処理を行わせた分割能力係数との積で示されることを特徴とする。
〈構成４〉
処理装置の使用者に、負担度に応じたポイントを還元するためのポイント管理装置を備えることを特徴とする。

本発明の分散処理システムによれば、分散処理に要した分割処理時間および処理装置の能力に基づいて分散処理に対する負担度を求めることから、分散処理に対する評価を適切に行うことができる。

以下、処理を分割した分割処理を処理装置に配布して行わせ、該各処理装置からの分割処理結果に基づいて前記処理に対する処理結果を得る本発明の分散処理システムの実施形態について、図を用いて詳細に説明する。

本発明の分散処理システム１０は、図１に示すように、処理装置としての第１のユーザ端末１１と、該第１のユーザ端末１１より性能が低い第２のユーザ端末１２と、各ユーザ端末での分割処理に関する管理を行うための管理サーバ１３とを備えており、これらの各構成がネットワーク１４に接続している。

ここで、ユーザ端末の説明を行うが、第１のユーザ端末１１および第２のユーザ端末１２は同一の機能を備えており、第１のユーザ端末１１の方が第２のユーザ端末１２より各種処理を行うスピードが速く性能が高いこと以外は同じであることから、第１のユーザ端末１１を例に、ユーザ端末の詳細な説明を行う。

第１のユーザ端末１１は、図２に示すように、分割処理のための共有リソース許容量を管理サーバ１３に申請する提供リソース申請部２０と、管理サーバ１３から配布される分割処理を行って、分割処理結果を管理サーバ１３に通知する提供リソース処理部３０と、提供リソース処理部３０での分割処理における当該ユーザ端末における負担度を管理サーバ１３に通知する負担度通知部４０と、負担度に応じたポイントを管理する管理サーバ１３に対し、ポイント照会などを行うためのポイント照会部５０とを備える。

提供リソース申請部２０は、分散処理のために提供可能の能力（分散処理のために提供可能の機能資源）を提供リソースとして管理サーバ１３に通知する。通知する提供リソースには、例えば、分散処理の対応時間、当該ユーザ端末におけるＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）の能力を示すＣＰＵ種別やＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）容量および分割処理のために割当てるＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）などの容量などが示されている。尚、管理サーバ１３は、受けた提供リソースの内容に応じて、分割処理を各ユーザ端末に配布する。

提供リソース処理部３０は、分散処理のために提供する能力（提供リソース）で、管理サーバ１３から配布される分割処理を行い、処理結果を管理サーバ１３に通知する。

負担度通知部４０は、提供リソース処理部３０で行う分割処理に要した分割処理時間を取得する分割処理時間取得部４１と、当該ユーザ端末の能力を示す能力係数を取得する能力係数取得部４２とを備える。負担度通知部４０は、分割処理時間取得部４１で取得する分割処理時間と能力係数取得部４２で取得する能力係数との積を求め、求めた値を分割処理における負担度として管理サーバ１３に通知する。

ところで、負担度通知部４０で求める負担度は、第１のユーザ端末１１の利用者が勝手に変更することが不可能に管理サーバ１３に通知される。これにより、後述する管理サーバ１３で、負担度に応じたポイントを第１のユーザ端末１１の利用者に還元する際の不正ポイント取得を防止することができる。

分割処理時間取得部４１は、提供リソース処理部３０で分割処理を開始して終了するまでに要した時間を計時して、分割処理時間を取得する。

能力係数取得部４２は、提供リソースにおいて、分散処理のために使用されるＣＰＵの使用率を取得するＣＰＵ使用率取得部４３と、提供リソースにおいて、指標となる所定の処理を指標処理として行い、その結果をベンチマーク係数として取得するベンチマーク係数取得部４４とを備える。能力係数取得部４２は、ＣＰＵ使用率取得部４３で取得するＣＰＵ使用率とベンチマーク係数取得部４４で取得するベンチマーク係数との積を求め、求めた値を能力係数として取得する。

ところで、第１のユーザ端末１１は、図示しないＯＳ（Ｏｐeｒａｔｉｎｇ Ｓｙｓｔｅｍ）により、複数のタスクの動作管理を行っており、ＣＰＵ使用率取得部４３は、あるタスクとして行う分割処理において、該分割処理のために使用される累積的なＣＰＵの使用率をＯＳから取得する。

ベンチマーク係数取得部４４で取得するベンチマーク係数は、分散処理のために提供する能力（提供リソースの内容）に応じて良い値となる。従って、例えば第１のユーザ端末１１のＣＰＵの性能が第２のユーザ端末１２のＣＰＵの性能より高く、それ以外の分散処理のために提供する能力が同じであるとき、第１のユーザ端末１１の方が第２のユーザ端末１２よりベンチマーク係数の値が高くなる。

ポイント照会部５０は、負担度に応じたポイントを管理する管理サーバ１３に対しポイントを照会したり、管理サーバ１３で管理されているポイントを電子マネー、各種商品券、各種特典サービスおよび現金などに置換するポイント置換要求など行う。尚、ポイント照会要求やポイント置換要求などは、図示しないＷｅｂブラウザ機能により行われる。尚、管理サーバ１３は、Ｗｅｂブラウザによるポイント照会やポイント置換要求に応えるべく、Ｗｅｂサーバとしての機能が備えられている。

次に、管理サーバ１３を詳細に説明する。
管理サーバ１３は、分散処理を行うための管理を行う分散処理管理部６０と、各ユーザ端末から取得する提供リソース内容を保持する提供リソース内容保持部７０と、ユーザ端末から取得する負担度に応じたポイントをユーザ端末の利用者に還元するためのポイント処理部８０と、各ユーザ端末の各ユーザのポイントを保持するポイント保持部９０とを備える。

分散処理管理部６０は、ユーザ端末からの提供リソース内容を取得して提供リソース内容保持部７０に登録する提供リソース内容登録部６１と、処理を分割し、提供リソース内容保持部７０で保持する各ユーザ端末の提供リソース内容に基づいて分割処理を配布し、各ユーザ端末で分割処理が行われた結果を取得して処理結果を取得する分割処理管理部６２とを備える。

分割処理管理部６２は、分散処理処対象の処理を分割し、分割した複数の分割処理を、各ユーザ端末に配布する。このとき、分割処理管理部６２は、提供リソース内容保持部７０で保持する各ユーザ端末の各提供リソース内容、具体的には分散処理の対応時間、ユーザ端末のＣＰＵの性能やＲＡＭ容量および分割処理のために割当てるＨＤＤなどの容量などに基づいて分割処理を各ユーザ端末に配布する。

これにより、例えば提供リソースの内容が良いユーザ端末は、提供リソース内容が悪いユーザ端末より単位時間当たり、より多くの分割処理を行うことができることから、提供リソース内容が良いユーザ端末には、提供リソース内容が悪いユーザ端末より多くの分割処理が配布される。

分割処理管理部６２は、配布した分割処理が各ユーザ端末で処理され、該各ユーザ端末から分割処理結果を取得して分散処理対象の処理の結果を取得する。

ポイント処理部８０は、各ユーザ端末から負担度を取得する負担度取得部８１と、取得した負担度に応じてポイントを付与し、該ポイントを各ユーザ端末のユーザ毎に保持するポイント保持部９０に登録するポイント登録部８２と、ユーザ端末からのポイントに関する処理要求に対し、その対応を行うポイント対応部８３とを備える。

負担度取得部８１は、各ユーザ端末から該各ユーザ端末で処理された分割処理に対する負担度を取得する。
ポイント登録部８２は、所定の単位の負担度に対応付けられたポイントに基づいて、負担度取得部８１で取得した負担度に対するポイントを求め、求めたポイントをポイント保持部９０に登録する。このとき、ポイント登録部８２は、各ユーザ端末のユーザ名毎にポイントを対応付けてポイント保持部９０に登録する。

ポイント対応部８３は、ユーザ端末のＷｅｂブラウザにより、ポイントに関する各種要求に対する対応を行うためのＷｅｂサーバとしての機能（Ｗｅｂ管理部）を備えており、このＷｅｂ管理部は、ユーザ端末からのポイント照会に対応するためのポイント照会対応部８４と、ユーザ端末からのポイント置換要求に対応するためのポイント置換対応部８５とを備える。

ポイント照会対応部８４は、ポイント照会のためにユーザ端末から当該ユーザ端末の利用者名を取得すると、該利用者名に基づいてポイント保持部９０を検索し、利用者名に対応付けられたポイントをユーザ端末に通知する。

ポイント置換対応部８５は、利用者からユーザ端末を介してポイント置換要求を受けると、ポイント保持部９０で保持する利用者のポイントを、利用者の要求に応じて電子マネー、各種商品券、各種特典サービスおよび現金などに置換する。

次に、本発明の分散処理システム１０の動作を図４のフローチャートに沿って説明する。
管理サーバ１３は、分散処理にエントリする各ユーザ端末から、提供リソース内容を分散処理管理部６０で取得し、取得した提供リソース内容を提供リソース内容保持部７０に保持する（ステップＳ１）。

管理サーバ１３は、分割処理管理部６２で分散処理対象の処理を分割した複数の分割処理を、提供リソース内容保持部７０で保持する提供リソース内容に基づいて各ユーザ端末に配布する（ステップＳ２）。

分割処理を受けた各ユーザ端末は、提供リソース処理部３０で分割処理を行い、分割処理結果を管理サーバ１３に通知する。管理サーバ１３は、通知された分割処理結果に基づいて、分散処理の結果を取得する（ステップＳ３）。

ところで、各ユーザ端末は、分割処理時間取得部４１で分割処理に要した分割処理時間を取得し、能力係数取得部４２で当該ユーザ端末における能力係数を取得する（ステップＳ４）。

能力係数を取得する能力係数取得部４２は、提供するリソースにおいて分割処理のために使用される累積的なＣＰＵの使用率をＣＰＵ使用率取得部４３から取得し、提供するリソースにおいて指標となる所定の処理を指標処理として行い、その結果をベンチマーク係数としてベンチマーク係数取得部４４から取得すると、ＣＰＵ使用率とベンチマーク係数との積を求め、求めた値を能力係数として取得する（ステップＳ５）。

負担度通知部４０は、分割処理時間取得部４１で取得する分割処理時間と、能力係数取得部４２で取得する能力係数との積を求め、求めた値を負担度として取得すると（ステップＳ６）、該負担度を管理サーバ１３に通知する。

管理サーバ１３は、ポイント処理部８０の負担度取得部８１で、各ユーザ端末からの負担度を取得すると、各ユーザ端末からの負担度に対するポイントをポイント登録部８２で求め（ステップＳ７）、求めたポイントを各ユーザ端末の利用者名に対応付けてポイント保持部９０に登録する（ステップＳ８）。

ところで、利用者は自己のポイント照会を管理サーバ１３に対し行うべく、ポイント照会対応部８４を介して利用者名を管理サーバ１３に通知すると、管理サーバ１３のポイント処理部８０のポイント照会対応部８４は、照会要求を受けた利用者名に基づいてポイント保持部９０を参照し、当該利用者のポイントをユーザ端末に通知する。これにより、利用者は、事故のポイントを把握することができる。

ところで、自己のポイントを把握した利用者が、当該ポイントに応じて電子マネー、各種商品券、各種特典サービスおよび現金などのに置換する要求をポイント置換対応部８５で行うと、その旨が管理サーバ１３のポイント処理部８０に通知される。

ポイント処理部８０は、ポイント置換対応部８５で利用者からの置換要求に応じて、ポイントを電子マネー、各種商品券、各種特典サービスおよび現金などのに置換する処理を行う。例えば、利用者からポイントを商品券に置換する要求を受けたポイント置換対応部８５は、商品券を利用者に発送する手配を行い、ポイント保持部９０で保持するポイントを商品券に対応付けられたポイントに応じて低減する。これにより、利用者は、負担度に応じて与えられたポイントを商品券などに置換することができ、負担度に応じた還元を受けることができる。

前記したように、本発明の分散処理システム１０によれば、ユーザ端末の負担度通知部４０において、分割処理に要した分割処理時間と、提供するリソース内容におけるＣＰＵの稼働率および提供するリソース内容におけるベンチマーク係数の積で求めた分割処理能力係数と、の積で負担度を求めることにより、分割処理に要した分割処理時間の他に、処理装置の能力も加味して負担度を求めることから、分割処理に対する負担度を適切に評価することができる。

前記した実施例では、管理サーバ１３に負担度に応じてポイントを管理するポイント処理部８０を備えた例で説明したが、これに限る必要は無く、例えばポイント処理部８０の機能を管理サーバ１３から外し、外したポイント処理部８０の機能を備えた装置を本発明の分散処理システム１０に追加するようにしてもよい。

また、前記した実施例では、ポイント対応部８３がＷｅｂサーバとして機能する例で説明したが、これに限る必要はなく、利用者からのポイントに関する対応を例えば電話自動応答やファクシミリ自動応答などで行うようにしてもよい。

本発明の分散処理システムの機能ブロック図である。 ユーザ端末の機能ブロック図である。 管理サーバの機能ブロック図である。 本発明の分散処理システムの動作を示すフローチャートである。

符号の説明

１０ 分散処理システム
１１ 第１のユーザ端末
１２ 第２のユーザ端末
１３ 管理サーバ
１４ ネットワーク

Claims (4)

1. 処理を分割した分割処理を複数の処理装置に配布して行わせ、該各処理装置からの分割処理結果に基づいて処理結果を得る分散処理システムにおいて、
   分割処理に要した分割処理時間および処理装置の能力に基づいて、前記分割処理に対する負担度を求めることを特徴とする分散処理システム。
2. 前記負担度は、前記分割処理時間と前記処理装置の能力を示す能力係数との積で示されることを特徴とする請求項１記載の分散処理システム。
3. 前記能力係数は、前記分割処理に対するＣＰＵの使用率と、前記分散処理に割り当てたデバイス能力において所定の指標処理を行わせた分割能力係数との積で示されることを特徴とする請求項２記載の分散処理システム。
4. 前記処理装置の使用者に、前記負担度に応じたポイントを還元するためのポイント管理装置を備えることを特徴とする請求項１記載の分散処理システム。
   

Images