دانلود رایگان

ژورنال A fast algorithm for computing minimum routing cost spanning trees از انتشارات الزویر - دانلود رایگان



دانلود رایگان اصل مقاله یک الگوریتم سریع برای محاسبه درختان پوشای با حداقل هزینه مسیریابی به زبان انگلیسی

دانلود رایگان ژورنال A fast algorithm for computing minimum routing cost spanning trees از انتشارات الزویر چکیده انگلیسی:
Communication networks have been developed based on two networking approaches: bridging and routing. The convergence to an all-Ethernet paradigm in Personal and Local Area Networks and the increasing heterogeneity found in these networks emphasizes the current and future applicability of bridging. When bridging is used, a single active spanning tree needs to be defined. A Minimum Routing Cost Tree is known to be the optimal spanning tree if the probability of communication between any pair of network nodes is the same. Given that its computation is a NP-hard problem, approximation algorithms have been proposed
We propose a new approximation Minimum Routing Cost Tree algorithm. Our algorithm has time complexity lower than the fastest known approximation algorithm and provides a spanning tree with the same routing cost in practice. In addition, it represents a better solution than the current spanning tree algorithm used in bridged networks

Publisher : Elsevier - Science Direct
Journal : Computer Networks, Volume 52, Issue 17, 8 December 2008, Pages 3229–3247
:Authors
Rui Campos, Manuel Ricardo

:Article history
Received 18 November 2007
Received in revised form 28 May 2008
Accepted 17 August 2008
Available online 27 August 2008
Responsible Editor: V.R. Syrotiuk
https://doi.org/10.1016/j.comnet.2008.08.013

تعداد صفحات: 19 ص

فرمت فایل: PDF

جهت پیگیری و اطلاعات بیشتر از راههای زیر با بنده در تماس باشید.

شماره تلگرام: 09148835971
آدرس ایمیل: rezashirzad@ut.ac.ir

برای سفارش ترجمه این ژورنال لطفاً به آدرس زیر مراجعه نمایید:
ثبت سفارش ترجمه
پ.ن: توجه داشته باشید که کلیه محصولات این فروشگاه با تخفیف 20 درصدی عرضه میشوند. پس به هنگام خرید حتما کد تخفیف را دریافت نمایید.


Minimum Routing Cost Tree


Shortest Path Tree


Minimum Spanning Tree


Bridging


Routing


مقاله


پاورپوینت


فایل فلش


کارآموزی


گزارش تخصصی


اقدام پژوهی


درس پژوهی


جزوه


خلاصه


كاربرد معادلات ديفرانسيل در مكانيك

بسته ویژه افزایش قد

HikaMarket Multi-vendor 1.7.0

مبانی نظری و پیشینه ذهن آگاهی

دانلود طرح توجیهی طلا و جواهر سازی

تاریخچه بیماری هلندی