<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom">
  <channel>
    
    <title>Foo.Bar</title>
    
    
    <link>https://hqt.github.io/</link>
    <atom:link href="https://hqt.github.io/feed.xml" rel="self" type="application/rss+xml" />
    
    
      <item>
        <title>Paxos phần 4 - Các biến thể của Paxos</title>
        <description>
          Flexible Paxos, Fast Paxos, Egalitarian Paxos ... - 
          Bài viết sẽ giới thiệu các biến thể của Paxos, nhằm mục đích tâng performance, high-availability cho thuật toán. Flexible Paxos Paper Flexible Paxos: Quorum intersection revisited Ý tưởng Trong các bài toán về đồng thuận, việc sử dụng thuộc tính quá bán (tổng số node &amp;gt; N/2) cho quorum...
        </description>
        <pubDate>Thu, 11 Nov 2021 00:00:00 -0500</pubDate>
        <link>https://hqt.github.io/2021-11-11-paxos-part4-variants/</link>
        <guid isPermaLink="true">https://hqt.github.io/2021-11-11-paxos-part4-variants/</guid>
      </item>
    
      <item>
        <title>Paxos phần 3 - Paxos với các thuật toán đồng thuận khác</title>
        <description>
          Paxos; Raft; ViewStamp Replication; ZAB và cách chuyển đổi implementation giữa các thuật toán - 
          So sánh các thuật toán đồng thuận: Raft; Paxos; ViewStamp Replication; ZAB (ZooKeeper Atomic Broadcast). Bài viết cũng đồng thời nêu ra cách để chuyển đổi một implementation từ Paxos sang Raft, từ đấy ta có thể ứng dụng các tối ưu Từ Paxos qua Raft. Raft vs Paxos Paper...
        </description>
        <pubDate>Mon, 01 Nov 2021 00:00:00 -0400</pubDate>
        <link>https://hqt.github.io/2021-11-01-paxos-part3-compare/</link>
        <guid isPermaLink="true">https://hqt.github.io/2021-11-01-paxos-part3-compare/</guid>
      </item>
    
      <item>
        <title>Paxos phần 2 - Multi-decree Paxos</title>
        <description>
          Thuật toán và chứng minh - 
          Multi-decree Paxos: cách xây dựng thuật toán đồng thuận trên một chuỗi giá trị dựa trên Single-decree Paxos, cùng chứng minh định lí. Paper The Part-Time Parliament Paxos Made Simple Giới thiệu Thuật toán Single-decree Paxos, như đã trình bày, chỉ áp dụng để đồng thuận trên cùng một giá...
        </description>
        <pubDate>Fri, 01 Oct 2021 00:00:00 -0400</pubDate>
        <link>https://hqt.github.io/2021-10-01-paxos-part2-multi-paxos/</link>
        <guid isPermaLink="true">https://hqt.github.io/2021-10-01-paxos-part2-multi-paxos/</guid>
      </item>
    
      <item>
        <title>Paxos phần 1 - Single-decree Paxos</title>
        <description>
          Thuật toán và chứng minh - 
          Giới thiệu thuật toán đồng thuận Paxos: nguồn gốc tên gọi, cách tiếp cận, chi tiết thuật toán và chứng minh định lí. Paper The Part-Time Parliament - Leslie Lamport Giới thiệu về đồng thuận Định nghĩa The consensus problem requires agreement among a number of processes (or agents) for...
        </description>
        <pubDate>Wed, 01 Sep 2021 00:00:00 -0400</pubDate>
        <link>https://hqt.github.io/2021-09-01-paxos-part1-single/</link>
        <guid isPermaLink="true">https://hqt.github.io/2021-09-01-paxos-part1-single/</guid>
      </item>
    
      <item>
        <title>CAP Theorem - NewSQL - Deterministic Database</title>
        <description>
          
          Đây là loạt bài mình đăng trên Grokking NewsLetter, chuyên mục hệ thống phân tán - nay tóm tắt lại vào cùng một bài viết. Bài viết giới thiệu CAP theorem, NewSQL và hướng tiếp cận mới sử dụng CSDL tất định (deterministic database) CAP Theorem Khi nhắc tới định...
        </description>
        <pubDate>Sun, 01 Aug 2021 00:00:00 -0400</pubDate>
        <link>https://hqt.github.io/2021-08-01-cap-theorem-newsql-deterministic-database/</link>
        <guid isPermaLink="true">https://hqt.github.io/2021-08-01-cap-theorem-newsql-deterministic-database/</guid>
      </item>
    
      <item>
        <title>Paper review SLOG Database</title>
        <description>
          Serializable, Low-latency, Geo-replicated Transactions - 
          Bài viết phân tích ưu/nhược điểm của 2-phase commit trong cơ sở dữ liệu phân tán. Từ đó để xuất hướng tiếp cận mới - cơ sở dữ liệu tất định (deterministic database), mục đích tạo ra hệ thống cơ sở dữ liệu phân tán có khả năng scalability trên...
        </description>
        <pubDate>Thu, 01 Jul 2021 00:00:00 -0400</pubDate>
        <link>https://hqt.github.io/2021-07-01-paper-slog-database/</link>
        <guid isPermaLink="true">https://hqt.github.io/2021-07-01-paper-slog-database/</guid>
      </item>
    
      <item>
        <title>Paper review ZooKeeper</title>
        <description>
          Wait-free coordination for Internet-scale systems - 
          Paper ZooKeeper: Wait-free coordination for Internet-scale systems A simple totally ordered broadcast protocol Giới thiệu Nhắc tới ZooKeeper, lập trình viên sẽ nhớ ngay tới các thư viện hoặc framework nổi tiếng sử dụng như Kafka; Hadoop. Zookeeper thường được nghĩ tới như là một hierarchical key-value database và có...
        </description>
        <pubDate>Tue, 01 Jun 2021 00:00:00 -0400</pubDate>
        <link>https://hqt.github.io/2021-06-01-paper-zookeeper/</link>
        <guid isPermaLink="true">https://hqt.github.io/2021-06-01-paper-zookeeper/</guid>
      </item>
    
      <item>
        <title>Paper review PBFT - Practical Byzantine Fault Tolerance</title>
        <description>
          
          Nhận xét về paper Practical Byzantine Fault Tolerance: cách xây dựng hệ thống đồng thuận có thể chịu được lỗi Byzantine, đồng thời phải có khả năng chịu tải lớn. Đây là paper có ảnh hưởng lớn trong cộng đồng nghiên cứu về mô hình lỗi Byzantine. Paper http://pmg.csail.mit.edu/papers/osdi99.pdf Practical...
        </description>
        <pubDate>Sat, 01 May 2021 00:00:00 -0400</pubDate>
        <link>https://hqt.github.io/2021-05-01-paper-pBFT/</link>
        <guid isPermaLink="true">https://hqt.github.io/2021-05-01-paper-pBFT/</guid>
      </item>
    
      <item>
        <title>Phân tích Signal and Telegram</title>
        <description>
          Cách thiết kế hệ thống đảm bảo tính riêng tư cho người dùng - 
          Phân tích chi tiết về các ứng dụng chat OTP Telegram và Signal: cách các hệ thống này như thế nào có thể đảm bảo tính riêng tư cho người dùng dưới góc nhìn kĩ thuật. Kiến thức cần biết symmetric encryption / asymmetric encryption. (mã hóa đối xứng /...
        </description>
        <pubDate>Thu, 01 Apr 2021 00:00:00 -0400</pubDate>
        <link>https://hqt.github.io/2021-04-01-telegram-vs-signal/</link>
        <guid isPermaLink="true">https://hqt.github.io/2021-04-01-telegram-vs-signal/</guid>
      </item>
    
      <item>
        <title>Chứng minh các định lí trong thuật toán Raft</title>
        <description>
          
          Bài viết sẽ chứng minh lại 3 định lí quan trọng trong thuật toán Raft: Log Matching Property; Leader Completeness và State Machine Safety Property. Lí do Implementation dựa vào figure 2 trong paper. Tuy nhiên, có vài chỗ không rõ nghĩa. Nhiều đặc tả thuần về ngôn ngữ tự...
        </description>
        <pubDate>Mon, 01 Mar 2021 00:00:00 -0500</pubDate>
        <link>https://hqt.github.io/2021-03-01-raft-proof/</link>
        <guid isPermaLink="true">https://hqt.github.io/2021-03-01-raft-proof/</guid>
      </item>
    
      <item>
        <title>Bài toán đồng thuận và thuật toán Raft - Phần 4</title>
        <description>
          Các vấn đề khác liên quan Raft - 
          Đi qua các vấn đề khác về Raft như một số trường hợp đặc biệt khi thực thi; tương tác giữa client và Raft server cùng các nguồn tham khảo khác để tìm hiểu thêm. Các vấn đề khác liên quan Raft Commit log entry ở term trước Như trình...
        </description>
        <pubDate>Mon, 01 Feb 2021 00:00:00 -0500</pubDate>
        <link>https://hqt.github.io/2021-02-01-raft-part-4/</link>
        <guid isPermaLink="true">https://hqt.github.io/2021-02-01-raft-part-4/</guid>
      </item>
    
      <item>
        <title>Bài toán đồng thuận và thuật toán Raft - Phần 3</title>
        <description>
          Log Replication - 
          Giải thích cách Raft replicate log từ node leader qua các node follower. Phần 2: Log Replication Sau khi trở thành leader, node bắt đầu replicate log qua các node follower trong mạng thông qua request AppendEntries 1 2 3 4 5 6 Arguments term: leader’s term leaderID: follower dùng...
        </description>
        <pubDate>Thu, 14 Jan 2021 00:00:00 -0500</pubDate>
        <link>https://hqt.github.io/2021-01-14-raft-part-3/</link>
        <guid isPermaLink="true">https://hqt.github.io/2021-01-14-raft-part-3/</guid>
      </item>
    
      <item>
        <title>Bài toán đồng thuận và thuật toán Raft - Phần 2</title>
        <description>
          Bầu chọn Leader trong thuật toán Raft - 
          Giới thiệu về kiến trúc của Raft cùng các component chính. Song song đó đi vào chi tiết nội dung bầu chọn leader. Phần 2: Thuật toán Raft Giới thiệu Raft - [R]eliable, Replicated, Redundant, [A]nd [F]ault-[T]olerant là thuật toán đồng thuận được công bố vào năm 2013. Các giả...
        </description>
        <pubDate>Tue, 01 Dec 2020 00:00:00 -0500</pubDate>
        <link>https://hqt.github.io/2020-12-01-raft-part-2/</link>
        <guid isPermaLink="true">https://hqt.github.io/2020-12-01-raft-part-2/</guid>
      </item>
    
      <item>
        <title>Bài toán đồng thuận và thuật toán Raft - Phần 1</title>
        <description>
          Giới thiệu về đồng thuận - 
          Giới thiệu về khái niệm “đồng thuận” trong hệ thống phân tán, các khó khăn và kết quả đã đạt được. Paper https://raft.github.io/raft.pdf Phần I: Đồng thuận trong hệ thống phân tán Giới thiệu Bài toán 2 đại tướng: Có 2 vị tướng cầm các cánh quân khác nhau xung...
        </description>
        <pubDate>Sun, 01 Nov 2020 00:00:00 -0400</pubDate>
        <link>https://hqt.github.io/2020-11-01-raft-part-1/</link>
        <guid isPermaLink="true">https://hqt.github.io/2020-11-01-raft-part-1/</guid>
      </item>
    
      <item>
        <title>Chứng minh giải thuật QuickSort có độ phức tạp trung bình là NLogN</title>
        <description>
          
          Bài viết sẽ chứng minh thuật toán QuickSort có độ phức tạp trung bình là O(NLogN). Sau đây là đoạn mã thuật toán QuickSort trên nền ngôn ngữ Java. public static int partition(int A[], int f, int l) { int pivot = A[f]; while (f &amp;lt; l) { while (A[f]...
        </description>
        <pubDate>Sat, 10 Oct 2020 00:00:00 -0400</pubDate>
        <link>https://hqt.github.io/2020-10-10-quicksort-time-complexity-proof/</link>
        <guid isPermaLink="true">https://hqt.github.io/2020-10-10-quicksort-time-complexity-proof/</guid>
      </item>
    
      <item>
        <title>Paper review FaRM - Fast Access Memory</title>
        <description>
          No compromises - distributed transactions with consistency, availability, and performance - 
          Paper https://dl.acm.org/doi/abs/10.1145/2815400.2815425 Kiến thức cần biết RDMA - Remote Direct memory access NV-RAM: non-volatile RAM Basic OS knowledge: network stack. Tư tưởng xuyên suốt Áp dụng triệt để công nghệ RDMA và NV-RAM để tối ưu hóa memory access trong một data center. Có thể đạt được cùng lúc consistency...
        </description>
        <pubDate>Sun, 20 Sep 2020 00:00:00 -0400</pubDate>
        <link>https://hqt.github.io/2020-09-20-paper-FaRM-Fast-Remote-Memory/</link>
        <guid isPermaLink="true">https://hqt.github.io/2020-09-20-paper-FaRM-Fast-Remote-Memory/</guid>
      </item>
    
      <item>
        <title>Paper review Morsel-Driven Parallelism</title>
        <description>
          NUMA-Aware QueryEvaluation Framework for the Many-Core Age - 
          Paper: https://dl.acm.org/doi/pdf/10.1145/2588555.2610507 Kiến thức cần biết Database internal: query optimization; database architecture; Kiến thức cơ bản về hệ điều hành: memory bus / NUMA / … Ý tưởng xuyên suốt Trên các hệ thống multiple core với kiến trúc NUMA, tối ưu hoá việc query bằng cách lưu trữ và...
        </description>
        <pubDate>Sat, 08 Aug 2020 00:00:00 -0400</pubDate>
        <link>https://hqt.github.io/2020-08-08-paper-Morsel-driven-paralleism/</link>
        <guid isPermaLink="true">https://hqt.github.io/2020-08-08-paper-Morsel-driven-paralleism/</guid>
      </item>
    
      <item>
        <title>Paper review Lifeguard - an improvement of SWIM</title>
        <description>
          Local Health Awareness for MoreAccurate Failure Detection - 
          Paper: https://arxiv.org/pdf/1707.00788.pdf Ý tưởng xuyên suốt Qua bài trước, ta đã tìm hiểu về giao thức SWIM. Tóm tắt lại: Membership protocol. Tách ra thành 2 phase rõ ràng: Failure Detector: phát hiện node bị lỗi Dissemination: lan truyền thông tin node bị fail tới các node khác đang còn...
        </description>
        <pubDate>Tue, 28 Jul 2020 00:00:00 -0400</pubDate>
        <link>https://hqt.github.io/2020-07-28-paper-Lifeguard/</link>
        <guid isPermaLink="true">https://hqt.github.io/2020-07-28-paper-Lifeguard/</guid>
      </item>
    
      <item>
        <title>Paper review SWIM - a gossip protocol in distributed system</title>
        <description>
          Scalable Weakly-consistent Infection-style Process Group Membership Protocol - 
          Paper https://research.cs.cornell.edu/projects/Quicksilver/public_pdfs/SWIM.pdf Tại sao cần tìm hiểu Xem xét ứng dụng thực tiễn của Gossip protocol Được implement trong thư viện hashicorp/membership, là thư viện nền cho các thư viện lớn khác của Hashicorp (Consul; Nomad) Tài liệu khá tốt để tìm hiểu: Paper (SWIM + Lifeguard), implementation (hashicorp/membership), presentations,...
        </description>
        <pubDate>Tue, 07 Jul 2020 00:00:00 -0400</pubDate>
        <link>https://hqt.github.io/2020-07-07-paper-SWIM/</link>
        <guid isPermaLink="true">https://hqt.github.io/2020-07-07-paper-SWIM/</guid>
      </item>
    
      <item>
        <title>Lịch sử phát triển giao thức HTTP 3.0 và ứng dụng trong gRPC</title>
        <description>
          
          Bài viết sẽ giới thiệu về lịch sử phát triển của giao thức HTTP, đặc biệt là HTTP/2 và ứng dụng của HTTP/2 trong giao thức gRPC. Giới thiệu: gRPC là gì gRPC là một giao thức mà giao thức mạng xây dựng trên nền HTTP/2 và message delivery format...
        </description>
        <pubDate>Sat, 30 May 2020 00:00:00 -0400</pubDate>
        <link>https://hqt.github.io/2020-05-30-HTTP-development-history-and-application-in-gRPC/</link>
        <guid isPermaLink="true">https://hqt.github.io/2020-05-30-HTTP-development-history-and-application-in-gRPC/</guid>
      </item>
    
  </channel>
</rss>
