پروژه آماری الگوریتم های كنترل همروندی

پروژه آماری الگوریتمهای كنترل همروندی در 16 صفحه ورد قابل ویرایش

پروژه آماری الگوریتم های كنترل همروندی

چكیده : در این گزارش ما به بررسی ویژگی های الگوریتمهای كنترل همروندی توزیعی كه بر پایه مكانیزم قفل دو مرحله ای(2 Phase Locking)   ایجاد شده اند خواهیم پرداخت. محور اصلی این بررسی بر مبنای تجزیه مساله كنترل همروندی به دو حالت read-wirte و write-write می‌باشد. در این مقال، تعدادی از تكنیكهای همزمان سازی برای حل هر یك از قسمتهای مساله بیان شده و سپس این تكنیكها برای حل كلی مساله با یكدیگر تركیب می‌شوند.

در این گزارش بر روی درستی و ساختار الگوریتمها متمركز خواهیم شد. در این راستا برای ساختار پایگاه داده توزیعی یك سطحی از انتزاع را در نظر می‌گیریم تا مساله تا حد ممكن ساده سازی شود.

1. مقدمه :  كنترل همروندی فرآیندی است كه طی آن بین دسترسی های همزمان به یك پایگاه داده در یك سیستم مدیریت پایگاه داده چند كاربره هماهنگی بوجود می‌آید. كنترل همروندی به كاربران اجازه می‌دهد تا در یك حالت چند برنامگی با سیستم تعامل داشته باشند در حالیكه رفتار سیستم از دیدگاه كاربر به نحو خواهد بود كه كاربر تصور می‌كند در یك محیط تك برنامه در حال فعالیت است. سخت ترین حالت در این سیستم مقابله با بروز آوری های آزار دهنده ای است كه یك كاربر هنگام استخراج داده توسط كاربر دیگر انجام می‌دهد. به دو دلیل ذیل كنترل همروندی در پایگاه داده های توزیعی از اهمیت بالایی برخوردار است:

1. كاربراان ممكن است به داده هایی كه در كامپیوترهای مختلف در سیستم قرار دارند دسترسی پیدا كنند.
2. یك مكانیزم كنترل همروندی در یك كامپیوتر از وضعیت دسترسی در سایر كامپیوترها اطلاعی ندارد.

مساله كنترل همروندی در چندین سال قبل كاملا مورد بررسی قرار گفته است و در خصوص پایگاه‌داده‌های متمركز كاملا شناخته شده است. در خصوص این مسال در پایگاه داده  توزیعی با توجه به اینكه مساله در حوزه مساله توزیعی قرار می‌گیرد بصورت مداوم راهكارهای بهبود مختلف عرضه می‌شود. یك تئوری ریاضی وسیع برای تحلیل این مساله ارائه شده و یك راهكار قفل دو مرحله ای به عنوان راه حل استاندارد در این خصوص ارائه شده است. بیش از 20 الگوریتم كنترل همروندی توزیعی ارائه شده است كه بسیاری از آنها پیاده سازی شده و در حال استفاده می‌باشند.این الگوریتمها معمولا پیچیده هستند و اثبات درستی آنها بسیار سخت می‌باشد. یكی از دلایل اینكه این پیچیدگی وجود دارد این است كه آنها در اصطلاحات مختلف بیان می‌شوند و بیان های مختلفی برای آنها وجود دارد. یكی از دلایل اینكه این پیچدگی وجود دارد این است كه مساله از زیر قسمتهای مختلف تشكیل شده است و برای هر یك از این زیر قسمتها یك زیر الگوریتم ارائه می‌شود. بهترین راه برای فائق آمدن بر این پیچدگی این است كه زیر مساله ها و الگوریتمهای ارائه شده برای هر یك را در ی.ك سطح از انتزاع نگاه داریم.

با بررسی الگوریتمهای مختلف می‌توان به این حقیقت رسید كه این الگوریتمها همگی تركیبی از زیر الگوریتمهای محدودی هستند. در حقیقت این زیر الگوریتمها نسخه‌های متفاوتی از دو تكنیك اصلی در كنترل همروندی توزیعی به نامهای قفل دو مرحله ای و ترتیب برچسب زمانی می‌باشند.

همانطور كه گفته شد، هدف كنترل همروندی مقابله با تزاحمهایی است كه در اثر استفاده چند كاربر از یك سری داده واحد برای كاربران بوجود می‌آید است. حال ما با ارائه دو مثال در خصوص این مسائل بحث خواهیم نمود. این دو مثال از محك معروف TPC_A مقتبس شده اند. در این مثالها، یك سیستم اطلاعات را از پایگاه داده ها استخراج كرده و محاسبات لازم را انجام داده و در نهایت اطلاعات را در پایگاه داده ذخیره می‌نماید.

حالت اول را می‌توان بروزآوری از دست رفته نامید. حالتی را تصور كنید كه دو مشتری از دو سیستم مجزا بخواهند از یك حساب مالی برداشت نمایند. در این حالت فرض كنید در غیاب سیستم كنترل همروندی، هر دو با هم اقدام به خواندن اطلاعات و درج اطلاعات جدید در سیستم میكنند. در این حالت در غیاب سیستم كنترل همروندی تنها آخرین درج در سیستم ثبت می‌شود. این حالت در شكل 1 نشان داده شده‌ است.

برچسب ها : پروژه آماری الگوریتم های كنترل همروندی , پروژه آماری الگوریتمهای كنترل همروندی , مقاله آماری الگوریتمهای كنترل همروندی , پروژه آماری الگوریتمهای كنترل همروندی , تحقیق آماری الگوریتمهای كنترل همروندی , دانلود پایان نامه آماری الگوریتمهای كنترل همروندی , الگوریتم , مقاله , پژوهش , تحقیق , پروژه , دانلود مقاله , دانلود پژوهش , دانلود تحقیق , دانلود پروژه

بررسی و کاربرد هوش ازدحامی در مسئله مدیریت بحران

مسئله مدیریت بحران در سالهای اخیر اهمیت شایانی یافته است

بررسی و کاربرد هوش ازدحامی در مسئله مدیریت بحران

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

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

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

فهرست مطالب:

فصل اول – مقدمه. ۱

فصل دوم-مدیریت بحران. ۳

۲-۱-مقدمه. ۳

۲-۲-مدیریت بحران. ۴

۲-۳-آژانسهای مدیریت بحران. ۷

۲-۳-۱- آژانس مدیریت اضطراری فدرال (FEMA) 7

2-3-2-اینفوسفر- سیستم دریافت و پاسخ.. ۹

۲-۳-۳-سیستم مدیریت بحران (CMS). 10

2-4-انواع روشهای الگوریتمی تخصیص منابع. ۱۲

۲-۴-۱-برنامه نویسی پویا: ۱۳

۲-۴-۲-برنامه نویسی عدد صحیح.. ۱۴

۲-۴-۳-روش ضرب کننده لاگرانژ: ۱۵

۲-۴-۴-باز پخت شبیه سازی شده ۱۶

۲-۴-۵-الگوریتم ژنتیک… ۱۸

۲-۴-۶- انشعاب و کران. ۲۰

۲-۴-۷- الگوریتم حریص…. ۲۰

۲-۴-۸- جستجوی تابو. ۲۱

۲-۴-۹- تئوری بازیها ۲۲

۲-۵-عملیات نجات روبوکاپ[۲] ۲۲

۲-۵-۱-ساختار سیستم: ۲۴

۲-۵-۲-ساختار عاملها: ۲۴

۲-۵-۳-تشکیل تیم. ۲۶

فصل۳ -هوش ازدحامی.. ۲۸

۳-۱- مقدمه. ۲۸

۳-۲-الگوریتم بهینه سازی کلونی مورچه ها(ACO) 30

3-2-1-مورچه ها چگونه می توانند کوتاهترین مسیر را پیدا کنند؟. ۳۱

۳-۲-۲-کاربردهای ACO.. 32

3-3- الگوریتم بهینه سازی انبوه ذرات (PSO). 33

3-3-1-الگوریتم pso. 34

3-3-2 کاربردهای pso. 36

3-4-الگوریتم ژنتیکGA ۳۶

۳-۴-۱- الگوریتم GA.. 37

3-4-2-کاربردهای GA.. 37

فصل چهارم : استفاده از هوش ازدحامی در مدیریت بحران. ۳۹

۴-۱-مقدمه. ۳۹

۴-۲-هوش ازدحامی ۴۱

۴-۳-حوزه مدیریت اورژانسی.. ۴۳

۴-۴-روش شناسی.. ۴۴

۴-۵-مکانیزم های تخصیص کار مرسوم. ۴۴

۴-۶-روند واکنش اورژانسی.. ۴۶

۴-۷-ساخت و ارزیابی مدل. ۴۸

۴-۸-روش شبیه سازی.. ۴۹

۴-۹-طراحی آزمایشات: ۵۱

۴-۱۰-روش مقایسه مکانیزم. ۵۳

۴-۱۱-رتبه بندی.. ۵۳

فصل پنجم-نتیجه گیری و پیشنهادات.. ۵۷

منابع و مراجع. ۵۹

برچسب ها : بررسی و کاربرد هوش ازدحامی در مسئله مدیریت بحران , هوش ازدحامی , مدیریت بحران , هوش , الگوریتم , الگوریتم ژنتیک , بهینه سازی , بررسی و کاربرد هوش ازدحامی در مسئله مدیریت بحران , تحقیق , پژوهش , پروژه , مقاله , دانلود تحقیق , دانلود پژوهش , دانلود پروژه , دانلود مقاله

بررسی الگوریتم های مسیر یابی

پایان نامه بررسی الگوریتم های مسیر یابی در 140 صفحه ورد قابل ویرایش

بررسی الگوریتم های مسیر یابی

الگوریتمهای مسیر یابی

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

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

پایداری نیز برای الگوریتم مسیر یابی هدف مهمی است. الگوریتم‌های مسیر یابی وجود دارند كه هرگز وجود دارندكه هرگز به حالت پایداری نمی‌رسند.مدت زمان اجرای آن بی تاثیر است عدالت وبهینگی مممكن است ساده به نظر می‌رسند یقیینا  كسی با آن مخالف نیست. اماهمان طور كه روشن است اهداف متناقضی دارند به عنوان مثال از این تناقض ، شكل 1 را بینید. فرض كنید ترافیك كافی بین A و ش، بین B,B وبین C, C  وجود دارد تا پیوندهای افقی را اشباع نماید برای بیشینه كردن كل جریان ترافیك  X, X باید كاملا از بین برود. متاسفانه از نظر X وX عادلانه نیست بدیهی است كه توافقی  بین كارایی كلی و عدالت اتصال‌های منفرد لازم است.

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

الگوریتم‌های مسیر یابی  به می‌توانند به دو دسته تقسیم شوند غیر وفقی و وفقی  الگوریتم‌های غیر وفقی تصمیات مسیر یابی خود را بر اندازه گیری یا تخمین  توپولوژی و ترافیك فعلی بنا نمی‌نهند بلكه برای انتخاب مسری جهت رسیدن از I  به J برای تمام I  را به تمام J از قبل  محاسبه می‌شود در حالت OFF-LINE و هنگام راه اندازی شبكه به مسیر یاب‌ها بار می‌شود این روند گاهی مسیر یابی ایستا نام دارد.

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

الگوریتمهای مسیر یابی دركاربرد

در forword جستجوی الگوریتم ، عملكرد تمركز یافته مناسب تری ادعا كرده می شود در back ward جستجوی الگوریتم ها می توانست فقط ارزش منطقه  یا نیم منطقه اطلاعاتی پیروی شده را كه بلافاصله را از node  های  مجاور است را اداره كند.

ارزش پارامتر كاربردی در مسیر یابی الگوریتم ها ممكن است یك پارامترهای جهانی گوناگونی را بازتاب كند كه شامل مخابرات واقعی تاخیری و فضای میانگیر مورد نیاز بوسیله لینگ drivel می باشد همچنین  آن ممكن است در فرمول محاسبه ارزش كاربر ملین شده استفاده گردد و.در برخی شبكه های كاربردی در ارزش (قیمت) یك لینگ یك كاركرد دینامیكی میزان و ماهیت ترافیك بر روی شبكه وجود داردوبنابراین ان مطلوب در دوبار حساب كردن جداول مسیریابی  در فواصل مناسب است .و ترافیك داده ها در گردآوری بالا در داده های مورد نیاز برای جدول محاسبه مجدد و انتقال نتایج به nodeها (گره ها ) كه می توانند به تراكم بیشتر منتج می شود وارد گردید آن بایستی  همچنین شود كه هر دو جدول مسیر یابی الگوریتم یك پیچیدگی را دارند.

پروتوكل اینترنت :

در پروتوكل اینترنت ip)) یك پروتكل جهت دار داده بوسیله منبع و مقصد hot ها برای مكاتبه داده ای عبوری یك packet –switched inerntwork به كار برده می شود.

داده اه دریك ip intrenrtwork در قالبهای ارجاعی مثل بسته ها یا داتا گرام ها در دوره های بطور اساسی در ip مترداف هستند فرستاده می شوند بویژه  درIP هیچ SETUP نیاز نمی شود. قبل از اینكه یك HOST  مترداف هستند فرستاده می شوند بویژه در تلاش برای فرستادن بسته ها به یك HOST  كنند آن قبلا كنند آن قبلا ابلاغ شده است. در پروتوكل اینترنت IP یك سرویس داتاگرام تا مطئمن ایجاد شد (همچنین بهترین تلاش نامیده شد) آن تقریبا گارانتی در اطراف جعبه ایجاد می كند بسته ممكن است  آسیب دیده برسد آن ممكن نادست و در هم برهم گردد مقایسه شد با دیگر بسته های ارسالی در هر دو HOST مشابه آن ممكن است دو نسخه ای المثنی گرددویا كاملا رها شده وبیفتد اگر یك كاربرد نیاز به اعتبار داشته باشد ، آن توسط دیگر وسایل  اماده گردیده می شود.

packet switches  یا مسیر یابهای internetwork ، داتاگرام های forward IP از میان لایه شبكه های بهم متصل شدندو در فقدان تحویل برخی گارانتی ها ، طرحی از packet switches در نظر گرفته می شود. كه بسیار ساده تر ساخته شده است.( توضیح اینكه اگر شبكه سقوط ،نگارش دوباره یا در غیر اینصورت بسیاری از بسته ها آسیب ببیند در اجرا دیده شده بوسیله كاربر، سست خواهند شد . بنابراین اغلب عناصرشبكه به سختی تلاش می كنند این چیزها – از این پس در دوره بهترین تلاش انجام نشود.)

ip عنصر متعارف و معمول در اینترنت عمومی امروزه ،پیدا شد.پروتوكل رایج  وعمومی ترین لایه شبكه در استفاده امروزه ipv4 است این نسخه پروتوكل ، نسخه 4 را انتقال داده میكندو ipv6  جانشین ipv4  در نظر گرفته می شود در اینترنت تدریجا آدرسها را تمام می كند و ipv6 ، منبع 128-bit و عنوان مقصدها رادارد ، بیشتر ازعناوین آدرس ipv4  یا منبع 32-bit عناوین فراهم میكند. نسخه 5برای یك جریان پروتوكل های آزمایشی تعیین كرده شده اند دیگر شماره نسخه معمولا برای پروتكل های آزمایشی تعیین كرده شده اند اما بطور وسیعی استفاده نشده اند. IPaddressing و مسیر یابی  : شاید بیشترین نمودهای مجموعه IP مسیر یابی  و  آدرس های هستد addrerring به اینكه  چگونه انتهای hot  ها به صورت IPaddresses تعیین  می گردد و اینكه چگونه  و اینكه چگونه زیر شبكه های addresses تقسیم  كرده شوند و به یكدیگر طبقه بندی می كردند تخصص داده می شوند مسیر یابی ip بوسیله تمام host ها انجام گردیده می شود اما بطور مهمترین بوسیله  مسیر یابل interetwork كه به طور نمونه هم در مدخل درونی پروتوكل ها IGP_{S  ,}و هم در مدخل خروجی پروتكل ها EGP_S به كار می روند كه كمك به ساختن تصمیمات Forwarding  داتاگرام IP از میان شبكه های اتصالی IP می كنند

برچسب ها : بررسی الگوریتم های مسیر یابی , پایان نامه بررسی الگوریتم های مسیر یابی , مقاله بررسی الگوریتم های مسیر یابی , پروژه بررسی الگوریتم های مسیر یابی , تحقیق بررسی الگوریتم های مسیر یابی , دانلود پایان نامه بررسی الگوریتم های مسیر یابی , الگوریتم , مسیر یابی , پروژه , پژوهش , پایان نامه , مقاله , تحقیق , دانلود پروژه , دانلود پژوهش , دانلود پایان نامه , دانلود مقاله , دانلود تحقیق

پروژه آماری الگوریتم های كنترل همروندی

پروژه آماری الگوریتمهای كنترل همروندی در 16 صفحه ورد قابل ویرایش

پروژه آماری الگوریتم های كنترل همروندی

چكیده : در این گزارش ما به بررسی ویژگی های الگوریتمهای كنترل همروندی توزیعی كه بر پایه مكانیزم قفل دو مرحله ای(2 Phase Locking)   ایجاد شده اند خواهیم پرداخت. محور اصلی این بررسی بر مبنای تجزیه مساله كنترل همروندی به دو حالت read-wirte و write-write می‌باشد. در این مقال، تعدادی از تكنیكهای همزمان سازی برای حل هر یك از قسمتهای مساله بیان شده و سپس این تكنیكها برای حل كلی مساله با یكدیگر تركیب می‌شوند.

در این گزارش بر روی درستی و ساختار الگوریتمها متمركز خواهیم شد. در این راستا برای ساختار پایگاه داده توزیعی یك سطحی از انتزاع را در نظر می‌گیریم تا مساله تا حد ممكن ساده سازی شود.

1. مقدمه :  كنترل همروندی فرآیندی است كه طی آن بین دسترسی های همزمان به یك پایگاه داده در یك سیستم مدیریت پایگاه داده چند كاربره هماهنگی بوجود می‌آید. كنترل همروندی به كاربران اجازه می‌دهد تا در یك حالت چند برنامگی با سیستم تعامل داشته باشند در حالیكه رفتار سیستم از دیدگاه كاربر به نحو خواهد بود كه كاربر تصور می‌كند در یك محیط تك برنامه در حال فعالیت است. سخت ترین حالت در این سیستم مقابله با بروز آوری های آزار دهنده ای است كه یك كاربر هنگام استخراج داده توسط كاربر دیگر انجام می‌دهد. به دو دلیل ذیل كنترل همروندی در پایگاه داده های توزیعی از اهمیت بالایی برخوردار است:

1. كاربراان ممكن است به داده هایی كه در كامپیوترهای مختلف در سیستم قرار دارند دسترسی پیدا كنند.
2. یك مكانیزم كنترل همروندی در یك كامپیوتر از وضعیت دسترسی در سایر كامپیوترها اطلاعی ندارد.

مساله كنترل همروندی در چندین سال قبل كاملا مورد بررسی قرار گفته است و در خصوص پایگاه‌داده‌های متمركز كاملا شناخته شده است. در خصوص این مسال در پایگاه داده  توزیعی با توجه به اینكه مساله در حوزه مساله توزیعی قرار می‌گیرد بصورت مداوم راهكارهای بهبود مختلف عرضه می‌شود. یك تئوری ریاضی وسیع برای تحلیل این مساله ارائه شده و یك راهكار قفل دو مرحله ای به عنوان راه حل استاندارد در این خصوص ارائه شده است. بیش از 20 الگوریتم كنترل همروندی توزیعی ارائه شده است كه بسیاری از آنها پیاده سازی شده و در حال استفاده می‌باشند.این الگوریتمها معمولا پیچیده هستند و اثبات درستی آنها بسیار سخت می‌باشد. یكی از دلایل اینكه این پیچیدگی وجود دارد این است كه آنها در اصطلاحات مختلف بیان می‌شوند و بیان های مختلفی برای آنها وجود دارد. یكی از دلایل اینكه این پیچدگی وجود دارد این است كه مساله از زیر قسمتهای مختلف تشكیل شده است و برای هر یك از این زیر قسمتها یك زیر الگوریتم ارائه می‌شود. بهترین راه برای فائق آمدن بر این پیچدگی این است كه زیر مساله ها و الگوریتمهای ارائه شده برای هر یك را در ی.ك سطح از انتزاع نگاه داریم.

با بررسی الگوریتمهای مختلف می‌توان به این حقیقت رسید كه این الگوریتمها همگی تركیبی از زیر الگوریتمهای محدودی هستند. در حقیقت این زیر الگوریتمها نسخه‌های متفاوتی از دو تكنیك اصلی در كنترل همروندی توزیعی به نامهای قفل دو مرحله ای و ترتیب برچسب زمانی می‌باشند.

همانطور كه گفته شد، هدف كنترل همروندی مقابله با تزاحمهایی است كه در اثر استفاده چند كاربر از یك سری داده واحد برای كاربران بوجود می‌آید است. حال ما با ارائه دو مثال در خصوص این مسائل بحث خواهیم نمود. این دو مثال از محك معروف TPC_A مقتبس شده اند. در این مثالها، یك سیستم اطلاعات را از پایگاه داده ها استخراج كرده و محاسبات لازم را انجام داده و در نهایت اطلاعات را در پایگاه داده ذخیره می‌نماید.

حالت اول را می‌توان بروزآوری از دست رفته نامید. حالتی را تصور كنید كه دو مشتری از دو سیستم مجزا بخواهند از یك حساب مالی برداشت نمایند. در این حالت فرض كنید در غیاب سیستم كنترل همروندی، هر دو با هم اقدام به خواندن اطلاعات و درج اطلاعات جدید در سیستم میكنند. در این حالت در غیاب سیستم كنترل همروندی تنها آخرین درج در سیستم ثبت می‌شود. این حالت در شكل 1 نشان داده شده‌ است.

برچسب ها : پروژه آماری الگوریتم های كنترل همروندی , پروژه آماری الگوریتمهای كنترل همروندی , مقاله آماری الگوریتمهای كنترل همروندی , پروژه آماری الگوریتمهای كنترل همروندی , تحقیق آماری الگوریتمهای كنترل همروندی , دانلود پایان نامه آماری الگوریتمهای كنترل همروندی , الگوریتم , مقاله , پژوهش , تحقیق , پروژه , دانلود مقاله , دانلود پژوهش , دانلود تحقیق , دانلود پروژه