|
|
بهبود تخصیص منابع در محاسبات لبه موبایل با استفاده از الگوریتم بهینه سازی ازدحام ذرات و گرگ خاکستری
|
|
|
|
|
نویسنده
|
دشتی ابراهیم ,شب بویی سعید
|
منبع
|
فناوري اطلاعات و ارتباطات ايران - 1403 - دوره : 16 - شماره : 59-60 - صفحه:108 -124
|
چکیده
|
محاسبات لبه موبایل تجربه کاربران نهایی را برای دستیابی به خدمات مناسب و کیفیت خدمات بهبود می دهد. در این مقاله مسئله بهبود تخصیص منابع هنگام بارگیری وظایف براساس دستگاههای تلفن همراه به سرورهای لبه در سیستمهای محاسباتی بررسی می شود. برخی وظایف به صورت محلی پردازش و برخی به سرورهای لبه بارگذاری می شوند. مسئله اصلی این است که وظایف تخلیهشده برای ماشینهای مجازی در شبکه های محاسباتی بصورت مناسب زمانبندی شوند تا زمان محاسبات، هزینه خدمات، اتلاف شبکه های محاسباتی و حداکثر ارتباط یک کار با شبکه به حداقل برسد. در این مقاله الگوریتم ترکیبی ازدحام ذرات و گرگ خاکستری برای مدیریت تخصیص منابع و زمانبندی وظایف برای دستیابی به یک نتیجه بهینه در شبکه های محاسبات لبه معرفی شد جست و جوی محلی در الگوریتم ازدحام ذرات نتایج مناسبی را در مسئله دارد اما باعث از بین رفتن بهینه های سراسری خواهد شد، بنابراین در این مسئله به منظور بهبود مدل، از الگوریتم گرگ خاکستری به عنوان پایه اصلی الگوریتم پیشنهادی استفاده شد، در الگوریتم گرگ خاکستری به دلیل رویکرد گرافی مسئله، مجموعه جست و جوهای سراسری به جواب بهینه ای خواهد رسید، بنابراین با ترکیب این توابع سعی در بهبود شرایط عملیاتی دو الگوریتم برای اهداف مورد نظر مساله شد. به منظور ایجاد شبکه در این پژوهش از پارامترهای ایجاد شبکه در مقاله پایه استفاده شده است و در شبیهسازی از مجموعه داده lcg استفاده شد. محیط شبیه سازی در این پژوهش محیط شبیه ساز کلود سیم است. نتایج مقایسه نشان دهنده بهبود زمان انتظار و هزینه در رویکرد پیشنهادی است. نتایج نشان می دهد که به طور میانگین مدل پیشنهادی با کاهش 10 درصدی زمان انجام کار و افزایش استفاده از منابع به میزان 16 درصد بهتر عمل کرده است..
|
کلیدواژه
|
بهبود تخصیص منابع، محاسبات لبه موبایل، الگوریتم بهینه سازی ازدحام ذرات، الگوریتم گرک خاکستری.
|
آدرس
|
دانشگاه آزاد اسلامی واحد جهرم, دانشکده برق و کامپیوتر, ایران, دانشگاه آزاد اسلامی واحد جهرم, دانشکده برق و کامپیوتر, ایران
|
پست الکترونیکی
|
saeid.shabbooei@gmail.com
|
|
|
|
|
|
|
|
|
improving resource allocation in mobile edge computing using gray wolf and particle swarm optimization algorithms
|
|
|
Authors
|
dashti ebrahim ,shabooei saeid
|
Abstract
|
mobile edge computing improves the experience of end users to achieve appropriate services and service quality. in this paper, the problem of improving resource allocation when offloading tasks based on mobile devices to edge servers in computing systems was investigated. some tasks are processed locally and some are offloaded to edge servers. the main issue is that the offloaded tasks for virtual machines in computing networks are properly scheduled to minimize computing time, service cost, computing network waste, and the maximum connection of a task with the network. in this paper, it was introduced using the hybrid algorithm of particle swarm and gray wolf to manage resource allocation and task scheduling to achieve an optimal result in edge computing networks. the comparison results show the improvement of waiting time and cost in the proposed approach. the results show that, on average, the proposed model has performed better by reducing the work time by 10% and increasing the use of resources by 16%.
|
Keywords
|
resource allocation improvement ,mobile edge computing ,particle swarm optimization algorithm ,gray wolf algorithm.
|
|
|
|
|
|
|
|
|
|
|