| کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
|---|---|---|---|---|
| 6871972 | 684128 | 2016 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On-line maximum matching in complete multi-partite graphs with an application to optical networks
ترجمه فارسی عنوان
حداکثر تطبیق آنلاین در نمودارهای چندبعدی کامل با یک برنامه کاربردی به شبکه های نوری
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
الگوریتم های آنلاین، حداکثر تطبیق نمودارهای چند گانه شبکه های نوری، هزینه سوئیچینگ،
ترجمه چکیده
این مشکل به طور نزدیک به کاهش هزینه های پایانه های خطی در شبکه نوری توپولوژی ستاره مربوط می شود. ما در نظر می گیریم که مسیرهای نورانی در یک شبکه بر روی یک ستاره داده شده به صورت آنلاین در نظر گرفته شده است. نتیجه ما نشان می دهد که یک الگوریتم رقابتی 10/9 تنگ برای یافتن یک تخصیص طول موج به حداقل رساندن هزینه های ترمینال خط در چنین شبکه ای است.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
This problem is closely related to that of minimizing the cost of line terminals in star topology optical network. We consider lightpaths arriving in an on-line fashion on a given star network. Our result implies a tight 10/9-competitive algorithm for finding a wavelength assignment minimizing the cost of line terminals in such a network.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 199, 30 January 2016, Pages 123-136
Journal: Discrete Applied Mathematics - Volume 199, 30 January 2016, Pages 123-136
نویسندگان
Mordechai Shalom, Prudence W.H. Wong, Shmuel Zaks,