| عنوان فارسی مقاله: |
مکانیسم های برنامه ریزی سلسله مراتبی برای منابع اطلاعات چندزبانه در رایانش ابری |
| عنوان انگلیسی مقاله: | Hierarchical Scheduling Mechanisms for Multilingual Information Resources in Cloud Computing |
چکیده
این مقاله الگوریتمی ترکیبی را معرفی می‌کند که روشی فراابتکاری و دقیق را برای حل مسئله احتمالاتی تخصیص – مکان یابی حداکثر پوشش با یکدیگر در می‌آمیزد. یک رابطه برنامه نویسی خطی برای مسئله متغیرهایی را نشان می‌دهد که می‌توان آنها را به تصمیمات مکان یابی و تخصیص تقسیم کرد. این مدل برای بدست آوردن نمونه‌های کوچک و متوسط بهینه حل می‌شود. جهت حل نمونه‌های بزرگتر، تکنیک ابتکاری جستجوی همسایگی وسیع تطبیقی انعطاف پذیر برای حصول راه حل‌های مکان یابی ابداع شد، در حالیکه مسائل فرعی تخصیص برای راه حل بهینه حل می‌شوند. یک شیوه ارتقادهی برپایه روش برنامه نویسی عدد صحیح نیز بکار گرفته می‌شود. آزمایش‌های محاسباتی گسترده روی نمونه‌های معیار حاصل از منابع علمی کارآمدی روش پیشنهادی را تأیید می‌کنند. این روش دقیق بهترین راه حل‌های جدید را برای 19 نمونه یافت که بهینگی را برای 18 نمونه از آنها تأیید می‌کند. روش ترکیبی عملکرد سازگاری داشت و بهترین راه حل معلوم را برای 94.5% نمونه‌ها و 17 راه حل جدید (که 15 مورد از آنها بهینه بودند) را برای مجموعه داده بزرگی در یک سوم زمان حل کننده پیشرفته یافت.
