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

1. ‫سعدآباد‬ ‫رسولی‬ ‫هادی‬
‫تهران‬ ‫تحقیقات‬ ‫علوم‬ ‫دانشگاه‬-1396/04/17
1

2. ‫مقدمه‬
‫مفاهیم‬-‫کامیت‬ ‫های‬‫پروتکل‬ ،‫بار‬ ‫کننده‬‫متعادل‬ ،‫شده‬‫توزیع‬ ‫داده‬‫پایگاه‬ ‫بررسی‬
‫شده‬‫انجام‬ ‫کارهای‬-‫الگوریتم‬ ‫معرفی‬ ‫و‬ ‫بار‬ ‫توازن‬ ‫برای‬ ‫شده‬ ‫ارائه‬ ‫های‬‫الگوریتم‬ ‫بررسی‬‫ها‬‫بهینه‬ ‫ی‬
‫سازی‬
‫گیری‬ ‫نتیجه‬
‫مراجع‬
2

3. ‫توزیع‬ ‫و‬ ‫ابری‬ ‫فضای‬ ‫به‬ ‫فناوری‬ ‫دنیای‬ ‫امروز‬ ‫نیاز‬‫شدگی‬
‫نقش‬‫کننده‬‫متعادل‬‫بار‬‫آن‬ ‫به‬ ‫نیاز‬ ‫و‬ ‫امروز‬ ‫دنیای‬ ‫در‬
‫فناوری‬ ‫امروز‬ ‫دنیای‬ ‫در‬ ‫آن‬ ‫نقش‬ ‫و‬ ‫خصوصیات‬ ،‫شده‬‫توزیع‬ ‫داده‬‫پایگاه‬
3

4. ‫مقدمه‬
‫مفاهیم‬-‫کامیت‬ ‫های‬‫پروتکل‬ ،‫بار‬ ‫کننده‬‫متعادل‬ ،‫شده‬‫توزیع‬ ‫داده‬‫پایگاه‬ ‫بررسی‬
‫شده‬‫انجام‬ ‫کارهای‬-‫الگوریتم‬ ‫معرفی‬ ‫و‬ ‫بار‬ ‫توازن‬ ‫برای‬ ‫شده‬ ‫ارائه‬ ‫های‬‫الگوریتم‬ ‫بررسی‬‫ها‬‫بهینه‬ ‫ی‬
‫سازی‬
‫گیری‬ ‫نتیجه‬
‫مراجع‬
4

5. ‫شفافیت‬‫شده‬‫توزیع‬ ‫های‬‫داده‬‫پایگاه‬ ‫در‬
‫نام‬‫شده‬‫توزیع‬ ‫داده‬‫پایگاه‬ ‫در‬ ‫اشیاء‬ ‫گذاری‬
‫های‬‫تراکنش‬‫شده‬‫توزیع‬
‫های‬‫پروتکل‬‫کامیت‬
‫کننده‬‫متعادل‬‫بار‬
5

6. ‫اساسی‬ ‫امر‬ ‫یک‬ ‫شده‬‫توزیع‬ ‫های‬‫داده‬ ‫پایگاه‬ ‫در‬ ‫شفافیت‬‫است‬.
‫سای‬ ‫یک‬ ‫در‬ ‫اینکه‬ ‫یا‬ ‫و‬ ‫ها‬‫داده‬ ‫فیزیکی‬ ‫محل‬ ‫دانستن‬ ‫به‬ ‫نیازی‬ ‫شده‬‫توزی‬ ‫داده‬ ‫پایگاه‬ ‫یک‬‫محلی‬ ‫ت‬
،‫شوند‬‫می‬ ‫پیدا‬ ‫دسترسی‬ ‫چطور‬ ‫ها‬‫داده‬ ‫به‬ ،‫خاص‬‫ندارد‬.
‫داشته‬ ‫حالت‬ ‫چند‬ ‫تواند‬‫می‬ ‫شفافیت‬‫باشد‬:
‫شفافیت‬‫قطعه‬ ‫قطعه‬‫کردن‬
‫شفافیت‬‫تکرار‬
‫شفافیت‬‫مکان‬
6

7. ‫‌سازی‌رعایت‌شده‌و‬‫ل‬‫‌شده‌اصول‌طراحی‌و‌نرما‬‫ع‬‫‌های‌توزی‬‫ه‬‫‌داد‬‫ه‬‫‌های‌متمرکزدر‌پایگا‬‫ه‬‫‌داد‬‫ه‬‫پایگا‬
‌‫‌های‌یکتا‌داشته‬‫م‬‫‌ها‌نا‬‫ه‬‫‌ها‌و‌نسخ‬‫ش‬‫‌ها،‌بخ‬‫ه‬‫رابط‬‫باشند‬.
‫‌های‌مختلف‌از‌یک‌نام‌مشترک‌ب‬‫ت‬‫‌بایست‌مراقب‌بود‌سای‬‫ی‬‫‌شده‌م‬‫ع‬‫‌های‌توزی‬‫ه‬‫‌داد‬‫ه‬‫در‌پایگا‬‌‫رای‬
‌‫‌های‌مجزا‌استفاده‬‫ه‬‫نامگذاری‌داد‬‫‌نکنند‬.
‫یکی‌از‌روش‬‌‫های‌غلبه‌بر‌این‌مشکل‌استفاده‌از‌کاتالوگ‬‫است‬.
‫سایت‬ ‫یک‬ ‫روی‬ ‫بر‬ ‫کاتالوگ‬ ‫دادن‬ ‫قرار‬‫مرکزی‬
‫سایت‬ ‫تک‬‫تک‬ ‫روی‬ ‫بر‬ ‫کاتالوگ‬ ‫گرفتن‬ ‫قرار‬‫ها‬
‫‌ها‬‫ت‬‫‌ی‌یک‌کپی‌از‌آن‌و‌قرار‌دادت‌بر‌روی‌هر‌یک‌از‌سای‬‫ه‬‫قرار‌دادن‌کاتالوگ‌بر‌روی‌یک‌سایت‌مرکزی‌و‌تهی‬
7

8. ‫تشکیل‬ ‫سیستم‬ ‫زیر‬ ‫دو‬ ‫از‬ ‫سایت‬ ‫هر‬‫شود‬‫می‬:
‫تراکنش‬ ‫مدیریت‬ ‫سیستم‬ ‫زیر‬
‫کننده‬‫هماهنگ‬ ‫سیستم‬ ‫زیر‬
‫برا‬ ‫وجو‬‫پرس‬ ‫هر‬ ‫و‬ ‫دانست‬ ‫وجو‬‫پرس‬ ‫چندین‬ ‫از‬ ‫ترکیبی‬ ‫توان‬‫می‬ ‫را‬ ‫شده‬‫توزیع‬ ‫وجوهای‬‫پرس‬‫ی‬
‫برقرار‬ ‫ارتباط‬ ‫شده‬‫توزیع‬ ‫ی‬‫گره‬ ‫یک‬ ‫با‬ ‫اطالعات‬ ‫بازیابی‬‫کند‬‫می‬.
8

9. ‫‌تر‌تبد‬‫ک‬‫‌وجوی‌کوچ‬‫س‬‫‌گیریم‌که‌به‌چند‌پر‬‫ی‬‫‌شده‌را‌در‌نظر‌م‬‫ع‬‫‌وجوی‌توزی‬‫س‬‫،‌مثالی‌از‌پر‬‌‫‌شده‬‫ل‬‫ی‬
‫است‬:
9

10. ‫اجرا‬ ‫سایت‬ ‫چندین‬ ‫در‬ ‫که‬ ‫تراکنش‬ ‫یک‬‫شود‬‫می‬:
‫یا‬‫کامیت‬ ‫ها‬‫سایت‬ ‫تمامی‬ ‫در‬‫شود‬.
‫یا‬‫ها‬‫سایت‬ ‫تمامی‬ ‫در‬‫شود‬ ‫سقط‬.
‫در‬ ‫و‬ ‫شده‬ ‫نهایی‬ ‫و‬ ‫کامیت‬ ‫سایت‬ ‫یک‬ ‫در‬ ‫که‬ ‫تراکنش‬ ‫یک‬ ‫داشتن‬‫سایت‬‫ش‬ ‫سقط‬ ‫دیگر‬‫است‬ ‫ده‬
‫موردقبول‬‫نیست‬.
10

11. ‫و‬ ‫شده‬‫توزیع‬ ‫های‬‫سیستم‬ ‫در‬ ‫روش‬ ‫یک‬ ‫بار‬‫کننده‬‫متعادل‬‫ابری‬‫است‬.
‫کند‬‫می‬ ‫فراهم‬ ‫را‬ ‫هزینه‬ ‫افزایش‬ ‫موجبات‬ ‫سیستم‬ ‫در‬ ‫بار‬ ‫نامناسب‬ ‫توزیع‬.
‫کننده‬‫متعادل‬‫گره‬ ‫به‬ ‫را‬ ‫بودن‬ ‫بیکار‬ ‫اجازه‬ ‫بار‬‫دهد‬‫نمی‬.
‫وجود‬ ‫به‬ ‫ازاندازه‬‫بیش‬ ‫کردن‬ ‫خنک‬ ‫به‬ ‫نیاز‬ ‫و‬ ‫شده‬ ‫سرورها‬ ‫دمای‬ ‫افزایش‬ ‫موجب‬ ‫پردازش‬ ‫حجم‬ ‫افزایش‬
‫آید‬‫می‬.
‫بار‬ ‫کاهش‬ ‫و‬ ‫پاسخ‬ ‫زمان‬ ‫کاهش‬ ،‫عملیاتی‬ ‫توان‬ ‫افزایش‬ ‫جهت‬ ‫در‬ ‫بار‬ ‫کننده‬‫متعادل‬ ‫های‬‫الگوریتم‬ ‫از‬‫ا‬‫ضافی‬
‫کنند‬‫می‬ ‫استفاده‬.
11

12. ‫شده‬‫بندی‬‫خوشه‬ ‫محیط‬ ‫یک‬ ‫در‬ ‫بار‬ ‫کننده‬‫متعادل‬ ‫گرفتن‬ ‫قرار‬ ‫محل‬
12

13. ‫مقدمه‬
‫مفاهیم‬-‫کامیت‬ ‫های‬‫پروتکل‬ ،‫بار‬ ‫کننده‬‫متعادل‬ ،‫شده‬‫توزیع‬ ‫داده‬‫پایگاه‬ ‫بررسی‬
‫شده‬‫انجام‬ ‫کارهای‬-‫الگوریتم‬ ‫معرفی‬ ‫و‬ ‫بار‬ ‫توازن‬ ‫برای‬ ‫شده‬ ‫ارائه‬ ‫های‬‫الگوریتم‬ ‫بررسی‬‫ه‬‫بهینه‬ ‫ای‬
‫سازی‬
‫گیری‬ ‫نتیجه‬
‫مراجع‬
13

14. ‫الگوریتم‬‫داده‬ ‫پایگاه‬ ‫محیط‬ ‫در‬ ‫بافر‬ ‫مدیریت‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫پویا‬ ‫بار‬ ‫توازن‬‫شد‬‫توزیع‬‫ه‬
‫توازن‬‫تخصیص‬ ‫روش‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫شده‬‫توزیع‬ ‫داده‬ ‫پایگاه‬ ‫سیستم‬ ‫در‬ ‫بار‬‫منابع‬
‫الگوریتم‬‫ها‬‫مورچه‬ ‫کلونی‬
‫الگوریتم‬‫زنبورعسل‬ ‫کلونی‬
14

15. ‫داده‬ ‫پایگاه‬ ‫پردازش‬ ‫واقعی‬ ‫زمان‬ ‫توزیع‬ ،‫داده‬ ‫محاسبات‬ ‫در‬ ‫مشکالت‬ ‫ترین‬‫متداول‬ ‫از‬ ‫یکی‬‫ه‬‫ست‬.
‫سرورها‬ ‫و‬ ‫زیاد‬ ‫های‬‫نمونه‬ ‫تعداد‬ ‫با‬ ‫های‬‫پردازش‬ ‫روی‬ ‫بر‬ ‫الگوریتم‬ ‫این‬ ‫تمرکز‬‫هست‬.
‫های‬‫الگوریتم‬‫تقسیم‬ ‫توافقی‬ ‫یا‬ ‫پویا‬ ،‫ایستا‬ ‫حالت‬ ‫سه‬ ‫به‬ ‫توانند‬‫می‬ ‫بار‬ ‫توازن‬‫بشو‬‫ند‬.
‫الگوریتم‬‫محسوب‬ ‫بافر‬ ‫کشی‬ ‫سیاست‬ ‫مهم‬ ‫بخش‬ ،‫بافرکشی‬ ‫مدیریت‬‫گردد‬‫می‬.
15

16. ‫آن‬ ‫مابقی‬ ‫و‬ ‫عمومی‬ ‫بافر‬ ‫در‬ ،‫شده‬ ‫بروز‬ ‫صفحات‬ ‫این‬ ‫از‬ ‫هایی‬ ‫نسخه‬ ،‫بافر‬ ‫انسجام‬ ‫حفظ‬ ‫برای‬‫بر‬ ‫ها‬
‫می‬ ‫قرار‬ ‫خصوصی‬ ‫بافر‬ ‫روی‬‫گیرند‬:
‫هایی‬‫سیستم‬ ‫چنین‬ ‫در‬ ‫اساسی‬ ‫مشکل‬ ‫سه‬:
‫عمومی‬ ‫بافر‬ ‫در‬ ‫قراردادن‬ ‫مشکل‬
‫مشکل‬‫با‬ ‫عمومی‬ ‫بافر‬ ‫جایگزینی‬‫خصوصی‬
‫مشکلی‬‫با‬ ‫عمومی‬ ‫باقر‬ ‫تخصیص‬‫خصوصی‬
‫برده‬ ‫نام‬ ‫مشکالت‬ ‫حل‬ ‫راه‬:‫الگوریتم‬DDBMS) DM2
16

17. ‫سودمندی‬ ‫و‬ ‫بهینه‬ ‫صورت‬‫به‬ ‫استراتژی‬ ‫منابع‬ ‫تخصیص‬ ‫در‬ ‫بار‬ ‫تعادل‬ ‫برای‬ ‫الگوریتمی‬‫به‬ ‫و‬ ‫منبع‬
‫مدت‬ ‫نه‬ ‫و‬ ‫کارها‬ ‫تعداد‬ ‫بر‬ ‫مبنی‬ ‫بار‬ ‫اشتراک‬ ‫و‬ ‫محاسبات‬ ‫نرخ‬ ‫رساندن‬ ‫حداقل‬‫کار‬
‫ز‬ ‫و‬ ‫ها‬‫داده‬ ‫به‬ ‫دسترسی‬ ‫بهبود‬ ‫منظور‬ ‫به‬ ‫کاربردی‬ ‫های‬‫برنامه‬ ،‫شده‬‫توزیع‬ ‫های‬‫داده‬‫پایگاه‬ ‫در‬‫مان‬
‫تکرار‬ ‫به‬ ‫نیاز‬ ،‫جو‬ ‫و‬ ‫پرس‬‫دارند‬.
‫وجود‬ ‫عمده‬ ‫مرحله‬ ‫دو‬ ‫داده‬ ‫پایگاه‬ ‫طراحی‬ ‫در‬‫دارد‬:
‫شدن‬ ‫قطعه‬ ‫قطعه‬
‫تخصیص‬
17

18. ‫تک‬ ‫همزمان‬ ‫اجزای‬ ‫با‬ ‫مستقیم‬ ‫ارتباط‬ ‫شدت‬ ‫به‬ ‫شده‬‫توزیع‬ ‫داده‬ ‫پایگاه‬ ‫عملکرد‬ ‫و‬ ‫کارایی‬،‫قطعه‬ ‫رار‬
‫کامپیوتری‬ ‫شبکه‬ ‫گره‬ ‫منابع‬ ‫بار‬ ‫اشتراک‬ ‫و‬ ‫تراکنش‬ ‫تخصیص‬‫دارد‬.
‫بس‬ ‫سرور‬ ‫همان‬ ‫در‬ ‫داده‬ ‫از‬ ‫قطعه‬ ‫یک‬ ‫به‬ ‫دسترسی‬ ‫برای‬ ‫وجوها‬ ‫پرس‬ ‫تعداد‬ ‫به‬ ‫ها‬‫کپی‬ ‫تعداد‬‫تگی‬
‫دارد‬.
‫هدف‬‫روش‬ ‫این‬ ‫در‬ ‫نظر‬ ‫مورد‬:
‫گذاشته‬ ‫اشتراک‬ ‫به‬ ‫بار‬ ‫منابع‬ ‫محاسبه‬ ‫نرخ‬ ‫و‬ ‫کپی‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫تراکنش‬ ‫پردازش‬ ‫برای‬‫ش‬‫ود‬.
18

19. ‫الگوریتم‬‫مورچه‬ ‫کلونی‬‫شده‬‫توزیع‬ ‫الگوریتم‬ ‫یک‬ ‫که‬ ‫ها‬‫است‬.
‫استفاده‬ ‫عامله‬ ‫چند‬ ‫مسائل‬ ‫سازی‬‫بهینه‬ ‫برای‬‫کنند‬‫می‬.
‫از‬‫استفاده‬ ‫مختلف‬ ‫های‬‫پردازنده‬ ‫بین‬ ‫کارها‬ ‫انتقال‬ ‫برای‬ ‫ها‬‫مورچه‬ ‫الگوریتم‬‫شود‬‫می‬.
‫از‬ ‫استفاده‬‫الگوریتم‬ ‫این‬‫برای‬‫مان‬ ‫و‬ ‫بار‬ ‫توازن‬ ،‫مسیریابی‬ ،‫مسیر‬ ‫ترین‬‫کوتاه‬ ‫یافتن‬‫ند‬‫ها‬‫این‬
‫دارد‬ ‫وجود‬ ‫مورچه‬ ‫کلونی‬ ‫بر‬ ‫مبتنی‬ ‫بار‬ ‫توازن‬ ‫الگوریتم‬ ‫دو‬:
‫الگوریتم‬‫تصادفی‬ ‫تمام‬
‫گذاری‬‫نشانه‬ ‫الگوریتم‬ 19

20. ‫بعضی‬‫ب‬ ‫غذایی‬ ‫منبع‬ ‫از‬ ،‫شهد‬ ‫از‬ ‫بارهایی‬ ‫آوردن‬ ‫مسئول‬ ،‫شاغل‬ ‫زنبورعسل‬ ‫نام‬ ‫به‬ ‫زنبورها‬ ‫از‬‫و‬ ‫کندو‬ ‫ه‬
‫هستند‬ ‫ناظر‬ ‫زنبورعسل‬ ‫با‬ ‫غذایی‬ ‫منبع‬ ‫مورد‬ ‫در‬ ‫اطالعاتی‬ ‫گذاشتن‬ ‫اشتراک‬ ‫به‬.
‫و‬ ‫مشکل‬ ‫این‬ ‫برای‬ ‫ممکن‬ ‫حل‬‫راه‬‫یک‬ ‫غذایی‬ ‫منبع‬ ‫هر‬ ،‫مسئله‬ ‫یک‬ ‫حل‬ ‫برای‬ ‫الگوریتم‬ ‫این‬ ‫در‬‫مقدار‬
‫غذ‬ ‫مواد‬ ‫منبع‬ ‫آن‬ ‫توسط‬ ‫شده‬‫داده‬ ‫شرح‬ ‫حل‬‫راه‬ ‫از‬ ‫کیفیت‬ ‫دهنده‬‫نشان‬ ،‫غذایی‬ ‫منبع‬ ‫یک‬ ‫شهد‬‫ایی‬
‫هست‬.
‫هست‬ ‫تقاضا‬ ‫کاهش‬ ‫یا‬ ‫افزایش‬ ،‫بار‬ ‫توازن‬ ‫از‬ ‫حالتی‬.
20

21. ‫سرورها‬ ‫روش‬ ‫این‬ ‫در‬‫مجازی‬ ‫سرورهای‬ ‫عنوان‬ ‫تحت‬‫بندی‬‫گروه‬‫شوند‬‫می‬‫مجازی‬ ‫سرور‬ ‫هر‬ ‫و‬
‫دارد‬ ‫را‬ ‫خود‬ ‫مجازی‬ ‫سرویس‬ ‫های‬‫صف‬.
‫هر‬‫محاسبه‬ ‫را‬ ‫موردنیاز‬ ‫مزایا‬ ‫و‬ ‫منافع‬ ‫مقدار‬ ،‫صف‬ ‫از‬ ‫تقاضا‬ ‫و‬ ‫درخواست‬ ‫یک‬ ‫پردازش‬ ‫با‬ ‫سرور‬
‫کند‬‫می‬.
‫یک‬‫درخواست‬ ‫یک‬ ‫پردازش‬ ‫برای‬ ‫پردازنده‬ ‫مصرفی‬ ‫زمان‬ ‫مقدار‬ ،‫مزایا‬ ‫این‬ ‫از‬ ‫گیری‬‫اندازه‬‫هس‬‫ت‬.
‫م‬ ‫کلی‬ ‫با‬ ‫آن‬ ‫مقایسه‬ ‫و‬ ‫منافع‬ ‫محاسبه‬ ‫از‬ ‫پس‬ ،‫درخواست‬ ‫یک‬ ‫دهی‬‫سرویس‬ ‫برای‬ ‫سرور‬ ‫یک‬‫نافع‬
‫نظر‬ ‫در‬ ‫آن‬ ‫برای‬ ‫را‬ ‫مقداری‬ ،‫کلونی‬‫گیرد‬‫می‬.
21

22. ‫مقدمه‬
‫مفاهیم‬-‫کامیت‬ ‫های‬‫پروتکل‬ ،‫بار‬ ‫کننده‬‫متعادل‬ ،‫شده‬‫توزیع‬ ‫داده‬‫پایگاه‬ ‫بررسی‬
‫شده‬‫انجام‬ ‫کارهای‬-‫الگوریتم‬ ‫معرفی‬ ‫و‬ ‫بار‬ ‫توازن‬ ‫برای‬ ‫شده‬ ‫ارائه‬ ‫های‬‫الگوریتم‬ ‫بررسی‬‫ه‬‫بهینه‬ ‫ای‬
‫سازی‬
‫گیری‬ ‫نتیجه‬
‫مراجع‬
22

23. ‫اطالعات‬ ‫این‬ ‫نگهداری‬ ‫های‬‫چالش‬ ‫و‬ ‫اطالعات‬ ‫انبوهی‬ ‫به‬ ‫بشر‬ ‫همیشگی‬ ‫نیاز‬
‫نقش‬‫اطالعاتی‬ ‫های‬‫بانک‬‫در‬‫جامعه‬‫امروز‬
‫های‬‫الگوریتم‬ ‫معرفی‬‫بار‬ ‫توازن‬ ‫مختلف‬‫نیاز‬ ‫به‬ ‫توجه‬ ‫با‬ ‫استفاده‬ ‫و‬
‫چگونگی‬ ‫بررسی‬‫های‬‫داده‬ ‫پایگاه‬ ‫عملکرد‬‫شده،ثبت‬‫توزیع‬،،‫نگهداری‬‫اطالعات‬ ‫فراخوانی‬‫نحوه‬ ‫و‬
‫مختلف‬ ‫های‬‫الگوریتم‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫منابع‬ ‫تخصیص‬
23

24. ‫مقدمه‬
‫مفاهیم‬-‫کامیت‬ ‫های‬‫پروتکل‬ ،‫بار‬ ‫کننده‬‫متعادل‬ ،‫شده‬‫توزیع‬ ‫داده‬‫پایگاه‬ ‫بررسی‬
‫شده‬‫انجام‬ ‫کارهای‬-‫الگوریتم‬ ‫معرفی‬ ‫و‬ ‫بار‬ ‫توازن‬ ‫برای‬ ‫شده‬ ‫ارائه‬ ‫های‬‫الگوریتم‬ ‫بررسی‬‫ه‬‫بهینه‬ ‫ای‬
‫سازی‬
‫گیری‬ ‫نتیجه‬
‫مراجع‬
24

25. 25
[1] Veerabhadra Rao Chandakanna, Valli Kumari Vatsavayi, A QoS-aware self-correcting
observation based load balancer. The Journal of Systems and Software 115 (2016) 111–129.
[2] Geethu Gopinath P, Shriram K Vasudevan. An in-depth analysis and study of Load
balancing techniques in the cloud computing environment. 2nd International Symposium on
Big Data and Cloud Computing (ISBCC’15), ScienceDirect, Procedia Computer Science 50 (
2015 ) 427 – 432
[3] Subhadra Bose Shaw, Dr. A.K. Singh. A Survey on Scheduling and Load Balancing
Techniques in Cloud Computing Environment. 2014 5th International Conference on Computer
and Communication Technology (ICCCT).
[4] Shahryar Lotfi, Morteza Nasiraghdam, Reza Rashidy.Query Optimization in Distributed
Database Using Hybrid Evalutionary Algorithm. Information Retrieval & Knowledge
Management, (CAMP), IEEE 2010 International Conference.
[5] Erhard Rahm, Robert Marek, Analysis of Dynamic Load Balancing Strategies for Parallel
Shared Nothing Database Systems, Proceedings of the 19th VLDU Conference, Dublin,
Ireland, 1993.
[6] Elnaz Zafarani, Mohammad Reza Feizi, Hasan Asil, Amir Asil, Presenting a New Method
for Optimizing Join Queries Processing in Heterogeneous Distributed Database, IEEE- 2010.

26. 26
[7] Ken Higuchi, Wenqian Wang, Incremental Data Migration for Multi-Database System,
Software Engineering, Artificial Intelligence, Networking and Parallel & Distributed
Computing (SNPD), 13th ACIS International Conference, IEEE 2012
[8] Ali Safari Mamaghani, Mostafa Mahi, Mohammad Reza Meybodi, A Learning Automaton
Based Approach for Data Fragments Allocation in Distributed Database Systems, Computer
and Information Technology (CIT), 2010 IEEE 10th International Conference.
[9] Paulo Maciel, Rubens Matos, Gustavo Callou, Bruno Silva, Daniel Barreto, Julian
Araujo, Jean Araujo, Vandi Alves, Stephen Worth, Performance Evaluation Of Sheepdog
Distributed Storage System, Systems, Man and Cybernetics (SMC), 2014 IEEE International
Conference.
[10] Satyajit Thakor, Terence Chan, Kenneth W.Shum. Symmetry in Distributed Storage
system, Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on.
[11] S. Jagannatha, D.E. Geetha, T.V. Suresh Kumar, K. Rajani Kanth. Load Balancing in
Distributed Database System using Resource Allocation Approach. International Journal of
Advanced Research in Computer and Communication Engineering Vol. 2, Issue 7, July 2013.
[12] M. Dorigo, L. M. Gambardella. Ant colony system: a cooperative learning approach to
the traveling salesman problem. IEEE Transactions on Evolutionary Computation ,Volume 1,
No.1, 1997, pp. 53-66.

27. 27
[13] Yanhua Yuan, Yuanguo Zhu. A Hybrid Artificial Bee Colony Optimization Algorithm.
Natural Computation (ICNC), 2014 10th International Conference,IEEE 2014.
[14] Richa Mishra, Sanjeev Kr.Singh, P.K. Singh, R.K. Singh. Daynamic Load Balancing using
Buffer Management in Distributed Database Environment. Computer Engineering and
Applications (ICACEA), 2015 International Conference IEEE.
[15] Waleed Al Shehri. Cloud database database as a service. International Journal of
Database Management Systems ( IJDMS ) Vol.5, No.2, April 2013