مدل سازی مکانیزم های کنترل همروندی WW و WDبرای مدیریت پایگاه داده ها با استفاده از شبکه پتری رنگی

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

کلیدواژه ها:

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