Giải pháp tối ưu truyền thông multicast với mã mạng

  • Đặng Hùng Vĩ Danang University
  • Lê Văn Sơn Danang University of Education - The University of Danang
Keywords: Network Coding, multicast, Distributed System

Abstract

Currently, in complex and large systems as distributed systems, resource allocation in communications has to be ensured high throughput, timely and exactly. One of the current approaches to the multicast transmission has achieved some certain results compared with unicast ones. However, the multicast transmission has fundamental restrictions such as data overlap in the destination set, which affect performance of the communications system. In order to solve this problem, we propose multicast transmission combined with network coding in which based on studies of the algorithms for building network topology so that the throughput in the destination set reaches the optimum value. The results of the study are compared with operating schemes to determine feasibility of solution proposed.

Author Biography

Lê Văn Sơn, Danang University of Education - The University of Danang
Infomation Tecnology

References

R., NAKAO HAIDER A., POTTER, A., Challenges in Resource Allocation in Network Virtualization, in In 20th ITC Specialist Seminar, Hoi An, Vietnam, 2009.

LARRY L. PETERSON, BRUCE S. DAVIE, "Computer Networks, Fifth Edition: A Systems Approach", Morgan Kaufmann Publishers, 2011.

VALMIR C. BARBOSA, "An introduction to distributed algorithms", MIT Press, 1996.

GERARD TEL, "Introduction to distributed algorithms", Cambridge University Press, 1994.

KAYHAN ERCIYES, "Distributed Graph Algorithms for Computer Networks", Springer Publishing Company, 2013.

R. GALLAGER, "A Minimum Delay Routing Algorithm Using Distributed Computation", IEEE Transactions on Communications, 25(1), 1977, pp.73-85.

WEIJIA JIA, WANLEI ZHOU, "Distributed Network Systems: From Concepts to Implementations (Network Theory and Applications)", Springer-Verlag New York, 2006.

S. DEB, R. SRIKANT, "Congestion control for fair resource allocation in networks with multicast flows", Networking, IEEE/ACM Transactions on, 12(2), 2004, pp.274-285.

SASWATI SARKAR, LEANDROS TASSIULAS, "A framework for routing and congestion control for multicast information flows", IEEE Transactions on Information Theory, 48(10), 2002, pp.2690-2708.

SHUO-YEN ROBERT LI, RAYMOND W. YEUNG, NING CAI, "Linear network coding", IEEE Transactions on Information Theory, 49(2), 2003, pp.371-381.

ZONGPENG LI, BAOCHUN LI, Network Coding in Undirected Networks, in Conference on Information Sciences and Systems, 2004.

Z. LI, B. LI, Network coding: The case for multiple unicast sessions, 2004.

AARON KERSHENBAUM, "Telecommunications network design algorithms", McGraw-Hill, 1993.

YINING LI, JINGUO QUAN, XUELEI TAN, HUI LI, "A Layered Multi-Tree IP Multicast Protocol With Network Coding", INFOCOMP 2012, The Second International Conference on Advanced Communications and Computation, 2012, pp.171 - 175.

CHRISTINA FRAGOULI, et al., "Network coding: an instant primer", SIGCOMM Comput. Commun. Rev., 36(1), 2006, pp.63-68.

STEFAN BIRRER, et al., FatNemo: Building a Resilient Multi-source Multicast Fat-Tree, in Web Content Caching and Distribution, Chi-Hung Chi, Maarten Van Steen, and Craig Wills, Editors, Springer Berlin Heidelberg, 2004, pp.182-196.

SHEE ENG TAN, et al., Minimizing Network Coding Nodes in Multicast Tree Construction via Genetic Algorithm, in Proceedings of the 2012 Fourth International Conference on Computational Intelligence, Communication Systems and Networks, IEEE Computer Society, 2012, pp.399-404.

LEE SI-HYEON, CHUNG SAE-YOUNG, "Capacity of a Class of Multicast Tree Networks", Information Theory, IEEE Transactions on, 59(6), 2013, pp.3848-3857.

BRITE, http://www.cs.bu.edu/brite.

Hermes, http://hermes.soft112.com.

Network Coding Utilities, https://code.google.com/p/ncutils.

ĐẶNG HÙNG VĨ, LÊ VĂN SƠN, "Một giải pháp điều khiển tỷ lệ nguồn với mã mạng", Hội thảo quốc gia lần thứ XVI: Một số vấn đề chọn lọc của Công nghệ thông tin và truyền thông, Việt Nam, 2013, pp.193-198.

R. AHLSWEDE, et al., "Network information flow", IEEE Trans. Inf. Theor., 46(4), 2006, pp.1204-1216.

24. G. J. ZUURMOND M. BOTHA, A. E. KRZESINSKI, "An Implementation of the MENTOR Algorithm for Random Network Generation", in Southern African Telecommunication Networks and Applications Conference, 2002.

Published
2016-06-30
Section
Bài báo