زمان بندي بهينه وظايف دستگاه هاي اينترنت اشيا در محيط مه با استفاده از الگوريتم بهينه ساز چندنظمي

Optimal scheduling of IoT devices tasks in fog environment using Multi-Verse Optimizer algorithm

محاسبات مه يك فناوري جالب با هدف ارائه منابع مختلف پردازش و ذخيره سازي در لبه شبكه هاي دستگاه هاي اينترنت اشيا است. دستگاه هاي اينترنت اشيا به منظور تصميم گيري و اقدام در سريع ترين زمان ممكن، اطلاعات محيط پيرامون خود را كه از طريق حسگرها جمع آوري مي شود بايد در گره هاي مه ذخيره و پردازش كنند تا پاسخ اين وظايف نيز در سريع ترين زمان ممكن به دستگاه ها برگردانده شود. ويژگي هاي متفاوت وظايف و گره هاي مه، منجر به تاخير در انتقال و اجراي وظايف بر روي گره هاي مه مي شود. بنابراين، زمان تكميل وظايف دستگاه هاي اينترنت اشيا طولاني مي شود و توان عملياتي سيستم نيز كاهش مي يابد كه درنتيجه آن، وظايف در مدت زمان طولاني تري اجرا مي شوند و پاسخ آنها در مدت زمان بيشتري به دستگاه هاي اينترنت اشيا خواهد رسيد. لذا در اين مقاله، الگوريتم بهينه ساز چندنظمي دو هدفه را به منظور زمان بندي بهينه درجهت كاهش زمان تكميل وظايف در محيط مه و همچنين افزايش توان عملياتي سيستم معرفي مي كنيم كه در آن براي هر وظيفه، تمام منابع مربوطه بررسي مي شود تا بر اساس تابع هدف و ويژگي هاي وظايف و منابع، بهترين منبع براي اجراي وظيفه موردنظر مشخص شود. نتايج تجربي نشان مي‌دهد كه زمان‌بندي وظيفه با استفاده از الگوريتم بهينه ساز چندنظمي دو هدفه مي‌تواند نسبت به الگوريتم هاي ازدحام ذرات، كرم شب تاب و شعله-پروانه، بر روي مجموعه داده 600، 1000 و 2000 وظيفه اي، زمان مورد انتظار كمتري را براي تكميل وظايف بدست مي-دهد و توان عملياتي سيستم مه را افزايش مي دهد.