Fast-FFA: a fast online scheduling approach for big data stream computing with future features-aware

被引:5
作者
Sun, Dawei [1 ]
Tang, Hao [1 ]
机构
[1] China Univ Geosci, Sch Informat Engn, Beijing 100083, Peoples R China
基金
中国国家自然科学基金;
关键词
big data computing; data stream; online scheduling; feature awareness; intelligent optimisation; PARTICLE SWARM OPTIMIZATION; FIREFLY ALGORITHM; NEURAL-NETWORK; REAL-TIME;
D O I
10.1504/IJBIC.2017.086717
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Awareness of future features is more important than that of historical features for online scheduling in a big data stream computing environment. In this paper, a fast future feature-aware online scheduling approach fast-FFA is put forward, exhibiting the following contributions; 1) Modelling the online resource scheduling from viewpoints of user and data centre, considering multi-dimensional features of online data stream and quantitating preferences and utilities of each dimension. 2) Obtaining future features from historical features of multidimensional data stream with a hybrid particle swarm optimisation, back propagation (PSO-BP) algorithm and optimising online scheduling with an immune clonal algorithm. 3) Evaluating fast-FFA and balancing both fast future feature awareness and acceptable accuracy objectives. Experimental results demonstrate that the proposed fast-FFA approach has high potential as the approach provides significant system efficiency enhancements in online big data environments.
引用
收藏
页码:205 / 217
页数:13
相关论文
共 44 条
  • [1] Aniello L., 2013, P 7 ACM INT C DISTR, P207
  • [2] Energy-Efficient Dynamic Traffic Offloading and Reconfiguration of Networked Data Centers for Big Data Stream Mobile Computing: Review, Challenges, and a Case Study
    Baccarelli, Enzo
    Cordeschi, Nicola
    Mei, Alessandro
    Panella, Massimo
    Shojafar, Mohammad
    Stefa, Julinda
    [J]. IEEE NETWORK, 2016, 30 (02): : 54 - 61
  • [3] Improved bat algorithm with optimal forage strategy and random disturbance strategy
    Cai, Xingjuan
    Gao, Xiao-zhi
    Xue, Yu
    [J]. INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2016, 8 (04) : 205 - 214
  • [4] A novel oriented cuckoo search algorithm to improve DV-Hop performance for cyber-physical systems
    Cui, Zhihua
    Sun, Bin
    Wang, Gaige
    Xue, Yu
    Chen, Jinjun
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2017, 103 : 42 - 52
  • [5] Artificial plant optimisation algorithm with three-period photosynthesis
    Cui, Zhihua
    Fan, Shujing
    Zeng, Jianchao
    Shi, Zhongzhi
    [J]. INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2013, 5 (02) : 133 - 139
  • [6] Automatic optimization of stream programs via source program operator graph transformations
    Dayarathna, Miyuru
    Suzumura, Toyotaro
    [J]. DISTRIBUTED AND PARALLEL DATABASES, 2013, 31 (04) : 543 - 599
  • [7] Leveraging the capabilities of service-oriented decision support systems: Putting analytics and big data in cloud
    Demirkan, Haluk
    Delen, Dursun
    [J]. DECISION SUPPORT SYSTEMS, 2013, 55 (01) : 412 - 421
  • [8] Issues in complex event processing: Status and prospects in the Big Data era
    Flouris, Ioannis
    Giatrakos, Nikos
    Deligiannakis, Antonios
    Garofalakis, Minos
    Kamp, Michael
    Mock, Michael
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2017, 127 : 217 - 236
  • [9] Privacy-Preserving Smart Semantic Search Based on Conceptual Graphs Over Encrypted Outsourced Data
    Fu, Zhangjie
    Huang, Fengxiao
    Ren, Kui
    Weng, Jian
    Wang, Cong
    [J]. IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2017, 12 (08) : 1874 - 1884
  • [10] Structural Minimax Probability Machine
    Gu, Bin
    Sun, Xingming
    Sheng, Victor S.
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2017, 28 (07) : 1646 - 1656