نگاشت پویای وظایف بلادرنگ نرم در محیط های محاسباتی ناهمگن توزیع شده با استفاده از آتاماتای یادگیر

Publish Year: 1387
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,621

متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

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

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

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

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

ACCSI14_071

تاریخ نمایه سازی: 26 مهر 1387

Abstract:

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

Authors

محمد باقر مرادی قشلاق

دانشگاه آزاد اسلامی واحد شبستر

محمد حسین ن‍ژاد

باشگاه پژوهشگران جوان دانشگاه آزاد اسلامی واحد اسکو

سیاوش خرسندی

دانشگاه صنعتی امیرکبیر

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • T.D. Braun, H.J. Siegel, N. Beck, L. Boloni, R.F. Freund, ...
  • M. Maheswaran, S. Ali, H.J. Siegel, D. Hensgen, R.F. Freund, ...
  • S. Ali, J.-K. Kim, Y. Yu, S.B. Gundala, S. Gertphol, ...
  • H. Barada, S.M. Sait, N. Baig, 00Task matching and scheduling ...
  • I. Banicescu, V. Velusamy, ،Performance of scheduling scientific applications with ...
  • K. Narendra and M. A. L. Thathachar. Learning Automata: An ...
  • E.G. Coffman Jr. (Ed.), Conmputer and Job-Shop Scheduling Theory, Wiley, ...
  • D. Fernandez-B aca, *Allocating modules to processors in a distributed ...
  • O.H. Ibarra, C.E. Kim, 0Heuristic algorithms for scheduling independent tasks ...
  • I. Foster, C. Kesselman (Eds.), The Grid: Blueprint for a ...
  • Z. Michalewicz, D.B. Fogel, How to Solve It: Modern Heuristics, ...
  • M.-Y. Wu, W. Shu, H. Zhang, *Segmented min-min: a static ...
  • J.K. Kima, S. Shivleb, H. J. Siegelb, A. A. Maciej ...
  • S. Ghanbari, M. R. Meybodi, :4On-line Mapping Algorithms in Highly ...
  • نمایش کامل مراجع