ارزیابی الگوریتم های کنترل همروندی WW و WD برای مدیریت پایگاه داده ها، از طریق مدل سازی با پتری رنگی
محل انتشار: فصلنامه مدل سازی در مهندسی، دوره: 15، شماره: 51
سال انتشار: 1396
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 326
فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JME-15-51_008
تاریخ نمایه سازی: 16 تیر 1398
چکیده مقاله:
اجرای همروند تراکنشها در پایگاه داده، ممکن است منجر به ناسازگاری شود. ناسازگاری بر اثر مقادیر نادرستی است که برای دادهها، به دلیل تداخل اجرای تراکنش ها بوجود میآید. الگوریتم های کنترل همروندی، جهت تضمین اجرای همروند چندین تراکنش که بصورت همروند با دادههای مشترک کار میکنند طراحی شدهاند. در این مقاله الگوریتم های کنترل همروندی منتظر گذاشتن-میراندن (WD) و زخمی کردن-منتظر گذاشتن (WW) که جزء تکنیک های پیشگیری از بن بست هستند مدل سازی گردیده اند. از آنجا که شبکه پتری رنگی یکی از بهترین روش ها برای تحلیل مکانیزم های کنترل همروندی است؛ مدل سازی ها با استفاده از پتری رنگی ارائه شده اند. پس از مدل سازی به ارزیابی الگوریتم ها بر اساس پارامترهای تعداد تراکنش های وارد شونده به سیستم، تعداد دستورات هر تراکنش، تعداد داده های مشترک و غیر مشترک بین تراکنش ها و تعداد داده های مشترک در تراکنش هایی که هیچ داده غیر مشترکی ندارند؛ پرداخته شده است. پس از ارزیابی، این نتیجه بدست آمد که بر اساس پارامترهای ذکر شده، الگوریتم WW نسبت به WD زمان اجرای بسیار بهتری دارد.
کلیدواژه ها:
کنترل همروندی ، شبکه پتری رنگی ، منتظر گذاشتن-میراندن ، زخمی کردن-منتظر گذاشتن ، ارزیابی ، پیشگیری از بن بست
نویسندگان
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :