بررسی HARD NP بودن ترکیب بهینه زنجیربندی عملکرد سرویس درمجازی سازی توابع شبکه

شبکه نرم افزارمحور رویکردی در شبکه های کامپیوتری است که مدیران شبکه را قادر به مدیریت خدمات شبکه از طریق انتزاع سطح بالاتر می نماید. هدف ازانجام پژوهش حاضر، بررسیHARD NP بودن ترکیب بهینه زنجیربندی عملکرد سرویس در مجازی سازی توابع شبکه است. با توجه به خصوصیات تحقیق حاضر و هدف آن، در این پژوهش روشی که به کاربرده میشود، یک روش توصیفی تحلیلی است. بر این اساس با استفاده از منابع کتابخانهای مبانی نظری بیان می شود و در ادامه بر اساس الگوریتم مورد نظر در این پژوهش با ارائه رهیافت جدید با استفاده از مفاهیم جبررابطه ای اثبات شد که مسئله ما یک مسئله HARD NP می باشد. همچنین در این پژوهش ، مسئله ی کوتاه ترین مسیر در شبکه گراف مورد مطالعه قرارگرفت. یک پروتکل الهام گرفته شده از دیکسترا حل این مسائل پیشنهاد داده شد. این پروتکل بر روی شبکه ی واقعی و مدل مصرف انرژی اجرا و آزمایش شد. شبیه سازی های گسترده ای انجام شد و نتایج نشان میداد که پروتکل پیشنهادی میتواند نرخ تحلیل مسیر را در هدف و ایستگاه پایه بهبود دهد، پوشش شبکه را گسترش دهد و در همان زمان مصرف انرژی قابل قبولی دارد.

کلیدواژه ها:

HARD NP ، ترکیب بهینه ، زنجیربندی عملکرد سرویس ، مجازی سازی توابع شبکه