An optimization model of distribution of P2P-TV data streams on hypergraphs

This article describes the problem of the distribution data streams process in P2P video streaming systems. It also discusses the case of watching TV channels by a lot of users in P2P system. Known probabilistic statements of this problem, which determine the various quality indicators the construction of a peer-To-peer network, for example, the probability of universal transmission. In our work, we propose a discrete formulation of this problem. It defines a lot of viewers, a lot of channels for viewing and a lot of streams, to which you can distribute channels. Each user that receives some streams is assigned to view a particular channel. The result of this assignment of streams by users should be the increase in the level of performance of the broadcasting system, in particular, the quality of servicing unpopular channels should not be much worse than the quality of service of channels that are more popular. The mathematical model is described in the language of the hypergraph theory in a two-criterion formulation. The criteria are MINMAX, which allow taking into account the performance indicators such as the time of switching between channels and the interruption of the image at the same time. © 2017 CEUR-WS. All rights reserved.