مشخصات مقاله:
عنوان فارسی مقاله:
CCA: الگوریتم زمانبندی گردش کار محدود به مهلت برای منابع چند هسته ای روی ابر
عنوان انگلیسی مقاله:
CCA: a deadline-constrained workflow scheduling algorithm for multicore resources on the cloud
کلمات کلیدی مقاله:
محاسبه ابری، زیرساخت به عنوان یک سرویس، زمانبندی گردش کار، پردازنده های چند هسته ای، خوشه بندی، امتیاز بندی
مناسب برای رشته های دانشگاهی زیر:
مهندسی کامپیوتر
مناسب برای گرایش های دانشگاهی زیر:
رایانش ابری، معماری سیستم های کامپیوتری و مهندسی الگوریتم ها و محاسبات
وضعیت مقاله انگلیسی و ترجمه:
مقاله انگلیسی را میتوانید به صورت رایگان با فرمت PDF از باکس زیر دانلود نمایید. ترجمه این مقاله با فرمت WORD – DOC آماده خریداری و دانلود آنی میباشد.
فهرست مطالب:
چکیده
1.مقدمه
2 آثار مرتبط
3. مدل سیستم و تعاریف اساسی
3.1 مدل برنامه ی کاربردی
3.2 مدل منبع
3.3 مدل قیمتگذاری
3.4 تعاریف اصلی
4 الگوریتم زمانبندی گردش کار ارائه شده
4.1 الگوریتم زمانبندی ترکیب خوشه
4.2 تابع محاسبه- ترکیب (Calculate_Combination)
4.3 تابع محاسبه – امتیاز (Calculate_Score)
4.4 نمونه ای از زمانبندی گردش کار
4.5 پیچیدگی محاسباتی
5 ارزیابی عملکرد
5.1 آماده سازی آزمایشی
6. بحث
7 نتیجه گیری و آثار آینده
قسمتی از مقاله انگلیسی و ترجمه آن:
1 Introduction
Nowadays, the demand for processing data-intensive and compute-intensive tasks is ever increasing in different fields of scientific applications. As the latest means of utility computing in distributed systems, the concept of cloud computing has drawn much attention from researchers, not only in academics but also in commercial and industrial fields. The most recent emerging trend in this context and one of the greatest features of distributed systems, such as grid and especially the cloud is the on-demand accessibility of processing resources with variable sizes and capabilities. Utility grids employ the monetary concept in a way that storage and processing resources with different quality of service (QoS) characteristics can be provided at different prices [1]. The QoS requirements of users in these systems are guaranteed through user and service provider contracts called service level agreements (SLAs). Considered as an extension of utility grids, cloud computing uses pay-as-you-go and quality of service concepts to offer the utility grid features over the Internet. Instead of investing in required resources and their maintenance, one can lease resources as required. Moreover, the on-demand and pay-as-you-go usage of cloud resources makes this infrastructure highly scalable and cost effective. Through a virtualization process, storage and processing resources are presented on the cloud as separate physical infrastructures, which is an important cloud feature. Therefore, the virtual environment provided by the cloud is entirely independent of other environments and physical hardware [2]. This feature also allows service providers to offer customized environments based on user requirements. Accordingly, the cloud can be considered as an appropriate platform for executing loosely coupled applications consisting of cooperative tasks, such as scientific workflows which may require high computing power far beyond a single processing resource.
1.مقدمه
اینروزها، تقاضا برای وظایف متمرکز بر داده و متمرکز بر محاسبه ی پردازش در رشته های مختلف کاربردهای علمی بیش از پیش افزایش یافته است. به عنوان جدیدترین راه محاسبه ی سودمندی در سیستم های توزیع شده، مفهوم محاسبه ی ابری توجه زیادی را از سوی محققان جلب نموده است، نه تنها در بین دانشگاهیان بلکه در بین حوزه های تجاری و صنعتی نیز اینطور بوده است. جدیدترین روند پدید آمده در این زمینه و یکی از بزرگترین ویژگی های نظام های توزیع شده، همانند گرید و بویژه ابر، دسترسی بر حسب تقاضای منابع پردازش با اندازه ها و قابلیتهای متغیر است. گریدهای سودمندی مفهوم پولی را به شیوه ای بکار میگیرد که منابع ذخیره و پردازش با مشخصات کیفیت سرویس مختلف (QoS) میتوانند در قیمتهای مختلفی ارائه شوند [1]. شرایط لازم QoS کاربران در این سیستم ها از طریق قراردادهای کاربر و ارائه دهنده ی سرویس موسوم به تفاهم نامه های میزان خدمات (SLAs) تضمین میشود. محاسبه ابری که به عنوان گسترش گریدهای سودمندی در نظر گرفته میشود، از مفاهیم پرداخت آنی و کیفیت سرویس برای ارائه ویژگی های گرید سودمندی روی اینترنت استفاده میکند. به جای سرمایه گذاری در منابع لازم و حفظ آنها، میتوان در صورت نیاز منابع را اجاره کرد. به علاوه، استفاده ی بر حسب تقاضا و پرداخت آنی منابع ابری، این زیر ساخت را به شدت مقیاس پذیر و مقرون به صرفه می نماید. از طریق یک فرایند مجازی سازی، منابع ذخیره و پردازش روی ابر به صورت زیرساختهای فیزیکی مجزا ارائه میگردند، که یک ویژگی ابری مهم محسوب میشود. لذا، محیط مجازی ارائه شده از طریق ابر، کاملا مستقل از محیطهای دیگر و سخت افزار فیزیکی است [2]. این ویژگی هم چنین به ارائه دهندگان سرویس اجازه میدهد محیط های سفارشی را بر مبنای شرایط لازم کاربر ارائه نمایند. مطابقا، ابر میتواند به عنوان یک پایگاه مناسب برای اجرای برنامه های کاربری با پیوند ضعف محسوب شود که از وظایف همیاری تشکیل میشوند، مثل گردش کارهای علمی که ممکن است به توان محاسباتی بالا فراتر از یک منبع پردازش واحد نیاز داشته باشد.