ıllıllı پروژه و مقــالات دانشــــجویی ıllıllı

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

تقویم لایه باز 96
http://kia-ir.ir

نظرسنجی سایت

فروشگاه رو جطور عرض یابی می کنید (نظرت چیه ؟)

آمار بازدید

  • بازدید امروز : 545
  • بازدید دیروز : 208
  • بازدید کل : 150691

پیوند ها

آمار بازدید سایت

مقاله بهینه سازی تقاضا تحت رتبه بندی در سیستم های توزیع شده


مقاله بهینه سازی تقاضا تحت رتبه بندی در سیستم های توزیع شده

فایل پاورپویت این موضوع هم در بسته دانلود موجود است.

چکیده:
تقاضای تحت رتبه بندی از کاربردی ترین تقاضا بر اساس نیاز کاربران می باشد، مهمترین مسئله در اجرای این تقاضاها در سیستم های توزیع شده، ارسال اطلاعات مورد نیاز تقاضا و بالطبع حداقل زمان اجرا می باشد، برای این منظور از روشهای بهینه سازی تقاضا تحت رتبه بندی استفاده می شود. در اجرای یک تقاضا، هزینه برترین عمل، عمل اتصال بین رابطه ها می باشد به همین دلیل در این تحقیق ابتدا اندازه مورد نیاز رابطه ها را بر اساس K جواب بهتر، به صورت ساسله مراتبی و طبق درخت چپ ژرف برای عمل اتصال تعیین می نماییم، سپس اطلاعات محدود شده را به سیستمی ارسال می کنیم که هزینه ارسال کمینه گردد و در سیستم مقصد اعمال نهایی برای بدست آوردن K جواب بهتر را بر اساس دو استراتژی پیاده سازی کردیم، در استراتژی اول، پس از دریافت اطلاعات مورد نیاز رابطه های محدود شده، عمل اتصال بین رابطه ها را بر اساس ترتیب تعیین شده انجام می دهیم و در نهایت K جواب بهتر را بدست می آوریم. در استراتژی دوم پس از دریافت اطلاعات مورد نیاز، مسئله بهینه سازی را به جستجوی آگاهانه تبدیل کرده و بر اساس ساختار درخت B+ ایجاد شده طبق رابطه های محدود شده، K جواب بهتر را بدست می آوریم. یک پایگاه داده واقعی در نظر گرفتیم و این دو روش را با روش سنتی بدون بهینه سازی و روش طبق جستجوی آگاهانه A* بیان شده در [۳۱]مقایسه کردیم که براساس نتایج بدست آمده، به طور متوسط دو روش پیشنهادی زمانیکه میزان K در حدود ۲۰ درصد کل جوابها باشد دارای هزینه کمتری نسبت به روش سنتی و روش طبق جستجوی آگاهانه A* [31] می باشد، در ضمن بر اساس مقدار K، هزینه ارسال اطلاعات نیز از ۱۰ تا ۷۰ درصد کاهش یافته است.

مقدمه:

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

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

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

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

 

فهرست مطالب دانلود پایان نامه بهینه سازی تقاضا تحت رتبه بندی در سیستم های توزیع شده:
فصل اول: مقدمه
۱-تشریح مسئله
۲-چالشها

فصل دوم: مفاهیم اولیه و کار های پیشین
۱-پردازش تقاضا
۱-۲-تجزيه تقاضا
۱-۳-بهينه سازي تقاضا
۱-۴-اجراي تقاضا
۲-روشهاي بهينه سازي تقاضا
۳-تقاضاي تحت رتبه ‌بندي
۴-کارهای پیشین
۴-۱-یک دستاورد مبتنی بر هرس کردن برای پشتیبانی اتصال تقاضاها یی با K جواب بهتر
۴-۱-۱-مساله مورد بررسی
۴-۱-۲-معماری کلی روش
۴-۲-بهینه سازی تقاضای تحت رتبه بندی
۴-۲-۱-رتبه بندی تجمعی
۴-۲-۲-عملگرهای تقاضای اتصال رتبه بندی
۴-۲-۳-بهینه سازی تقاضا بر پایه هزینه
۴-۲-۴-طرح شمارش با استفاده از برنامه نویسی پویا
۴-۲-۵-توسعه فضاي شمارشي
۴-۲-۶-طرح های هرس
۴-۳-بهینه سازی تطبیقی تقاضا های تحت رتبه بندی در پایگاه داده های رابطه ای
۴-۳-۱-اجراي تطبيقي تقاضاي رتبه‌بندی
۴-۳-۲-اصلاح و استفاده‌ي مجدد طرح‌هاي رتبه‌بندی
۴-۳-۳-تغيير طرح بر اساس بهينه‌ساز
۴-۳-۴-شيوه طرح اكتشافي تغيير براي تاخيرهاي غيرمنتظره
۴-۴-بهینه سازی تقاضای محدود شده به K
۴-۴-۱-استنتاج فضای وضعیت ایندکس
۴-۴-۲-وضعیت هدف
۴-۴-۳-الگوریتم *OPT

فصل سوم: روش پیشنهادی
۱-بیان برخی از نقصهای کارهای پیشین
۲-تجزیه کننده تقاضا
۳-بهینه سازی تقاضای تحت رتبه بندی در سیستم متمرکز
۳-۱-بهینه سازی تقاضای تحت رتبه بندی در سیستم متمرکز مبتنی بر هرس کردن ورودی رابطه ها
۳-۱-۱-ساختار کلی الگوریتم
۳-۲-بهینه سازی تقاضای تحت رتبه بندی در سیستم متمرکز با الهام گرفتن از جستجوی آگاهانه
۴-بهینه سازی تقاضای تحت رتبه بندی در سیستم توزیع شده
۴-۱-بهینه سازی تقاضای تحت رتبه بندی در سیستم توزیع شده مبتنی بر هرس کردن ورودی رابطه ها
۴-۲-بهینه سازی تقاضای تحت رتبه بندی در سیستم توزیع شده با الهام گرفتن از جستجوی آگاهانه

فصل چهارم: پیاده سازی و آزمایش ها
۱-پیاده سازی های انجام شده
۲-پایگاه داده های نمونه
۳-پارامترهای مورد نظر برای مقایسه روش ها
۴-آزمایشهای انجام شده

فصل پنجم: نتایج و پیشنهادها
۱- نتایج
۲-پیشنهادها
مراجع

نوع فایل : ورد (doc)

حجم فایل : ۴٫۹ مگابایت (zip)

محل ارائه : دانشگاه آزاد اسلامی واحد مشهد

مقطع : کارشناسی ارشد

تعداد صفحات : ۱۰۲ صفحه به همراه ۲۷ اسلاید

قیمت : 2800 تومان


مبلغ واقعی 7,000 تومان    60% تخفیف    مبلغ قابل پرداخت 2,800 تومان

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

Captcha

برای مشاهده ضمانت خرید روی آن کلیک نمایید

  انتشار : ۷ مرداد ۱۳۹۴               تعداد بازدید : 317

برچسب های مهم

فارس - نی ریز

پاورپوینت و مقالات دانشجویی
" فروشگاهی از 4KIA "

فید خبر خوان    نقشه سایت    تماس با ما