P2P環境における柔軟で効率の良いデータ管理の二層構造に基づく実現

基于两层结构的P2P环境下实现灵活高效的数据管理

基本信息

  • 批准号:
    10J08029
  • 负责人:
  • 金额:
    $ 0.9万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
  • 财政年份:
    2010
  • 资助国家:
    日本
  • 起止时间:
    2010 至 2011
  • 项目状态:
    已结题

项目摘要

DHTのような構造化されたP2Pネットワークでは,組込まれる多数の計算機(一つ一つをピアと呼ぶ)が独自のネットワークを形作る.そのネットワークでは,アドレス(IPアドレスではなくデータの配置場所を示す識別子)が一意にピアに割り当てられる.したがって,データをアドレスに対応付けることにより,一意のピアにそのデータの管理を任せられる.また,ピアは適切に接続され,任意のピアから任意のアドレスが割り当てられたピアへ効率良くたどり着くことができる.よって,効率良くデータにアクセスできる.そのような構造化されたP2Pネットワークでは,ネットワークの構造やデータ間の関係を考慮したデータとアドレスの対応付け及びアクセス手法が求められる.これまで,代表的な構造化されたP2PネットワークであるChordネットワーク上で,配列を上手くアドレスに対応付ける具体的な手法やその配列への範囲アクセスや探索の手法を考案し,分析してきた。採用第2年度目には,Chordネットワーク上で配列をアドレスに対応付ける,より一般的な規則を発見した.この新しい対応付け規則は,過去に発見した配列要素の番号のビット列を逆に並べて配置アドレスを得る方法や,配列要素の番号順でのアクセスを最適にする方法を含み,さらに,配列要素の番号の逆順でのアクセスを最適にする対応付けなどを導き出すことができるなど,汎用性が高い.その上,具体的な対応付けに合わせて考案した並列・非並列な範囲アクセスや探索の手法をそのまま用いることができることを,理論的な分析とシミュレーション実験により示した.また,採用1年度目に考案し,シミュレーション実験により,その有効性を示していた探索手法の分析を進め,計算量的にも有効であることを示した.
在诸如DHT之类的结构化P2P网络中,许多嵌入式计算机(每台计算机都称为对等)形成了自己的网络。在该网络中,地址(标识符指示放置数据的位置,而不是IP地址,而是IP地址)是唯一分配给同行的。因此,通过将数据与地址关联,唯一的同行管理数据。此外,同行可以正确连接,并可以通过分配给同伴的任意地址有效地与同行联系。因此,可以有效访问数据。在这样的结构化P2P网络中,需要考虑网络结构以及数据之间的关系。过去,已经设计和分析了用于有效的和弦网络上的地址的混凝土方法,这些方法已被设计和分析。在采用的第二年,我们发现了将阵列与和弦网络上的地址相关联的更一般规则。该新关联规则包括一种逆转过去发现的数组元素编号的位字符串以获得布局地址的方法,并按数量元素数的顺序优化访问。此外,它具有高度的用途,例如得出映射,该映射以数组元素的相反顺序优化访问。此外,我们证明了可以按照特定关联设计的并行和非并行范围访问和搜索方法。此外,在采用的第一年,我们开始分析搜索方法,该方法显示了其有效性,并证明它在计算上也有效。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Chordネットワークにおけるシーケンシャルアクセスに最適な配列の配置
Chord 网络中顺序访问的最佳数组放置
  • DOI:
  • 发表时间:
    2010
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Hatanaka R;Obara T;Watabe D;Kimura A;Hanazawa T;Ohba H;Ishikawa T;Aikawa T;Hara A;Metoki H;Asayama K;Kikuya M;Ohkubo T;Totsune K;Imai Y.;福地大輔
  • 通讯作者:
    福地大輔
Chordネットワークに配置された配列に対する並列範囲アクセス
对放置在 Chord 网络中的数组进行并行范围访问
  • DOI:
  • 发表时间:
    2011
  • 期刊:
  • 影响因子:
    0
  • 作者:
    福地大輔;本位田真一
  • 通讯作者:
    本位田真一
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

福地 大輔其他文献

福地 大輔的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

相似国自然基金

安全高效的点对点内容分发网络关键技术研究
  • 批准号:
    62302403
  • 批准年份:
    2023
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
考虑链路可靠性的点对点网络系统中的流量控制与稳定性研究
  • 批准号:
  • 批准年份:
    2022
  • 资助金额:
    45 万元
  • 项目类别:
    面上项目
考虑链路可靠性的点对点网络系统中的流量控制与稳定性研究
  • 批准号:
    12271132
  • 批准年份:
    2022
  • 资助金额:
    45.00 万元
  • 项目类别:
    面上项目
基于点对点架构的分布式深度神经网络学习算法研究
  • 批准号:
    62166013
  • 批准年份:
    2021
  • 资助金额:
    36 万元
  • 项目类别:
    地区科学基金项目
室内可见光高速点对点通信关键技术研究
  • 批准号:
    62071489
  • 批准年份:
    2020
  • 资助金额:
    56 万元
  • 项目类别:
    面上项目

相似海外基金

Peer to Peer多相水素エネルギーシステムに関する連成科学的アプローチ
点对点多相氢能系统的耦合科学方法
  • 批准号:
    23K28282
  • 财政年份:
    2024
  • 资助金额:
    $ 0.9万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
Utilizing Interactive Videos to Assist Self and Peer Assessment of Students' Speaking
利用互动视频辅助学生口语自评和互评
  • 批准号:
    24K16138
  • 财政年份:
    2024
  • 资助金额:
    $ 0.9万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
Peer promoted LunchChat app at university: connecting students at mealtimes to prevent/reduce loneliness
大学里同行推广的 LunchChat 应用程序:在用餐时间联系学生以防止/减少孤独感
  • 批准号:
    MR/Z503587/1
  • 财政年份:
    2024
  • 资助金额:
    $ 0.9万
  • 项目类别:
    Research Grant
Implementation of community-based health checks and peer-to-peer support to promote functional ability for older people living in rural Zimbabwe
实施基于社区的健康检查和同伴支持,以提高津巴布韦农村老年人的功能能力
  • 批准号:
    MR/Y019520/1
  • 财政年份:
    2024
  • 资助金额:
    $ 0.9万
  • 项目类别:
    Research Grant
An innovative EDI data, insights & peer benchmarking platform enabling global business leaders to build data-led EDI strategies, plans and budgets.
创新的 EDI 数据、见解
  • 批准号:
    10100319
  • 财政年份:
    2024
  • 资助金额:
    $ 0.9万
  • 项目类别:
    Collaborative R&D
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了