Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Triển khai Bền bỉ của Các Thuật Toán Lặp Phân Tán Peer-to-Peer
Harry N. Abrams - 2012
Tóm tắt
Các vấn đề liên quan đến khả năng chịu lỗi trong việc triển khai các thuật toán lặp phân tán thông qua môi trường tính toán phân tán peer-to-peer P2PDC được xem xét. P2PDC là một môi trường phi tập trung dành riêng cho các ứng dụng song song nhiệm vụ. Nó đã được thiết kế đặc biệt cho giải quyết các bài toán mô phỏng số quy mô lớn thông qua các thuật toán lặp phân tán. Môi trường này cho phép giao tiếp thường xuyên và trực tiếp giữa các peer, tức là các máy tính. P2PDC dựa trên P2PSAP, một giao thức giao tiếp tự thích nghi. Chúng tôi trình bày những chức năng mới của P2PDC nhằm làm cho môi trường của chúng tôi trở nên bền bỉ hơn. Một cơ chế chịu lỗi thích nghi đảm bảo độ bền vững của việc tính toán để đối phó với các lỗi của peer. Chúng tôi cũng xem xét khả năng chịu lỗi từ quan điểm thuật toán: chúng tôi tập trung đặc biệt vào các thuật toán lặp phân tán không đồng bộ có thể chịu đựng một số mất mát tin nhắn. Một loạt các kết quả tính toán được trình bày và phân tích cho một bài toán mô phỏng số.
Từ khóa
#tính toán phân tán #tính toán peer to peer #khả năng chịu lỗi #mô hình song song nhiệm vụ #mô phỏng sốTài liệu tham khảo
10.1145/568522.568525
10.1016/j.jpdc.2011.10.002
treaster, 2005, A survey of fault-tolerance and fault-recovery techniques in parallel systems, ACM Computing Research Repository, 1
10.1145/383059.383072
huffaker, 2002, Distance metrics in the internet, IEEE International Telecommunications Symposium, 2002
10.1109/TNET.2002.808407
rowstron, 2001, Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems, Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms, 329
genaud, 2009, A Peer-to-Peer framework for message passing parallel programs, Advances in Parallel Computing, 17, 118
nguyen, 2011, An Environment for Peer-to-peer High Performance Computing
varga, 1962, Matrix Iterative Analysis
10.1109/HPCSA.2002.1019146
10.1016/j.cam.2004.07.009
10.1137/0727008
10.1137/0325006
baz, 1994, Nonlinear systems of equations and parallel asynchronous iterative algorithms, Advances in Parallel Computing, 9, 89
0, Grid5000 Platform
10.1109/IPDPS.2011.292
10.1109/IPDPSW.2010.5470930
0, The FreeNet Network Project
dean, 2004, MapReduce: Simplified data processing on large clusters, OSDI, 13
0, Gnutella Protocol Development
10.1109/IPDPS.2011.321
el baz, 2010, A self-adaptive communication protocol with application to high performance peer-to-peer distributed computing, Proc of the 18th Conference on Parallel Distributed and Network-based Processing
bertsekas, 1989, Parallel and Distributed Computation Numerical Methods
10.1109/EMPDP.2005.39
andrade, 2003, OurGrid: An approach to easily assemble grids with equitable resource sharing, Proceedings of the 9th Workshop on Job Scheduling Strategies for Parallel Processing, 61, 10.1007/10968987_4
10.1109/GRID.2004.14