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

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

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

*به همراه فایل پاورپوینت در 27 اسلاید

فهرست

عنوان                                           صفحه

فهرست مطالب                                                                                                             و

فهرست شکلها                                                                                                            ط

فصل اول: مقدمه                                                                                                         1

  1: تشریح مسئله                                                                              3

  2: چالشها                                                                                                                   5

فصل دوم: مفاهیم اولیه و کار های پیشین                                                                            6

  1: پردازش تقاضا                                                                                                          7

1-1      : تجزیه تقاضا                                                              7

1-2      :  بهینه سازی تقاضا                                                            7

1-3      : اجرای تقاضا                                                                                                         8

2            : روشهای بهینه سازی تقاضا                                                  9

3            : تقاضای  تحت رتبه ‌بندی                                                   11

4            : کارهای پیشین                                                              12

4-1      : یک دستاورد مبتنی بر هرس کردن برای پشتیبانی اتصال تقاضاها یی با K جواب بهتر                 12

    4-1-1: مساله مورد بررسی                                                                                                    12

    4-1-2: معماری کلی روش                                                                                                    14

4-2      : بهینه سازی تقاضای تحت رتبه بندی                                                                            15

عنوان                                                                                         صفحه

    4-2-1: رتبه بندی تجمعی                                                                                                     16

    4-2-2: عملگرهای تقاضای اتصال رتبه بندی                                    16

    4-2-3: بهینه سازی تقاضا بر پایه هزینه                                        17

    4-2-4: طرح شمارش با استفاده از برنامه نویسی پویا                                17

    4-2-5: توسعه فضای شمارشی                                                18

    4-2-6: طرح های هرس                                                 19

4-3      : بهینه سازی تطبیقی تقاضا های تحت رتبه بندی در پایگاه داده های رابطه ای                   22

          4-3-1: اجرای تطبیقی تقاضای رتبه‌بندی                                                  23

              4-3-2: اصلاح و استفاده‌ی مجدد طرح‌های رتبه‌بندی                                         23  

              4-3-3: تغییر طرح بر اساس بهینه‌ساز:                                              25

              4-3-4: شیوه طرح اکتشافی تغییر برای تاخیرهای غیرمنتظره                                                  25

4-4      : بهینه سازی تقاضای محدود شده بهK                                                                            26

             4-4-1: استنتاج فضای وضعیت ایندکس                                                                                  28

             4-4-2: وضعیت  هدف                                                          29

             4-4-3: الگوریتم ^*OPT                                                            32

فصل سوم: روش پیشنهادی                                                                                                          34

  1: بیان برخی از نقصهای کارهای پیشین                                   35

  2: تجزیه کننده تقاضا                                                     36

  3: بهینه سازی تقاضای تحت رتبه بندی در سیستم متمرکز                            37

  3-1: بهینه سازی تقاضای تحت رتبه بندی در سیستم متمرکز مبتنی بر هرس کردن ورودی رابطه ها                38

             3-1-1: ساختار کلی الگوریتم                                                    40

   3-2: بهینه سازی تقاضای تحت رتبه بندی در سیستم متمرکز با الهام گرفتن از جستجوی آگاهانه              48

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

  4-1: بهینه سازی تقاضای تحت رتبه بندی در سیستم توزیع شده مبتنی بر هرس کردن ورودی رابطه ها                61

  4-2: بهینه سازی تقاضای تحت رتبه بندی در سیستم توزیع شده با الهام گرفتن از جستجوی آگاهانه                  72

فصل چهارم: پیاده سازی و آزمایشها                                                                                                         74