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

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

کلیدواژه ها:

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