Optimal resource allocation for video communication over distributed systems

Many multimedia applications involve real-time video communication over distributed systems, in which there is no centralized controller. Examples of such distributed systems are Peer-to-Peer (P2P) networks, wireless ad hoc networks, and wireless sensor networks. In this paper, we provide a review of recent advances on optimal resource allocation for video communication over some major distributed systems including P2P streaming systems, wireless ad hoc networks, and wireless visual sensor networks. In P2P streaming systems, we review the scheduling optimization problem, streaming capacity problem, routing optimization problem, and the prefetching optimization problem. In wireless ad hoc networks, we present the routing optimization problem, joint optimization of the source rate and the routing scheme, joint optimization of sender selection and the routing scheme, and joint optimization of the source rate, the routing scheme and the power. In wireless visual sensor networks, we discuss the network lifetime maximization problem, optimal power allocation, maximization of Accumulative Visual Information (AVI). Illustrative simulation results are provided to demonstrate the performance improvement brought by the optimal resource allocation in the distributed systems. Finally, we give our vision on the future work in the area of video communication over distributed systems.

[1]  Bernd Girod,et al.  A Distributed Algorithm for Congestion-Minimized Multi-Path Routing Over Ad-Hoc Networks , 2005, 2005 IEEE International Conference on Multimedia and Expo.

[2]  Bernd Girod,et al.  Congestion-distortion optimized video transmission over ad hoc networks , 2005, Signal Process. Image Commun..

[3]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[4]  Dongli Zhang,et al.  CAM01-6: Robust and Optimal Control of Packet Loss Probability , 2006, IEEE Globecom 2006.

[5]  Brahim Bensaou,et al.  Tradeoff between network lifetime and fair rate allocation in wireless sensor networks with multi-path routing , 2006, MSWiM '06.

[6]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[7]  Keith W. Ross,et al.  Streaming layered encoded video using peers , 2005, 2005 IEEE International Conference on Multimedia and Expo.

[8]  Ling Guan,et al.  Video Multicast over Wireless Ad Hoc Networks Using Distributed Optimization , 2007, PCM.

[9]  Ling Guan,et al.  Network Lifetime Maximization in Wireless Visual Sensor Networks using a Distributed Algorithm , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[10]  Hanif D. Sherali,et al.  Multipath routing for multiple description video in wireless ad hoc networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[11]  Ling Guan,et al.  Distributed throughput maximization in hybrid-forwarding P2P VoD applications , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[12]  Avideh Zakhor,et al.  Multiple Tree Video Multicast Over Wireless Ad Hoc Networks , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[13]  Chuan Wu,et al.  Optimal peer selection for minimum-delay peer-to-peer streaming with rateless codes , 2005, P2PMMS'05.

[14]  Mung Chiang,et al.  Streaming Capacity in Peer-to-Peer Networks with Topology Constraints , 2008 .

[15]  Ling Guan,et al.  Optimized Video Multicasting Over Wireless Ad Hoc Networks Using Distributed Algorithm , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[16]  Avideh Zakhor,et al.  Path Selection for Multi-Path Streaming in Wireless Ad Hoc Networks , 2006, 2006 International Conference on Image Processing.

[17]  Ritesh Madan,et al.  Distributed algorithms for maximum lifetime routing in wireless sensor networks , 2006, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[18]  Avideh Zakhor,et al.  Multipath unicast and multicast video communication over wireless ad hoc networks , 2004, First International Conference on Broadband Networks.

[19]  Ishfaq Ahmad,et al.  Power-rate-distortion analysis for wireless video communication under energy constraints , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[20]  Chuan Wu,et al.  Diverse: application-layer service differentiation in peer-to-peer communications , 2007, IEEE Journal on Selected Areas in Communications.

[21]  Shivendra S. Panwar,et al.  Video transport over ad hoc networks: multistream coding with multipath transport , 2003, IEEE J. Sel. Areas Commun..

[22]  Cheng Huang,et al.  Peer-Assisted VoD: Making Internet Video Distribution Cheap , 2007, IPTPS.

[23]  Ling Guan,et al.  Distributed Algorithms for Network Lifetime Maximization in Wireless Visual Sensor Networks , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[24]  Ling Guan,et al.  Distributed Throughput Maximization in P2P VoD Applications , 2009, IEEE Transactions on Multimedia.

[25]  Hanif D. Sherali,et al.  Routing for concurrent video sessions in ad hoc networks , 2006, IEEE Transactions on Vehicular Technology.

[26]  Bernd Girod,et al.  Rate-distortion optimized video peer-to-peer multicast streaming , 2005, P2PMMS'05.

[27]  Hanif D. Sherali,et al.  Joint routing and server selection for multiple description video streaming in ad hoc networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[28]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[29]  Ling Guan,et al.  Optimized multi-path routing using dual decomposition for wireless video streaming , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[30]  Shipeng Li,et al.  Distributed prefetching scheme for random seek support in peer-to-peer streaming applications , 2005, P2PMMS'05.

[31]  Ling Guan,et al.  Probabilistic prefetching scheme for P2P VoD applications with frequent seeks , 2008, 2008 IEEE International Symposium on Circuits and Systems.

[32]  Mung Chiang,et al.  Utility-Lifetime Trade-off in Self-regulating Wireless Sensor Networks: A Cross-Layer Design Approach , 2006, 2006 IEEE International Conference on Communications.

[33]  Shueng-Han Gary Chan,et al.  Distributed Storage to Support User Interactivity in Peer-to-Peer Video Streaming , 2006, 2006 IEEE International Conference on Communications.

[34]  Ling Guan,et al.  Optimal Prefetching Scheme in P2P VoD Applications With Guided Seeks , 2009, IEEE Trans. Multim..

[35]  Zhihai He,et al.  Resource allocation and performance analysis of wireless video sensors , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[36]  Panagiotis Papadimitratos,et al.  Path set selection in mobile ad hoc networks , 2002, MobiHoc '02.

[37]  Zongpeng Li,et al.  A progressive flow auction approach for low-cost on-demand P2P media streaming , 2006, QShine '06.

[38]  Hanif D. Sherali,et al.  Multiple description video multicast in wireless ad hoc networks , 2004, First International Conference on Broadband Networks.

[39]  Qian Zhang,et al.  MMC03-4: On the Optimal Scheduling for Media Streaming in Data-driven Overlay Networks , 2006, IEEE Globecom 2006.

[40]  Ling Guan,et al.  Streaming capacity in P2P VoD systems , 2009, 2009 IEEE International Symposium on Circuits and Systems.

[41]  W.B. Heinzelman,et al.  On the coverage problem in video-based wireless sensor networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[42]  Zhihai He,et al.  Accumulative visual information in wireless video sensor network: definition and analysis , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[43]  Ling Guan,et al.  Distributed Rate Allocation in P2P Streaming , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[44]  Zhu Xiao-qing,et al.  Joint routing and rate allocation for multiple video streams in ad-hoc wireless networks * , 2006 .