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

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

This Paper With 12 Page And PDF Format Ready To Download

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

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

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

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

ECIE04_048

تاریخ نمایه سازی: 2 تیر 1397

Abstract:

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

Authors

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

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

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

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

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

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