An Economic-based Resource Management and Scheduling for Grid Computing Applications

توضیحات

ABSTRACT

Resource management and scheduling plays a crucial role in achieving high utilization of resources in grid computingenvironments. Due to  heterogeneity of resources, scheduling an application is significantly complicated and challenging task in grid system. Most of the researches in this area are mainly focused on to improve the performance of the grid system. There were some allocation model has been proposed based on divisible load theory with different type of workloads and a single originating processor. In this paper we introduce a new resource allocation model with multiple load originating processors as an economic model. Solutions for an optimal allocation of fraction of loads to nodes obtained to minimize the cost of the grid users via linear programming approach. It is found that the resource allocation model can efficiently and effectively allocate workloads to proper resources. Experimental results showed that the proposed model obtained the better solution in terms of cost and time.

INTRODUCTION

One of the most complicated task in Grid computing is the allocation of resources for a process; ie., mapping of jobs to various resources. This may be a NP-Complete (Non-deterministic Polynomial time) problem. For example, mapping of 50 jobs into 10 resources produces 1050 possible mappings. This is because every job can be mapped to any of the resources. In our case the allocation is in terms of co-allocation which means that the job is executed on a number of resources instead of single resource. Here resource means processors which are involved in the scheduling process. We used resources and processors simultaneously. The other complexity of resource allocation is the lack of accurate information about the status of the resources. Load balancing and scheduling play a crucial role in achieving utilization of resources in grid environments . Much of the work was done on finding an optimal allocation of resources in Grid computing environments. The  scheduling schemes are divided into two main categories; conventional and economical. The conventional strategies consider the overall performance of the system as a metric for determining the system quality.

چکیده

مدیریت منابع و برنامه ریزی زمانی نقش مهمی در دستیابی به استفاده بالا از منابع در محیط محاسبات شبکه ای ایفا می کند. با توجه به ناهمگونی منابع، برنامه ریزی برنامه به طور قابل توجهی پیچیده و کار چالش برانگیز در سیستم شبکه است. اکثر تحقیقات در این زمینه عمدتا بر بهبود عملکرد سیستم شبکه متمرکز هستند. برخي مدل تخصيصي بر مبناي تئوري بار تقسيم شده با انواع مختلف حجم كار و يك پردازنده مجزا ارائه شده است. در این مقاله یک مدل تخصیص منابع جدید با پردازنده های چند بار بارگذاری به عنوان یک مدل اقتصادی معرفی می کنیم. راه حل های برای تخصیص بهینه از کسری بار به گره های به دست آمده برای به حداقل رساندن هزینه کاربران شبکه از طریق روش برنامه نویسی خطی. یافته شده است که مدل تخصیص منابع می تواند به طور موثر و موثر تخصیص بار کاری به منابع مناسب. نتایج تجربی نشان داد که مدل پیشنهادی راه حلی بهتر از نظر هزینه و زمان به دست آمده است.

مقدمه

یکی از پیچیده ترین وظایف در محاسبات گرید، تخصیص منابع برای فرایند است؛ یعنی، نقشه برداری از شغل به منابع مختلف. این ممکن است مشکل NP-Complete (غیر قطعی چندجمله ای) باشد. به عنوان مثال، نقشه برداری از 50 شغل به 10 منابع، 1050 امکان سنجی را تولید می کند. این به این دلیل است که هر شغل می تواند به هر یک از منابع نقشه برداری شود. در مورد ما، تخصیص از لحاظ تخصیص مشترک است که بدان معنی است که کار بر روی تعدادی از منابع به جای منابع تک اجرا می شود. در اینجا منبع به معنای پردازنده هایی است که در فرایند برنامه ریزی دخیل هستند. ما همزمان از منابع و پردازنده ها استفاده می کنیم. پیچیدگی دیگر تخصیص منابع فقدان اطلاعات دقیق در مورد وضعیت منابع است. تعادل بار و زمانبندی نقش مهمی در دستیابی به استفاده از منابع در محیط شبکه ایفا می کنند. بخش عمده ای از کار بر روی به دست آوردن تخصیص بهینه منابع در محیط محاسبات گرید انجام شد. طرح های برنامه ریزی شده به دو دسته اصلی تقسیم می شوند: متعارف و اقتصادی. استراتژی های مرسوم عملکرد کلی سیستم را به عنوان یک معیار برای تعیین کیفیت سیستم معرفی می کنند.

Year: 2010

Publisher : IJCSI

By :  G. Murugesan , Dr.C.Chellappan

File Information: English Language/ 6 Page / size: 152 KB

Only site members can download free of charge after registering and adding to the cart

Download tutorial

سال : 1389

ناشر : IJCSI

کاری از : G. Murugesan، Dr.C.Chellappan

اطلاعات فایل : زبان انگلیسی / 6 صفحه / حجم : KB 152

فقط اعضای سایت پس از ثبت نام و اضافه کردن به سبد خرید می توانند دانلود رایگان کنند.خوشحال می شویم به ما پبیوندید

آموزش دانلود