Cart (Loading....) | Create Account
Close category search window

Wait-free snapshots in real-time systems: algorithms and performance

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

4 Author(s)
Ermedahl, A. ; Dept. of Comput. Syst., Uppsala Univ., Sweden ; Hansson, H. ; Papatriantafilou, M. ; Tsigas, P.

Snap-shot mechanisms are used to read a globally consistent set of variable values. Methods based on locking are penalized by blocking, which typically leads to difficulties in guaranteeing deadlines of high priority tasks. A method which combines the predictability of locking-based methods with the low interference (no blocking) of lock-free methods is desirable. In this paper we present one such method, based and the concept of wait-freeness. A wait-free method is a lock-free method which is guaranteed to correctly complete in a bounded number of steps. The price to pay for this predictability in the timing domain is the need for more than one copy of the shared objects. We evaluate our method analytically by formulating and comparing schedulability equations for snapshots in systems using lock-based lock-free and our wait-free method. We also outline ideas to study the effects of using the different snapshot methods in distributed (CAN-based) systems

Published in:

Real-Time Computing Systems and Applications, 1998. Proceedings. Fifth International Conference on

Date of Conference:

27-29 Oct 1998

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.