دانلود ترجمه مقاله روش های تفکیک برای ارزیابی قابلیت اطمینان شبکه های ارتباطات کامپیوتری – الزویر ۲۰۱۵

روش های تفکیک برای ارزیابی قابلیت اطمینان شبکه های ارتباطات کامپیوتری

Disjointing Technique for Reliability Evaluation of Computer-Communication Networks

چکیده

۱- مقدمه

۲- لغت شناسی

۴- الگوریتم

۵- نمایش روش

۶- جمع بندی

چکیده

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

۶- جمع بندی
روش پیشنهاد شده از یک روش یک گام پیروی میکند. این روش برای یافتن تعداد درخت های پوشا کار را بسیار راحت کرده است. فایده ی این روش این است که این روش تنها یک درخت پوشا (FST) برای شروع کار نیاز دارد. علاوه بر این، این روش هیچ محدودیتی را بر روی انتخاب FST ایجاد نمیکند. با مقایسه با روش های قبلی مان، این روش موجب تولید هیچ درخت پوشای مردود نمیشود. روش پیشنهاد شده ساده بوده و نیازمند فضای حافظه ی کمتری میباشد. ازین رو، این روش از نظر محاسباتی سریع میباشد. با استفاده از روشA.Satyanarayan ، ۳۴ درخت پوشای حداقلی ایجاد شد و ۲۳۴-۱ عبارت لغو کننده و غیر لغو کننده نیز در عبارت اطمینان پذیری به دست آید. این روش در دو گام انجام میشود. روش Aggarwal نیز یک روش دو مرحله ای است ؛ نخست شما درخت های پوشای حداقلی را به دست آورده و سپس از تکنیک های جدا سازی برای به دست آوردن عبارت اطمینان پذیری از نظر درخت های پوشای جدا کننده، استفاده میکنید. این روش از نظر محاسباتی جذابیت کمی دارد اما عبارت های اطمینان پذیری شامل تعداد مشابهی از عبارت ها با مدل پیشنهاد شده در این مقاله میباشد.

Abstract

Source to all terminal reliability of a network is the ability of the network to transmit the commodity from source node to all other terminal nodes. The paper proposes an algorithm for source to all terminal reliability evaluation of directed networks. The algorithm starts with a spanning tree which is termed as first spanning tree (FST). All other disjoint spanning trees are generated from the knowledge of first spanning tree. Source to all terminal reliability is evaluated by taking probability of union of disjoint spanning trees. The method puts no constraint on FST selection. The proposed method is fast, efficient and no failed spanning tree is generated. The algorithm doesn’t generate duplicate spanning trees. The method is explained with the help of an example. The advantage in terms of computational complexity is also compared with the existing techniques.

تصویری از مقاله ترجمه و تایپ شده در نرم افزار ورد

روش های تفکیک برای ارزیابی قابلیت اطمینان شبکه های ارتباطات کامپیوتری

Disjointing Technique for Reliability Evaluation of Computer-Communication Networks