Sequence of linear programming for transmission of fine-scalable coded content in bandwidth-limited environments

Su, Xiao; Wang, Tao

doi:10.1007/s00530-006-0019-z

Cited by 7 publications

(5 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Each of this LP subproblem determines a peer allocation to maximize the number of received bits in a given delay bound. Unlike our our work, the work in [20] does not consider the characteristics of the R-D curves of video sequences. A framework to solve the problem of streaming interdependent packetized video data units over lossy networks in R-D optimized fashion is proposed [21].…”

Section: Related Workmentioning

confidence: 93%

See 1 more Smart Citation

Optimal bit allocation for fine-grained scalable video sequences in distributed streaming environments

Hsu

Hefeeda

2007

SPIE Proceedings

View full text Add to dashboard Cite

We present optimal schemes for allocating bits of fine-grained scalable video sequences among multiple senders streaming to a single receiver. The senders are heterogeneous in their outgoing bandwidth and they hold different portions of the video stream. We first formulate and optimally solve the problem for individual frames, then we generalize to the multiple frame case. Specifically, we formulate the allocation problem as an optimization problem with an objective function to minimize the distortion.By using the piece-wise linear rate-distortion model, we transform the general (nonlinear) optimization problem into an integer linear programming (ILP) problem. We further design a simple rounding scheme that transforms the ILP problem into a linear programming (LP) one, which could be solved efficiently using common optimization techniques such as the Simplex method. We prove that our rounding scheme always produces a feasible solution, and the solution is within a negligible margin from the optimal one. We also propose a new algorithm (FGSAssign) for the single-frame allocation problem that runs in O(n log n) steps, where n is the number of senders. We prove that FGSAssign is optimal. Furthermore, we propose a heuristic algorithm (mFGSAssign) that produces near-optimal solutions for the multipleframe case, and runs an order of magnitude faster than the optimal one. Our extensive experimental study shows the effectiveness of our allocation algorithms in improving the video playout quality.

show abstract

Section: Related Workmentioning

confidence: 93%

“…Su and Wang consider a minimization problem for the transmission time of FGS-encoded images in [20]. They formulate the problem as a non-linear program, and then they transform it to a series of LP subproblems.…”

Section: Related Workmentioning

confidence: 99%

Optimal bit allocation for fine-grained scalable video sequences in distributed streaming environments

Hsu

Hefeeda

2007

SPIE Proceedings

View full text Add to dashboard Cite

show abstract

“…Each LP subproblem determines a peer allocation to maximize the number of received bits in a given delay bound. Unlike our work, the work in Su and Wang [2006] does not consider the characteristics of the R-D curves of video sequences. A framework to solve the problem of streaming interdependent packetized video data units over lossy networks in R-D optimized fashion is proposed in Chou and Miao [2006].…”

Section: Related Workmentioning

confidence: 98%

“…Different from our work, these two studies employ coarse-grained scalability, and they are not R-D optimized. Su and Wang [2006] consider a minimization problem for the transmission time of FGS-encoded images. They formulate the problem as a nonlinear program, and then they transform it to a series of LP subproblems.…”

Section: Related Workmentioning

confidence: 99%

Rate-distortion optimized streaming of fine-grained scalable video sequences

Hefeeda

Hsu

2008

ACM Trans. Multimedia Comput. Commun. Appl.

View full text Add to dashboard Cite

We present optimal schemes for allocating bits of fine-grained scalable video sequences among multiple senders streaming to a single receiver. This allocation problem is critical in optimizing the perceived quality in peer-to-peer and distributed multi-server streaming environments. Senders in such environments are heterogeneous in their outgoing bandwidth and they hold different portions of the video stream. We first formulate and optimally solve the problem for individual frames, then we generalize to the multiple frame case. Specifically, we formulate the allocation problem as an optimization problem, which is nonlinear in general. We use rate-distortion models in the formulation to achieve the minimum distortion in the rendered video, constrained by the outgoing bandwidth of senders, availability of video data at senders, and incoming bandwidth of receiver. We show how the adopted rate-distortion models transform the nonlinear problem to an integer linear programming (ILP) problem. We then design a simple rounding scheme that transforms the ILP problem to a linear programming (LP) one, which can be solved efficiently using common optimization techniques such as the Simplex method. We prove that our rounding scheme always produces a feasible solution, and the solution is within a negligible margin from the optimal solution. We also propose a new algorithm (FGSAssign) for the single-frame allocation problem that runs in O(n log n) steps, where n is the number of senders. We prove that FGSAssign is optimal. Furthermore, we propose a heuristic algorithm (mFGSAssign) that produces near-optimal solutions for the multiple-frame case, and runs an order of magnitude faster than the optimal one. Because of its short running time, mFGSAssign can be used in real time. Our experimental study validates our analytical analysis and shows the effectiveness of our allocation algorithms in improving the video quality.

show abstract

“…One kind is focus on the research on the Rate-Distortion mode. At present, the R-D mode may roughly divide into three kinds: (Dai and Loguinov, 2003;Park and Lee, 2004;Dai, 2004;Sun et al, 2005) • Experimental R-D model (Zhang et al, 2003) • Hybrid R-D model Another kind is the optimized QoS technology of video streaming media and this type of optimized technology mainly focus on two aspects including the optimal partition of FGS video sequence (Radha et al, 2001;Van Der Schaar and Radha, 2002;Liu et al, 2003) and receiving peer driven bit allocation (Su and Wang, 2006;Chou and Miao, 2006;Cuetos et al, 2005). For the mobile P2P technology, Cheng et al from Taiwan University of science and technology applies the P2P technology into the Ad Hoc network of mobile Phone and propose the mobile business construction based on the Ad Hoc network of mobile phone and improve the message mechanism for sale mode based on the character of P2P.…”

Section: Literature Reviewmentioning

confidence: 99%

The Design and Implementation of Video Streaming Media System Based on the Mobile P2P Network

Xie¹,

Zhang²

2013

RJASET

View full text Add to dashboard Cite

Compared with the traditional video streaming media system based on C/S mode, the video streaming media system based on P2P can efficiently solved the problems like single point of failure, high construction cost. Therefore, this study implemented a video streaming media system to provide the video streaming media service of high quality and large capacity. A mobile P2P video streaming media system architecture is firstly presented. Next, the design and implementation on the three modules, including server control program, client service program and client playing program, is introduced in detail. At last, the run results of each module as well are presented.

show abstract

Sequence of linear programming for transmission of fine-scalable coded content in bandwidth-limited environments

Cited by 7 publications

References 20 publications

Optimal bit allocation for fine-grained scalable video sequences in distributed streaming environments

Optimal bit allocation for fine-grained scalable video sequences in distributed streaming environments

Rate-distortion optimized streaming of fine-grained scalable video sequences

The Design and Implementation of Video Streaming Media System Based on the Mobile P2P Network

Contact Info

Product

Resources

About