9753

بررسي روش هاي زمان بندي تابع در محيطهاي بدون سرويس‌دهنده

1397

دكتر مهرداد آشتياني

-

محاسبات بدون سرويس‌دهنده كه با نام تابع به عنوان سرويس (FaaS) نيز شناخته مي‌شود در دنياي كامپيوتر در دسته معماري نرم‌افزار قرار مي‌گيرد. در اين معماري يك برنامه كاربردي به دو قسمت تقسيم مي‌شود: رويدادها و كنش‌ها. اين بدان معناست كه يك تابع در صورت وقوع يك رويداد مشخص فراخواني خواهد شد. با وجود چنين بستري يك‌پارچگي ميزبان‌ها تضمين مي‌شود و محيط اجرايي مناسبي فرآهم آورده مي‌شود. نگراني توسعه‌دهندگان برنامه‌هاي كاربردي فقط مربوط به توابع سبك و بدون حالت است كه مي‌توانند از راه واسط برنامه‌نويسي كاربر بر اساس اصل "بنا بر تقاضا " اجرا شوند. وجود الگوريتم زمان‌بندي مناسب در اين محيط‌ها امري ضروري است زيرا بسياري از وظايف مديريت منابع را انجام مي‌دهند و زمان‌بندي در محيط‌هاي بدون سرويس‌دهنده مسئله‌اي فراتر از تعادل بار به تنهايي است و به سمت "اجرا بنا بر تقاضا" مي‌رود. در بسترهاي بدون سرويس‌دهنده، زيرسيستم‌هاي زمان‌بندي، رويدادها را از يك دروازه يا از داخل بستر دريافت مي‌كنند و به يك منبع تعيين شده‌ايي مي‌فرستند تا تابع را اجرا كند. زمان‌بند‌هايي كه در حال حاضر وجود دارند با محدوديت‌هايي همراه هستند و خودشان مي‌توانند يك گلوگاه در سيستم باشند و با چالش‌هايي نظير كم‌كردن زمان اجرا و استفاده بهينه از منابع مواجه هستند. مسئله، پيدا كردن يك الگوريتم بهينه‌سازي شده براي زمان‌بندي توابع در محيط‌هاي بدون سرويس‌دهنده است. اين مسئله شامل در نظر گرفتن ابعاد بسياري است و بايد در نظر داشت كه بهينه سازي يك بعد منجر به بروز مشكل در بعد ديگر نشود. جذابيت اين موضوع باعث جلب توجه بسياري از پژوهشگران شده است كه در صدد يافتن، تجزيه و تحليل و سپس حل چالش هاي موجود در الگوريتم‌هاي زمان‌بندي اين محيط هستند. در ميان اين تلاش‌ها الگوريتم‌هايي مناسب با كيفيت سرويس، مدل قيمت بهتر و همچنين تاخير زماني كمتر به چشم مي‌خورند. ما نيز در اين تحقيق به دنبال اين هستيم كه مشكلات و موانع موجود در اين حوزه را مورد بررسي قرار داده، سپس از راه حل‌ها و الگوريتم‌هاي پيشنهاد شده نكات منفي و مثبت را استخراج كرده و مقايسه كنيم. در انتها، هدف ما ارائه چارچوب كلي الگوريتمي است كه در رفع مشكلات و كمبود‌هاي محيط‌هاي بدون سرويس‌دهنده بهتر از ديگر الگوريتم‌هاي موجود عمل كند.

5/19/2021 12:00:00 AM

72054

1400/06/16

A survey of scheduling approaches in serverless computing environments

رايانش ابري , بدون سرويس‌دهنده , تابع به عنوان سرويس , زمان‌بندي

Cloud computing , serverless , function as a service , scheduling