Graph Based Analysis of Mesh Overlay Streaming Systems.pdfVIP

1 Graph Based Analysis of Mesh Overlay Streaming Systems Damiano Carra, Renato Lo Cigno, and Ernst W. Biersack Abstract—This paper studies fundamental properties of show that mesh based architectures are able to provide stream-based content distribution services. We assume the bounds on the receiving delay and maintain rate fluctua- presence of an overlay network (such as those built by tions due to system dynamics very low. Additionally, given P2P systems) with limited degree of connectivity, and we the tight relationship between the stochastic process and develop a mathematical model that captures the essential the properties of the distribution protocol, this methodology features of overlay-based streaming protocols and systems. gives basic guidelines for the design of such protocols and The methodology is based on stochastic graph theory, systems. and models the streaming system as a stochastic process, Index Terms—Modeling, Stochastic processes, Per- whose characteristics are related to the streaming protocol. formance analysis, Simulation, Peer-to-Peer, Streaming, The model captures the elementary properties of the Graph-based protocols streaming system such as the number of active connections, the different play-out delay of nodes, and the probability of I. INTRODUCTION not receiving the stream due to nodes failures/misbehavior. Be