بترکه چشم حسود    

جستجوی پیشرفته مقالات

     عنوان:

نماد اعتماد الکترونیکی

logo-samandehi

لیست مقالات ترجمه شده

سایر مقالات

امروز
دیروز
هفته جاری
هفته گذشته
ماه جاری
ماه گذشته
بازدید کل
1131
8945
56788
6472843
115199
233912
6837576

آی‌پی شما: 3.215.182.36
امروز: یکشنبه، 24 آذر 1398 شمسی ساعت به وقت گرینویچ: 03:09:07

توجه                           توجه

تمامی مقالات ترجمه شده در قالب فایل ورد (Word)  ارائه می‌شوند.



زمانبندی تصادفی برای کارهایی با محدودیت تقدم روی گرید

لینک دانلود فایل خریداری شده، بلافاصله بعد از پرداخت آنلاین فعال می‌شود.

عنوان محصول:
زمانبندی تصادفی برای کارهایی با محدودیت تقدم روی گرید



قیمت: 180000 ریال

  دسته‌بندی: مقالات گرید

 

A stochastic scheduling algorithm for precedence constrained tasks on Grid

a b s t r a c t

This paper addresses the problems in scheduling a precedence constrained tasks of parallel application with random tasks processing time and edges communication time on Grid computing systems so as to minimize the makespan in stochastic environment. This is a difficult problem and few efforts have been reported on its solution in the literature. The problem is first formulated in a form of stochastic scheduling model on Grid systems. Then, a stochastic heterogeneous earliest finish time (SHEFT) scheduling algorithm is developed that incorporates the expected value and variance of stochastic processing time into scheduling. Our rigorous performance evaluation study, based on randomly generated stochastic parallel application DAG graphs, shows that our proposed SHEFT scheduling algorithm performs much better than the existing scheduling algorithms in terms of makespan, speedup, and makespan standard deviation.


pdfدانلود رایگان مقاله انگلیسی                                1.18 MB

 

چکیده
این مقاله به بررسی مسائل در زمانبندی کارهایی با محدودیت تقدم برنامه کاربردی موازی با زمان پردازش کارهای تصادفی و زمان ارتباطات لبه ها روی سیستم های محاسبات گرید به منظور کمینه سازی بازه زمانی در محیط تصادفی می پردازد که یک مسئله سخت می باشد و تلاش های کمی در مورد راه حل اش در مقالات گزارش شده اند. مسئله، ابتدا فرموله سازی به فرم مدل زمانبندی تصادفی روی سیستم های گرید می باشد. سپس، الگوریتم زمانبندی زودترین زمان خاتمه ناهمگن تصادفی (SHEFT) توسعه می یابد که از مقدار مورد انتظار و واریانس زمان پردازش تصادفی در زمانبندی استفاده می کند. بررسی ارزیابی کارایی دقیق مبتنی بر گراف های DAG کاربرد موازی تصادفی تولید شده نشان می دهد که الگوریتم زمانبندی SHEFT پیشنهادی مان خیلی بهتر از الگوریتم های زمانبندی موجود برحسب بازه زمانی، افزایش سرعت، و انحراف استاندارد بازه زمانی عمل می کند.

تعداد صفحات مقاله انگلیسی: 9 صفحه
تعداد صفحات مقاله فارسی: 26 صفحه

اضافه کردن نظر


کد امنیتی
تازه سازی