Modeling and Evaluation of Overlay Generation Problem for Peer-assisted Video Adaptation and Streaming


In this paper, we consider the problem of overlay generation for video adaptation and streaming applications in a way to efficiently utilize the bandwidth and computing power of the participating peers. Therefore, the proposed architecture performs regular streaming functions as well as video adaptation functions, moving the video contents adaptation computation load away from dedicated media-streaming/adaptation servers to the participating peers. To verify the performance of our design, we followed an analytical approach based on 0-1 Integer Linear Programming method to model the system and to æakulate the optimum overlay. The performance of our scheme is evaluated by simulations. Preliminary results demonstrate that our design performance nearly follows the optimal boundary in terms of resource utilization. © 2008 ACM.

Document Type

Conference Proceeding



Overlay streaming, Video adaptation

Publication Date


Journal Title

Proceedings of the International Workshop on Network and Operating System Support for Digital Audio and Video