เริ่มเรียนรู้เกี่ยวกับทฤษฎีระบบกระจาย


24

อะไรคือวิธีที่ดีที่สุดที่ทุกคนสามารถทำได้เพื่อให้มีการแนะนำที่ดีเกี่ยวกับทฤษฎีระบบกระจายหนังสือหรือการอ้างอิงใด ๆ และหัวข้อควรได้รับการกล่าวถึงก่อนและมีข้อกำหนดเพื่อเริ่มการเรียนรู้ในหัวข้อนี้

คำตอบ:


22

หลักการของการรวบรวมการบรรยายเชิงคอมพิวเตอร์ของ Roger Wattenhofer ก็เป็นจุดเริ่มต้นที่ดีเช่นกัน

สามารถใช้งานออนไลน์ได้อย่างอิสระโดยไม่ต้องมีความรู้ล่วงหน้าเกี่ยวกับพื้นที่และเนื้อหานั้นทันสมัยมาก - แม้จะครอบคลุมผลลัพธ์บางอย่างที่นำเสนอในการประชุมเมื่อสองเดือนที่แล้ว


ฉันคิดว่าบันทึกการบรรยายนี้เรียบง่ายและดีขอบคุณมาก
Sameh Kamal

9

การเริ่มต้นที่ดีจะกระทำโดยระบบแจกจ่ายโดย Nancy Lynch บางทีมันอาจจะเก่าไปหน่อย แต่ก็ไม่มีอะไรผิดปกติกับหนังสือเล่มนี้ ผลลัพธ์ที่เป็นไปไม่ได้จะไม่เปลี่ยนแปลงตามเวลา


9

หนังสือทั้งสองที่กล่าวถึงในโพสต์อื่น ๆ นั้นดี แต่ฉันชอบ:

  • การออกแบบและวิเคราะห์อัลกอริธึมแบบกระจายนิโคลาซานโทโร.
  • แนะนำอัลกอริทึมแบบกระจาย, เจอราร์ดโทร.

Lynch และ Wattenhofer สองชื่อใหญ่ในทฤษฎีระบบการกระจายเน้นที่ "มาก" ในระบบซิงโครนัส ในทางกลับกัน Santoro และ Tel ให้ความสำคัญกับระบบอะซิงโครนัสมากขึ้น (โดยไม่ลืมระบบซิงโครนัส) ความเห็นของพวกเขาคือความบังเอิญของระบบแบบกระจายเป็น "สมมติฐานเพิ่มเติม"! (นั่นคือโดยธรรมชาติแล้วระบบกระจายเป็นแบบอะซิงโครนัส) เมื่อพิจารณาถึงสิ่งนี้คุณจะพบกับการเน้นที่ความซับซ้อนของข้อความมากขึ้นในขณะที่หนังสืออื่น ๆ จะเน้นไปที่ความซับซ้อนของเวลา มันเป็นโรงเรียนที่แตกต่างในการคำนวณแบบกระจายในความคิดของฉัน

หนังสือ N. Santoro เป็นหนังสือที่ฉันใช้ศึกษา (N. Santoro เป็นครูของฉันจริง ๆ ) ตามหนังสือคุณจะเข้าใจความคิดพื้นฐานที่สำคัญของการคำนวณแบบกระจาย มันขึ้นอยู่กับบันทึกของหลักสูตรและการวิจัยที่ผู้เขียนมีส่วนร่วมด้วยเหตุนี้จึงไม่ใช่หนังสือที่สมบูรณ์ที่สุด แต่มันเขียนได้ดีมาก!

สำหรับหนังสือ G. Tel มีความเป็นทางการในระดับที่น่าสนใจ ฉันชอบที่เขารวมบทสำหรับอัลกอริทึมการกระจายตัวเองทำให้เสถียร ฉันคิดว่ามันมีหัวข้อมากกว่าหนังสือ N. Santoro

หนังสืออีกเล่มที่ใช้กันอย่างกว้างขวางคือ Distributed Computing (Attiya และ Welch - นักวิชาการสองคนที่รู้จักกันดี ฉันใช้มันเป็นข้อมูลอ้างอิงสองสามครั้ง แต่ฉันไม่สามารถตัดสินได้


7

ทั้งหมดของหนังสือดังกล่าวจะน่ากลัว แต่ผมขอแนะนำให้คุณเจมส์แอสปนส หมายเหตุเกี่ยวกับทฤษฎีของระบบการกระจาย มันเป็นหนังสือที่ดีและเป็นปัจจุบันที่สำรวจแง่มุมทางทฤษฎีของระบบกระจาย นอกจากนี้ยังฟรี!

ฉันใช้บันทึกนี้เมื่อฉันเป็น TA และนักเรียนมีความสุขมากเกี่ยวกับเรื่องนี้ มันมีคำถามมากมายกับการแก้ปัญหาของพวกเขา


4

หลักสูตรการกระจายอัลกอริธึมที่กำหนดโดย Jukka Suomela

เกี่ยวกับ:

  • ระบบกระจายเป็นแบบจำลองการคำนวณ
  • อัลกอริทึมแบบกระจายในรูปแบบการกำหนดหมายเลขพอร์ต
  • ปัญหาการปรับให้เหมาะสมเกี่ยวกับจุดสุดยอดครอบคลุมและชุดครอบงำ
  • เครือข่ายที่มีตัวระบุเฉพาะ
  • ทฤษฎีแรมซีย์และการประยุกต์ใช้ทฤษฎี

ใช่ Jukka Suomela เป็นนักวิจัยที่ฉลาด ฉันชอบเอกสารของเขา
AJed

0

ฉันจะเพิ่มรู้เบื้องต้นเกี่ยวกับการรักษาความปลอดภัยที่เชื่อถือได้และการเขียนโปรแกรมกระจายคริสเตียน Cachin ราชิด Guerraoui และลูอิสโรดริกู(Amazon link)

หนังสือเล่มนี้เป็นที่ดีมันสร้างจากปัจจัยพื้นฐานในทฤษฎีของการเขียนโปรแกรมการกระจายที่มีพื้นที่ขนาดใหญ่ในหัวข้อที่เกี่ยวข้องเช่นฉันทามติและข้อตกลงไบเซนไทน์


-2

ระบบจำหน่ายหนังสือ: แนวคิดและการออกแบบโดย George Coulouris, Jean Dollimore, Tim Kindberg และ Gordon Blair


7
ทำไมคำตอบของคำถามนี้ OP? โปรดให้ข้อมูลเพิ่มเติมเกี่ยวกับเนื้อหาของหนังสือ
Pål GD

2
แม้ว่าจะไม่ใช่ฉันที่ downvote .. แต่หนังสือเล่มนี้ไม่ได้รักษาแง่มุมทางทฤษฎีของการคำนวณแบบกระจายจากมุมมองของวิทยาศาสตร์คอมพิวเตอร์ มันเป็นมากกว่าหนังสือวิศวกรรม ในกรณีใด ๆ ฉันเดาว่าจะตอบคำถามข้างต้น
AJed
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.