Tính toán tình nguyện là một mô hình tính toán song song hấp dẫn đểxây dựng lên các hệthống tính toán có phạm vi rộng lớn từsốlượng lớn các máy tính tình nguyện trên mạng. Trong những năm gần đây, đã có sựquan tâm tăng lên và nhanh chóng trong các hệthống tính toán tình nguyện. Hệthống tính toán tình nguyện cho phép người sửdụng từbất cứnơi nào trên mạng, đóng góp thời gian tính toán nhàn rỗi của máy tính đểhướng vào giải quyết các bài toán có thời gian tính toán lớn. Tính toán tình nguyện giúp cho có thểxây dựng các mạng tính toán toàn cầu lớn rất nhanh, điều này được chứng mình bởi sựthành công của dựán SETI@home[2], dự án này đang triển khai hàng trăm nghìn máy tính tình nguyện đểtìm kiếm sốlượng lớn dữliệu đàm thoại radio cho tín hiệu của sựsống bên ngoài trái đất, Einstein@Home [6] tìm kiếm các sao neutron xoay rất nhanh dùng dữliệu từcác nhà dò tìm sóng hấp dẫn LIGO và GEO hay Climateprediction.net@Home [7] dùng đểdự đoán khí hậu trên trái đất Trong hệthống tính toán tình nguyện, khảnăng chịu đựng lỗi là một vấn đềquan trọng bởi vì có thểcó nhiều những người dùng ác ý trên mạng phá hoại hệthống bằng việc cốý đệtrình các kết quảsai. Đểgiải quyết yêu cầu đưa ra kết quảtốt trong hệthống tính toán tình nguyện mà có người dùng ác ý tham gia thì hệthống lập lịch tại máy chủphải thực thi các chính sách lập lịch chịu lỗi. Do đó trong luận văn này, tôi quan tâm đến vấn đềlập lịch nhiệm vụphía máy chủcủa hệthống tính toán tình nguyện thực thi các kĩthuật chịu đựng lỗi. Mặc dù một sốkĩthuật chịu lỗi đang tồn tại nhưlà biểu quyết theo số đông, kiểm tra điểm, kết hợp biểu quyêt và kiểm tra điểm, kiêm tra điểm bằng biểu quyết [8], hay giản đồlập lịch Round Robin dựa trên sự ưu tiên vềkhảnăng tính toán [10] có thể đảm bảo các yêu cầu về độtin cậy cho các kết quảtính toán, tuy nhiên, các kĩthuật này luôn luôn là nguyên nhân làm cho hiệu năng giảm đi trong giới hạn của toàn bộthời gian tính toán.