A compact genetic algorithm for the network coding based resource minimization problem

被引：0
|
作者：
Huanlai Xing
Rong Qu
机构：
[1] The University of Nottingham,The Automated Scheduling, Optimisation and Planning (ASAP) Group, School of Computer Science
来源：
Applied Intelligence | 2012年 / 36卷
关键词：
Compact genetic algorithm; Estimation of distribution algorithm; Multicast; Network coding;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In network coding based data transmission, intermediate nodes in the network are allowed to perform mathematical operations to recombine (code) data packets received from different incoming links. Such coding operations incur additional computational overhead and consume public resources such as buffering and computational resource within the network. Therefore, the amount of coding operations is expected to be minimized so that more public resources are left for other network applications.
引用
收藏
页码：809 / 823
页数：14
相关论文
共 50 条
  • [1] A compact genetic algorithm for the network coding based resource minimization problem
    Xing, Huanlai
    Qu, Rong
    APPLIED INTELLIGENCE, 2012, 36 (04) : 809 - 823
  • [2] Genetic Algorithm Based Resource Minimization in Network Code Based Peer-to-Peer Network
    Anandaraj, M.
    Selvaraj, K.
    Ganeshkumar, P.
    Rajkumar, K.
    Sriram, S.
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2021, 30 (06)
  • [3] An Effective Genetic Algorithm for the Network Coding Problem
    Hu, Xiao-Bing
    Leeson, Mark
    Hines, Evor
    2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 1714 - 1720
  • [4] A Modified Ant Colony Optimization Algorithm for Network Coding Resource Minimization
    Wang, Zhaoyuan
    Xing, Huanlai
    Li, Tianrui
    Yang, Yan
    Qu, Rong
    Pan, Yi
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (03) : 325 - 342
  • [5] A path-oriented encoding evolutionary algorithm for network coding resource minimization
    Xing, Huanlai
    Qu, Rong
    Kendall, Graham
    Bai, Ruibin
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2014, 65 (08) : 1261 - 1277
  • [6] Resource minimization in network coding by integer programming
    Department of Industrial and Information Systems Engineering, Soongsil University, 369 Sangdo-Ro, Dongjak-Gu, Seoul, Korea, Republic of
    ICIC Express Lett Part B Appl., 3 (785-789):
  • [7] A Ripple-Spreading Genetic Algorithm for the Network Coding Problem
    Hu, Xiao-Bing
    Leeson, Mark S.
    Hines, Evor L.
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [8] A Population Based Incremental Learning for Delay Constrained Network Coding Resource Minimization
    Xing, Huanlai
    Qu, Rong
    APPLICATIONS OF EVOLUTIONARY COMPUTATION, PT II, 2011, 6625 : 51 - 60
  • [9] The network optimal problem based on genetic algorithm
    Hou, Jianrong
    Wang, Fanghua
    Huang, Dan
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS: WITH ASPECTS OF CONTEMPORARY INTELLIGENT COMPUTING TECHNIQUES, 2007, 2 : 1094 - +
  • [10] An Modified PBIL for Network Coding Resource Minimization in Dynamic Network Environment
    Xing, Huanlai
    Song, Fuhong
    Wang, Zhaoyuan
    Li, Tianrui
    Yang, Yan
    2016 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC), 2016, : 1133 - 1137
12345