این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
مدلسازی در مهندسی، جلد ۱۵، شماره ۵۱، صفحات ۵-۵
عنوان فارسی ارزیابی الگوریتم‌های کنترل همروندی WW و WD برای مدیریت پایگاه داده‌ها، از طریق مدل‌سازی با پتری رنگی
چکیده فارسی مقاله اجرای همروند تراکنش‎ها در پایگاه داده، ممکن است منجر به ناسازگاری شود. ناسازگاری بر اثر مقادیر نادرستی است که برای داده‎ها، به دلیل تداخل اجرای تراکنش‌ها بوجود می‎آید. الگوریتم‌های کنترل همروندی، جهت تضمین اجرای همروند چندین تراکنش که بصورت همروند با داده‎های مشترک کار می‎کنند طراحی شده‎اند. در این مقاله الگوریتم‌های کنترل همروندی منتظر گذاشتن-میراندن (WD) و زخمی کردن-منتظر گذاشتن (WW) که جزء تکنیک‌های پیشگیری از بن‌بست هستند مدل‌سازی گردیده‌اند. از آنجا که شبکه پتری رنگی یکی از بهترین روش‌ها برای تحلیل مکانیزم‌های کنترل همروندی است؛ مدل‌سازی‌ها با استفاده از پتری رنگی ارائه شده‌اند. پس از مدل‌سازی به ارزیابی الگوریتم‌ها بر اساس پارامترهای تعداد تراکنش‌های وارد شونده به سیستم، تعداد دستورات هر تراکنش، تعداد داده‌های مشترک و غیر مشترک بین تراکنش‌ها و تعداد داده‌های مشترک در تراکنش‌هایی که هیچ داده غیر مشترکی ندارند؛ پرداخته شده است. پس از ارزیابی، این نتیجه بدست آمد که بر اساس پارامترهای ذکر شده، الگوریتم WW نسبت به WD زمان اجرای بسیار بهتری دارد.
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Performance Evaluation of WW and WD Concurrency Control Algorithms for Database Management, via Modeling by Colored Petri Net
چکیده انگلیسی مقاله 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.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله فاطمه سعادت جو |
دانشگاه علم و هنر
سازمان اصلی تایید شده: دانشگاه علم و هنر یزد (University of science and arts of yazd)

میدیا بهزادیان |
دانشگاه علم و هنر
سازمان اصلی تایید شده: دانشگاه علم و هنر یزد (University of science and arts of yazd)

محمد علی سعادت جو | mohammad ali
دانشگاه کاشان
سازمان اصلی تایید شده: دانشگاه کاشان (Kashan university)

نشانی اینترنتی
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات