2段階の転送コストを持つネットワークシステムでの最適な情報ファイルの転送について
スポンサーリンク
概要
- 論文の詳細を見る
ファイル複製ネットワークNは, 幾つかの点から他の点へそれぞれ必要部数のファイルのコピーを転送するような伝達方法のモデルであり, 点でのファイルの複製コストと枝でのファイルの転送コストが設定されている. N上の最適な file transfer とは, 上記の問題に対する一つの解であり, 各点で作るファイルのコピーの部数と各枝を転送させるファイルのコピーの部数を決定して, 最小コストのファイル転送を実現させるものである. 従来の研究では, Nの転送コストは全て線形であった. しかし, 転送コストがファイルの大きさに応じて, 階段状に増加する場合が実用上多々ある. 従って, 転送コストが階段状であるネットワークを扱うことは, ファイル転送の理論を, より様々なシステムヘ応用するという点で意義がある. 階段状コストの場合, 一般的には, NP困難である. 従って, Nのパラメータに何らかの制限を加えなければ多項式時間で解くことはできないものと思われる. 本報告では, パスグラフの構造で, 各枝のコストが2段階である, ファイル複製ネットワークに対して, 最適な file transfer の構成方法について考察する.
- 社団法人電子情報通信学会の論文
- 1997-09-18
著者
関連論文
- A-15-5 3種類の2連打鍵による個人認識について(A-15.ヒューマン情報処理,一般講演)
- 大規模な一個人打鍵情報による,小規模な参照データに対する個人の特定
- A-7-5 打鍵認証でのUW法におけるdigraphの選択について(A-7. 情報セキュリティ,一般セッション)
- 発進局選択での最適なfile transferの構成について
- 発進局選択での最適なfile transferの構成について
- 発進局選択での最適なfile transferの構成について
- 発進局選択での最適なfile transfer の構成について
- シミュレーティッド・アニーリングを用いたfile transferの構成法について
- 論文発表プログラム自動作成ソフトウェア「江戸っ子」 : 偏りある割り当てへの対応(デモ展示・ポスター講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 論文発表プログラム自動作成ソフトウェア「江戸っ子」 : 偏りある割り当てへの対応(デモ展示・ポスター講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 論文発表プログラム自動作成ソフトウェア「江戸っ子」 : 偏りある割り当てへの対応(デモ展示・ポスター講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- キーストロークダイナミクスでの評価関数の切替手法について(グラフ,ペトリネット,ニューラルネット及び一般)
- キーストロークダイナミクスでの評価関数の切替手法について(グラフ,べトリネット,ニューラルネット及び一般)
- 固定ルート上の情報ファイルの転送方法を求める線形時間のアルゴリズムについて
- 固定ルート上の情報ファイルの転送方法を求める線形時間のアルゴリズムについて
- 区間グラフ上の頂点のbetweennes値について
- 梯子型ネットワークの最短路を求める線形時間アルゴリズム
- 情報ファイルの最速な圧縮転送を求める2つの線形時間アルゴリズム
- B-21-9 アドホックネットワークでの経路探索での容量モデル活用(B-21.アドホックネットワーク,一般セッション)
- スタティックなアドホックネットワークにおけるシンクルーティングについて--ネットワークフローへの帰着 (アドホックネットワーク)
- An Optimal File Transfer on an Undirected Path Network with 2-level Arc Cost
- An Optimal File Transfer on an Undirected Path Network with 2-level Arc Cost
- 複製コストが増加するネットワークに対する最適なfile transferの構成について(グラフ,ペトリ,ニューラルネット,及び一般)
- 複製コストが増加するネットワークに対する最適なfile transferの構成について(グラフ,ペトリ,ニューラルネット,及び一般)
- 複製コストが増加するネットワークに対する最適な file transfer の構成について
- グラフを使った, 順序つきデータのコンセンサス作成法について
- グラフを使った, 順序つきデータのコンセンサス作成法について
- 発信局2個の2段階転送コストを持つパスネットワークにおける最小コストのファイル転送方法について(グラフ・ネットワーク(1))
- プログラミング演習としてのグラフ・ネットワーク理論
- 2段階転送コストを持つ, パス構造ネットワークでの最適なfile transferの構成について(III)
- 2段階転送コストを持つ,パス構造ネットワークでの最適なfile transferの構成について (II)
- 2段階転送コストを持つ,パス構造ネットワークでの最適なfile transferの構成について (II)
- B-18-3 A new dissimilarity measure in keystroke dynamics
- 2段階の転送コストを持つネットワークシステムでの最適な情報ファイルの転送について
- 2段階の転送コストを持つネットワークシステムでの最適な情報ファイルの転送について
- 転送コストが2段階のネットワークの最適なファイルスケジューリングについて
- ネットワークにおける,ファイル複製・転送総コストが最小となるための発信局設定について(グラフ・ネットワーク(2))
- 2段階転送コストを持つ, バス構造ネットワークでの最適なfile transferの構成について(I)
- 各点の需要値が高々1であるネットワークでの最適なfile transferの構成について
- 2段階転送コストを持つ,パス構造ネットワークでの最適なfile transferの構成について(2)
- オリジナルファイルを任意部数持つネットワークでの最適なファイル転送について
- ファイルの転送時間を考慮した最適なファイルスケジューリングについて
- ハミング距離似のフィルタリングを用いたキーストロークダイナミクスによるパスワード強化
- ハミング距離似のフィルタリングを用いたキーストロークダイナミクスによるパスワード強化
- 1-H-1 Multi-data filtering method in keystroke dynamics-based user authentication
- ハミング距離似のフィルタリングを用いたキーストロークダイナミクスによるパスワード強化