文献

J-GLOBAL ID：201702246761527658   整理番号：17A1522555

最小費用最大流に基づく大規模資源スケジューリング手法【JST・京大機械翻訳】

Large-Scale Resource Scheduling Based on Minimum Cost Maximum Flow

著者 (5件)： Chen Xiaoxu (中国科学院軟件研究所軟件工程技術研究開発中心,北京 100190;計算机科学国家重点実験室(中国科学院軟件研究所),北京 100190;中国科学院大学,北京 100049) ,  Wu Heng (中国科学院軟件研究所軟件工程技術研究開発中心,北京,100190) ,  Wu Yuewen (中国科学院軟件研究所軟件工程技術研究開発中心,北京 100190;計算机科学国家重点実験室(中国科学院軟件研究所),北京 100190;中国科学院大学,北京 100049) ,  Lu Zhigang (計算机科学国家重点実験室(中国科学院軟件研究所),北京 100190;中国科学院大学,北京 100049) ,  Zhang Wenbo (中国科学院軟件研究所軟件工程技術研究開発中心,北京,100190)
資料名： Ruanjian Xuebao  (Ruanjian Xuebao)
巻： 28  号： 3  ページ： 598-610  発行年： 2017年 
JST資料番号： C2542A  ISSN： 1000-9825  CODEN： RUXUEW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 並列作業は大規模な資源スケジューリングの研究ホットスポットである。既存の研究は通常,待ち行列による資源スケジューリングのモデリングを行い,局所最適解を満たすだけで,スケジューリング目標の固定不変シーンに適応できるだけで,柔軟性は不十分である。最小コスト最大フローに基づく大規模な資源スケジューリングのモデリング方法を提案し、タスクの資源需要と物理資源の供給問題を最小費用最大流れ図の構造と求解問題に変換した。まず第一に,公平性,優先度,および配置制約の3つの典型的計量を選択点とし,資源の視点からグラフの構造問題に写像し,グラフの構造を変化させることにより,適応性調整能力を持たせた。第二に,グラフの時間的複雑性が高い問題を解決するために,増分最適化アルゴリズムを実現した。最後に,実験により,公平性,優先度および制約の3種類の資源スケジューリングの典型的なシステムを比較し,この方法が必要な配置により,多くのスケジューリング目標をサポートし,柔軟性を備えていることを証明した。実験シミュレーションにより,グラフベースの資源スケジューリング遅延が,最適化されていないグラフアルゴリズムに基づく資源スケジューリング遅延よりも,90%低いことを示していることが証明された,そして,それは,万のスケールの下で,資源スケジューリングの遅れが最大であることを示している。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 待ち行列 ,  シミュレーション ,  柔軟性 ,  適応性 ,  モデリング ,  最適化 ,  流れ図 ,  *スケジューリング ,  公平性 ,  ホットスポット ,  不変性 ,  優先度
準シソーラス用語： 最適アルゴリズム ,  複雑性 ,  局所最適解 , 【Automatic Indexing@JST】

著者キーワード (3件)： resource scheduling ,  minimum cost maximum flow ,  incremental algorithm

分類 (2件)： 計算機網  (JC03000K) ,  待ち行列  (KA03050I)

タイトルに関連する用語 (5件)： 費用 ,  大規模 ,  資源 ,  スケジューリング ,  手法