CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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

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

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

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

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

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/740524/