文献

J-GLOBAL ID：201702250695725537   整理番号：17A0417411

拡張分割不能フロー問題のための効率的な2進探索に基づくヒューリスティック【Powered by NICT】

An efficient binary-search based heuristic for extended Unsplittable Flow Problem

著者 (2件)： Akin Erdal (University of Texas at San Antonio, USA) ,  Korkmaz Turgay (University of Texas at San Antonio, USA)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICNC  ページ： 831-836  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 帯域幅要求を伴う流れの与えられた集合をルーティング基本的問題,分割不能フロー問題(UFP)として定式化されてきた。この定式化における重要課題の一つは,帯域幅要求は各流れに対する固定されていることである。実際には,しかしながら,多くの用途(例えば,ビデオオンデマンド,バックアップと複製サービス)は,固定最小帯域幅要求を超える帯域幅を得るから利益を得るであろう。これを達成するために,帯域幅要求は範囲で与えられたであろうことをこのようなUFPを拡張した。課題は各フローが少なくとも要求最小量を得ることを確実にしながら,各フローに帯域幅を提供できるような経路を見出し,割り当てられた帯域幅を動的に決定するためどのようになっている。UFPのように,拡張されたUFP問題もNP困難である。,二つの発見的方法を提案し,シミュレーションを用いて,それらの効率を実証した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 定式化 ,  NP困難 ,  VOD【ビデオオンデマンド】 ,  発見的方法 ,  *帯域幅 ,  バックアップ ,  経路選定 ,  複製 ,  通信操作
準シソーラス用語： *ヒューリスティック , 【Automatic Indexing@JST】

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (5件)： 拡張 ,  フロー ,  問題 ,  探索 ,  ヒューリスティック