文献

J-GLOBAL ID：201702221339710186   整理番号：17A1422499

モノのインターネットに基づく線形非増加劣化を伴う2エージェントスケジューリング問題のためのパレート最適化【Powered by NICT】

Pareto optimization for the two-agent scheduling problems with linear non-increasing deterioration based on Internet of Things

著者 (6件)： Wan Long (School of Information Technology, Jiangxi University of Finance and Economics, Nanchang 310013, PR China) ,  Wei Lijun (School of Information Technology, Jiangxi University of Finance and Economics, Nanchang 310013, PR China) ,  Xiong Naixue (School of Information Technology, Jiangxi University of Finance and Economics, Nanchang 310013, PR China) ,  Xiong Naixue (Department of Business and Computer Science, Southwestern Oklahoma State University, USA) ,  Yuan Jinjiang (School of Mathematics and Statistics, Zhengzhou University, Zhengzhou 450001, PR China) ,  Xiong Jiacai (Accounting School, Jiangxi University of Finance and Economics, Nanchang 310013, PR China)
資料名： Future Generation Computer Systems  (Future Generation Computer Systems)
巻： 76  ページ： 293-300  発行年： 2017年 
JST資料番号： A0620C  ISSN： 0167-739X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： モノのインターネット(IoT)はこれらの物体を可能にするデータを収集し,交換し,スマートシティの重要な特徴である。マルチエージェントスケジューリングは,モノのインターネット(IoT)の一つの必要な部分である。本論文では,二つの競合するエージェントと非増加劣化を持つ単一マシン上でのPareto最適化スケジューリング,モノのインターネット(IoT)にて,しばしば発生マルチエージェントスケジューリング問題を研究した。スケジューリング環境において,二つの競合するエージェントの各々はそのジョブの完了時間に依存するそれ自身の目的を最適化していきたい。線形非増加劣化の仮定は,実際の作業の処理時間が開始時間と共に直線的に減少することを意味している。を考慮した目的関数を最大早晩性コスト及び全納期前倒しである。二Pareto最適化スケジューリング問題を本論文で研究した。最初の問題では,各エージェントが目的関数として最大早晩性コストを持っている。第二の問題では,一つのエージェントが目的関数として最大早晩性コストを持ち,他のエージェントが目的関数として全早晩性を持っている。Pareto最適化スケジューリング問題の目的は,全てのパレート最適点,各Pareto最適点のための,対応するPareto最適スケジュールを見つけることである。文献では,二種の対応する制約付最適化スケジューリング問題は,各ジョブの逆コスト関数が利用できるという仮定の下で多項式時間で解いた。本論文では,これらの結果アベイラビリティを仮定しない設定に拡張した。更に,Pareto最適点の数を推定することにより,上記二Pareto最適化スケジューリング問題は多項式時間で解けることを示した。,著者らの結果は,より理論的に意味のある構築物を持っていた。実験の結果は,本論文で提示したアルゴリズムは効率的であることを示した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 費用関数 ,  *最適化 ,  納期 ,  加工時間 ,  *エージェント ,  アベイラビリティ ,  目的関数 ,  *線形性 ,  *スケジューリング ,  アルゴリズム
準シソーラス用語： 多項式時間 ,  *Pareto最適 ,  スマートシティ ,  Pareto最適化 ,  *モノのインターネット , 【Automatic Indexing@JST】

著者キーワード (4件)： スケジューリング ,  2agent ,  線形劣化 ,  Pareto最適化

分類 (2件)： 計算機網  (JC03000K) ,  オペレーティングシステム  (JD03020J)

タイトルに関連する用語 (6件)： インターネット ,  線形 ,  エージェント ,  スケジューリング ,  問題 ,  パレート最適化