ارزیابی الگوریتم‌های کنترل همروندی WW و WD برای مدیریت پایگاه داده‌ها، از طریق مدلسازی با پتری رنگی
Authors
Abstract:
اجرای همروند تراکنش‌ها در پایگاه داده، ممکن است منجر به ناسازگاری شود. ناسازگاری بر اثر مقادیر نادرستی است که برای داده‌ها، به دلیل تداخل اجرای تراکنش‌ها بوجود میآید. الگوریتم‌های کنترل همروندی، جهت تضمین اجرای همروند چندین تراکنش که بصورت همروند با داده‌های مشترک کار میکنند طراحی شده‌اند. در این مقاله الگوریتم‌های کنترل همروندی منتظر گذاشتن-میراندن (WD) و زخمی کردن-منتظر گذاشتن (WW) که جزء تکنیک‌های پیشگیری از بن‌بست هستند مدلسازی گردیده‌اند. از آنجا که شبکه پتری رنگی یکی از بهترین روش‌ها برای تحلیل مکانیزم‌های کنترل همروندی است؛ مدل‌سازی‌ها با استفاده از پتری رنگی ارائه شده‌اند. پس از مدلسازی به ارزیابی الگوریتم‌ها بر اساس پارامترهای تعداد تراکنش‌های وارد شونده به سیستم، تعداد دستورات هر تراکنش، تعداد داده‌های مشترک و غیر مشترک بین تراکنش‌ها و تعداد داده‌های مشترک در تراکنش‌هایی که هیچ داده غیر مشترکی ندارند؛ پرداخته شده است. پس از ارزیابی، این نتیجه بدست آمد که بر اساس پارامترهای ذکر شده، الگوریتم WW نسبت به WD زمان اجرای بسیار بهتری دارد.
similar resources
مدلسازی و کنترل نظارتی سیستم‌های حمل و نقل ریلی با استفاده از شبکه پتری رنگی
شبکه‌های حمل و نقل ریلی، با استفاده از روش‌های مدلسازی و شبیه‌سازی در مرحله طراحی، راه اندازی و بهره برداری مورد مطالعه قرار گرفته و خصوصیات و رفتار آن به کمک شبکه‌های پتری مدل شده و تحلیل میشود. در این مقاله با استفاده از مفاهیم شبکه پتری رنگی اجزای اصلی یک خط ریلی و انواع سیگنال‌ها معرفی شده و مدل پتری رنگی آن شامل انشعاب (ماشین سوزن) مسیرراه‌آهن، انتهای خط، انشعاب دو سوزنه، تقاطع و... بیان ...
full textطراحی کانال پوششی زمانبندی‌دار ترکیبی و ارزیابی آن با استفاده از شبکه پتری رنگی
کانال‌های پوششی زمانبندی‌دار برای پنهان سازی و انتقال اطلاعات در پوشش شبکه‌های رایانه‌ای بکار می‌رود. استفاده از زمان بین بستک‌ها و ترتیب بستک‌ها، از فنون کدبندی اطلاعات در این کانال‌ها هستند. چندین کار تحقیقی برای ارزیابی ظرفیت و استحکام کانال‌های پوششی انجام‌گرفته که به روش اندازه‌گیری در محیط واقعی یا روش محاسباتی بوده‌اند. روش اندازه‌گیری در محیط واقعی، فاقد قابلیت تکرارپذیری آزمون است و رو...
full textتحلیل خودکار بازی رایانه‌ای با استفاده از شبکه پتری رنگی
وجود اشکال در طراحی از عوامل ایجاد نقص در سیستم است. تشخیص و رفع ایرادها در مرحله طراحی مانع از افزایش هزینه و زمان تولید سیستم می‌گردد. برای اثبات ویژگی‌های رفتاری سامانه‌ها از روش‌های رسمی استفاده میشود. برای اطمینان از عدم وجود بن‌بست، تضمین وجود جواب و تعیین میزان پیچیدگی معما، از روش‌های رسمی در طراحی معمای بازی‌های رایانه‌ای می‌توان استفاده کرد. شبکه پتری رنگی سلسله مراتبی یک روش رسمی مد...
full textطراحی کانال پوششی زمانبندی دار ترکیبی و ارزیابی آن با استفاده از شبکه پتری رنگی
کانال های پوششی زمانبندی دار برای پنهان سازی و انتقال اطلاعات در پوشش شبکه های رایانه ای بکار می رود. استفاده از زمان بین بستک ها و ترتیب بستک ها، از فنون کدبندی اطلاعات در این کانال ها هستند. چندین کار تحقیقی برای ارزیابی ظرفیت و استحکام کانال های پوششی انجام گرفته که به روش اندازه گیری در محیط واقعی یا روش محاسباتی بوده اند. روش اندازه گیری در محیط واقعی، فاقد قابلیت تکرارپذیری آزمون است و رو...
full textمدلسازی و فهرست بندی در FMS با استفاده از شبکه های پتری و الگوریتم های ژنتیکی
در این مقاله سعی خواهد شد که یک مدل جامع از یک سیستم انعطاف پذیر (F.M.S) به کمک شبکه پتری ارائه گردد و در ادامه به کمک الگوریتم های ژنتیکی روشی سریع برای یافتن یک فهرست بندی مناسب و بهینه ارایه گردد. در این تحقیق سعی میشود اولاً تمام نکات عملی موجود در FMS نظیر ماشین های CNC ، ربات ها،حامل های بار نظیر AGV ، نگهدارنده ها و همچنین مسایلی نظیر تداخل مسیر حرکت حاملها و یا تداخل حرکت ربات ها همگی د...
full textMy Resources
Journal title
volume 15 issue 51
pages 5- 5
publication date 2017-12-22
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023