-
شماره ركورد
30388
-
پديد آورنده
محمدرضا استادي مقدم
-
عنوان
زمان بندي وظايف در رايانش ابري با استفاده از يادگيري تقويتي عميق
-
مقطع تحصيلي
كارشناسي ارشد
-
رشته تحصيلي
مهندسي برق- الكترونيك ـ ديجيتال
-
سال تحصيل
1398
-
تاريخ دفاع
1402/6/28
-
استاد راهنما
هادي شهريار شاه حسيني
-
دانشكده
مهندسي برق
-
چكيده
با گسترش اينترنت و نياز روز افزون كاربران به منابع رايانشي، مدل هاي جديدي از به كارگيري منابع سخت افزاري و نرم افزاري در سال هاي اخير مورد توجه قرار گرفته است. در اين ميان رايانش ابري به عنوان يك مدل جديد از ارائه، دريافت و تحويل خدمات به دليل پتانسيل هاي بالا بسيار مورد استقبال قرار گرفته است. يكي از چالش هاي پيش رو در صنعت رايانش ابري، تأمين منابع و زمان بندي وظايف است. زمان بندي وظايف نقش كليدي و تاثير گذاري در كارايي محيط ابري و كيفيت خدمات ارائه شده به كاربران دارد. با توجه به گسترش اقبال عمومي به رايانش ابري در سال هاي اخير و از طرف ديگر بزرگ شدن گراف وظايف ورودي به محيط ابر ؛ ديگر روش هاي كلاسيك قادر به يافتن يك زمان بندي بهينه نيستند. از اين رو، در اين پايان نامه تلاش داريم تا با بهره گيري از دانش يادگيري تقويتي و شبكه هاي عصبي يك زمان بند مناسب به منظور زمان بندي وظايف و مديريت بهينه منابع طراحي و معرفي نماييم تا علاوه بر انطباق با نيازهاي زمان بندهاي كنوني؛ منجر به كاهش هزينه هاي برق مصرفي منابع گردد. به جهت پياده سازي و ارزيابي روش پيشنهادي؛ از داده هاي گوگل كلاستر استفاده نموده ايم. از اين رو كه در دنياي واقع ميان وظايف وابستگي وجود دارد؛ به كمك داده هاي تصادفي، بين وظايف اين مجموعه داده به صورت تصادفي وابستگي هايي ايجاد نموده ايم. تعداد وظايف ورودي بين 1000 تا 5000 و تعداد سرورها بين 100 تا 300 در سناريوهاي مختلف شبيه سازي شده است. نتايج پياده سازي نشان مي دهد، روش پيشنهادي موفق به كاهش 69/20 درصدي هزينه انرژي مصرفي در مقايسه با روش كلاسيك نوبتي- گردشي شده است. همچنين روش پيشنهادي نسبت به روش هوشمند ديگر كه در اين پايان نامه بحث گرديده است موفق به كاهش 28/74 درصدي هزينه انرژي مصرفي شده است.
-
تاريخ ورود اطلاعات
1402/11/03
-
عنوان به انگليسي
Task scheduling in cloud computing using deep reinforcement learning
-
تاريخ بهره برداري
9/18/2024 12:00:00 AM
-
دانشجوي وارد كننده اطلاعات
محمدرضا استادي مقدم
-
چكيده به لاتين
With the expansion of the Internet and the increasing need of users for computing resources, new models of using hardware and software resources have been noticed in recent years. In the meantime, cloud computing has been welcomed as a new model of providing, receiving and delivering services due to its high potential. One of the upcoming challenges in the cloud computing industry is providing resources and scheduling tasks. Task scheduling plays a key role and affects the efficiency of the cloud environment and the quality of service provided to users. Considering the expansion of public interest in cloud computing in recent years, and on the other hand, the increase in the graph of tasks entering the cloud environment; Other classical methods are not able to find an optimal schedule. Therefore, in this thesis, we are trying to design and introduce a suitable scheduler in order to schedule tasks and optimal management of resources by using the knowledge of reinforcement learning and neural networks, in addition to adapting to the needs current schedules; lead to a reduction in the cost of electricity consumption of resources. In order to implement and evaluate the proposed method; We have used Google Cluster data. Therefore, in the real world, there are dependencies between tasks; With the help of random data, we have randomly created dependencies between the tasks of this data set. The number of input tasks between 1000 and 5000 and the number of servers between 100 and 300 have been simulated in different scenarios. The results of the implementation show that the proposed method has succeeded in reducing the cost of energy consumption by 69.20% compared to the classical Round-Robin method. Also, compared to the other smart method discussed in this thesis, the proposed method has succeeded in reducing the cost of energy consumption by 28.74%.
-
كليدواژه هاي فارسي
زمان بندي وظايف , رايانش ابري
-
كليدواژه هاي لاتين
Task Scheduling , cloud computing
-
Author
Mohammad Reza Ostadi Moghaddam
-
SuperVisor
Dr.Hadi Shahriyar Shah Hosseini
-
لينک به اين مدرک :