1 / 9

מבצעים : ברק גל ושגיא פורת מנחה : ויטלי סוחין

המעבדה לרשתות מחשבים הפקולטה להנדסת חשמל - הטכניון. אלגוריתמי תזמון ברשת. מבצעים : ברק גל ושגיא פורת מנחה : ויטלי סוחין. מטרת הפרויקט. ביצוע סימולציות לאלגוריתמים שונים לתזמון חבילות ברשת, בעזרת שפת PARSEC . השוואה בין אלגוריתמים WFQ ו- FFQ .

colleen-murphy
Download Presentation

מבצעים : ברק גל ושגיא פורת מנחה : ויטלי סוחין

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

  2. מטרת הפרויקט • ביצוע סימולציות לאלגוריתמים שונים לתזמון חבילות ברשת, בעזרת שפת PARSEC. • השוואה בין אלגוריתמים WFQו- FFQ. • בשלב השני של הפרוייקט, תבוצענה סימולציות לגרסאות מבוזרות.

  3. רקע תאורטי – Schedulers • עם התפתחות האינטרנט, גדל הצורך ב- QoS. • על-מנת לתמוך ב- QoS, יש ליישם אלגוריתמי תזמון. • Schedulersברשת הם שרתי ביניים, הבוחרים מבין הצרכנים המחוברים אליהם, איזה חבילות לשדר, ומתי. • בעזרת schedulersניתן לספק דרישות השהייה, סיבוכיות, והגינות.

  4. רקע תאורטי - WFQ • WFQהוא מימוש בדיד לאלגוריתם תזמון רציף בשם GPS. • יתרון : • WFQמבצע שערוך ל- GPS, הידוע כאופטימלי, ומתחשב בהגינות ובהשהיה. • חסרון : • בעיית סיבוכיות חישוב.

  5. רקע תאורטי - FFQ • FFQהוא אלגוריתם חדשני המשתמש במושגי פוטנציאל. • טיפול בחבילות נעשה בגבולות אינטרבל זמן קבוע מראש, הנקרא frame. • בדומה ל- WFQ, גם ה- FFQהוא אלגוריתם תזמון בדיד. יתרון : • הקטנת סיבוכיות ביחס ל- WFQ. • חסרון : • גודל ה-frameקבוע.

  6. מבנה התוכנה • Schedulerהמשרת את החבילות של הצרכנים. • N צרכניםהמקבליםחבילותבאופןראנדומי. • לכלצרכןישתורשלחבילות. • כלחבילהמכילהציוןזמןהגעהלתורוגודל. • מימושפונקציותהמטפלותבמבניהנתוניםשלהמערכת.

  7. מימוש WFQ • נשמור משתנה המכיל את מספר הצרכנים העסוקים בכל רגע. • זמני העזיבה הם זמני סיום השידור, המחושבים באופן תאורטי על-פי אלגוריתם GPS, שרץ במקביל. • בזמן הגעת חבילות לצרכן, מחושב זמן עזיבת החבילה בהתאם למספר הצרכנים המקבלים שירות. • עדכון זמני השידור של החבילות, נעשה בזמן שינוי מצב של אחד הצרכנים, דהיינו, או כאשר צרכן שהיה עסוק גומר לטפל בכל החבילות שהיו בתור שלו, או כאשר תור שהיה ריק מקבל חבילה חדשה לתור שלו.

  8. מימוש FFQ • בזמן הגעת חבילה למערכת : • מחשבים את ערך הפוטנציאל הנוכחי של המערכת. • מחשבים פוטנציאל התחלתי לחבילה החדשה. • מחשבים את ציון הזמן של החבילה. • בודקים באיזה frameהמערכת נמצאת. • בזמן סיום טיפול בחבילה : • מגדילים את פוטנציאל המערכת. • מחפשים את החבילה בעלת ציון הזמן הקרוב ביותר. • קביעת ה-frameהנוכחי, וביצוע עדכון, אם נדרש. • שמירת ציון הזמן בו מתחיל השידור החדש.

  9. לוח הזמנים • תכנון האלגוריתם הריכוזי (שבוע 10) • מימוש האלגוריתם הריכוזי (שבוע 12) • הרצת סימולציות ביניים (שבוע 12) • תכנון האלגוריתם המבוזר (שבוע 14) • מימוש האלגוריתם המבוזר (שבוע 18) • הרצת סימולציות סופיות, השוואת תוצאות וכתיבת דו"ח סופי (שבוע 19)

More Related