By Topic

Routing problem with performance requirement translation for multimedia communications in an ATM wide-area network

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
$33 $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

2 Author(s)
Wen-Tsuen Chen ; Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan ; Uan-Jiun Liu

In order to satisfy the performance requirements of multimedia connections in an ATM network, suitable grade-of-services (GoS) have to be assigned in each intermediate node of the routing path. If one of the GoSs cannot be guaranteed due to traffic congestion, the connection will be blocked or another routing path will be examined. In this paper, we study the problem about path routing and the assignment of GoSs to establish multimedia connections. The network model assumes source routing as well as output buffering. Queued cells will be transmitted with round-robin/priority scheduling algorithm (RRPS). We prove that minimizing the blocking probability of multimedia connections by optimally selecting routing paths and assigning GoS in each intermediate node of the path is an NP-complete problem. Heuristic algorithms are proposed and experiments are performed to evaluate these algorithms

Published in:

Communications, 1994. ICC '94, SUPERCOMM/ICC '94, Conference Record, 'Serving Humanity Through Communications.' IEEE International Conference on

Date of Conference:

1-5 May 1994