بهبود زمانبندی بر اساس تخمین زمان اجرای کار در گریدهای محاسباتی

Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 530

This Paper With 7 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

ICIKT08_085

تاریخ نمایه سازی: 5 بهمن 1395

Abstract:

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

Authors

فاطمه حفیظی

دانشجوی کارشناسی ارشد، دانشکده مهندسی کامپیوتر، موسسه آموزش عالی صفاهان، اصفهان، ایران

محمدرضا خیام باشی

دانشیار دانشکده مهندسی کامپیوتر، دانشگاه اصفهان، اصفهان،ایران

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • H. Joshi and V.Daxini, "An Effective Load Balancing Grouping Based ...
  • J. Naik K , K.V. Kumar and N Satyanarayana, "Scheduling ...
  • K. Etminani and M. Naghibzadeh, "A Min-Min Max-Min Selective Algorihtm ...
  • R .S.Chang, C.Y. Lin and C.F. Lin, "An Adaptive Scoring ...
  • A .Nachankar and R. Dharmik, "Hierarchical Scheduling Algorithm for Grid ...
  • P .Keerthika and N. Kasthuri, "A Hybrid Scheduling Algorithm with ...
  • L.Cao _ X.Liu , H. Wang and Z. Zhang, "OPT-Min-Min ...
  • S. Dineshbabu and S.Supriya, "Dynamic Cluster Scoring Job Scheduling algorithm ...
  • N. M. Reda, A. Tawfik , M. A. Marzok and ...
  • F. Alharbi, "Multi Objectives heuristic Algorithm for Grid Computing, " ...
  • V. GhaedRahmati, S.E. Alavi and I. Attarzadeh, "A Reliable and ...
  • T _ D. Braun et al, "A Comparison of Eleven ...
  • F. Xhafa and A.Abraham, "Computational models and heuristic methods for ...
  • T. Kokilavani and D.I. G. Amal arethinam, "Load Balanced Min-Min ...
  • S. Anousha , Sh. Anousha and Mahmood Ahmadi, "A New ...
  • G.K Kamalam and V.Murali Bhaskaran, "A New Heuristic Approach _ ...
  • G. Amal arethinam. D.I and V. Kfatheen .S, "Max-min Average ...
  • A. K Chaturvedi and R. Sahu, "New Heuristc for Scheduling ...
  • G.K.Kamalam, "QoS Guided Min-Mean Task Scheduling Algorithm for Scheduling Metatasks ...
  • Z. Zhang , Y. Feng , S. Zhang and Y. ...
  • P.Keerthika and P.Suresh , "An Adaptive Algotithm For Task Scheduling ...
  • Research in Engineering and Technology, vol. 4, no. 3, pp. ...
  • P .Keerthika and N.Kasthuri, "An Efficient Grid Scheduling Algorithm with ...
  • R. Buyya and M. Murshed , "GridSim: A Toolkit for ...
  • نمایش کامل مراجع