JP2018170741A - 情報処理装置、情報処理システム及び情報処理方法 - Google Patents
情報処理装置、情報処理システム及び情報処理方法 Download PDFInfo
- Publication number
- JP2018170741A JP2018170741A JP2017069107A JP2017069107A JP2018170741A JP 2018170741 A JP2018170741 A JP 2018170741A JP 2017069107 A JP2017069107 A JP 2017069107A JP 2017069107 A JP2017069107 A JP 2017069107A JP 2018170741 A JP2018170741 A JP 2018170741A
- Authority
- JP
- Japan
- Prior art keywords
- data
- forwarding
- data list
- statistician
- list
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1854—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with non-centralised forwarding system, e.g. chaincast
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
- G06F21/6218—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
- G06F21/6245—Protecting personal data, e.g. for financial or medical purposes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
- G06F21/6218—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
- G06F21/6245—Protecting personal data, e.g. for financial or medical purposes
- G06F21/6254—Protecting personal data, e.g. for financial or medical purposes by anonymising data, e.g. decorrelating personal data from the owner's identification
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2255—Hash tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/34—Network arrangements or protocols for supporting network services or applications involving the movement of software or configuration parameters
Landscapes
- Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Bioethics (AREA)
- General Health & Medical Sciences (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Hardware Design (AREA)
- Databases & Information Systems (AREA)
- Computer Security & Cryptography (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Medical Informatics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】回送ルート生成部30が回送ルートを生成し、初期リスト生成部32がランダムな値を格納したデータリスト(初期リスト)を生成する。そして、回送ルート生成部は、複数の被統計者(クライアント)20に対し、回送先の宛先を通知することで、被統計者それぞれが有するデータ値をデータリストに追加して、データリストを回送ルートに基づいて回送するよう依頼する。
【選択図】図3
Description
以下、情報処理システムの第1の実施形態について、図1〜図7に基づいて詳細に説明する。
図8には、比較例1の概要が示されている。比較例1では、図8(a)に示すように、各被統計者が乱数Rを生成して統計者に集約し、図8(b)に示すように、統計者が集計した乱数Rをリスト化して被統計者に配信する。この場合、被統計者は乱数リストに基づいて各自の順位を求める。そして、図8(c)のように統計者が収集用データ配列を回送すると、各被統計者は、収集用データ配列の自己の順位に相当する箇所に自己のデータ値を格納して統計者まで戻す。このような比較例1を採用した場合には、統計者に対して誰のデータ値であるかを明かすことなく各被統計者のデータ値を収集することができる。しかしながら、本比較例1では、乱数を集約したり乱数リストを配信するなどの事前準備に時間を要することになる。これに対し、本第1の実施形態では、事前に乱数や乱数リストをやり取りする必要がないため、短時間でデータ収集を行うことが可能となっている。
図9には、比較例2の概要が示されている。比較例2では、統計者は乱数Rを格納した容器(データリスト)を回送し、各被統計者は、自己の値をデータリストに格納されている値に加算して、データリストを回送する。この場合、統計者は、VT=R+V1+V2+V3を得ることになるため、最後にVTからRを差し引くことで、各被統計者のデータ値の総和を得ることができる。この場合、統計者や他の被統計者に対して各被統計者のデータ値を明かすことなく、各被統計者のデータ値の総和を収集することができる。しかしながら、本比較例2では、被統計者それぞれのデータ値を得ることができない。このため、本比較例2を用いた場合には、データ値の総和を用いた統計処理以外の処理を行うことができない。
なお、上記実施形態では、統計者10や被統計者20が、データリストにハッシュ値とデータ値の組み合わせを格納する場合について説明したが、これに限られるものではない。例えば、統計者10や被統計者20は、ハッシュ値を格納せず、データ値のみを格納してもよい。この場合、初期リストには、予め1又は複数のデータ値(ランダムな値)を格納しておき、各被統計者は、自己のデータ値を回送されてきたデータリストに追加する。このようにしても、最終的に統計者10において初期リストに格納したデータ値(ランダムな値)を除外すれば、各被統計者のデータ値を収集することが可能であり、各データ値がどの被統計者のものであるかを他の被統計者や統計者に対して秘匿することができる。なお、本変形例では、ハッシュ値の算出が不要であるので、図3に示す、統計者(サーバ)10の演算関数生成部34や、被統計者20の演算部42が不要となる。
以下、第2の実施形態について、図10に基づいて詳細に説明する。本第2の実施形態では、上述した第1の実施形態のように統計者10が回送ルートを設定せずに、回送方式を設定するものとする。回送方式としては、例えば、ランダム回送方式を設定することができる。以下、ランダム回送方式について、図10に基づいて説明する。
(2) 次いで、回送依頼を受け取った被統計者は、p+f(i)の確率で回送依頼を処理する。例えば、被統計者が回送依頼を処理する場合には、回送カウント値iを1インクリメント(i=i+1)した上で、データリストに自己のデータ値を格納し、マルチキャスト送信する(図10(b)のハッチングを付して示す被統計者参照)。なお、被統計者は、回送依頼を処理しない場合(白丸の被統計者参照)には、受信したデータリストを破棄する。
(3) 次いで、マルチキャスト送信されたデータリストを受信した被統計者は、まだ回送依頼を処理していなければ、(2)の処理を繰り返す(図10(c)参照)。
そして、マルチキャスト送信をs回行い、データリストに全ての被統計者の分だけデータ値が格納されると、統計者はデータリストを回収する。なお、複数のデータリストが存在する場合には、統計者は、全てのデータリストに格納されているデータ値を集約する(図10(d)参照)。
(1)統計者は被統計者を1つランダムに選択し、初期リストを回送する。
(2)回送を受信した被統計者は自己のデータをデータリスト(初期リスト)に追加し、他の被統計者に対して回送リクエストを一斉送信する。
(3)回送リクエストを受信した被統計者は、自己のデータを未だデータリストに追加していなければ、回送受付可能通知を回送リクエスト元に返信する。
(4)回送リクエスト元は受信した回送受付通知を返信した被統計者からランダムに1つ選択し、データリストを回送する。
(5)統計者は、回送リクエスト受付通知の返信がなければ処理完了と判断し、最後にデータリストを回送した被統計者からデータリストを回収する。
以下、第3の実施形態について、図11に基づいて詳細に説明する。本第3の実施形態では、統計者10が回送ルートを設定する際に、各被統計者で平衡木を構成し、平衡木を用いてデータリストを多重回送する(以下、ツリー方式と呼ぶ)。以下、ツリー方式について、図11に基づいて説明する。
(付記1) 回送経路又は回送方式を設定する設定部と、
ランダムな値を格納したデータリストを作成する作成部と、
複数のクライアントに対し、クライアントそれぞれが有する属性値を前記データリストに追加して、該データリストを前記回送経路又は前記回送方式に基づいて回送するよう依頼する依頼部と、を備える情報処理装置。
(付記2) 前記回送方式は、各クライアントが前記データリストを所定の確率に基づいて他のクライアントにブロードキャスト送信することで、前記データリストを前記複数のクライアント間で回送する方式である、ことを特徴とする付記1に記載の情報処理装置。
(付記3) 前記回送経路は、複数の経路を含み、
前記依頼部は、前記複数の経路において並行して前記データリストを回送することを特徴とする付記1に記載の情報処理装置。
(付記4) 前記回送経路は、前記複数のクライアントで構成した平衡木に沿った経路であることを特徴とする付記3に記載の情報処理装置。
(付記5) 回送経路又は回送方式を決定するとともに、ランダムな値を格納したデータリストを作成する情報処理装置と、
前記データリストに自己が有する属性値を格納しつつ、前記回送経路又は回送方式に基づいて前記データリストを回送する複数のクライアントと、
を備える情報処理システム。
(付記6) 回送経路又は回送方式を設定し、
ランダムな値を格納したデータリストを作成し、
複数のクライアントに対し、クライアントそれぞれが有する属性値を前記データリストに追加して、該データリストを前記回送経路又は前記回送方式に基づいて回送するよう依頼する、
処理をコンピュータが実行することを特徴とする情報処理方法。
(付記7) 前記回送方式は、各クライアントが前記データリストを所定の確率に基づいて他のクライアントにブロードキャスト送信することで、前記データリストを前記複数のクライアント間で回送する方式である、ことを特徴とする付記6に記載の情報処理方法。
(付記8) 前記回送経路は、複数の経路を含み、
前記依頼する処理では、前記複数の経路において並行して前記データリストを回送することを特徴とする付記6に記載の情報処理方法。
(付記9) 前記回送経路は、前記複数のクライアントで構成した平衡木に沿った経路であることを特徴とする付記8に記載の情報処理方法。
15a〜15d データリスト
20 クライアント
30 回送ルート生成部(設定部、依頼部)
32 初期リスト生成部(作成部)
100 情報処理システム
Claims (6)
- 回送経路又は回送方式を設定する設定部と、
ランダムな値を格納したデータリストを作成する作成部と、
複数のクライアントに対し、クライアントそれぞれが有する属性値を前記データリストに追加して、該データリストを前記回送経路又は前記回送方式に基づいて回送するよう依頼する依頼部と、を備える情報処理装置。 - 前記回送方式は、各クライアントが前記データリストを所定の確率に基づいて他のクライアントにブロードキャスト送信することで、前記データリストを前記複数のクライアント間で回送する方式である、ことを特徴とする請求項1に記載の情報処理装置。
- 前記回送経路は、複数の経路を含み、
前記依頼部は、前記複数の経路において並行して前記データリストを回送することを特徴とする請求項1に記載の情報処理装置。 - 前記回送経路は、前記複数のクライアントで構成した平衡木に沿った経路であることを特徴とする請求項3に記載の情報処理装置。
- 回送経路又は回送方式を決定するとともに、ランダムな値を格納したデータリストを作成する情報処理装置と、
前記データリストに自己が有する属性値を格納しつつ、前記回送経路又は回送方式に基づいて前記データリストを回送する複数のクライアントと、
を備える情報処理システム。 - 回送経路又は回送方式を設定し、
ランダムな値を格納したデータリストを作成し、
複数のクライアントに対し、クライアントそれぞれが有する属性値を前記データリストに追加して、該データリストを前記回送経路又は前記回送方式に基づいて回送するよう依頼する、
処理をコンピュータが実行することを特徴とする情報処理方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017069107A JP6919273B2 (ja) | 2017-03-30 | 2017-03-30 | 情報処理装置、情報処理システム及び情報処理方法 |
US15/936,509 US10897371B2 (en) | 2017-03-30 | 2018-03-27 | Information processing apparatus, system, and method transmitting a data list using a forwarding path or forwarding method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017069107A JP6919273B2 (ja) | 2017-03-30 | 2017-03-30 | 情報処理装置、情報処理システム及び情報処理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018170741A true JP2018170741A (ja) | 2018-11-01 |
JP6919273B2 JP6919273B2 (ja) | 2021-08-18 |
Family
ID=63672603
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017069107A Active JP6919273B2 (ja) | 2017-03-30 | 2017-03-30 | 情報処理装置、情報処理システム及び情報処理方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US10897371B2 (ja) |
JP (1) | JP6919273B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110191495A (zh) * | 2019-05-20 | 2019-08-30 | 山东师范大学 | 一种基于可信概率转发的路由发现方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002040939A (ja) * | 2000-07-24 | 2002-02-08 | Yozan Inc | 電文送信装置及び電文受信装置 |
JP2005223497A (ja) * | 2004-02-04 | 2005-08-18 | Mitsubishi Electric Corp | 通信システム及び通信装置及び通信方法 |
JP2006113851A (ja) * | 2004-10-15 | 2006-04-27 | Victor Co Of Japan Ltd | 統計情報収集方法 |
JP2009290774A (ja) * | 2008-05-30 | 2009-12-10 | Central Res Inst Of Electric Power Ind | データ収集システム、データ収集方法およびデータ収集プログラム |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6269080B1 (en) * | 1999-04-13 | 2001-07-31 | Glenayre Electronics, Inc. | Method of multicast file distribution and synchronization |
US7843855B2 (en) * | 2001-09-13 | 2010-11-30 | Network Foundation Technologies, Llc | System and method for broadcasting content to nodes on computer networks |
US7873673B2 (en) * | 2007-03-02 | 2011-01-18 | Samsung Electronics Co., Ltd. | Method and system for data aggregation in a sensor network |
US8565239B2 (en) * | 2009-07-14 | 2013-10-22 | Broadcom Corporation | Node based path selection randomization |
GB2484915B (en) * | 2010-10-22 | 2013-10-23 | Toshiba Res Europ Ltd | Forwarding and routing in sensor networks |
US9225793B2 (en) * | 2011-01-28 | 2015-12-29 | Cisco Technology, Inc. | Aggregating sensor data |
US8555400B2 (en) * | 2011-02-04 | 2013-10-08 | Palo Alto Research Center Incorporated | Privacy-preserving aggregation of Time-series data |
US9202371B2 (en) * | 2012-07-17 | 2015-12-01 | Robert Bosch Gmbh | Method for robust data collection schemes for large grid wireless networks |
CN105681189B (zh) * | 2016-01-21 | 2019-05-17 | 上海芃矽半导体技术有限公司 | 用于网格网络的数据转发方法及节点设备 |
-
2017
- 2017-03-30 JP JP2017069107A patent/JP6919273B2/ja active Active
-
2018
- 2018-03-27 US US15/936,509 patent/US10897371B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002040939A (ja) * | 2000-07-24 | 2002-02-08 | Yozan Inc | 電文送信装置及び電文受信装置 |
JP2005223497A (ja) * | 2004-02-04 | 2005-08-18 | Mitsubishi Electric Corp | 通信システム及び通信装置及び通信方法 |
JP2006113851A (ja) * | 2004-10-15 | 2006-04-27 | Victor Co Of Japan Ltd | 統計情報収集方法 |
JP2009290774A (ja) * | 2008-05-30 | 2009-12-10 | Central Res Inst Of Electric Power Ind | データ収集システム、データ収集方法およびデータ収集プログラム |
Non-Patent Citations (2)
Title |
---|
岸野 泰恵 ほか: "大規模センサネットワークにおける遅延の抑制を考慮したデータ収集機構の提案", 情報処理学会研究報告, vol. 第2008巻,第18号, JPN6020045539, 27 February 2008 (2008-02-27), JP, pages 127 - 134, ISSN: 0004396112 * |
森戸 貴 ほか: "バッテリレス無線センサネットワークにおけるデータ収集プロトコルの設計と評価", 電子情報通信学会技術研究報告, vol. 第108巻,第458号, JPN6020045535, 24 February 2009 (2009-02-24), JP, pages 151 - 156, ISSN: 0004396111 * |
Also Published As
Publication number | Publication date |
---|---|
JP6919273B2 (ja) | 2021-08-18 |
US20180287810A1 (en) | 2018-10-04 |
US10897371B2 (en) | 2021-01-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9432352B2 (en) | Method and apparatus for processing authentication request message in a social network | |
US7856100B2 (en) | Privacy-preserving data aggregation using homomorphic encryption | |
CN108683747A (zh) | 资源获取、分发、下载方法、装置、设备及存储介质 | |
JP5811094B2 (ja) | 属性情報処理装置、属性情報処理方法及び属性情報評価システム | |
US20140095605A1 (en) | Method and apparatus for increasing localization of peer-to-peer traffic for content distribution in communication network | |
CN105373986B (zh) | 医院无胶片化云计算的实现方法 | |
US20170104744A1 (en) | Method and apparatus for processing authentication request message in a social network | |
CN103299295A (zh) | 对等网络中的搜索 | |
CN110351276A (zh) | 数据处理方法、设备及计算机可读存储介质 | |
JP5154313B2 (ja) | Sipメッセージ振分方法およびsipメッセージ振分装置 | |
JP6919273B2 (ja) | 情報処理装置、情報処理システム及び情報処理方法 | |
US11922210B2 (en) | Multiparty computation scheduling | |
Chang et al. | Trustworthy service discovery for mobile social network in proximity | |
Chard et al. | A social content delivery network for scientific cooperation: Vision, design, and architecture | |
JPH11296461A (ja) | ユーザ間情報交換システム及び方法、ユーザ端末、サーバ計算機、並びに、ユーザ間情報交換プログラムを記録した記録媒体 | |
JP2023511999A (ja) | ソーシャルアカウントの推奨方法及び電子デバイス | |
Simić et al. | A review on generating random numbers in decentralised environments | |
CN106101200B (zh) | 一种ndn中基于路由和重写的任播方法和系统 | |
JP5835745B2 (ja) | 情報流通システム及び情報流通方法 | |
Kang | Research on anonymous network topology analysis | |
Bhoobalan et al. | An Experimental Study and Analysis of Crowds based Anonymity | |
Hauke et al. | Reputation-based trust diffusion in complex socio-economic networks | |
JP5754405B2 (ja) | 通信システム、情報処理装置、プログラム及び情報処理方法 | |
Song | Distributed Management Scheme of Sensing Data for Fog Computing | |
Anand et al. | DISPERSE: A Decentralized Architecture for Content Replication Resilient to Node Failures |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200115 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20201014 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20201201 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210126 |
|
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: 20210622 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210705 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6919273 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |