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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Mathy, L., Blundell, N.: Impact of Simple Cheating in Application-Level Multicast. In: Proceedings of IEEE INFOCOM 2004, Hong Kong, March 2004, Hong Kong, China (2004)
Li, D., Cui, Y., Xu, K., Wu, J.: Impact of Receiver Cheating on the Stability of ALM Tree. In: Proceedings of IEEE GLOBECOM 2005, November/December 2005, St. Louis, Missouri, USA (2005)
Li, D., Wu, J., Cui, Y., Liu, J., Xu, K.: A VCG based Cheat-proof Mechanism against Distance Cheating of ALM Receivers, Technical Report, http://netlab.cs.tsinghua.edu.cn
Chu, Y.H., Rao, S.G., Zhang, H.: A Case for End System Multicast. In: Proceedings of ACM Sigmetrics 2000, Santa Clara, CA, USA (June 2000)
Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable Application Layer Multicast. In: Proceedings of ACM SIGCOMM 2002, Pittsburgh, PA, USA (August 2002)
Pendarakis, D., Shi, S., Verma, D., Waldvogel, M.: ALMI: An Application Level Multicast Infrastructure. In: Proceedings of USITS 2001, San Francisco, CA, USA (March 2001)
Castro, M., Druschel, P., Kermarrec, A., Nandi, A., Rowstron, A., Singh, A.: SplitStream: High-bandwidth Content Distribution in Cooperative Environments. In: Proceedings of ACM SOSP 2003, New York, USA (2003)
Kostic, D., Rodriguez, A., Albrecht, J., Vahdat, A.: Bullet: High Bandwidth Data Dissemination Using an Overlay Mesh. In: Proceedings of ACM SOSP, New York, USA (2003)
Padmanabhan, V.N., Wang, H.J., Chou, P.A., Sripanidkulchai, K.: Distributing Streaming Media Content Using Cooperative Networking. In: Proceedings of NOSSDAV 2002, Miami Beach, FL, USA (May 2002)
Rejaie, R., Stafford, S.: A framework for architecting peer-to-peer receiver-driven overlays. In: Proceedings of NOSSDAV 2004, Cork, Ireland (June 2004)
Zhang, X., Liu, J., Li, B., Yum, T.P.: DONet: A data-driven overlay network for efficient live media streaming. In: Proceedings of IEEE INFOCOM 2005, Miami, FL, USA (March 2005)
Hefeeda, M., Habib, A., Botev, B., Xu, D., Bhargava, B.: PROMISE: Peer-to-peer media streaming using CollectCast. In: Proceedings of ACM Multimedia 2003, Berkeley, CA (November 2003)
Yuen, S., Li, B.: Cheat-proof Mechanisms for Dynamic Multicast Tree Formation in Overlay Networks. In: Proceedings of IEEE INFOCOM 2005, Miami, FL, USA (March 2005)
Wang, W., Li, X., Suny, Z., Wang, Y.: Design Multicast Protocols for Non-Cooperative Networks. In: Proceedings of IEEE INFOCOM 2005, Miami, FL, USA (March 2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, D., Wu, J., Cui, Y., Liu, J., Xu, K. (2006). Trustworthy Distributed Algorithm Design to Defend Distance Cheating in Link-Weighted ALM. In: Levi, A., Savaş, E., Yenigün, H., Balcısoy, S., Saygın, Y. (eds) Computer and Information Sciences – ISCIS 2006. ISCIS 2006. Lecture Notes in Computer Science, vol 4263. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11902140_88
Download citation
DOI: https://doi.org/10.1007/11902140_88
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47242-1
Online ISBN: 978-3-540-47243-8
eBook Packages: Computer ScienceComputer Science (R0)