NDLI: Scheduling Algorithms for I/O Blockings with a Multi-frame Task Model

Content Provider	IEEE Xplore Digital Library
Author	Shan Ding Tomiyama, H. Takada, H.
Copyright Year	2007
Description	Author affiliation: Northeastern Univ., Shenyang (Shan Ding)
Abstract	A task that suspends itself to wait for an I/O completion or to wait for an event from another node in distributed environments is called an I/O blocking task. In conventional hard real-time scheduling theories, there exist several approaches to schedule such I/O blocking tasks within the conventional framework of rate monotonic analysis (RMA). However, most of them are pessimistic. In this paper, we propose effective algorithms that can schedule a task set which includes I/O blocking tasks under dynamic priority assignment. We present a new critical instant theorem for multi-frame task set under dynamic priority assignment. The schedulability is analyzed under the new critical instant theorem. For the schedulability analysis , this paper presents saturation summation which is used to calculate maximum interference function (MIF). With the saturation summation, the schedulability of a task set including I/O blocking tasks can be analyzed more accurately. We propose an algorithm which is based on a frame laxity monotonic scheduling (FLMS). Genetic algorithm is also applied. From our experiments, we can conclude that the FLMS can significantly reduce the time of the calculation time, and GA can improve task schedulability ratio than the FLMS.
Starting Page	386
Ending Page	393
File Size	193062
Page Count	8
File Format	PDF
ISBN	9780769529752
ISSN	15332306
DOI	10.1109/RTCSA.2007.65
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-08-21
Publisher Place	South Korea
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Scheduling algorithm Interference Dynamic scheduling Genetic algorithms Information science Sufficient conditions Educational institutions Processor scheduling Real time systems Computer applications
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

Scheduling algorithms for i/o blockings with a multi-frame task model.

Study on communication scheduling of fieldbus

Dynamic task scheduling with security awareness in real-time systems

Dynamic real-time scheduling for multi-processor tasks using genetic algorithm

On-line sporadic task scheduling in hard real-time systems

Task Scheduling in Multiprocessor System Using Genetic Algorithm

Method of Inequality-Based Multi-Objective Genetic Algorithm for Course Scheduling Model

Improved scheduling of generalized pinwheel task systems

Real-time interactive multimedia system scheduling

Scheduling Algorithms for I/O Blockings with a Multi-frame Task Model

Similar Documents

Scheduling algorithms for i/o blockings with a multi-frame task model.

Study on communication scheduling of fieldbus

Dynamic task scheduling with security awareness in real-time systems

Dynamic real-time scheduling for multi-processor tasks using genetic algorithm

On-line sporadic task scheduling in hard real-time systems

Task Scheduling in Multiprocessor System Using Genetic Algorithm

Method of Inequality-Based Multi-Objective Genetic Algorithm for Course Scheduling Model

Improved scheduling of generalized pinwheel task systems

Real-time interactive multimedia system scheduling

Scheduling Algorithms for I/O Blockings with a Multi-frame Task Model