ارایه یک روش جدید برای زمانبندی گراف وظایف روی سیستم های توزیع شده همگن

سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 464

فایل این مقاله در 16 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

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

لینک ثابت به این مقاله:

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

ITCC03_110

تاریخ نمایه سازی: 6 اردیبهشت 1396

چکیده مقاله:

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

کلیدواژه ها:

زمان بندی ایستای کارها ، سیستم های محاسباتی توزیع همگن ، الگوریتم ژنتیک.خوشه بندی ، تعادل کاری

نویسندگان

محمد نعمت پورشاملو

کارشناسی ارشد مهندسی کامپیوتر،دانشگاه آزاد اسلامی، واحد علوم و تحقیقات آذربایجان شرقی، گروه مهندسی کامپیوتر، تبریز، ایران

حبیب ایزدخواه

کارشناسی ارشد مهندسی کامپیوتر،دانشگاه آزاد اسلامی،واحد تبریز، گروه مهندسی کامپیوتر، تبریز، ایران گروه علوم کامپیوتر، دانشکده علوم ریاضی، دانشگاه تبریز، ایران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Kwok, Y., and Ahmad, I., 2005, On mu ltiprocessor task ...
  • Kwok, Y., and Ahmad, I., 1999, Benchmarking and Comparison of ...
  • Ahmad, I., and Kwok, Y., April 1999, On Parallelizing the ...
  • Wu, A., Yu, H., Jin, S., and Schiavone, G, September ...
  • Shin, K., , Cha, M., Jang, M., Jung, J., Yoon, ...
  • Haghighat, A., and Nikravan, M., Austria (20 05), A hybrid ...
  • Naughton, T., 2004, Framewo rk for task scheduling in heterogeneous ...
  • Topcuoglu, H., Hariri, S., and Wu, M., March 2002, Perfo ...
  • Maheswaran, M., Ali, S., Siegel H. J., Hensgen, D., and ...
  • Fatma, A., and Arafa, M., 2010, Genetic algorithms for task ...
  • Parsa, S., Lotfi, S., and Lotfi, N., 20 07, An ...
  • Hwang, J. J., Chow, Y. C., Anger, F. D., and ...
  • Sih, G. C., and Lee, E. _ 1993, A Compile-Time ...
  • Kruatrachue, B., and Lewis, T. G., 1987, Duplication Scheduling Heuristics ...
  • Brest, J., and Zumer, V., SI-2000 , A Comparison of ...
  • Hou, E., Ansari, N., and Ren, H., , February 1994, ...
  • Davidovi, c, T., and Crainic, T., 2006, Benchmark-p roblem instances ...
  • Jovanovic, Z., and Maric, S., 2001, A heuristic algorithm for ...
  • Mouhamed, M., _ 1990, Lower Bound on the Number of ...
  • Mouhamed, _ and Najari, M., 20 _ ., Adaptive scheduling ...
  • Rinehart, M., Kianzad, V., and Bhattacharyya, S., 2003, A Modular ...
  • Jafarpour, B., Meybodi, M. 20 07, Recombinative CLA-EC. 19th IEEE ...
  • Izadkhah, H., 2008, a heabrid algorithm (Learning automata +Genetic algorithm) ...
  • نمایش کامل مراجع