An economical mechanism for multicasting of content among servers of Hybrid CDN-P2P networks

Hybrid CDN-P2P architecture, benefits from the advantages of both CDNs and P2P networks. In this novel architecture the content is delivered either by Client-Server or P2P approach. A key challenge in these systems is the strategy, used for multicasting the content from distribution servers to the edge servers. In this, article supposing existence of a Replica Placement mechanism, a multicasting tree construction problem in this domain is presented formally. It is proved that the problem is NP-Hard, and an economic heuristic solution to the problem is proposed. The performance of the solution is studied and proved that the solution is a two approximate and its time complexity belongs to O(n
³
). The experimental results clearly show that the solution produces applicable and near optimal results.