مروری بر الگوریتم های زمانبندی جریان کار در چارچوب هدوپ

  • سال انتشار: 1396
  • محل انتشار: چهارمین کنفرانس ملی مهندسی برق کامپیوتر و فناوری اطلاعات
  • کد COI اختصاصی: ECIE04_048
  • زبان مقاله: فارسی
  • تعداد مشاهده: 627
دانلود فایل این مقاله

نویسندگان

احسان یزدانی چم زینی

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

امیرمسعود رحمانی

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

مهران محسن زاده

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

چکیده

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

کلیدواژه ها

هدوپ، جریان کار، کلان داده

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

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

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

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