• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2019 Fiscal Year Research-status Report

マルチレイヤリバースプロキシによる分散キーバリューストアへのトランザクション実装

Research Project

Project/Area Number 18K11324
Research InstitutionNagoya Institute of Technology

Principal Investigator

松尾 啓志  名古屋工業大学, 工学(系)研究科(研究院), 教授 (00219396)

Co-Investigator(Kenkyū-buntansha) 川島 龍太  名古屋工業大学, 工学(系)研究科(研究院), 助教 (00710328)
Project Period (FY) 2018-04-01 – 2021-03-31
KeywordsDPDK / 分散KVS / cassandora / 分散トランザクション
Outline of Annual Research Achievements

本研究では、従来のD-KVSの特徴であるクライアントからの要求を全てのDBノードで受信・問い合わせ処理を行う方式を大転換し、少数のリバースプロキシで受信し、レイヤ2、4を跨いだパケットの纏め上げを行うことにより、(1)パケット数の削減によるスループットの向上 (2)リバースプロキシにコーディネータ機能を持たせることによるトランザクション処理、排他制御を実現する。
本研究は以下の3つのプロジェクトに分けて行う。
プロジェクト1:我々はすでに、SDNの研究において、INTEL DPDKを用いたL2レベルでのパケット纏め上げ手法を提案し、10Gbpsインターフェースでのワイヤーレート通信を実現した。しかしこの手法は単にL2レベルでパケットを纏め上げるのみであり、本研究の主題であるマルチレイヤでのパケット纏め上げを行う場合は、パケット内の情報(セマンティックス)にまで踏み込んだ解析が必要となる。本プロジェクトでは、L2でのレイヤ選択アルゴリズムについて検討する。
プロジェクト2:このプロジェクトでは、D-KVS上での、排他制御・トランザクション機能を実現するために、データベースクエリー解析によるパケット纏め上げ、およびリオーダリング・アウトオブオーダ手法について検討する。我々はすでに、PostgreSQL+PGpool-IIを用いて、データベースリプリケーション時に複数の一貫性制御を行う手法を提案している。その際のデータベースクエリー解析の手法を元に、このプロジェクトを遂行する。
プロジェクト3:このプロジェクトでは、単一故障点がないというD-KVSの利点が、提案手法では失われることに対する対応策について検討する。最初の検討として、ポートミラーリングハブによるパケット同時受信による同時処理と分散合意プロトコルPAXOSによる協調システムによる実現を検討する。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

2018年度は、プロキシに単純なロック機構を実装し、かつプロキシ内の32コアを全て使ったメニーコア実装により、10Gbpsのスループットを実現した。
2019年度は、以下の2つの実装を行った。
1)プロキシ内にSQLite3データベースを組み込みトランザクション実装を行った。なおSQLite3のファイルはインメモリとして高速化を行った。
2)プロキシをさらにメニーコア対応とし、DBを追加した状態でも5Gbpsのスループットを実現し、cassandoraの軽量トランザクションに比べても約1/10のレイテンシを削減した。

Strategy for Future Research Activity

プロキシー内に完全なトランザクションを実現するDBを実装する。このDBはインメモリDBと不揮発性ディスク(安定記憶)により実装し、障害時のロールバックも可能とする。またTPCなどのベンチマークを用いて、提案手法の有効性を確認する。

Causes of Carryover

サーバの単価の値下がりにより、今年度必要とするサーバースペックでは、予算減となった。

  • Research Products

    (3 results)

All 2019

All Journal Article (3 results) (of which Peer Reviewed: 1 results,  Open Access: 1 results)

  • [Journal Article] Apache Sparkにおけるブルームフィルタを用いたSQL処理の高速化手法の提案2019

    • Author(s)
      早瀬 大智, 稲垣 英夫, 川島 龍太, 松尾 啓志
    • Journal Title

      情報処理学会技術報告オペレーティングシステム

      Volume: 2019-OS-147(6) Pages: 1-6

  • [Journal Article] 分散KVSにおけるメニーコアを活用したプロキシによるクエリ集約及び排他制御2019

    • Author(s)
      三輪 竜也, 川浪 大知, 川島 龍太, 松尾 啓志
    • Journal Title

      情報処理学会技術報告オペレーティングシステム

      Volume: 2019-OS-147(3) Pages: 1-6

  • [Journal Article] Fast Datapath Processing based on Hop-by-Hop Packet Aggregation for Service Function Chaining2019

    • Author(s)
      Yuki Taguchi, Ryota Kawashima, Hiroki Nakayama, Tsunemasa Hayashi, Hiroshi Matsuo
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E102-D Pages: 2184-2194

    • DOI

      https://doi.org/10.1587/transinf.2018EDP7444

    • Peer Reviewed / Open Access

URL: 

Published: 2021-01-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi