הקצאה דינאמית של קיבולות שירות

מוסד לימוד
מקצוע
מילות מפתח , , ,
שנת הגשה 2009
מספר מילים 6494
מספר מקורות 36

תקציר העבודה

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