11,346 Hits in 5.5 sec

Task Scheduling Based on a Hybrid Heuristic Algorithm for Smart Production Line with Fog Computing

Juan Wang, Di Li
2019 Sensors  
A task scheduling strategy based on a hybrid heuristic (HH) algorithm is proposed that mainly solves the problem of terminal devices with limited computing resources and high energy consumption and makes  ...  high real-time demands; production scheduling tasks require a large amount of calculation; inventory management tasks require a vast amount of storage space, and so on.  ...  A task scheduling strategy is put forward in Section 4, and the task scheduling problem is solved by a hybrid heuristic algorithm, which combines the advantages of the IPSO with the IACO.  ... 
doi:10.3390/s19051023 fatcat:eqa5ckivzzdgvhcvyjiabfd6hu

Hybrid scheduling to enhance reliability of real-time tasks running on reconfigurable devices

Abolfazl Ghavidel, Yasser Sedaghat, Mahmoud Naghibzadeh
2019 Journal of Supercomputing  
The current paper combines static and dynamic real-time scheduling techniques to improve the reliability of the system.  ...  First, the proposed algorithm statically schedules primary tasks and preserves area and time for possible backup tasks on the RD. The overlapping of passive backup tasks is possible.  ...  Acknowledgements The authors wish to sincerely acknowledge and thank Dr. Reza Ramezani, assistant professor at the University of Isfahan.  ... 
doi:10.1007/s11227-019-02976-6 fatcat:laxknvhaenhpnhnnfkl7rpkyaq

Performance optimization of task intensive real‐time applications on multicore ECUs—A hybrid scheduler

Geetishree Mishra, Rajeshwari Hegde
2021 The Journal of Engineering  
A hybrid scheduler has been proposed, tested and compared with the state-of-the-art algorithm that offers better performance in terms of CPU utilization, average response time and deadline missing rate  ...  Here, the state-of-the-art scheduling algorithm is reviewed and its merits and limitations are identified.  ...  PROPOSED HYBRID SCHEDULER In order to address the above-identified problems, various task models have been tested with different heuristic algorithms.  ... 
doi:10.1049/tje2.12059 fatcat:o6hqxt5pczg5rku46oel7r7whi

A Hybrid Chemical Reaction Optimization Scheme for Task Scheduling on Heterogeneous Computing Systems

Yuming Xu, Kenli Li, Ligang He, Longxin Zhang, Keqin Li
2015 IEEE Transactions on Parallel and Distributed Systems  
2014) A hybrid chemical reaction optimization scheme for task scheduling on heterogeneous computing systems. IEEE Transactions on Parallel and Distributed Systems Permanent WRAP url:  ...  The research was partially funded by the Key Program of National Natural Science Foundation of China (Grant Nos. 61133005, 61432005), and the National Natural Science Foundation of China (Grant Nos. 61370095  ...  These methods are basically classified into two major categories: dynamic scheduling and static scheduling.  ... 
doi:10.1109/tpds.2014.2385698 fatcat:bgd3nhrzmrfsdeeo4iwr33xwya

Workflow scheduling and reliability improvement by hybrid intelligence optimization approach with task ranking

S. Khurana, R. Singh
2018 EAI Endorsed Transactions on Scalable Information Systems  
Workflow scheduling is one of the most challenging tasks in cloud computing. It uses different workflows and quality of service requirements based on the deadline and cost of the tasks.  ...  The PEFT algorithm is used for initialization and worked as a heuristic algorithm. This algorithm reduces the error of random initialization of optimization.  ...  Proposed Approach Hybrid Intelligence Optimization Approach is used for scheduling of the tasks and reliability.  ... 
doi:10.4108/eai.13-7-2018.161408 fatcat:mtji42bryrdhbdeslq4wq36kv4

Performance optimization of task intensive real time applications on multicore ECUs - a hybrid scheduler

Geetishree Mishra, Rajeshwari Hegde
2019 International Journal of Reconfigurable and Embedded Systems (IJRES)  
A hybrid scheduler has been proposed, tested and compared with the state of the art algorithm that offers better performance in terms of CPU utilization, average response time and deadline missing rate  ...  In this paper, the state of the art scheduling algorithm is reviewed and its merits and limitations are identified.  ...  PROPOSED HYBRID SCHEDULER In order to address the above identified problems, various task models have been tested with different heuristic algorithms.  ... 
doi:10.11591/ijres.v8.i2.pp114-123 fatcat:wzxc5eqecjhv3guxt37icjibby

Cost Effective Optimal Task Scheduling Model in Hybrid Cloud Environment

M. Manikandan, R. Subramanian, M. S. Kavitha, S. Karthik
2022 Computer systems science and engineering  
In this context, resource allocation and task scheduling are important processes which must be managed based on the requirements of a user.  ...  With this motivation, the current research work develops a Cost-Effective Optimal Task Scheduling Model (CEOTS).  ...  Further, static and dynamic resource allocation strategies were explained in the study conducted earlier [9] .  ... 
doi:10.32604/csse.2022.021816 fatcat:hh6egzwabrefzmol7ud2tmplem

A Hybrid Approach Based on Grey Wolf and Whale Optimization Algorithms for Solving Cloud Task Scheduling Problem

Jafar Ababneh, Mauro Gaggero
2021 Mathematical Problems in Engineering  
approach called hybrid grey wolf and whale optimization (HGWWO) algorithms, that integrates two algorithms, namely, the grey wolf optimizer (GWO) and the whale optimization algorithm (WOA), with the purpose  ...  In the context of cloud computing, one problem that is frequently encountered is task scheduling.  ...  Acknowledgments e author expresses his gratitude to the World Islamic Sciences and Education University, Jordan, for administrative and technical support and also to Dr. Raja Almasadeh.  ... 
doi:10.1155/2021/3517145 fatcat:uuyn4wy7bnhftfus3cq5ugdiau

Hybrid Starling Social Spider Algorithm for Energy and Load Aware Task Scheduling in Cloud Computing

This paper proposes a Hybrid Starling Social Spider Algorithm (Starling-SSA) for Energy and Load Aware Task Scheduling in cloud computing.  ...  The efficiency of the cloud-based systems is greatly relying on the task scheduling algorithm which affects the performance parameters such as makespan, response time, degree of imbalance and cost.  ...  This includes static scheduling, dynamic scheduling, heuristic scheduling and various types of hybrid algorithms [5] .  ... 
doi:10.35940/ijitee.i8596.078919 fatcat:wgftodonazdg3jbyr57rdnrale

Hipster: Hybrid Task Manager for Latency-Critical Cloud Workloads

Rajiv Nishtala, Paul Carpenter, Vinicius Petrucci, Xavier Martorell
2017 2017 IEEE International Symposium on High Performance Computer Architecture (HPCA)  
Hipster achieves its goal by exploring heterogeneous multicores and dynamic voltage and frequency scaling (DVFS).  ...  This paper introduces Hipster, a technique that combines heuristics and reinforcement learning to manage latency-critical workloads.  ...  the European Union FP7 program through the Mont-Blanc-2 project (FP7-ICT-610402), by the Ministerio de Economia y Competitividad under contract Computación de Altas Prestaciones VII (TIN2015-65316-P), and  ... 
doi:10.1109/hpca.2017.13 dblp:conf/hpca/NishtalaCPM17 fatcat:zmnrbp42cjglzjkc5itzju34my

Scheduling Algorithms in Cloud Computing

Damanbeer Kaur, Tejinder Sharma
2019 International Journal of Computer Applications  
Task scheduling is one of the main types of scheduling performed. Scheduling is the major issue in establishing cloud computing system.  ...  The execution and suitability of cloud computing services always depends upon the completion of the user tasks affirmed to the cloud system.  ...  Heuristic approaches can be either static or dynamic. First we will look at the static scheduling algorithms [27] , [28] .  ... 
doi:10.5120/ijca2019918801 fatcat:wtpcymuihnhwlb6v6sbhinnviy

Analyzing Dynamic Task-Based Applications on Hybrid Platforms: An Agile Scripting Approach

Vinicius Garcia Pinto, Luka Stanisic, Arnaud Legrand, Lucas Mello Schnorr, Samuel Thibault, Vincent Danjean
2016 2016 Third Workshop on Visual Performance Analysis (VPA)  
The analysis compares two different workloads and three different task schedulers from the StarPU runtime system.  ...  Our analysis based on composite views allows to identify allocation mistakes, priority problems in scheduling decisions, GPU tasks anomalies causing bad performance, and critical path issues.  ...  ., scheduling parameter). However, due to the dynamic scheduling, this is generally difficult for task-based traces.  ... 
doi:10.1109/vpa.2016.008 dblp:conf/sc/PintoSLSTD16 fatcat:sp54o2a4zncvvl5uc45jqv6lh4

A survey of dynamic scheduling in manufacturing systems

Djamila Ouelhadj, Sanja Petrovic
2008 Journal of Scheduling  
The principles of several dynamic scheduling techniques, namely, dispatching rules, heuristics, meta-heuristics, artificial intelligence techniques, and multi-agent systems are described in detail, followed  ...  This paper outlines the limitations of static approaches to scheduling in the presence of real-time information and presents a number of issues that have come up in recent years on dynamic scheduling.  ...  They proposed and evaluated the performance of two schedule repair heuristics, delay schedule repair heuristic (delays the processing of a batch to integrate jobs arriving very soon in the future), and  ... 
doi:10.1007/s10951-008-0090-8 fatcat:ey7we6uyq5azdi2lcruqlxiqje

Efficiently scheduling runtime reconfigurations

Javier Resano, Juan Antonio Clemente, Carlos Gonzalez, Daniel Mozos, Francky Catthoor
2008 ACM Transactions on Design Automation of Electronic Systems  
Hence, we have developed a hybrid design-time/runtime reconfiguration scheduling heuristic that generates its final schedule at runtime but carries out most computations at design-time.  ...  However, executing complex scheduling heuristics at runtime may generate an excessive penalty.  ...  the intertask optimization (RT+IT) and finally the hybrid scheduler (Hybrid).  ... 
doi:10.1145/1391962.1391966 fatcat:qsgtcnl7zjdhzaoxbjuj6wgos4

Preface: Multiprocessor Scheduling, Theory and Applications [chapter]

Eugene Levner
2007 Multiprocessor Scheduling, Theory and Applications  
, approximation algorithms with performance guarantees, heuristics and metaheuristics; novel models and approaches to scheduling; and, last but least, several real-life applications and case studies.  ...  Today, scheduling theory is an integral, generally recognized and rapidly evolving branch of operations research, fruitfully contributing to computer science, artificial intelligence, and industrial engineering  ...  Chapter 13 addresses an integrative view for the production scheduling problem, namely resources integration, cost elements integration and solution methodologies integration.  ... 
doi:10.5772/5211 fatcat:i4hco3bepjeo3i2eps3g46miga
« Previous Showing results 1 — 15 out of 11,346 results