دفاع از پروپزال سعیده آقامحمودی

موضوع: ارائه الگوریتم پاسخیابی پرسش‌های طیفی در محیط سیستم‌های پایگاهی همتا به همتا با الگوریتم‌های بهینه‌سازی کُلُنی مورچه‌ها

چکیده:

سیستم‌های پایگاهی به دو رده سیستم‌های پایگاهی متمرکز و سیستم‌های پایگاهی نامتمرکز تقسیم می‌شوند. سیستم پایگاهی مشتری/خدمتگزار، سیستم پایگاهی توزیع شده و سیستم چند پایگاهی،‌ از گونه‌های سیستم پایگاهی نامتمرکز هستند که در منابع مطرح شدند. سیستم پایگاهی همتا به همتا، گونه‌ای از سیستم‌های پایگاهی نامتمرکز است که از حدود سال 2000 در مفالات پژوهشی مطرح شد. اشتراک داده در مقیاس وسیع و بین سیستم‌های پایگاهی خودمختار و ناهمگن در وب،‌ منشأ ایجاد این نوع سیستم است. سیستم پایگاهی همتا به همتا به دو رده کلی سیستم پایگاهی همتا به همتای مبتنی بر اشتراک فایل و سیستم پایگاهی همتا به همتای مبتنی بر شِما تقسیم می‌شود.

از جمله مسائل بسیار مهم مطرح در زمینه سیستم پایگاهی همتا به همتا، مسئله پردازش پرسش است. بهینه‌سازی پرسش، به عنوان یکی از مراحل اصلی پردازش پرسش در این نوع سیستم، از طریق مسیریابی پرسش در شبکه همتا به همتا انجام می‌شود. در پژوهش‌های انجام شده تاکنون، روش‌های زیادی برای مسیریابی پرسش در شبکه همتا به همتا پیشنهاد شده است که هر یک ویژگی‌هایی دارند. اخیراً تعدادی روش مسیریابی پرسش در سیستم پایگاهی همتا به همتای مبتنی بر اشتراک فایل مطرح شده‌ است که براساس ایده‌های هوش‌گروهی و الگوریتم‌های بهینه‌سازی مبتنی بر رفتار مورچه عمل می‌کنند. یکی از الگوریتم‌های بسیار مطرح در این زمینه، الگوریتم SemAnt است. بررسی‌های انجام شده نشان می‌دهد که تاکنون، برای حل مسئله پاسخیابی پرسش در سیستم پایگاهی همتا به همتای مبتنی بر شِما، از الگوریتم‌های بهینه‌سازی مبتنی بر رفتار مورچه استفاده نشده است. در این پژوهش، یک الگوریتم جدید بر پایه الگوریتم SemAnt برای پاسخیابی پرسش‌های طیفی در محیط سیستم پایگاهی همتا به همتای مبتنی بر شِمای رابطه‌ای پیشنهاد شده است. در الگوریتم پیشنهادی، علاوه بر تطبیق الگوریتم SemAnt برای پاسخیابی پرسش‌های طیفی در محیط سیستم پایگاهی همتا به همتای مبتنی بر شمای رابطه‌ای، با به کارگیری مکانیزم‌های بازخورد منفی، نرخ یادگیری پویا در همتاها و نیز استفاده از هیوریستیک محلی، کارایی الگوریتم پیشنهادی، نسبت به الگوریتم SemAnt ، به طور قابل ملاحظه‌ای بهبود یافته است.

تاریخ و ساعت ارائه: 12/11/89 – ساعت 14

مکان: اتاق 111

ارائه دهنده: سعیده آقامحمودی

استاد راهنما: جناب آقای سید محمد تقی روحانی رانکوهی

داوران: جناب آقای دکتر حامد شاه حسینی، جناب آقای دکتر حمید بیگی