Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.jpdc.2006.11.002
DC FieldValue
dc.titleA window-assisted video partitioning strategy for partitioning and caching video streams in distributed multimedia systems
dc.contributor.authorLi, X.
dc.contributor.authorVeeravalli, B.
dc.contributor.authorPrasanna, V.K.
dc.date.accessioned2014-06-17T02:36:17Z
dc.date.available2014-06-17T02:36:17Z
dc.date.issued2007-06
dc.identifier.citationLi, X., Veeravalli, B., Prasanna, V.K. (2007-06). A window-assisted video partitioning strategy for partitioning and caching video streams in distributed multimedia systems. Journal of Parallel and Distributed Computing 67 (6) : 738-754. ScholarBank@NUS Repository. https://doi.org/10.1016/j.jpdc.2006.11.002
dc.identifier.issn07437315
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/54854
dc.description.abstractIn this paper, we address the issue of efficiently streaming a set of heterogenous videos under the constraint of service latency over a scalable multimedia systems. We propose a novel strategy, referred to as window-assisted video partitioning (WAVP), for rendering cost-effective multimedia services. The objective is to minimize the service cost and maximize the number of requests that can be successfully served under resources constraints (cache capacity and link bandwidth). We formulate the problem of video partitioning as an optimization of both bandwidth resources and cache space, and derive the optimal schedule window for different video portions under consideration of time constraints, the popularities and the sizes of the video portions. In WAVP, video are partitioned into multiple portions and delivered according to by adaptive schedule windows. We prove that WAVP strategy not only optimize the service cost but also be able to serve requests under the time constraints without causing too much delay. We conduct mathematical analysis and derive certain performance bounds that quantify the overall performance of the strategy. It shows that the service cost can be optimized by adjusting the schedule window and resources utilization can be improved as video streams are partitioned into multiple portions. We evaluate the performance under several influencing parameters such as available bandwidth, cache capacity, and partition gradients. Simulation results show that our proposed method can not only significantly reduce the service cost under tight time constraints and with low partition overhead, but also balance the utilization of network resources to achieve high acceptance ratio with low average service cost. © 2007 Elsevier Inc. All rights reserved.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1016/j.jpdc.2006.11.002
dc.sourceScopus
dc.subjectCache capacity
dc.subjectDelay bound
dc.subjectDistributed multimedia system
dc.subjectLink bandwidth
dc.typeArticle
dc.contributor.departmentELECTRICAL & COMPUTER ENGINEERING
dc.description.doi10.1016/j.jpdc.2006.11.002
dc.description.sourcetitleJournal of Parallel and Distributed Computing
dc.description.volume67
dc.description.issue6
dc.description.page738-754
dc.description.codenJPDCE
dc.identifier.isiut000246710300009
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.