4.5 Article

LBP: Robust Rate Adaptation Algorithm for SVC Video Streaming

期刊

IEEE-ACM TRANSACTIONS ON NETWORKING
卷 26, 期 4, 页码 1633-1645

出版社

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TNET.2018.2844123

关键词

Video streaming; adaptive bit rate streaming; scalable video coding; combinatorial optimization; bandwidth prediction

资金

  1. U.S. National Science Foundation [CCF-1527486, CNS-1618335]
  2. Direct For Computer & Info Scie & Enginr
  3. Division Of Computer and Network Systems [1618335] Funding Source: National Science Foundation
  4. Division Of Computer and Network Systems
  5. Direct For Computer & Info Scie & Enginr [1618628] Funding Source: National Science Foundation

向作者/读者索取更多资源

Video streaming today accounts for up to 55% of mobile traffic. In this paper, we explore streaming videos encoded using scalable video coding (SVC) scheme over highly variable bandwidth conditions, such as cellular networks. SVC's unique encoding scheme allows the quality of a video chunk to change incrementally, making it more flexible and adaptive to challenging network conditions compared to other encoding schemes. Our contribution is threefold. First, we formulate the quality decisions of video chunks constrained by the available bandwidth, the playback buffer, and the chunk deadlines as an optimization problem. The objective is to optimize a novel quality-of-experience metric that models a combination of the three objectives of minimizing the stall/skip duration of the video, maximizing the playback quality of every chunk, and minimizing the number of quality switches. Second, we develop layered bin packing (LBP) adaptation algorithm, a novel algorithm that solves the proposed optimization problem. Moreover, we show that LBP achieves the optimal solution of the proposed optimization problem with linear complexity in the number of video chunks. Third, we propose an online algorithm (online LBP) where several challenges are addressed, including handling bandwidth prediction errors and short prediction duration. Extensive simulations with real bandwidth traces of public datasets reveal the robustness of our scheme and demonstrate its significant performance improvement as compared with the state-of-theart SVC streaming algorithms. The proposed algorithm is also implemented on a TCP/IP emulation test bed with real LTE bandwidth traces, and the emulation confirms the simulation results and validates that the algorithm can be implemented and deployed on today's mobile devices.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.5
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Computer Science, Hardware & Architecture

Multi-Stage Hybrid Federated Learning Over Large-Scale D2D-Enabled Fog Networks

Seyyedali Hosseinalipour, Sheikh Shams Azam, Christopher G. Brinton, Nicolo Michelusi, Vaneet Aggarwal, David J. Love, Huaiyu Dai

Summary: This paper proposes a multi-stage hybrid federated learning (MH-FL) method, extending the traditional federated learning topology through the network dimension and considering a multi-layer cluster-based structure. The research results demonstrate the advantages of MH-FL in terms of resource utilization metrics.

IEEE-ACM TRANSACTIONS ON NETWORKING (2022)

Article Computer Science, Information Systems

DUASVS: A Mobile Data Saving Strategy in Short-Form Video Streaming

Guanghui Zhang, Jie Zhang, Ke Liu, Jing Guo, Jack Y. B. Lee, Haibo Hu, Vaneet Aggarwal

Summary: Fueled by emerging short video applications, streaming short-form videos has become ubiquitous among mobile users. However, frequent video switching results in significant data loss, which is financially burdensome for both users and vendors. To tackle this problem, this study proposes a novel system called DUASVS, which uses integrated learning to capture network conditions and trains intelligent adaptation models to reduce data loss and save data usage.

IEEE TRANSACTIONS ON SERVICES COMPUTING (2023)

Article Computer Science, Information Systems

Post-Streaming Wastage Analysis - A Data Wastage Aware Framework in Mobile Video Streaming

Guanghui Zhang, Ke Liu, Haibo Hu, Vaneet Aggarwal, Jack Y. B. Lee

Summary: This work investigates the issue of data wastage in mobile video streaming, where downloaded video data that is not played back is discarded, resulting in wasted bandwidth. The study shows significant data wastage in practice and proposes a new framework called PSWA to tackle this problem. PSWA can reduce data wastage by 80% without impacting user experience and is robust across different network environments.

IEEE TRANSACTIONS ON MOBILE COMPUTING (2023)

Article Engineering, Electrical & Electronic

A Reinforcement Learning Framework for Vehicular Network Routing Under Peak and Average Constraints

Nan Geng, Qinbo Bai, Chenyi Liu, Tian Lan, Vaneet Aggarwal, Yuan Yang, Mingwei Xu

Summary: This paper proposes a holistic framework for reinforcement learning-based vehicular network routing, which satisfies both peak and average constraints. The routing problem is modeled as a Constrained Markov Decision Process and is solved by an extended Q-learning algorithm based on Constraint Satisfaction Problems. The framework is further decentralized using a cluster-based learning structure. Simulation results show that the proposed algorithm achieves significant improvement in average transmission rate and does not violate any constraints.

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY (2023)

Article Computer Science, Information Systems

An Optimization Framework Based on Deep Reinforcement Learning Approaches for Prism Blockchain

Divija Swetha Gadiraju, V. Lalitha, Vaneet Aggarwal

Summary: Blockchains have shown high levels of security and reliability in various applications. Prism is a new blockchain algorithm that achieves maximum throughput and minimal latency without compromising security. This study applies Deep Reinforcement Learning (DRL) to optimize the performance of Prism and proposes a DRL-based Prism Blockchain (DRLPB) scheme. Two widely used DRL algorithms, Dueling Deep Q Networks (DDQN) and Proximal Policy Optimization (PPO), are applied in DRLPB to compare their performance. The DRLPB scheme enhances the number of votes by up to 84% compared to Prism, while maintaining the security and latency performance guarantees.

IEEE TRANSACTIONS ON SERVICES COMPUTING (2023)

Article Computer Science, Information Systems

Latency Minimization for Mobile Edge Computing Networks

Chang-Lin Chen, Christopher G. Brinton, Vaneet Aggarwal

Summary: In this work, a novel methodology is proposed to optimize communication, computation, and caching configurations in mobile edge computing (MEC) systems, aiming at minimizing the mean latency of mobile devices. The transmission and computation processes are modeled using M/G/1 queues, considering service rates and warm-up times. The caching scheme includes time variables for each file at each edge server to determine when to discard files from storage. Theoretical analysis is conducted to examine the impact of communication, computation, and caching on the latency experienced by mobile devices in MEC systems, incorporating offloading decisions, resource allocation, and expiration times of files.

IEEE TRANSACTIONS ON MOBILE COMPUTING (2023)

Article Computer Science, Information Systems

Adaptive Video Streaming With Automatic Quality-of-Experience Optimization

Guanghui Zhang, Jie Zhang, Yan Liu, Haibo Hu, Jack Y. B. Lee, Vaneet Aggarwal

Summary: Video streaming has become a major application on the Internet, but existing algorithms fail to efficiently improve Quality-of-Experience (QoE) due to the differing preferences of viewers. This study introduces a new framework called Post Streaming Quality Analysis (PSQA) to automatically tune streaming algorithms and maximize QoE under any preference. Evaluation results demonstrate that the PSQA significantly outperforms existing approaches and even achieves near-optimal performance in some scenarios. Additionally, the PSQA can be easily implemented into real streaming platforms, providing a practical and reliable solution for high-performance streaming services.

IEEE TRANSACTIONS ON MOBILE COMPUTING (2023)

Article Computer Science, Artificial Intelligence

Value Functions Factorization With Latent State Information Sharing in Decentralized Multi-Agent Policy Gradients

Hanhan Zhou, Tian Lan, Vaneet Aggarwal

Summary: This paper presents a new training framework called LSF-SAC, which utilizes a variational inference-based information-sharing mechanism to assist individual agents in value function factorization. The evaluation on the StarCraft II micromanagement benchmark demonstrates that LSF-SAC outperforms several state-of-the-art methods in collaborative tasks.

IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE (2023)

Article Computer Science, Artificial Intelligence

A Community-Aware Framework for Social Influence Maximization

Abhishek K. K. Umrawal, Christopher J. J. Quinn, Vaneet Aggarwal

Summary: We propose a novel approach to the Influence Maximization problem that takes into account the community structure of social networks. Our experiments show that our approach outperforms standard methods in terms of run-time and heuristic methods in terms of influence. We also find that higher modularity in community structures leads to better performance of our approach in terms of run-time and influence.

IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE (2023)

Article Computer Science, Hardware & Architecture

Online Federated Learning via Non-Stationary Detection and Adaptation Amidst Concept Drift

Bhargav Ganguly, Vaneet Aggarwal

Summary: Federated Learning (FL) is a new emerging domain in AI research, aiming to achieve optimal global model with restricted data sharing. However, most existing FL literature assumes stationary data, which is unrealistic in real-world conditions where concept drift occurs. This paper proposes a multiscale algorithmic framework combining theoretical guarantees of FedAvg and FedOMD algorithms with non-stationary detection and adaptation techniques to improve FL generalization performance in the presence of concept drifts.

IEEE-ACM TRANSACTIONS ON NETWORKING (2023)

Article Computer Science, Hardware & Architecture

Parallel Successive Learning for Dynamic Distributed Model Training Over Heterogeneous Wireless Networks

Seyyedali Hosseinalipour, Su Wang, Nicolo Michelusi, Vaneet Aggarwal, Christopher G. Brinton, David J. Love, Mung Chiang

Summary: In this paper, we propose parallel successive learning (PSL) to expand the architecture of federated learning in terms of network, heterogeneity, and proximity. PSL considers decentralized cooperation among devices, heterogeneous learning and data environments, and devices with different capabilities. We also analyze the concepts of cold vs. warmed up models and propose a network-aware dynamic model tracking method to optimize the tradeoff between model learning and resource efficiency. Our numerical results reveal new insights on the interdependencies between idle times, model/concept drift, and D2D cooperation configuration.

IEEE-ACM TRANSACTIONS ON NETWORKING (2023)

Article Computer Science, Hardware & Architecture

Multi-Edge Server-Assisted Dynamic Federated Learning With an Optimized Floating Aggregation Point

Bhargav Ganguly, Seyyedali Hosseinalipour, Kwang Taik Kim, Christopher G. Brinton, Vaneet Aggarwal, David J. Love, Mung Chiang

Summary: We propose a cooperative edge-assisted dynamic federated learning (CE-FL) approach. CE-FL introduces a distributed machine learning (ML) architecture, where data collection is carried out at the end devices, while the model training is conducted cooperatively at the end devices and the edge servers, enabled via data offloading from the end devices to the edge servers through base stations. CE-FL also introduces a floating aggregation point, where the local models generated at the devices and the servers are aggregated at an edge server, which varies from one model training round to another to cope with the network evolution in terms of data distribution and users' mobility.

IEEE-ACM TRANSACTIONS ON NETWORKING (2023)

Article Engineering, Biomedical

ASAP: A Semi-Autonomous Precise System for Telesurgery During Communication Delays

Glebys Gonzalez, Mythra Balakuntala, Mridul Agarwal, Tomas Low, Bruce Knoth, Andrew W. W. Kirkpatrick, Jessica McKee, Gregory Hager, Vaneet Aggarwal, Yexiang Xue, Richard Voyles, Juan Wachs

Summary: Telesurgery in remote and disadvantaged areas is hindered by communication infrastructure limitations. To address communication delays, a semi-autonomous system is introduced to separate user interaction from robot execution. Using a physics-based simulator, surgeons can demonstrate surgical tasks with immediate feedback, while a recognition module extracts intended actions. The system showed robustness to delays, maintaining high performance rates and reducing completion time.

IEEE TRANSACTIONS ON MEDICAL ROBOTICS AND BIONICS (2023)

Article Optics

Noisy tensor-ring approximation for computing gradients of a variational quantum eigensolver for combinatorial optimization

Dheeraj Peddireddy, Utkarsh Priyam, Vaneet Aggarwal

Summary: This research proposes an improved VQE algorithm by utilizing a classical gradient computation method that uses tensor-ring approximation. By truncating singular values and preserving the structure of the tensor ring, this method allows for faster evaluation of gradients on classical simulators, addressing the scalability challenge of VQE.

PHYSICAL REVIEW A (2023)

Article Mathematics

Insdel codes from subspace and rank-metric codes

Vaneet Aggarwal, Rakhi Pratihar

Summary: This paper investigates the constructions and limitations of insertion and deletion (insdel) codes, and connects them with rank metric and subspace codes. The research reveals that subspace codes are a suitable choice for constructing insdel codes, and shows that interleaved Gabidulin codes can be used to construct nonlinear insdel codes. Additionally, the indexing scheme for transforming efficient Hamming metric codes is adapted for rank metric codes, improving the base field size of insdel code constructions. It is also demonstrated that the size of insdel codes from subspace codes can be significantly improved compared to previous constructions. The paper provides an algebraic condition for a linear Gabidulin rank metric code to be an optimal insdel code, adapting the condition proved for Reed-Solomon codes. Moreover, constructions of both linear and nonlinear insdel codes from Sidon spaces are presented.

DISCRETE MATHEMATICS (2024)

暂无数据