محاسبه قابلیت اطمینان شبکه با نمودار تصمیم دودویی

  • سال انتشار: 1389
  • محل انتشار: شانزدهمین کنفرانس سالانه انجمن کامپیوتر ایران
  • کد COI اختصاصی: CSICC16_133
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1422
دانلود فایل این مقاله

نویسندگان

محمد قاسم زاده

دانشکده مهندسی برق و کامپیوتر_دانشگاه یزد

محمدرضا زارع

دانشکده مهندسی برق و کامپیوتر_دانشگاه یزد

چکیده

قابلیت اطمینان شبکه دارای اهمیت ویژه ای می باشد نمودار تصمیمدودویی BDD یک ساختمان داده مدرن است که درسالهای اخیر بطور موفقیت آمیزی درمباحث مختلف علوم و مهندسی کامپیوتر به کارگرفته شده است در این مقاله نشان میدهیم چگونه می توان این ساختمان داده را به منظور محاسبه قابلیت اطمینان شبکه به طور کارآمد به کارگرفت با روش تجزیه شبکه و با استفاده از BDD قابلیت اطمینان شبکه K-terminal محاسبه می شود دراین روش از مفهوم پارتیشن برای نمایش نودها درگراف شبکه استفاده می کنیم که منجر به ادغام زیرگرافهایمشابه درساختمان داده نمودار تصمیم دودویی بصورتکارا می گردد ادغام زیرگرافهای مشابه از م حاسبات تکراری جلوگیری به عمل آورده و درنتیجه مرتبه زمانی را کاهش میدهد نمونه ها و آزمایشات صورت گرفته نشان دهنده کارایی این روش می باشد.

کلیدواژه ها

تابع ارتباط،قابلیت اطمینان شبکه،مدل شبکه،نمودار تصمیم دودویی

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.