ارزیابی الگوریتمهای کنترل همروندی WW و WD برای مدیریت پایگاه دادهها، از طریق مدلسازی با پتری رنگی | ||
| مدل سازی در مهندسی | ||
| مقاله 5، دوره 15، شماره 51، 1396، صفحه 99-111 اصل مقاله (1.15 M) | ||
| نوع مقاله: پژوهشی | ||
| شناسه دیجیتال (DOI): 10.22075/jme.2017.2680 | ||
| نویسندگان | ||
| فاطمه سعادت جو* 1؛ میدیا بهزادیان1؛ محمد علی سعادت جو2 | ||
| 1دانشگاه علم و هنر | ||
| 2دانشگاه کاشان | ||
| چکیده | ||
| اجرای همروند تراکنشها در پایگاه داده، ممکن است منجر به ناسازگاری شود. ناسازگاری بر اثر مقادیر نادرستی است که برای دادهها، به دلیل تداخل اجرای تراکنشها بوجود میآید. الگوریتمهای کنترل همروندی، جهت تضمین اجرای همروند چندین تراکنش که بصورت همروند با دادههای مشترک کار میکنند طراحی شدهاند. در این مقاله الگوریتمهای کنترل همروندی منتظر گذاشتن-میراندن (WD) و زخمی کردن-منتظر گذاشتن (WW) که جزء تکنیکهای پیشگیری از بنبست هستند مدلسازی گردیدهاند. از آنجا که شبکه پتری رنگی یکی از بهترین روشها برای تحلیل مکانیزمهای کنترل همروندی است؛ مدلسازیها با استفاده از پتری رنگی ارائه شدهاند. پس از مدلسازی به ارزیابی الگوریتمها بر اساس پارامترهای تعداد تراکنشهای وارد شونده به سیستم، تعداد دستورات هر تراکنش، تعداد دادههای مشترک و غیر مشترک بین تراکنشها و تعداد دادههای مشترک در تراکنشهایی که هیچ داده غیر مشترکی ندارند؛ پرداخته شده است. پس از ارزیابی، این نتیجه بدست آمد که بر اساس پارامترهای ذکر شده، الگوریتم WW نسبت به WD زمان اجرای بسیار بهتری دارد. | ||
| کلیدواژهها | ||
| کنترل همروندی؛ شبکه پتری رنگی؛ منتظر گذاشتن-میراندن؛ زخمی کردن-منتظر گذاشتن؛ ارزیابی؛ پیشگیری از بنبست | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 2,302 تعداد دریافت فایل اصل مقاله: 667 |
||
| تعداد نشریات | 22 |
| تعداد شمارهها | 723 |
| تعداد مقالات | 10,394 |
| تعداد مشاهده مقاله | 72,850,372 |
| تعداد دریافت فایل اصل مقاله | 64,549,307 |