6569

6569

پيش بيني وزن هاي صف بندي عادلانه با استفاده از تبديل هارويولت

كارشناسي ارشد

كامپيوتر معماري كامپيوتر

اسفند 84

اسفند 84

دكتر مرتضي آنالوئي

چكيده براي تضمين كيفيت سرويس براي جريان هاي ترافيكي مي توان از الگوريتم هاي زمان ب ندي مناسب استفاده كرد زيرا الگوريتم هاي زمانبندي هستند كه مشخص مي كنند كدام بسته بايد زودتر روي لينك خروجي منتقل شود . الگوريتم هاي زمان بندي مختلفي براي تضمين كيفيت سرويس ها ارائه شده است مانند صف بندي وزن دارعادلانه، زمان بن دي نوبت چرخشي وزن دار . در اين الگوريتم ها براي هر صفي كه در سيستم وجود دارد يك وزن در نظر گرفته مي شود و متناسب با آن وزن، بسته ها از اين صف ها انتقال داده مي شود . همواره يكي از مهمترين بحث ها در پياده سازي اين روش ها، تنظيم مقدار وزن هاي صف ها مي باشد طوري كه تا حد امكان كيفيت سرويس فراهم شود . واضح است كه تنظيم استاتيك اين وزن ها كارآئي بسيار پائيني خواهد داشت. در اين تحقيق الگوريتم صف بندي ارائه شده است كه مي تواند وزن صف ها را با استفاده از تبديل هار ويولت پيش بيني كند . تبديل هارويولت كاربردهاي بسياري در علم كامپيوتر دارد كه يكي از كاربردهاي آن، استفاده از اين تبديل در پيش بيني ترافيك ها مي باشد . الگوريتم هايي قبلي براي سيستم هاي تك صفه ارائه شده است كه مي تواند ترافيك هاي ور ودي را براي زمانهاي بعدي با دقت خوبي پيش بيني كند . در اين تحقيق اين الگوريتم ها براي پيش بيني وزن هاي الگوريتم هاي صف بندي مبتني بر صف بندي عادلانه وزن دار استفاده شده است . بسياري از الگوريتم هايي كه در اين زمينه مطرح مي شوند داراي مشكلاتي همچون پيچيدگي محاسباتي بالامي باشند و براي كاربردهاي بلادرنگ و همزمان مناسب نيستند . در بسياري از موارد الگوريتم هاي پيشنهاد شده احتياج به اطلاعات اوليه در مورد ناميده مي HWFQ ترافيك ورودي دارند كه اين فرضيات در عمل امكان پذير نمي باشد . الگوريتم پيشنهاد شده كه 1 شود داراي مزيتهاي زير مي باشد : 1) اولين الگوريتمي است كه از تبديل هارويولت در سيستم هاي چند صفه استفاده مي كند 2) پيچيدگي زماني اين تبديل ها بسيار پائين است و به راحتي قابل پياده سازي در روتر ها و سوئيچ ها مي