کاربر گرامی Skip Navigation Links

پیش از اقدام به خرید ترجمه فارسی می توایند نسخه انگلیسی را به صورت رایگان دانلود و بررسی نمایید. متن چکیده و ترجمه آن در پایین همین صفحه قابل مشاهده است.
دانلود رایگان مقاله انگلیسی
گروه ترجمه تخصصی البرز اقدام به ترجمه مقاله " مهندسی كامپيوتر " با موضوع " مسئله ی مرکزی P هاب ستاره ای و مسئله ی میانه ی P هاب ستاره ای با طول مسیر محدود " نموده است که شما کاربر گرامی می توانید پس از دانلود رایگان مقاله انگلیسی و مطالعه ترجمه چکیده و بخشی از مقدمه مقاله، ترجمه کامل مقاله را خریداری نمایید.
عنوان مقاله انگليسي

Star p-hub centerproblemandstar p-hub medianproblemwithbounded path lengths

نویسنده/ناشر/نام مجله :
Computers & Operations Research
سال انتشار
2012
کد محصول
1000079
تعداد صفحات انگليسي
8
تعداد صفحات فارسي
23
قیمت بر حسب ریال
135000
نوع فایل های ضمیمه
Pdf+Word
حجم فایل
767 کیلو بایت
تصویر پیش فرض




Abstract

We consider two problems that arise in designing two-level star networks taking in to account service quality considerations. Given a set of nodes with pairwise traffic demand and a central hub, we select p hubs and connect them to the central hub with direct links and then we connect each non hub node to a hub. This results in a star/star network .In the first problem, called the Star p-hub Center Problem, we would like to minimize the length of the longest path in the resulting network. In the second problem, Star p-hub Median Problem with Bounded Path Lengths, the aim is to minimize the total routing cost subject to upper bound constraints on the path lengths .We propose formulations for these problems and report the outcomes of a computational study where we compare the performances of our formulations

Contents

1. Introduction

2. Star p-hub center problem

3. Star p-hub median problem with bounded path lengths

4. Computational results

5. Conclusion

6. References


  چکیده

ما دو مسئله را که برخواسته از طراحی شبکه های ستاره ای دو سطحی با احتساب کیفیت می باشد را در نظر گرفته ایم. با داشتن چند گره و ترافیک دو طرفه و یک هاب مرکزی، p هاب را انتخاب نمودیم و آنها را با پیوندهای مستقیم به هاب مرکزی متصل کردیم و سپس هر گره­ی غیر هاب را به یک هاب متصل نمودیم. نتیجه­ی این کار یک شبکه­ی ستاره­ای/ ستاره­ای است. در اولین مسئله که مسئله­ی مرکزی P هاب ستاره­ای نامیده می شود، بر آن هستیم که طول طولانی ترین مسیر را در شبکه حداقل سازیم. در مسئله­ی دوم، که مسئله­ی میانه­ی P هاب ستاره­ای با مسیر با طول محدود نامیده می شود، هدف کار، حداقل سازی هزینه­ی مسیریابی است. ما فرمولهایی را برای این مسائل پیشنهاد کرده ایم و در یک تحقیق محاسباتی، کارایی فرمولهای خود را مقایسه نمودیم.

فهرست مطالب

1-مقدمه

2-مسئله­ ی مرکز p هاب ستاره ای

3-مسئله­ ی میانه ­ی p هاب با طول مسیر محدود

4-نتایج محاسباتی

5-نتیجه گیری

6-منابع


خدمات ترجمه و ویرایش گروه ترجمه تخصصی البرز برای رشته مهندسی كامپيوتر


این مقاله ترجمه شده مهندسی كامپيوتر در زمینه کلمات کلیدی زیر است:


p-hub center
p-hub median
Star/star network
Path length constraints
Service quality