شیرین بنی طالبی - کارشناسی ارشد نرم افزارگروه کامپیوتر، واحد شهرکرد، دانشگاه آزاد اسلامی، چهار محال و بختیاری، ایران،
پویا خسرویان دهکردی - عضو هیات علمی گروه کامپیوتر، واحد شهرکرد، دانشگاه آزاد اسلامی، چهار محال و بختیاری، ایران،

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

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