文献

J-GLOBAL ID：201702251583726998   整理番号：17A1624765

冗長性を有するシステムの効率と公平性のためのスケジューリング【Powered by NICT】

Scheduling for efficiency and fairness in systems with redundancy

著者 (4件)： Gardner Kristen (Computer Science Department, Carnegie Mellon University, United States) ,  Harchol-Balter Mor (Computer Science Department, Carnegie Mellon University, United States) ,  Hyytiae Esa (Department of Computer Science, University of Iceland, Iceland) ,  Righter Rhonda (IEOR Department, UC Berkeley, United States)
資料名： Performance Evaluation  (Performance Evaluation)
巻： 116  ページ： 1-25  発行年： 2017年 
JST資料番号： C0647B  ISSN： 0166-5316  CODEN： PEEVD9  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： サーバサイド変動同一ジョブがサーバ依存因子のために他よりも長い1サーバ上で実行することができるという考えは多くの待ち行列システムにおいてますます重要な懸念をisan。低応答時間を達成するためにサーバ側変動を克服するための一つの戦略は,冗長性,ジョブはそれ自身のコピーを作成し,複数の異なるサーバへのこれらのコピーを送る,唯一のコピーを待つ完全なサービスである。冗長性に関する従来の理論的研究の大部分は冗長性により提供される応答時間利得を研究するために発展途上限界,近似と厳密な解析に焦点を当てた。しかし,応答時間は冗長システムにおける唯一の重要な計量ではない:低い全体的な応答時間を提供するのに加えて,冗長性が許容される前に系はまた,系におけるよりもジョブクラスは冗長性を持つ系における悪い平均応答時間を持たないという意味で公平なすべきである。本論文では,(1)短い応答時間を達成し,(2)ジョブクラスの公平性を維持の同時目標に対処するためのスケジューリングを用いた。一般型システム構造の,先着先行サービス(FCFS)スケジューリングの下でのクラスごと応答時間のための新しい正確な解析を開発した。著者らの解析はFCFSは,非冗長ジョブを傷つけることにおける不公平なできることを示した。最小冗長First(LRF)スケジューリング政策,は全体的なシステム応答時間に関して最適証明したが,それは冗長になることをジョブを傷めることが不正を導入した。最後に,原色(PF)スケジューリング政策,証明可能な公平であり,優れた全体の平均応答時間を達成することを導入した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *冗長性 ,  システム構造 ,  待合せ理論 ,  資源割付 ,  応答時間 ,  冗長システム ,  *スケジューリング ,  近似法 ,  *公平性 ,  確率過程 ,  利得
準シソーラス用語： キューイングシステム , 【Automatic Indexing@JST】

著者キーワード (6件)： 待ち行列理論 ,  冗長性 ,  Replication ,  スケジューリング ,  確率過程 ,  資源配分

分類 (1件)： 待ち行列  (KA03050I)

タイトルに関連する用語 (3件)： 冗長性 ,  公平性 ,  スケジューリング