این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
رایانش نرم و فناوری اطلاعات، جلد ۱۱، شماره ۳، صفحات ۶۴-۸۲
عنوان فارسی ارائه‌ی یک مدل زمان‌بندی وظایف مبتنی بر الگوریتم ژنتیک چند هدفه با مرتب‌سازی نامغلوب برای برنامه‌های کاربردی شهر هوشمند در محیط ابر-مه
چکیده فارسی مقاله ظهور تکنولوژی اینترنت اشیا مفهوم شهر هوشمند را ایجاد کرده که در این پارادایم، دستگاه‌های هوشمند به عنوان یک ضرورت شناخته می‌شوند. برنامه‌های کاربردی نصب‌شده بر روی این دستگاه‌ها باعث تولید حجم زیادی داده می‌شوند که اغلب نیازمند پردازش بلادرنگ می‌باشند. بااین‌حال، این دستگاه‌ها دارای قابلیت‌های محدودی هستند و قادر به پردازش حجم زیاد داده‌ها نمی‌باشند. انتقال همه‌ی این داده‌ها به مراکز داده‌ی ابری منجر به استفاده از پهنای باند، تاخیر، هزینه و مصرف انرژی بیشتر می‌شود. ازاین‌رو، ارائه‌ خدمات به برنامه‌های کاربردی شهر هوشمند حساس به تاخیر در ابر یک موضوع چالش برانگیز است و پاسخگویی به نیازمندی‌های این برنامه‌ها، مستلزم استفاده از پارادایم ترکیبی ابر و مه می‌باشد. رایانش مه به عنوان مکملی برای ابر امکان می‌دهد تا داده‌ها در نزدیکی دستگاه‌های هوشمند پردازش شوند. بااین‌حال، منابع موجود در لایه‌ی مه ناهمگن و دارای قابلیت‌های متفاوتی می‌باشند، بنابراین زمان‌بندی مناسب این منابع از اهمیت زیادی برخوردار است. در این مقاله، به مسأله‌ی زمان‌بندی وظایف برای برنامه‌های کاربردی شهر هوشمند در محیط ابر-مه پرداخته شده‌است. به این منظور، مسأله‌ی زمان‌بندی وظیفه به صورت یک مسأله‌ی بهینه‌سازی چند هدفه مدل شده‌است که اهداف آن، کاهش تاخیر ارائه‌ی خدمات و مصرف انرژی سیستم با در نظر گرفتن قید مهلت زمانی می‌باشد. سپس به منظور حل این مسأله و دستیابی به استراتژی زمان‌بندی مناسب، الگوریتم ژنتیک چند هدفه با مرتب‌سازی نامغلوب با اپراتورهای سفارشی به کار گرفته شده‌است. علاوه‌براین، به منظور بهبود تنوع جمعیت و سرعت همگرایی الگوریتم پیشنهادی، برای تولید جمعیت اولیه از ترکیب روش‌های نگاشت بی‌نظمی و یادگیری مبتنی بر تضاد استفاده ‌شده‌است. همچنین رویکرد مبتنی بر تابع جریمه برای راه‌حل‌هایی که قید مهلت زمانی را برآورده نمی‌کنند، به کار گرفته شده‌است. نتایج شبیه‌سازی‌ها نشان می‌دهد که الگوریتم زمان‌بندی پیشنهادی، در مقایسه با بهترین رقیب خود، تاخیر ارائه‌ی خدمات، زمان انتظار، تاخیر اجرای وظیفه و مصرف انرژی سیستم را به ترتیب 1/49، 1/70، 2/7 و 1/86 درصد بهبود می‌دهد. علاوه‌براین، با تخصیص مناسب وظایف به گره‌های محاسباتی در مقایسه با بهترین رقیب، درصد وظایفی که مهلت زمانیشان را از دست می‌دهند به میزان 1/89 درصد کاهش می‌دهد.
کلیدواژه‌های فارسی مقاله زمان‌بندی وظایف، شهر هوشمند، رایانش مه، الگوریتم ژنتیک چند هدفه با مرتب‌سازی نامغلوب،
عنوان انگلیسی NSGAII-based task scheduling model for smart city applications in cloud-fog environment
چکیده انگلیسی مقاله The advent of Internet of Things (IoT) technology has led to the concept of the smart city, in which smart devices are recognized as a necessity. The applications installed on these devices generate large volumes of data that often require real-time processing. However, these devices have limited capabilities and are not capable of processing large amounts of data. Moving all this data to cloud data centers results in higher bandwidth usage, latency, cost and energy consumption. Therefore, providing services to delay-sensitive smart city applications in the cloud is a challenging issue, and meeting the requirements of these applications requires the use of a hybrid cloud and fog paradigm. Fog computing as a complement to the cloud allows data to be processed near smart devices. However, the resources in the fog layer are heterogeneous and have different capabilities, hence, appropriate scheduling of these resources is of great importance. In this paper, the problem of task scheduling for the smart city applications in the cloud-fog environment has been addressed. To this purpose, the task scheduling problem has been modeled as a multi-objective optimization problem, which aims to minimize service delay and energy consumption of the system under deadline constraint. Then, in order to solve this problem and achieve an appropriate scheduling strategy, non-dominated sorting genetic algorithm II (NSGA-II) with customized operators has been applied. In addition, in order to improve the diversity of the population and the convergence speed of the proposed algorithm, a combination of chaotic map and opposition-based learning methods have been used to generate the initial population. Also, the approach based on the penalty function has been employed to penalize the solutions that do not meet the deadline constraint. The simulation results reveal that the proposed scheduling algorithm, compared to its best competitor, improves service response delay, waiting time, execution delay and system energy consumption by 1.49%, 1.70%, 2.7% and 1.86%, respectively. Furthermore, by properly assigning tasks to the computing nodes, compared to the best competitor, the percentage of missed-deadline tasks is reduced by 1.89%.
کلیدواژه‌های انگلیسی مقاله زمان‌بندی وظایف, شهر هوشمند, رایانش مه, الگوریتم ژنتیک چند هدفه با مرتب‌سازی نامغلوب
نویسندگان مقاله آتوسا دقایقی |
دانشکده مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه قم، قم، ایران

محسن نیک رأی |
دانشکده مهندسی کامپیوتر و فن آوری اطلاعات، دانشگاه قم، قم، ایران

نشانی اینترنتی https://jscit.nit.ac.ir/article_166493_8345e04efae3233b67a7b731e5c2021a.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات