JP6353395B2 - 配信要求分散方法、ノード、及びプログラム - Google Patents
配信要求分散方法、ノード、及びプログラム Download PDFInfo
- Publication number
- JP6353395B2 JP6353395B2 JP2015078854A JP2015078854A JP6353395B2 JP 6353395 B2 JP6353395 B2 JP 6353395B2 JP 2015078854 A JP2015078854 A JP 2015078854A JP 2015078854 A JP2015078854 A JP 2015078854A JP 6353395 B2 JP6353395 B2 JP 6353395B2
- Authority
- JP
- Japan
- Prior art keywords
- distribution
- data
- node
- range
- nodes
- 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.)
- Active
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
1つのノードが一定の時間に他のノードにされる配信要求の数を調査するデータ配信数調査ステップと、
前記1つのノードが配信要求を受信したときに、
前記データ配信数調査ステップで取得した前記配信要求の数に基づいて、データxが配信要求される確率密度分布である配信要求関数f(x)を決定し、データxを保持するノード数の確率密度分布である包含関数g(x、H)とf(x)との二乗誤差が所望のデータxの範囲において最小となるように担当範囲Hを決定する担当範囲決定ステップと、
を行うことを特徴とする。
一定の時間に他のノードにされる配信要求の数を調査するデータ配信数調査モジュールと、
配信要求を受信したときに、
前記データ配信数調査モジュールが取得した前記配信要求の数に基づいて、データxが配信要求される確率密度分布である配信要求関数f(x)を決定し、データxを保持するノード数の確率密度分布である包含関数g(x、H)とf(x)との二乗誤差が所望のデータxの範囲において最小となるように担当範囲Hを決定する担当範囲決定モジュールと、
を備える。
ノード100は、分散ハッシュテーブルを構成し、共通の大きさの担当範囲Hにあるデータxを保持するノードであって、
一定の時間に他のノードにされる配信要求の数を調査するデータ配信数調査モジュール30と、
配信要求を受信したときに、
データ配信数調査モジュール30が取得した前記配信要求の数に基づいて、データxが配信要求される確率密度分布である配信要求関数f(x)を決定し、データxを保持するノード数の確率密度分布である包含関数g(x、H)とf(x)との二乗誤差が所望のデータxの範囲において最小となるように担当範囲Hを決定する担当範囲決定モジュール40と、
を備える。
ノード100は、さらに、データベース10と経路制御モジュール20を備える。
経路制御モジュール20、データベース10、およびデータ配信数調査モジュール30は既存手法と同様の機能である。経路制御モジュール20は、一般的な構造化オーバレイが持つべきルーティングのモジュールとなっており、ネットワーク上からデータ等を探索/配信する機能を持つ。
既存手法1,2との比較実験にて、本実施形態の効果を定量化する。実験パラメータは図9の通りである。なお、各ノードに対するデータ数は一様であり、各ノードのIDと各データに対する配信要求数は表2で示す各Mandelbrot−Zipf distribution(非特許文献3)の値(q,α)に依存するものとする。これらのパラメータを用いて、各ノードは、自身の配信数を10,000になるよう、各手法を用いて配信数を平滑化する。
20:経路制御モジュール
30:データ配信数調査モジュール
40:担当範囲決定モジュール
100:ノード
Claims (3)
- 共通の大きさの担当範囲Hにあるデータxをそれぞれ保持する複数のノードで構成される分散ハッシュテーブルにおいて、担当範囲Hを変化させてデータの配信要求を各ノードに分散させる配信要求分散方法であって、
1つのノードが一定の時間に他のノードにされる配信要求の数を調査するデータ配信数調査ステップと、
前記1つのノードが配信要求を受信したときに、
前記データ配信数調査ステップで取得した前記配信要求の数に基づいて、データxが配信要求される確率密度分布である配信要求関数f(x)を決定し、データxを保持するノード数の確率密度分布である包含関数g(x、H)とf(x)との二乗誤差が所望のデータxの範囲において最小となるように担当範囲Hを決定する担当範囲決定ステップと、
を行うことを特徴とする配信要求分散方法。 - 分散ハッシュテーブルを構成し、共通の大きさの担当範囲Hにあるデータxを保持するノードであって、
一定の時間に他のノードにされる配信要求の数を調査するデータ配信数調査モジュールと、
配信要求を受信したときに、
前記データ配信数調査モジュールが取得した前記配信要求の数に基づいて、データxが配信要求される確率密度分布である配信要求関数f(x)を決定し、データxを保持するノード数の確率密度分布である包含関数g(x、H)とf(x)との二乗誤差が所望のデータxの範囲において最小となるように担当範囲Hを決定する担当範囲決定モジュールと、
を備えることを特徴とするノード。 - コンピュータに請求項1に記載の配信要求分散方法を実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015078854A JP6353395B2 (ja) | 2015-04-08 | 2015-04-08 | 配信要求分散方法、ノード、及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015078854A JP6353395B2 (ja) | 2015-04-08 | 2015-04-08 | 配信要求分散方法、ノード、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016201604A JP2016201604A (ja) | 2016-12-01 |
JP6353395B2 true JP6353395B2 (ja) | 2018-07-04 |
Family
ID=57423030
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015078854A Active JP6353395B2 (ja) | 2015-04-08 | 2015-04-08 | 配信要求分散方法、ノード、及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6353395B2 (ja) |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7516116B2 (en) * | 2006-04-07 | 2009-04-07 | Microsoft Corporation | Range and cover queries in overlay networks |
JP5026388B2 (ja) * | 2008-10-20 | 2012-09-12 | 日本放送協会 | ノード装置及びコンピュータプログラム |
-
2015
- 2015-04-08 JP JP2015078854A patent/JP6353395B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2016201604A (ja) | 2016-12-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110297799B (zh) | 数据管理***及方法 | |
US10394782B2 (en) | Chord distributed hash table-based map-reduce system and method | |
US8832113B2 (en) | Data management apparatus and system | |
KR101790701B1 (ko) | 분산 인-메모리 환경에서 데이터 복제 및 이주를 이용한 부하 분산 시스템 | |
US20160004571A1 (en) | System and method for load balancing in a distributed system by dynamic migration | |
US20100023564A1 (en) | Synchronous replication for fault tolerance | |
US9800575B1 (en) | Assigning storage responsibility in a distributed data storage system with replication | |
JP6429262B2 (ja) | 大容量メモリ内データベース用の負荷分散 | |
Dai et al. | IOGP: An incremental online graph partitioning algorithm for distributed graph databases | |
JP6388339B2 (ja) | 分散キャッシングおよびキャッシュ分析 | |
JP2012123544A (ja) | 負荷分散装置及びプログラム | |
US20130007091A1 (en) | Methods and apparatuses for storing shared data files in distributed file systems | |
CN1602480A (zh) | 管理附装在数据网络上的存储器资源 | |
US11188258B2 (en) | Distributed storage system | |
US10534765B2 (en) | Assigning segments of a shared database storage to nodes | |
CN104951475B (zh) | 分布式文件***和实现方法 | |
JP5723309B2 (ja) | サーバおよびプログラム | |
US20150046399A1 (en) | Computer system, data allocation management method, and program | |
US8041748B2 (en) | Method and apparatus for managing a web cache system | |
JP6353395B2 (ja) | 配信要求分散方法、ノード、及びプログラム | |
KR100983479B1 (ko) | 분산 스페이스를 이용하여 분산 프로그래밍 환경을 제공하기 위한 방법, 시스템 및 컴퓨터 판독 가능한 기록 매체 | |
WO2014103386A1 (ja) | 情報処理装置、分散データベースシステム、およびバックアップ方法 | |
KR101718739B1 (ko) | 이기종 하둡을 위한 동적 데이터 복제 시스템 및 방법 | |
JP7485046B2 (ja) | 負荷分散方法、負荷分散装置、負荷分散システムおよびプログラム | |
CN113836238A (zh) | 数据命令的批量处理方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170629 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180509 |
|
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: 20180605 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180608 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6353395 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |