文献

J-GLOBAL ID：202002229228237804   整理番号：20A1508713

PhSIH コンテンツベースPub/Subシステムにおけるイベントマッチングの軽量並列化【JST・京大機械翻訳】

PhSIH A Lightweight Parallelization of Event Matching in Content-based Pub/Sub Systems

著者 (8件)： Liao Zhengyu (Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China, Shanghai Institute for Advanced Communication and Data Science, Shanghai, China) ,  Qian Shiyou (Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China, Shanghai Institute for Advanced Communication and Data Science, Shanghai, China) ,  Cao Jian (Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China) ,  Cao Yanhua (Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China) ,  Xue Guangtao (Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China) ,  Yu Jiadi (Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China) ,  Zhu Yanmin (Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China) ,  Li Minglu (Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China)
資料名： ACM Proceedings  (ACM Proceedings)
号： ICPP 2019  ページ： 1-10  発行年： 2019年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： マッチングアルゴリズムは,コンテンツベースの出版/加入システムの重要な構成要素であり,その性能は,全体のシステムのQoSに直接影響した。マッチング性能の改善と安定化を目的として,3つの既存アルゴリズムに基づいてPhSIHと呼ばれる軽量並列化法を提案した。PhSIHは,共通データ構造上で並列にマッチングタスクを実行する複数のスレッドをサポートするために,データ構造のインデクシング階層を水平にセグメント化することによって並列化を満たす。PhSIHは,性能要求を満たすために,変化する作業負荷に従って並列度を適応的に調整することができる。PhSIHの主な作業は,並列スレッドの並列度を動的に調整し,タスク割当て解を計算することである。PhSIHは,Apache Kafkaに実装され,コンテンツベース出版/加入システムとしてそれを強化し,これは,ストックマダニのようなリアルタイム細粒イベント普及シナリオに適したKafkaを作っている。PhSIHの並列化効果および適応性を評価するために,一連の実験を,合成および実世界データに基づいて行った。実験結果は,PhSIHが3つの既存のアルゴリズムに良い並列化効果を達成して,マッチングアルゴリズムの性能を安定させる望ましい適応性を有することを示した。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  セグメンテーション ,  データ構造 ,  適応性 ,  在庫量 ,  スレッド ,  *コンテンツ
準シソーラス用語： タスク割当 ,  実時間 ,  マッチングアルゴリズム ,  軽量 , 【Automatic Indexing@JST】

著者キーワード (4件)： 柔軟性 ,  マッチングアルゴリズム ,  並列化 ,  出版/サブ読

分類 (2件)： 計算機システム開発  (JD02010R) ,  計算機網  (JC03000K)

タイトルに関連する用語 (5件)： コンテンツ ,  イベント ,  マッチング ,  軽量 ,  並列化