A deadline-based algorithm for dynamic task scheduling with precedence constraints

QR Code

A deadline-based algorithm for dynamic task scheduling with precedence constraints

This paper presents a new deadline-based algorithm for dynamic task scheduling on multiprocessor real-time systems. The proposed algorithm was built based on the well-known dynamic scheduling algorithm the Earliest Deadline First (EDF). We extend the EDF algorithm in three significant criterions: (1...

Full description

Bibliographic Details
Main Authors:	Chuprat, Suriayati, Salleh, Shaharuddin
Format:	Conference or Workshop Item
Published:	ACTA Press 2007
Subjects:	QA75 Electronic computers. Computer science
Online Access:	http://eprints.utm.my/10041/

Similar Items

Scheduling divisible real-time loads on clusters with varying processor start times
by: Chuprat, Suriayati, et al.
Published: (2008)

Process Sequencing Modeled as TSP with Precedence Constraints - A Genetic Algorithm Approach
by: N. M., Razali
Published: (2014)

Real-time divisible load theory: a perspective
by: Chuprat, Suriayati, et al.
Published: (2009)

Deadline guarantee for scientific workflow using dynamic scheduling algorithms on IaaS clouds
by: Alqaisy, Sarah Abdulrahman Shukur
Published: (2018)

Scheduling tight deadlines for scientific workflows in the cloud
by: Bajaher, Awadh Salem Saleh
Published: (2018)

Task scheduling
by: Shah, Asadullah, et al.
Published: (2011)

Trust-aware scheduling for tasks with precedence constraints in heterogeneous distributed computing
by: Hussin, Masnida, et al.
Published: (2017)

Dynamic load balancing algorithm based on deadline constrained in cloud environment
by: Mansur, Muzzammil
Published: (2019)

Real time scheduling for autonomous mobile robots using genetic algorithm and constraint based reasoning
by: Mohammed Hasan, Ammar Abdo
Published: (2006)

Adaptive Mapreduce task scheduler in heterogeneous environment using dynamic calibration / Lu Xinzhu
by: Lu , Xinzhu
Published: (2017)

Optimized Load Balancing based Task Scheduling in Cloud Environment
by: Noraziah, Ahmad, et al.
Published: (2014)

E-Appointment Scheduling Using Constraints Logic Programming
by: N., Ahmad, et al.
Published: (2007)

Priority and dynamic quantum time algorithms for central processing unit scheduling
by: Mohammed, Maysoon A.
Published: (2018)

An enhanced architecture for big data task scheduling in cloud environment
by: Diallo, Laouratou, et al.
Published: (2016)

The comparison of tardiness in scheduling techniques for task distribution using grid simulation tool
by: Stapa @ Mustapa, Muhamad Azhar
Published: (2008)

Development of appoinment scheduling agent using distributed constraint satisfaction (DisCS)
by: Mohd. Azmi, Nurulhuda Firdaus, et al.
Published: (2008)

Two objectives big data task scheduling using swarm intelligence in cloud computing
by: Diallo, Laouratou, et al.
Published: (2016)

A Focal load balancer based algorithm for task assignment in cloud environment
by: Mohammed, Mostafa Abdulghfoor, et al.
Published: (2019)

Development and Performance Analysis of Grid Scheduling Algorithms
by: Shah, S.N.M., et al.
Published: (2009)

Performance evaluation of task scheduling using hybrid meta-heuristic in heterogeneous cloud environment
by: A. Saif, Faten, et al.
Published: (2019)

Automated Student Timetable Scheduling System based on Genetic Algorithm
by: Amirul Azuani, Romlee, et al.
Published: (2019)

An improved genetic algorithm for solving the multiprocessor scheduling problem
by: Alshaikhli, Imad Fakhri Taha, et al.
Published: (2011)

Fuzzy C-Mean And Genetic Algorithms Based Scheduling For Independent Jobs In Computational Grid
by: Lorpunmanee, Siriluck, et al.
Published: (2006)

An optimal tasks scheduling algorithm based on QoS in cloud computing network
by: Alhakimi, Mohammed Ameen Mohammed Abdo
Published: (2017)

Adaptive intelligence job online scheduling within dynamic grid environment based on gridsim
by: Lorpunmanee, Siriluck, et al.
Published: (2008)

An Ontology And Constraint-based Approach For Dynamic Personalised Planning In Healthcare
by: Mahiddin , Normadiah
Published: (2009)

NSGA-II Algorithm for Assembly Line Balancing with Multi-Resource Constraints
by: M. F. F., Ab Rashid, et al.
Published: (2016)

Job online scheduling within dynamic grid environment
by: Lorpunmanee, Siriluck, et al.
Published: (2008)

Meta-scheduler in Grid environment with multiple objectives by using genetic algorithm
by: Lorpunmanee, Siriluck, et al.
Published: (2006)

Q-learning whale optimization algorithm for test suite generation with constraints support
by: Hassan, Ali Abdullah, et al.
Published: (2023)

A sports tournament scheduling problem: Exploiting constraint-based algorithm and neighborhood search for the solution
by: Razamin, Ramli, et al.
Published: (2012)

Efficiency and accuracy of scheduling algorithms for final year project evaluation management system
by: Loo, Chang Herng, et al.
Published: (2023)

Dynamic replication aware load blanced scheduling in distributed environment / Said Bakhshad
by: Said Bakhshad, Bakhshad
Published: (2018)

Hybrid Scheduling and Dual Queue Scheduling
by: Shah, S.N.M., et al.
Published: (2009)

An efficient algorithm for independent tasks scheduling in heterogeneous computing systems
by: Al-Qadhi, Abdulrahman Khaldoon Mahmood
Published: (2016)

A fault-intrusion-tolerant system and deadline-aware algorithm for scheduling scientific workflow in the cloud
by: Farid, Mazen, et al.
Published: (2021)

Scheduling problems with generalized precedence relations
by: Kanesan , Muthusamy, et al.
Published: (1999)

Scheduling with fuzzy delays and fuzzy precedences
by: Kanesan , Muthusamy, et al.
Published: (2003)

A static jobs scheduling for independent jobs in Grid Environment by using Fuzzy C-Mean and Genetic algorithms
by: Lorpunmanee, Siriluck, et al.
Published: (2006)

Development of a scheduling tool for constructing a Malaysian school timetable using genetic algorithms / Salihin Farag Shoeeb
by: Salihin Farag , Shoeeb
Published: (2003)