این مقاله انگلیسی ISI در نشریه اسپرینگر در 26 صفحه در سال 2016 منتشر شده و ترجمه آن 33 صفحه میباشد. کیفیت ترجمه این مقاله ویژه – طلایی ⭐️⭐️⭐️ بوده و به صورت کامل ترجمه شده است.
دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
عنوان فارسی مقاله: |
CCA: الگوریتم زمانبندی گردش کار محدود به مهلت برای منابع چند هسته ای روی ابر |
عنوان انگلیسی مقاله: |
CCA: a deadline-constrained workflow scheduling algorithm for multicore resources on the cloud |
|
مشخصات مقاله انگلیسی (PDF) | |
سال انتشار مقاله | 2016 |
تعداد صفحات مقاله انگلیسی | 26 صفحه با فرمت pdf |
رشته های مرتبط با این مقاله | مهندسی کامپیوتر |
گرایش های مرتبط با این مقاله | رایانش ابری، معماری سیستم های کامپیوتری و مهندسی الگوریتم ها و محاسبات |
مجله مربوطه | مجله محاسبات عالی- The Journal of Supercomputing |
دانشگاه تهیه کننده | گروه مهندسی کامپیوتر، دانشگاه فردوسی مشهد، ایران |
کلمات کلیدی این مقاله | خوشه بندی، محاسبه ابری، زیرساخت به عنوان یک سرویس، زمانبندی گردش کار، پردازنده های چند هسته ای، امتیاز بندی |
رفرنس | دارد |
شناسه شاپا یا ISSN | ISSN 1573-0484 |
لینک مقاله در سایت مرجع | لینک این مقاله در سایت Springer |
نشریه اسپرینگر |
مشخصات و وضعیت ترجمه فارسی این مقاله (Word) | |
کیفیت ترجمه | ویژه – طلایی ⭐️⭐️⭐️ |
تعداد صفحات ترجمه تایپ شده با فرمت ورد با قابلیت ویرایش و فونت 14 B Nazanin | 33 صفحه |
ترجمه عناوین تصاویر و جداول | ترجمه شده است |
ترجمه متون داخل تصاویر | ترجمه نشده است |
ترجمه متون داخل جداول | ترجمه نشده است |
درج تصاویر در فایل ترجمه | درج شده است |
درج جداول در فایل ترجمه | درج شده است |
درج فرمولها و محاسبات در فایل ترجمه به صورت عکس | درج شده است |
- فهرست مطالب:
چکیده
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 نتیجه گیری و آثار آینده
- بخشی از ترجمه:
7 نتیجه گیری و آثار آینده
مقاله کنونی یک الگوریتم زمانبندی گردش کار جدید را روی ابر IaaS نشان میدهد که از منابع پردازش چند هسته ای موجود استفاده میکند. هدف اصلی روش ارائه شده، کاهش هزینه های پولی است در حالیکه از مهلت تعریف شده ی کاربر عبور نمیکند. تفاوت اصلی بین الگوریتم ارائه شده و مطالعات مشابه قبلی، اثر کنونی است که از یک رویکرد امتیاز بندی منعطف برای ترکیب خوشه های در دسترس در گردش کار استفاده میکند. این امتیاز بندی، معیارهای مختلفی را در زمان ترکیب خوشه ها مد نظر قرار میدهد، مثل هزینه اجاره، makespan و بهره برداری از منبع. تابع امتیاز بندی به گونه ای تنظیم میشود که ترکیبات خوشه ای، هزینه های گردش کار را کاهش دهند در حالیکه از مهلت تعریف شده ی کاربر عبور نمیکنند. در مواردی که makespan گردش کار، مهلت را تامین نمیکند، روش کنونی سعی دارد makespan را با اجاره ی منابع پردازش با تعداد هسته های بالاتر کاهش دهد و به این صورت شکافهای زمانی آزاد بزرگتری را در نقشه ی برنامه ی زمانی تقبل نماید. لذا، این الگوریتم، هزینه های پولی را بالا میبرد تا اینکه مهلت از دست برود. پس از تامین مهلت، روش کنونی در صدد پایین آورد هزینه های اجرا با پر کردن شکاف های زمانی آزاد با شکاف های حاصل از خوشه های دیگر با ترکیب آنهاست. روش ارائه شده با مقایسه ی هزینه های پولی اجرا و گردش کارها با روش HCOC ارزیابی شد. نتایج آزمایشی بیانگر یان است، روش ارائه شده ی کنونی تقریبا کلیه موارد از الگوریتم HCOC بهتر عمل میکند. در آینده، الگوریتم مطالعه ی فعلی، به گونه ای توسعه خواهد یافت که با گردش کارهای متمرکز بر محاسبه با ارتباطات داده ای کوچک بین وظیف هم به خوبی عمل کند. الگوریتم ارائه شده هم روی پایگاه ابری IaaS واقعی ارتقا خواهد یافت که میتواند تخمینهای محاسبه ی وظیفه ی نادرست و ارتباطات داده ای را بین وظایف تحمل نماید.
- بخشی از مقاله انگلیسی:
7 Conclusion and future works
The present paper proposes a new workflow scheduling algorithm on the IaaS cloud which makes use of available multicore processing resources. The main goal of the proposed method is to reduce monetary costs while not passing the user-defined deadline. The main difference between the proposed algorithm and previous similar studies is that the present work utilizes a flexible scoring approach to combine the available clusters in the workflow. This scoring considers different criteria when combining clusters, such as leasing cost, makespan, and resource utilization. The scoring function is adjusted in such a way that the cluster combinations reduce workflow costs while not passing the user-defined deadline. In cases where the workflow makespan does not meet the deadline, the current method attempts to reduce the makespan by leasing processing resources with a higher number of cores and so undertakes larger free time gaps in the schedule map. Therefore, the algorithm raises the monetary costs until the deadline is reached. After meeting the deadline, the present method strives to lower execution costs by filling the free time gaps with tasks from other clusters by combining them. The proposed method was evaluated by comparing the monetary costs of running the workflows with the HCOC method. The experimental results indicate that the currently proposed method outperforms the HCOC algorithm in almost all cases. In the future, the present study’s algorithm shall be extended so that it also performs well with computation-intensive workflows with small data communications between tasks. The proposed algorithm will also be enhanced on the real IaaS cloud platform, which can tolerate inaccurate task computation estimations and data communications between the tasks.
تصویری از مقاله ترجمه و تایپ شده در نرم افزار ورد |
|
دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
عنوان فارسی مقاله: |
CCA: یک الگوریتم زمانبندی گردش کار با محدودیت زمانی برای منابع چندگانه در ابر |
عنوان انگلیسی مقاله: |
CCA: a deadline-constrained workflow scheduling algorithm for multicore resources on the cloud |
|