بکارگیری یک روش فرا اکتشافی جهت تخصیص قطعات داده در طراحیسیستم پایگاه داده توزیع شده
Publish place: 2nd National Conference on Computer Science
Publish Year: 1392
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 948
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NCCOS02_101
تاریخ نمایه سازی: 5 مهر 1393
Abstract:
تخصیص قطعات داده یکی از مسائل مهم در پایگاه داده توزیع شده می باشد که عبارت از تعیین محل ذخیره سازی داده ها در گره های مختلف شبکه به نحوی که در هنگام اجرای پرس و جو ها هزینه انتقال داده ها بر روی مسیرهای شبکه کمینه گردد. در مساله تخصیص قطعات داده، تقابل بین درخواست های بازیابی و بهنگام سازی در کارایی سیستم توزیع شده به عنوان یک مشکل مطرح است. در مورد درخواست های بازیابی، تکرار قطعات داده که به صورت مشترک استفاده می شوند باعث افزا یش کارایی سیستم خواهد شد ولی از طرفی در مورد درخواست های بروز رسانی تمامی تکرارهای قطعات داده باید بهنگام ساز یگردند که این سبب کاهشکارایی سیستم توزیع شده می شود،لذا در تخصیص و تکرار قطعات می بایستی مصالحه ای صورت پذیرد. مساله تخصیص یک مساله NP-Complete بوده و راه حل های متفاوتی در سال های اخیر برای آن ارائه شده است. اما اغلب این روش ها از نظر میزان هزینه با حالت بهینه فاصله قابل توجه ای دارند. در این مقاله از مدلی که مبتنی بر بازتاب رفتار تراکنش ها در پایگاه داده توزیعی می باشد استفاده شده که هدف آن پیدا کردن یک موقعیت و محل بهینه بر اساس حداکثر هزینه بروز رسانی یک قطعه در سایت در نظر گرفته شده جهت تخصیص می باشد و بر اساس این مدل و اطلاعات تراکنش ها، یک روش مبتنی بر تخصیص مجدد برای پیدا کردن تخصیص نزدیک به بهینه توسعه داده شده است. نتایج بدست آمده از الگوریتم پیشنهادی حاکی از بهبود عملکرد و از طرفی کاهش هزینه سربار انتقال داده ها در پایگاه داده توزیع شده می باشد.
Keywords:
Authors
کمال سلطانی
گروه ریاضیات، دانشگاه آزاد اسلامی واحد بافت، ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :