האוניברסיטה הפתוחה

תיאורי הקורסים

22907 תורת התורים ויישומים במדעי המחשב

22907 תורת התורים ויישומים במדעי המחשב‏

4 נקודות זכות

שיוך: תואר שני / מדעי המחשב

שיוך נוסף: מדעים / מדעי המחשב

תנאי קבלה: קבלה לתואר שני במדעי המחשב.1 ידע קודם מומלץ: הקורס מבוא לרשתות תקשורת מחשבים.

פיתוח הקורס: פרופ' ציפי ארליך, פרופ' אברהם גינזבורג, ד"ר צביקה פירסט

יועצים: פרופ' אורי יחיאלי, פרופ' משה סידי

תורת התורים עוסקת בניתוח מערכות תורים על-ידי ייצוגן באמצעות מודלים מתמטיים ופיתוח פתרונות למודלים אלה. לתורת התורים שימושים רבים בתחומים שונים. בתחום מדעי המחשב עיקר השימוש הוא בניתוח מערכות של שיתוף משאבי מחשב ובתכנון ובניתוח של רשתות תקשורת מחשבים.

הקורס נועד ללמד את התאוריה של המודלים הבסיסיים הקלאסיים בתורת התורים, במערכות של תור אחד וברשתות של תורים.

הקורס עוסק במדידה ובהערכה של ביצועי המערכות, וביישום התאוריה במערכות תורים שבהן נתקלים במציאות בתחומים שונים, ובפרט בתחום מדעי המחשב.

הקורס עוסק בעיקר בתורים מרקוביים, שבהם התפלגות תהליך ההגעה היא פואסונית והתפלגות זמני השירות היא מעריכית. כמו כן יידונו תורים נוספים עם זמן רציף, וכן תורים עם זמן בדיד.

חומר הלימוד

T. G. Robertazzi, Computer Networks and Systems: Queueing Theory and Performance Evaluation, 3rd ed. (‏Springer Verlag, 2000‎)‏


1 סטודנט שאינו עומד בתנאי הקבלה יכול, במקרים מסוימים, להירשם לקורס. לפרטים נוספים עיינו בסעיף קבלה לקורסים בודדים בתכנית הלימודים לתואר שני במדעי המחשב.