Trustworthy distributed algorithm design to defend distance cheating in link-weighted ALM

Authors:
Dan Li;Jianping Wu;Yong Cui;Jiangchuan Liu;Ke Xu
Affiliations:
Department of Computer Science, Tsinghua University, Beijing, P.R. China;Department of Computer Science, Tsinghua University, Beijing, P.R. China;Department of Computer Science, Tsinghua University, Beijing, P.R. China;School of Computing Science, Simon Fraser University, British Columbia, Canada;Department of Computer Science, Tsinghua University, Beijing, P.R. China
Venue:
ISCIS'06 Proceedings of the 21st international conference on Computer and Information Sciences
Year:
2006

Citing 8
Cited 1

A case for end system multicast (keynote address)

Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Distributing streaming media content using cooperative networking

NOSSDAV '02 Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video
Scalable application layer multicast

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Bullet: high bandwidth data dissemination using an overlay mesh

SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
SplitStream: high-bandwidth multicast in cooperative environments

SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
PROMISE: peer-to-peer media streaming using CollectCast

MULTIMEDIA '03 Proceedings of the eleventh ACM international conference on Multimedia
A framework for architecting peer-to-peer receiver-driven overlays

NOSSDAV '04 Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video
ALMI: an application level multicast infrastructure

USITS'01 Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems - Volume 3

Defending against distance cheating in link-weighted application-layer multicast

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.00

Visualization

Abstract

In link-weighted Application Layer Multicast (ALM), each selfish and strategic end-host receiver may cheat in distance measurement to obtain a better position in the ALM tree. Distance cheating of ALM receivers might lead the ALM tree to be sub-optimal and unstable. We proposed a VCG-based cheat-proof mechanism to defend this kind of cheating behavior in previous work. Based on the theoretical framework, a practical algorithm is designed in this paper, which runs distributedly on ALM receivers. The primary characteristic of the distributed algorithm lies in that it is trustworthy to enforce each selfish receiver to fulfill the algorithm truthfully, which is not considered in other similar studies. Simulations results further suggest that the algorithm is effective in defending distance cheating in link-weighted ALM.