مروری برجریان کاریهای علمی و الگوریتم های زمانبندی آن درمحیط توزیع شده

  • سال انتشار: 1392
  • محل انتشار: اولین همایش ملی رویکردهای نوین در مهندسی کامپیوتر و بازیابی اطلاعات
  • کد COI اختصاصی: BPJ01_370
  • زبان مقاله: فارسی
  • تعداد مشاهده: 778
دانلود فایل این مقاله

نویسندگان

صدیقه غفاری

دانشگاه آزاد اسلامی واحد نجف آباد

فرامرز صافی اصفهانی

دانشگاه آزاد اسلامی واحد نجف آباد

محمد نادری دهکردی

دانشگاه آزاد اسلامی واحد نجف آباد

چکیده

باتوجه به اینکه اجرای برنامه های بزرگ علمی نیازبه انجام وتحلیل محاسبات پیچیده دارد این برنامه ها به شکل جریان کاری نمایش داده میشود تا درمحیطهای توزیع شده قابل اجرا باشند یکی ازچالش برانگیز ترین موضوعات درزمینه اجرای جریان کاری درمحیط توزیع شده مسئله زمان بندی جریان کاری می باشد که جز مسائل NP-complete دسته بندی میشود برای حل این گونه مسائل ازروشهایا بتکاری استفاده میشود روشهای ابتکاری رامیتوان به دو دسته هیوریستیک ها و متاهیوریستیک ها تقسیم بندی کرد دراین مقاله انواعی ازالگوریتم های هیوریستیک و متاهیوریستیک که برای مسئله زمان بندی جریان کاری ارایه شدهاند بیان میشود همچنین مقایسه ای بین هیوریستیک ها و متاهیوریستیک ها صورت میگیرد بعلاوه معیارهایی که درهرزمانبند مورد بررسی قرارگرفته بررسی میشود

کلیدواژه ها

الگوریتم های متاهیوریستیک، زمانبندی جریان کاری، محیطهای توزیع شده، مسائل NP-complete

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.