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

A delay-constrained least-cost path routing protocol and the synthesis method

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)
Ishida, K. ; Dept. of Comput. Eng., Hiroshima City Univ., Japan ; Amano, K. ; Kannari, N.

Real-time communication services will be one of the most promising future applications in both the B-ISDN and Internet. In addition, real-time traffic usually utilizes a significant amount of resources while traversing the network. Thus there is the need for routing mechanisms which are able to satisfy requirements of both real-time traffic and efficient management of network resources. Firstly we discuss an issue of routing of real-time traffic subject to each end-to-end delay constraint and a path cost. Then, we describe a key concept which is taken into consideration of the requirements simultaneously. Based on the requirements, a delay constrained least-cost path problem is formulated. Since the problem is NP-hard, a heuristic method is proposed to solve the problem. The heuristic method can always find a delay-constrained path between a source node and a destination node, if there is such a path. Based on the heuristic method, an outline of the synthesis method for the delay-constrained least-cost path routing protocol is also presented

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.