تکنیک های جداسازی برای ارزیابی سطح اطمینان شبکه های ارتباطات کامپیوتری
چکیده
منابع برای سطح اطمینان تمام پایانه های یک شبکه، توانایی شبکه برای منتقل کردن اطلاعات مورد نظر از منبع به تمام دیگر گره های پایانه ای میباشد. این مقاله یک الگوریتم برای ارزیابی سطح اطمینان منبع به تمام پایانه ها در شبکه های مستقیم، ارائه میدهد. این الگوریتم با یک درخت پوشا شروع میشود که به عنوان اولین درخت پوشا نامیده میشود (FST). تمام دیگر درخت های پوشای جداسازی از دانش اولین درخت پوشا ایجاد میشود. سطح اعتماد منبع به تمام پایانه ها با در نظر داشتن احتمال پیوند درخت های پوشا ارزیابی میشود. این روش هیچ محدودیتی بر روی انتخاب FST ایجاد نمیکند. روش پیشنهاد شده سریع، کار آمد بوده و هیچ درخت پوشای معیوب را ایجاد نمیکند. این الگوریتم هیچ درخت پوشای دوگانه را ایجاد نمیکند. این روش با کمک یک نمونه توضیح داده شده است. فایده ی این روش از نظر پیچیدگی های محاسباتی نیز با تکنیک های موجود مقایسه شده است.
1.مقدمه
یک شبکه را میتوان به صورت گراف G(v,b) نشان داد که دارای v راس و b یال میباشد. معیار های عمومی تر از نظر اطمینان پذیری، منبع به پایانه ، ST ، اطمینان پذیری شبکه به صورت توانایی شبکه برای ایجاد ارتباط از گره ی منبع به گره های پایانه ای و یا گره های سینک، ارزیابی میشود. با پیشرفت های فنی ایجاد شود، سایز شبکه ها افزایش پیدا کرده است و تمرکز بررسی ها بیشتر بر روی میزان اطمینان پذیری ارتباطات از منبع به تمام پایانه های شبکه ها میباشد. به صورت عمومی، اطمینان پذیری منبع به تمام پایانه ها (SAT) در یک شبکه به معنی این است که مقدار اطلاعات مورد نیاز که از منبع سر چشمه میگیرد باید به تمام گره های پایانه ای یک شبکه برسد. در مقالات اولیه، یکی از روش های محاسبه ی سطح اطمینان منبع به تمام پایانه ها ، از نظر محاسبات منبع به پایانه ها برای هر جفت گره ی موجود در شبکه میباشد. این روش به شدت برای ارزیابی سطح اطمینان SAT نا کارآمد میباشد. مقالات بسیاری از نظر تعداد برای روش های تعیین سطح اطمینان SAT در شبکه های غیر مستقیم وجود دارد. یکی از این روش ها استفاده از روش درخت پوشا میباشد. Aggarwal و Feng، Chan از روش مجموعه برش راس برای ایجاد کردن درخت پوشا استفاده میکنند. Jain و Gopal نیز تمام درخت های پوشا در شبکه را با انتخاب اولیه ی یک درخت پوشای ویژه با نام درخت پوشای ویژه (IST) ایجاد کردند.
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.
چکیده
1. مقدمه
2. لغت شناسی
4. الگوریتم
5. نمایش روش
6. جمع بندی
- ترجمه فارسی مقاله با فرمت ورد (word) با قابلیت ویرایش، بدون آرم سایت ای ترجمه
- ترجمه فارسی مقاله با فرمت pdf، بدون آرم سایت ای ترجمه