Optimal Resource Allocation for Distributed Video Communication

✍ Scribed by Yifeng He, Ling Guan, Wenwu Zhu

• Publisher: CRC Press
• Year: 2013
• Tongue: English
• Leaves: 210
• Series: Multimedia Computing, Communication and Intelligence
• Category: Library

✦ Synopsis

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 book examines 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.

✦ Table of Contents

Front Matter......Page 1
Optimal Resource Allocation for Distributed Video Communication......Page 3
Contents......Page 7
List of Figures......Page 11
List of Tables......Page 15
Preface......Page 17
1.1 Introduction......Page 19
1.2 Technical Challenges in Distributed Video Communications......Page 21
1.3.1 Optimal Resource Allocation in P2P Streaming Sys-tems......Page 22
1.3.1.1 P2P Live Streaming Systems......Page 23
1.3.1.2 P2P VoD Streaming Systems......Page 24
1.3.2 Optimal Resource Allocation for Video Streaming overWireless Ad Hoc Networks......Page 26
1.3.3 Optimal Resource Allocation for Wireless Visual Sen-sor Networks......Page 28
1.4 Overview of the Book......Page 29
Bibliography......Page 31
CONTENTS......Page 35
2.1 Network-Adaptive Resource Allocation for Scalable Video Streaming over the Internet......Page 36
2.2 QoS-Adaptive Resource Allocation for ScalableVideo Transmission over Cellular Networks......Page 42
2.2.1 Hybrid UEP and Delay-Constrained ARQ for Scalable Video Delivery......Page 46
2.2.2 Distortion-Minimized Resource Allocation......Page 48
2.2.3 Power-Minimized Resource Allocation......Page 50
2.3 Power-Minimized Joint Power Control and Resource Allocation for Video Communications over Wireless Channels......Page 53
2.3.1 Power-Rate Relationship and Power-Minimized Rate Allocation for a Single User......Page 55
2.3.2 Power-Rate Relationship and Power-Minimization Rate Allocation for a Group of Users......Page 57
Bibliography......Page 61
CONTENTS......Page 67
3.1 Overview of P2P Streaming Systems......Page 68
3.1.1 P2P Live Streaming Systems......Page 69
3.1.2 P2P VoD Systems......Page 70
3.2 Distributed Throughput Maximization for Scalable P2P VoD systems......Page 72
3.2.1.1 Problem Formulation......Page 73
3.2.1.2 Distributed Solution......Page 77
3.2.1.3 Simulation Results......Page 79
3.2.2 Throughput Maximization in Hybrid-Forwarding P2PVoD Systems......Page 83
3.2.2.1 Problem Formulation......Page 84
3.2.2.2 Simulation Results......Page 87
3.3 Streaming Capacity for P2P VoD systems......Page 90
3.3.1 Streaming Capacity for an Independent-Channel P2P VoD System......Page 92
3.3.2.1 Optimization of Server Upload Allocation among Channels......Page 95
3.3.2.2 Cross-Channel Sharing of Peer Upload Bandwidth......Page 97
3.3.3 Simulation Results......Page 98
3.4 Summary......Page 101
Bibliography......Page 103
CONTENTS......Page 107
4.1.1 Introduction......Page 108
4.1.2 Seeking Statistics Aggregation......Page 111
4.1.2.2 The Proposed Hybrid Sketches......Page 113
4.1.3.1 The Optimal Prefetching Scheme......Page 115
4.1.4 Simulation Results......Page 120
4.1.4.1 Performance Evaluation of Seeking Statistics Aggregation......Page 121
4.1.4.2 Performance Evaluation of the Prefetching Scheme......Page 124
4.1.5 Practical Issues......Page 128
4.2.1.1 Single-File system......Page 130
4.2.1.2 Multi-File system......Page 132
4.2.2 Evolution of Video Quality and Peer Population......Page 133
4.2.3 Simulation Results......Page 134
4.3 Summary......Page 136
Bibliography......Page 137
CONTENTS......Page 141
5.1.1 Video Distortion Model......Page 142
5.1.3 Packet Loss Model......Page 143
5.2 Optimized Video Unicasting over Wireless Ad Hoc Networks......Page 145
5.2.1.1 Problem Formulation......Page 146
5.2.1.2 Distributed Solution......Page 147
5.2.2 Simulation results......Page 148
5.3 Optimized Video Multicasting over FDMA WirelessAd Hoc Networks......Page 150
5.3.1.1 Problem Formulation......Page 151
5.3.1.2 Distributed Solution......Page 152
5.3.2 Simulation Results......Page 154
5.4 Distributed Cross-Layer Optimization for Video Multicasting over CDMA Wireless Ad Hoc Networks......Page 157
5.4.1 Problem Formulation......Page 158
5.4.2.1 First-Layer Decomposition......Page 159
5.4.2.2 Second-Layer Decomposition......Page 160
5.4.3 Simulation Results......Page 163
Bibliography......Page 172
CONTENTS......Page 175
6.1 Introduction......Page 176
6.2.1 Network Graph......Page 177
6.2.2 Channel Error Model......Page 178
6.2.3 Power Consumption Model......Page 179
6.3 Achievable Maximum Network Lifetime......Page 180
6.3.1 Problem Formulation......Page 181
6.3.2 Distributed Algorithm......Page 183
6.3.3 Simulation Results......Page 185
6.4.1 Problem Formulation and Solution......Page 189
6.4.2 Simulation Results......Page 190
6.5.1.1 Problem Formulation and Solution......Page 193
6.5.2 Without FEC......Page 195
6.5.2.1 Transmission Distortion......Page 198
6.5.2.2 Tradeoff between Maximum Network Lifetime and Video Quality......Page 199
6.6 Chapter Summary......Page 200
Bibliography......Page 201
Index......Page 205