By Topic

A general approach to real-time message scheduling over distributed broadcast channels

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

3 Author(s)
Hermant, J.-F. ; Projet REFLECS, Inst. Nat. de Recherche en Inf. et Autom., Le Chesnay, France ; Le Lann, G. ; Rivierre, N.

We introduce a class of real-time scheduling problems as they arise in distributed multiaccess broadcast communication channels. This class of problems is more general, hence more realistic, than the problems considered when assuming periodic or sporadic releases of messages. The authors examine the most popular algorithms and protocols, such as STDMA, polling and bus/ring token-passing. Contrary to widespread belief, the authors demonstrate that they cannot solve the class of real-time problems they are interested in. Adversary arguments are used for this purpose. The class of pure on-line distributed deadline-driven non-preemptive contention detection-and-resolution algorithms, referred to as D-NP-EDF/CDR, is shown to dominate any other class of algorithms for the problems considered. Consequently, optimal algorithms for the authors' problems can only belong to this class. The authors then show how to establish the desired timeliness properties as well as feasibility conditions for algorithms in the class D-NP-EDF/CDR

Published in:

Emerging Technologies and Factory Automation, 1995. ETFA '95, Proceedings., 1995 INRIA/IEEE Symposium on  (Volume:1 )

Date of Conference:

10-13 Oct 1995