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

با ظهور برنامه هاي كاربردي مبتني بر اينترنت اشياء، تعداد درخواست هاي پردازشي به شدت افزايش يافته است. به منظور پاسخگويي به اين درخواست ها، اخيراً محيط مهابر به عنوان يك سيستم رايانشي تركيبي ارائه شده است. اگرچه مهابر يك محيط بسيار اميدبخش براي پردازش درخواست هاي اينترنت اشياء است، اما با چالش هاي متعددي مواجه است. يكي از چالش هاي كليدي، مسئله زمان بندي وظيفه ها است كه تأثير به سزايي روي كارايي و هزينه كلي سيستم دارد. با اين انگيزش، در اين مقاله ما ابتدا يك مدل بهينه سازي چندهدفه شامل زمان خاتمه آخرين وظيفه، مصرف انرژي و هزينه پردازش براي مسئله زمان بندي وظيفه ها در محيط يكپارچه مهابر ارائه مي دهيم. سپس يك الگوريتم ابتكاري كارآمد براي حل آن پيشنهاد مي كنيم. نتايج شبيه سازي نشان مي دهد كه الگوريتم پيشنهادي ما به طور چشمگيري هر سه معيار را كاهش مي دهد و به خوبي مي تواند بين آنها تعادل برقرار نمايد. به طور مشخص، از نظر مقدار تابع هدف، الگوريتم پيشنهادي به طور متوسط 98% بهتر از روش تصادفي، 43% بهتر از الگوريتم ژنتيك و 32% بهتر از روش قدرت دو انتخاب عمل مي كند.