|
اجرای همروند تراکنشها در یک سیستم مدیریت پایگاه داده توزیع شده ، ممکن است منجر به ناسازگاریهایی در پایگاه داده شود . ناسازگاری بر اثر مقادیر نادرستی است که برای دادههای موجود در پایگاه داده بر اثر تداخل اجراء تراکنشها بوجود میآید . الگوریتمهای کنترل همروندی ، جهت تضمین اجراء همروند چندین تراکنش که بصورت موازی با دادههای مشترک کار میکنند طراحی شدهاند . مسالة کنترل همروندی در پایگاه دادههای توزیع شده امری ضروری و با اهمیت میباشد . در این زمینه مطالعات و تحقیقات فراوانی صورت گرفته است که نتیجة آن الگوریتمهای متنوع کنترل همروندی میباشد . با توجه به الگوریتمهای متنوع در این زمینه و این واقعیت که روز به روز بر اهمیت و ارزش پایگاه دادههای توزیع شده افزوده میشود ، اما هنوز کارآیی الگوریتمها در مقایسه با یکدیگر مشخص نیست . یک تقسیمبندی بر روی الگوریتمهای مزبور ، صورت میگیرد و سه الگوریتم Wound_wait(WW) و Immediate_Restart(IRS) و Optimistic(OPT) از این تقسیمبندی بوسیلة شبیهسازی مورد ارزیابی و مقایسه قرار میگیرند . یک مدل جامع به عنوان یک مبنا و چهار چوب واحد برای ارزیابی الگوریتمها مورد استفاده قرار میگیرد . در این ارزیابی از معیارهای نرخ تکمیل تراکنش ( میزان تراکنش تکمیل شونده در یک مدت زمانی معین ) ، زمان پاسخ ( مدت زمان تکمیل تراکنش ) و نرخ برخورد ( میزان برخورد بین تراکنشها در یک اجراء ) استفاده میشود . نتایج حاصل برای طراحان پایگاه داده توزیع شده میتواند بسیار مفید باشد. در بار کاری کم ، هر سه الگوریتم دارای نرخ تکمیل تراکنش یکسان میباشند . اما با افزایش بار کاری ، الگوریتم OPT ، شدیدا دچار ترشینگ میشود . دیرتر از همه ، در الگوریتم IRS ترشینگ رخ میدهد. OPT در بار کاری کم از نرخ Abort پایینتری نسبت به الگوریتمIRS بر خوردار میباشد . اما در بار کاری بالا نرخ Abort الگوریتم OPT بالاتر از IRS قرار میگیرد . در بار کاری کم الگوریتم OPT دارای کمترین زمان پاسخ بوده ، اما با افزایش بار کاری ، زمان پاسخ OPT بالاتر از همه قرار میگیرد . زمان پاسخ در بار کاری بالا در الگوریتم WW پایینتر از دو الگوریتم دیگر میباشد . هر سه الگوریتم بر اثر تکرارسازی ، دچار افزایش زمان پاسخ میشوند . رفتار سه الگوریتم نسبت به یکدیگر در حالت تکرارسازی مشابه حالت بدون تکرارسازی میباشد . الگوریتمOPT در بار کاری کم ، کمترین میزان افزایش زمان پاسخ را بر اثر تکرارسازی دارد . تاثیر پذیری WW از تکرارسازی همواره کمتر از تاثیرپذیری IRS است . برای شروع مجدد تراکنش در الگوریتم IRS ، بهترین زمان برای تاخیر شروع مجدد مقدار Adaptive میباشد . این مقدار برابر متوسط زمان پاسخ تراکنشهای موجود در سیستم میباشد . استفاده از مقدار Adaptive برای WW در بار کاری کم هیچ تاثیری در میزان نرخ برخورد ندارد ؛اما در بار کاری بالا میزان نرخ برخورد را کاهش میدهد. | 
.GIF)
.jpg)
