|
|
الگوریتم زمان بندی کار مبتنی بر بهینه سازی ازدحام ذرات و یادگیری انطباقی چندگانه برای بهبود امنیت در محیط رایانش ابری
|
|
|
|
|
نویسنده
|
منصوری نجمه ,محمدحسنی زاده بهنام ,غفاری ریحانه
|
منبع
|
پدافند الكترونيكي و سايبري - 1400 - دوره : 9 - شماره : 2 - صفحه:159 -178
|
چکیده
|
امروزه بسیاری از مسائل علمی پیچیده نیاز به قدرت محاسباتی و فضای ذخیرهسازی بالایی دارند. رایانش ابری مدلی است برای دسترسی آسان و بنا به سفارشِ منابع رایانشی مانند فضای ذخیرهسازی با کمترین نیاز به دخالت فراهمکننده خدمات. ابرها به دلیل مزایای بسیار مورد استقبال قرار گرفتند ولی با توجه به برونسپاری، مسائل مربوط به امنیت و حفظ حریم خصوصی به عنوان مهمترین مشکلات این حوزه مطرح میشوند. از طرف دیگر، زمانبندی کارها یک مسئله اساسی در سیستمهای توزیع شدهای چون رایانش ابری است. زیرا در یک زمان واحد، کارهای متعددی برای اجرا شدن وجود دارد که به منابع متفاوتی احتیاج دارند درحالیکه منابع محدود هستند. از اینرو باید به طور هوشمندانه کارها زمانبندی شوند تا عملکرد سیستم و سوددهی فراهمکننده حداکثر گردد. برای حل این مشکل، روشهای مختلف مانند الگوریتمهای مبتنی بر گرادیان برای مسائل مستمر و تک مدلی معمول هستند. اما اگر برای زمانبندی در رایانش ابری استفاده شوند، به دلیل فضای جستجوی بزرگ و طبیعت پیچیده مسائل، این الگوریتمها ممکن است راهحل رضایتبخشی ارائه ندهند. روشهای فرااکتشافی کارآمد میتوانند با این مشکل مقابله کرده و راهحل نزدیک به بهینه در کوتاهترین دوره زمانی را پیدا کنند. در نتیجه در این مقاله، الگوریتم زمانبندی برای بهبود امنیت با استفاده الگوریتم بهینهسازی ازدحام ذرات بهبودیافته ارائه شده است. الگوریتم بهبودیافته با استفاده از یادگیری انطباقی منجر به تنوع در جمعیت میشود و لذا تعادلی بین عملیات اکتشاف و بهرهبرداری به دست میآید. الگوریتم زمانبندی پیشنهادی همزمان پنج پارامتر (زمان بازگشت، بار، مصرف انرژی، هزینه و امنیت) را در حین توزیع کارها در نظر میگیرد تا در نهایت منجر به توزیع بار و کاهش مصرف انرژی میگردد. الگوریتم پیشنهادی با استفاده از شبیهساز کلودسیم پیادهسازی و با روشهای مربوطه (cjs, otss, gtsa, jsss) مقایسه میشود. نتایج حاصل از شبیهسازی نشان میدهد که الگوریتم پیشنهادی با در نظر گرفتن ویژگیهای کارها و منابع، کارایی و اثربخشی قابلتوجهی در محیط رایانش ابری خصوصاً در بار کاری بالا دارد.
|
کلیدواژه
|
رایانش ابری، الگوریتمهای فرااکتشافی، زمانبندی کار، امنیت
|
آدرس
|
دانشگاه شهید باهنر کرمان, ایران, دانشگاه شهیدباهنر کرمان, ایران, دانشگاه شهید باهنر کرمان, ایران
|
|
|
|
|
|
|
|
|
|
|
Securityaware Task Scheduling Algorithm based on Multi Adaptive Learning and PSO Technique
|
|
|
Authors
|
Mansouri N. ,Mohammad Hasani Zade B. ,Ghafari R.
|
Abstract
|
Today, many scientific problems require high computational power and storage space. Cloud computing is a model for easy access to different resources such as storage space with minimal need for service provider interaction. The cloud environment has been used for many benefits, but security and privacy issues are important challenges due to outsourcing. On the other hand, task scheduling is a fundamental issue in distributed systems such as cloud computing. Because there are several tasks to be performed that require different resources while resources are limited. Therefore, cloud tasks must be intelligently scheduled so that system performance and provider profitability are maximized. To solve this challenge, various techniques such as gradientbased algorithms for continuous and singlemodel problems are common. In cloud computing, due to the large search space and complex nature, these algorithms may not provide a suitable solution. Efficient metaheuristic techniques can deal with these problems and find nearoptimal solutions in a reasonable time. In this paper, a securitybased scheduling algorithm using an improved Particle Swarm Optimization algorithm is presented. The improved algorithm uses multi adaptive learning to provide diversity in a population. Therefore, a good balance between exploration and exploitation. The proposed task scheduling algorithm simultaneously considers five parameters (i.e., round trip time, load, energy consumption, cost, and security) to provide load balancing and reduce energy consumption. The proposed algorithm is implemented using the CloudSim simulator and compared with the relevant strategies (i.e., CJS, OTSS, GTSA, and JSSS). The simulation results show that the proposed algorithm, considering the characteristics of tasks and resources, has significant efficiency and effectiveness in the cloud environment, especially at high workloads.
|
Keywords
|
|
|
|
|
|
|
|
|
|
|
|