Distributed Rate Allocation Policies for Multihomed Video Streaming Over Heterogeneous Access Networks

We consider the problem of rate allocation among multiple simultaneous video streams sharing multiple heterogeneous access networks. We develop and evaluate an analytical framework for optimal rate allocation based on observed available bit rate (ABR) and round-trip time (RTT) over each access network and video distortion-rate (DR) characteristics. The rate allocation is formulated as a convex optimization problem that minimizes the total expected distortion of all video streams. We present a distributed approximation of its solution and compare its performance against Hinfin-optimal control and two heuristic schemes based on TCP-style additive-increase-multiplicative-decrease (AIMD) principles. The various rate allocation schemes are evaluated in simulations of multiple high-definition (HD) video streams sharing multiple access networks. Our results demonstrate that, in comparison with heuristic AIMD-based schemes, both media-aware allocation and Hinfin-optimal control benefit from proactive congestion avoidance and reduce the average packet loss rate from 45% to below 2%. Improvement in average received video quality ranges between 1.5 to 10.7 dB in PSNR for various background traffic loads and video playout deadlines. Media-aware allocation further exploits its knowledge of the video DR characteristics to achieve a more balanced video quality among all streams.

• Publication year

  2009

• Venue

  IEEE transactions on multimedia

• Publication date

  2009-06-01

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1109/TMM.2009.2017641arXiv 1001.1013
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Advanced video coding for generic audiovisual services

  2010cited by this paper
• Robust Rate Control for Heterogeneous Network Access in Multihomed Environments

  2009influential reference
• TCP Friendly Rate Control (TFRC): Protocol Specification

  2008cited by this paper
• A Robust Flow Control Framework for Heterogenous Network Access

  2007influential reference
• Towards heterogeneous network convergence: policies and middleware architecture for efficient flow assignment, rate allocation and rate control for multimedia applications

  2007cited by this paper
• Multihoming of Users to Access Points in WLANs: A Population Game Perspective

  2007cited by this paper
• An Optimal Flow Assignment Framework for Heterogeneous Network Access

  2007influential reference
• Rate allocation for multi-user video streaming over heterogenous access networks

  2007cited by this paper
• Dynamic multimedia stream adaptation and rate control for heterogeneous networks

  2006cited by this paper
• Joint routing and rate allocation for multiple video streams in ad-hoc wireless networks

  2006cited by this paper
• The Case for Non-Cooperative Multihoming of Users to Access Points in IEEE 802.11 WLANs

  2006cited by this paper
• Media-specific rate allocation in heterogeneous wireless networks

  2006cited by this paper
• Flow Scheduling for End-Host Multihoming

  2006cited by this paper
• The IMS service platform: a solution for next-generation network operators to be more than bit pipes

  2006influential reference
• A globally stable adaptive congestion control scheme for Internet-style networks with delay

  2005cited by this paper
• Autonomic system for mobility support in 4G networks

  2005cited by this paper
• Congestion-distortion optimized video transmission over ad hoc networks

  2005cited by this paper
• Media-friendliness of a slowly-responsive congestion control protocol

  2004cited by this paper
• TCP-friendly Rate Control (TFRC)

  2004cited by this paper
• Convex Optimization

  2004cited by this paper
• Global stability analysis of an end-to-end congestion control scheme for general topology networks with delay

  2003cited by this paper
• A utility-based congestion control scheme for Internet-style networks with delay

  2003cited by this paper
• ABwE :A Practical Approach to Available Bandwidth Estimation

  2002cited by this paper
• A game theoretic framework for bandwidth allocation and pricing in broadband networks

  2000cited by this paper
• Analysis of video transmission over lossy channels

  2000cited by this paper
• Promoting the use of end-to-end congestion control in the Internet

  1999cited by this paper
• TCP Congestion Control

  1999cited by this paper
• Rate control for communication networks: shadow prices, proportional fairness and stability

  1998cited by this paper
• H∞-0ptimal Control and Related Minimax Design Problems: A Dynamic Game Approach

  1996influential reference
• Congestion avoidance and control

  1988cited by this paper

• LDMP-FEC: A Real-Time Low-Latency Scheduling Algorithm for Video Transmission in Heterogeneous Networks

  2025cites this paper
• Deep Reinforcement Learning based Mobile Video Concurrent Multipath Transmission over Heterogeneous Wireless Networks

  2022cites this paper
• MP-VR: An MPTCP-Based Adaptive Streaming Framework for 360-degree Virtual Reality Videos

  2021cites this paper
• IRTS: An Intelligent and Reliable Transmission Scheme for Screen Updates Delivery in DaaS

  2021cites this paper
• MEC-enabled video streaming in device-to-device networks

  2020cites this paper
• Mobile Video Multipath Concurrent Transmission Over Heterogeneous Wireless Networks Based on ACO

  2019cites this paper
• Seamless Dynamic Adaptive Streaming in LTE/Wi-Fi Integrated Network under Smartphone Resource Constraints

  2019cites this paper
• Maximizing the quality of service in distributed multimedia streaming in heterogeneous wireless network

  2019cites this paper
• Energy-Efficient Multipath TCP for Quality-Guaranteed Video Over Heterogeneous Wireless Networks

  2019cites this paper
• Adaptive Source-FEC Coding for Energy-Efficient Surveillance Video Over Wireless Networks

  2018cites this paper
• Distortion Aware Concurrent Multipath Transfer for Mobile Video Streaming using Network

  2018cites this paper
• REQUEST: Seamless Dynamic Adaptive Streaming over HTTP for Multi-Homed Smartphone under Resource Constraints

  2017cites this paper
• Delay-constrained streaming in hybrid cellular and cooperative ad hoc networks

  2017cites this paper
• Quality-Aware Energy Optimization in Wireless Video Communication With Multipath TCP

  2017influential citation
• Group-Aware Delay-Constrained Video Transmission Over Multihomed Device-to-Device Networks

  2017cites this paper
• Optimal Video-Distortion Network Utility and Lifetime Tradeoff for Wireless Multimedia Networks

  2017cites this paper
• QoE-Oriented Rate Allocation for Multipath High-Definition Video Streaming Over Heterogeneous Wireless Access Networks

  2017cites this paper
• ROI-Based Video Transmission in Heterogeneous Wireless Networks With Multi-Homed Terminals

  2017cites this paper
• Modeling and Optimization of High Frame Rate Video Transmission Over Wireless Networks

  2016influential citation
• Cross-network and cross-layer optimized video streaming over LTE and WCDMA downlink

  2016cites this paper
• A framework for optimal cost media streaming in three-tier wireless networks

  2016cites this paper
• Power-efficient rate allocation of wireless access networks with sleep-operation management for multihoming services

  2016cites this paper
• Adaptive Flow Assignment and Packet Scheduling for Delay-Constrained Traffic Over Heterogeneous Wireless Networks

  2016cites this paper
• Trading Delay for Distortion in One-Way Video Communication Over the Internet

  2016influential citation
• Content-Aware Concurrent Multipath Transfer for High-Definition Video Streaming over Heterogeneous Wireless Networks

  2016cites this paper
• Delivering High-Frame-Rate Video to Mobile Devices in Heterogeneous Wireless Networks

  2016influential citation
• A Novel Approach for Detection of Traffic Congestion in NS2

  2016cites this paper
• Contributions to provide a QoS-aware self-configured framework for video-streaming services over ad hoc networks

  2016cites this paper
• Streaming High-Quality Mobile Video with Multipath TCP in Heterogeneous Wireless Networks

  2016influential citation
• Distributed Multiple Description Video Transmission via Noncooperative Games With Opportunistic Players

  2015cites this paper
• Energy efficient pricing scheme for multi-homing in heterogeneous wireless access networks: A game theoretic model and its analysis

  2015cites this paper
• Goodput-Aware Load Distribution for Real-Time Traffic over Multipath Networks

  2015influential citation
• Cognitive Multihoming: Maximizing Network Utility over CR-Assisted Cellular Network

  2015cites this paper
• Mobile peer-to-peer video streaming over information-centric networks

  2015cites this paper
• Using Information Centric Networking for Mobile Devices Cooperation at the Network Edge

  2015cites this paper
• Leveraging the Delay-Friendliness of TCP With FEC Coding in Real-Time Video Communication

  2015influential citation
• Joint Rate Control for Distortion Optimization in Video Networks

  2015cites this paper
• A QoE-based Joint Bandwidth and Power Allocation Method for Multiple RATs in HetNets

  2015cites this paper
• Playback delay and interruption analysis of multiuser video streaming systems

  2015cites this paper
• Rate Allocation for Wireless Multimedia Sensor Networks Using Pricing Mechanism

  2015cites this paper
• A Review on Challenging Issues of Video Streaming Over Heterogeneous Wireless Networks

  2015cites this paper
• A low-latency scheduling approach for high-definition video streaming in a heterogeneous wireless network with multihomed clients

  2014cites this paper
• Distortion-Aware Concurrent Multipath Transfer for Mobile Video Streaming in Heterogeneous Wireless Networks

  2014cites this paper
• Energy-Efficient Rate Allocation for Multi-Homing Services in Heterogeneous Wireless Access Networks

  2014cites this paper
• Power-Efficient Load Distribution for Multihomed Services With Sleep Mode Over Heterogeneous Wireless Access Networks

  2014cites this paper
• Bandwidth Efficient and Rate-Adaptive Video Delivery in TV White Space

  2014cites this paper
• A QoE-based resource allocation scheme for multi-radio access in heterogeneous wireless network

  2014cites this paper
• MultiNets

  2014cites this paper
• Analysis of Channel Conditions Based on Transmission Rate of 802.16 Wimax Network

  2014cites this paper
• Delay-Bounded Priority-Driven Resource Allocation for Video Transmission Over Multihop Networks

  2014cites this paper
• Adaptive Multiple TCP-connection Scheme to Improve Video Quality over Wireless Networks

  2014cites this paper
• Instability behaviour of heterogeneous multimedia networks under dynamic adversarial attacks

  2013cites this paper
• Distortion-Aware Scalable Video Streaming to Multinetwork Clients

  2013cites this paper
• Joint source-channel coding and optimization for mobile video streaming in heterogeneous wireless networks

  2013cites this paper
• Jointly optimal utility distortion-robustness and lifetime tradeoff for multimedia networks

  2013cites this paper
• On the MDP-Based Cost Minimization for Video-on-Demand Services in a Heterogeneous Wireless Network with Multihomed Terminals

  2013cites this paper
• On the performance response of delay-bounded energy-aware bandwidth allocation scheme in wireless networks

  2013cites this paper
• A Distributed Flow Rate Control Algorithm for Networked Agent System with Multiple Coding Rates to Optimize Multimedia Data Transmission

  2013cites this paper
• Utility optimization scheduling for multi-point video surveillance in ubiquitous network

  2013cites this paper
• Peer-to-peer live adaptive video streaming for Information Centric cellular networks

  2013cites this paper
• Loss Tolerant Bandwidth Aggregation for Multihomed Video Streaming over Heterogeneous Wireless Networks

  2013cites this paper
• PABM-EDCF: parameter adaptive bi-directional mapping mechanism for video transmission over WSNs

  2013cites this paper
• Distributed Rate Allocation Algorithms in the Emergency Communication over Heterogeneous Wireless Networks

  2012cites this paper
• Multipath Transmission for Wireless Internet Access--From an End-to-End Transport Layer Perspective

  2012cites this paper
• Multisource Video On-Demand Streaming in Wireless Mesh Networks

  2012cites this paper
• Game-theoretic rate allocation with balanced traffic in collaborative transmission over heterogeneous wireless access networks

  2012cites this paper
• Joint Power and Bandwidth Allocation Algorithm with QoS Support in Heterogeneous Wireless Networks

  2012cites this paper
• Optimal Resource Allocation for Multi-Access in Heterogeneous Wireless Networks

  2012cites this paper
• Gateway Clustering Framework for the Integration of Heterogeneous Aviation Information Networks

  2012cites this paper
• Joint Forensics-Scheduling Strategy for Delay-Sensitive Multimedia Applications over Heterogeneous Networks

  2011cites this paper
• Joint Source and Flow Optimization for Scalable Video Multirate Multicast Over Hybrid Wired/Wireless Coded Networks

  2011cites this paper
• On Distributed Multimedia Scheduling With Constrained Control Channels

  2011influential citation
• Energy-Efficient Rate Allocation for Multi-Homed Streaming Service over Heterogeneous Access Networks

  2011cites this paper
• Quality-Oriented Mobility Management for Multimedia Content Delivery to Mobile Users

  2011cites this paper
• On Resource Optimization and Robust CQI Reporting for Wireless Communication Systems.

  2011cites this paper
• FAST Rate Allocation Through Steepest Descent for JPEG2000 Video Transmission

  2011cites this paper
• Media-aware networking for SVC-based P2P streaming

  2011cites this paper
• Resource Allocation for Multihomed Scalable Video Streaming to Multiple Clients

  2010cites this paper
• Rate control and stream adaptation for scalable video streaming over multiple access networks

  2010influential citation
• Capacity forecasting and design of an optical fiber backbone network in Bangladesh

  2010cites this paper
• QMS-Quality of Multimedia Streaming metric for soft-handover in heterogeneous wireless environments

  2010cites this paper
• A Rate Allocation Scheme for Multi-User over Heterogeneous Wireless Access Networks

  2010cites this paper
• Efficient and Fair Rate Allocation scheme for multi-user over heterogeneous wireless access networks

  2010cites this paper
• Wireless Networks: Model and Optimization based approaches to Clock Synchronization, Random Access MAC and Video Streaming

  2010cites this paper
• Hill climbing algorithm for the transmission of layered jpeg2000 video under multiple rate constraints

  2009cites this paper
• Packet Reordering Data flow Information flow Proposed component Information FeedbackVideo Display Video signal Retransmission Controller Segments

  year unknowninfluential citation
• Ieee Comsoc Mmtc E-letter Multimedia Communications Technical Committee Ieee Communications Society E-letter Low-complexity Wavelet Transforms for Multimedia Wireless Sensor Networks31 Multi-hop Cellular Networks Based on Mobile Relays: Capabilities and Enabling Message from Mmtc Chair Message from

  year unknowncites this paper
• International Journal of Advanced Research in Computer Science and Software Engineering

  year unknowncites this paper