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

سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 992

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

NCCOS02_101

تاریخ نمایه سازی: 5 مهر 1393

چکیده مقاله:

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

کلیدواژه ها:

تخصیص قطعات داده ، پایگاه داده توزیع شده ، شبکه ، پرس و جو ، هزینه

نویسندگان

کمال سلطانی

گروه ریاضیات، دانشگاه آزاد اسلامی واحد بافت، ایران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Information Systems, _ (1998), 153-68. ...
  • Arthur L. Corcoran, and John Hale, 'A Genetic Algorithm for ...
  • Lawrence W. Dowdy, and Derrell V Foster, 'Comparative Models of ...
  • Gelenbe and Ricardo Lent (Springer London, 2013), pp. 401-08. ...
  • Rosa Karimi Adl, and S eye dM ohammadTaghi Rouhani Rankoohi, ...
  • Fritcey G., Dam S., chapter. Deadlock Analysis, SQL Server 2008 ...
  • نمایش کامل مراجع