By Topic

Distributed algorithms for the constrained quickest routing problem in multimedia communications

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)
Yung-Chen Hung ; Dept. of Comput. & Inf. Sci., Soochow Univ., Taipei, Taiwan

The shortest path problem is possibly the most important problem for data routing in multimedia communication. Chen and Chin (1989) have proposed a new variant of shortest path problem, termed the quickest path problem. The quickest path problem is to find quickest paths in a computer network to transmit a given amount of data with minimal transmission time. The selection of quickest paths depends on both the characteristics of the computer network and the amount of data to be transmitted. The quickest path problem is to find quickest paths to send a certain amount of data through a communication network. Besides, if the quickest paths are required to go through a specified path, then the restricted problem is called the constrained quickest path problem. Some new distributed routing algorithms are developed for multimedia data transfer in an asynchronous communication network. For all pairs of nodes in a network, an O(mn) messages and O(m) time distributed algorithm is first presented to find constrained quickest paths, and then an O(mn) messages and O(m) time distributed algorithm is presented to enumerate the first k quickest paths

Published in:

Computer Communications and Networks, 1998. Proceedings. 7th International Conference on

Date of Conference:

12-15 Oct 1998