بهینه سازی پرس وجو در پایگاه داده گرید با استفاده از الگوریتم بهینه سازی اجتماع ذرات

بهینه سازی در پرس وجوها یکی از مسائل اساسی در پایگاه داده های گرید می باشد. خصوصاً زمانی که پایگاه داده ها در گره های مختلف شبکه تکرار و ذخیره شده باشند. یک الگوریتم بهینه ساز پرس وجو در محیط پایگاه داده گرید با پارامترهای مختلفی روبروست.با توجه به اینکه پرس وجو می تواند در سایت های مختلف پردازش گردد و نتیجه حاصل به سایت صادر کننده فرستاده می شود، مسئله انتخاب سایت های مناسب برای اجرای پرس وجو پیش می آید. در این مقاله برای مسئله انتخاب سایت ها از الگوریتم بهینه سازی اجتماع ذرات استفاده شده است. برای این کار از یک تابع به عنوان تابع برازش استفاده شده به طوری که حافظه مورد نیاز برای اجرای یک پرس وجوی مشخص را در نظر می گیرد. همچنین زمان مورد نیاز برای اجرای یک پرس وجو یا هزینه آن و یا هر دو را به طور متناسب برای اجرای یک پرس وجو در سایت یا میزبان مشخص در نظر گرفته شده است که در تخصیص سایت ها برای اجرای یک پرس وجوی مشخص تاثیرگذار می باشد.در این مقاله تکرارهای مختلف بر روی ذرات متفاوت با توجه به هزینه و زمان مورد نیاز برای اجرای یک پرس وجو در سایت های مختلف انجام شده و نتایج شبیه سازی با یکدیگر مقایسه شده است. برای انجام این آزمایشات از داده های پرو‍ژه AReNA که در آزمایشگاه PlanetLab انجام شده است استفاده کرده ایم.

Keywords:

بهینه سازی پرس وجو , پایگاه داده گرید , الگوریتم بهینه سازی اجتماع ذرات , پردازش پرس وجوی توزیع شده