文献

J-GLOBAL ID：201802268002603904   整理番号：18A0390531

スナップ安定化局所資源配分における並行性【Powered by NICT】

Concurrency in snap-stabilizing local resource allocation

著者 (3件)： Altisen Karine (VERIMAG UMR 5104, Universite Grenoble Alpes, France) ,  Devismes Stephane (VERIMAG UMR 5104, Universite Grenoble Alpes, France) ,  Durand Anaies (VERIMAG UMR 5104, Universite Grenoble Alpes, France)
資料名： Journal of Parallel and Distributed Computing  (Journal of Parallel and Distributed Computing)
巻： 102  ページ： 42-56  発行年： 2017年 
JST資料番号： D0613B  ISSN： 0743-7315  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 分散システムでは,資源配分は,典型的には,少数の再利用可能な資源のために多数のプロセスの公平なアクセスを管理である。利用可能な資源の数が1より大きいとすぐに,同時アクセスの効率が重要な課題になっている,重要な目標は,資源の利用率を最大化することである。本論文では,筆者らは資源割当て問題における同時実行問題に取り組んでいる。まず最大並列性の概念を提案することによりこのような問題で得られる並列性の最大レベルを特性化した。,局所資源割当問題(LRA)に焦点を当てた。著者らの結果は,負と正の両方の。負側で,は,公平性を損なうことなく最大同時実行を得ることは不可能LRAのインスタンスの広いクラスであることを示した。積極的面として,筆者らは高い(最大ではない)レベル並列性の,強い並行性を達成するスナップ安定化LRAアルゴリズムを提案した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 公平性 ,  キャラクタリゼーション ,  アルゴリズム ,  割当問題 ,  *資源割付
準シソーラス用語： 利用率 ,  分散システム , 【Automatic Indexing@JST】

著者キーワード (4件)： 分散アルゴリズム ,  スナップstabilization ,  自己stabilization ,  局所資源配分

分類 (1件)： ディジタル計算機方式一般  (JC02010O)

タイトルに関連する用語 (3件)： 安定化 ,  資源配分 ,  並行