دانلود تحقیق بانک اطلاعاتی توزیع شده -رشته کامپیوتر

اختصاصی از یارا فایل دانلود تحقیق بانک اطلاعاتی توزیع شده -رشته کامپیوتر دانلود با لینک مستقیم و پرسرعت .

فرمت فایل : word(قابل ویرایش)

تعداد صفحات:48

مقدمه:

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

 ذخیره اطلاعات به صورت توزیع شده

 ذخیره اطلاعات به صورت توزیع شده به دو روش Replication یا Fragmentationو یا ترکیبی از این دو روش انجام می گیرد. در روش Replication دقیقا یک کپی فیزیکی از اطلاعات در نقاط مختلف سیستم یعنی سایر سایتها ذخیره می گردد ولی در روش Fragmentation‌ اطلاعات به چند بخش یا پارتیشن تقسیم می شود و هر بخش در یکی از سایتها نگهداری می شود. در روش ترکیبی اطلاعات به چند بخش تقسیم می شوند و از تعدادی از بخشها و یا همه آنها کپی هایی در سایتهای مختلف نگهداری می شود. روش Fragmentation به دو طریق عمودی و افقی صورت می گیرد. در روش عمودی تقسیم بندی یک Relation روی فیلدها صورت می گیرد. یعنی هر بخش از اطلاعات مشتمل بر تعدادی از فیلدهای Relation‌ است ولی در روش افقی تقسیم بندی روی رکوردهای Relation‌ صورت می گیرد. برای مثال رکوردهای مربوط به ماه خرداد در یک بخش و رکوردهای مربوط به ماه تیر در بخش دیگری ذخیره می گردند. در روش عمودی برای دستیابی به Relation اولیه باید بین بخش های مختلف join‌ بزنیم و در روش افقی برای دستیابی به آن باید از اجتماع استفاده نماییم.

محاسن روش Replication عبارتند از:

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

معایب روش Replication :

• افزایش سربار بروزرسانی اطلاعات :‌ به دلیل اینکه از یک داده کپی های مختلفی در سایتهای مختلف وجود دارد در هنگام تغییر دادن این داده باید همه کپی های آن را نیز تغییر داد تا سازگاری در کل سیستم حفظ شود که این کار سرباز زیادی به همراه دارد.
• پیچیدگی در مدیریت همزمانی :‌ به دلیل اینکه از یک داده چند کپی وجود دارد مدیریت Lock در این روش پیچیدگی بیشتری را نسبت به روش متمرکز به همراه خواهد داشت.

به طور کلی روش Replication بازدهی عمل خواندن را بالا برده و در دسترس بودن ایجاد می کند ولی برای عمل نوشتن بهینه نیست و سربار اضافی دارد.

 تراکنشهای توزیع شده

 هر سایتی یک مدیر تراکنش دارد که وظیفه آن حفظ خصوصیت های ACID در همان سایت است. همچنین هر سایت یک هماهنگ کننده تراکنش (Transaction Coordinator) دارد که وظیفه آن این است که در مورد تراکنشهایی که از آن سایت شروع می شوند:

• تراکنش را شروع کند
• تراکنش را به تعدادی زیر تراکنش تقسیم کند و آنها را بین مدیران تراکنش سایتهای مربوطه توزیع کند.
• تراکنش را به پایان برساند یعنی یا آن را commit کند و یا در صورت commit نشدن تراکنش را در همه سایتهای شرکت کننده در آن Abort‌ کند.

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

در سیستم توزیع شده ممکن است یک پیغام گم شود و یا خراب شود که برای رفع این مشکل از پروتکل های انتقالی مانند TCP استفاده می شود.

 مدیریت همزمانی در بانکهای اطلاعاتی توزیع شده

 همانطور که در یک سیستم متمرکز برای برقراری همزمانی مابین فراروندها از یک پروتکل Lock‌ استفاده می کنیم در سیستمهای توزیع شده نیز از یک پروتکل Lock استفاده می کنیم با این تفاوت که این پروتکل برای سیستم های توزیع شده طراحی شده است. برخی از این پرتکل ها عبارتند از Single Lock Manager، Primary Copy، Majority Protocol، Biased Protocol و …

در Single Lock Manager یکی از سایتها را Lock Manager‌ می کنیم. هر کس که بخواهد Lock یا Unlock بکند از این سایت درخواست می کند. وقتی سایتی درخواست Lock‌ می کند اگر بتواند Lock را به آن می دهد و در غیر این صورت آن را در صف آن Lock قرار می دهد.

محاسن این روش عبارتند از : سادگی پیاده سازی و مدیریت Deadlock همانند روش متمرکز.

معایب این روش عبارتند از :‌ تبدیل سایتی که مدیر Lock روی آن قرار دارد به گلوگاه سیستم و از کار افتادن کل سیستم در صورت از کار افتادن مدیر Lock.

در Primary Copy‌ به ازای هر داده ای که از آن چند کپی در سیستم وجود دارد یک Primary Copy‌ داریم و زمانی که می خواهیم Lock را بگیریم به سراغ Primary Copy ‌ می رویم.

عیب این روش این است که ممکن است سایتی که Primary Copy‌ را در اختیار دارد از کار بیفتد ولی کپی آن موجود باشد. در این شرایط به دلیل اینکه Lock فقط باید روی Primary Copy‌ گرفته شود لذا امکان تغییر داده وجود نخواهد داشت در حالی که باید بتوان داده را در کپی های آن در سایت های سالم تغییر داد.

در Majority Protocol باید برای گرفتن Lock از داده ای که n کپی از آن وجود دارد حد اقل به سراغ n/2+1 کپی از آن برویم و از آنها Lock‌ بگیریم.

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

در Biased Protocol‌ بین خواندن و نوشتن تفاوت قائل می شویم. برای خواندن گرفتن Lock‌ از هر کدام از سایتها کافی است اما برای نوشتن باید از تمام کپی ها Lock بگیریم. بازدهی این مکانیزم خود را در سیستمی به خوبی نشان می دهد که توالی خواندن در آن بیشتر از توالی نوشتن باشد.

 مدیریت بن بست

 همانگونه که در سیستم متمرکز از wait for graph استفاده می شود در اینجا نیز از همین روش استفاده می شود با این تفاوت که در اینجا باید wait for graph‌ مربوط به همه سایتها را جمع کنیم و یک global wait for graph‌ بسازیم. این کار بر عهده یکی از سایتها گذاشته می شود. در global wait for graph‌ به دنبال دور می گردیم. چنانچه دوری پیدا شد یک یا چند تا از تراکنش ها را Abort‌ یا Rollback‌ می کنیم. مشکل اینجاست که این wait for graph‌ به صورت آنلاین ساخته نمی شود و لذا ممکن است برای مثال دوری تشخیص داده شود در حالی که یکی از تراکنشها بنا به دلیلی Abort‌ کرده باشد و در واقعیت دوری وجود نداشته باشد و به خاطر تشخیص اشتباهی که داده شده است یکی از تراکنشهای مفید که می توانسته به پایان برسد بیهوده Abort شود.

در هنگام به وجود آمدن بن بست برای اینکه بتوانیم بهترین و مناسب ترین تراکنش را برای Abort کردن انتخاب کنیم باید همه تراکنش ها و همه منابعی که آنها برای commit‌ شدن نیاز دارند را بشناسیم. به این کار مساله پیدا کردن مجموعه مینیمم Abort‌ می گویند که در به آن اشاره شده است. همچنین برای بالا بردن بازدهی کار می توان از مکانیزم check pointing‌ استفاده نمود. در این روش به جای Abort‌کردن تراکنش در قسمتی از آن check point‌ قرار می دهیم و در صورت لزوم به آن check point‌ ، rollback‌ می کنیم . این روش موجب می شود که حداقل تا حدودی از انجام دوباره کارهایی که تا به اینجا انجام شده است جلوگیری شود.

برای رفع مشکل Deadlock‌ سه روش وجود دارد: Deadlock Prevention ، Deadlock Avoidance و Deadlock Detection and Resolution . تجربه نشان داده است که روشهای اول و دوم راههای مقرون به صرفه ای نیستند و در برخی از موارد نمی توان حتی آنها را عملی نمود. در عمل در جاهایی که مساله بن بست موضوع مهمی به شمار می رود از روش سوم یعنی Deadlock Detection and Resolution استفاده می شود. چنانچه در یک سیستم توزیع شده مرتبا از این مکانیزم استفده شود به دلیل رد و بدل شدن پیغامهای زیاد، بازدهی سیستم تا حد زیادی کاهش پیدا خواهد کرد و این در حالی است که ممکن است بن بست وجود نداشته باشد و مکانیزم جستجوی بن بست کار بیهوده ای انجام داده باشد. اگر هم این مکانیزم دیر به دیر استفاده شود، در زمانی که بن بست وجود دارد، بدون توجه به آن تراکنشهای جدید دیگری ممکن است به سیستم اضافه شوند و deadlock را توسعه دهند و لذا زمان Deadlock Resolution در چنین شرایطی به شدت افزایش خواهد یافت. در  ثابت شده است پریود زمانی خاصی جود دارد که چنانچه عمل جستجوی بن بست مطابق با آن صورت گیرد بازدهی عمل مدیریت بن بست به حداکثر خود خواهد رسید. این توالی بهینه از O((αn)^1/3) تبعیت می کند که در آن α نرخ به وجود آمدن بن بست در سیستم و n تعداد تراکنشها است.

دانلود پایان نامه بررسی مشکلات تولید و توزیع پسته ایران وارائه روش های توسعه صادرات( داخلی وخارجی)

اختصاصی از یارا فایل دانلود پایان نامه بررسی مشکلات تولید و توزیع پسته ایران وارائه روش های توسعه صادرات( داخلی وخارجی) دانلود با لینک مستقیم و پرسرعت .

مقدمه

هدف پژوهش: بررسی مشکلات تولید پسته در ایران وتأثیراتی که این مشکلات برروی فروش داخلی و خارجی آن می گذارد وارائه ی راهکارهای توسعه صادرات.

بیان مسئله: آیا پسته ایران با استانداردهای بین الملل مطابق است؟

آیا جایگاه بازارصادراتی یک قرن گذشته را هم اکنون داریم؟

 سؤال یا فرضیه های تحقیق:

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

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

بین مشکلات تولید پسته و میزان فروش پسته در خارج (صادرات) رابطه وجود دارد.

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

 تعاریف:

تعریف متغیرهای مورد بررسی: تولید پسته : این بخش شامل باغداری و پرورش پسته ونحوه باروری وچیدن آن می باشد که پس از قسمت باغداری و باغ شامل شستشوی پسته وپوست کندن آن یا تفت وآماده سازی برای فروش وارائه به بازارداخلی وخارجی می باشد. توزیع داخلی (در اینجا بازار داخل کشور مد نظر می باشد) توزیع خارجی (که شامل بازارهای خارج از کشورمی باشد که پسته ایران به آن کشورها صادر می شده یا می شود.

 طرح تحقیق:

با توجه به اینکه وضعیت پسته ایران تا بحال به صورت تمام صنعتی واتوماتیک نبوده است و نیز هم اکنون ما با تکنولوژیهای جدید ومتد مدرن روز کار نمی کنیم در نتیجه نمی توانیم کارخانه یا قسمت خاصی را برای پژوهش تعیین کنیم در نتیجه باتوجه به اینکه جامعه آماری ما تمام صنعت پسته ایران اعم از باغات و کارخانجات می باشد ونیز با توجه به گستردگی در سراسر کشور ما تحقیق را در ابتدا بصورت کتابی برای (پیشینه ی تحقیق) ودر ادامه بصورت مصاحبه ای ادامه خواهیم داد.

 ابزارها و روش گردآوری داده ها:

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

تاریخچه پسته

۱- مبدا درختان پسته

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

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

مغز پسته به عنوان یکی از خوراکیهای مطبوع و مفید ونیرو بخش از زمانهای دور مورد استفاده انسان قررا گرفته، و بعدها درترکیب بعضی خوراکیها وارد شده است. علاوه بر این رنگ سبز ویژه پسته زینت بخش انواعی از شیرینی و خوراکیهای گرم و سرد بوده است.

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

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

مسعودی، جهانگرد و مورخ مسمان، نیز در سال ۳۲۲ ه ق در مروج الذهب و معادن الجواهر پسته را ره آورد حضرت آدم از بهشت دانسته و نوشته است: (چون آدم از بهشت برون شد مشتی گندم و سی شاخه از درختان بهشت همراه داشت که از آن جمله ده میوه پوست دار بود: بادام و فندق و پسته…)

را اسطوره های ایرانی نیز روایاتی از چگونگی پرورش درختان میوه نقل شده است. به روایت مندرج در کتاب نوروزنامه (منسوب به حکیم عمر خیام) کیومرث اولین کسی بود که نهال درختان میوه را در بوستان کاشت. اما منهاج سراج تاریخنگار ایرانی، صاحب کتاب طبقات ناصری، می گوید: زوبن طهماسب- که به روایتی همان سام نریمان بود- درختان بسیار و میوه های هر جنس از کوهها بیاورد و سپر غم کشت. در تورات نیز از پسته سخن به میان آمده (در باب ۴۳ از سفر پیدایش)، گفته شده است که یعقوب (ع) هنگام اعزام فرزندانش به دربار حکمران مصر، یوسف (ع)، توصیه می کند که از محصولات سرزمین خود (فلسطین) به عنوان ارمغان برایش ببرند. در زمره این تحف از جمله به عسل و کتیرا و پسته اشاره شده است. لفظ پسته که در تورات آمده بدون هیچ تردیدی اشاره به میوه درخت دیگری از خانواده درختان پسته به نام (بان) است که به لحاظ شباهت میوه آن به پسته، سریانیها آنرا بستقی می گفته اند. (جرجانی، ذخیره خوارزمشاهی، کتاب ۳، بخش ۲، ص ۷۲، توضیح بیشتر در همین بخش، ذیل عنوان (ریشه یابی واژه پسته) آمده است). در منابع یونانی نیز آنجا که از پسته سرزمین شام یاد شده، اشاره به میوه درخت بان است. جالینوس و دیسقوریدوس خواص وخصوصیات آن را شرح داده اند. ابن بیطار (قرن ۷ ه) از قول دیسقوریدوس نوشته است که محصول پسته درختان در شام شبیه چلغوزه (میوه درخت صنوبر) است (ابن بیطار، الجامع المفردات الادویه، الجز الثانی، ص ۱۶۲، و نیز ر.ک. بخش سوم، آشنایی با خواص … پسته) درخت بان، بناست همان درختی است که انواعش در لسان عربی با نامهای بطم و حبه الخضرا و بان و غیره یاد شده و در زبان فارسی بان، بن، ون، سقز و خنجوک و غیره در ترکی چاتلانقوش نامیده شده است. وجوه تسمیه این درختان بر حسب شکل میوه (شبیه عدس یا نخود یا پسته کوچک) و نیز بر حسب نوع ضمغی که از آنها استحصال می شود تفاوت می کند. دامنه رویش این نوع درختان عمدتا در سرزمین ایران (در ناحیه کردستان) در دامنه های زاگرس است که در جانب غرب تا سواحل مدیترانه گسترش پیدا می کند. این توضیح بدان جهت ضرورت دارد که تاکیدی بر وجود نداشتن درختان پسته خودرو ( از نوع پسته معمولی) در سرزمین فلسطین شده باشد و در ضمن تاییدی بر وجود درختان بطم و حبه الخضراء به صورت خودرو و در آن نواحی از قدیم الایام تا عصر جانم به حساب آید.

این پایان نامه همراه با تمام ضمائم (پیوست ها) با فرمت ورد word که قابل ویرایش و کپی کردن می باشند

پایان نامه ارائه یک الگوریتم خوشه بندی برای توزیع مناسب کار و ارزیابی کارایی آن

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

فرمت:word(قابل ویرایش)

تعداد صفحات:140

پایان نامه کارشناسی ارشد رشته کامپیوتر نرم افزار

فهرست مطالب:

مقدمه. ۱

فصل اول. ۲

مفاهیم اولیه. ۲

سیستم های توزیع شده ۳

مزایا و معایب سیستم های توزیع شده ۳

انگیزش… ۶

مراحل کلی تبدیل برنامه ترتیبی به برنامه توزیع شده ۸

ساختار پایان نامه. ۹

جمع بندی.. ۱۰

فصل دوم. ۱۲

تکنیک ها و ابزارهای مرتبط.. ۱۲

ابزارهای تبادل پیام در مقایسه با حافظه اشتراکی توزیع شده ۱۴

تبادل پیام. ۱۴

خصوصیات مطلوب یک سیستم تبادل پیام. ۱۵

طبقه بندی ابزارهای تبادل پیام. ۱۶

توزیع گرهای اتوماتیک… ۱۸

ابزار های نیمه اتوماتیک… ۱۸

ابزار های تمام اتوماتیک… ۱۹

توزیع بایت کد جاوا بر مبنای تحلیل وابستگی به صورت اتوماتیک… ۲۲

مراحل کار الگوریتم. ۲۴

مطابقت اندازه گره در محیط برنامه نویسی شیگرا به صورت پویا توسط روش اسکوپ.. ۲۶

افراز بندی در سیستم توزیع شده شی گرا به صورت پویا ۲۷

معیارهای مختلف در زمینه گروه بندی اشیاء. ۲۸

الگوریتم خوشه بندی مشتق شده از الگوریتم حریصانه lo,s. 29

دسته بندی اشیاء موجود در  خوشه ها ۳۰

نتیجه گیری.. ۳۱

فصل سوم. ۳۳

استخراج گراف فراخوانی.. ۳۳

ساخت گراف جریان فراخوانی.. ۳۴

الگوریتم های  تعین مقصد فراخوانی.. ۳۶

روش آنالیز نوع ایستاتیک… ۳۶

روش آنالیز سلسله مراتب کلاس… ۳۷

روش آنالیز نوع سریع. ۳۹

روش آنالیز نوع سریع حساس به جریان برنامه. ۳۹

استخراج گراف فراخوانی جهت ساخت گراف کلاسها ۴۴

مقایسه الگوریتم های ساخت گراف فراخوانی.. ۴۵

وزن گذاری گراف فراخوانی.. ۴۸

استراتژی وزن گذاری یال های گراف فراخوانی توابع. ۴۹

برآورد زمان اجرای کد های ترتیبی.. ۵۳

روش های برآورد زمان اجرای کد های ترتیبی.. ۵۴

برآورد زمان اجرای کدهای برنامه با آنالیز متن برنامه. ۵۴

تخمین ایستای زمان اجرای برنامه ها ۵۹

پارامتر های ورودی.. ۶۰

تعیین سرحد تکرار حلقهها و فراخوانیهای بازگشتی.. ۶۰

حذف مسیرهای اجرا نشدنی.. ۶۰

بهینه سازی کامپایلرها و تخمین زمان اجرای برنامه. ۶۱

زبان های برنامه سازی و تخمین زمان اجرا ۶۱

رعایت میزان دقت تخمین در زمان اجرا ۶۲

معیارهای موجود در تخمین طولانی ترین زمان اجرا ۶۳

تحلیل جریان داده ۶۳

تحلیل کاهش بازگشتی.. ۶۴

حجم زیاد اطلاعات.. ۶۵

استفاده از کد Object برنامه. ۶۶

بایت کد جاوا و محاسبه زمان اجرای دستورالعملها ۶۷

محاسبه زمان اجرای حلقه ها ۶۸

نحوه شناسایی حلقه های تکرار. ۶۸

انتشار دامنه مقادیر. ۷۱

دستورات شرطی و نحوه شناسایی آنها ۷۲

محاسبه زمان اجرای کل برنامه با استفاده از روش پیشنهادی.. ۷۴

تشخیص حلقه های تکرار. ۷۴

تخمین تعداد تکرار حلقه ها ۷۴

انتشار مقادیر. ۷۵

محاسبه زمان اجرای توابع موجود در یک دور از گراف.. ۷۵

یافتن نقاط همگام سازی.. ۷۷

بررسی نتیجه الگوریتم پیشنهادی برروی یک برنامه نمونه. ۸۰

جمع بندی.. ۸۳

فصل چهارم. ۸۴

خوشه بندی.. ۸۴

مقدمه. ۸۵

خوشه بندی سلسله مراتبی.. ۸۶

خوشه بندی سلسله مراتبی پایین به بالا (تلفیق) ۸۸

روش های ادغام خوشه ها در خوشه بندی پایین به بالا. ۹۱

      Single Linkage. 91

Complete Linkage. 92

Group Avreage Linkage. 93

 Simple Average Linkage. 93

 Weighted Average Linkage. 94

 سه روش مفید دیگر (Median, Centroid, Wards ) 95

تکنیک های یافتن تعداد خوشه های بهینه. ۹۷

جدول تلفیق (جدول ادغام) ۹۷

تراز تلفیق.. ۹۹

 نمودار dendrogram.. 100

تعیین تعداد خوشه های بهینه. ۱۰۱

تکنیک های پیدا کردن نقطه پیچش در نمودار جدول تلفیق.. ۱۰۴

روش پیشنهادی در این پایان نامه جهت خوشه بندی.. ۱۰۶

الگوریتم پیشنهادی برای خوشه بندی کلاس ها ۱۰۶

جمع بندی.. ۱۱۰

فصل پنجم. ۱۱۱

پیاده سازی و ارزیــابــی.. ۱۱۱

محیط پیاده سازی شده ۱۱۲

مقایسة روش خوشه بندی پیشنهادی با روش حریصانه متداول. ۱۱۵

فصل ششم. ۱۲۳

نتیجـه‌گیـری.. ۱۲۳

نتیجه گیری.. ۱۲۴

کارهای آتی.. ۱۲۴

منابع و مراجع. ۱۲۶

چکیده

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

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

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

مقدمه

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

افزایش نیاز به سیستم هایی با کارائی بسیار زیاد و سرعت فوق العاده بالای شبکه ها (شبکه های ترابیتی) سبب جلب علاقه محققان به پردازش های موازی و توزیع شده، شده است. از جمله دلایل افزایش توجه به سیستم های توزیع شده می توان به موارد زیر اشاره کرد:

1: پیشرفت تکنولوژی پردازش.

2: سرعت بالای شبکه ها.

3: انجام تحقیقات گسترده برای ارائه محیطهائی برای انجام محاسباتی توزیع شده.

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

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

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

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

فرمت:word(قابل ویرایش)

تعداد صفحات:70

فهرست مطالب

چکیده
بخش اول - داده سیار و مدیریت Transaction     2
فصل اول    3
پیشگفتار    3
معماری پیگاه داده سیار    5
مدهای عملیات    7
پروتکلdiconnection    8
پروتکلdisconnect جزئی    9
پروتکل recovery     9
پروتکل hand-off     9
پردازش یار با پردازش توزیع شده به نظم در آمده    9
فصل دوم    12
پردازش داده و محدودیت های سیار
محدودیت پهنای باند و تاثیر انرژی در مدیریت داده    12
قابلیت اعتماد در ارتباطات    14
فصل سوم    16
مدیریت داده سیار    16   
مکان قرار گیری مدیریت داده    16
ثبات cach     21
داده replication     25   
پردازش query     28
فصل چهارم    32
پردازش Transaction سیار    32
دیسکت فراگیر و پردازش T     37
فصل پنجم    39
پردازش پرس و جوlocation-dependent      39

بخش دوم    41
Replication در محیط پایگاه داده سیار
پیشگفتار    41
سرویس Replication (کاراکتری)    41
سرویس Replication کاربر    43
سرویس  Replication انجام    45
خلاصه    46

بخش سوم    47
پروتکل های Data/cnrrency برای پایگاه داده سیار    47
پیشگفتار    48
ذخیره سازی Data/cnrrency و پروتکل های همزمان سازی     50
عمل RelATED     51
ذخیره داده    52
G-hoarding    53
P-hoarding    53
C-hoarding    53
ذخیره currency     53
جریانG-hoarding      54
جریان  P-hoarding    55
جریان C-hoarding    55
همزمان سازی داده    55
همزمان سازی currency     55
میزبان های ثابت و یا اتصال قوی میزبان های سیار    57

بخش چهارم    59
بهینه سازی query در پایگاه داده سیار
پیشگفتار    59
پردازش query چندگانه    64
درخواست mqp در پایگاه داد سیار    65
پردازش query وابسته به مکان    69
view در پردازش سیار    68
Work flow در محیط سیار    69
امنیت داده سیار     70
نتایج    70
 
چکیده
امروزه با توجه به پیشرفت روز افزون در پیشرفت تکنولوژی بی سیم و وجود ارتباطات  ماهوارهای  اهمیت وجود امنیت در ارسال اطلاعات از اهمیت بالایی بر خوردار است.
همچنین تکنیک های ذخیره سای اطلاعات و پروتکل های به روز رسانی یکی از موارد مهمدر بحث ارتباطات بی سیم است.
پیشرفت در تکنولوژی سیار و قابلیت دسترسی به اطلاعات در هر موقعیتی یکی از عواملی که ذهن محققان را به خود جلب کرده است.
در این راستا تکنیک های ذخیره سازی اطلاعات در پایگاه داده سیارومعماری پایگاه داده سیار و پردازش اطلاعات سیار وبررسی محدودیت های موجو و قابلیت اطمینان از صحت ارسال  مدیریت داده سیار و پردازش پرس وجو ها و تکنیک های بهینه سازی از جمله موارد مهم در امر ار تباطات می با شد.
به همین دلیل در این پروژه سعی بر ان داشتم موارد یا د شده را کاملا مدنظر داشته باشم. یکی از موارد بسیار ارزنده می باشد.

پایان نامه طراحی و پیاده‌سازی پایگاه داده‌های توزیع شده همگن

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

فرمت:word(قابل ویرایش)

تعداد صفحات:96

پروژه دوره کارشناسی

در رشته مهندسی کامپیوتر گرایش نرم افزار

پیشگفتار

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

اینگونه از سیستم های پایگاهی در عین دارا بودن مزایایی همچون :

 ü     سازگاری و هماهنگی با ماهیت سازمان های نوین

ü     کارایی بیشتر در پردازش داده ها به ویژه در پایگاه داده های بزرگ

ü     دستیابی بهتر به داده ها

ü     اشتراک داده ها

ü     افزایش پردازش موازی

ü     کاهش هزینه ارتباطات

ü     تسهیل گسترش سیستم

ü     استفاده از پایگاه داده های از قبل موجود.

 دارای معایبی نیز  می باشد. از جمله معایب آن می توان به موارد ذیل اشاره نمود :

 ü     پیچیدگی طراحی سیستم

ü     پیچیدگی پیاده سازی

ü     کاهش کارایی در برخی موارد

ü     هزینه بیشتر

ü     مصرف حافظه بیشتر

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

فهرسن مطالب

مطالعات نظری.. ۷

فصل اول. ۸

۱٫                  سیستم پایگاهی توزیع شده ۹

تعاریف… ۹

۲٫                  مزایا و معایب سیستم پایگاهی توزیع شده ۱۳

۲٫۱٫                   مزایا: ۱۴

۲٫۲٫                   معایب: ۱۴

۳٫                  چند سیستم نمونه. ۱۴

۴٫                  یک اصل بنیادی.. ۱۵

۵٫                  دوازده قاعده فرعی.. ۱۷

۵٫۱٫                   خود مختاری محلی.. ۱۷

۵٫۲٫                   عدم وابستگی به یک مانه مرکزی.. ۱۸

۵٫۳٫                   استمرار عملیات… ۱۸

۵٫۴٫                   استقلال از مکان ذخیره سازی.. ۱۹

۵٫۵٫                   استقلال از چگونگی پارسازی داده ها ۱۹

۵٫۶٫                   استقلال ازچگونگی نسخه سازی داده ها ۲۲

۵٫۷٫                   پردازش در خواست های توزیع شده ۲۴

۵٫۸٫                   مدیریت تراکنش های توزیع شده ۲۴

۵٫۹٫                   استقلال از سخت افزار. ۲۵

۵٫۱۰٫                 استقلال از سیستم عامل.. ۲۵

۵٫۱۱٫                 استقلال از شبکه. ۲۵

۵٫۱۲٫                 استقلال از DBMS. 26

6.                  پایگاه داده های توزیع شده همگن و ناهمگن.. ۲۶

۷٫                  مشکلات سیستم های توزیع شده ۲۶

۷٫۱٫                   پردازش در خواست… ۲۷

۷٫۲٫                   مدیریت کاتالوگ… ۳۰

۷٫۳٫                   انتشار بهنگام سازی.. ۳۳

۷٫۴٫                   کنترل ترمیم. ۳۴

۷٫۵٫                   کنترل همروندی.. ۳۶

۸٫                  گدار. ۳۸

۹٫                  مقایسه سیستم های مشتری/خدمتگزار با سیستم های توزیع شده ۴۰

۱۰٫                خلاصه. ۴۱

۱۱٫                نتیجه گیری.. ۴۲

فصل دوم. ۴۳

۱٫                  سیستم های پایگاه داده های توزیع شده و موازی.. ۴۴

۲٫                 توازی بین درخواست ها ۴۶

۳٫                  نگاهی دقیقتر به تکنولوژی پایگاه داده های توزیع شده وموازی.. ۵۱

۳٫۱٫                   سطح و نوع توزیع شدگی داده ها ومسئولیت ها در  DDBMSهای مختلف…. ۵۲

۳٫۲٫                   پردازش و بهینه سازی درخواست… ۵۵

۳٫۳٫                   کنترل همروندی (Concurency control) 63

3.4.                   پروتکل های قابلیت اطمینان. ۶۷

۴٫                  خلاصه. ۷۷

۵٫                 نتیجه گیری.. ۷۸

فصل سوم. ۷۹

۱٫                 تاریخچه. ۸۰

۲٫                 جنبه هایاوراکل برای سیستم های توزیع شده ۸۲

۳٫                 خطوط اتصال پایگاه داده ها ۸۲

۳٫۱٫                   رده بندی database link بر اساس نحوه برقراری ارتباط.. ۸۳

ضرورت استفاده از database link ها ۸۳

۳٫۲٫                   بکارگیری اسامی سراسری پایگاه داده هادر database link ها ۸۴

۳٫۳٫                   نامگذاری database link ها ۸۵

۳٫۴٫                   گونه های مختلف database link. 85

3.5.                   مقایسه کاربران ِ گونه های مختلف database link ها ۸۶

۳٫۶٫                   مثال هایی از تعریف database link در سیستم های توزیع شده پایگاه داده ها ۸۷

۴٫                 عملیات روی داده های ذخیره شده در پایگاه داده های توزیع شده اوراکل.. ۸۸

فصل چهارم. ۸۹

۱٫                  توزیع داده ها ۹۰

۱٫۱٫                   استراتژی های توزیع داده ها ۹۰

۱٫۲٫                   تخصیص داده ها ۹۱

۱٫۳٫                   طرح توزیع و تخصیص مناسب برای DDB خوابگاه دانشگاه شهید بهشتی.. ۹۱

۱٫۴٫                   انتخاب طرح توزیع DDB خوابگاه دانشگاه شهید بهشتی.. ۹۱