Skip to Content

Optimal Resource Allocation for Distributed Video Communication

By Yifeng He, Ling Guan, Wenwu Zhu

CRC Press – 2012 – 207 pages

Series: Multimedia Computing, Communication and Intelligence

Purchasing Options:

  • Add to CartHardback: $99.95
    978-1-43-987514-8
    June 24th 2013

Description

While most books on the subject focus on resource allocation in just one type of network, this book is the first to examine the common characteristics of multiple distributed video communication systems. Comprehensive and systematic, Optimal Resource Allocation for Distributed Video Communication presents a unified optimization framework for resource allocation across these systems.

The bookexamines the techniques required for optimal resource allocation over Internet, wireless cellular networks, wireless ad hoc networks, and wireless sensor networks. It provides you with the required foundation in video communications, including Peer-to-Peer (P2P) networks, wireless networks, and visual sensor networks.

Whether you’re in industry or academia, you’ll value how the book outlines current challenges facing the field and outlines a general solution framework for addressing these challenges. From problem formulations and theoretical analysis to practical algorithms, it facilitates the comprehensive understanding required to achieve optimized video and multimedia communications.

  • Presents the resource allocation techniques for scalable video communications over Internet or wireless networks
  • Examines two resource allocation problems—distributed throughput maximization for scalable P2P Video-on-Demand (VoD) systems and streaming capacity for P2P VoD systems
  • Outlines an optimal prefetching framework for reducing seeking delays in P2P VoD applications
  • Examines distributed optimization techniques for unicast and multicast video streaming over wireless ad hoc networks
  • Considers the network lifetime maximization problem in wireless visual sensor networks

Detailing methods that can immediately improve the performance of your video communication systems, this book presents multiple applications of optimal resource allocation. For each of the applications, the authors present the problem formulation, the distributed algorithm, and the simulation results.

Contents

Introduction

Introduction

Technical Challenges in Distributed Video Communications

Recent Advances on Optimal Resource Allocation for Distributed Video Communications

Optimal Resource Allocation in P2P Streaming Systems

P2P Live Streaming Systems

P2P VoD Streaming Systems

Optimal Resource Allocation for Video Streaming over Wireless Ad Hoc Networks

Optimal Resource Allocation for Wireless Visual Sensor Networks

Overview of the Book

Bibliography

Optimized Resource Allocation for Scalable Video Communications

Network-Adaptive Resource Allocation for Scalable Video Streaming over the Internet

QoS-Adaptive Resource Allocation for Scalable Video Transmission over Cellular Networks

Hybrid UEP and Delay-Constrained ARQ for Scalable Video Delivery

Distortion-Minimized Resource Allocation

Power-Minimized Resource Allocation

Power-Minimized Joint Power Control and Resource Allocation for Video Communications over Wireless Channels

Power-Rate Relationship and Power-Minimized Rate Allocation for a Single User

Power-Rate Relationship and Power-Minimization Rate Allocation for a Group of Users

Summary

Bibliography

Optimal Resource Allocation for P2P Streaming Systems

Overview of P2P Streaming Systems

P2P Live Streaming Systems

P2P VoD Systems

Distributed Throughput Maximization for Scalable P2P VoD Systems

Throughput Maximization in Buffer-Forwarding P2P

VoD Systems

Problem Formulation

Distributed Solution

Simulation Results

Throughput Maximization in Hybrid-Forwarding P2P VoD Systems

Problem Formulation

Simulation Results

Streaming Capacity for P2P VoD systems

Streaming Capacity for an Independent-Channel P2P VoD System

Streaming Capacity for a Correlated-Channel P2P VoD System

Optimization of Server Upload Allocation among Channels

Cross-Channel Sharing of Peer Upload Bandwidth

Simulation Results

Summary

Bibliography

Prefetching Scheme and Substream Allocation in P2P VoD Applications

Optimal Prefetching Scheme in P2P VoD Applications with Guided Seeks

Introduction

Seeking Statistics Aggregation

Intuitive Approach

The Proposed Hybrid Sketches

Estimation of Segment Access Probability

Optimal Prefetching Scheme

The Optimal Prefetching Scheme

The Optimal Cache Replacement Policy

Simulation Results

Performance Evaluation of Seeking Statistics Aggregation

Performance Evaluation of the Prefetching Scheme

Practical Issues

Optimization of Substream Allocation in Layered P2P Applications

Optimal Substream Allocation Scheme

Single-File system

Multi-File system

Evolution of Video Quality and Peer Population

Simulation Results

Summary

Bibliography

Video Streaming over Wireless Ad Hoc Networks

System Models

Video Distortion Model

Network Model

Packet Loss Model

Optimized Video Unicasting over Wireless Ad Hoc Networks

Problem Formulation and Distributed Solution

Problem Formulation

Distributed Solution

Simulation results

Optimized Video Multicasting over FDMA Wireless Ad Hoc Networks

Problem Formulation and Distributed Solution

Problem Formulation

Distributed Solution

Simulation Results

Distributed Cross-Layer Optimization for Video Multicasting over CDMA Wireless Ad Hoc Networks

Problem Formulation

Distributed Algorithm

First-Layer Decomposition

Second-Layer Decomposition

Simulation Results

Chapter Summary

Bibliography

Optimal Resource Allocation for Wireless Visual Sensor Networks

Introduction

System Models

Network Graph

Channel Error Model

Power Consumption Model

Network Lifetime

Achievable Maximum Network Lifetime

Problem Formulation

Distributed Algorithm

Simulation Results

Maximum Network Lifetime for Large-Delay Applications

Problem Formulation and Solution

Simulation Results

Maximum Network Lifetime for Small-Delay Applications

With FEC

Problem Formulation and Solution

Simulation Results

Without FEC

Transmission Distortion

Tradeoff between Maximum Network Lifetime and Video Quality

Chapter Summary

Bibliography

Index

Author Bio

Yifeng He has been an assistant professor in the Department of Electrical and Computer Engineering, Ryerson University, Canada, since July 2009. He received his Ph.D. degree from Ryerson University, Canada, in 2008, M.S. degree from Huazhong University of Science and Technology, China, in 2001, and B.S. degree from Tongji University, China, in 1994, respectively, all in Electrical Engineering. Dr. He was a research intern at Microsoft Research Asia in 2007, and a postdoctoral fellow at Ryerson University from 2008 to 2009. His research interests include Peer-to-Peer (P2P) video streaming, wireless video streaming, wireless sensor networks, and distributed optimizations for multimedia communications. Dr. He has published about 30 research papers in the field of multimedia communications. He is co-editing a book, entitled "Multimedia Image and Video Processing" (2nd Edition), to be published by CRC Press. Dr. He is the recipient of 2008 Canada Governor General’s Gold Medal, and 2007 Best Paper Award of Pacific Rim Conference on Multimedia (PCM).

Ling Guan is a Tier I Canada Research Chair in Multimedia and Computer Technology, and a Professor of Electrical and Computer Engineering at Ryerson University, Toronto, Canada. He received his Bachelor's Degree from Tianjin University, China, Master's Degree from University of Waterloo, Canada and Ph.D. Degree from University of British Columbia, Canada. Dr. Guan has been working on image, video and multimedia signal processing and communication, and published extensively in the field. He currently serves on the editorial boards of IEEE Transactions on Circuits and Systems for Video Technology and numerous other international journals. He chaired the 2006 IEEE International Conference on Multimedia and Expo in Toronto, co-chaired the 2008 ACM International Conference on Image and Video Retrieval in Niagara Falls, and served as the Founding General Chair of IEEE Pacific-Rim Conference on Multimedia in 2000. Dr. Guan is a Fellow of the IEEE and a Fellow of the Canadian Academy of Engineering. He is an IEEE Circuits and System Society Distinguished Lecturer (2010-2011) and a recipient of the 2005 IEEE Transactions on Circuits and Systems for Video Technology Best Paper Award. Dr. Guan has rich experience in authoring and editing books, and has a particularly successful track record with CRC PRESS. His first two books, Adaptive Image Processing: A Computational Intelligence Perspectiveand Multimedia Image and Video Processing, both published by CRC PRESS, have been very popular among peers.

Name: Optimal Resource Allocation for Distributed Video Communication (eBook)CRC Press 
Description: By Yifeng He, Ling Guan, Wenwu Zhu. While most books on the subject focus on resource allocation in just one type of network, this book is the first to examine the common characteristics of multiple distributed video communication systems. Comprehensive and systematic, Optimal Resource...
Categories: Internet & Multimedia, Telecommunications, Digital & Wireless Communication