JP5132359B2 - データ分散処理システム及び方法 - Google Patents
データ分散処理システム及び方法 Download PDFInfo
- Publication number
- JP5132359B2 JP5132359B2 JP2008046529A JP2008046529A JP5132359B2 JP 5132359 B2 JP5132359 B2 JP 5132359B2 JP 2008046529 A JP2008046529 A JP 2008046529A JP 2008046529 A JP2008046529 A JP 2008046529A JP 5132359 B2 JP5132359 B2 JP 5132359B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- tuple
- user terminal
- storage unit
- data
- 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
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
B)TupleSpaceへ書き込まれたデータの保存。
1)間接通信のため、互いに相手の存在や状態(実行中か否か)を意識することなく、アプリケーション同士でデータ共有が可能。
・pull(プル)型のデータ蓄積・検索やpush(プッシュ)型のデータ共有・通知が同一機構で実現できる。
・通信断やアプリケーションが動作する端末の追加/変更にも強い。
・様々なアプリケーションが自由に構築可能となるため、開発環境として適している。
・用途に応じてアプリケーションを追加することで、ミドルウェアとしての機能拡張が可能。
D. Geernter, "Generative Communication in Linda," ACM Transactions on Programming Language and Systems, Vol. 7, No. 1, January 1985, Pages 80-112. 増井俊之, 塚田浩二, ""全世界プログラミング", 情報処理学会, 2006年夏のプログラミングシンポジウム, September 2006 Masatoshi SEKI, "8章 Rinda", [online], 2004-10-03, [平成20年2月20日検索], インターネット<URL: http://www2a.biglobe.ne.jp/seki/ruby/d208.html> S.Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A scalable content-addressable network,"In Proc. of ACM SIGCOMM '01, Aug. 2001. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan, "Chord: A scalable peer-to-peer lookup service for internet applications, "In Proc. of the ACM SIGCOMM 2001, Aug. 2001. James Aspnes, Gauri Shah, "Skip Graphs,"SODA, Jan. 2003, pp. 384-393 Nicholas J.A.Harvey, Michael B.Jones, Stefan Saroiu, Marvin Theimer, and Alec Wolman, "SkipNet: A scalable over lay network with practical locality properties,"In Proceedings of USITS, USENIX., 2003 Theodore Johnson and Adrian Colbrook, "A Distributed, Replicated, Data-Balanced Search StruCture," In International Journal of High Speed Computing, volume 6, pages 475-500, 1994.
(1)データ要素が5個のTupleであること。
(2)「アプリケーションオブジェクト名」のデータ要素の値が「温度センサ」であるTupleであること。
(3)「メソッド名」のデータ要素の値が「定期計測」であるTupleであること。
(4)「場所」のデータ要素の値が「北緯30.00〜30.50, 東経135.10〜135.80」(単位:度)の範囲にあるTupleであること。
(5)「時間」のデータ要素の値が「2007/12/12 00:00〜2007/12/12 23:59」(単位:年/月/日 時:分)の範囲にあるTupleであること。
(6)「温度」のデータ要素を持つTupleであること。
(a)新しい完全一致条件(DHTが持つ表にないことで分かる)を持つTupleを登録する際、Tupleサーバのうち最も処理負荷や記憶負荷が低いもののIPアドレスと対応づける。
(b)DHTサーバとTupleサーバを1対1に対応させ、新しい完全一致条件を持つTupleを登録する際、DHTが保持する表のうち、当該完全一致条件についての行を保持するDHTサーバが決定した時点で、そのDHTサーバに対応するTupleサーバのIPアドレスを対応づける。特に2つ目の方式(b)は、1段目の検索にSkipGraphsなどを使う場合に有用で、1段目の検索結果となるIPアドレスの数(=2段目で検索要求しなければならない数)が少なくなる効果がある。
101 TupleSpaceユーザ端末(ユーザ端末)
200 DHTサーバ群(検索装置)
201〜204 DHTサーバ
301〜303 Tupleサーバ(タプル装置)
Claims (8)
- タプルが記憶されているタプル空間としてのタプル記憶部を有し、識別情報で識別されているタプル装置と、
前記タプル空間に対して、タプルの書き込み又は読み出しの少なくとも一方を行うユーザ端末と、
タプルの複数のデータ要素の一部が検索キーとして前記識別情報と関連付けて記憶されている検索情報記憶部を有し、ユーザ端末からの問い合わせに対して、タプルの複数のデータ要素の一部を検索キーとする検索を前記検索情報記憶部に対し2段階に分けて行って、識別情報を検索結果として返す検索装置と、
を有し、
前記検索装置が、
前記ユーザ端末からの問い合わせに対して、1段目の検索で、指定された条件のうち、データ要素1次元分の範囲検索条件を用いて検索し、2段目の検索で、前記指定された条件のうち、残部の検索条件を用いて検索し、それぞれの検索で得られた識別情報を検索結果として返し、
前記ユーザ端末が、
前記検索装置からの識別情報のそれぞれに該当する各タプル装置に対してタプルの検索要求を送信し、
前記各タプル装置が、
前記ユーザ端末からのタプルの検索要求の受信に応じて、前記タプル記憶部に対して、タプルの1又は複数の要素に対する範囲検索を実行する、
ことを特徴とするデータ分散処理システム。 - 前記検索装置を複数のサーバ装置に分散して構成し、前記サーバ装置と前記タプル装置とを1対1に対応させ、
前記ユーザ端末が、さらに、
前記検索装置からの識別情報に該当するタプル装置に対してタプルの書き込み要求を送信し、
前記タプル装置が、さらに、
前記ユーザ端末からのタプルの書き込み要求の受信に応じて、前記タプル記憶部に対して、タプルの書き込みを実行し、
新しい完全一致条件を持つタプルを登録する際には、前記検索情報記憶部のうち、当該完全一致条件についての行を保持する前記サーバ装置が決定した時点で、当該サーバ装置に対応するタプル装置の識別情報を対応づける
ことを特徴とする請求項1に記載のデータ分散処理システム。 - 前記検索装置が、
前記1段目の検索で、前記データ要素1次元分の範囲検索条件を用いて検索する際に、SkipGraphsにより検索する、
ことを特徴とする請求項1または請求項2に記載のデータ分散処理システム。 - 前記検索装置が、
前記1段目の検索で、前記データ要素1次元分の範囲検索条件に加えて、前記指定された条件のうち、他の範囲検索条件あるいは完全一致条件を用いて検索する、
ことを特徴とする請求項1から3のいずれか1項に記載のデータ分散処理システム。 - 前記検索情報記憶部に記憶されている検索キーが疑似乱数化されている
ことを特徴とする請求項1から4のいずれか1項に記載のデータ分散処理システム。 - 前記タプルが、オブジェクト指向のメッセージングを行うためのデータ要素を含むものであり、
前記検索情報記憶部において前記検索キーとなるタプルのデータ要素が、そのオブジェクト指向のメッセージングにおけるオブジェクト名若しくはメソッド名又はその両方に対応するものである
ことを特徴とする請求項1から5のいずれか1項に記載のデータ分散処理システム。 - タプルが記憶されているタプル空間としてのタプル記憶部を有し、識別情報で識別されているタプル装置と、
前記タプル空間に対して、タプルの書き込み又は読み出しの少なくとも一方を行うユーザ端末と、
タプルの複数のデータ要素の一部が検索キーとして前記識別情報と関連付けて記憶されている検索情報記憶部を有し、ユーザ端末からの問い合わせに対して、タプルの複数のデータ要素の一部を検索キーとする検索を前記検索情報記憶部に対し2段階に分けて行って、識別情報を検索結果として返す検索装置と、
を備えるシステムにおいて、
前記検索装置が、
前記ユーザ端末からの問い合わせに対して、1段目の検索で、指定された条件のうち、データ要素1次元分の範囲検索条件を用いて検索し、2段目の検索で、前記指定された条件のうち、残部の検索条件を用いて検索し、それぞれの検索で得られた識別情報を検索結果として返し、
前記ユーザ端末が、
前記検索装置からの識別情報のそれぞれに該当する各タプル装置に対してタプルの検索要求を送信し、
前記各タプル装置が、
前記ユーザ端末からのタプルの検索要求の受信に応じて、前記タプル記憶部に対して、タプルの1又は複数の要素に対する範囲検索を実行する、
ことを特徴とするデータ分散処理方法。 - 前記検索装置を複数のサーバ装置に分散して構成し、前記サーバ装置と前記タプル装置とを1対1に対応させ、
前記ユーザ端末が、さらに、
前記検索装置からの識別情報に該当するタプル装置に対してタプルの書き込み要求を送信し、
前記タプル装置が、さらに、
前記ユーザ端末からのタプルの書き込み要求の受信に応じて、前記タプル記憶部に対して、タプルの書き込みを実行し、
新しい完全一致条件を持つタプルを登録する際には、前記検索情報記憶部のうち、当該完全一致条件についての行を保持する前記サーバ装置が決定した時点で、当該サーバ装置に対応するタプル装置の識別情報を対応づける
ことを特徴とする請求項7に記載のデータ分散処理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008046529A JP5132359B2 (ja) | 2008-02-27 | 2008-02-27 | データ分散処理システム及び方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008046529A JP5132359B2 (ja) | 2008-02-27 | 2008-02-27 | データ分散処理システム及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009205389A JP2009205389A (ja) | 2009-09-10 |
JP5132359B2 true JP5132359B2 (ja) | 2013-01-30 |
Family
ID=41147588
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008046529A Expired - Fee Related JP5132359B2 (ja) | 2008-02-27 | 2008-02-27 | データ分散処理システム及び方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5132359B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5203253B2 (ja) * | 2009-02-25 | 2013-06-05 | 日本電信電話株式会社 | タプル蓄積・検索システム、タプル蓄積・検索方法、タプル装置及びタプル分配装置 |
JP5394329B2 (ja) * | 2010-06-14 | 2014-01-22 | 日本電信電話株式会社 | センサクライアント装置、アプリケーションクライアント装置、センサ情報転送システム、コマンド情報受信方法、コマンド情報登録方法、センサ情報転送方法 |
-
2008
- 2008-02-27 JP JP2008046529A patent/JP5132359B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2009205389A (ja) | 2009-09-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Gribble et al. | What can database do for peer-to-peer? | |
RU2409846C2 (ru) | Организация ресурсов в коллекции, способствующая более эффективному и надежному доступу к ресурсам | |
US8166074B2 (en) | Index data structure for a peer-to-peer network | |
Huebsch et al. | Querying the Internet with PIER | |
CN101873335B (zh) | 一种跨域语义Web服务的分布式搜索方法 | |
US8880489B2 (en) | Discovery across multiple registries | |
EP2073505B1 (en) | Query routing in distributed database system | |
US20080154879A1 (en) | Method and apparatus for creating user-generated document feedback to improve search relevancy | |
US20140222906A1 (en) | Method and system for domain name system based discovery of devices and objects | |
JP5132359B2 (ja) | データ分散処理システム及び方法 | |
Herrmann et al. | Description of the YaCy distributed Web search engine | |
Al-Sakran et al. | A proposed performance evaluation of NoSQL databases in the field of IoT | |
Karolewicz et al. | On efficient data storage service for IoT | |
Huang et al. | PChord: a distributed hash table for P2P network | |
Yu et al. | Decentralized web service organization combining semantic web and peer to peer computing | |
US20150227534A1 (en) | Method for processing data query using information-centric network | |
CN109495525B (zh) | 网络组件、解析内容标识的方法和计算机可读存储介质 | |
Fujita | Similarity search in interplanetary file system with the aid of locality sensitive hash | |
Hidalgo et al. | Echo: Efficient complex query over dht overlays | |
JP2007006214A (ja) | リソース情報検索システム、リゾルバ及びプログラム | |
Doulkeridis et al. | Context-based caching and routing for P2P web service discovery | |
Harrell et al. | Survey of locating & routing in peer-to-peer systems | |
WO2002084528A1 (en) | System and method for searching in a distributed computing environment | |
Anadiotis et al. | Massively scalable web service discovery | |
Walters et al. | A distributed framework for organizing an internet of things |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100127 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120619 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120820 |
|
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: 20121030 |
|
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: 20121106 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151116 Year of fee payment: 3 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5132359 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151116 Year of fee payment: 3 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |