Scheduling in Heterogeneous Networks Using Grammar-Based Genetic Programming

被引:10
|
作者
Lynch, David [1 ]
Fenton, Michael [1 ]
Kucera, Stepan [2 ]
Claussen, Holger [2 ]
O'Neill, Michael [1 ]
机构
[1] UCD, Nat Comp Res & Applicat Grp, Dublin, Ireland
[2] NOKIA, Bell Labs, Dublin, Ireland
来源
基金
爱尔兰科学基金会;
关键词
Scheduling; Heterogeneous networks; Grammar-based genetic programming; INTERCELL INTERFERENCE COORDINATION;
D O I
10.1007/978-3-319-30668-1_6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Effective scheduling in Heterogeneous Networks is key to realising the benefits from enhanced Inter-Cell Interference Coordination. In this paper we address the problem using Grammar-based Genetic Programming. Our solution executes on a millisecond timescale so it can track with changing network conditions. Furthermore, the system is trained using only those measurement statistics that are attainable in real networks. Finally, the solution generalises well with respect to dynamic traffic and variable cell placement. Superior results are achieved relative to a benchmark scheme from the literature, illustrating an opportunity for the further use of Genetic Programming in software-defined autonomic wireless communications networks.
引用
收藏
页码:83 / 98
页数:16
相关论文
共 50 条
  • [1] Grammar-based Genetic Programming: a survey
    Robert I. McKay
    Nguyen Xuan Hoai
    Peter Alexander Whigham
    Yin Shan
    Michael O’Neill
    [J]. Genetic Programming and Evolvable Machines, 2010, 11 : 365 - 396
  • [2] Grammar-Based Genetic Programming for Timetabling
    El Den, Mohamed Bader
    Poli, Riccardo
    [J]. 2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 2532 - +
  • [3] Grammar-based Genetic Programming: a survey
    McKay, Robert I.
    Nguyen Xuan Hoai
    Whigham, Peter Alexander
    Shan, Yin
    O'Neill, Michael
    [J]. GENETIC PROGRAMMING AND EVOLVABLE MACHINES, 2010, 11 (3-4) : 365 - 396
  • [4] Human Activity Recognition Using Grammar-based Genetic Programming
    de Freitas, Joao Marcos
    Bernardino, Heder Soares
    Goncalves, Luciana Brugiolo
    Rosario Furtado Soares, Stenio Sa
    [J]. PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2022, 2022, : 699 - 702
  • [5] Managing Repetition in Grammar-Based Genetic Programming
    Nicolau, Miguel
    Fenton, Michael
    [J]. GECCO'16: PROCEEDINGS OF THE 2016 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2016, : 765 - 772
  • [6] Grammar-Based Genetic Programming with Bayesian Network
    Wong, Pak-Kan
    Lo, Leung-Yau
    Wong, Man-Leung
    Leung, Kwong-Sak
    [J]. 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 739 - 746
  • [7] Multi-level Grammar Genetic Programming for Scheduling in Heterogeneous Networks
    Saber, Takfarinas
    Fagan, David
    Lynch, David
    Kucera, Stepan
    Claussen, Holger
    O'Neill, Michael
    [J]. GENETIC PROGRAMMING (EUROGP 2018), 2018, 10781 : 118 - 134
  • [8] Learning Grammar Rules in Probabilistic Grammar-Based Genetic Programming
    Wong, Pak-Kan
    Wong, Man-Leung
    Leung, Kwong-Sak
    [J]. THEORY AND PRACTICE OF NATURAL COMPUTING, TPNC 2016, 2016, 10071 : 208 - 220
  • [9] Evolving Controllers for Mario AI Using Grammar-based Genetic Programming
    de Freitas, Joao Marcos
    de Souza, Felipe Rafael
    Bernardino, Heder S.
    [J]. 2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 1407 - 1414
  • [10] Grammar-Based Integer Programming Models for Multiactivity Shift Scheduling
    Cote, Marie-Claude
    Gendron, Bernard
    Rousseau, Louis-Martin
    [J]. MANAGEMENT SCIENCE, 2011, 57 (01) : 151 - 163