Dominating Set Theory based Semantic Overlay Networks for Efficient and Resilient Content Distribution

Abstract — Recently overlay networks have emerged as an efficient and flexible method for content distribution. An overlay network is a network running on top of another network, usually the Internet. This network is formed by a subset of underlying physical nodes. The connections between the overlay nodes are provided by overlay links, each of which is usually composed of one or more physical link. These networks are employed in many settings to provide logical communication infrastructure over an existing communication networks. The main objective of the overlay network is to reduce routing path lengths, stretched by the overlay routing process. In the existing solutions developed, a kind of fixed infrastructure in the form of excessive message exchange is necessary to guarantee good overlay properties.