NDLI: WRR-SCAN: a rate-based real-time disk-scheduling algorithm

Please wait, while we are loading the content...

Remote customization of systems code for embedded devices

Model based estimation and verification of mobile device performance

Practical PACE for embedded systems

WRR-SCAN: a rate-based real-time disk-scheduling algorithm

A typed assembly language for real-time programs

Reactive process networks

Conservative approximations for heterogeneous design

Loose synchronization of event-triggered networks for distribution of synchronous programs

A model-based approach to integrating security policies for embedded devices

Towards a higher-order synchronous data-flow language

Approximation of the worst-case execution time using structural analysis

Great works for the 21st century: a critical role for the modern research university

Using resource reservation techniques for power-aware scheduling

Separation of concerns: overhead in modeling and efficient simulation techniques

Energy-efficient, utility accrual scheduling under resource constraints for mobile embedded systems

Scheduling within temporal partitions: response-time analysis and server design

Compiler-assisted demand paging for embedded systems with flash memory

An event detection algebra for reactive systems

Exploiting prescriptive aspects: a design time capability

Reuse of software in distributed embedded automotive systems

Heterogeneous reactive systems modeling: capturing causality and the correctness of loosely time-triggered architectures (LTTA)

Towards direct execution of esterel programs on reactive processors

Multiple process execution in cache related preemption delay analysis

Smart furniture: a platform for context-aware embedded ubiquitous applications

An experimental analysis of the effect of the operating system on memory performance in embedded multimedia computing

Binary translation to improve energy efficiency through post-pass register re-allocation

Garbage collection for embedded systems

Making mechatronic agents resource-aware in order to enable safe dynamic resource allocation

A methodology for generating verified combinatorial circuits

An approach for integrating basic retiming and software pipelining

DELite: database support for embedded lightweight devices

A metrics system for quantifying operational coupling in embedded computer control systems

Defining and translating a "safe" subset of simulink/stateflow into lustre

Reducing program image size by extracting frozen code and data

Network processors: a progress report

"The computer revolution", "computer science", and "software engineering" haven't happened yet

WRR-SCAN: a rate-based real-time disk-scheduling algorithm

Content Provider	ACM Digital Library
Author	Huang, Tai-Yi Tsai, Cheng-Han Chu, Edward T.-H.
Abstract	Traditional real-time disk-scheduling algorithms service real-time tasks according to their deadlines. Such a priority-based algorithm, although satisfying real-time constraints, yields low disk utilization due to the excessive disk-seek time. Furthermore, it results in prolonged response time or even starvation for aperiodic tasks. In this paper, we propose a novel rate-based real-time disk-scheduling algorithm called WRR-SCAN (Weighted-Round-Robin SCAN). WRR-SCAN guarantees to meet the deadline of a real-time task by reserving disk bandwidth according to its real-time constraints. WRR-SCAN services scheduled tasks in scan order to minimize the disk-seek time. In addition, WRR-SCAN delivers better response time for aperiodic tasks which are served in best-effort manner by priority based algorithms. We conducted a set of extensive experiments to compare WRR-SCAN and SCAN-EDF, a priority-based algorithm studied extensively in literature. The experimental results show that WRR-SCAN reduces non-transmission overhead significantly and produces a guaranteed minimum data rate for aperiodic tasks while keeping the deadlines of real-time tasks.
Starting Page	86
Ending Page	94
Page Count	9
File Format	PDF
ISBN	1581138601
DOI	10.1145/1017753.1017771
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2004-09-27
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Weighted round-robin Real-time disk-scheduling Real-time multimedia servers
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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