课题基金 / 基金详情

Development ofPractical Algorithms for Network Optimization Problems in order to Improve Reliability of Information Networks

Development ofPractical Algorithms for Network Optimization Problems in order to Improve Reliability of Information Networks
开发网络优化问题的实用算法以提高信息网络的可靠性
批准号：
22500029
负责人：
TAOKA Satoshi
金额：
$2.91万
依托单位：
Hiroshima University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2010
资助国家：
日本
项目状态：
已结题
起止时间：
2010 至 2012
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22500029/
关键词：
情報ネットワーク構成法確率ネットワークネットワークの信頼性ネットワーク最適化問題アルゴリズム設計計算機実験と評価グラフ理論ネット理論グラフの辺連結度グラフの点連結度ネットワーク信頼性近似解精度ベクター加算システム

项目摘要

项目成果

TAOKA Satoshi的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
The purpose of my study is to develop practical algorithms for network optimization problems in order to improve reliability of information networks. For the following (1) through (4), I proposed algorithms having practicality and evaluate the algorithms and existing ones through results of computing experiment: (1) fundamental problems related to network optimization problems, (2) problems about investing a network or design of protocol on a network, (3) calculating reliability of a stochastic network, (4) improving reliability of a stochastic network based on the vertex capacity assignment.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
通信ネットワークのトラフィックパスに基づく信頼性計算法の改良
通信网络中基于业务路径的可靠性计算方法的改进
DOI： --
发表时间： 2013
期刊：
影响因子： --
作者： [田岡 智志, 野口 威, 渡邉 敏正]
通讯作者： 渡邉 敏正
Pseudo-polynomial Time Solvability for The Maximum Legal Firing Sequence Problem of Inhibitor-Arc Petri nets - Weighted Marked Graphs with Inhibitor Arcs
抑制器弧 Petri 网最大合法点火序列问题的伪多项式时间可解性 - 带抑制器弧的加权标记图
DOI： --
发表时间： 2012
期刊：
影响因子： --
作者： [Satoru Ochiiwa, Satoshi Taoka, Toshimasa Watanabe]
通讯作者： Toshimasa Watanabe
A Fast Algorithm for Augmenting Edge-Connectivity by One with Multipartition Constraints
一种具有多分区约束的增强边缘连接性的快速算法
DOI： --
发表时间： 2011
期刊：
影响因子： --
作者： [大和 秀彰, 田岡 智志, 渡邉 敏正, Tadachika Oki]
通讯作者： Tadachika Oki
A Distributed Algorithm for 2-Edge-Connectivity Augmentation Problem of a Connected Graph"
连通图 2 边连通性增强问题的分布式算法"
DOI： --
发表时间： 2013
期刊： The 28th International Technical Conference on Circuits/Systems, Computers and Communications
影响因子： --
作者： [Satoshi Taoka, and Toshimasa Watanabe]
通讯作者： and Toshimasa Watanabe
共 33 条
    Development of Practical Algorithms for Network Optimization Problems based on Computer Experiments
    • 批准号：
      18700031
    • 项目类别：
      Grant-in-Aid for Young Scientists (B)
    • 资助金额：
      $2.23万
    • 财政年份：
      2006
    • 负责人：
      TAOKA Satoshi
    • 依托单位：
      Hiroshima University
    海外基金