ارائه ي يك روش به منظور بهبود روش هاي تخصيص منابع در برش بندي شبكه

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

با توجه به اين‌كه نسل آينده ارتباطات توسط شبكه¬ 5G رقم خواهد خورد و دليل اصلي توسعه¬ي اين شبكه پشتيباني از سرويس¬هاي مختلف و جديد مبتني بر نياز كاربران است، بنابراين ابزاري كه براي تحقق اين منظور مطرح‌شده است، استفاده از برش¬بندي است. يكي از مهم‌ترين چالش‌هايي كه در برش‌بندي شبكه وجود دارد، مسئله‌ي تخصيص منابع است. بر همين اساس مسئله به اين صورت تعريف مي‌شود كه چگونه به صورت مناسب برش‌هاي شبكه را با منابعي كه لازم دارند تا سرويس و يا سرويس‌هاي مورد نظر كاربران خود را تأمين كنند، تطبيق دهيم تا هم اپراتورها و تأمين‌كنندگان شبكه بيشترين سودمندي را بابت فروش سرويس‌هاي خود به كاربران ببرند و هم كاربران برش‌ها به صورت مناسب سرويس‌هاي مورد نياز خود را دريافت كنند. كارهاي مرتبط انجام شده فقط به دنبال بيشينه‌سازي سودمندي تأمين‌كنندگان شبكه به صورت متمركز هستند كه اين مورد برخلاف هدف اصلي 5G يعني ارائه سرويس با كيفيت، با در نظر گرفتن نيازمندي كاربران برش‌هاست و اين درحالي است كه قيود واقع‌گرايانه اعم از كارايي منابع، رعايت عدالت در تخصيص منابع، برقراري اولويت در ميان نقش‌هاي تجاري و پشتيباني از SLA هاي مهم و حياتي در هيچ كدام از اين كارها به صورت يكجا ديده نشده است؛ بنابراين براي بهبود اين چالش، ارائه‌ي يك روش تخصيص منابع در حوزه‌ي برش‌بندي هسته‌ي شبكه بر اساس نظريه بازي‌ها پيشنهاد مي‌گردد كه بتواند به صورت سلسله مراتبي و مناسب منابع موجود در شبكه را براي هر برش به صورتي تخصيص دهد تا هم كاربران بابت دريافت سرويس بيشتر، هم تأمين‌كنندگان شبكه بابت فروش منابع بيشتر به مستاجران و هم مستاجران بيشترين سودمندي را بابت ارائه‌ي سرويس بهتر و بيشتر به كاربران به صورت همزمان در واكنش به يكديگر ببرند. اين در حالي است كه از قيود واقع‌گرايانه اعم از كارايي منابع، عدالت، اولويت در ميان برش‌ها و مستأجران و پشتيباني از SLA هاي مهم و حياتي نيز پشتيباني مي‌كند. با وجود اين قيود واقع‌گرايانه، براي انعطاف‌پذيري و مقياس‌پذيري الگوريتم حل پيشنهادي براي روش پيشنهادي، مسئله‌ي مورد نظر بر يكي از بازي‌هاي خوش‌فرم نظريه بازي‌ها تحت عنوان استكلبرگ منطبق مي‌شود. با منطبق‌شدن روش پيشنهادي بر بازي استكلبرگ، يك الگوريتم حل پيشنهاد مي‌گردد كه مي‌تواند به صورت سلسله مراتبي تخصيص منابع لازم را انجام دهد و از روش بدست آوردن تعادل در استكلبرگ استفاده مي‌كند تا بهترين تعادل را در ميان بازيگران اعم از كاربران، مستأجران و تأمين‌كنندگان شبكه ايجاد كند. با توجه به شبيه‌سازي‌هاي انجام شده، الگوريتم پيشنهادي با بدست آوردن بهترين تعادل توانسته است نسبت به مرجع مرتبط به صورت ميانگين سودمندي اجتماع را 10.45 درصد بهبود دهد.

194299

دانشگاه علم و صنعت ايران

دكتر مجتبي مازوچي

شبكه هاي كامپيوتري

دكتر احمد اكبري - دكتر وصال حكمي