JP2012048424A - 識別子割当て方法及びプログラム - Google Patents
識別子割当て方法及びプログラム Download PDFInfo
- Publication number
- JP2012048424A JP2012048424A JP2010188877A JP2010188877A JP2012048424A JP 2012048424 A JP2012048424 A JP 2012048424A JP 2010188877 A JP2010188877 A JP 2010188877A JP 2010188877 A JP2010188877 A JP 2010188877A JP 2012048424 A JP2012048424 A JP 2012048424A
- Authority
- JP
- Japan
- Prior art keywords
- identifier
- node
- identifiers
- node device
- distributed system
- 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
Landscapes
- Computer And Data Communications (AREA)
Abstract
【解決手段】本発明の一態様は、複数のノード装置が協調して動作する分散システムにおいて、前記ノード装置に識別子を割り当てる方法であって、前記分散システムのノード装置に対する識別子割当てイベントを検出するステップと、前記識別子割当てイベントを検出すると、前記分散システムにおける割当て済みの識別子を格納した識別子一覧表にアクセスするステップと、前記識別子一覧表を参照して、前記識別子一覧表に格納されている隣り合う識別子の間の領域が最大となる隣り合う識別子を決定するステップと、前記決定された隣り合う識別子の間の領域内の何れかの識別子を前記ノード装置に割り当てるステップとを有する方法に関する。
【選択図】図3
Description
これまでの例によっても、本発明の複数識別子割当て方法を用いた図7の例が、ノードの追加の状態とノードの削除の状態の何れにおいても、各ノードの担当する負荷が最も均一に分散していることが理解されるであろう。
101 識別子一覧表格納部
110 識別子決定部
111 決定的識別子決定部
112 複数識別子割当て部
Claims (9)
- 複数のノード装置が協調して動作する分散システムにおいて、前記ノード装置に識別子を割り当てる方法であって、
前記分散システムのノード装置に対する識別子割当てイベントを検出するステップと、
前記識別子割当てイベントを検出すると、前記分散システムにおける割当て済みの識別子を格納した識別子一覧表にアクセスするステップと、
前記識別子一覧表を参照して、前記識別子一覧表に格納されている隣り合う識別子の間の領域が最大となる隣り合う識別子を決定するステップと、
前記決定された隣り合う識別子の間の領域内の何れかの識別子を前記ノード装置に割り当てるステップと、
を有する方法。 - 前記識別子は、前記分散システムにおいて各ノード装置を識別すると同時に、前記分散システムにおける各ノード装置に割り当てられた処理負荷の決定に用いられる、請求項1記載の方法。
- 前記ノード装置に割り当てられた識別子を前記識別子一覧表に格納し、前記識別子一覧表を更新するステップをさらに有する、請求項1又は2記載の方法。
- 前記識別子割当てイベントは、前記ノード装置に所定数の識別子を割り当てる複数識別子割当てイベントを含み、
前記識別子割当てイベントが前記複数識別子割当てイベントである場合、前記決定するステップ、前記割り当てるステップ及び前記更新するステップが、前記所定数の回数だけ繰り返される、請求項3記載の方法。 - 前記分散システムにおいて識別子が割当て済みのノード装置を削除するノード装置削除イベントを検出するステップと、
前記ノード装置削除イベントを検出すると、前記ノード装置に割り当てられていた識別子を割当解放し、前記削除されたノード装置の処理負荷を前記識別子一覧表の割当解放された識別子に隣り合う識別子を有するノード装置に再割当てするステップと、
をさらに有する、請求項2乃至4何れか一項記載の方法。 - 前記識別子割当てイベントは、前記分散システムへの新たなノード装置の追加を含む、請求項1乃至5何れか一項記載の方法。
- 前記割り当てるステップは、前記決定された隣り合う識別子の間の領域を等分するよう前記識別子を前記ノード装置に割り当てる、請求項1乃至6何れか一項記載の方法。
- 前記割り当てるステップは、前記決定された隣り合う識別子の間の領域を、前記ノード装置の計算能力及び/又は記憶容量に応じて分割するよう前記識別子を前記ノード装置に割り当てる、請求項1乃至6何れか一項記載の方法。
- 請求項1乃至8何れか一項記載の方法をコンピュータに実行させるためのコンピュータプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010188877A JP5514041B2 (ja) | 2010-08-25 | 2010-08-25 | 識別子割当て方法及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010188877A JP5514041B2 (ja) | 2010-08-25 | 2010-08-25 | 識別子割当て方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012048424A true JP2012048424A (ja) | 2012-03-08 |
JP5514041B2 JP5514041B2 (ja) | 2014-06-04 |
Family
ID=45903231
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010188877A Active JP5514041B2 (ja) | 2010-08-25 | 2010-08-25 | 識別子割当て方法及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5514041B2 (ja) |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013186837A1 (ja) * | 2012-06-11 | 2013-12-19 | 株式会社Murakumo | 情報処理システム、方法およびプログラム |
WO2014020742A1 (ja) * | 2012-08-02 | 2014-02-06 | 株式会社Murakumo | 負荷分散装置、情報処理システム、方法およびプログラム |
WO2014102997A1 (ja) | 2012-12-28 | 2014-07-03 | 株式会社日立製作所 | 計算機、計算機システムの制御装置及び記録媒体 |
JP2015512551A (ja) * | 2012-04-06 | 2015-04-27 | エグザブロックス・コーポレーション | ネットワーク・インフラストラクチャにおけるデータ記憶及び編成を容易にするコンシステント・リング名前空間 |
JP2015184744A (ja) * | 2014-03-20 | 2015-10-22 | 日本電信電話株式会社 | スロット群生成装置、スロット群生成方法、および、負荷分散システム |
JP2015203797A (ja) * | 2014-04-15 | 2015-11-16 | 日本電気株式会社 | オブジェクト配置装置、オブジェクト配置方法、及び、プログラム |
US9514137B2 (en) | 2013-06-12 | 2016-12-06 | Exablox Corporation | Hybrid garbage collection |
US9552382B2 (en) | 2013-04-23 | 2017-01-24 | Exablox Corporation | Reference counter integrity checking |
US9715521B2 (en) | 2013-06-19 | 2017-07-25 | Storagecraft Technology Corporation | Data scrubbing in cluster-based storage systems |
US9774582B2 (en) | 2014-02-03 | 2017-09-26 | Exablox Corporation | Private cloud connected device cluster architecture |
US9830324B2 (en) | 2014-02-04 | 2017-11-28 | Exablox Corporation | Content based organization of file systems |
US9846553B2 (en) | 2016-05-04 | 2017-12-19 | Exablox Corporation | Organization and management of key-value stores |
JP2018036793A (ja) * | 2016-08-30 | 2018-03-08 | 日本電信電話株式会社 | 識別子割当て方法及びプログラム |
US9934242B2 (en) | 2013-07-10 | 2018-04-03 | Exablox Corporation | Replication of data between mirrored data sites |
US9985829B2 (en) | 2013-12-12 | 2018-05-29 | Exablox Corporation | Management and provisioning of cloud connected devices |
US10248556B2 (en) | 2013-10-16 | 2019-04-02 | Exablox Corporation | Forward-only paged data storage management where virtual cursor moves in only one direction from header of a session to data field of the session |
US10474654B2 (en) | 2015-08-26 | 2019-11-12 | Storagecraft Technology Corporation | Structural data transfer over a network |
WO2021149537A1 (ja) * | 2020-01-21 | 2021-07-29 | 株式会社オートネットワーク技術研究所 | 管理装置、車載装置の識別情報割り当て方法、車載システム、及びデータ構造 |
WO2022018808A1 (ja) * | 2020-07-20 | 2022-01-27 | 日本電信電話株式会社 | 負荷分散方法、負荷分散装置、負荷分散システムおよびプログラム |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007119418A1 (ja) * | 2006-04-11 | 2007-10-25 | Brother Kogyo Kabushiki Kaisha | 情報通信システム、コンテンツカタログ情報検索方法、及びノード装置等 |
JP2008090564A (ja) * | 2006-09-29 | 2008-04-17 | Brother Ind Ltd | コンテンツ配信システム及び同システムにおける識別情報割当方法及び同システムにおける識別情報割当装置及び同装置のプログラム |
-
2010
- 2010-08-25 JP JP2010188877A patent/JP5514041B2/ja active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007119418A1 (ja) * | 2006-04-11 | 2007-10-25 | Brother Kogyo Kabushiki Kaisha | 情報通信システム、コンテンツカタログ情報検索方法、及びノード装置等 |
JP2008090564A (ja) * | 2006-09-29 | 2008-04-17 | Brother Ind Ltd | コンテンツ配信システム及び同システムにおける識別情報割当方法及び同システムにおける識別情報割当装置及び同装置のプログラム |
Non-Patent Citations (2)
Title |
---|
CSNG201000261010; 川上大輔,他4名: '範囲検索と複数属性のデータの処理に適応した分散データストア' 情報処理学会研究報告 平成21年度 [CD-ROM] , 20100215, p.1-9, 社団法人情報処理学会 * |
JPN6013034724; 川上大輔,他4名: '範囲検索と複数属性のデータの処理に適応した分散データストア' 情報処理学会研究報告 平成21年度 [CD-ROM] , 20100215, p.1-9, 社団法人情報処理学会 * |
Cited By (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015512551A (ja) * | 2012-04-06 | 2015-04-27 | エグザブロックス・コーポレーション | ネットワーク・インフラストラクチャにおけるデータ記憶及び編成を容易にするコンシステント・リング名前空間 |
US9628438B2 (en) | 2012-04-06 | 2017-04-18 | Exablox | Consistent ring namespaces facilitating data storage and organization in network infrastructures |
JPWO2013186837A1 (ja) * | 2012-06-11 | 2016-02-01 | 株式会社Murakumo | 情報処理システム、方法およびプログラム |
WO2013186837A1 (ja) * | 2012-06-11 | 2013-12-19 | 株式会社Murakumo | 情報処理システム、方法およびプログラム |
JPWO2014020742A1 (ja) * | 2012-08-02 | 2016-07-11 | 株式会社Murakumo | 負荷分散装置、情報処理システム、方法およびプログラム |
WO2014020742A1 (ja) * | 2012-08-02 | 2014-02-06 | 株式会社Murakumo | 負荷分散装置、情報処理システム、方法およびプログラム |
WO2014102997A1 (ja) | 2012-12-28 | 2014-07-03 | 株式会社日立製作所 | 計算機、計算機システムの制御装置及び記録媒体 |
US9805109B2 (en) | 2012-12-28 | 2017-10-31 | Hitachi, Ltd. | Computer, control device for computer system, and recording medium |
US9552382B2 (en) | 2013-04-23 | 2017-01-24 | Exablox Corporation | Reference counter integrity checking |
US9514137B2 (en) | 2013-06-12 | 2016-12-06 | Exablox Corporation | Hybrid garbage collection |
US9715521B2 (en) | 2013-06-19 | 2017-07-25 | Storagecraft Technology Corporation | Data scrubbing in cluster-based storage systems |
US9934242B2 (en) | 2013-07-10 | 2018-04-03 | Exablox Corporation | Replication of data between mirrored data sites |
US10248556B2 (en) | 2013-10-16 | 2019-04-02 | Exablox Corporation | Forward-only paged data storage management where virtual cursor moves in only one direction from header of a session to data field of the session |
US9985829B2 (en) | 2013-12-12 | 2018-05-29 | Exablox Corporation | Management and provisioning of cloud connected devices |
US9774582B2 (en) | 2014-02-03 | 2017-09-26 | Exablox Corporation | Private cloud connected device cluster architecture |
US9830324B2 (en) | 2014-02-04 | 2017-11-28 | Exablox Corporation | Content based organization of file systems |
JP2015184744A (ja) * | 2014-03-20 | 2015-10-22 | 日本電信電話株式会社 | スロット群生成装置、スロット群生成方法、および、負荷分散システム |
JP2015203797A (ja) * | 2014-04-15 | 2015-11-16 | 日本電気株式会社 | オブジェクト配置装置、オブジェクト配置方法、及び、プログラム |
US10474654B2 (en) | 2015-08-26 | 2019-11-12 | Storagecraft Technology Corporation | Structural data transfer over a network |
US9846553B2 (en) | 2016-05-04 | 2017-12-19 | Exablox Corporation | Organization and management of key-value stores |
JP2018036793A (ja) * | 2016-08-30 | 2018-03-08 | 日本電信電話株式会社 | 識別子割当て方法及びプログラム |
WO2021149537A1 (ja) * | 2020-01-21 | 2021-07-29 | 株式会社オートネットワーク技術研究所 | 管理装置、車載装置の識別情報割り当て方法、車載システム、及びデータ構造 |
JP2021114724A (ja) * | 2020-01-21 | 2021-08-05 | 株式会社オートネットワーク技術研究所 | 管理装置、車載装置の識別情報割り当て方法、車載システム、及びデータ構造 |
JP7363510B2 (ja) | 2020-01-21 | 2023-10-18 | 株式会社オートネットワーク技術研究所 | 管理装置、車載装置の識別情報割り当て方法、車載システム、及びデータ構造 |
US11923999B2 (en) | 2020-01-21 | 2024-03-05 | Autonetworks Technologies, Ltd. | Management apparatus, method for allocating identification information of onboard apparatus, onboard system, and data structure |
WO2022018808A1 (ja) * | 2020-07-20 | 2022-01-27 | 日本電信電話株式会社 | 負荷分散方法、負荷分散装置、負荷分散システムおよびプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP5514041B2 (ja) | 2014-06-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5514041B2 (ja) | 識別子割当て方法及びプログラム | |
CN107026907B (zh) | 一种负载均衡方法、负载均衡器及负载均衡系统 | |
US20210385171A1 (en) | Software load balancer to maximize utilization | |
US8087025B1 (en) | Workload placement among resource-on-demand systems | |
US20170031622A1 (en) | Methods for allocating storage cluster hardware resources and devices thereof | |
JP6881575B2 (ja) | 資源割当システム、管理装置、方法およびプログラム | |
US10394782B2 (en) | Chord distributed hash table-based map-reduce system and method | |
JP6275119B2 (ja) | メモリ要素の割当てのために一方向リンク付けリストを区分化するシステム及び方法 | |
CA2964461A1 (en) | Composite partition functions | |
US20220318071A1 (en) | Load balancing method and related device | |
JP2016024612A (ja) | データ処理制御方法、データ処理制御プログラムおよびデータ処理制御装置 | |
US9106482B1 (en) | Systems and methods for proxy-less load balancing | |
JP2015162066A (ja) | クラスタシステム、および、負荷分散方法 | |
CN110178119B (zh) | 处理业务请求的方法、装置与存储系统 | |
JP2010224754A (ja) | リソース割当装置、リソース割当方法、及びプログラム | |
US8156289B2 (en) | Hardware support for work queue management | |
Randles et al. | Biased random walks on resource network graphs for load balancing | |
CN113268329A (zh) | 一种请求调度方法、装置及存储介质 | |
CN109005071B (zh) | 一种决策部署方法和调度设备 | |
Mao et al. | Sharing based virtual network embedding algorithm with dynamic resource block generation | |
US11086689B2 (en) | Method for automatically and dynamically assigning the responsibility for tasks to the available computing components in a highly distributed data-processing system | |
CN113326099B (zh) | 资源管理方法、装置、电子设备和存储介质 | |
US20190373053A1 (en) | Ranked session affinity to improve load balancing efficiency for stateful requests | |
JP6553562B2 (ja) | 識別子割当て方法及びプログラム | |
CN114298431A (zh) | 一种网络路径选择方法、装置、设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121025 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130624 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130716 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130905 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20131001 |
|
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: 20140325 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140328 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5514041 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |