simple tree-out & tree-in型クスクグラフスケジューリング問題の一考察
スポンサーリンク
概要
- 論文の詳細を見る
通信コストを考慮したタスクスケジューリング問題に対する手法には、Mouhamedが提案したタスクの優先度を評価する手法が有効である。このタスクの優先度から得られるプライオリティリストから、EST法と呼ばれる近似解法を用いると、最適解にかなり近い近似解を求めることができる。本報告では、simple tree-out & tree-in型タスクグラフという、特殊な構造を持っている場合に限定して議論を行い、従来法よりも良い結果を与える手法を提案する。
- 社団法人電子情報通信学会の論文
- 1995-09-05
著者
-
金子 美博
岐阜大学工学部応用情報学科
-
堀内 和夫
早稲田大学
-
大石 浩一郎
Nttデータ通信株式会社
-
森久 謙二郎
早稲田大学理工学部電子通信学科
-
大石 浩一郎
早稲田大学理工学部電子通信学科
-
金子 美博
岐阜大学工学部
関連論文
- 2-F-2 打鍵回数で分類した連打鍵集合による個人認証について(モデリング)
- A-15-5 3種類の2連打鍵による個人認識について(A-15.ヒューマン情報処理,一般講演)
- 同軸CATV網での非線形現象による上り流合雑音の検討
- 9-11 同軸CATV網における非線形現象による上り流合雑音の検討
- 9-10 同軸CATV網での不完全接触による上り流合雑音の発生
- 同軸CATV網における流合雑音の通信品質に与える影響
- 同軸CATV網における流合雑音の通信品質に与える影響
- B-11-24 同軸CATV網における流合雑音簡易測定法
- B-7-103 デジタルNVODサービスの利用動向調査
- B-7-102 広域CATV電話のトラヒック特性と利用動向
- 大規模な一個人打鍵情報による,小規模な参照データに対する個人の特定
- A-7-5 打鍵認証でのUW法におけるdigraphの選択について(A-7. 情報セキュリティ,一般セッション)
- Z-チャネル上で積符号を用いた符号の復号法について
- 発進局選択での最適なfile transferの構成について
- 発進局選択での最適なfile transferの構成について
- 6)アナログスクランブル信号と64QAM信号の隣接伝送時における干渉妨害の実験と評価 : 各種実用機器での実験と評価([放送現業研究会無線・光伝送研究会])
- 隣接する64QAM信号と各種アナログスクランブル信号との相互干渉
- 広域CATV網を使った通信放送サービスの研究 : 広域CATV電話実験における専公接続について
- 広域CATV網を使った通信放送サービスの研究 : 広域CATV電話実験における専公接続について
- アナログスクランブル信号と64QAM信号の隣接伝送時における干渉妨害の実験と評価 : 各種実用機器での実験と評価
- 5)アナログスクランブル信号と64QAM信号の隣接伝送時における干渉妨害の検討 : 予備実験とその考察([放送方式研究会 無線・光伝送研究会]合同)
- アナログスクランブル信号と64QAM信号の隣接伝送時における干渉妨害の検討 : 予備実験とその考察
- 広域CATV網を使った通信・放送融合サービスの研究 : リアルタイムな流合雑音の測定一検討
- 広域CATV網を使った通信・放送融合サービスの研究 : 広域CATV電話における専公接続の一検討
- 1)広域CATV網を使った通信・放送融合サービスの研究ディジタルNVOD実験施設の概要([放送方式研究会 放送現業研究会 無線・光伝送研究会]合同)
- 4-3 CATV網を利用したデジタルNVODシステム
- 4-2 広域CATV網を使った通信・放送融合サービスの研究 : 広域CATV網の伝搬特性測定実験施設の概要
- 広域CATV網を使った通信・放送融合サービスの研究 : 広域CATV実験施設の概要
- Dynamical Theory on Mutually Connected PLL's
- 多くのパラメータをもつダイナミカルシステムの特異点解析
- 複素時間から見た非線形回路のpower spectrum
- 複素時間からみた非線形回路 : Phase-Locked Loopsの場合
- 創立40周年記念式典・中部支部シンポジウムルポ
- シミュレーティッド・アニーリングを用いたfile transferの構成法について
- 分枝限定法を用いたタスクスケジューリングアルゴリズム
- マルチプロセッサスケジューリング問題における近傍解の構成法について
- simple tree-out & tree-in型クスクグラフスケジューリング問題の一考察
- 大規模高速データ転送並列処理システムに対するスケジューリングアルゴリズム
- 区間Newton写像を用いた非線形常微分方程式の解の数値的存在検証法
- 内点法を用いた非線形方程式の探索領域における解の非存在判定法について
- 区分線形系微分方程式の周期解と分岐点の精度保証について
- 非線形方程式と等価になるようなファジィ制御器の構成について
- 境界値問題の折り返し点の数値的存在検証法
- 論文発表プログラム自動作成ソフトウェア「江戸っ子」 : 偏りある割り当てへの対応(デモ展示・ポスター講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 論文発表プログラム自動作成ソフトウェア「江戸っ子」 : 偏りある割り当てへの対応(デモ展示・ポスター講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- Sobolevノルムによる非線形常微分方程式の解の存在検証法
- 数値積分を用いた常微分方程式の周期解の精度保証付き数値計算
- A-2-28 Sobolevノルムを用いた非線形常微分方程式の解の存在検証法
- A-2-27 数値積分を用いた常微分方程式の周期解の精度保証付き数値計算
- 精度保証付き数値計算法を用いた常微分方程式の任意精度反復改良法
- L_2ノルム評価による常微分方程式の解の存在検証法
- 無限行列を用いた常微分方程式の解の存在検証法
- 区間Newton法を用いた非線形常微分方程式の解の数値的存在検証法
- 区分線形系微分方程式の周期解と分岐点の精度保証について
- 精度保証付き数値計算を用いた常微分方程式の近似解の任意精度反復改良
- 精度保証付き数値計算を用いた常微分方程式の近似解の反復改良法
- 精度保証付き数値計算を用いた常微分方程式の近似解の区間反復法
- キーストロークダイナミクスでの評価関数の切替手法について(グラフ,ペトリネット,ニューラルネット及び一般)
- キーストロークダイナミクスでの評価関数の切替手法について(グラフ,べトリネット,ニューラルネット及び一般)
- A-1-1 分散移動システムにおけるスナップショットアルゴリズム
- ファイル加工ネットワーク上の最速のファイル圧縮転送について
- 非圧縮転送を考慮した,固定ルート上のファイルの最適な圧縮転送について(ネットワーク(1))
- ルートが固定された2点間の最短時間のファイル圧縮転送について
- 最短時間のファイル圧縮転送を与える2点を決定する線形時間のアルゴリズムについて
- 不動点定理を援用した自己学習ファジィ制御システムの変動理論
- ファジィ集合値写像を用いたマルチメディアシステムの評価と制御の理論
- ファジィ推論を用いた関数の表現における一考察III
- ファジィデータに対する共分散を用いたクラスタリングアルゴリズム
- ファジィ推論を用いた関数の表現における一考察II
- ファジィデータに対するβ-レベル階層的クラスタリングアルゴリズム
- ファジィデータに対するクラスタリングアルゴリズムについて
- ファジィ推論を用いた関数の表現
- Fuzzy Logic Controllerの構成における一考察
- ファジィ制御システムの変動解析 : アァジィ写像による不動点定理の援用
- 区間値を用いたファジィクラスタリングアルゴリズム
- ファジー制御器をもつシステムの変動解析
- FLCを持つシステムの変動理論(III)
- FLCを持つシステムの変動理論(II)
- A-35 FLCを持つシステムの変動理論(II)(A-2. 非線形問題,一般講演)
- 確率擬距離を用いた認識系について
- ファジィ写像による変動理論とその情報伝達システムへの応用
- ファジィ写像を用いたシステムの摂動理論とその応用
- 区間グラフ上の頂点のbetweennes値について
- はしご型構造のネットワークの最短路問題について
- 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