نگاشت و جایگذاری داده به منظورکاهش ترافیک شبکه در ابرهای محاسباتی

برخی کاربردها در جریان کار شامل مجموعه ای از کارها می باشند که بر اساس ترتیبی خاص و برای تحقق یک هدف مشخص بایستی اجرا شوند. با توجه به حجم سنگین پردازش وذخیره سازی در این کاربردها اجرای آنها روی سیستم های محلی و شخصی بسیار پر هزینه و حتی گاهی به دلیل ماهیت موازی کاربردها غیر ممکن می باشند. و بایستی کارها بر روی یک سیستم توزیع شده قرار گرفته و بین آنها تقسیم شوند. در این تحقیق بر روی گراف های دارای تقدم کارها تمرکز داریم. پس می توان گفت که اجرای جریان کار علمی نه تناه به منابع محاسباتی و پردازشی قدرتمند نیاز دارد بلکه به منابع ذخیره سازی حجیم نیازمند می باشد. ما دراین تحقیق الگوریتمی را ارائه می دهیم که با تعیین شرایطی برای شروع اجرای هر کار، کاربرد را به شکلی زمانبندی می کنیم که داده های میانی موقتی مدت زمان کمتری در سیستم نگه داری شوند و هزینه استفاده از منابع ذخیره سازی کاهش یابد. شبیه سازی ها نشان می دهد که الگوریتم ما در انجام این امر موفق عمل می نماید

کلیدواژه ها:

جای گذاری داده ها ، سیستم توزیع شده ، نگاشت داده ها ، زمانبندی کارها