Abstract
CoolStreaming is the first protocol which introduces the mesh structure into Application Layer Multicast(ALM) in media streaming application, i.e. each agent may have two or more parents instead of only one parent. However, since the agents in Mesh-based ALM(MALM) are strategy and selfish, the effect of cheating behavior may not be ignored. To solve this problem, we apply the VCG mechanism design into MALM network model, and devise a strategyproof mechanism to avoid the agent cheating. As a result, the goal to maximize the system outcome can be achieved. In addition, we design a distributed algorithm to realize our mechanism. The algorithm can dynamically adapts to form a better multicast mesh, though ALM network parameters and constraints change dynamically in reality. The correctness and performance of this distributed algorithm are verified by the following experimental results.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Zhang, X., Liu, J., Li, B., Yum, T.-S.P.: CoolStreaming/DONet: A Data-Driven Overlay Network for Efficient Live Media Streaming. In: Proceedings of INFOCOM 2005 (2005)
Koszegi, P.B.: Mechanism Design, The lecture notes of Economics Theory Course in berkeley, Spring semester (2006)
Li, D., Cui, Y., Liu, J., Xu, K., Wu, J.: Defending, Receiver Cheating in Link-Weighted Application Layer Multicast (under review)
Zhou, W., Xu, K., Liu, J., Chi, C.-H.: Truthful Application-Layer Multicast in Mesh-based Selfish Overlays. In: IPCCC WMSN workshop (2006)
Guo, L., Chen, S., Ren, S., Chen, X., Jiang, S.: PROP: a scalable and reliable P2P assisted proxy streaming system. In: Proc. ICDCS 2004, March 2004, Tokyo, Japan (2004)
Padmanabhan, V.N., Wang, H.J., Chou, P.A., Sripanidkulchai, K.: Distributing streaming media content using cooperative networking. In: Proc. NOSSDAV 2002, May 2002, USA (2002)
Chu, Y.-h., Chuang, J., Zhang, H.: A Case for Taxation in Peer-to-Peer Streaming Broadcast. In: ACM SIGCOMM 2004 Workshop on Practice and Theory of Incentives in Networked Systems (PINS) (August 2004)
Habib, A., Chuang, J.: Incentive Mechanism for Peer-to-Peer Media Streaming. In: 12th IEEE International Workshop on Quality of Service (IWQoS 2004) (June 2004)
Nisan, N., Ronen, A.: Algorithmic Mechanism Design. Games and Economic Behavior 35, 166–196 (2001)
Feigenbaum, J., Shenker, S.: Distributed Algorithmic Mechanism Design: Recent Results and Future Directions. In: Proc. of ACM Dial-M, September 2002, Atlanta, Georgia (2002)
Yuen, S., Li, B.: Strategyproof Mechanisms for Dynamic Multicast Tree Formation in Overlay Networks. In: Proceedings of INFOCOM (2005)
Mathy, L., Blundell, N.: Impact of Simple Cheating in Application-Level Multicast. In: IEEE INFOCOM 2004, Hong Kong, China (March 2004)
Chawathe, Y.D.: Scattercast: an architecture for Internet broadcast distribution as an infrastructure service, PhD thesis, Stanford University (September 2000)
Francis, P.: Yoid: Your Own Internet Distribution (March 2001), http://www.isi.edu/div7/yoid/
Nisan, N.: Algorithms for selfish agents. In: Meinel, C., Tison, S. (eds.) STACS 1999. LNCS, vol. 1563, pp. 1–15. Springer, Heidelberg (1999)
Feigenbaum, J., Papadimitriou, C., Samiy, R., Shenker, S.: A BGP-based Mechanism for Lowest-Cost Routing. In: Proceedings of the 2002 ACM Symposium on Principles of Distributed Computing, pp. 173–182 (2002)
Chu, Y., Rao, S.G., Zhang, H.: A case for end system multicast. In: Proc. ACM SIGMETRICS, June 1-12 (2000)
Groves, T.: Incentives in Teams. Econometrica 41(4), 617–631 (1973)
Zegura, E., Calvert, K., Bhattacharjee, S.: How to Model an Internetwork. In: IEEE INFOCOM 1996, March 1996, San Francisco (1996)
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
Sun, R., Xu, K., Li, Z., Zhang, L. (2006). A Strategyproof Protocol in Mesh-Based Overlay Streaming System. In: Cham, TJ., Cai, J., Dorai, C., Rajan, D., Chua, TS., Chia, LT. (eds) Advances in Multimedia Modeling. MMM 2007. Lecture Notes in Computer Science, vol 4351. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69423-6_48
Download citation
DOI: https://doi.org/10.1007/978-3-540-69423-6_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69421-2
Online ISBN: 978-3-540-69423-6
eBook Packages: Computer ScienceComputer Science (R0)