By Topic

Scheduling communication networks carrying real-time traffic

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

1 Author(s)
Lehoczky, J.P. ; Dept. of Stat., Carnegie Mellon Univ., Pittsburgh, PA, USA

The paper presents new methods to analyze the performance of certain scheduling algorithms for communication networks carrying real time traffic and operating in a packet switched mode. The real time traffic consists of distinct sessions, each of which transmits packets with hard deadlines. Edf and fifo scheduling policies are analyzed in detail. For the single node case, methods based on real time queueing theory and heavy traffic queueing theory are applied to develop closed form expressions for the fraction of packets which miss their deadline as a function of the characteristics of the sessions using the node. The results are extended to a two node non Jackson network. Simulations illustrate the excellent accuracy of the closed form expressions. The formulas developed are used to design system parameters that can attain desired levels of packet lateness

Published in:

Real-Time Systems Symposium, 1998. Proceedings., The 19th IEEE

Date of Conference:

2-4 Dec 1998