Cải tiến khả năng chịu lỗi, các giải thuật tìm đường đi ngắn nhất trong mạng

Tóm tắt

Trong bài báo này, chúng tôi nghiên cứu về cấu trúc, tính chất của một mô hình mạng mới được gọi là Hyper de Bruijn Aster (ký hiệu là HD*). Thông qua mô hình này, các giải thuật về Fault Tolerance (khả năng chịu lỗi), giải thuật tìm đường đi ngắn nhất được đề xuất và ứng dụng vào mạng multiprocessor và các hệ thống xử lý song song. Bằng cách đưa ra phương pháp lưu thông dựa trên các đặc tính liên kết kép trong mạng Hyper de Bruijn Aster, chúng tôi có thể tăng cường hiệu năng chịu lỗi và gia tăng số lượng đường đi ngắn nhất hơn các giải thuật được đưa ra bởi các nhà nghiên cứu khác trên cùng lĩnh vực.