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