By Topic

Flow-Based Mode Changes: Towards Virtual Uniprocessor Models for Efficient Reduction-Based Schedulability Analysis of Distributed Systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Jayachandran, P. ; Dept. of Comput. Sci., Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA ; Abdelzaher, T.

This paper is the first to consider new uniprocessor task models motivated by the needs of reduction-based schedulability analysis techniques for distributed systems. Reduction-based analysis is a recent category of distributed system schedulability analysis techniques that reduces distributed real-time workloads to equivalent virtual uniprocessor ones for purposes of analysis using classical uniprocessor techniques. The approach motivates research on uniprocessor task models that better match the peculiarities of task loads reduced from distributed systems. We show that previous reduction-based schedulability analysis techniques suffer from pessimism that results from mismatches between uniprocessor analysis assumptions and characteristics of workloads reduced from distributed systems. To address the problem, we introduce flow-based mode changes, a uniprocessor load model tuned to the novel constraints of workloads reduced from distributed system tasks. Reducing distributed workload to this model, our simulation studies suggest that the resulting schedulability analysis is able to admit over 25% more utilization than other existing techniques, while still guaranteeing that all end-to-end deadlines of tasks are met.

Published in:

Real-Time Systems Symposium, 2009, RTSS 2009. 30th IEEE

Date of Conference:

1-4 Dec. 2009