مروري بر روشهاي استفاده شده در تخمين زمان اجراي وظايف نگاشت كاهش به منظور استفاده در اجراي احتكار آميز در هدوپ

با گسترش تكنولوژي، حجم داده ها با سرعت زيادي در حال رشد است. پردازش اين داده ها نياز به استفاده از روش هاي موازي سازي را افزايش داده است . روشهاي مختلفي براي استفاده از تكنولوژي موازي سازي پياده سازي شده اند نظير نخ ها ، واسط گذر پيغام و نگاشت كاهش . نگاشت-كاهش، مديريت داده ها را با توزيع بين گره ها (كامپيوترها) انجام مي دهد و يكي از مهمترين روشها براي توزيع پردازش داده ها در مقياس بزرگ است . تا به امروز ساختارهاي مختلفي براي نگاشت-كاهش به وجود آمده است و هدوپ يكي از اين ساختارها است كه معروفترين نرم افزار متن-باز در اين زمينه است . در هدوپ زمان موردنياز براي انجام هر كار به گره اي كه ديرتر از همه اجرايش تمام مي شود وابسته است .شناسايي اين گره و اختصاص وظيفه اش به گره ديگر اجراي احتكار آميز گفته مي شود . از سال 2008 تاكنون روشهاي مختلفي براي شناسايي گره كند پيشنهادشده است كه سعي در تخمين زمان اجراي باقيمانده گره ها دارد. در اين مقاله به معرفي اين روشها و مقايسه آنها با يكديگر ميپردازيم .