Efficient selective frame discard algorithms for stored video delivery across resource constrained networks

Zhi Li Zhang, Srihari Nelakuditi, Rahul Aggarwal, Rose P. Tsang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

58 Scopus citations

Abstract

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 languageEnglish (US)
Title of host publicationProceedings - IEEE INFOCOM'99
Subtitle of host publicationThe Conference on Computer Communications - 18th Annual Joint Conference of the IEEE Computer and Communications Societies: The Future is Now
Pages472-479
Number of pages8
DOIs
StatePublished - 1999
Event18th 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 1991Mar 25 1991

Publication series

NameProceedings - IEEE INFOCOM
Volume2
ISSN (Print)0743-166X

Other

Other18th Annual Joint Conference of the IEEE Computer and Communications Societies: The Future is Now, IEEE INFOCOM'99
CountryUnited States
CityNew York, NY
Period3/21/913/25/91

Bibliographical note

Funding 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.

Fingerprint Dive into the research topics of 'Efficient selective frame discard algorithms for stored video delivery across resource constrained networks'. Together they form a unique fingerprint.

Cite this