Video delivery from a server to a client across a network is an important component of many multimedia applications. While delivering a video stream across a resource constrained network, loss of frames may be unavoidable. Under such circumstances, it is desirable to find a server transmission schedule that can efficiently utilize the network resources while maximizing the perceived quality-of-service (QoS) at the client. To address this issue, in this paper we introduce the notion of selective ,frame discurd at the server and formulate the optimal selective frame discitrd problem using a QoS-based cost function. Given network bandwidth and client buffer constraints, we develop an O(N log N ) algorithm to find the minimum number of frames that must be discarded in order to meet these constraints. The correctness of the algorithm is also formally established. Since the computational complexity of the optimal algorithm for solving the optimal selective frame discard problem is prohibitively high in general, we also develop several efficient heuristic algorithms for selective frame discard. These algorithms are evaluated using JPEG video traces.
|Original language||English (US)|
|Title of host publication||Proceedings - IEEE INFOCOM'99|
|Subtitle of host publication||The Conference on Computer Communications - 18th Annual Joint Conference of the IEEE Computer and Communications Societies: The Future is Now|
|Number of pages||8|
|State||Published - 1999|
|Event||18th Annual Joint Conference of the IEEE Computer and Communications Societies: The Future is Now, IEEE INFOCOM'99 - New York, NY, United States|
Duration: Mar 21 1991 → Mar 25 1991
|Name||Proceedings - IEEE INFOCOM|
|Other||18th Annual Joint Conference of the IEEE Computer and Communications Societies: The Future is Now, IEEE INFOCOM'99|
|City||New York, NY|
|Period||3/21/91 → 3/25/91|
Bibliographical noteFunding Information:
This work was supported in part by a University of Minnesota Graduate School Grant-in-Aid grant, NSF CAREER Award grant NCR-9734428, NSF grant ANIR-9903228, and by US Department of Energy grant DE-ACO4-94-AL85000. Any opinions, findings, and conclusions or recommendations expressed in this paper are those of the authors and do not necessarily reflect the views of the National Science Foundation or US Department of Energy. We are grateful for the generous support of these funding agencies. We would also like to thank the anonymous reviewers for their insightful comments and suggestions.