数理計画法を用いたネプトワーク設計方法 : 問題規模削減に向けた一検討(省電力設計・制御)
スポンサーリンク
概要
- 論文の詳細を見る
複雑化するネットワーク構築に向け,数理計画問題に帰着したネットワーク設計技術が注目されている.しかし,ネットワーク設計で一般に用いられる整数線形計画法(ILP:Integer Linear Programming)はNP困難な問題に属し,ネットワークの規模・設計条件の複雑化に伴って計算量が増加することが課題である.本稿では,対象とするネットワーク条件に応じて設計変数を適切に選定する方法を提案し,問題規模の削減効果の評価を行う.
- 2013-02-28
著者
-
山田 亜紀子
和洋女子大学家政学部健康栄養学科
-
宗宮 利夫
株式会社富士通研究所
-
宗宮 利夫
富士通研究所
-
今井 悟史
富士通株式会社ネットワークソリューション事業本部ハイブリッドビジネス事業部
-
日下部 雄三
富士通九州ネットワークテクノロジーズ
-
山田 亜紀子
富士通研究所
-
石橋 賢太郎
富士通九州ネットワークテクノロジーズ
-
今井 悟史
富士通研究所
関連論文
- るいそうに関する実態調査と今後の対策 : プロジェクトチームの結成(予報)
- 112. 成長期男子の定期的スポーツ活動と骨量との関係(運動器, 第61回 日本体力医学会大会)
- 111. 女子大学生の骨量変化に及ぼす生活習慣と食習慣の影響(運動器, 第61回 日本体力医学会大会)
- 110. 痩身志向***の骨量指標の特性(運動器, 第61回 日本体力医学会大会)
- B-7-52 ネットワーク省電力化に向けた経路制御方式 : 数理計画問題への帰着(B-7.情報ネットワーク,一般セッション)
- ネットワークの省電力化を実現する最適経路選択アルゴリズム(ルーティング・低消費電力化)
- ネットワークの省電力化を実現するパスベーストラヒック制御方式(ルーティング・低消費電力化)
- 女子大学生の運動経験および骨代謝マーカーと骨量の関係
- B-7-108 グリーンネットワークに向けた一検討(3) : ECOルーティング(B-7.情報ネットワーク,一般セッション)
- 大規模ネットワークを対象としたドメイン分割型QoS制御方式の性能評価(品質管理,NGN管理,サービス管理,ユーザ管理及び一般)
- マルチドメインネットワークにおけるエンドツーエンドQoS制御方式の提案と評価(五感メディア,映像/音声サービスの品質,ワイヤレスネットワークの品質,次世代ネットワークアーキテクチャ,一般)
- 映像トラフィック多重化に基づく遅延特性の解析 : アクティブ計測を用いた負荷推定への応用(ネットワーク品質,トラヒック計測,一般)
- 大規模ネットワークにおける映像配信サービスの体感品質定量化に関する一検討(次世代ネットワーク,電力線通信,無線通信方式,一般)
- トラフィック多重化モデルに基づくリンク負荷推定方式(次世代ネットワークアーキテクチャ,次世代ネットワークのオペレーションアーキテクチャ,トラヒック計測・モデリング・品質,オーバレイネットワーク,一般)
- 大規模ネットワークシステムにおけるリソース受付制御機構(ユビキタス,情報配信,ユビキタス時代のネットワークサービス・システム,シームレス通信サービス,一般)
- 帯域計測に基づく動的受付制御方式
- B-7-106 グリーンネットワークに向けた一検討(1) : 技術課題(B-7.情報ネットワーク,一般セッション)
- 光ネットワークにおける資源共有型高速障害復旧方式(国際標準に向けたテレコム技術とその効用論文)
- SB-2-2 GMPLSネットワークにおけるマルチレイヤTEの一検討(SB-2. フォトニックネットワークアーキテクチャとその要素技術)
- B-6-149 テラビット級スーパーネットワークにおける高速障害復旧方式の評価
- IPフォトニックネットワークにおけるGMPLS制御アーキテクチャの一検討
- IPフォトニックネットワークにおけるGMPLS制御アーキテクチャの一検討
- 222. 持久性トレーニング前後における安静時代謝量の比較(代謝, 第61回 日本体力医学会大会)
- 92. 若年女性の体格および運動経験と骨代謝の関連(運動器,第62回日本体力医学会大会)
- 若年女性の身体組成および運動経験と骨代謝の関連
- マルチキャスト機能を有するATMスイッチのトラヒック設計
- B-7-163 公衆網におけるIPデータグラム転送方式に関する一検討
- ATM交換システムにおけるABR制御方式の検討
- ATM交換機における品質制御方式の検討
- ABRサービスにおけるレート制御方式の検討
- リーキバケット型UPCを考慮したトラヒックモデルの一検討
- リーキバケット型UPCを考慮した多重ATMコネクションの特性評価
- TE(トラヒックエンジニアリング)負荷分散の試作システムによる性能評価
- TE(トラヒックエンジニアリング)負荷分散の試作システムによる性能評価
- トラヒックエンジニアリングシステムの実機評価
- ポリシーベースで動作するサービスコーディネーションフレームワークの一検討(通信品質,ユビキタス/ブロードバンドネットワークの品質とメディア品質,品質評価モデル,信頼性とセキュリティ,コンテンツ,一般)
- ATM交換機のリソ-ス管理技術 (最先端の研究開発--マルチメディアに向けた要素技術とシステム)
- P2Pネットワーク技術を利用した分散型ネットワーク障害検知システム(異常検出とセキュリティ)
- IP トラヒックエンジニアリングの安定性評価
- IPトラヒックエンジニアリングの安定性評価
- IPトラヒックエンジニアリングの実装と評価
- 負荷観測を用いたABR制御方式の検討
- ABRレート制御方式の検討
- SSE2000-53 IPトラヒックエンジニアリングにおけるロードバランシング方式の検討
- B-7-79 IPトラヒックエンジニアリングの検討
- BI-3-4 ネットワーク省電力化を実現する運用管理技術(BI-3.グリーンICT:通信機器からデータセンタの低消費電力技術,依頼シンポジウム,ソサイエティ企画)
- B-6-61 大規模高速スイッチ内フロー制御の検討
- IPトラヒックエンジニアリングの一検討
- TCP/IP over ATMの検討
- TCP/IP over ATMの検討
- 省電力設計に基づくネットワーク構成の最適化(Green IT(1))
- B-7-7 QoS保証型データセンタネットワークの一検討(B-7. 情報ネットワーク,一般セッション)
- 補助グラフに基づく光再生中継器の存在を考慮した省電力ルーティング(コア・メトロシステム,フォトニックネットワーク・システム,光ネットワーク運用管理,光ネットワーク設計,トラヒックエンジニアリング,シグナリング,GMPLS,ドメイン間経路制御,ネットワーク監視,イーサネット,光伝達網(OTN),高速インタフェース,光制御(波長変換・スイッチング・ルーチング),光ノード技術,光クロスコネクト(OXC),光分岐挿入多重(OADM),光多重・分離装置,光信号処理,光スイッチ素子,一般)
- BS-4-3 省電力ネットワーク制御技術(ESNet制御) : 光ネットワークにおける省電力光パスルーティングの検討(BS-4. ネットワークを支える最適・自律・省電力制御技術,シンポジウムセッション)
- BS-4-2 省電力ネットワーク設計技術(ESNet設計) : 数理計画モデルに帰着したネットワーク設計方法(BS-4. ネットワークを支える最適・自律・省電力制御技術,シンポジウムセッション)
- DPIを用いたネットワークからの情報抽出手法の一検討とその試作(ポストIPネットワーキング,新世代ネットワーク,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク,NW安全性及び一般)
- 光ネットワークにおける補助グラフに基づく省電力ルーティングの実験的評価 (ネットワークシステム)
- 数理計画法に基づく省電力ネットワーク設計方法 : 大域的最適化問題のモデル化とデマンド分割問題 (ネットワークシステム)
- [招待論文]PS2003(Photonics In Switching)参加報告(光ネットワークプロトコル、光スイッチングデバイス、一般)
- BT-4-3 ネットワークからの情報抽出手法の一検討とその動向について(BT-4.通信ネットワーク情報管理,チュートリアルセッション,ソサイエティ企画)
- コンテンツセントリックネットワークにおけるキャッシュ配置管理に基づく低消費電力化(車間通信・省電力)
- 補助グラフを用いた省電力光パス経路選択アルゴリズムの検討(フォトニックネットワーク関連技術,一般)
- 光ネットワークにおける補助グラフに基づく省電力ルーティングの実験的評価(光NW)
- 数理計画法に基づく省電力ネットワーク設計方法 : 大域的最適化問題のモデル化とデマンド分割問題(省電力ネットワーク)
- BI-4-10 メトロネットワークにおける省電力化ネットワーク設計手法/制御技術(BI-4.高信頼化・省電力化に向けたクラウド連携技術,依頼シンポジウム,ソサイエティ企画)
- サービス品質保証型の大規模省電力クラウドシステム-3都県に跨る大規模システムによる実証実験-
- 省電力経路選択アルゴリズムのSDNへの適用に関する一検討(ネットワーク品質,ネットワーク管理・計測,ネットワーク仮想化,一般)
- 数理計画法を用いたネプトワーク設計方法 : 問題規模削減に向けた一検討(省電力設計・制御)
- TK-7-4 SDNによって期待されるネットワークの変革(TK-7.ICT技術が開く未来〜女性研究者の視点から〜,大会委員会企画)
- IP over WDMネットワークにおける省電力な論理トポロジ設計に向けた一検討(網設計マルチレイヤ)
- TK-7-4 SDNによって期待されるネットワークの変革(TK-7.ICT技術が開く未来〜女性研究者の視点から〜,大会委員会企画)
- TK-7-4 SDNによって期待されるネットワークの変革(TK-7.ICT技術が開く未来〜女性研究者の視点から〜,大会委員会企画)