权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

動的な構造をもつネットワーク上の資源割当て問題の研究

动态结构网络资源分配问题研究

基本信息

批准号：
16092219
负责人：
藤田聡
金额：
$ 6.85万
依托单位：
Hiroshima University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research on Priority Areas
财政年份：
2004
资助国家：
日本
起止时间：
2004 至 2007
项目状态：
已结题

项目摘要

本研究課題の目的は,1動的な構造をもつネットワーク上の資源割当て問題の数理的な構造を明らかにし、その根本的な解決のための道筋を示すことである。特に、以下の3っの柱にそった多面的な研究を進めてきている:1)動的ネットワーク上の資源割当て問題のモデル化と特徴づけ、2)実時間性を考慮した新たな評価基準の考案とその妥当性の検証、3)考案した評価基準のもとで最適なアルゴリズムの提案とその有効性の評価。昨年度までの研究成果を踏まえて研究を進めた結果、本年度は以下のような成果をあげることができた。1. 昨年度提案した「欠陥のある支配集合分割」という概念についてさらに詳細な検討を行った。具体的には、(8,4)-DDPを計算する問題がクラスPに属することをはじめてあきらかにした。この結果を用いることで、ネットワーク形状が動的に変化した場合の適応性を向上させることができる。2. P2Pネットワーク上の効率のよい情報散布手法について検討した。特に、対象がスケールフリー性を満たすときに、局所的に推定される平均次数によう戦略の切り替えが有効であることを確かめた。また、スケールフリー性を満たす場合に、ルーティングテーブルのサイズを大幅に縮小できることも示した。3. センサーネットワークの省電力ルーティングを実現するための具体的な手法のひとつとして、グラフの連結支配集合分割問題について引き続き検討した。具体的には、昨年までの単一ソースをもつパスグラフに対するアルゴリズ真を拡張し、複数のソースがある場合にも効率よく問題が解けることを示した。

The purpose of this study is to achieve the following objectives: 1. The purpose of this study is to make a mathematical analysis of the problem of resource management, and the fundamental solution to the problem is to show that it is necessary to solve the problem. In particular, the following three columns are required to conduct a multi-faceted study: 1) on the Internet, on the Internet, on the source of resources, on the Internet, on the basis of the study, the following three aspects of the study are as follows: 1) on the Internet, there is a problem with the availability of resources on the Internet. 2) on a regular basis, there is a study on the appropriateness and appropriateness of the program. The results of last year's research will be improved, and the results of this year's study will be improved. 1. Last year, the proposal proposed that the concept of collection partition should be controlled in the first place. Specific information, (8pc4)-DDP calculates that the problem does not exist, and that the problem is due to the number of problems. The result of the experiment is that you can change the shape of the shape with the effect that you want to change the shape. 2. Peer-to-peer (P2P) communication, communication and communication. For example, the presumption, the average number of times, the number of times, the number of times. You know, I don't know, I don't know. 3. In order to save electricity, we need to know how to use the specific methods to control the collection partition problem. Last year, we did not know how to solve the problem. Last year, we did not know how to solve the problem.

项目成果

期刊论文数量（37）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Extended Skip Graphs for Efficient Key Search in Peer-to-Peer Environment

用于在点对点环境中进行高效键搜索的扩展跳跃图

DOI：
发表时间：
2007
期刊：
Journal of Interconnection Networks 8・2
影响因子：
0
作者：
S. Fujita;A. Ohtsubo;M. Mito
通讯作者：
M. Mito

Distributed Zone Partitioning Schemes for CAN and its Application to the Load Balancing in Pure P2P Systems

CAN分布式区域划分方案及其在纯P2P系统负载均衡中的应用

DOI：
发表时间：
2005
期刊：
情報処理学会論文誌 Vol.46 No.2
影响因子：
0
作者：
X. Wang;X. Jiang;and S. Horiguchi;岸場清悟;H. Kameda and E. Altman;Daisuke Takemoto
通讯作者：
Daisuke Takemoto

分散ネットワーク上の故障診断問題について

关于分布式网络的故障诊断问题