تخصيص پوياي سوئيچ براي كاهش هزينه در شبكه هاي مبتني بر نرم افزار

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