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

Content Provider	IEEE Xplore Digital Library
Author	Jain, D. Jain, S.C.
Copyright Year	2015
Description	Author affiliation: Univ. Coll. of Eng., Rajasthan Tech. Univ., Kota, India (Jain, D.; Jain, S.C.)
Abstract	With phenomenal growth of distributed real time control system in high speed applications, the usage of multiprocessor system has become essential. In order to obtain performance benefits from the resources available in multiprocessor system, real time task have to coordinate and share resources to their maximum use. Load balancing amongst processors of multiprocessing system is one of the most important issues for task scheduling. The processors working on balanced load perform better compared to unbalanced load in terms of response time and resource utilization. Heat dissipation on individual processor is also reduced. In this paper, we propose an algorithm named LBPSA (Load Balanced Partitioning and Scheduling Algorithm) that offers load balancing amongst processors. The algorithm uses an upper threshold, a lower threshold and average utilization of processors for load balancing. Evaluations show that it offers good and almost stable load mean square error under all load conditions. Further the concept is enhanced to generalize it, so that it can be applied on other partition algorithm for incorporating load balancing.
Starting Page	1
Ending Page	5
File Size	282425
Page Count	5
File Format	PDF
e-ISBN	9781479970759
DOI	10.1109/ICCPCT.2015.7159407
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-03-19
Publisher Place	India
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Least squares approximations Load-balance EDF scheduling Task allocation Partitioning algorithms Multiprocessor Program processors Real-time scheduling Processor scheduling Mean square error methods Load management Task partition Real-time systems
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

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

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

An improved genetic algorithm for load balance in multiprocessor systems

Task Partitioning Strategies for Multicore Real-Time Energy Harvesting Systems

A Task Allocation Algorithm In a Multiprocessor Real-Time System

Improved allocation algorithm schedules radar tasks parallel

The Carousel-EDF scheduling algorithm for multiprocessor systems

OUTSTANDING PAPER: Optimal and Adaptive Multiprocessor Real-Time Scheduling: The Quasi-Partitioning Approach

An Empirical Comparison of Global, Partitioned, and Clustered Multiprocessor EDF Schedulers

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

Similar Documents

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

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

An improved genetic algorithm for load balance in multiprocessor systems

Task Partitioning Strategies for Multicore Real-Time Energy Harvesting Systems

A Task Allocation Algorithm In a Multiprocessor Real-Time System

Improved allocation algorithm schedules radar tasks parallel

The Carousel-EDF scheduling algorithm for multiprocessor systems

OUTSTANDING PAPER: Optimal and Adaptive Multiprocessor Real-Time Scheduling: The Quasi-Partitioning Approach

An Empirical Comparison of Global, Partitioned, and Clustered Multiprocessor EDF Schedulers

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