Loading...

Optimal sub-graph selection over coded networks with delay and limited-size buffering

Ghasvari, H ; Sharif University of Technology | 2011

1039 Viewed
  1. Type of Document: Article
  2. DOI: 10.1049/iet-com.2010.0612
  3. Publisher: 2011
  4. Abstract:
  5. The authors consider the problem of finding a minimum cost multicast sub-graph based on network coding, where delay values associated with each link, limited buffer-size of the intermediate nodes and link capacity variations over time are taken into account. The authors consider static multicast (where membership of the multicast group remains constant for the duration of the connection) in lossless wireline networks. For such networks, first the continuous-time (asynchronous packet transmissions) model is formulated. Subsequently, the discrete-time model for the synchronous packet transmissions scenario is derived. Then, by using an auxiliary time-expanded network, a decentralised algorithm in the presence of link delays, limited buffer-size and time-varying link capacity is proposed. The proposed algorithm when coupled with decentralised code construction schemes results in a fully decentralised approach for achieving minimum-cost in such multicast networks. Also, how adding buffering capability at intermediate nodes reduces the overall cost of the optimal sub-graph is discussed in this study. In addition, as will be shown, inclusion of buffering capacity at intermediate nodes makes it possible to find minimum multicast solution in scenarios that such solutions do not exist otherwise
  6. Keywords:
  7. Buffering capabilities ; Buffering capacities ; Code construction ; Continuous time ; Decentralised ; Delay values ; Discrete-time model ; Intermediate node ; Link capacities ; Link delay ; Lossless ; Minimum cost ; Multicast groups ; Multicast network ; Multicast solutions ; Multicasts ; Overall costs ; Packet transmissions ; Time varying ; Wire line networks ; Algorithms ; Costs ; Graph theory ; Multicasting ; Optimization ; Packet networks ; Time varying networks ; Network coding
  8. Source: IET Communications ; Volume 5, Issue 11 , August , 2011 , Pages 1497-1505 ; 17518628 (ISSN)
  9. URL: http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=5969639&url=http%3A%2F%2Fieeexplore.ieee.org%2Fxpls%2Fabs_all.jsp%3Farnumber%3D5969639