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/
• 关键词: 情報ネットワーク構成法; 確率ネットワーク; ネットワークの信頼性; ネットワーク最適化問題; アルゴリズム設計; 計算機実験と評価; グラフ理論; ネット理論; グラフの辺連結度; グラフの点連結度; ネットワーク信頼性; 近似解精度; ベクター加算システム

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.

我的研究目的是开发网络优化问题的实用算法，以提高信息网络的可靠性。针对以下（1）至（4），我提出了具有实用性的算法，并通过计算实验的结果对算法和现有算法进行了评估：（1）与网络优化问题相关的基本问题，（2）网络投资或网络协议设计问题，（3）计算随机网络的可靠性，（4）基于顶点容量分配提高随机网络的可靠性。

项目成果

通信ネットワークのトラフィックパスに基づく信頼性計算法の改良

通信网络中基于业务路径的可靠性计算方法的改进

• 发表时间: 2013
• 作者: 田岡 智志;野口 威;渡邉 敏正
• 通讯作者: 渡邉 敏正

Pseudo-polynomial Time Solvability for The Maximum Legal Firing Sequence Problem of Inhibitor-Arc Petri nets - Weighted Marked Graphs with Inhibitor Arcs

抑制器弧 Petri 网最大合法点火序列问题的伪多项式时间可解性 - 带抑制器弧的加权标记图

• 发表时间: 2012
• 作者: Satoru Ochiiwa;Satoshi Taoka;Toshimasa Watanabe
• 通讯作者: Toshimasa Watanabe

A Fast Algorithm for Augmenting Edge-Connectivity by One with Multipartition Constraints

一种具有多分区约束的增强边缘连接性的快速算法

• 发表时间: 2011
• 作者: 大和 秀彰;田岡 智志;渡邉 敏正;Tadachika Oki
• 通讯作者: Tadachika Oki

A Distributed Algorithm for 2-Edge-Connectivity Augmentation Problem of a Connected Graph"

连通图 2 边连通性增强问题的分布式算法"

• 发表时间: 2013
• 期刊: The 28th International Technical Conference on Circuits/Systems, Computers and Communications
• 作者: Satoshi Taoka;and Toshimasa Watanabe
• 通讯作者: and Toshimasa Watanabe

Two Heuristic Algorithms for the Minimum Initial Marking Problem of Timed Petri Nets

定时Petri网最小初始标记问题的两种启发式算法

• 发表时间: 2013
• 期刊: IEICE Trans. Fundamentals
• 作者: 張漢明;野呂昌満;沢田篤史;蜂巣吉成;吉田敦;第26回回路とシステムワークショップ
• 通讯作者: 第26回回路とシステムワークショップ