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

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

     عنوان:

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

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

سایر مقالات

امروز
دیروز
هفته جاری
هفته گذشته
ماه جاری
ماه گذشته
بازدید کل
7686
23099
115719
16404402
507163
496149
16896298

آی‌پی شما: 54.156.48.192
امروز: جمعه، 10 فروردين 1403 شمسی ساعت به وقت گرینویچ: 11:01:04

توجه                           توجه

تمامی مقالات ترجمه شده در قالب فایل ورد (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 صفحه

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