>
Fa   |   Ar   |   En
   الگوریتم زمان بندی کار مبتنی بر بهینه سازی ازدحام ذرات و یادگیری انطباقی چندگانه برای بهبود امنیت در محیط رایانش ابری  
   
نویسنده منصوری نجمه ,محمدحسنی زاده بهنام ,غفاری ریحانه
منبع پدافند الكترونيكي و سايبري - 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
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved