تخصیص منابع نوری مبتنی بر همواری سیگنال‌های گرافی

نویسندگان

1 دانشجوی دکتری، دانشگاه صنعتی شریف، تهران، ایران

2 دانشیار، دانشگاه صنعتی شریف، تهران، ایران

3 استادیار، دانشگاه صنعتی شریف، تهران، ایران

doi
چکیده

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