Prof. Yutaka Takahashi, Kyoto University

Location :

LRI (https://www.lri.fr//info.pratiques.php), Room 101 - bât 490

Abstract :

In this lecture, the performance modeling and analysis of packet recovery based on forward error
correction (FEC) for streaming services is presented. Focusing on a bottleneck node which typically
arises on the edge connecting wired and wireless networks, we model it as a single-server queuing
model with two-state service process reflecting the wireless channel condition. Each block carrying
one frame data is divided into a group of packets, which are transmitted individually one by one
with generally distributed intervals. Due to the packet overflow at the bottleneck node, packets can
be lost there. If more packets of the same block than FEC tolerance are lost, the remaining packets
cannot be assembled to the original block to reproduce a frame at the receiver. The event is called
a block loss. The performance of the model is analyzed to derive both the packet loss probability
and block loss probability. The analysis is validated in comparison with simulation results driven
by real traffic traces. Numerical examples reveal the relationship among FEC tolerance, wireless


channel deterioration and traffic rate.  
Yutaka Takahashi received the B. Eng., M. Eng., and Dr. Eng. degrees from Kyoto University, Kyoto, Japan, in 1975, 1977, and 1982, respectively. He was with the Department of Applied Mathematics and Physics, Faculty of Engineering, Kyoto University from 1980 to 1995 and with the Department of Applied Systems Science at the same faculty from 1995 to 1996. From 1996 to 1999, he was a professor at the Graduate School of Information Science, Nara Institute of Science and Technology (NAIST), Nara, Japan. Since April 1999, he has been with the Department of Systems Science, the Graduate School of Informatics, Kyoto University, as a professor. From 1983 to 1984 he was with the Institute National de Recherche en Informatique et en Automatique (INRIA), France, as an Invited Professor. He was a Cochairman of IFIP TC6 WG6.3 on Performance of Communication Systems from 1992 to 2002 and is an Elected Full Member of IFIP TC6 WG7.3 on Computer Performance Evaluation as well as WG6.3. He is also an Associate Editor of Telecommunication Systems, an Area Editor of Mobile Networks & Applications, an Editor of Wireless Network Journal (WINET), an Editorial Board member of Journal of Networks, an Editorial Board member of Journal of Industrial and Management Optimization, a Scientific Council member of International Communication Sciences and Technology Association (ICST), and a reviewer for Mathematical Reviews.  He served as an International Advisory Committee Member of NIS (Networking and Information Systems) Journal,  and the project leader for the Kobe Multi-node Integrated Connection Research Center established by the Telecommunications Advancement Organization of Japan (TAO). He was awarded the Silver Core from IFIP in 2001 and a fellow from the Operations Research Society of Japan. His research interests include queuing theory and its application to performance analysis of computer communication systems as well as database systems.

Host :

Khaldoun AL AGHA