
25539: سیستمهای توزیعشده
نام درس: سیستمهای توزیعشده (Distributed Systems)
شماره درس: 25539
پیشنیاز(ها): -
همنیاز(ها): -
تعداد واحد: 3
مقطع: کارشناسی ارشد
آخرین ویرایش: بهار 1399
توضیحات:
سرفصلها:
مراجع:
شماره درس: 25539
پیشنیاز(ها): -
همنیاز(ها): -
تعداد واحد: 3
مقطع: کارشناسی ارشد
آخرین ویرایش: بهار 1399
توضیحات:
اهداف کلی درس شامل دو بخش میباشد: 1- آشنایی دانشجویان با مفاهیم و الگوریتمهایی که سیستمهای توزیعشده بر آن استوار است. 2- طراحی و تحلیل سیستمهای توزیعشده در دنیای واقعی.
سرفصلها:
- مقدمات
- شبکههای سنکرون
- مدل فرمال
- انتخاب رهبر
- درخت پوشا کمینه
- اجماع مقاوم در برابر خرابی
- توافق مجموعه k عضوی، توافق تقریبی، ثبت توزیعشده
- شبکههای آسنکرون
- الگوریتمهای بدون تحمل خرابی؛ انتخاب رهبر، جستجوی اول سطح، کوتاهترین مسیر
- درخت پوشا کمینه
- الگوریتمهای طرد متقابل
- Paxos
- الگوریتمهای شایعه
- زمان و ترتیبگذاری
- محاسبات ابری
- Mapreduce/Hadoop
- سیستمهای توزیعشده فایل
- زمانبندی
- یادگیری توزیعشده، Spark
- پردازش گراف
- سیستمهای P2P
- پروتکل Gnutella، Chord
- Bitcoin
مراجع:
- Nancy Lynch, Distributed algorithms, Morgan Kaufmann, 1996
- Andrew Tanenbaum and Maarten van Steen, Distributed Systems: Principles and Paradigms (2nd Edition), Prentice Hall
آخرین بهروزرسانی: 5 / 3 / 1403