Utility Maximization in P2P Systems: Optimizing peer-to-peer multi-party video conferencing applications - Softcover

Ponec, Miroslav

Softcover

ISBN 10: 3639281268 ISBN 13: 9783639281262

Publisher: VDM Verlag Dr. Müller, 2010

Synopsis

Real-time peer-to-peer applications such as video conferencing have witnessed unprecedented growth but their design today does not strive to achieve any systematic optimization of the total value to all peers under a resource sharing constraint. We study the problem of maximizing aggregate application-specific utility of peers constrained by uplink capacities. We develop distributed algorithms for multi-tree routing and show exponentially-fast convergence to the optimal solution. We utilize only end-to-end delay measurements between nodes which allows the algorithms to be readily deployed on the Internet as shown through our experiments. For common P2P topologies we show that routing along a linear number of trees per source can achieve the largest possible rate region obtainable by network coding. This allows us to develop new multi-tree routing formulation of the problem. Our approach offers low delay and fast convergence along with automatic adaptation to dynamic network conditions and video stream characteristics. Moreover, we systematically extend it to handle the multi-rate case and show its performance in a video-conferencing application using scalable layered coding.

About this title

About the Author

Miroslav Ponec received his M.S. degree from Czech Technical University in Prague in 2005. He received his Ph.D. degree from the Computer and Information Science Department at Polytechnic University in New York in 2008. He currently works as a Principal Software Engineer at Akamai Technologies GmbH, Germany.

Edition details

• Publisher: VDM Verlag Dr. Müller
• Publication date: 2010
• ISBN 10: 3639281268
• ISBN 13: 9783639281262
• Binding: Paperback
• Language: English
• Number of pages: 116