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

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 469

فایل این مقاله در 14 صفحه با فرمت PDF و WORD قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

TESCONF01_097

تاریخ نمایه سازی: 16 تیر 1397

چکیده مقاله:

امروزه با پیشرفت فناوری ها در حوزه کامپیوتر و فراگیر شدن اینترنت و شبکه های اجتماعی، شاهد رشد روزافزون میزان داده ها و پیدایش کاربرد های جدید هستیم. افزایش داده ها و ظهور کاربرد های جدید سبب شده تا مدل های پردازشی قدیمی قادر به پردازش این حجم از داده ها و مناسب کاربرد ها و نیاز های جدید نباشند. برای حل این مساله مدل های پردازشی گوناگونی ارایه شده اند. یکی از این مدل های پردازشی، مدل پردازشی جریانی نام دارد که برای پردازش داده هایی که باید به صورت بلادرنگ پردازش شوند ارایه شده است. استورم یکی از سیستم های پردازش جریانی توزیع شده است که به دلیل متن باز بودن، سرعت پردازش بالا، تحمل پذیری خطا و مقیاس پذیری در کاربرد های متنوع، بسیار محبوب شده است. یکی از عوامل تاثیرگذار در کارایی سیستم های پردازش جریانی توزیع شده مانند استورم چگونگی زمان بندی کارها (تخصیص کارها به منابع موجود) توسط سیستم است. در این تحقیق سعی در ارایه چارچوبی برای زمان بندی کارها در سیستم استورم داریم. مبنای راه حل پیشنهادی ما چند چیز بوده است. اول اینکه مساله زمان بندی کارها در سیستم استورم (با توجه به قیدهای مساله) یک مساله سخت است و بنابراین چاره ای نیست جز آنکه تلاش خود را معطوف به طراحی یک الگوریتم تقریبی برای مساله کنیم. دوم اینکه برای طراحی یک الگوریتم کارا، باید به کم کردن تاخیر ارتباطی بین فرایندهای مجری کارها و نیز به استفاده موثرتر از منابع در اختیار سیستم توجه کرد. نهایتا اینکه مدیر سیستم و برنامه نویس نیز می توانند با بهره گیری از تجربیات خود به زمان بندی بهتر کمک کنند. چارچوب پیشنهادی با قرار دادن وظایف مرتبط با هم در ماشین های نزدیک به یکدیگر و توجه به توازن بار ماشین ها، تاخیر ناشی از انتقال پیام ها را کاهش و بهره وری از توان محاسباتی ماشین ها در سیستم استورم را افزایش خواهد داد، و نهایتا سبب کاهش زمان پاسخ در کل سیستم خواهد شد. کارایی بالای الگوریتم پیشنهادی در تخصیص کارها به ماشین ها با توجه به عملکرد آن توجیه شده است؛ به علاوه، آزمایش های انجام شده رفتار هوشمندانه الگوریتم را نشان می دهند.

کلیدواژه ها:

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

نویسندگان

مسعود رستگار

دانشجوی کارشناسی ارشد نرم افزار، دانشگاه شیخ بهایی

ناصر قاسم آقایی

استاد، دانشگاه شیخ بهایی

محمود مرتضوی

هییت علمی، دانشگاه شیخ بهایی