The Community for Technology Leaders
RSS Icon
Issue No.06 - June (2009 vol.20)
pp: 831-844
Günter Schäfer , Technische Universität Ilmenau, Germany
Michael Brinkmeier , Technische Universität Ilmenau, Germany
Using a peer-to-peer approach for live multimedia streaming applications offers the promise to obtain a highly scalable, decentralized, and robust distribution service. When constructing streaming topologies, however, specific care has to be taken in order to ensure that quality of service requirements in terms of delay, jitter, packet loss, and stability against deliberate denial of service attacks are met. In this paper, we concentrate on the latter requirement of stability against denial-of-service attacks. We present an analytical model to assess the stability of overlay streaming topologies and describe attack strategies. Building on this, we describe topologies, which are optimally stable toward perfect attacks based on global knowledge, and give a mathematical proof of their optimality. The formal construction and analysis of these topologies using global knowledge lead us to strategies for distributed procedures, which are able to construct resilient topologies in scenarios, where global knowledge can not be gathered. Experimental results show that the topologies created in such a real-world scenario are close to optimally stable toward perfect denial of service attacks.
Reliability, fault resilience, attack resilience, media streaming, peer-to-peer, overlay.
Günter Schäfer, Michael Brinkmeier, "Optimally DoS Resistant P2P Topologies for Live Multimedia Streaming", IEEE Transactions on Parallel & Distributed Systems, vol.20, no. 6, pp. 831-844, June 2009, doi:10.1109/TPDS.2008.265
[1] Y.H. Chu, S.G. Rao, S. Seshan, and H. Zhang, “A Case for End System Multicast,” IEEE J. Selected Areas in Comm., vol. 20, no. 8, pp.1456-1471, Oct. 2002.
[2] V. Pai, K. Kumar, K. Tamilmani, V. Sambamurthy, and A. Mohr, “Chainsaw: Eliminating Trees from Overlay Multicast,” Proc. Fourth Int'l Workshop Peer-to-Peer Systems, 2005.
[3] X. Hei, Y. Liu, and K. Ross, “IPTV over P2P Streaming Networks: The Mesh-Pull Approach,” IEEE Comm. Magazine, pp.86-92, 2008.
[4] M. Zhang, Q. Zhang, L. Sun, and S. Yang, “Understanding the Power of Pull-Based Streaming Protocol: Can We Do Better?” IEEE J. Selected Areas in Comm., vol. 25, pp.1678-1694, 2007.
[5] S. Banerjee, B. Bhattacharjee, and C. Kommareddy, “Scalable Application Layer Multicast,” ACM Computer Comm. Rev., pp.205-217, 2002.
[6] D. Carra, R.L. Cigno, and E.W. Biersack, “Graph-Based Analysis of Mesh Overlay Streaming Systems,” IEEE J. Selected Areas in Comm., vol. 25, pp.1667-1677, 2007.
[7] S. Banerjee, S. Lee, B. Bhattacharjee, and A. Srinivasan, “Resilient Multicast Using Overlays,” ACM SIGMETRICS Performance Evaluation Rev., pp.102-113, 2003.
[8] S. Birrer, D. Lu, F. Bustamante, Y. Qiao, and P. Dinda, “FatNemo: Building a Resilient Multi-Source Multicast Fattree,” Proc. Ninth Int'l Workshop Web Content Caching and Distribution, pp.182-196, 2004.
[9] M. Castro, P. Druschel, A. Kermarrec, A. Nandi, A. Rowstron, and A. Singh, “SplitStream: High-Bandwidth Multicast in Cooperative Environments,” Proc. 19th ACM Symp. Operating Systems Principles, pp.298-313, 2003.
[10] M. Castro, P. Druschel, A.-M. Kermarrec, and A. Rowstron, “Scribe: A Large-Scale and Decentralized Application-Level Multicast Infrastructure,” IEEE J. Selected Areas in Comm., vol. 20, no. 8, pp.1489-1499, 2002.
[11] A. Rowstron and P. Druschel, “Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems,” Proc. Int'l Federation for Information Processing (IFIP)/ACM Int'l Conf. Distributed Systems Platforms, pp.329-350, Nov. 2001.
[12] J. Liang and K. Nahrstedt, “DagStream: Locality Aware and Failure Resilient Peer-to-Peer Streaming,” Multimedia Computing and Networking, vol. 6071, pp.224-238, 2006.
[13] T. Strufe, G. Schäfer, and A. Chang, “BCBS: An Efficient Load Balancing Strategy for Cooperative Overlay Live-Streaming,” Proc. IEEE Int'l Congress on Comm. (ICC '06), pp.304-309, 2006.
[14] T. Strufe, J. Wildhagen, and G. Schäfer, “Towards the Construction of Attack Resistant and Efficient Overlay Streaming Topologies,” Electronic Notes in Theoretical Computer Science, vol. ENTCS1692, no. 179C, pp. 111-121, 2007.
[15] S. Birrer and F.E. Bustamante, “Magellan: Performance-Based, Cooperative Multicast,” Proc. 10th Int'l Workshop Web Content Caching and Distribution, pp.133-143, 2005.
[16] S. Grau, M. Brinkmeier, M. Fischer, and G. Schaefer, “On the Complexity and Approximability of Perfect Attacks on Multiple-Tree p2p Streaming Topologies,” IEEE Trans. Dependable and Secure Computing, 2008.
[17] T. Strufe, “A Peer-to-Peer-Based Approach for the Transmission of Live Multimedia Streams (German: “Ein Peer-to-Peer-Basierter Ansatz für Die Live-ÜBertragung Multimedialer Daten”),” PhD dissertation, TU Ilmenau, 2007.
[18] E. Veloso, V. Almeida, W. Meira, A. Bestavros, and S. Jin, “A Hierarchical Characterization of a Live Streaming Media Workload,” Proc. ACM Internet Measurement Workshop, pp.117-130, 2002.
[19] J. Wildhagen, “A Signalling Procedure for the Resource Location and Topology Control in Cooperative Multimedia Streaming Systems (German: “Signalisierung für die Ressourcenlokalisierung und den Topologieaufbau in Kooperativen Multimedia-Streaming-Systemen”),” Master's thesis, TU Ilmenau, 2006.
26 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool