Hu, Xiao-Bing and Leeson, Mark S. (2014) Evolutionary computation with spatial receding horizon control to minimize network coding resources. The Scientific World Journal, Volume 2014 . Article number 268152. doi:10.1155/2014/268152 ISSN 1537-744X.

Preview

PDF WRAP_Leeson_268152.pdf - Published Version - Requires a PDF viewer. Available under License Creative Commons Attribution. Download (4Mb) | Preview

Request Changes to record.

Abstract

The minimization of network coding resources, such as coding nodes and links, is a challenging task, not only because it is a NP-hard problem, but also because the problem scale is huge; for example, networks in real world may have thousands or even millions of nodes and links. Genetic algorithms (GAs) have a good potential of resolving NP-hard problems like the network coding problem (NCP), but as a population-based algorithm, serious scalability and applicability problems are often confronted when GAs are applied to large- or huge-scale systems. Inspired by the temporal receding horizon control in control engineering, this paper proposes a novel spatial receding horizon control (SRHC) strategy as a network partitioning technology, and then designs an efficient GA to tackle the NCP. Traditional network partitioning methods can be viewed as a special case of the proposed SRHC, that is, one-step-wide SRHC, whilst the method in this paper is a generalized -step-wide SRHC, which can make a better use of global information of network topologies. Besides the SRHC strategy, some useful designs are also reported in this paper. The advantages of the proposed SRHC and GA for the NCP are illustrated by extensive experiments, and they have a good potential of being extended to other large-scale complex problems.

Item Type:	Journal Article
Subjects:	T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions:	Faculty of Science, Engineering and Medicine > Engineering > Engineering
Library of Congress Subject Headings (LCSH):	Computer networks, Genetic algorithms
Journal or Publication Title:	The Scientific World Journal
Publisher:	Hindawi Publishing Corporation
ISSN:	1537-744X
Official Date:	2014
Dates:	Date Event 2014 Published
Volume:	Volume 2014
Number of Pages:	23
Article Number:	Article number 268152
DOI:	10.1155/2014/268152
Status:	Peer Reviewed
Publication Status:	Published
Access rights to Published version:	Open Access (Creative Commons)
Date of first compliant deposit:	27 December 2015
Date of first compliant Open Access:	27 December 2015
Funder:	Engineering and Physical Sciences Research Council (EPSRC), Seventh Framework Programme (European Commission) (FP7)
Grant number:	EP/F033591/1 (EPSRC), PIOF-GA-2011-299725 (FP7)

Request changes or add full text files to a record

Repository staff actions (login required)

View Item

Downloads