Network Coding Performance Analysis with Multicast Topology = Multicast Topology에서의 네트워크 코딩 성능 분석

국문 초록 (Abstract)

네트워크 코딩은 실용 네트워크 시스템에서 흥미로운 적용을 보이며 새로운 연구 분야로 인식되고 있다. 네트워크 코딩에서, 중간 노드는 이전에 받은 정보의 선형조합 되어진 패킷을 보낼 수 있다. 수식적으로 이론 및 운영 네트워크는 네트워크 노드들에서 코딩을 고려하는 새로운 관점으로부터 발표되었다. 우리는 다중원천 다중전송 네트워크에서 최적의 채널용량에 점근적으로 달성하는 네트워크 코딩을 제시한다. 우리의 해석방법은 네트워크 코딩 사이에 만든 Connection들을 사용한다. 이 논문에서 우리는 네트워크 코딩의 성능에 대해 해석했다. 또한 우리는 선형 최적화 문제를 가진 네트워크 코딩에 대한 시뮬레이션 결과를 논하고, 어떻게 네트워크 코딩을 사용 할 수 있는지를 보인다.

다국어 초록 (Multilingual Abstract)

Network coding is a new research area that may have interesting applications in practical networking systems. With network coding, intermediate nodes may send out packets that are linear combinations of previously received information. The exploration of numerical, theoretical and operational networking issues from new perspectives that consider coding at network nodes. We have presented a network coding approach which asymptotically achieves optimal capacity in multi-source multicast networks. Our analysis uses connections that we make between network coding. In this paper we analysed with and without network coding performance. Also we discussed the simulation results on network coding with linear optimization problem and it shows how network coding can be used.

목차 (Table of Contents)

• 요약
• Abstract
• Ⅰ. Introduction
• Ⅱ. Multicast Routing for Network Coding
• Ⅲ. Network Coding with Cost Criteria
• Ⅳ. Linear Optimization Problem
• Ⅴ. Simulation Analysis
• Ⅵ. Conclusion
• REFERENCES
• 저자소개

참고문헌 (Reference)

1 S. Chachulski, "Trading structure for randomness in wireless opportunistic routing"

2 T. Ho, "Toward a random operation of networks" 2004 : 1-8, 2004

3 P. A. Chou, "Practical network coding" 2003

4 P. A. Chou, "Practical network coding" 2003

5 S. Jaggi, "Polynomial time algorithms for multicast network code construction" 51 (51): 2005

6 T. Ho, "On randomized network coding" 2003

7 C. Fragouli, "On feedback for network coding" CISS 2007

8 L. Zosin, "On directed Steiner trees" 59-63, 2002

9 R. Ahlswede, "Network information flow" 46 (46): 1204-1216, 2000

10 T. Salonidis, "Identifying High Throughput Paths in 802.11 Mesh Networks:A Model-Based Approach" 21-30, 2007

11 Balakannan S.P, "End-to-End Network Delay- Constrained for QoS Multicast Routing" 178-183, 2009

12 M. Charikar, "Approximation algorithms for directed Steiner problems" 192-200, 1998

13 C. Fragouli, "A network coding approach to overlay network monitoring"