Presentation 2009-04-16
A GI+M/M/1 Queue and Its Application to Frame-Level Delay Analysis for High Bandwidth-Demanded Streaming Services
Kohei UEDA, Hiroyuki MASUYAMA, Shoji KASAHARA, Yutaka TAKAHASHI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In order to evaluate the quality of service (QoS) of video streaming services, most of previous work has focused on the analysis of the frame-level loss probability, or the recovery performance of forward error correction (FEC). However, the frame-level delay has not been studied due to analytical difficulty. In this paper, we analyze approximately the frame-level delay. Focusing on an output port of a bottleneck router, in which a video-packet flow and background traffic are multiplexed, we model it as a single-server queue with two independent inputs and an infinite buffer. We analyze the sojourn time of a block consisting of a group of packets, which is equivalent to a frame. We also conduct Monte Carlo simulation for estimating the mean block-level delay of the system with a finite buffer. We compare analytical and simulation results in order to validate the analytical model. It is shown from numerical examples that the difference between analysis and simulation significantly depends on the buffer size. It is also shown that the analytical model is useful when the buffer size is moderately large.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Streaming service / block-level delay / GI+M/M/1 queue
Paper # NS2009-2
Date of Issue

Conference Information
Committee NS
Conference Date 2009/4/9(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 Network Systems(NS)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A GI+M/M/1 Queue and Its Application to Frame-Level Delay Analysis for High Bandwidth-Demanded Streaming Services
Sub Title (in English)
Keyword(1) Streaming service
Keyword(2) block-level delay
Keyword(3) GI+M/M/1 queue
1st Author's Name Kohei UEDA
1st Author's Affiliation Undergraduate School of Informatics and Mathematical Science, Faculty of Engineering, Kyoto University()
2nd Author's Name Hiroyuki MASUYAMA
2nd Author's Affiliation Department of Systems Science, Graduate School of Informatics, Kyoto University
3rd Author's Name Shoji KASAHARA
3rd Author's Affiliation Department of Systems Science, Graduate School of Informatics, Kyoto University
4th Author's Name Yutaka TAKAHASHI
4th Author's Affiliation Department of Systems Science, Graduate School of Informatics, Kyoto University
Date 2009-04-16
Paper # NS2009-2
Volume (vol) vol.109
Number (no) 3
Page pp.pp.-
#Pages 6
Date of Issue