(57)【要約】【課題】  端末装置とデータ処理装置とを無線通信網を介して接続し、簡便な方法で分散処理を実行する。【解決手段】  データ処理装置４は、存在通知パケットを常時発信している。端末装置３は、データ処理装置４と無線通信が可能である範囲内に移動したときに存在通知パケットを受信して、データ処理装置４の存在を確認する。次に、端末装置３は、データ処理装置４に対して認証及びアソシエーションを要求する。そして、ユーザによるデータ処理要求に基づいて、データ処理装置４に対して分散処理を要求する。データ処理装置４は、予測ＴＡＴを算出して要求ＴＡＴと比較することにより、要求された分散処理が実行可能か否かを判断する。実行可能とされたときには、端末装置３によって要求された分散処理が開始となる。【選択図】  図５
2005208834.tif 000002
【特許請求の範囲】
【請求項１】
無線通信網を介して接続可能なデータ処理装置と端末装置とを備え、上記データ処理装置と上記端末装置とが、負荷を分散して一連のデータ処理を実行する分散処理システムであって、
上記端末装置は、上記データ処理装置との間で無線通信が可能な範囲内に移動したときに、上記データ処理装置との間で、上記データ処理装置の存在を確認するための確認データを送受信することによって、上記データ処理装置が無線通信可能な範囲に位置している旨を確認する確認手段と、
上記確認手段により上記データ処理装置が無線通信可能な範囲にいる旨が確認された後に、上記データ処理装置に対して要求する分散処理の内容を示す分散処理要求を作成して、上記データ処理装置に送信する分散処理要求作成手段と、
上記データ処理装置から送信された、上記分散処理要求によって要求されている分散処理が実行可能であるか否かを示す判断結果の内容を確認する判断結果確認手段と、
上記判断結果確認手段によって、上記分散処理要求によって要求されている分散処理が実行可能である旨が確認された場合に、上記データ処理装置に対して上記分散処理が行われる前のデータである処理前データを送信する送信手段とを備え、
上記データ処理装置は、上記端末装置から送信された上記分散処理要求に基づいて上記判断結果を作成して上記端末装置に送信する判断結果作成手段と、
上記端末装置から送信された上記処理前データを処理するデータ処理手段とを備えること
を特徴とする分散処理システム。
【請求項２】
上記確認データは、上記データ処理装置の存在を上記端末装置に対して通知する存在通知パケットであり、
上記データ処理装置は、上記存在通知パケットを作成する存在通知パケット作成手段を備え、
上記データ処理装置は、上記存在通知パケット作成手段によって作成された存在通知パケットを常時発信し、
上記端末装置の通信確認手段は、上記端末装置が上記データ処理装置との間で通信可能な範囲に移動したときに、上記データ処理装置によって送信された上記存在通知パケットを受信することにより、上記データ処理装置が無線通信可能な範囲に存在している旨を確認することを特徴とする請求項１記載の分散処理システム。
【請求項３】
上記端末装置は、上記データ処理装置に対して認証を要求する認証要求を作成する認証要求作成手段を備え、
上記データ処理装置は、上記認証要求に基づいて上記端末装置を認証する認証手段を備え、
上記端末装置は、上記データ処理装置に対して上記分散処理要求を送信する前に上記上記認証要求を送信し、上記データ処理装置の認証手段によって認証された後に、上記データ処理装置に対して上記分散処理要求を送信することを特徴とする請求項１記載の分散処理システム。
【請求項４】
上記端末装置は、上記データ処理装置に対して分散処理の参入を要求する参入要求を作成する参入要求作成手段を備え、
上記データ処理装置に対して上記分散処理要求を送信する前に上記参入要求を送信することを特徴とする請求項１記載の分散処理装置。
【請求項５】
上記データ処理装置は、タスクが記憶されているタスク記憶手段を備え、
上記データ処理手段は、上記タスク記憶手段に記憶されているタスクを実行することにより、上記処理前データを処理することを特徴とする請求項１記載の分散処理システム。
【請求項６】
上記端末装置の上記分散処理要求作成手段は、上記タスク記憶手段に記憶されている上記タスクの識別子の一覧から上記データ処理装置に対して実行を要求するタスクを選択して、上記選択したタスクの実行を要求する上記分散処理要求を作成することを特徴とする請求項５記載の分散処理システム。
【請求項７】
上記端末装置の上記分散処理要求作成手段は、上記データ処理装置に対して要求するターンアラウンド時間である要求ターンアラウンド時間を含む上記分散処理要求を作成することを特徴とする請求項１記載の分散処理システム。
【請求項８】
上記データ処理装置の上記判断結果作成手段は、実際に要すると予想されるターンアラウンド時間である予想ターンアラウンド時間を算出し、上記予想ターンアラウンド時間が上記要求ターンアラウンド時間以下であるときに、上記判断結果の内容を要求分散処理実行可能とし、上記ターンアラウンド時間が上記要求ターンアラウンド時間より長いときに、上記判断結果の内容を要求分散処理実行不可能とすることを特徴とする請求項７記載の分散処理システム。
【請求項９】
上記データ処理装置は、複数の無線通信手段を備え、それぞれの無線通信手段を使って、異なる端末装置との間で負荷を分散して一連のデータ処理を実行することが可能とされていることを特徴とする請求項１記載の分散処理システム。
【請求項１０】
上記データ処理装置の上記複数の無線通信手段には、通信方法が異なるものが含まれることを特徴とする請求項９記載の分散処理システム。
【請求項１１】
端末装置と無線通信網を介して接続可能とされており、上記端末装置との間で負荷を分散して一連のデータ処理を実行するデータ処理装置であって、
上記端末装置から送信されたデータを処理するデータ処理手段と、
上記端末装置から送信された、上記端末装置が当該データ処理装置に対して要求する分散処理の内容を示す分散処理要求に基づいて、上記分散処理要求によって要求されている分散処理が実行可能であるか否かを示す判断結果を作成する判断結果作成手段とを備えることを特徴とするデータ処理装置。
【請求項１２】
当該データ処理装置の存在を示す存在通知パケットを作成する存在通知パケット作成手段を備え、
上記端末装置に対して、上記存在通知パケットを常時送信することを特徴とする請求項１１記載のデータ処理装置。
【請求項１３】
上記端末装置から送信された、上記端末装置の認証を要求する認証要求に基づいて、上記端末装置を認証する認証手段を備えることを特徴とする請求項１１記載のデータ処理装置。
【請求項１４】
タスクが記憶されているタスク記憶手段を備え、
上記データ処理手段は、上記タスク記憶手段に記憶されているタスクを実行することで、上記端末装置から送信されたデータを処理することを特徴とする請求項１１記載のデータ処理装置。
【請求項１５】
上記判断結果作成手段は、実際に要すると予想されるターンアラウンド時間である予想ターンアラウンド時間を算出し、上記予想ターンアラウンド時間が上記端末装置から送信された当該データ処理装置に対して要求するターンアラウンド時間である上記要求ターンアラウンド時間以下であるときに、上記判断結果の内容を要求分散処理実行可能とし、上記ターンアラウンド時間が上記要求ターンアラウンド時間より長いときに、上記判断結果の内容を要求分散処理実行不可能とすることを特徴とする請求項１１記載のデータ処理装置。
【請求項１６】
複数の無線通信手段を備え、それぞれの無線通信手段を使って、異なる端末装置との間で負荷を分散して一連のデータ処理を実行することが可能とされていることを特徴とする請求項１１記載のデータ処理装置。
【請求項１７】
上記複数の無線通信手段には、通信方法が異なるものが含まれることを特徴とする請求項１６記載のデータ処理装置。
【請求項１８】
データ処理装置と無線通信網を介して接続可能とされており、上記データ処理装置との間で負荷を分散して一連のデータ処理を行う端末装置であって、
上記データ処理装置との間で無線通信が可能な範囲に移動したときに、上記データ処理装置との間で、上記データ処理装置の存在を確認するための確認データの送受信することによって、上記データ処理装置が無線通信可能な範囲に位置している旨を確認する確認手段と、
上記確認手段により上記データ処理装置が無線通信可能な範囲にいる旨が確認された後に、上記データ処理装置に対して要求する分散処理の内容を示す分散処理要求を作成して、上記データ処理装置に送信する分散処理要求作成手段と、
上記データ処理装置から送信された、上記分散処理要求によって要求されている分散処理が実行可能であるか否かを示す上記判断結果の内容を確認する判断結果確認手段と、
上記判断結果確認手段によって、上記分散処理要求によって要求されている分散処理が実行可能である旨が確認された場合に、上記データ処理装置に対して上記分散処理が行われる前のデータである処理前データを送信する送信手段とを備えることを特徴とする端末装置。
【請求項１９】
上記確認データは、上記データ処理装置によって作成され、上記データ処理装置の存在を示す存在通知パケットであり、
上記確認手段は、上記存在通知パケットを上記データ処理装置から受信することにより、上記データ処理装置が無線通信可能な範囲に存在している旨を確認することを特徴とする請求項１８記載の端末装置。
【請求項２０】
上記データ処理装置に対して分散処理の参入を要求する参入要求を作成する参入要求作成手段を備え、
上記データ処理装置に対して上記分散処理要求を送信する前に上記参入要求を送信することを特徴とする請求項１８記載の端末装置。
【請求項２１】
上記分散処理要求作成手段は、上記データ処理装置の記憶手段に記憶されているタスクの識別子の一覧から上記データ処理装置に対して実行を要求するタスクを選択して、上記選択したタスクの実行を要求する上記分散処理要求を作成することを特徴とする請求項１８記載の端末装置。
【請求項２２】
上記分散処理要求作成手段は、上記データ処理装置に対して要求するターンアラウンド時間である要求ターンアラウンド時間を含む上記分散処理要求を作成することを特徴とする請求項１８記載の端末装置。
【請求項２３】
無線通信網を介して接続可能なデータ処理装置と端末装置とを備え、上記データ処理装置と上記端末装置とが、負荷を分散して一連のデータ処理を実行する分散処理システムの分散処理方法であって、
上記端末装置が、上記データ処理装置との間で無線通信可能な範囲内に移動したときに、上記データ処理装置との間で上記データ処理装置の存在を確認するための確認データを送受信することによって、上記データ処理装置が無線通信可能な範囲に位置している旨を確認する位置確認ステップと、
上記端末装置が、上記確認ステップで上記データ処理装置が無線通信可能な範囲内に存在する旨が確認されたときに、上記データ処理装置に対して要求する分散処理の内容を示す分散処理要求を作成して、上記データ処理装置に送信する分散処理要求作成ステップと、
上記データ処理装置が、上記分散処理要求作成ステップで作成された分散処理要求によって示された分散処理が実行可能であるか否かを判断して、判断結果を作成する判断結果作成ステップと、
上記端末装置が、上記判断結果作成手段によって作成された上記判断結果の内容を確認する判断結果確認ステップと、
上記端末装置が、上記判断結果確認ステップで上記分散処理要求によって要求されている分散処理が実行可能である旨を確認した場合に、上記データ処理装置に対して上記分散処理が行われる前のデータである処理前データを送信する送信ステップとを備えること
を特徴とする分散処理方法。
【請求項２４】
上記確認データは、上記端末装置に対して上記データ処理装置の存在を示す存在通知パケットであり、
上記位置確認ステップは、上記データ処理装置が、上記存在通知パケットを作成して送信する存在通知パケット作成送信ステップと、
上記端末装置が、上記存在通知パケットを受信する存在通知パケット受信ステップとを備えることを特徴とする請求項２３記載の分散処理方法。
【請求項２５】
上記分散処理要求作成ステップの前段に、
上記端末装置が上記データ処理装置に対して認証を要求する旨を示す認証要求を作成する認証要求作成ステップと、
上記データ処理装置が上記認証要求に基づいて上記端末装置を認証する認証ステップとを備えることを特徴とする請求項２３記載の分散処理方法。
【請求項２６】
上記分散処理要求作成ステップの前段に、
上記端末装置が上記データ処理装置に対して分散処理の参入を要求する参入要求ステップと、
上記データ処理装置が、上記参入要求ステップでなされた参入要求に基づいて、上記端末装置に対して参入処理を許可する参入許可ステップとを備えることを特徴とする請求項２３記載の分散処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のプロセッサを使用してデータ処理を行う分散処理システム及び方法、並びにかかる分散処理システムで使用されるデータ処理装置及び端末装置に関し、詳しくは、無線通信によって処理前データ及び処理済データの送受信を行う分散処理システム及び方法、並びにかかる分散処理システムで使用されるデータ処理装置及び端末装置に関する。
【背景技術】
【０００２】
近年、ソフトウェアの複雑化や高度化に伴い、１つのプロセッサによって処理されるデータ量が増大している。処理するデータ量が増大するとプロセッサに負担がかかり、処理の終了までに時間を要するなどの問題が生じる。かかる問題を改善するために、１つのプロセッサだけで全ての処理を行わずに、互いに接続されている複数のプロセッサを使用して、データ処理を行う分散処理システムが開発されている。
【０００３】
分散処理システムとしては、例えば、複数の端末装置を備えており、新たにタスクの実行を要求するときに、タスクの最大実行速度と現在実行されているタスク数から各プロセッサの実行タスク処理速度を求め、さらに通信速度とタスク処理の移動に伴う通信量からタスク移動時間を求め、各プロセッサの実行タスク処理速度とタスク移動時間とから、新たなタスクをどのプロセッサで実行すると最も速く処理が終了するかを判断する分散処理システムが提案されている（例えば、特許文献１）。
【０００４】
ところで、分散処理システムでは、データを処理するプロセッサが複数の電子機器に搭載されているときには、各電子機器がEthernet（登録商標）などの有線で接続されているが、各電子機器を有線で接続すると、電子機器の配置が制限されたり、接続に使用されるコードが邪魔になるなどの不都合が生じる。したがって、各電子機器が有線で接続されている分散処理システムは、例えば家庭内で使用するときなどに、不便なものとなる。
【０００５】
以上説明した不都合を回避するために、各電子機器を無線通信網によって接続した分散処理システムが提案されている。
【０００６】
各電子機器を無線通信網によって接続することにより、分散処理システムでは、電子機器を自由に移動させること、並びに、分散処理に拘わる電子機器の存在を意識することなく、分散処理を実行することが可能となる。
【０００７】
しかしながら、電子機器を無線通信網によって接続すると、送受信するデータのセキュリティを保証するために認証などを行うことが必要となる。また、無線通信網によって接続された電子機器は、他の電子機器との間の無線通信が可能な範囲外に移動することができるために、他の電子機器に対して分散処理を要求する毎に、他の電子機器が無線通信可能な範囲内に存在することを確認することなどが必要となる。
【０００８】
かかる場合には、電子機器は、ユーザから要求された分散処理を行う前に、他の電子機器を認証したり、他の電子機器が無線通信可能な範囲内に存在する旨を確認することなどを行う必要がある。電子機器は、他の電子機器を認証したり、他の電子機器が無線通信可能な範囲内に存在する旨を確認するために、所定の処理を実行する必要がある。したがって、分散処理が開始とされるまでに時間を要したり、煩雑な操作が必要となるなどの不都合が生じる。
【０００９】
【特許文献１】特開平９−２８８６４８号公報
【発明の開示】
【発明が解決しようとする課題】
【００１０】
本発明は、以上説明した従来の実情を鑑みて提案されたものであり、無線通信網によって接続されたデータ処理装置と端末装置とを備えており、ユーザが分散処理を要求したときに、他の電子機器が無線通信可能な範囲内に存在する旨を確認することなく、端末装置がデータ処理装置に対して分散処理を要求することが可能な分散処理システム及び方法を提供することを目的とする。また、かかる分散処理システム及び方法で使用されるデータ処理装置及び端末装置を提供することを目的とする。
【課題を解決するための手段】
【００１１】
本発明に係る分散処理システムは、無線通信網を介して接続可能なデータ処理装置と端末装置とを備え、上記データ処理装置と上記端末装置とが、負荷を分散しながら一連のデータ処理を実行する分散処理システムであって、上記端末装置は、上記データ処理装置との間で無線通信が可能な範囲内に移動したときに、上記データ処理装置との間で、上記データ処理装置の存在を確認するための確認データを送受信することによって、上記データ処理装置が無線通信可能な範囲に位置している旨を確認する確認手段と、上記確認手段により上記データ処理装置が無線通信可能な範囲にいる旨が確認された後に、上記データ処理装置に対して要求する分散処理の内容を示す分散処理要求を作成して、上記データ処理装置に送信する分散処理要求作成手段と、上記データ処理装置から送信された、上記分散処理要求によって要求されている分散処理が実行可能であるか否かを示す判断結果を、上記判断結果の内容を確認する判断結果確認手段と、上記判断結果確認手段によって、上記分散処理要求によって要求されている分散処理が実行可能である旨が確認された場合に、上記データ処理装置に対して上記分散処理が行われる前のデータである処理前データを送信する送信手段とを備え、上記データ処理装置は、上記端末装置から送信された上記分散処理要求に基づいて上記判断結果を作成して上記端末装置に送信する判断結果作成手段と、上記端末装置から送信された上記処理前データを処理するデータ処理手段とを備えることを特徴とする。
【００１２】
また、本発明に係るデータ処理装置は、端末装置と無線通信網を介して接続可能とされており、上記端末装置との間で互いに負荷を分散しながら一連のデータ処理を実行するデータ処理装置であって、上記端末装置から送信されたデータを処理するデータ処理手段と、上記端末装置から送信された、上記端末装置が当該データ処理装置に対して要求する分散処理の内容を示す分散処理要求に基づいて、上記分散処理要求によって要求されている分散処理が実行可能であるか否かを示す判断結果を作成する判断結果作成手段とを備えることを特徴とする。
【００１３】
また、本発明に係る端末装置は、データ処理装置と無線通信網を介して接続可能とされており、上記データ処理装置との間で互いに負荷を分散しながら一連のデータ処理を実行する端末装置であって、上記データ処理装置との間で無線通信が可能な範囲に移動したときに、上記データ処理装置との間で、上記データ処理装置の存在を確認するための確認データの送受信することによって、上記データ処理装置が無線通信可能な範囲に位置している旨を確認する確認手段と、上記確認手段により上記データ処理装置が無線通信可能な範囲にいる旨が確認された後に、上記データ処理装置に対して要求する分散処理の内容を示す分散処理要求を作成して、上記データ処理装置に送信する分散処理要求作成手段と、上記データ処理装置から送信された、上記分散処理要求によって要求されている分散処理が実行可能であるか否かを示す上記判断結果の内容を確認する判断結果確認手段と、上記判断結果確認手段によって、上記分散処理要求によって要求されている分散処理が実行可能である旨が確認された場合に、上記データ処理装置に対して上記分散処理が行われる前のデータである処理前データを送信する送信手段とを備えることを特徴とする。
【００１４】
また、本発明に係る分散処理方法は、無線通信網を介して接続可能なデータ処理装置と端末装置とを備え、上記データ処理装置と上記端末装置とが、負荷を分散しながら一連のデータ処理を実行する分散処理システムの分散処理方法であって、上記端末装置が、上記データ処理装置との間で無線通信可能な範囲内に移動したときに、上記データ処理装置との間で上記でデータ処理装置の存在を確認するための確認データを送受信することによって、上記データ処理装置が無線通信可能な範囲に位置している旨を確認する位置確認ステップと、上記端末装置が、上記確認ステップで上記データ処理装置が無線通信可能な範囲内に存在する旨が確認されたときに、上記データ処理装置に対して要求する分散処理の内容を示す分散処理要求を作成して、上記データ処理装置に送信する分散処理要求作成ステップと、上記データ処理装置が、上記分散処理要求作成ステップで作成された分散処理要求によって示された分散処理が実行可能であるか否かを判断して、判断結果を作成する判断結果作成ステップと、上記端末装置が、上記判断結果作成手段によって作成された上記判断結果の内容を確認する判断結果確認ステップと、上記端末装置が、上記判断結果確認ステップで上記分散処理要求によって要求されている分散処理が実行可能である旨を確認した場合に、上記データ処理装置に対して上記分散処理が行われる前のデータである処理前データを送信する送信ステップとを備えることを特徴とする。
【発明の効果】
【００１５】
本発明によれば、端末装置は、分散処理装置と有線接続されていない状態で、データ処理装置に対して分散処理を要求することが可能となる。したがって、端末装置を、データ処理装置の設置場所に拘わらず自由に移動させることが可能となる。
【００１６】
また、本発明によれば、端末装置のユーザの意思に拘わらず、端末装置がデータ処理装置と無線通信が可能な範囲に移動したときに、端末装置及びデータ処理装置のうち一方が、他方の存在を確認する。すなわち、端末装置がデータ処理装置と無線通信が可能な範囲に移動すると、ユーザが端末装置に対して分散処理の実行を要求する前に、端末装置及びデータ処理装置のうち一方は、他方の存在確認を終了させることが可能となる。
【００１７】
したがって、本発明によれば、ユーザが端末装置に対して分散処理の実行を要求してから分散処理が終了するまでに要する時間を短縮することが可能となる。また、ユーザが端末装置を操作しなくても、端末装置及びデータ処理装置のうち一方が、端末装置がデータ処理装置と無線通信が可能な範囲に移動したときに、他方の存在を確認する。
【発明を実施するための最良の形態】
【００１８】
以下、本発明の実施の形態について図面を参照しながら詳細に説明する。
【００１９】
図１に示すように、本発明を適用した分散処理システム１は、無線通信網２を介して接続された端末装置３と、データ処理装置４とを備える。無線通信網２を介してデータ処理装置４と接続される端末装置３は、複数とされていても良い。
【００２０】
本実施の形態の分散処理システム１は、公共の場所などで使用され、データ処理装置４は、例えば駅や図書館、レストラン、オフィスビルなどに設置される。また、端末装置３は、例えばユーザが通常携帯しているＰＤＡ（Personal Digital Assistants）などの電子機器である。本発明を適用した分散処理システム１では、データ処理装置４が、端末装置３から要求されたデータ処理を行う。また、本実施の形態では、端末装置３も同時にデータ処理を行う。
【００２１】
本実施の形態では、端末装置３とデータ処理装置４とは、ＩＥＥＥ８０２．１１の仕様に基づいて通信を行う。すなわち、所望のデータを送信するときには、図２に示すように、最初に、データ送信側がデータ受信側に対してＲＴＳ（Request To Send）を送信する。データ受信側は、ＲＴＳを受信するとＣＴＳ（Clear To Send）を周囲に対して送信することによって、周囲の端末装置に対してパケット交換の開始を通知する。そして、データ送信側は、データ受信側に対して所望のデータを送信する。データ受信側は、所望のデータを受信する。データ受信側は、所望のデータを正しく受信できたときに、データ送信側に対してＡＣＫ（Acknowledgement；到達確認応答）を送信する。
【００２２】
端末装置３は、ユーザによって、例えば複数のアプリケーションの実行や解像度が高い画像の表示などの高い処理能力が必要とされるデータ処理が要求されたときに、データ処理装置４に対して分散処理を要求する。端末装置３がデータ処理装置４に対して分散処理を要求することにより、データ処理が高速で行われたり、プロセッサ１２で処理しきれない大量のデータが処理される。
【００２３】
端末装置３は、無線通信部１１と、プロセッサ１２とを備える。無線通信部１１と、プロセッサ１２とは、例えば図示しないバスを介して、互いに接続されている。
【００２４】
無線通信部１１は、データ処理装置４に対して無線通信によってデータを送信することや、データ処理装置４から無線通信によって送信されたデータの受信などを行う。
【００２５】
プロセッサ１２は、データ処理や、データ処理装置４から送信されたデータの内容の確認などを行う。また、プロセッサ１２は、データ処理装置４に対して送信する認証要求や、分散処理参入要求などのデータを作成する。具体的には、データ処理装置４に対して分散処理を要求するときに、図３に示す分散処理要求パケット２０を作成する。
【００２６】
分散処理要求パケット２０は、Ｆｒａｍｅ  Ｂｏｄｙ２１に、ＭＡＣ（Media Access Control）  Ｈｅａｄｅｒ２２と、ＦＣＳ（Frame Check Sequence）２３とが付加された構成とされている。
【００２７】
ＭＡＣ  Ｈｅａｄｅｒ２２は、送信するパケットの種類や、あて先、送信先のアドレスなどが含まれている。ＦＣＳ２３は、例えばＣＲＣ（Cyclic Redudancy Check Code）などのエラー検出用データである。Ｆｒａｍｅ  Ｂｏｄｙ２１は、端末装置３としての識別データを示すＵｎｉｔ  ＩＤ２４、要求予定のタスクの種類を示すＴａｓｋ  Ｔｙｐｅ２５、要求ＴＡＴ（Turn Around Time）を示すＴａｓｋ  Ｒａｔｅ２６、要求予定のタスクの実行予定時間を示すＴａｓｋ  Ｐｅｒｉｏｄ２７を備える。
【００２８】
なお、ＴＡＴは、端末装置３がデータ処理される前のデータ（以下、処理前データという。）１処理単位分をデータ処理装置４に送信してから、データ処理装置４がデータ処理を行い、データ処理した後のデータ（以下、処理済データという。）が端末装置３に返信されるまでの時間である。
【００２９】
図１に戻り、データ処理装置４は、端末装置３の要求に応じてデータ処理を行う。
【００３０】
データ処理装置４は、無線通信部３１と、ＣＰＵ３２と、タスクメモリ３３と、プロセッサ３４とを備える。無線通信部３１と、ＣＰＵ３２と、タスクメモリ３３と、プロセッサ３４とは、例えば図示しないバスを介して互いに接続されている。
【００３１】
無線通信部３１は、端末装置３に対して無線通信によってデータを送信することや、端末装置３から無線通信によって送信されたデータの受信などを行う。
【００３２】
ＣＰＵ３２は、受信したデータの内容の確認や、端末装置３に対して送信するデータの作成などを行う。また、ＣＰＵ３２は、図４に示すような存在通知パケット４０を作成して、無線通信部３１を介して常時発信している。
【００３３】
存在通知パケット４０は、Ｆｒａｍｅ  Ｂｏｄｙ４１に、ＭＡＣ  Ｈｅａｄｅｒ２２と、ＦＣＳ２３とが付加された構成とされている。
【００３４】
Ｆｒａｍｅ  Ｂｏｄｙ４１は、データ処理装置４を識別するＵｎｉｔ  ＩＤ４２、プロセッサ３４の種類を示すＰｒｏｃｅｓｓｏｒ  Ｔｙｐｅ４３、プロセッサ３４やオペレーティングシステムのバージョンを示すＰｒｏｃｅｓｓｏｒ  Ｖｅｒｓｉｏｎ４４、データ処理装置４が運用中であるか又は停止中であるかなどデータ処理装置４の状態を示すＰｒｏｃｅｓｓｏｒ  Ｓｔａｔｕｓ４５を備える。
【００３５】
端末装置３は、存在通知パケット４０を受信することにより、無線通信可能な範囲にデータ処理装置４が存在することを検出することができる。すなわち、データ処理装置４が存在通知パケット４０を常時発信することにより、端末装置３は、無線通信可能な範囲にデータ処理装置４が存在することを、例えばデータ処理装置４の存在を検出するための信号を発信することによって生じる電力消費などを回避して、簡易に検出することが可能となる。
【００３６】
なお、分散処理要求パケット２０及び存在通知パケット４０は、分散処理システム１と無関係な端末装置には、意味のないデータパケットである。
【００３７】
また、分散処理システム１では、Ｆｒａｍｅ  Ｂｏｄｙ２１，４１のフォーマットを決めることにより、使用される無線通信方式によらずに、同一フォーマットの分散処理要求パケット２０及び存在通知パケット４０が送信される。
【００３８】
図１に戻り、タスクメモリ３３は、データ処理装置４で実行されるタスクが記憶されている。本実施の形態では、端末装置３の記憶部（図示せず。）に記憶されているタスクは、全てタスクメモリ３３に記憶されている。端末装置３の記憶部に記憶されているタスクが全てタスクメモリ３３に記憶されていることにより、端末装置３は、データ処理装置４に分散処理を要求するときに、使用するタスクをデータ処理装置４に対して送信する必要がなくなる。したがって、分散処理システム１は、データ処理を開始するまでにかかる時間を短縮することが可能となる。
【００３９】
プロセッサ３４はタスクを実行して、端末装置３から要求されたデータ処理を行う。本実施の形態では、プロセッサ３４は、タスクメモリ３３に記憶されているタスクを実行して、データ処理を行う。なお、プロセッサ３４は、例えば端末装置３から無線通信によって送信されたタスクなど、タスクメモリ３３に記憶されていないタスクを実行できる構成とされても良い。
【００４０】
つぎに、分散処理システム１で、端末装置３がデータ処理装置４に対して分散処理を要求し、データ処理装置４がタスクを実行してデータを処理する方法について、図５を使用しながら詳細に説明する。
【００４１】
データ処理装置４は、停止中や故障中であるときを除いて、存在通知パケット４０を発信している。端末装置３は、データ処理装置４から発信されている存在通知パケット４０を受信することが可能な位置に移動したときに、ステップＳ１で、存在通知パケット４０を受信する。また、端末装置３は、ステップＳ２で、データ処理装置４から発信されているビーコンを受信する。
【００４２】
端末装置３は、存在通知パケット４０を受信すると、ステップＳ３で、データ処理装置４に認証を要求する旨を示す認証要求を作成してデータ処理装置４に対して送信し、認証プロセスを開始させる。
【００４３】
認証プロセスにより、端末装置３とデータ処理装置４との間で行われる通信の信頼性が確認される。端末装置３とデータ処理装置４との間で行われる通信の信頼性が確認されると、データ処理装置４は端末装置３を認証し、ステップＳ４で、認証した旨を示すデータを送信する。端末装置３が認証した旨を示すデータを受信することにより、認証プロセスが終了する。
【００４４】
認証プロセスが終了すると、端末装置３は、ステップＳ５で、データ処理装置４にアソシエーションを要求する旨を示すアソシエーション要求を作成してデータ処理装置４に対して送信し、アソシエーションプロセスを開始させる。
【００４５】
アソシエーションプロセスでは、分散処理システム１で定義されている付加機能のうち端末装置３とデータ処理装置４との間で使用可能な付加機能を確認することや、端末装置３とデータ処理装置４との間の通信で必要とされる伝送帯域の確認などが行われる。アソシエーションプロセスでなされる動作が終了すると、データ処理装置４はアソシエーションプロセスを終了させる旨を示すアソシエーションプロセス終了を作成して、ステップＳ６で、端末装置３に対して送信する。端末装置３がアソシエーションプロセス終了を受信することによって、アソシエーションプロセスが終了する。
【００４６】
アソシエーションプロセスによって、端末装置３は、データ処理装置４が所望のデータ処理を行うことが可能であるか否かを、分散処理参入要求を作成する前に判断することができる。
【００４７】
そして、端末処理３のユーザによってデータ処理が要求されると、端末装置３は、ステップＳ７で、分散処理参入要求を作成してデータ処理装置４に対して送信する。データ処理装置４が分散処理参入要求を受信することにより、分散処理参入プロセスが開始となる。
【００４８】
データ処理装置４は、分散処理参入要求を受信すると、ステップＳ８で、端末装置３に対して、タスクメモリ３３に登録されているタスクを示すタスクデータを送信する。
【００４９】
端末装置３は、タスクデータを受信すると、データ処理装置４に対して実行を要求するタスクを選択する。また、端末装置３は、選択したタスクをＴａｓｋ  Ｔｙｐｅ２５として分散処理要求パケット２０を生成し、ステップＳ９で、データ処理装置４に対して送信する。分散処理要求パケット２０の送信により、端末装置３は、データ処理装置４に対して、要求予定のタスクや要求ＴＡＴなど要求する分散処理の内容を通知する。
【００５０】
データ処理装置４は、分散処理要求パケット２０を受信して、端末装置３によって要求された分散処理が実行可能であるか否かを、例えば、要求ＴＡＴを実現可能であるか否かに基づいて決定する。
【００５１】
本実施の形態では、要求ＴＡＴを実現可能であるか否かは、例えば、空きチャネルの評価結果、及び無線ＰＨＹ（Physical Layer）モードの評価結果に基づいて、予想されるＴＡＴ（以下、予想ＴＡＴという。）を算出し、算出した予想ＴＡＴが要求ＴＡＴを満たすか否かによって判断する。
【００５２】
まず、空きチャネルの評価は、所望のチャネルがキャリアセンスとされているか否かを所定の時間毎に所定の回数（Ｔｍａｘ）測定した後に、測定回数Ｔ０に対してキャリアセンスとされている回数Ｔ１がどの程度であるかを算出してチャネルの使用率αを求め、チャネルの使用率αが所定の値未満とされているときに、測定したチャネルが空きチャネルであると判断することによって行われる。
【００５３】
具体的に説明すると、先ず、図６に示すように、ステップＳ２１で、Ｔ０とＴ１とをリセットする。
【００５４】
次に、ステップＳ２２で所望のチャネルがキャリアセンスとされているか否かを測定し、キャリアセンスとされているときにはステップＳ２３に進み、Ｔ１を１増加させた後にステップＳ２４に進む。また、キャリアセンスとされていないときにはそのままステップＳ２４に進む。
【００５５】
次に、ステップＳ２４で、Ｔ０を１増加させた後にステップＳ２５に進む。ステップＳ２５では、Ｔ０がＴｍａｘ未満とされているか否かを判断し、Ｔ０がＴｍａｘ未満とされているときにはステップＳ２２に戻り、Ｔ０がＴｍａｘとされているときにはステップＳ２６に進む。
【００５６】
そして、ステップＳ２６で、Ｔ１をＴ０で除算することによりαを算出する。
【００５７】
また、無線ＰＨＹモードの評価は、データ処理装置４が端末装置３との間の通信で使用可能とされている無線ＰＨＹモード全てを使用して、端末装置３に所定のデータ（以下、評価データという。）を送信し、伝送レートが高い無線ＰＨＹモードを判断することによって行われる。本実施の形態では、伝送レートが遅いモードから順次評価データを送信して、評価データの送信が可能であるか否かを確認することによって、無線ＰＨＹモードの評価を行う。
【００５８】
なお、本実施の形態では、端末装置３との間で使用可能な無線ＰＨＹモードに、それぞれ０，１，２…Ｍ（但し、Ｍは自然数。）という名称が付けられており、数値が大きくなるほど伝送レートが速いモードとされている。また、数値が小さくなるほど伝送レートは遅いが伝送される距離が長いモードとされている。
【００５９】
無線ＰＨＹモードの評価方法は、具体的に説明すると、先ず、図７に示すように、ステップＳ３１で、データ処理装置４は、端末装置３との間で無線通信を行うときに使用する無線ＰＨＹモードｍｏｄｅを０に設定する。
【００６０】
次に、ステップＳ３２で、データ処理装置４は、設定された無線ＰＨＹモードで端末装置３に対して評価データを送信する。
【００６１】
次に、ステップＳ３３で、データ処理装置４は、端末装置３からＡＣＫが返信されたか否かを判断する。ＡＣＫが返信されたときにはステップＳ３４に進み、ＡＣＫが返信されないときには無線ＰＨＹモードの評価を終了させる。
【００６２】
次に、ステップＳ３４では、データ処理装置４は、Ｓｅｌを無線ＰＨＹモードとして設定されている数値に設定してステップＳ３５に進む。
【００６３】
次に、ステップＳ３５では、無線ＰＨＹモードをＳｅｌ＋１に設定してステップＳ３６に進む。
【００６４】
そして、ステップＳ３６では、ステップＳ３５で無線ＰＨＹモードとして設定された数値がＭより大か否かを判断し、Ｍより大とされていれば無線ＰＨＹモードの評価を終了し、Ｍ以下とされていればステップＳ３２に戻る。データ処理装置４は、無線ＰＨＹモードの評価の終了時に設定されていた無線ＰＨＹモードに基づいて、端末装置３との間の通信に使用可能な無線ＰＨＹモードを決定する。無線ＰＨＹモードが決定されることにより、端末装置３との間で通信を行うときの最速伝送レートＲｍａｘが決定する。
【００６５】
また、予想ＴＡＴは、以上説明した方法によって決定されたチャネルの使用率α及び最速伝送レートＲｍａｘを利用して求められる。具体的には、利用する無線通信のオーバーヘッドをβ（但し、０≦β≦１）、端末装置３との間で送受信されるデータ量をＤ、演算処理時間をＴｃａｌｃ、通信時間をＴｃｏｍｍとすると、以下に記載された式１によって求められる。
【００６６】
予想ＴＡＴ＝Ｔｃａｌｃ＋Ｔｃｏｍｍ
＝Ｔｃａｌｃ＋Ｄ／｛Ｒｍａｘ×（１−α）×（１−β）｝…式１
【００６７】
データ処理装置４は、予想ＴＡＴが要求ＴＡＴ以下とされているときには、端末装置３から要求された分散処理は実行可能であると判断し、予想ＴＡＴが要求ＴＡＴより大きいときには、端末装置３によって要求された分散処理は実行不可能であると判断する。
【００６８】
図４に戻り、データ処理装置４は、端末装置３によって要求された分散処理が実行可能であるか否かを判断すると、判断結果を作成して、ステップＳ１０で、端末装置３に対して送信する。端末装置３が判断結果を受信することにより、分散処理参入プロセスが終了する。
【００６９】
端末装置３は、データ処理装置４から送信された判断結果を受信すると、判断結果の内容を確認する。そして、分散処理の要求が可能である場合には、ステップＳ１１で、データ処理装置４に対して処理前データを送信し、分散処理プロセスが開始となる。
【００７０】
端末装置３から処理前データが送信されると、データ処理装置４は、送信されたデータを受信してデータ処理して処理済データとし、端末装置３に対して送信する。また、本実施の形態では、端末装置３のプロセッサ１２もタスクを実行し、データの処理を行う。処理前データ及び処理済データには、データの内容や、処理前又は処理済である旨などを示すＩＤが付加される。
【００７１】
そして、端末装置３は、全てのデータの処理が終了すると、ステップＳ１２で、分散処理が終了となる旨を示す分散処理終了を作成して、データ処理装置４に対して送信する。
【００７２】
なお、端末装置３がデータ処理装置４に対して異なるデータ処理を要求するときには、分散処理システム１では、ステップＳ７以降の処理が再度行われる。
【００７３】
なお、分散処理システム１は、家庭内などで使用されても良い。分散処理システム１は、家庭内で使用されるときには、端末装置３が、ユーザによってプロセッサ１２の処理能力を超えるデータ処理を要求されたときに、データ処理装置４に対してデータ処理を要求する構成としても良い。
【００７４】
なお、図８に示すように、データ処理装置４には、複数の無線通信部３１ａ，３１ｂ，３１ｃが設けられていても良い。複数の無線通信部３１ａ，３１ｂ，３１ｃが設けられることにより、データ処理装置４は、複数の端末装置３から要求された分散処理を同時に行うときに生じる処理能力の低下を低減することが可能となる。
【００７５】
また、複数の無線通信部３１ａ，３１ｂ，３１ｃは、それぞれ異なる無線通信方式に対応したものとされていても良い。例えば、無線通信部３１ａが無線ＬＡＮ（Local Area Network）に対応しており、無線通信部３１ｂがＵＷＢ（Ultra Wide Band）無線ＰＡＮ（Personal Area Network）に対応しており、無線通信部３１ｃが赤外線通信に対応していても良い。
【００７６】
複数の無線通信部３１ａ，３１ｂ，３１ｃが、それぞれ異なる無線通信方式に対応したものとされていることによって、データ処理装置４は、複数の無線通信方式に対応した端末装置から要求された分散処理を行うことが可能となる。
【００７７】
以上説明したように、本発明を適用した分散処理システム１では、端末装置３は、データ処理装置４と無線通信網２を介して接続された状態で、データ処理装置４に対して分散処理を要求することが可能となる。すなわち、端末装置３とデータ処理装置４とは、有線接続されていない。したがって、本発明を適用した分散処理システム１によれば、端末装置３を、データ処理装置４が設置されている位置に拘わらず、自由に移動させることが可能となる。
【００７８】
また、本発明を適用した分散処理システム１によれば、端末装置３は、携帯型とされているときにも、データ処理装置４に対して分散処理を要求することが可能となる。したがって、例えばデータ処理装置４を駅などの公共の場に設置しておき、ユーザが移動している最中に、携帯型の端末装置３がデータ処理装置４に分散処理を要求することができるなど、多様な方法での利用が可能となる。さらに、家庭内で使用するときにも、データ処理装置４や端末装置３の設置場所に多様性を持たせることが可能となり、利便性が向上する。
【００７９】
また、本発明を適用した分散処理システム１では、端末装置３のユーザの意思に拘わらず、端末装置３がデータ処理装置４と無線通信が可能な範囲に移動するとすぐにデータ処理装置４の存在を確認し、認証やアソシエーションなどの処理を終了しておくことが可能となる。したがって、本発明を適用した分散処理システム１によれば、ユーザが端末装置３に対して分散処理の実行を要求してから分散処理が終了するまでに要する時間を短くすることが可能となる。さらに、ユーザは、データ処理装置４の存在を確認したり、認証を行うために端末装置３を操作する煩雑さを解消することが可能となる。
【図面の簡単な説明】
【００８０】
【図１】本発明を適用した分散処理システムの構成を示す模式図である。
【図２】ＩＥＥＥ８０２．１１方式で無線通信を行うときの通信手順を示す図である。
【図３】分散処理要求パケットの構成を示す図である。
【図４】存在通知パケットの構成を示す図である。
【図５】本発明を適用した分散処理システムで分散処理を行うときに、端末装置とデータ処理装置との間で行われるデータ通信を示す図である。
【図６】データ処理装置が行う空きチャネルの評価方法を示すフローチャートである。
【図７】データ処理装置が行う無線ＰＨＹモードの評価方法を示すフローチャートである。
【図８】複数の無線通信手段を備えるデータ処理装置を示すブロック図である。
【符号の説明】
【００８１】
１  分散処理システム、２  無線通信網、３  端末装置、４  データ処理装置、１１  無線通信部、１２  プロセッサ、２０  分散処理要求パケット、２１  Ｆｒａｍｅ  Ｂｏｄｙ、２２  ＭＡＣ  Ｈｅａｄｅｒ、２３  ＦＣＳ、２４  Ｕｎｉｔ  ＩＤ、２５  Ｔａｓｋ  Ｔｙｐｅ、２６  Ｔａｓｋ  Ｒａｔｅ、２７  Ｔａｓｋ  Ｐｅｒｉｏｄ、３１  無線通信部、３２  ＣＰＵ、３３  タスクメモリ、３４  プロセッサ、４０  存在通知パケット、４１  Ｆｒａｍｅ  Ｂｏｄｙ、４２  Ｕｎｉｔ  ＩＤ、４３  Ｐｒｏｃｅｓｓｏｒ  Ｔｙｐｅ、４４  Ｐｒｏｃｅｓｓｏｒ  Ｖｅｒｓｉｏｎ、４５  Ｐｒｏｃｅｓｓｏｒ  Ｓｔａｔｕｓ
【図１】
2005208834.tif 000003
【図２】
2005208834.tif 000004
【図３】
2005208834.tif 000005
【図４】
2005208834.tif 000006
【図５】
2005208834.tif 000007
【図６】
2005208834.tif 000008
【図７】
2005208834.tif 000009
【図８】
2005208834.tif 000010