文献

J-GLOBAL ID：201002273769360408   整理番号：10A1148964

パーベイシブコンピューティング環境のための動的クリティカルパスと効率的複写ベースの新しいタスクスケジューリングアルゴリズム

A novel task scheduling algorithm based on dynamic critical path and effective duplication for pervasive computing environment

著者 (4件)： LUO Junzhou (Southeast Univ., Nanjing, CHN) ,  DONG Fang (Southeast Univ., Nanjing, CHN) ,  CAO Jiuxin (Southeast Univ., Nanjing, CHN) ,  SONG Aibo (Southeast Univ., Nanjing, CHN)
資料名： Wireless Communications & Mobile Computing  (Wireless Communications & Mobile Computing)
巻： 10  号： 10  ページ： 1283-1302  発行年： 2010年10月 
JST資料番号： W1338A  ISSN： 1530-8669  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： パーベイシブコンピューティング環境用の既報タスクスケジューリングアルゴリズムの制限を解消するため,動的クリティカルパス(DCP)と効率的複写(DCPED)ベースのタスクスケジューリングアルゴリズムを提案した。本アルゴリズムのタスク選択段により正確にクリティカルパス計算法を導入し,複写ベース資源割付段で非効率な全複写を禁制複写と冗長複写に分割し,空間圧縮法とDCP長を用いて非効率な複写を排除する複写方式を提案した。DCPEDは既報アルゴリズムと比べ正規化スケジュール長と加速率行列性に優れ,特に,パーベイシブコンピューティングシステムにおける計算資源稼働率と細粒/大規模ワークフローアプリのスケジューリングで効率が良いことをシミュレーション結果で示した。

シソーラス用語： *ユビキタスコンピューティング ,  CPM【ネットワーク】 ,  *スケジューリング ,  複写 ,  資源割付 ,  選択 ,  ワークフロー ,  応用プログラム ,  *移動通信 ,  *インターネット ,  資源
準シソーラス用語： *タスクスケジューリング ,  タスク選択 ,  計算資源

分類 (3件)： 計算機網  (JC03000K) ,  移動通信  (ND08030H) ,  その他の計算機利用技術  (JE14000C)

タイトルに関連する用語 (6件)： パーベイシブコンピューティング ,  環境 ,  クリティカルパス ,  複写 ,  タスク ,  スケジューリングアルゴリズム