کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6895955 1445985 2016 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Near optimal design of wavelength routed optical networks
ترجمه فارسی عنوان
طراحی نزدیکی به شبکه های نوری روتین طول موج
کلمات کلیدی
ترجمه چکیده
مشکل طراحی یک شبکه انتقال نوری روت شده با طول موج بدون تبدیل طول موج در گره های متوسط ​​در نظر گرفته شده است. یک کلاس از نابرابری های معتبر برای مسیریابی و انتساب طول موج گزارش شده است و برای تقویت فرمولاسیون طراحی شبکه های سنتی استفاده می شود. هزینه شبکه به دست آمده محدودیتی پایینتر از هزینه شبکه است که اجازه مسیریابی طول موج را می دهد. به نظر می رسد شبکه به دست آمده برای اکثریت نمونه های مورد آزمایش مورد آزمایش قرار گیرد و در مواردی که در آن نیست، یک روش آزمایشی و خطا پیشنهاد شده است که قادر به یافتن راه حل های نزدیک به مطلوب در مدت زمان نسبتا کوتاه است. این امر بوسیله توسعه اکتشافات کارآمد و موثر انجام می شود که تلاش می کنند مسیریابی طول موج را امکان پذیر سازند. آزمونهای محاسباتی بر روی اندازه مسائل نسبتا بزرگتر گزارش شده است که در ادبیات مربوط به مساله مسیریابی طول موج گزارش شده است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
The problem of designing a wavelength routed optical transport network without wavelength conversion at intermediate nodes is considered. A class of valid inequalities for wavelength routing and assignment is reported and is used to augment traditional network design formulations. The resulting network cost provides a lower bound on the cost of a network that permits wavelength routing. The resulting network is shown to be optimal for a majority of the problem instances tested and in those cases where it is not, a trial-and-error method is proposed that is able to find near-optimal solutions within relatively short period of time. This is achieved by developing efficient and effective heuristics that attempt to provide a feasible wavelength routing. Computational tests are reported on relatively larger problem sizes than have been reported in literature on the wavelength routing problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 250, Issue 3, 1 May 2016, Pages 990-1000
نویسندگان
, ,