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

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

     عنوان:

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

logo-samandehi

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

سایر مقالات

امروز
دیروز
هفته جاری
هفته گذشته
ماه جاری
ماه گذشته
بازدید کل
3622
6074
24878
6875459
217580
258855
7198812

آی‌پی شما: 100.26.179.196
امروز: چهارشنب، 09 بهمن 1398 شمسی ساعت به وقت گرینویچ: 08:11:55

توجه                           توجه

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


       دسته‌بندی: مقالات گرید       فروش: 1 بازدید: 6305
زمانبندی تصادفی برای کارهایی با محدودیت تقدم روی گرید
    قیمت محصول: 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 صفحه


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