Abstract:Application-layer multicast (ALM) has recently emerged as a promising solution for diverse group-oriented applications. Unlike dedicated routers in IP multicast, the autonomous end-hosts are generally unreliable and even selfish. A strategic host might cheat about its private information to affect protocol execution and, in turn, to improve its individual benefit. Specifically, in a link-weighted ALM protocol where the hosts measure the distances from their neighbors and accordingly construct the ALM topology, a selfish end-host can easily intercept the measurement message and exaggerate the distances to other nodes, so as to reduce the probability of being a relay. Such distance cheating, rarely happening in IP multicast, can significantly impact the efficiency and stability of the ALM topology. To defend against this kind of cheating, we present a Vickrey-Clarke-Groves (VCG)-based cheat-proof mechanism in this paper. We demonstrate a practical mapping from the utility, payment, and welfare of a VCG mechanism to the link-weighted ALM context. Based on this, we further discuss practical issues for implementing the cheat-proof mechanism-specifically, a trustworthy distributed algorithm for payment computation. Performance analyses show that the overheads of the computation, storage, and communication of our implementation are controlled at low levels, and extensive simulations further testify the implementation's effectiveness. Although there are other similar studies in this area, the contribution of our cheat-proof mechanism and its implementation primarily lies in two aspects. On one hand, we first explicitly solve the distance cheating problem in link-weighted ALM since its proposal by mapping the VCG mechanism to link-weighted ALM context. On the other hand, our distributed implementation can not only effectively defend against distance cheating, but can also avoid the potential cheating behaviors when selfish ALM nodes fulfill the cheat-proof mechanism itself.

Defending against buffer map cheating in DONetlike P2P streaming, IEEE Transactions on Multimedia 11 (3)(2009) 535–542.2007. Jiangping Wu is now a full professor in computer …

Defending Against Buffer Map Cheating in Donet-Like P2p Streaming

Impact of Buffer Map Cheating on the Streaming Quality in DONet

Truthful Streaming In Selfish Donet

Analysis of Buffer Map Cheating Attacks in Mobile P2P Live Streaming System Based on Game Theory.

Dynamic Asynchronous Buffer Management to Improve Data Continuity in P2P Live Streaming

Defending Against Distance Cheating in Link-Weighted Application-Layer Multicast

Differential Media Delivering Strategy for Loss Tolerant Streaming

Scalable and Reliable Live Streaming Service through Coordinating CDN and P2P

[Paper] Service Differentiation Based Incentive Mechanism for P2P Streaming in Hybrid Overlay Network

A Game-Theoretic Approach for Cooperation Stimulation in Peer-to-peer Streaming Networks

Providing Service Differentiation for Video Streaming in Hybrid P2P Overlay Network

Adaptive server bandwidth allocation for multi-channel p2p live streaming

Fighting Pollution Attack In Peer-To-Peer Streaming Networks: A Trust Management Approach

Adaptive Resource Management for P2P Live Streaming Systems

A buffer-driven approach to adaptively stream stored video over Internet

Viewing Experience Optimization for Peer-to-peer Streaming Networks with Credit-Based Incentive Mechanisms

A Novel Distributed and Practical Incentive Mechanism for Peer to Peer Live Video Streaming

A novel incentive mechanism improving peer-to-peer on-demand streaming

Efficient User Authentication and Key Management for Peer-to-Peer Live Streaming Systems

A Cheat-Proof Game-Theoretic Framework for Cooperative Peer-To-Peer Video Streaming