JP4534495B2 - Distributed processing system and method, data processing device, terminal device - Google Patents

Distributed processing system and method, data processing device, terminal device Download PDF

Info

Publication number
JP4534495B2
JP4534495B2 JP2004013329A JP2004013329A JP4534495B2 JP 4534495 B2 JP4534495 B2 JP 4534495B2 JP 2004013329 A JP2004013329 A JP 2004013329A JP 2004013329 A JP2004013329 A JP 2004013329A JP 4534495 B2 JP4534495 B2 JP 4534495B2
Authority
JP
Japan
Prior art keywords
data processing
terminal device
processing device
data
portable terminal
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.)
Expired - Fee Related
Application number
JP2004013329A
Other languages
Japanese (ja)
Other versions
JP2005208834A (en
JP2005208834A5 (en
Inventor
正孝 若松
文浩 西山
千裕 藤田
和久 高村
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.)
Sony Corp
Original Assignee
Sony Corp
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 Sony Corp filed Critical Sony Corp
Priority to JP2004013329A priority Critical patent/JP4534495B2/en
Publication of JP2005208834A publication Critical patent/JP2005208834A/en
Publication of JP2005208834A5 publication Critical patent/JP2005208834A5/ja
Application granted granted Critical
Publication of JP4534495B2 publication Critical patent/JP4534495B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Small-Scale Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Multi Processors (AREA)

Description

本発明は、複数のプロセッサを使用してデータ処理を行う分散処理システム及び方法、並びにかかる分散処理システムで使用されるデータ処理装置及び端末装置に関し、詳しくは、無線通信によって処理前データ及び処理済データの送受信を行う分散処理システム及び方法、並びにかかる分散処理システムで使用されるデータ処理装置及び端末装置に関する。   The present invention relates to a distributed processing system and method for performing data processing using a plurality of processors, and a data processing device and a terminal device used in such a distributed processing system, and more specifically, pre-processing data and processed data by wireless communication The present invention relates to a distributed processing system and method for transmitting and receiving data, and a data processing apparatus and a terminal device used in the distributed processing system.

近年、ソフトウェアの複雑化や高度化に伴い、1つのプロセッサによって処理されるデータ量が増大している。処理するデータ量が増大するとプロセッサに負担がかかり、処理の終了までに時間を要するなどの問題が生じる。かかる問題を改善するために、1つのプロセッサだけで全ての処理を行わずに、互いに接続されている複数のプロセッサを使用して、データ処理を行う分散処理システムが開発されている。   In recent years, with the increasing complexity and sophistication of software, the amount of data processed by one processor is increasing. When the amount of data to be processed increases, a burden is imposed on the processor, and there is a problem that it takes time to complete the processing. In order to improve such a problem, a distributed processing system has been developed in which data processing is performed using a plurality of processors connected to each other without performing all processing by only one processor.

分散処理システムとしては、例えば、複数の端末装置を備えており、新たにタスクの実行を要求するときに、タスクの最大実行速度と現在実行されているタスク数から各プロセッサの実行タスク処理速度を求め、さらに通信速度とタスク処理の移動に伴う通信量からタスク移動時間を求め、各プロセッサの実行タスク処理速度とタスク移動時間とから、新たなタスクをどのプロセッサで実行すると最も速く処理が終了するかを判断する分散処理システムが提案されている(例えば、特許文献1)。   As a distributed processing system, for example, a plurality of terminal devices are provided. When a new task execution is requested, the execution task processing speed of each processor is determined from the maximum execution speed of the task and the number of currently executed tasks. Then, the task movement time is obtained from the communication speed and the amount of communication associated with the movement of the task processing, and the processing is completed most quickly when the new task is executed on which processor from the execution task processing speed and the task movement time of each processor. There has been proposed a distributed processing system for determining whether or not (for example, Patent Document 1).

ところで、分散処理システムでは、データを処理するプロセッサが複数の電子機器に搭載されているときには、各電子機器がEthernet(登録商標)などの有線で接続されているが、各電子機器を有線で接続すると、電子機器の配置が制限されたり、接続に使用されるコードが邪魔になるなどの不都合が生じる。したがって、各電子機器が有線で接続されている分散処理システムは、例えば家庭内で使用するときなどに、不便なものとなる。   By the way, in a distributed processing system, when a processor for processing data is installed in a plurality of electronic devices, each electronic device is connected by a wired line such as Ethernet (registered trademark), but each electronic device is connected by a wired line. As a result, the arrangement of the electronic device is restricted, and the inconvenience occurs such that the cord used for connection becomes an obstacle. Therefore, a distributed processing system in which each electronic device is connected by wire becomes inconvenient when used at home, for example.

以上説明した不都合を回避するために、各電子機器を無線通信網によって接続した分散処理システムが提案されている。   In order to avoid the inconveniences described above, a distributed processing system in which electronic devices are connected by a wireless communication network has been proposed.

各電子機器を無線通信網によって接続することにより、分散処理システムでは、電子機器を自由に移動させること、並びに、分散処理に拘わる電子機器の存在を意識することなく、分散処理を実行することが可能となる。   By connecting each electronic device via a wireless communication network, the distributed processing system can freely move the electronic device and execute distributed processing without being aware of the presence of the electronic device involved in the distributed processing. It becomes possible.

しかしながら、電子機器を無線通信網によって接続すると、送受信するデータのセキュリティを保証するために認証などを行うことが必要となる。また、無線通信網によって接続された電子機器は、他の電子機器との間の無線通信が可能な範囲外に移動することができるために、他の電子機器に対して分散処理を要求する毎に、他の電子機器が無線通信可能な範囲内に存在することを確認することなどが必要となる。   However, when an electronic device is connected by a wireless communication network, it is necessary to perform authentication or the like in order to guarantee the security of data to be transmitted and received. In addition, since an electronic device connected by a wireless communication network can move out of a range where wireless communication with another electronic device is possible, each time an electronic device is requested to perform distributed processing. In addition, it is necessary to confirm that other electronic devices exist within a range where wireless communication is possible.

かかる場合には、電子機器は、ユーザから要求された分散処理を行う前に、他の電子機器を認証したり、他の電子機器が無線通信可能な範囲内に存在する旨を確認することなどを行ったりする必要がある。電子機器は、他の電子機器を認証したり、他の電子機器が無線通信可能な範囲内に存在する旨を確認するために、所定の処理を実行したりする必要がある。したがって、分散処理が開始されるまでに時間を要したり、煩雑な操作が必要となったりするなどの不都合が生じる。   In such a case, the electronic device authenticates another electronic device or confirms that the other electronic device exists within a wireless communication range before performing the distributed processing requested by the user. It is necessary to do. The electronic device needs to perform a predetermined process in order to authenticate another electronic device and to confirm that the other electronic device exists within a range where wireless communication is possible. Therefore, inconveniences such as time required for starting the distributed processing and complicated operations are required.

特開平9−288648号公報Japanese Patent Laid-Open No. 9-288648

本発明は、以上説明した従来の実情を鑑みて提案されたものであり、無線通信網によって接続されたデータ処理装置と端末装置とを備えており、ユーザが分散処理を要求したときに、他の電子機器が無線通信可能な範囲内に存在する旨を確認することなく、端末装置がデータ処理装置に対して分散処理を要求することが可能な分散処理システム及び方法を提供することを目的とする。また、かかる分散処理システム及び方法で使用されるデータ処理装置及び端末装置を提供することを目的とする。   The present invention has been proposed in view of the conventional situation described above, and includes a data processing device and a terminal device connected by a wireless communication network. When a user requests distributed processing, the present invention An object of the present invention is to provide a distributed processing system and method in which a terminal device can request a distributed processing from a data processing device without confirming that the electronic device is within a wireless communicable range. To do. It is another object of the present invention to provide a data processing device and a terminal device used in such a distributed processing system and method.

本発明は、無線通信網を介して接続可能なデータ処理装置と携帯型の端末装置とを備え、上記データ処理装置と上記携帯型の端末装置とが、負荷を分散して一連のデータ処理を実行する分散処理システムであって、上記データ処理装置は、上記携帯型の端末装置から送信されたデータを処理するデータ処理手段と、上記携帯型の端末装置から送信された、上記携帯型の端末装置が当該データ処理装置に対して要求する分散処理の内容を示す分散処理要求に基づいて、上記分散処理要求によって要求されている分散処理が実行可能であるか否かを示す判断結果を作成する判断結果作成手段と、当該データ処理装置の存在を示す存在通知パケットを作成する存在通知パケット作成手段と、上記携帯型の端末装置から上記データ処理装置を検出するための信号を受信することなく上記携帯型の端末装置に対して上記存在通知パケットを常時送信する送信手段とを備え、上記携帯型の端末装置は、上記データ処理装置によって作成され常時送信される上記データ処理装置の存在を示す存在通知パケットを、上記データ処理装置との間で無線通信が可能な範囲に移動したときに、上記データ処理装置を検出するための信号を発信することなく上記データ処理装置から受信することにより、上記データ処理装置が無線通信可能な範囲に存在している旨を確認する確認手段と、上記確認手段により上記データ処理装置が無線通信可能な範囲にいる旨が確認された後に、上記データ処理装置に対して要求する分散処理の内容を示す分散処理要求を作成して、上記データ処理装置に送信する分散処理要求作成手段と、上記データ処理装置から送信された、上記分散処理要求によって要求されている分散処理が実行可能であるか否かを示す判断結果の内容を確認する判断結果確認手段と、上記判断結果確認手段によって、上記分散処理要求によって要求されている分散処理が実行可能である旨が確認された場合に、上記データ処理装置に対して上記分散処理が行われる前のデータである処理前データを送信する送信手段とを備えることを特徴とする。 The present invention includes a data processing device connectable via a wireless communication network and a portable terminal device, and the data processing device and the portable terminal device perform a series of data processing by distributing a load. A distributed processing system to be executed, wherein the data processing device includes data processing means for processing data transmitted from the portable terminal device, and the portable terminal transmitted from the portable terminal device. Based on the distributed processing request indicating the content of the distributed processing requested by the device to the data processing device, a determination result indicating whether or not the distributed processing requested by the distributed processing request is executable is created. detecting the determination result creating means, a presence notification packet creation unit configured to create the presence notification packet indicating the presence of the data processing apparatus, the data processing apparatus from the portable terminal device And transmission means for transmitting continuously the existence notification packet to the mobile terminal device without receiving the order of the signal, the portable terminal device is transmitted is created constantly by said data processing apparatus When the presence notification packet indicating the presence of the data processing device is moved to a range where wireless communication with the data processing device is possible, the data is transmitted without transmitting a signal for detecting the data processing device. By receiving from the processing device, confirmation means for confirming that the data processing device is within a wireless communication range and confirmation by the confirmation device that the data processing device is within a wireless communication range After that, a distributed processing request indicating the content of the distributed processing requested to the data processing device is created and transmitted to the data processing device. Creating means; judgment result confirmation means for confirming the content of the judgment result transmitted from the data processing device and indicating whether or not the distributed processing requested by the distributed processing request is executable; and the judgment result When it is confirmed by the confirmation means that the distributed processing requested by the distributed processing request is executable, pre-processing data that is data before the distributed processing is performed on the data processing device Transmission means for transmitting.

また、本発明は、携帯型の端末装置と無線通信網を介して接続可能とされており、上記携帯型の端末装置との間で負荷を分散して一連のデータ処理を実行するデータ処理装置であって、上記携帯型の端末装置から送信されたデータを処理するデータ処理手段と、上記携帯型の端末装置から送信された、上記携帯型の端末装置が当該データ処理装置に対して要求する分散処理の内容を示す分散処理要求に基づいて、上記分散処理要求によって要求されている分散処理が実行可能であるか否かを示す判断結果を作成する判断結果作成手段と、当該データ処理装置の存在を示す存在通知パケットを作成する存在通知パケット作成手段と、上記携帯型の端末装置から上記データ処理装置を検出するための信号を受信することなく上記携帯型の端末装置に対して上記存在通知パケットを常時送信する送信手段とを備えることを特徴とする。 Further, the present invention is a data processing device that can be connected to a portable terminal device via a wireless communication network, and executes a series of data processing by distributing a load between the portable terminal device and the portable terminal device. The data processing means for processing data transmitted from the portable terminal device and the portable terminal device transmitted from the portable terminal device request the data processing device. A determination result creating means for creating a determination result indicating whether or not the distributed processing requested by the distributed processing request is executable based on the distributed processing request indicating the content of the distributed processing; a presence notification packet creation unit configured to create the presence notification packet indicating the presence, the portable terminal device without receiving a signal for detecting the data processing apparatus from the portable terminal device And a sending means for sending continuously the existence notification packet for.

また、本発明は、データ処理装置と無線通信網を介して接続可能とされており、上記データ処理装置との間で負荷を分散して一連のデータ処理を行う携帯型の端末装置であって、上記データ処理装置によって作成され常時送信される上記データ処理装置の存在を示す存在通知パケットを、上記データ処理装置との間で無線通信が可能な範囲に移動したときに、上記データ処理装置を検出するための信号を発信することなく上記データ処理装置から受信することにより、上記データ処理装置が無線通信可能な範囲に存在している旨を確認する確認手段と、上記確認手段により上記データ処理装置が無線通信可能な範囲にいる旨が確認された後に、上記データ処理装置に対して要求する分散処理の内容を示す分散処理要求を作成して、上記データ処理装置に送信する分散処理要求作成手段と、上記データ処理装置から送信された、上記分散処理要求によって要求されている分散処理が実行可能であるか否かを示す判断結果の内容を確認する判断結果確認手段と、上記判断結果確認手段によって、上記分散処理要求によって要求されている分散処理が実行可能である旨が確認された場合に、上記データ処理装置に対して上記分散処理が行われる前のデータである処理前データを送信する送信手段とを備えることを特徴とする。 Further, the present invention is a portable terminal device that is connectable to a data processing device via a wireless communication network, and performs a series of data processing by distributing a load with the data processing device. When the presence notification packet indicating the presence of the data processing device created by the data processing device and constantly transmitted is moved to a range where wireless communication with the data processing device is possible, the data processing device is Receiving from the data processing device without transmitting a signal for detection, confirmation means for confirming that the data processing device exists in a wireless communicable range; and the data processing by the confirmation means After confirming that the device is within the wireless communication range, create a distributed processing request indicating the content of the distributed processing requested to the data processing device, and A distributed processing request creating means for transmitting to the physical device, and a determination for confirming the content of the determination result transmitted from the data processing device and indicating whether or not the distributed processing requested by the distributed processing request is executable When the result confirming unit and the determination result confirming unit confirm that the distributed processing requested by the distributed processing request can be executed, before the distributed processing is performed on the data processing device. Transmission means for transmitting the pre-processing data which is the data of the above.

さらに、本発明は、無線通信網を介して接続可能なデータ処理装置と携帯型の端末装置とを備え、上記データ処理装置と上記携帯型の端末装置とが、負荷を分散して一連のデータ処理を実行する分散処理システムの分散処理方法であって、上記データ処理装置によって作成され上記データ処理装置から常時送信される上記データ処理装置の存在を示す存在通知パケットを、上記端末装置が、上記データ処理装置との間で無線通信が可能な範囲に移動したときに、上記データ処理装置を検出するための信号を発信することなく上記データ処理装置から受信することにより、上記データ処理装置が無線通信可能な範囲に存在している旨を確認する位置確認ステップと、上記携帯型の端末装置が、上記位置確認ステップで上記データ処理装置が無線通信可能な範囲内に存在する旨が確認されたときに、上記データ処理装置に対して要求する分散処理の内容を示す分散処理要求を作成して、上記データ処理装置に送信する分散処理要求作成ステップと、上記データ処理装置が、上記分散処理要求作成ステップで作成された分散処理要求によって示された分散処理が実行可能であるか否かを判断して、判断結果を作成する判断結果作成ステップと、上記携帯型の端末装置が、上記判断結果作成ステップによって作成された上記判断結果の内容を確認する判断結果確認ステップと、上記携帯型の端末装置が、上記判断結果確認ステップで上記分散処理要求によって要求されている分散処理が実行可能である旨を確認した場合に、上記データ処理装置に対して上記分散処理が行われる前のデータである処理前データを送信する送信ステップとを備えることを特徴とする。 Furthermore, the present invention includes a data processing device connectable via a wireless communication network and a portable terminal device, and the data processing device and the portable terminal device distribute a load to distribute a series of data. A distributed processing method of a distributed processing system for executing processing, wherein the terminal device receives a presence notification packet indicating the presence of the data processing device that is created by the data processing device and is constantly transmitted from the data processing device. When the wireless communication device moves to a range where wireless communication with the data processing device is possible, the data processing device receives the signal for detecting the data processing device without transmitting it. A position confirmation step for confirming that the communication terminal is within a communicable range; and the portable terminal device is wirelessly connected to the data processing device in the position confirmation step. Create a distributed processing request that indicates the content of the distributed processing requested to the data processing device and sends it to the data processing device when it is confirmed that it exists within a reliable range A judgment result creation step for creating a judgment result by judging whether or not the data processing apparatus can execute the distributed processing indicated by the distributed processing request created in the distributed processing request creation step. A determination result confirmation step in which the portable terminal device confirms the content of the determination result created in the determination result creation step; and the portable terminal device performs the distributed processing in the determination result confirmation step. When it is confirmed that the distributed processing requested by the request is executable, the data before the distributed processing is performed on the data processing device Characterized in that it comprises a transmission step of transmitting the that pre-processing data.

本発明によれば、端末装置は、分散処理装置と有線接続されていない状態で、データ処理装置に対して分散処理を要求することが可能となる。したがって、端末装置を、データ処理装置の設置場所に拘わらず自由に移動させることが可能となる。   According to the present invention, the terminal device can request distributed processing from the data processing device in a state where the terminal device is not connected to the distributed processing device by wire. Therefore, the terminal device can be freely moved regardless of the installation location of the data processing device.

また、本発明によれば、端末装置のユーザの意思に拘わらず、端末装置がデータ処理装置と無線通信が可能な範囲に端末装置及びデータ処理装置のうち一方が移動したときに、上記端末装置は、上記データ処理装置によって作成され常時送信される上記データ処理装置の存在を示す存在通知パケットを、上記データ処理装置を検出するための信号を発信することなく上記データ処理装置から受信することにより、上記データ処理装置が無線通信可能な範囲に存在している旨を確認する。すなわち、端末装置がデータ処理装置と無線通信が可能な範囲に移動すると、ユーザが端末装置に対して分散処理の実行を要求する前に、端末装置は、データ処理装置の存在確認を終了させることが可能となる。 According to the present invention, when one of the terminal device and the data processing device moves to a range where the terminal device can wirelessly communicate with the data processing device, regardless of the intention of the user of the terminal device, the terminal device By receiving from the data processing device the presence notification packet indicating the presence of the data processing device that is created and constantly transmitted by the data processing device without sending a signal for detecting the data processing device. Then, it is confirmed that the data processing device exists in a range where wireless communication is possible. That is, when the terminal device moves to a range where wireless communication with the data processing device is possible, the terminal device ends the existence confirmation of the data processing device before the user requests the terminal device to execute the distributed processing. Is possible.

したがって、本発明によれば、ユーザが端末装置に対して分散処理の実行を要求してから分散処理が終了するまでに要する時間を短縮することが可能となる。また、ユーザが端末装置を操作しなくても、端末装置がデータ処理装置と無線通信が可能な範囲に端末装置及びデータ処理装置のうち一方が移動したときに、端末装置は、データ処理装置の存在を確認する。 Therefore, according to the present invention, it is possible to reduce the time required from the time when the user requests the terminal device to execute the distributed processing until the distributed processing ends. Even if the user does not operate the terminal device, when one of the terminal device and the data processing device moves to a range where the terminal device can wirelessly communicate with the data processing device , the terminal device Confirm existence.

以下、本発明の実施の形態について図面を参照しながら詳細に説明する。   Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

図1に示すように、本発明を適用した分散処理システム1は、無線通信網2を介して接続された端末装置3と、データ処理装置4とを備える。無線通信網2を介してデータ処理装置4と接続される端末装置3は、複数とされていても良い。   As shown in FIG. 1, a distributed processing system 1 to which the present invention is applied includes a terminal device 3 and a data processing device 4 connected via a wireless communication network 2. There may be a plurality of terminal devices 3 connected to the data processing device 4 via the wireless communication network 2.

本実施の形態の分散処理システム1は、公共の場所などで使用され、データ処理装置4は、例えば駅や図書館、レストラン、オフィスビルなどに設置される。また、端末装置3は、例えばユーザが通常携帯しているPDA(Personal Digital Assistants)などの電子機器である。本発明を適用した分散処理システム1では、データ処理装置4が、端末装置3から要求されたデータ処理を行う。また、本実施の形態では、端末装置3も同時にデータ処理を行う。   The distributed processing system 1 according to the present embodiment is used in a public place or the like, and the data processing device 4 is installed in, for example, a station, a library, a restaurant, an office building, or the like. The terminal device 3 is an electronic device such as a PDA (Personal Digital Assistants) normally carried by the user. In the distributed processing system 1 to which the present invention is applied, the data processing device 4 performs data processing requested from the terminal device 3. In the present embodiment, the terminal device 3 also performs data processing at the same time.

本実施の形態では、端末装置3とデータ処理装置4とは、IEEE802.11の仕様に基づいて通信を行う。すなわち、所望のデータを送信するときには、図2に示すように、最初に、データ送信側がデータ受信側に対してRTS(Request To Send)を送信する。データ受信側は、RTSを受信するとCTS(Clear To Send)を周囲に対して送信することによって、周囲の端末装置に対してパケット交換の開始を通知する。そして、データ送信側は、データ受信側に対して所望のデータを送信する。データ受信側は、所望のデータを受信する。データ受信側は、所望のデータを正しく受信できたときに、データ送信側に対してACK(Acknowledgement;到達確認応答)を送信する。   In the present embodiment, the terminal device 3 and the data processing device 4 communicate based on the IEEE 802.11 specification. That is, when transmitting desired data, as shown in FIG. 2, first, the data transmission side transmits RTS (Request To Send) to the data reception side. When receiving the RTS, the data receiving side transmits a CTS (Clear To Send) to the surroundings to notify the surrounding terminal devices of the start of packet exchange. Then, the data transmission side transmits desired data to the data reception side. The data receiving side receives desired data. When the desired data is correctly received, the data receiving side transmits an ACK (Acknowledgement) to the data transmitting side.

端末装置3は、ユーザによって、例えば複数のアプリケーションの実行や解像度が高い画像の表示などの高い処理能力が必要とされるデータ処理が要求されたときに、データ処理装置4に対して分散処理を要求する。端末装置3がデータ処理装置4に対して分散処理を要求することにより、データ処理が高速で行われたり、プロセッサ12で処理しきれない大量のデータが処理される。   The terminal device 3 performs distributed processing on the data processing device 4 when a user requests data processing that requires high processing capability such as execution of a plurality of applications and display of images with high resolution. Request. When the terminal device 3 requests the data processing device 4 to perform distributed processing, data processing is performed at a high speed, or a large amount of data that cannot be processed by the processor 12 is processed.

端末装置3は、無線通信部11と、プロセッサ12とを備える。無線通信部11と、プロセッサ12とは、例えば図示しないバスを介して、互いに接続されている。   The terminal device 3 includes a wireless communication unit 11 and a processor 12. The wireless communication unit 11 and the processor 12 are connected to each other, for example, via a bus (not shown).

無線通信部11は、データ処理装置4に対して無線通信によってデータを送信することや、データ処理装置4から無線通信によって送信されたデータの受信などを行う。   The wireless communication unit 11 transmits data to the data processing device 4 by wireless communication, receives data transmitted from the data processing device 4 by wireless communication, and the like.

プロセッサ12は、データ処理や、データ処理装置4から送信されたデータの内容の確認などを行う。また、プロセッサ12は、データ処理装置4に対して送信する認証要求や、分散処理参入要求などのデータを作成する。具体的には、データ処理装置4に対して分散処理を要求するときに、図3に示す分散処理要求パケット20を作成する。   The processor 12 performs data processing and confirmation of the content of data transmitted from the data processing device 4. Further, the processor 12 creates data such as an authentication request to be transmitted to the data processing device 4 and a distributed processing entry request. Specifically, when requesting distributed processing to the data processing device 4, the distributed processing request packet 20 shown in FIG. 3 is created.

分散処理要求パケット20は、Frame Body21に、MAC(Media Access Control) Header22と、FCS(Frame Check Sequence)23とが付加された構成とされている。   The distributed processing request packet 20 is configured such that a MAC (Media Access Control) Header 22 and an FCS (Frame Check Sequence) 23 are added to the Frame Body 21.

MAC Header22は、送信するパケットの種類や、あて先、送信先のアドレスなどが含まれている。FCS23は、例えばCRC(Cyclic Redudancy Check Code)などのエラー検出用データである。Frame Body21は、端末装置3としての識別データを示すUnit ID24、要求予定のタスクの種類を示すTask Type25、要求TAT(Turn Around Time)を示すTask Rate26、要求予定のタスクの実行予定時間を示すTask Period27を備える。   The MAC header 22 includes the type of packet to be transmitted, a destination, a destination address, and the like. The FCS 23 is error detection data such as CRC (Cyclic Redudancy Check Code). The frame body 21 includes a unit ID 24 indicating identification data as the terminal device 3, a task type 25 indicating the type of the task scheduled to be requested, a task rate 26 indicating the requested TAT (Turn Around Time), and a task indicating the scheduled execution time of the task scheduled to be requested. Period 27 is provided.

なお、TATは、端末装置3がデータ処理される前のデータ(以下、処理前データという。)1処理単位分をデータ処理装置4に送信してから、データ処理装置4がデータ処理を行い、データ処理した後のデータ(以下、処理済データという。)が端末装置3に返信されるまでの時間である。   The TAT transmits data before the terminal device 3 performs data processing (hereinafter referred to as pre-processing data) for one processing unit to the data processing device 4, and then the data processing device 4 performs data processing. This is the time until data after data processing (hereinafter referred to as processed data) is returned to the terminal device 3.

図1に戻り、データ処理装置4は、端末装置3の要求に応じてデータ処理を行う。   Returning to FIG. 1, the data processing device 4 performs data processing in response to a request from the terminal device 3.

データ処理装置4は、無線通信部31と、CPU32と、タスクメモリ33と、プロセッサ34とを備える。無線通信部31と、CPU32と、タスクメモリ33と、プロセッサ34とは、例えば図示しないバスを介して互いに接続されている。   The data processing device 4 includes a wireless communication unit 31, a CPU 32, a task memory 33, and a processor 34. The wireless communication unit 31, the CPU 32, the task memory 33, and the processor 34 are connected to each other via a bus (not shown), for example.

無線通信部31は、端末装置3に対して無線通信によってデータを送信することや、端末装置3から無線通信によって送信されたデータの受信などを行う。   The wireless communication unit 31 transmits data to the terminal device 3 through wireless communication and receives data transmitted from the terminal device 3 through wireless communication.

CPU32は、受信したデータの内容の確認や、端末装置3に対して送信するデータの作成などを行う。また、CPU32は、図4に示すような存在通知パケット40を作成して、無線通信部31を介して常時発信している。   The CPU 32 confirms the contents of the received data and creates data to be transmitted to the terminal device 3. Further, the CPU 32 creates a presence notification packet 40 as shown in FIG. 4 and transmits it constantly via the wireless communication unit 31.

存在通知パケット40は、Frame Body41に、MAC Header22と、FCS23とが付加された構成とされている。   The presence notification packet 40 is configured such that the MAC Body 22 and the FCS 23 are added to the Frame Body 41.

Frame Body41は、データ処理装置4を識別するUnit ID42、プロセッサ34の種類を示すProcessor Type43、プロセッサ34やオペレーティングシステムのバージョンを示すProcessor Version44、データ処理装置4が運用中であるか又は停止中であるかなどデータ処理装置4の状態を示すProcessor Status45を備える。   The frame body 41 is a unit ID 42 that identifies the data processing device 4, a processor type 43 that indicates the type of the processor 34, a processor version 44 that indicates the version of the processor 34 or the operating system, and the data processing device 4 is in operation or is stopped. A processor status 45 indicating the state of the data processing device 4 is provided.

端末装置3は、存在通知パケット40を受信することにより、無線通信可能な範囲にデータ処理装置4が存在することを検出することができる。すなわち、データ処理装置4が存在通知パケット40を常時発信することにより、端末装置3は、無線通信可能な範囲にデータ処理装置4が存在することを、例えばデータ処理装置4の存在を検出するための信号を発信することによって生じる電力消費などを回避して、簡易に検出することが可能となる。   By receiving the presence notification packet 40, the terminal device 3 can detect that the data processing device 4 exists within a wireless communication range. That is, when the data processing device 4 constantly transmits the presence notification packet 40, the terminal device 3 detects the presence of the data processing device 4 within the wireless communication range, for example, the presence of the data processing device 4. Thus, it is possible to easily detect the signal while avoiding the power consumption caused by transmitting the signal.

なお、分散処理要求パケット20及び存在通知パケット40は、分散処理システム1と無関係な端末装置には、意味のないデータパケットである。   Note that the distributed processing request packet 20 and the presence notification packet 40 are meaningless data packets for terminal devices unrelated to the distributed processing system 1.

また、分散処理システム1では、Frame Body21,41のフォーマットを決めることにより、使用される無線通信方式によらずに、同一フォーマットの分散処理要求パケット20及び存在通知パケット40が送信される。   Also, in the distributed processing system 1, by determining the format of the frame bodies 21, 41, the distributed processing request packet 20 and the presence notification packet 40 having the same format are transmitted regardless of the wireless communication method used.

図1に戻り、タスクメモリ33は、データ処理装置4で実行されるタスクが記憶されている。本実施の形態では、端末装置3の記憶部(図示せず。)に記憶されているタスクは、全てタスクメモリ33に記憶されている。端末装置3の記憶部に記憶されているタスクが全てタスクメモリ33に記憶されていることにより、端末装置3は、データ処理装置4に分散処理を要求するときに、使用するタスクをデータ処理装置4に対して送信する必要がなくなる。したがって、分散処理システム1は、データ処理を開始するまでにかかる時間を短縮することが可能となる。   Returning to FIG. 1, the task memory 33 stores tasks executed by the data processing device 4. In the present embodiment, all tasks stored in the storage unit (not shown) of the terminal device 3 are stored in the task memory 33. Since all the tasks stored in the storage unit of the terminal device 3 are stored in the task memory 33, the terminal device 3 assigns a task to be used when the data processing device 4 requests distributed processing to the data processing device. 4 need not be transmitted. Therefore, the distributed processing system 1 can shorten the time taken to start data processing.

プロセッサ34はタスクを実行して、端末装置3から要求されたデータ処理を行う。本実施の形態では、プロセッサ34は、タスクメモリ33に記憶されているタスクを実行して、データ処理を行う。なお、プロセッサ34は、例えば端末装置3から無線通信によって送信されたタスクなど、タスクメモリ33に記憶されていないタスクを実行できる構成とされても良い。   The processor 34 executes the task and performs data processing requested from the terminal device 3. In the present embodiment, the processor 34 executes a task stored in the task memory 33 to perform data processing. The processor 34 may be configured to execute a task that is not stored in the task memory 33, such as a task transmitted from the terminal device 3 by wireless communication.

つぎに、分散処理システム1で、端末装置3がデータ処理装置4に対して分散処理を要求し、データ処理装置4がタスクを実行してデータを処理する方法について、図5を使用しながら詳細に説明する。   Next, in the distributed processing system 1, a method in which the terminal device 3 requests the data processing device 4 for distributed processing and the data processing device 4 executes a task to process data will be described in detail with reference to FIG. Explained.

データ処理装置4は、停止中や故障中であるときを除いて、存在通知パケット40を発信している。端末装置3は、データ処理装置4から発信されている存在通知パケット40を受信することが可能な位置に移動したときに、ステップS1で、存在通知パケット40を受信する。また、端末装置3は、ステップS2で、データ処理装置4から発信されているビーコンを受信する。   The data processing device 4 transmits the presence notification packet 40 except when it is stopped or malfunctioning. When the terminal device 3 moves to a position where it can receive the presence notification packet 40 transmitted from the data processing device 4, the terminal device 3 receives the presence notification packet 40 in step S1. Moreover, the terminal device 3 receives the beacon transmitted from the data processing device 4 in step S2.

端末装置3は、存在通知パケット40を受信すると、ステップS3で、データ処理装置4に認証を要求する旨を示す認証要求を作成してデータ処理装置4に対して送信し、認証プロセスを開始させる。   Upon receiving the presence notification packet 40, the terminal device 3 creates an authentication request indicating that the data processing device 4 requires authentication in step S3, transmits the authentication request to the data processing device 4, and starts the authentication process. .

認証プロセスにより、端末装置3とデータ処理装置4との間で行われる通信の信頼性が確認される。端末装置3とデータ処理装置4との間で行われる通信の信頼性が確認されると、データ処理装置4は端末装置3を認証し、ステップS4で、認証した旨を示すデータを送信する。端末装置3が認証した旨を示すデータを受信することにより、認証プロセスが終了する。   Through the authentication process, the reliability of communication performed between the terminal device 3 and the data processing device 4 is confirmed. When the reliability of the communication performed between the terminal device 3 and the data processing device 4 is confirmed, the data processing device 4 authenticates the terminal device 3 and transmits data indicating that the authentication has been performed in step S4. By receiving data indicating that the terminal device 3 has been authenticated, the authentication process ends.

認証プロセスが終了すると、端末装置3は、ステップS5で、データ処理装置4にアソシエーションを要求する旨を示すアソシエーション要求を作成してデータ処理装置4に対して送信し、アソシエーションプロセスを開始させる。   When the authentication process ends, the terminal device 3 creates an association request indicating that the data processing device 4 requests an association in step S5, transmits the association request to the data processing device 4, and starts the association process.

アソシエーションプロセスでは、分散処理システム1で定義されている付加機能のうち端末装置3とデータ処理装置4との間で使用可能な付加機能を確認することや、端末装置3とデータ処理装置4との間の通信で必要とされる伝送帯域の確認などが行われる。アソシエーションプロセスでなされる動作が終了すると、データ処理装置4はアソシエーションプロセスを終了させる旨を示すアソシエーションプロセス終了を作成して、ステップS6で、端末装置3に対して送信する。端末装置3がアソシエーションプロセス終了を受信することによって、アソシエーションプロセスが終了する。   In the association process, additional functions defined between the terminal apparatus 3 and the data processing apparatus 4 among the additional functions defined in the distributed processing system 1 are confirmed. The transmission band required for the communication between the two is confirmed. When the operation performed in the association process is completed, the data processing device 4 creates an association process termination indicating that the association process is terminated, and transmits it to the terminal device 3 in step S6. When the terminal device 3 receives the end of the association process, the association process ends.

アソシエーションプロセスによって、端末装置3は、データ処理装置4が所望のデータ処理を行うことが可能であるか否かを、分散処理参入要求を作成する前に判断することができる。   By the association process, the terminal device 3 can determine whether or not the data processing device 4 can perform desired data processing before creating the distributed processing entry request.

そして、端末処理3のユーザによってデータ処理が要求されると、端末装置3は、ステップS7で、分散処理参入要求を作成してデータ処理装置4に対して送信する。データ処理装置4が分散処理参入要求を受信することにより、分散処理参入プロセスが開始となる。   When the data processing is requested by the user of the terminal processing 3, the terminal device 3 creates a distributed processing entry request and transmits it to the data processing device 4 in step S7. When the data processing device 4 receives the distributed processing entry request, the distributed processing entry process starts.

データ処理装置4は、分散処理参入要求を受信すると、ステップS8で、端末装置3に対して、タスクメモリ33に登録されているタスクを示すタスクデータを送信する。   When receiving the distributed processing entry request, the data processing device 4 transmits task data indicating a task registered in the task memory 33 to the terminal device 3 in step S8.

端末装置3は、タスクデータを受信すると、データ処理装置4に対して実行を要求するタスクを選択する。また、端末装置3は、選択したタスクをTask Type25として分散処理要求パケット20を生成し、ステップS9で、データ処理装置4に対して送信する。分散処理要求パケット20の送信により、端末装置3は、データ処理装置4に対して、要求予定のタスクや要求TATなど要求する分散処理の内容を通知する。   When the terminal device 3 receives the task data, the terminal device 3 selects a task that requests the data processing device 4 to execute. Further, the terminal device 3 generates the distributed processing request packet 20 with the selected task as Task Type 25, and transmits it to the data processing device 4 in step S9. By transmitting the distributed processing request packet 20, the terminal device 3 notifies the data processing device 4 of the requested distributed processing content such as a scheduled task and a request TAT.

データ処理装置4は、分散処理要求パケット20を受信して、端末装置3によって要求された分散処理が実行可能であるか否かを、例えば、要求TATを実現可能であるか否かに基づいて決定する。   The data processing device 4 receives the distributed processing request packet 20 and determines whether or not the distributed processing requested by the terminal device 3 can be executed, for example, based on whether or not the request TAT can be realized. decide.

本実施の形態では、要求TATを実現可能であるか否かは、例えば、空きチャネルの評価結果、及び無線PHY(Physical Layer)モードの評価結果に基づいて、予想されるTAT(以下、予想TATという。)を算出し、算出した予想TATが要求TATを満たすか否かによって判断する。   In the present embodiment, whether or not the requested TAT can be realized depends on, for example, an expected TAT (hereinafter, predicted TAT) based on an evaluation result of an empty channel and an evaluation result of a wireless PHY (Physical Layer) mode. It is determined whether or not the calculated expected TAT satisfies the requested TAT.

まず、空きチャネルの評価は、所望のチャネルがキャリアセンスとされているか否かを所定の時間毎に所定の回数(Tmax)測定した後に、測定回数T0に対してキャリアセンスとされている回数T1がどの程度であるかを算出してチャネルの使用率αを求め、チャネルの使用率αが所定の値未満とされているときに、測定したチャネルが空きチャネルであると判断することによって行われる。   First, the evaluation of an empty channel is performed by measuring the number of times T1 at which the carrier sense is performed with respect to the number of measurements T0 after measuring a predetermined number of times (Tmax) at predetermined time intervals to determine whether a desired channel is at the carrier sense. Is calculated by calculating the channel usage rate α and determining that the measured channel is an empty channel when the channel usage rate α is less than a predetermined value. .

具体的に説明すると、先ず、図6に示すように、ステップS21で、T0とT1とをリセットする。   Specifically, first, as shown in FIG. 6, T0 and T1 are reset in step S21.

次に、ステップS22で所望のチャネルがキャリアセンスとされているか否かを測定し、キャリアセンスとされているときにはステップS23に進み、T1を1増加させた後にステップS24に進む。また、キャリアセンスとされていないときにはそのままステップS24に進む。   Next, in step S22, it is measured whether or not the desired channel is set to carrier sense. If it is set to carrier sense, the process proceeds to step S23, T1 is increased by 1, and then the process proceeds to step S24. If the carrier sense is not set, the process proceeds to step S24 as it is.

次に、ステップS24で、T0を1増加させた後にステップS25に進む。ステップS25では、T0がTmax未満とされているか否かを判断し、T0がTmax未満とされているときにはステップS22に戻り、T0がTmaxとされているときにはステップS26に進む。   Next, after increasing T0 by 1 in step S24, the process proceeds to step S25. In step S25, it is determined whether or not T0 is less than Tmax. When T0 is less than Tmax, the process returns to step S22, and when T0 is Tmax, the process proceeds to step S26.

そして、ステップS26で、T1をT0で除算することによりαを算出する。   In step S26, α is calculated by dividing T1 by T0.

また、無線PHYモードの評価は、データ処理装置4が端末装置3との間の通信で使用可能とされている無線PHYモード全てを使用して、端末装置3に所定のデータ(以下、評価データという。)を送信し、伝送レートが高い無線PHYモードを判断することによって行われる。本実施の形態では、伝送レートが遅いモードから順次評価データを送信して、評価データの送信が可能であるか否かを確認することによって、無線PHYモードの評価を行う。   The evaluation of the wireless PHY mode is performed by using the wireless PHY mode that can be used by the data processing device 4 for communication with the terminal device 3 and sending predetermined data (hereinafter referred to as evaluation data) to the terminal device 3. And the wireless PHY mode having a high transmission rate is determined. In the present embodiment, evaluation is performed in the wireless PHY mode by sequentially transmitting evaluation data from a mode with a low transmission rate and confirming whether the evaluation data can be transmitted.

なお、本実施の形態では、端末装置3との間で使用可能な無線PHYモードに、それぞれ0,1,2…M(但し、Mは自然数。)という名称が付けられており、数値が大きくなるほど伝送レートが速いモードとされている。また、数値が小さくなるほど伝送レートは遅いが伝送される距離が長いモードとされている。   In the present embodiment, the names 0, 1, 2,... M (where M is a natural number) are assigned to the wireless PHY modes that can be used with the terminal device 3, and the numerical values are large. Indeed, it is a mode with a high transmission rate. Further, the smaller the numerical value, the slower the transmission rate, but the longer the transmission distance.

無線PHYモードの評価方法は、具体的に説明すると、先ず、図7に示すように、ステップS31で、データ処理装置4は、端末装置3との間で無線通信を行うときに使用する無線PHYモードmodeを0に設定する。   The wireless PHY mode evaluation method will be specifically described. First, as shown in FIG. 7, in step S31, the data processing device 4 uses the wireless PHY used when performing wireless communication with the terminal device 3. Set mode mode to 0.

次に、ステップS32で、データ処理装置4は、設定された無線PHYモードで端末装置3に対して評価データを送信する。   Next, in step S <b> 32, the data processing device 4 transmits evaluation data to the terminal device 3 in the set wireless PHY mode.

次に、ステップS33で、データ処理装置4は、端末装置3からACKが返信されたか否かを判断する。ACKが返信されたときにはステップS34に進み、ACKが返信されないときには無線PHYモードの評価を終了させる。   Next, in step S <b> 33, the data processing device 4 determines whether or not an ACK is returned from the terminal device 3. When ACK is returned, the process proceeds to step S34, and when ACK is not returned, the evaluation of the wireless PHY mode is terminated.

次に、ステップS34では、データ処理装置4は、Selを無線PHYモードとして設定されている数値に設定してステップS35に進む。   Next, in step S34, the data processing device 4 sets Sel to a numerical value set as the wireless PHY mode, and proceeds to step S35.

次に、ステップS35では、無線PHYモードをSel+1に設定してステップS36に進む。   Next, in step S35, the wireless PHY mode is set to Sel + 1, and the process proceeds to step S36.

そして、ステップS36では、ステップS35で無線PHYモードとして設定された数値がMより大か否かを判断し、Mより大とされていれば無線PHYモードの評価を終了し、M以下とされていればステップS32に戻る。データ処理装置4は、無線PHYモードの評価の終了時に設定されていた無線PHYモードに基づいて、端末装置3との間の通信に使用可能な無線PHYモードを決定する。無線PHYモードが決定されることにより、端末装置3との間で通信を行うときの最速伝送レートRmaxが決定する。   In step S36, it is determined whether or not the numerical value set as the wireless PHY mode in step S35 is larger than M. If the numerical value is larger than M, the evaluation of the wireless PHY mode is finished, and is set to M or less. Then, the process returns to step S32. The data processing device 4 determines a wireless PHY mode that can be used for communication with the terminal device 3 based on the wireless PHY mode set at the end of the evaluation of the wireless PHY mode. By determining the wireless PHY mode, the fastest transmission rate Rmax when performing communication with the terminal device 3 is determined.

また、予想TATは、以上説明した方法によって決定されたチャネルの使用率α及び最速伝送レートRmaxを利用して求められる。具体的には、利用する無線通信のオーバーヘッドをβ(但し、0≦β≦1)、端末装置3との間で送受信されるデータ量をD、演算処理時間をTcalc、通信時間をTcommとすると、以下に記載された式1によって求められる。   The expected TAT is obtained using the channel usage rate α and the fastest transmission rate Rmax determined by the method described above. Specifically, when the wireless communication overhead to be used is β (where 0 ≦ β ≦ 1), the amount of data transmitted to and received from the terminal device 3 is D, the calculation processing time is Tcalc, and the communication time is Tcom. , Determined by Equation 1 described below.

予想TAT=Tcalc+Tcomm
=Tcalc+D/{Rmax×(1−α)×(1−β)}…式1
Expected TAT = Tcalc + Tcomm
= Tcalc + D / {Rmax × (1-α) × (1-β)} Equation 1

データ処理装置4は、予想TATが要求TAT以下とされているときには、端末装置3から要求された分散処理は実行可能であると判断し、予想TATが要求TATより大きいときには、端末装置3によって要求された分散処理は実行不可能であると判断する。   The data processing device 4 determines that the distributed processing requested from the terminal device 3 can be executed when the predicted TAT is equal to or less than the requested TAT, and requests the terminal device 3 when the predicted TAT is larger than the requested TAT. It is determined that the distributed processing that has been performed cannot be executed.

図4に戻り、データ処理装置4は、端末装置3によって要求された分散処理が実行可能であるか否かを判断すると、判断結果を作成して、ステップS10で、端末装置3に対して送信する。端末装置3が判断結果を受信することにより、分散処理参入プロセスが終了する。   Returning to FIG. 4, when the data processing device 4 determines whether or not the distributed processing requested by the terminal device 3 is executable, it creates a determination result and transmits it to the terminal device 3 in step S <b> 10. To do. When the terminal device 3 receives the determination result, the distributed processing entry process ends.

端末装置3は、データ処理装置4から送信された判断結果を受信すると、判断結果の内容を確認する。そして、分散処理の要求が可能である場合には、ステップS11で、データ処理装置4に対して処理前データを送信し、分散処理プロセスが開始となる。   When the terminal device 3 receives the determination result transmitted from the data processing device 4, the terminal device 3 confirms the content of the determination result. If a request for distributed processing is possible, the pre-processing data is transmitted to the data processing device 4 in step S11, and the distributed processing process is started.

端末装置3から処理前データが送信されると、データ処理装置4は、送信されたデータを受信してデータ処理して処理済データとし、端末装置3に対して送信する。また、本実施の形態では、端末装置3のプロセッサ12もタスクを実行し、データの処理を行う。処理前データ及び処理済データには、データの内容や、処理前又は処理済である旨などを示すIDが付加される。   When the pre-processing data is transmitted from the terminal device 3, the data processing device 4 receives the transmitted data, processes the data to obtain processed data, and transmits the processed data to the terminal device 3. Moreover, in this Embodiment, the processor 12 of the terminal device 3 also performs a task, and processes data. To the pre-processing data and the processed data, an ID indicating the content of the data, the fact that it is before or after the processing is added.

そして、端末装置3は、全てのデータの処理が終了すると、ステップS12で、分散処理が終了となる旨を示す分散処理終了を作成して、データ処理装置4に対して送信する。   Then, when the processing of all the data is completed, the terminal device 3 creates a distributed processing end indicating that the distributed processing is ended in step S12 and transmits it to the data processing device 4.

なお、端末装置3がデータ処理装置4に対して異なるデータ処理を要求するときには、分散処理システム1では、ステップS7以降の処理が再度行われる。   Note that when the terminal device 3 requests the data processing device 4 to perform different data processing, the distributed processing system 1 performs the processing subsequent to step S7 again.

なお、分散処理システム1は、家庭内などで使用されても良い。分散処理システム1は、家庭内で使用されるときには、端末装置3が、ユーザによってプロセッサ12の処理能力を超えるデータ処理を要求されたときに、データ処理装置4に対してデータ処理を要求する構成としても良い。   The distributed processing system 1 may be used in the home. When the distributed processing system 1 is used in the home, the terminal device 3 requests the data processing device 4 to perform data processing when the user requests data processing exceeding the processing capacity of the processor 12. It is also good.

なお、図8に示すように、データ処理装置4には、複数の無線通信部31a,31b,31cが設けられていても良い。複数の無線通信部31a,31b,31cが設けられることにより、データ処理装置4は、複数の端末装置3から要求された分散処理を同時に行うときに生じる処理能力の低下を低減することが可能となる。   As shown in FIG. 8, the data processing device 4 may be provided with a plurality of wireless communication units 31a, 31b, 31c. By providing the plurality of wireless communication units 31a, 31b, and 31c, the data processing device 4 can reduce a decrease in processing capability that occurs when the distributed processing requested by the plurality of terminal devices 3 is simultaneously performed. Become.

また、複数の無線通信部31a,31b,31cは、それぞれ異なる無線通信方式に対応したものとされていても良い。例えば、無線通信部31aが無線LAN(Local Area Network)に対応しており、無線通信部31bがUWB(Ultra Wide Band)無線PAN(Personal Area Network)に対応しており、無線通信部31cが赤外線通信に対応していても良い。   In addition, the plurality of wireless communication units 31a, 31b, and 31c may correspond to different wireless communication methods. For example, the wireless communication unit 31a is compatible with a wireless local area network (LAN), the wireless communication unit 31b is compatible with an ultra wide band (UWB) wireless PAN (personal area network), and the wireless communication unit 31c is infrared. It may be compatible with communication.

複数の無線通信部31a,31b,31cが、それぞれ異なる無線通信方式に対応したものとされていることによって、データ処理装置4は、複数の無線通信方式に対応した端末装置から要求された分散処理を行うことが可能となる。   Since the plurality of wireless communication units 31a, 31b, and 31c correspond to different wireless communication methods, the data processing device 4 can perform distributed processing requested from a terminal device that supports the plurality of wireless communication methods. Can be performed.

以上説明したように、本発明を適用した分散処理システム1では、端末装置3は、データ処理装置4と無線通信網2を介して接続された状態で、データ処理装置4に対して分散処理を要求することが可能となる。すなわち、端末装置3とデータ処理装置4とは、有線接続されていない。したがって、本発明を適用した分散処理システム1によれば、端末装置3を、データ処理装置4が設置されている位置に拘わらず、自由に移動させることが可能となる。   As described above, in the distributed processing system 1 to which the present invention is applied, the terminal device 3 performs distributed processing on the data processing device 4 while being connected to the data processing device 4 via the wireless communication network 2. It becomes possible to request. That is, the terminal device 3 and the data processing device 4 are not connected by wire. Therefore, according to the distributed processing system 1 to which the present invention is applied, the terminal device 3 can be freely moved regardless of the position where the data processing device 4 is installed.

また、本発明を適用した分散処理システム1によれば、端末装置3は、携帯型とされているときにも、データ処理装置4に対して分散処理を要求することが可能となる。したがって、例えばデータ処理装置4を駅などの公共の場に設置しておき、ユーザが移動している最中に、携帯型の端末装置3がデータ処理装置4に分散処理を要求することができるなど、多様な方法での利用が可能となる。さらに、家庭内で使用するときにも、データ処理装置4や端末装置3の設置場所に多様性を持たせることが可能となり、利便性が向上する。   Moreover, according to the distributed processing system 1 to which the present invention is applied, the terminal device 3 can request the data processing device 4 to perform distributed processing even when the terminal device 3 is portable. Therefore, for example, the data processing device 4 is installed in a public place such as a station, and the portable terminal device 3 can request the data processing device 4 to perform distributed processing while the user is moving. It can be used in various ways. Furthermore, even when used in the home, it is possible to give diversity to the installation locations of the data processing device 4 and the terminal device 3, and the convenience is improved.

また、本発明を適用した分散処理システム1では、端末装置3のユーザの意思に拘わらず、端末装置3がデータ処理装置4と無線通信が可能な範囲に移動するとすぐにデータ処理装置4の存在を確認し、認証やアソシエーションなどの処理を終了しておくことが可能となる。したがって、本発明を適用した分散処理システム1によれば、ユーザが端末装置3に対して分散処理の実行を要求してから分散処理が終了するまでに要する時間を短くすることが可能となる。さらに、ユーザは、データ処理装置4の存在を確認したり、認証を行うために端末装置3を操作する煩雑さを解消することが可能となる。   Further, in the distributed processing system 1 to which the present invention is applied, the presence of the data processing device 4 immediately after the terminal device 3 moves to a range where wireless communication with the data processing device 4 can be performed regardless of the intention of the user of the terminal device 3. It is possible to confirm authentication and finish processing such as authentication and association. Therefore, according to the distributed processing system 1 to which the present invention is applied, it is possible to shorten the time required for the distributed processing to end after the user requests the terminal device 3 to execute the distributed processing. Further, the user can confirm the presence of the data processing device 4 and eliminate the troublesome operation of the terminal device 3 to perform authentication.

本発明を適用した分散処理システムの構成を示す模式図である。It is a schematic diagram which shows the structure of the distributed processing system to which this invention is applied. IEEE802.11方式で無線通信を行うときの通信手順を示す図である。It is a figure which shows the communication procedure when performing radio | wireless communication by the IEEE802.11 system. 分散処理要求パケットの構成を示す図である。It is a figure which shows the structure of a distributed process request packet. 存在通知パケットの構成を示す図である。It is a figure which shows the structure of a presence notification packet. 本発明を適用した分散処理システムで分散処理を行うときに、端末装置とデータ処理装置との間で行われるデータ通信を示す図である。It is a figure which shows the data communication performed between a terminal device and a data processor, when performing a distributed process with the distributed processing system to which this invention is applied. データ処理装置が行う空きチャネルの評価方法を示すフローチャートである。It is a flowchart which shows the evaluation method of the empty channel which a data processor performs. データ処理装置が行う無線PHYモードの評価方法を示すフローチャートである。It is a flowchart which shows the evaluation method of the radio | wireless PHY mode which a data processor performs. 複数の無線通信手段を備えるデータ処理装置を示すブロック図である。It is a block diagram which shows a data processor provided with a some radio | wireless communication means.

符号の説明Explanation of symbols

1 分散処理システム、2 無線通信網、3 端末装置、4 データ処理装置、11 無線通信部、12 プロセッサ、20 分散処理要求パケット、21 Frame Body、22 MAC Header、23 FCS、24 Unit ID、25 Task Type、26 Task Rate、27 Task Period、31 無線通信部、32 CPU、33 タスクメモリ、34 プロセッサ、40 存在通知パケット、41 Frame Body、42 Unit ID、43 Processor Type、44 Processor Version、45 Processor Status
DESCRIPTION OF SYMBOLS 1 Distributed processing system, 2 Wireless communication network, 3 Terminal device, 4 Data processing apparatus, 11 Wireless communication part, 12 Processor, 20 Distributed processing request packet, 21 Frame Body, 22 MAC Header, 23 FCS, 24 Unit ID, 25 Task Type, 26 Task Rate, 27 Task Period, 31 Wireless communication unit, 32 CPU, 33 Task memory, 34 Processor, 40 Presence notification packet, 41 Frame Body, 42 Unit ID, 43 Processor Type, 44 Processor Version, 45 Processor

Claims (12)

無線通信網を介して接続可能なデータ処理装置と携帯型の端末装置とを備え、上記データ処理装置と上記携帯型の端末装置とが、負荷を分散して一連のデータ処理を実行する分散処理システムであって、
上記データ処理装置は、上記携帯型の端末装置から送信されたデータを処理するデータ処理手段と、上記携帯型の端末装置から送信された、上記携帯型の端末装置が当該データ処理装置に対して要求する分散処理の内容を示す分散処理要求に基づいて、上記分散処理要求によって要求されている分散処理が実行可能であるか否かを示す判断結果を作成する判断結果作成手段と、当該データ処理装置の存在を示す存在通知パケットを作成する存在通知パケット作成手段と、上記携帯型の端末装置から上記データ処理装置を検出するための信号を受信することなく上記携帯型の端末装置に対して上記存在通知パケットを常時送信する送信手段とを備え、
上記携帯型の端末装置は、上記データ処理装置によって作成され常時送信される上記データ処理装置の存在を示す存在通知パケットを、上記データ処理装置との間で無線通信が可能な範囲に移動したときに、上記データ処理装置を検出するための信号を発信することなく上記データ処理装置から受信することにより、上記データ処理装置が無線通信可能な範囲に存在している旨を確認する確認手段と、上記確認手段により上記データ処理装置が無線通信可能な範囲にいる旨が確認された後に、上記データ処理装置に対して要求する分散処理の内容を示す分散処理要求を作成して、上記データ処理装置に送信する分散処理要求作成手段と、上記データ処理装置から送信された、上記分散処理要求によって要求されている分散処理が実行可能であるか否かを示す判断結果の内容を確認する判断結果確認手段と、上記判断結果確認手段によって、上記分散処理要求によって要求されている分散処理が実行可能である旨が確認された場合に、上記データ処理装置に対して上記分散処理が行われる前のデータである処理前データを送信する送信手段とを備える
ことを特徴とする分散処理システム。
Distributed processing comprising a data processing device and a portable terminal device connectable via a wireless communication network, wherein the data processing device and the portable terminal device perform a series of data processing by distributing a load A system,
The data processing device includes: data processing means for processing data transmitted from the portable terminal device; and the portable terminal device transmitted from the portable terminal device to the data processing device. A determination result creating means for creating a determination result indicating whether or not the distributed processing requested by the distributed processing request can be executed based on the distributed processing request indicating the content of the requested distributed processing; and the data processing Presence notification packet creating means for creating a presence notification packet indicating the presence of the device, and the portable terminal device without receiving a signal for detecting the data processing device from the portable terminal device; A transmission means for constantly transmitting the presence notification packet,
When the portable terminal device moves the presence notification packet indicating the presence of the data processing device that is created and constantly transmitted by the data processing device to a range where wireless communication with the data processing device is possible In addition, confirmation means for confirming that the data processing device exists in a range in which wireless communication is possible by receiving from the data processing device without transmitting a signal for detecting the data processing device, After the confirmation means confirms that the data processing device is within a wireless communicable range, the data processing device creates a distributed processing request indicating the content of the distributed processing requested to the data processing device The distributed processing request creation means for transmitting to the data processing device and the distributed processing requested by the distributed processing request transmitted from the data processing device can be executed. When the determination result confirmation means for confirming the contents of the determination result indicating whether or not the distributed processing requested by the distributed processing request is executable by the determination result confirmation means, A distributed processing system comprising: transmission means for transmitting pre-processing data that is data before the distributed processing is performed to a data processing device.
携帯型の端末装置と無線通信網を介して接続可能とされており、上記携帯型の端末装置との間で負荷を分散して一連のデータ処理を実行するデータ処理装置であって、
上記携帯型の端末装置から送信されたデータを処理するデータ処理手段と、
上記携帯型の端末装置から送信された、上記携帯型の端末装置が当該データ処理装置に対して要求する分散処理の内容を示す分散処理要求に基づいて、上記分散処理要求によって要求されている分散処理が実行可能であるか否かを示す判断結果を作成する判断結果作成手段と、
当該データ処理装置の存在を示す存在通知パケットを作成する存在通知パケット作成手段と、
上記携帯型の端末装置から上記データ処理装置を検出するための信号を受信することなく上記携帯型の端末装置に対して上記存在通知パケットを常時送信する送信手段と
を備えることを特徴とするデータ処理装置。
A data processing device that can be connected to a portable terminal device via a wireless communication network, and performs a series of data processing by distributing a load between the portable terminal device,
Data processing means for processing data transmitted from the portable terminal device;
The distribution requested by the distributed processing request based on the distributed processing request transmitted from the portable terminal device and indicating the content of the distributed processing requested by the portable terminal device to the data processing device. A judgment result creating means for creating a judgment result indicating whether or not the process is executable;
Presence notification packet creating means for creating a presence notification packet indicating the presence of the data processing device;
Transmission means for constantly transmitting the presence notification packet to the portable terminal device without receiving a signal for detecting the data processing device from the portable terminal device. Processing equipment.
上記携帯型の端末装置から送信された、上記携帯型の端末装置の認証を要求する認証要求に基づいて、上記携帯型の端末装置を認証する認証手段を備えることを特徴とする請求項2記載のデータ処理装置。   3. An authentication means for authenticating the portable terminal device based on an authentication request for requesting authentication of the portable terminal device transmitted from the portable terminal device. Data processing equipment. タスクが記憶されているタスク記憶手段を備え、
上記データ処理手段は、上記タスク記憶手段に記憶されているタスクを実行することで、上記携帯型の端末装置から送信されたデータを処理することを特徴とする請求項2記載のデータ処理装置。
A task storage means for storing tasks;
3. The data processing apparatus according to claim 2, wherein the data processing means processes data transmitted from the portable terminal device by executing a task stored in the task storage means.
上記判断結果作成手段は、実際に要すると予想される予想ターンアラウンド時間を算出し、上記予想ターンアラウンド時間が上記携帯型の端末装置から送信された当該データ処理装置に対して要求するターンアラウンド時間である要求ターンアラウンド時間以下であるときに、上記判断結果の内容を要求分散処理実行可能とし、上記予想ターンアラウンド時間が上記要求ターンアラウンド時間より長いときに、上記判断結果の内容を要求分散処理実行不可能とすることを特徴とする請求項2記載のデータ処理装置。   The determination result creating means calculates an expected turnaround time that is expected to be actually required, and the expected turnaround time is requested to the data processing device transmitted from the portable terminal device. When the requested turnaround time is less than or equal to the request turnaround time, the content of the determination result can be distributed. When the expected turnaround time is longer than the request turnaround time, the content of the determination result is requested distributed. The data processing apparatus according to claim 2, wherein the data processing apparatus is not executable. 複数の無線通信手段を備え、それぞれの無線通信手段を使って異なる携帯型の端末装置との間で分散処理実行可能とすることを特徴とする請求項2記載のデータ処理装置。   3. The data processing apparatus according to claim 2, further comprising a plurality of wireless communication means, wherein each wireless communication means can be used to execute distributed processing with different portable terminal devices. 上記複数の無線通信手段には、通信方法が異なるものが含まれることを特徴とする請求項6記載のデータ処理装置。   7. The data processing apparatus according to claim 6, wherein the plurality of wireless communication means include devices having different communication methods. データ処理装置と無線通信網を介して接続可能とされており、上記データ処理装置との間で負荷を分散して一連のデータ処理を行う携帯型の端末装置であって、
上記データ処理装置によって作成され常時送信される上記データ処理装置の存在を示す存在通知パケットを、上記データ処理装置との間で無線通信が可能な範囲に移動したときに、上記データ処理装置を検出するための信号を発信することなく上記データ処理装置から受信することにより、上記データ処理装置が無線通信可能な範囲に存在している旨を確認する確認手段と、
上記確認手段により上記データ処理装置が無線通信可能な範囲にいる旨が確認された後に、上記データ処理装置に対して要求する分散処理の内容を示す分散処理要求を作成して、上記データ処理装置に送信する分散処理要求作成手段と、
上記データ処理装置から送信された、上記分散処理要求によって要求されている分散処理が実行可能であるか否かを示す判断結果の内容を確認する判断結果確認手段と、
上記判断結果確認手段によって、上記分散処理要求によって要求されている分散処理が実行可能である旨が確認された場合に、上記データ処理装置に対して上記分散処理が行われる前のデータである処理前データを送信する送信手段と
を備えることを特徴とする携帯型の端末装置。
A portable terminal device that can be connected to a data processing device via a wireless communication network and performs a series of data processing by distributing a load between the data processing device,
The data processing device is detected when a presence notification packet indicating the presence of the data processing device, which is created by the data processing device and is constantly transmitted, is moved to a range where wireless communication with the data processing device is possible. Confirmation means for confirming that the data processing device is present in a wireless communicable range by receiving from the data processing device without transmitting a signal for
After the confirmation means confirms that the data processing device is within a wireless communicable range, the data processing device creates a distributed processing request indicating the content of the distributed processing requested to the data processing device. A distributed processing request creation means to be transmitted to
A determination result confirmation means for confirming the content of the determination result transmitted from the data processing device and indicating whether or not the distributed processing requested by the distributed processing request is executable;
When the determination result confirmation unit confirms that the distributed processing requested by the distributed processing request can be executed, the processing that is data before the distributed processing is performed on the data processing device A portable terminal device comprising: transmission means for transmitting previous data.
上記データ処理装置に対して分散処理の参入を要求する参入要求を作成する参入要求作成手段を備え、
上記データ処理装置に対して上記分散処理要求を送信する前に上記参入要求を送信することを特徴とする請求項8記載の携帯型の端末装置。
With entry request creating means for creating an entry request for requesting entry of distributed processing to the data processing device,
9. The portable terminal device according to claim 8, wherein the entry request is transmitted before the distributed processing request is transmitted to the data processing device.
上記分散処理要求作成手段は、上記データ処理装置の記憶手段に記憶されているタスクの識別子の一覧から上記データ処理装置に対して実行を要求するタスクを選択して、上記選択したタスクの実行を要求する上記分散処理要求を作成することを特徴とする請求項8記載の携帯型の端末装置。   The distributed processing request creation means selects a task to be requested to be executed from the data processing apparatus from a list of task identifiers stored in the storage means of the data processing apparatus, and executes the selected task. 9. The portable terminal device according to claim 8, wherein the request for distributed processing is created. 上記分散処理要求作成手段は、上記データ処理装置に対して要求するターンアラウンド時間である要求ターンアラウンド時間を含む上記分散処理要求を作成することを特徴とする請求項8記載の携帯型の端末装置。   9. The portable terminal device according to claim 8, wherein the distributed processing request creation means creates the distributed processing request including a requested turnaround time which is a turnaround time requested to the data processing device. . 無線通信網を介して接続可能なデータ処理装置と携帯型の端末装置とを備え、上記データ処理装置と上記携帯型の端末装置とが、負荷を分散して一連のデータ処理を実行する分散処理システムの分散処理方法であって、
上記データ処理装置によって作成され上記データ処理装置から常時送信される上記データ処理装置の存在を示す存在通知パケットを、上記端末装置が、上記データ処理装置との間で無線通信が可能な範囲に移動したときに、上記データ処理装置を検出するための信号を発信することなく上記データ処理装置から受信することにより、上記データ処理装置が無線通信可能な範囲に存在している旨を確認する位置確認ステップと、
上記携帯型の端末装置が、上記位置確認ステップで上記データ処理装置が無線通信可能な範囲内に存在する旨が確認されたときに、上記データ処理装置に対して要求する分散処理の内容を示す分散処理要求を作成して、上記データ処理装置に送信する分散処理要求作成ステップと、
上記データ処理装置が、上記分散処理要求作成ステップで作成された分散処理要求によって示された分散処理が実行可能であるか否かを判断して、判断結果を作成する判断結果作成ステップと、
上記携帯型の端末装置が、上記判断結果作成ステップによって作成された上記判断結果の内容を確認する判断結果確認ステップと、
上記携帯型の端末装置が、上記判断結果確認ステップで上記分散処理要求によって要求されている分散処理が実行可能である旨を確認した場合に、上記データ処理装置に対して上記分散処理が行われる前のデータである処理前データを送信する送信ステップとを備えること
を特徴とする分散処理方法。
Distributed processing comprising a data processing device and a portable terminal device connectable via a wireless communication network, wherein the data processing device and the portable terminal device perform a series of data processing by distributing a load A system distributed processing method,
The terminal device moves the presence notification packet created by the data processing device and indicating the presence of the data processing device that is constantly transmitted from the data processing device to a range where wireless communication with the data processing device is possible. Position confirmation that confirms that the data processing device exists within a wireless communication range by receiving from the data processing device without transmitting a signal for detecting the data processing device. Steps,
The portable terminal device indicates the content of the distributed processing requested to the data processing device when it is confirmed in the position confirmation step that the data processing device is within a wireless communicable range. A distributed processing request creation step of creating a distributed processing request and transmitting the request to the data processing device;
A determination result creation step for creating a determination result by determining whether the data processing apparatus is capable of executing the distributed processing indicated by the distributed processing request created in the distributed processing request creation step;
A determination result confirmation step in which the portable terminal device confirms the content of the determination result created by the determination result creation step;
When the portable terminal device confirms that the distributed processing requested by the distributed processing request can be executed in the determination result confirmation step, the distributed processing is performed on the data processing device. A distributed processing method comprising: a transmission step of transmitting pre-processing data which is previous data.
JP2004013329A 2004-01-21 2004-01-21 Distributed processing system and method, data processing device, terminal device Expired - Fee Related JP4534495B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2004013329A JP4534495B2 (en) 2004-01-21 2004-01-21 Distributed processing system and method, data processing device, terminal device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004013329A JP4534495B2 (en) 2004-01-21 2004-01-21 Distributed processing system and method, data processing device, terminal device

Publications (3)

Publication Number Publication Date
JP2005208834A JP2005208834A (en) 2005-08-04
JP2005208834A5 JP2005208834A5 (en) 2007-02-22
JP4534495B2 true JP4534495B2 (en) 2010-09-01

Family

ID=34899426

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004013329A Expired - Fee Related JP4534495B2 (en) 2004-01-21 2004-01-21 Distributed processing system and method, data processing device, terminal device

Country Status (1)

Country Link
JP (1) JP4534495B2 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5163944B2 (en) * 2008-03-17 2013-03-13 株式会社国際電気通信基礎技術研究所 Wireless device and method of measuring congestion in the same
JPWO2013005322A1 (en) * 2011-07-06 2015-02-23 富士通株式会社 Control terminal and control method
WO2013005322A1 (en) * 2011-07-06 2013-01-10 富士通株式会社 Control terminal, and control method
JP5786942B2 (en) * 2011-08-26 2015-09-30 富士通株式会社 Scheduling system, data processing system, and scheduling method

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1115799A (en) * 1997-06-26 1999-01-22 Hitachi Ltd Parallel processing system
JP2001051964A (en) * 1999-08-06 2001-02-23 Toshiba Corp Data processing system
JP2002342098A (en) * 2001-05-16 2002-11-29 Mitsubishi Electric Corp Management device, data processing system, management method and program for making computer perform management method

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1115799A (en) * 1997-06-26 1999-01-22 Hitachi Ltd Parallel processing system
JP2001051964A (en) * 1999-08-06 2001-02-23 Toshiba Corp Data processing system
JP2002342098A (en) * 2001-05-16 2002-11-29 Mitsubishi Electric Corp Management device, data processing system, management method and program for making computer perform management method

Also Published As

Publication number Publication date
JP2005208834A (en) 2005-08-04

Similar Documents

Publication Publication Date Title
JP4563882B2 (en) Wireless LAN system and communication method thereof
JP7074216B2 (en) Information processing equipment and information processing method
US20090122700A1 (en) Spectrum and medium access allocation for fairness
JP5716586B2 (en) Wireless network system, control method therefor, and wireless network relay device
US8385362B2 (en) Method and system for contention-based medium access schemes for directional wireless transmission with asymmetric antenna system (AAS) in wireless communication systems
JP2005312039A (en) System and method for accessing wireless network
JP2011524683A (en) Near field communication
JPH0837528A (en) Equipment and method for communicating data
KR20120075477A (en) Group owner selection with crossing requests
JP5932162B2 (en) Temporary media handover
US20110149766A1 (en) Association supporting apparatus and method in wireless communication system
KR100541878B1 (en) A method for dynamic control RTS threshold to improve throughput of MAC in wireless LAN system and computer-readable medium thereof
EP1271850A2 (en) Method for carrying out communications among plural stations
KR100620124B1 (en) Method and device of load-based dynamic backoff algorithm to support quality of service in contention-based shared medium
JP4735022B2 (en) Wireless LAN terminal, wireless LAN terminal scanning operation method, and scanning operation program
KR20170013233A (en) Systems and methods for sharing scanning information
US8194587B2 (en) Adaptive network supporting single to concurrent interfering wireless transmissions
WO2005034433A1 (en) Access control system in radio lan system
JP4534495B2 (en) Distributed processing system and method, data processing device, terminal device
KR100952349B1 (en) Cell supporting simultaneous and differing concurrent interfering transmission parameters and techniques
JP6142454B2 (en) Wireless communication device, accommodation prediction device, boundary information acquisition device, accommodation prediction method, boundary information acquisition method, and program
TWI750177B (en) Wireless communication device and wireless communication method
JP6950688B2 (en) Wireless communication device and wireless communication method
JP5601113B2 (en) Wireless communication device
JP5151737B2 (en) Wireless communication system, wireless communication apparatus, wireless communication method, and program

Legal Events

Date Code Title Description
A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070109

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070109

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20091208

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100127

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100316

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100510

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: 20100525

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: 20100607

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

Free format text: PAYMENT UNTIL: 20130625

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees