Abstract
Overlay multicasting providing live streaming services became crucial service in contemporary Internet. In this paper, we focus on applying the overlay multicasting for delivering of critical data that require to be transmitted safely, intact and with as little delay as possible. To improve survivability of the overlay multicasting, we propose to use dual homing approach, i.e., each peer is connected to the overlay by two separate access links. We consider the following network failures: overlay link failure, uploading node failure and ISP interconnection failure. The main goal of our experiments is to determine the additional cost of providing survivability to the overlay multicasting network with dual homing technology for both flow assignment and capacity and flow assignment problems. Our studies indicate that the additional survivability requirements do not have a substantial impact on the overlay multicasting system expressed as streaming cost or network cost.
Highlights
Nowadays, we are observing a rapid growth in popularity of multimedia streaming in the Internet [1]
P, m = 1, 2, . . ., P Internet Service Providers (ISPs) α(v, p) = 1, if node v belongs to ISP p; 0, otherwise z pmt = 1, if in multicast tree t there is at least one link from a node located in ISP p to a node located in ISP m or in opposite direction; 0, otherwise w:α(w, p)=1 v:α(v,m)=1 ≤ M z pmt p = 1, 2, . . . , P
Both Tables illustrate dependencies, that are in harmony with our previous conclusions—for all survivability scenarios and network parameters, streaming cost is increasing with the streaming rate q and decreasing with more number of levels L in the multicast tree. 12 unique experiments were conducted for each network size
Summary
We are observing a rapid growth in popularity of multimedia streaming in the Internet [1]. We apply the overlay multicasting in a dual homing architecture to improve the network survivability. To meet that demand we propose a survivable overlay multicasting approach This is motivated by the fact, that nowadays we can observe growing interest in cost effective and reliable streaming services. The main contribution of the paper consists of: (i) Integer Linear Programming (ILP) formulations of survivable overlay multicasting systems with additional survivability constraints using dual homing architecture for flow assignment problem. (ii) ILP formulations of survivable overlay multicasting systems with additional survivability constraints using dual homing architecture for capacity and flow assignment problem. (i) A ILP formulations of survivable overlay multicasting in dual homing networks for capacity and flow assignment. Note that the concept of overlay multicasting protection by dual homing has been introduced in our recent papers [6,7,8]
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
