NDLI: Real-time periodic task scheduling considering load-balance in multiprocessor environment

Content Provider	IEEE Xplore Digital Library
Author	Kai Zhang Bing Qi Qing Jiang Liangrui Tang
Copyright Year	2012
Description	Author affiliation: School of Electrical and Electronic Engineering North China Electric Power University, Beijing 102206, China (Kai Zhang; Bing Qi; Qing Jiang; Liangrui Tang)
Abstract	As distributed real-time control system is widely used, multiprocessor real-time tasks scheduling becomes the most important research area. Scheduling of real-time tasks in multiprocessor environment consists of task allocation stage (scheduling in task level) and task scheduling stage (scheduling in process level). A scheduling algorithm considering load-balance of real-time periodic tasks in multiprocessor environment is proposed in this paper. In task allocation stage, the tasks are sorted by the ascending order of their loads firstly. Before each time allocation, we sort the available processors by the descending order of their current loads and then through a mapping strategy assign tasks in turn to corresponding available processors in order to make the loads assigned to each processor balanced as much as possible. In task scheduling stage, we take EDF (Earliest-Deadline First) algorithm to schedule tasks in single processor. The simulation results show that the algorithm proposed in this paper has good and stable load-balance performance.
Starting Page	247
Ending Page	250
File Size	281248
Page Count	4
File Format	PDF
ISBN	9781467322010
e-ISBN	9781467322041
DOI	10.1109/ICNIDC.2012.6418753
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-09-21
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Multiprocessor Program processors Job shop scheduling Real-time scheduling Scheduling algorithms EDF scheduling Load-balance Task allocation Real-time systems Resource management
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Load balancing real-time periodic task scheduling algorithm for multiprocessor enviornment

Load balancing in fault-tolerant real-time systems for periodic task scheduling

Towards resource sharing under multiprocessor semi-partitioned scheduling

pCOMPATS: Period-Compatible Task Allocation and Splitting on Multi-core Processors

Schedulability analysis of task scheduling in multiprocessor real-time systems using EDF algorithm

Resource Sharing under Multiprocessor Semi-partitioned Scheduling

Real-Time Task Replication for Fault Tolerance in Identical Multiprocessor Systems

Combining Hard Periodic and Soft Aperiodic Real-Time Task Scheduling on Heterogeneous Compute Resources

Coordinated Task Scheduling, Allocation and Synchronization on Multiprocessors

Real-time periodic task scheduling considering load-balance in multiprocessor environment

Similar Documents

Load balancing real-time periodic task scheduling algorithm for multiprocessor enviornment

Load balancing in fault-tolerant real-time systems for periodic task scheduling

Towards resource sharing under multiprocessor semi-partitioned scheduling

pCOMPATS: Period-Compatible Task Allocation and Splitting on Multi-core Processors

Schedulability analysis of task scheduling in multiprocessor real-time systems using EDF algorithm

Resource Sharing under Multiprocessor Semi-partitioned Scheduling

Real-Time Task Replication for Fault Tolerance in Identical Multiprocessor Systems

Combining Hard Periodic and Soft Aperiodic Real-Time Task Scheduling on Heterogeneous Compute Resources

Coordinated Task Scheduling, Allocation and Synchronization on Multiprocessors

Real-time periodic task scheduling considering load-balance in multiprocessor environment