ارائه روشی کارا برای زمان بندی وظایف مهلت آگاه در رایانش مه

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

Keywords:

رایانش مه , زمان بندی وظایف , همکاری گره های مه , کلونی مه , بخت آزمایی , زمان بندی مبتنی بر اولویت , وظایف مهلت آگاه