دوفصلنامه محاسبات و سامانه های توزیع شده

دوفصلنامه محاسبات و سامانه های توزیع شده

بهینه‌سازی زمان تکمیل وظایف در اینترنت اشیا با استفاده از الگوریتم تغییر یافته ازدحام ذرات

نوع مقاله : مقاله پژوهشی

نویسندگان
1 دانشکده برق و کامپیوتر، واحد جهرم، دانشگاه آزاد اسلامی
2 دانشجوی دکتری،دانشکده کامپیوتر، واحد شیراز، دانشگاه آزاد اسلامی
چکیده
در محیط اینترنت اشیا مثلاً بخش پزشکی، با حجم زیادی از داده‌های خام و درخواست‌های مکرر مواجه هستیم که نیاز به پاسخ‌دهی سریع به درخواست‌ها و اطلاعات دارند. این چالش به‌ ویژه با استفاده از تکنولوژی‌های پیشرفته‌ای مانند محاسبات ابری، به دلیل ناپایداری منابع، پیچیده‌تر می‌شود. برای بهینه‌سازی مدیریت منابع، وظایفی که قابلیت انتقال به ابر را دارند، با استفاده از الگوریتم K-means به گروه‌هایی تقسیم می‌شوند. سپس، برای هر سرویس، یک ماشین مجازی با کمک الگوریتم بهینه‌سازی ازدحام ذرات ایجاد می‌شود تا مهاجرت و انتقال وظایف بین منابع به‌ صورت بهینه انجام شود. برای ارزیابی کیفیت سرویس، پارامتر زمان تکمیل وظایف مورد نظر قرار گرفته و از شبیه‌ساز کلودسیم و مجموعه داده‌های استاندارد پلنت‌لب استفاده شده است. نتایج تحقیق نشان می‌دهد که روش پیشنهادی نسبت به الگوریتم‌های ژنتیک، PABFD و الگوریتم ازدحام ذرات به ترتیب 86/4 درصد،81/6 درصد و 73/5 درصد در بهبود زمان تکمیل وظایف موفق‌ تر بوده است.
کلیدواژه‌ها
موضوعات