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