الگوریتم زمان بندی کاری الهام گرفته از فاخته برای رایانش ابری
چکیده
رایانش ابری مخزنی از منابع مجازی را با توجه به تقاضا به کاربران پیشنهاد می دهد. یکی از اصلی ترین چالش های رایانش ابری، زمان بندی کاری است که یک مسئله سخت NP است. به شکل معمول، زمان بندی باید اولویت کار را در نظر بگیرد، جایی که در کارهای دارای اولویت بالا، منابع مورد نیاز باید بلافاصله اختصاص یابند، در حالی که کارهای دارای اولویت پایین می توانند صبر کنند. در این مقاله، ما یک الگوریتم زمان بندی را پیشنهاد می کنیم که از رفتار انگلی پرنده فاخته تقلید می کند. فاخته ها با بهره برداری از لانه پرندگان دیگر با قرار دادن تخم ها در آن لانه ها تولید مثل می کنند. ما الگوریتم زمان بندی فاخته پیشنهادی را تحت تعدادی از گره ها و درصد کارهای دارای اولویت بالا ارزیابی کردیم. نتایج آزمایشی برتری الگوریتم پیشنهادی ما را نسبت به معیارها از نظر میانگین استفاده از CPU و میانگین زمان چرخش برای هر نوع کار نشان می دهند.
1. مقدمه
رایانش ابری به عنوان یک زیر ساخت پدیدار شده است که نیاز به سخت افزار فیزیکی را کاهش می دهد. رایانش ابری مزیت هایی را در مقایسه با زیر ساخت فناوری اطلاعات سنتی (IT) در مقیاس پذیری، قابلیت ارتجاعی و استفاده از آن پیشنهاد می کند. مراکز داده، مصرف کنندگان از ابر را قادر می سازند که هر اندازه که بخواهند و هر کجا که به منابع احتیاج داشته باشند، از طریق مجازی سازی به منابع توزیع شده دسترسی پیدا کنند [1]. یکی از مدل های توسعه رایانش ابری که برای مصرف کنندگان قابل تشخیص است، ابر عمومی است. خدمات ابر عمومی در یک محیط مجازی با استفاده از زیر ساخت مشترک برای استفاده آزاد توسط عموم از طریق اینترنت، مانند ابر محاسباتی قابل ارتجاع آمازون (EC2) و ویندوز های لاجوردی ارائه می شود ]6[ ]7[.
Abstract
Cloud computing offers a pool of virtual resources to users on demand. Among the main challenge facing cloud computing is job scheduling which is an NP-hard problem. Usually, scheduling should consider job priority, where high-priority jobs should be immediately allocated required resources, whereas low-priority jobs can wait. In this paper, we propose a scheduling algorithm that imitates the parasitic behaviour of the cuckoo bird. Cuckoos reproduce by exploiting the nests of other birds with eggs similar to their own. We have evaluated the proposed cuckoo scheduling algorithm under varying number of nodes and percentage of high priority jobs. The experimental results demonstrate the superiority of our proposed algorithm over the benchmarks in terms of average CPU utilization and average turnaround time for each type of job.
1. Introduction
Cloud Computing is emerging as an infrastructure that decreases the need for physical hardware. It offers advantages over traditional Information Technology (IT) infrastructure in scalability, elasticity, and utilization. Data centres enable cloud consumers to access distributed resources, through virtualization, as much as they want and wherever they need them [1]. One cloud computing deployment model that is recognizable to consumers is the public cloud. Its services are provided in a virtualized environment using shared infrastructure for open use by the public over the internet, such as Amazon Elastic Compute Cloud (EC2) and Windows Azure [6][7].
(جهت بزرگ نمایی روی عکس کلیک نمایید)
چکیده
1. مقدمه
2. الهام بخشی رفتار فاخته
3. از الهام گرفتن تا الگوریتم
3-1 طراحی سیستم
4- روش ارزیابی
5- نتیجه و بحث
6. نتیجه گیری
منابع
Abstract
1. Introduction
2. Cuckoo Behaviour Inspiration
3. From Inspiration to Algorithm
3.1. System Design
4. Evaluation Methodology
5. Result and Discussion
6. Conclusion
References
- اصل مقاله انگلیسی با فرمت ورد (word) با قابلیت ویرایش
- ترجمه فارسی مقاله با فرمت ورد (word) با قابلیت ویرایش، بدون آرم سایت ای ترجمه
- ترجمه فارسی مقاله با فرمت pdf، بدون آرم سایت ای ترجمه