@article { author = {Azizi, Sadoon}, title = {A Multi-objective Model for Task Scheduling Optimization in Fog-Cloud Computing Environments}, journal = {Journal of Soft Computing and Information Technology}, volume = {10}, number = {4}, pages = {43-52}, year = {2022}, publisher = {Babol Noshirvani University of Technology}, issn = {2383-1006}, eissn = {2588-4913}, doi = {}, abstract = {With the advent of Internet of Things (IoT) applications, the number of processing requests has dramatically increased. In order to response to these requests, the Fog-Cloud environment has recently been introduced as a hybrid computing system. Although, the Fog-Cloud is a very promising environment for processing IoT requests, it faces many challenges. In this regard, task scheduling problem is one of the key challenges which has a significant impact on the efficiency and overall system cost. Motivated by this, in this paper, we first present a multi-objective optimization model including makespan, energy consumption and processing cost for scheduling tasks in an integrated Fog-Cloud environment. Then we propose a heuristic algorithm to efficiently solve the model. Simulation results demonstrate that our proposed algorithm significantly reduces all the aforementioned metrics and can achieve a good tradeoff between them. Specifically, the proposed algorithm improves the objective function around 98%, 43% and 32% in comparison with the random, genetic and the power of two choices algorithms, respectively.}, keywords = {Internet of Things (IoT),cloud computing,Fog Computing,Task Scheduling Problem,Multi-Objective Optimization,Heuristic Algorithm}, title_fa = {یک مدل چندهدفه برای بهینه سازی زمان بندی وظیفه ها در محیط های رایانشی مه-ابر}, abstract_fa = {با ظهور برنامه های کاربردی مبتنی بر اینترنت اشیاء، تعداد درخواست های پردازشی به شدت افزایش یافته است. به منظور پاسخگویی به این درخواست ها، اخیراً محیط مه-ابر به عنوان یک سیستم رایانشی ترکیبی ارائه شده است. اگرچه مه-ابر یک محیط بسیار امیدبخش برای پردازش درخواست های اینترنت اشیاء است، اما با چالش های متعددی مواجه است. یکی از چالش های کلیدی، مسئله زمان بندی وظیفه ها است که تأثیر به سزایی روی کارایی و هزینه کلی سیستم دارد. با این انگیزش، در این مقاله ما ابتدا یک مدل بهینه سازی چندهدفه شامل زمان خاتمه آخرین وظیفه، مصرف انرژی و هزینه پردازش برای مسئله زمان بندی وظیفه ها در محیط یکپارچه مه-ابر ارائه می دهیم. سپس یک الگوریتم ابتکاری کارآمد برای حل آن پیشنهاد می کنیم. نتایج شبیه سازی نشان می دهد که الگوریتم پیشنهادی ما به طور چشمگیری هر سه معیار را کاهش می دهد و به خوبی می تواند بین آنها تعادل برقرار نماید. به طور مشخص، از نظر مقدار تابع هدف، الگوریتم پیشنهادی به طور متوسط 98% بهتر از روش تصادفی، 43% بهتر از الگوریتم ژنتیک و 32% بهتر از روش قدرت دو انتخاب عمل می کند.}, keywords_fa = {اینترنت اشیاء,رایانش ابری,رایانش مه,مسئله زمان‌بندی وظیفه‌ها,بهینه‌سازی چند هدفه,الگوریتم ابتکاری}, url = {https://jscit.nit.ac.ir/article_138997.html}, eprint = {https://jscit.nit.ac.ir/article_138997_5bacdc9a140d81b3a85f7ed80387fdde.pdf} }