Presentation 1997/4/22
QoS Routing Algorithm for Multimedia Communication
Chotipat Pornavalai, Goutam Chakraborty, Norio Shiratori,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this paper, we propose a new heuristic QoS routing algorithm called "QoSR_" for supporting multimedia communication in high-speed networks QoSR_ is a modification of rule based Fallback routing and Dijkstra algorithms. It can search a unicast route that would have enough network resources to be reserved so that multiple QoS requirements (bandwidth, delay, and delay jitter) of the requested flow could be guaranteed. Its worst case computation time complexity is same as that of the Dijkstra algorithm, i.e. O(|V|^2), where |V| is the number of nodes in the network. Extensive simulations were done on various network sizes, where each node uses Weight Fair Queuing (WFQ) service discipline Results show that QoSR_ is very efficient. It could always find the QoS satisfying route, whenever there exists one (success rate is optimal), and its average computation time is near to Dijkstra algorithm
Keyword(in Japanese) (See Japanese page)
Keyword(in English) multimedia communication / QoS / routing algorithm / resource reservation / guaranteed service
Paper # IN97-30,CS97-11,MVE97-11
Date of Issue

Conference Information
Committee MVE
Conference Date 1997/4/22(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Media Experience and Virtual Environment (MVE)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) QoS Routing Algorithm for Multimedia Communication
Sub Title (in English)
Keyword(1) multimedia communication
Keyword(2) QoS
Keyword(3) routing algorithm
Keyword(4) resource reservation
Keyword(5) guaranteed service
1st Author's Name Chotipat Pornavalai
1st Author's Affiliation Research Institute of Electrical Communication, Graduate School of Information Sciences, Tohoku University()
2nd Author's Name Goutam Chakraborty
2nd Author's Affiliation Multimedia Systems Laboratory, The University of Aizu
3rd Author's Name Norio Shiratori
3rd Author's Affiliation Research Institute of Electrical Communication, Graduate School of Information Sciences, Tohoku University
Date 1997/4/22
Paper # IN97-30,CS97-11,MVE97-11
Volume (vol) vol.97
Number (no) 18
Page pp.pp.-
#Pages 8
Date of Issue