مقاله ترجمه شده مطالعه مقایسه ای تکنیک های کنترل همروندی در پایگاه های داده توزیع شده

توضیحات

 عنوان فارسی:  مطالعه مقایسه ای تکنیک های کنترل همروندی در پایگاه های داده توزیع شده

عنوان انگلیسی مقاله ترجمه شده:

Comparative Study of Concurrency Control Techniques in Distributed Databases

چکیده- در جهان امروز، بسیاری از تحقیقات و پژوهشها روی پایگاههای داده توزیع شده انجام شده است. مسئله اصلی در پایگاههای داده توزیع شده، حفظ سازگاری و همسانی در پایگاههای داده می باشد. برای حفظ سازگاری در پایگاههای داده، معیارهای صحت و درستی بایستی تامین گردد. بسیاری از روشهای کنترل همروندی قبلاً مطرح شده است، اما آنها مشکلاتی در رابطه با تاخیر، عملکرد، زمان انتظار و تعداد تبادلات پیام دارند، اما در عین حال صحت و درستی را حفظ می کنند. مقاله حاضر روشهای کنترل همروندی اخیر را با در نظر گرفتن پارامترهای فوق الذکر، مقایسه می کند.

واژگان کلیدی- پایگاه داده توزیع شده؛ کنترل همروندی

1. مقدمه

در پایگاههای داده توزیع شده، سایت های متعددی وجود دارد که داده ها روی آنها ذخیره می شود.بنابراین برای اطمینان از قابلیت اطمینان و سازگاری تراکنش ها روی این پایگاههای داده، کنترل همروندی لازم و ضروری می باشد. پایگاه  داده زمانی ناسازگار است که تراکنش ها در بن بست قرار داشته باشند. بنابراین برای حفظ پایگاه داده در حالت سازگار، به کنترل همروندی نیاز می باشد. برای کنترل همروندی، سریال پذیری یا توالی پذیری مهمترین معیار تلقی می گردد. توالی پذیری با تبدیل زمان بندی معادل چالش به زمان بندی متوالی یا سریالی، از صحت و دستی پایگاه داده اطمینان حاصل می کند.

روشهای کنترل همروندی پایه در سیستم های توزیع شده عبارتنداز: قفل گذاری 2 فازی یا 2 مرحله ای (2PL)، که تراکنش قفل آیتم داده را در هنگام خواندن بدست آورده و این قفل را در صورت نیاز به به روزرسانی، به نوشتن تبدیل می کند. در الگوریتم جراحت انتظار(WW) به جای انتظار برای دستیابی به اطلاعات کلیه سایت ها، با استفاده از مهرهای زمانی از بروز بن بست ها جلوگیری می شود. روش سوم، نظم براساس مهر زمانی پایه نام دارد. همانند WW، از مهر زمانی راه اندازی تراکنش استفاده می کند، اما از آن به شکلی متفاوت استفاده می کند. گواهی توزیع شده از طریق تبادل اطلاعات گواهی، بکار گرفته می شود. در کلیه روشهای بالا، نقاطی از موقعیت بن بست بین اجرای عملیات ها شکل گرفته است.

بنابراین تعدادی روش کنترل همروندی پیشرفته مثل قفل گذاری احتکاری، صف ارزیابی، مبتنی بر مهر پیشنهاد شده است. در صف ارزیابی، تراکنش ها در سمت کاربر (کلاینت) و همچنین سرور مورد ارزیابی قرار می گیرند. در روش مبتنی بر مهر ، ارزیابی با تطبیق مقادیر مهر انجام می شود. در قفل گذاری احتکاری، ارزیابی براساس وضعیت تراکنش قبل انجام می شود. اما این روشهااز لحاظ عملکرد، تاخیر، زمان انتظار و تعداد تبادلات پیام متغیر می باشند.

رئوس مقاله حاضر به شرح ذیل می باشد. بخش 2، کارهای مربوطه را شرح می دهد. بخش 3 فرضیات پایگاههای داده توزیع شده را نشان می دهد. بخش 4 الگوریتم های کنترل همروندی توزیع شده را شرح می دهد. بخش 4 آنالیز مقایسه ای را مطرح می کند؛ بالاخره در بخش 5 نتیجه گیری مطرح شده است.

2. کارهای مرتبط

تکنیک های زیادی برای کنترل تراکنش های همروند در پایگاههای داده توزیع شده صرف نظر از تکنیک های پایه پیشنهاد شده است.

در [2]،  و  پروتکل های قفل گذاری احتکاری برای محیط توزیع شده را پیشنهاد کردند.  و  طرح ROCC [1]را پیشنهاد کردند. دو صف ارزیابی وجود دارد، یکی CVQ (صف ارزیابی کش) که در سمت کاربر مستقر بوده و توسط مدیر کش محلی حفظ می شود و دیگری SVQ ( صف ارزیابی سرور) است که در سرور مستقر بوده و توسط جزء زمان بند حفظ می شود. در [4]، پیاده سازی مهر زمانی راجع به پروتکل اولویت توضیح می دهد که مقدار دیگر فلگ اضافه شده و این مقدار تغییر نمی کند، مگر اینکه به روزرسانی تراکنش با موفقیت انجام شده باشد. ،  یک طرح کنترل همروندی خوشبینانه کارآمد جهت استفاده در سیستم های پایگاه داده توزیع شده پیشنهاد می کنند که اشیاء کش شده و در ماشین های کاربر دستکاری می شوند، در حالیکه سرورها ذخیره سازی پایدار و پشتیبانی تراکنشی عرضه می کنند. این طرح توالی پذیری و سازگاری خارجی برای تراکنش های انجام شده فراهم می کند؛ آن از کلاک های ضعیف سنکرون شده برای نیل به توالی پذیری کلی استفاده می کند. در [6]،  پروتکلی مبتنی بر احتکار غیر سنکرون با عملکرد بالا و بر مبنای سمنتیک (معنا)  برای بهبود موازی گرایی میان تراکنش های به روزرسانی و تراکنش های فقط خواندنی معرفی کردند. در [7]، رویکرد پیشنهادی، زمان انتظار تراکنش های فقط خواندنی را کاهش داده و کارایی اش را افزایش می دهد. قفل گذاری مبتنی بر احتکار به همراه رویکرد سنکرون، در [8] پیشنهاد شده است.

توجه:

• برای دانلود فایل word کامل ترجمه از گزینه افزودن به سبد خرید بالا استفاده فرمایید.
• لینک دانلود فایل بلافاصله پس از خرید بصورت اتوماتیک برای شما ایمیل می گردد.