The professor Yutaka Takahashi (Kyoto University) will give a talk in TSP :
Analysis of queueing models arising in streaming applications
[ABSTRACT] In this lecture, some queueing models related to streaming applications are introduced. In particular, a GI+M/MSP/1/K queueing model is focused on. The model represents a bottleneck node on the path from the source to the receiver of a target streaming application. Taking the possibility into account that the node might be connected with a wireless channel where transmission state is changeable, Markovian service process (MSP) is assumed. The input process consists of two packet-streams. The first is the traffic of those packets carrying frame data of the target streaming application and the interarrival times of packets are assumed to be independent and generally distributed. The second is background traffic other than the first and assumed to be Poissonian. In order to preserve the real time nature of streaming against the possible packet losses en route, forward error correction (FEC) in packet level is commonly used for the fast recovery. This motivates us to derive not only the packet loss probability but also the block loss probability. The latter represents the probability that more packets among each group of packets carrying the same frame data than the crucial number of packets of FEC tolerance for recovery are lost. 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 queueing theory and its application to performance analysis of computer communication systems.
