PHÂN TÍCH VÀ KIỂM CHỨNG KIẾN TRÚC HAYSTACK TRONG MẠNG XÃ HỘI FACEBOOK

Tóm tắt

Haystack là một kiến trúc hệ thống lưu trữ được tối ưu hóa cho ứng dụng ảnh của Facebook. Haystack có bốn ưu điểm chính so với hệ thống trước đó bao gồm, thông lượng cao và độ trễ thấp, khả năng chịu lỗi, chi phí hiệu quả và tính đơn giản. Với việc sử dụng rộng rãi của kiến trúc Haystack trong Facebook, thì tính hợp lệ của nó và các thuộc tính chính yếu khác được trừu tượng hóa từ kiến trúc này cần phải được phân tích và kiểm chứng trong một tiếp cận chính xác. Bài viết tập trung vào thiết kế bên trong việc xử lí và tải nạp một bức ảnh của kiến trúc Haystack và áp dụng đại số tiến trình CSP để phân tích chúng một cách chi tiết. Bằng cách đưa các mô hình vào bộ công cụ phân tích tiến trình PAT để kiểm chứng một số tính chất quan trọng, bao gồm tính chất cơ bản và tính chất bổ sung. Tính chất cơ bản bao gồm Deadlock Freedom; các tính chất bổ sung bao gồm truy cập tương tranh, truy cập tương tranh không đồng bộ, truy cập tương tranh với cùng một máy khách, tải nạp tương tranh và tải nạp tương tranh với cùng một máy khách. Cuối cùng, theo kết quả kiểm chứng, chúng tôi thấy rằng từ góc độ CSP, các tính chất của kiến trúc Haystack là hợp lệ, có nghĩa là nó đáp ứng các yêu cầu theo tài liệu của Facebook.