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

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

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

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

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

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

CSITM02_219

تاریخ نمایه سازی: 25 بهمن 1394

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

مجتبی قدیمی

دانشجوی کارشناسی ارشد موسسه آموزش عالی اشراق بجنورد

فرهنگ پدیداران مقدم

موسسه آموزش عالی اشراق بجنورد

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • سهیل ممدوحی، علی صفری ممقانی .بکارگیری الگوریتم استعماری برای تخصیص ...
  • Baseda, S. Tasharofi, M. Rahgozar, Near Neighborhood Allocation: A Novel ...
  • Y. F. Huang and J. H. Chen, Fragment Allocation in ...
  • Ahmad, I., K. Karlapalem, Y. K. Kwok and S. K. ...
  • I. O. Hababeh , A Method for Fragment Allocation Design ...
  • /6] T. Ulus and M. Uysal, Heuristic Approach to Dynamic ...
  • Micro Machine and Human Science, pp. 39-43, 1995 ...
  • Particle Swarm theory, Proc. Sixth. International Symposium on Micro Machine ...
  • نمایش کامل مراجع