文献

J-GLOBAL ID：201702279916085940   整理番号：17A1503280

多次元並列マシン上での利己的ジョブのスケジューリング【Powered by NICT】

Scheduling selfish jobs on multidimensional parallel machines

著者 (2件)： Epstein Leah (Department of Mathematics, University of Haifa, 3498838 Haifa, Israel) ,  Kleiman Elena (Department of Software Engineering, ORT Braude College of Engineering, 2161002 Karmiel, Israel)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 694  ページ： 42-59  発行年： 2017年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 二変異体において,両非協調及び協調バージョンで,利己的ジョブを用いた多次元ベクトルスケジューリング問題を研究した。これらの変異体は,ジョブの個人コストが異なる:最初の変異体における,コストはL∞ノルム(成分を超える最大)である第二改良形態では,負荷の1ノルム(成分の和)であった。Nash,強いNash,弱と厳密にこれらの設定におけるPareto最適Nash平衡を帰属の存在を示した。第一の場合では,協調的ケースのための無政府状態の価格に関する以前の限界を改良し,機械と次元のすべての数のためのタイトな限界を見出した。協調の事例に対して,著者らは無秩序と安定性の強い価格に対するタイトな限界と同様に,弱くと厳密に無秩序と安定性のPareto最適価格に対するタイトな限界を提供し,機械と次元のすべての数。第二変異体,それはこれまで考慮されていなかったために,再び全ての前述の対策を考察し,二変異体間で,一次元事例と比較して,それらの各々は,機械と次元数の関数であり,これらの対策の挙動における基本的な差異を示すタイトな限界を見出した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *スケジューリング ,  ノルム ,  *高次元 ,  *並列計算機 ,  一次元
準シソーラス用語： Pareto最適 , 【Automatic Indexing@JST】

著者キーワード (5件)： 負荷バランシング ,  無秩序の価格 ,  同一機械 ,  ベクトルスケジューリング ,  利己的エージェント

分類 (2件)： ゲーム理論  (KA03060T) ,  工程管理  (KB03030P)

タイトルに関連する用語 (3件)： 多次元 ,  並列マシン ,  スケジューリング