Name
Abstract | ||
|---|---|---|
This paper addresses a practical problem in our everyday use of streaming media on the Internet: as a user observes the buffering of a media stream with an uncertain transfer rate, when should that user initiate playback of the stream? The tension is that initiating playback prematurely will increase the likelihood of buffer starvation, while a delay in initiating playback is undesirable because it necessitates waiting. Three policies are studied: the optimal policy (exploiting full knowledge of the transfer process), the optimal static policy (the expected value of the optimal policy), and an online policy assuming only knowledge of the transfer rate observed thus far. Lower and upper bounds are derived on the optimal policy as well as the associated minimum cost; these bounds are expressed in terms of a (random) hitting time of the transfer process. Simulation results for a Markov modulated transfer rate process identify static and online policies as near-optimal depending on the time scale of the transfer rate process and the duration of the stream. |
Year | Venue | Keywords |
|---|---|---|
2007 | Networking | optimal static policy,online policy,buffered media stream,uncertain transfer rate,transfer rate process,media stream,transfer process,markov modulated transfer rate,user initiate playback,transfer rate,optimal policy,hitting time,process simulation |
Field | DocType | Volume |
Computer science,Markov chain,Computer network,Expected value,Hitting time,STREAMS,The Internet,Distributed computing | Conference | 4479 |
ISSN | Citations | PageRank |
0302-9743 | 0 | 0.34 |
References | Authors | |
17 | 1 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Steven Weber | 1 | 724 | 53.55 |