An in-depth analysis of the media distortion characteristics allows us to define a low complexity algorithm for an optimal flow rate allocation in multipath network scenarios, and shows that a greedy allocation of rate along paths with increasing error probability leads to an optimal solution.
Abstract:
We address the problem of joint path selection and source rate allocation in order to optimize the media specific quality of service in streaming of stored video sequences on multipath networks. An optimization problem is proposed in order to minimize the end-to-end distortion, which depends on video sequence dependent parameters, and network properties. An in-depth analysis of the media distortion characteristics allows us to define a low complexity algorithm for an optimal flow rate allocation in multipath network scenarios. In particular, we show that a greedy allocation of rate along paths with increasing error probability leads to an optimal solution. We argue that a network path shall not be chosen for transmission, unless all other available paths with lower error probability have been chosen. Moreover, the chosen paths should be used at their maximum available end-to-end bandwidth. Simulation results show that the optimal flow rate allocation carefully adapts the total streaming rate and the number of chosen paths, to the end-to-end transmission error probability. In many scenarios, the optimal rate allocation provides more than 20% improvement in received video quality, compared to heuristic-based algorithms. This motivates its use in multipath networks, where it optimizes media specific quality of service, and simultaneously saves network resources at the price of a very low computational complexity.
TL;DR: The proposed distortion-aware concurrent multipath transfer (CMT-DA) solution includes three phases: 1) per-path status estimation and congestion control; 2) quality-optimal video flow rate allocation; 3) delay and loss controlled data retransmission.
TL;DR: In this article, a distortion-aware concurrent multipath transfer (CMT-DA) solution is proposed, which includes three phases: 1) per-path status estimation and congestion control; 2) quality-optimal video flow rate allocation; 3) delay and loss controlled data retransmission.
TL;DR: In this paper, the authors proposed a cross-layer optimization strategy that jointly optimizes the application layer, the data-link layer, and the physical layer of a wireless protocol stack using an application-oriented objective function.
TL;DR: This paper presents proactive and reactive QoE optimization approaches for adapting the adaptive HTTP video delivery in an long-term evolution network and shows that by jointly solving for the streaming and transmission rates, the wireless network resources are more efficiently allocated among the users and substantial gains in the user perceived video quality can be achieved.
TL;DR: A novel optimization scheme based on the mean opinion score (MOS) as the unifying metric over different application classes is defined, and it is confirmed that MOS-based optimization leads to significant improvement in terms of user perceived quality when compared to conventional throughput- based optimization.
TL;DR: In this article, the authors present a set of heuristics for solving problems with probability and statistics, including the Traveling Salesman Problem and the Problem of Who Owns the Zebra.
TL;DR: This paper first examines the basic problem of QoS routing, namely, finding a path that satisfies multiple constraints, and its implications on routing metric selection, and presents three path computation algorithms for source routing and for hop-by-hop routing.
TL;DR: The main focus of this paper is to show the accuracy of the derived analytical model and its applicability to the analysis and optimization of an entire video transmission system.
TL;DR: This paper presents pathChirp, a new active probing tool for estimating the available bandwidth on a communication network path based on the concept of ''self-induced congestion,'' which features an exponential flight pattern of probes the authors call a chirp.
TL;DR: A measurement-based study comparing the performance seen using the "default" path taken in the Internet with the potential performance available using some alternate path, finding that in 30-80% of the cases, there is an alternate path with significantly superior quality.
Q1. What have the authors contributed in "Media flow rate allocation in multipath networks" ?
In particular, the authors show that a greedy allocation of rate along paths with increasing error probability leads to an optimal solution. In many scenarios, the optimal rate allocation provides more than 20 % improvement in received video quality, compared to heuristic-based algorithms. This motivates its use in multipath networks, where it optimizes media specific quality of service, and simultaneously saves network resources at the price of a very low computational complexity.
Q2. What is the way to split a media stream into packet flows?
The packetized media stream can be split into packet flows corresponding to the chosen network paths, assuming a very simple scheduling algorithm.
Q3. How does the server adapt the streaming rate to the available network bandwidth?
Given the estimated rates and delays on all the network paths, the server adapts the streaming rate to the available network bandwidth by simple operations on stored video packet stream.
Q4. Why is the optimal rate allocation algorithm so interesting?
Due to its low complexity, and important benefits in most streaming scenarios, the optimal rate allocation algorithm provides a very interesting solution to efficient media streaming over resource-constrained networks.
Q5. What can be done to compensate for network estimation errors and jitter?
Network estimation errors and jitter can further be compensated at the client with the use of application dedicated buffers and conservative playback delay.
Q6. What is the argument for the proposed rate allocation algorithm?
the authors argue that it is still worth applying the proposed rate allocation algorithm, because it is of very low complexity, and can still save network resources.
Q7. What is the way to model the application of the proposed algorithm?
All these applications can be modeled according to Section II-A, and the implementation of the proposed algorithm is generic and independent of any particular bandwidth and loss model, as long as the media flows can be considered independent in terms of losses.
Q8. What is the way to find the optimal rate allocation for a video stream?
Multimedia Rate Allocation Problem (MMR): Given the network graph , the number of different paths or flows , the video sequence characteristics , and the total streamingbudget , find the optimal rate allocation that minimizes the distortion metric :(7)where and , under the following constraints.
Q9. How can a network be transformed into a disjoint flow tree?
any network scenario can thus be transformed into a disjoint flow tree, by a greedy allocation of joint bottleneck bandwidths to flows affected by lower loss probabilities first.