ارزيابي الگوريتم‌هاي كنترل همروندي WW و WD براي مديريت پايگاه داده‌ها، از طريق مدل‌سازي با پتري رنگي

Performance Evaluation of WW and WD Concurrency Control Algorithms for Database Management, via Modeling by Colored Petri Net

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

Any concurrent transaction should be taken in database could lead to conflict. The conflict occurs due to incorrect values for the data which lead to interference in executed transaction which has been taken. The concurrency control algorithms, to insure the concurrent action many transactions has been designed to work concurrently with a common data. In this paper, Wound-Wait and Wait-Die concurrency control algorithms which are the part of preventing Deadlock techniques, has been modeled. Since the Colored Petri Net is one of the best methods in analyzing the concurrency control mechanism, modeling are shown using Colored Petri. Ater modeling the evaluation is carried out using parameters such as the number of transactions entering the system, the number of commands, and the number of relevant and irrelevant data between transactions, and the number of relevant data in transactions without irrelevant data, has been taken place. After evaluation, according to mentioned parameters, this result has been obtained, that Wound-Wait algorithm has much better time performance in comparison with the Wait-Die algorithm.