ارزیابی الگوریتم های کنترل همروندی WW و WD برای مدیریت پایگاه داده ها، از طریق مدل سازی با پتری رنگی

اجرای همروند تراکنش‎ها در پایگاه داده، ممکن است منجر به ناسازگاری شود. ناسازگاری بر اثر مقادیر نادرستی است که برای داده‎ها، به دلیل تداخل اجرای تراکنش ها بوجود می‎آید. الگوریتم های کنترل همروندی، جهت تضمین اجرای همروند چندین تراکنش که بصورت همروند با داده‎های مشترک کار می‎کنند طراحی شده‎اند. در این مقاله الگوریتم های کنترل همروندی منتظر گذاشتن-میراندن (WD) و زخمی کردن-منتظر گذاشتن (WW) که جزء تکنیک های پیشگیری از بن بست هستند مدل سازی گردیده اند. از آنجا که شبکه پتری رنگی یکی از بهترین روش ها برای تحلیل مکانیزم های کنترل همروندی است؛ مدل سازی ها با استفاده از پتری رنگی ارائه شده اند. پس از مدل سازی به ارزیابی الگوریتم ها بر اساس پارامترهای تعداد تراکنش های وارد شونده به سیستم، تعداد دستورات هر تراکنش، تعداد داده های مشترک و غیر مشترک بین تراکنش ها و تعداد داده های مشترک در تراکنش هایی که هیچ داده غیر مشترکی ندارند؛ پرداخته شده است. پس از ارزیابی، این نتیجه بدست آمد که بر اساس پارامترهای ذکر شده، الگوریتم WW نسبت به WD زمان اجرای بسیار بهتری دارد.

Keywords:

کنترل همروندی , شبکه پتری رنگی , منتظر گذاشتن-میراندن , زخمی کردن-منتظر گذاشتن , ارزیابی , پیشگیری از بن بست