Efficient Resource Minimization Scheme for Network Coding-Assisted Multicast System

被引：0

作者：

Hejazi, Seyed Amin ^{[1
]}

Naeem, M. ^{[1
]}

Lee, D. C. ^{[1
]}

机构：

[1] Simon Fraser Univ, Sch Engn Sci, Burnaby, BC V5A 1S6, Canada

来源：

2010 IEEE GLOBECOM WORKSHOPS | 2010年

关键词：

Estimation of Distribution Algorithm (EDA); Network Coding; Max-Flow;

D O I：

10.1109/GLOCOMW.2010.5700431

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

In this paper, we consider the problem of minimizing the resources used for network coding (MRUNC) while achieving the desired throughput in a multicast system. The problem of minimizing the number of network coding links is NP-hard. In this paper we propose a low-complexity Estimation of Distribution Algorithm (EDA) for MRUNC. Our EDA is applicable to the network with and without cycles. The numerical results show the effectiveness of the proposed method over previously proposed algorithms.

引用

页码：788 / 792

页数：5

共 15 条

[1] Network information flow [J].

Ahlswede, R ;

Cai, N ;

Li, SYR ;

Yeung, RW .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (04) :1204-1216

[2]

Eiben G, 2008, NAT COMPUT SER, P153, DOI 10.1007/978-3-540-72960-0_8

[3] Information flow decomposition for network coding [J].

Fragouli, C ;

Soijanin, E .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (03) :829-848

[4]

Gkantsidis C, 2005, IEEE INFOCOM SER, P2235

[5]

KIM M, 2006, P NETCOD

[6] Evolutionary approaches to minimizing network coding resources [J].

Kim, Minkyu ;

Medard, Muriel ;

Aggarwal, Varun ;

O'Reilly, Una-May ;

Kim, Wonsik ;

Ahn, Chang Wook ;

Effros, Michelle .

INFOCOM 2007, VOLS 1-5, 2007, :1991-+

[7] An algebraic approach to network coding [J].

Koetter, R ;

Médard, M .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2003, 11 (05) :782-795

[8] The encoding complexity of network coding [J].

Langberg, Michael ;

Sprintson, Alexander ;

Bruck, Jehoshua .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (06) :2386-2397

[9]

Larranaga P., 2001, Estimation of Distribution Algorithms: ANew Tool for Evolutionary Computation

[10] Linear network coding [J].

Li, SYR ;

Yeung, RW ;

Cai, N .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (02) :371-381

← 1 2 →