یک راه حل موازی جدیدی برای حل عددی زنجیره های مارکوف زمان پیوسته

سال انتشار: 1389
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,662

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CSICC16_106

تاریخ نمایه سازی: 28 بهمن 1390

چکیده مقاله:

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

کلیدواژه ها:

نویسندگان

شهرزاد ترابی

کارشناس ارشد گروه نرم افزار،دانشکده کامپیوتر،دانشگاه علم و صنعت ایر

محمد عبداللهی ازگمی

استادیار گروه نرم افزار،دانشکده کامپیوتر،دانشگاه علم و صنعت ایران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • [] عالم زاده، علی اکبر. (ترجمه)، آنالیز عددی. (تالیف) ریچارد ...
  • دانشکده مهندسی کامپیوتر، دانشگاه صنعتی شریف، تهران، 17 تا 19 ...
  • Saad, Y., "Iterative Methods for Sparse Linear Systems", Second edition. ...
  • Barrett, R., Berry, M., Chan, T. F., Demmel, J., "Templates ...
  • Marenzoni, P. Caselli, S., Conte, G., "Analysis of Large GSPN ...
  • _ _ _ _ pp. 657-666, 2002. ...
  • Kwiatkowska, M., Parker, D., Zhang, Y., Mehmood, R., _ 'Dualprocessor ...
  • Kurzak, J., Buttari, A., "Solving Systems of Linear Equations on ...
  • Fa ctorization", IEEE Trans. on Parallel and Distrinuted Systems, Vol. ...
  • Mehmood, R., Crowcroft, J., Elmirghani, J., "A Parallel Implicit Method ...
  • Mehmood, R., Crowcroft, J., "Parallel iterative solution method for large ...
  • Kwiatkowska, M., Parker, D., Zhang, Y., Mehmood, R., _ 'Dua ...
  • Allmaier, S., Kowarschik, M., Horton, G., "State space construction and ...
  • Buchholz, P., Fischer, M. Kemper, P., :-Distributed Steady State Analysis ...
  • _ _ _ DSN05, pp. 732-742, 2005. ...
  • Bylina, B., Bylina, J., _ review of numerical methods for ...
  • Yalamov, P., Evans, D. "The WZ matrix factorisation method", Parallel ...
  • نمایش کامل مراجع