عنوان مقاله انگلیسی
Cost-Aware Streaming Workflow Allocation on Geo-Distributed Data Centers
عنوان ترجمه فارسی
عنوان ترجمه فارسی
ترجمه مقاله تخصیص جریان داده هایِ استریمینگ (سیال) به شکلی آگاه از هزینه، بر روی مراکز داده ای ( دیتاسنتر) که به صورت جغرافیایی توزیع شده اند
دسته : فناوری اطلاعات
این مقاله ترجمه شده مهندسی فناوری اطلاعات در زمینه کلمات کلیدی زیر است:
پردازش کلان دادهها
جریان یا جویبار دادهای
تبدیل جریان کاری
Resource management
Semantics
Minimization
Cloud computing
چکیده
در طی چند سال اخیر، مسئلهی تخصیص ماشین مجازی (VM) در بستر رایانش ابری به طور گستردهای مورد مطالعه قرار گرفته است و الگوریتمهای زیادی نیز برای حل این مسئله ارائه شده است.
اغلب این الگوریتمها به شکلی موفقیتآمیز بر روی مدلهای پردازش دستهای، مانند مدل برنامهنویسی MapReduce بکار گرفته شدهاند؛ البته هیچ کدام از این الگوریتمها را نمیتوان به خوبی بر روی جریانهای کاری استریمینگ بکار گرفت، چرا که این الگوریتم متحمل نقاط ضعف زیر میباشند:
اشکال در تطبیق خود با مشخصههای وظایفی که در جریان کاری استریمینگ و آنهم برای جریانهای دادهای با طول عمر کوتاه وجود دارند.
اغلب الگوریتمها بر مبنای این فرضیه بوده که قیمت ماشینهای مجازی و ترافیک بین مراکز دادهای (dc) ایستا و ثابت میباشد.
در این مقاله به ارائهی یک الگوریتم تخصیص جریان کاری استریمینگ بر روی مراکز داده ای میپردازیم که در آن، مشخصههای فعالیتهای استریمینگ و تنوع قیمت در بین مراکز دادهای که به طور جغرافیایی توزیع شدهاند در نظر گرفته شده و میتوان هزینهی پردازش کلان دادههای استریمینگ را به حداقل سطح ممکن برساند. در ابتدا یک گراف جریان کاری استریمینگ بسط یافته (ESWG) را بر مبنای معناییهای وظیفه در جریان کاریِ استریمینگ و تنوع قیمت مراکز دادهای که به صورت جغرافیایی توزیع شدهاند ایجاد میکنیم و در ادامه نیز مسئلهی تخصیص جریان کاری استریمینگ را در یک مدل برنامهنویسی خطی صحیح و آنهم بر مبنای ESWG تدوین خواهیم کرد. در ادامه، دو الگوریتم ابتکاری (هیروستیکی) را برای کاهش فضای محاسباتی و آنهم بر مبنای ترکیب وظیفه و ترکیب مرکز دادهای ارائه میدهیم تا بتوان حساسیتی که وظایف به تأخیر دارند را پاسخ داد. در نهایت، نشان خواهیم داد که نتایج آزمایشی ما، دارای بهرهی کارائی بالایی بر حسب هزینهی کل و زمان اجرا خواهد بود.
1– مقدمه