برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
 
عنوان مقاله: 

محاسبه اعتمادپذيري شبكه هاي جريان تصادفي چندكالايي

 
نویسندگان: 
 
آدرس:  
* دانشگاه آزاد اسلامی، واحد سمنان، گروه ریاضی، سمنان، ایران
 
چکیده: 

در شبكه هاي جريان تك كالايي، ظرفيت سيستم برابر ماكزيمم مقدار جريان ارسالي از منبع به مقصد تعريف مي شود. بديهي است كه ظرفيت سيستم براي يك شبكه جريان قطعي، مقداري ثابت است ولي براي يك شبكه جريان تصادفي (شبكه اي كه در آن ظرفيت هر كمان، مقداري تصادفي است) متغير مي باشد. از اين رو لازم است اعتمادپذيري سيستم محاسبه گردد. اين محاسبه به دو روش انجام مي شود: احتمال اينكه ظرفيت سيستم از D بزرگ تر و يا از D كم تر شود كه D يك بردار سطح ظرفيت معين مي باشد. دو راه مذکور به ترتيب برحسب مسيرهاي مينيمال و برش هاي مينيمال محاسبه مي شوند. در اين مقاله پس از معرفي تخصيص جريان، با استفاده از خواص برش هاي مينيمال الگوريتم كارايي براي محاسبه اعتمادپذيري سيستم در حالت كلي، با P نوع كالا، پيشنهاد مي گردد. اين الگوريتم نسبت به روش ها و الگوريتم هاي مشابه که از برش هاي مينيمال استفاده نمي کنند؛ به مراتب کاراتر است.

 
کلید واژه: 

 
موضوعات مرتبط: 
-
 
ارجاعات: 
 
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 

  چکیده انگلیسی بازدید یکساله 116
 
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی