Multi-level Scheduling Algorithm Based on Storm

被引:3
|
作者
Wang, Jie [1 ]
Hang, Siguang [1 ]
Liu, Jiwei [1 ]
Chen, Weihao [1 ]
Hou, Gang [1 ]
机构
[1] Dalian Univ Technol, Sch Software, Dl 116620, Peoples R China
关键词
Mixed load; long tail delay; online services; Storm;
D O I
10.3837/tiis.2016.03.008
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Hybrid deployment under current cloud data centers is a combination of online and offline services, which improves the utilization of the cluster resources. However, the performance of the cluster is often affected by the online services in the hybrid deployment environment. To improve the response time of online service (e.g. search engine), an effective scheduling algorithm based on Storm is proposed. At the component level, the algorithm dispatches the component with more influence to the optimal performance node. Inside the component, a reasonable resource allocation strategy is used. By searching the compressed index first and then filtering the complete index, the execution speed of the component is improved with similar accuracy. Experiments show that our algorithm can guarantee search accuracy of 95.94%, while increasing the response speed by 68.03%.
引用
收藏
页码:1091 / 1110
页数:20
相关论文
共 50 条
  • [1] OM Algorithm for Multi-level Queue Scheduling
    Hasija, Manupriya
    Kaushik, Akhil
    Kumar, Parveen
    [J]. 2013 INTERNATIONAL CONFERENCE ON MACHINE INTELLIGENCE AND RESEARCH ADVANCEMENT (ICMIRA 2013), 2013, : 564 - 568
  • [2] MMLQ Algorithm for Multi-level Queue Scheduling
    Hasija, Manupriya
    Kaushik, Akhil
    Kaushik, Satvika
    Barnela, Manoj
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2014, 14 (07): : 90 - 94
  • [3] Algorithm Research Based on Distributed Water Multi-level Resources Scheduling
    Yuan, Yifan
    Wang, Jiuli
    [J]. APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 2565 - 2568
  • [4] A multi-level heuristic search algorithm for production scheduling
    Yadav, S
    Xu, Y
    Xue, D
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (12) : 2761 - 2785
  • [5] Development of a genetic algorithm for scheduling products with a multi-level structure
    Chen, K. J.
    Ji, P.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2007, 33 (11-12): : 1229 - 1236
  • [6] Development of a genetic algorithm for scheduling products with a multi-level structure
    K. J. Chen
    P. Ji
    [J]. The International Journal of Advanced Manufacturing Technology, 2007, 33 : 1229 - 1236
  • [7] MLCS: A Multi-level Correlation Scheduling Algorithm for Multipath Transport
    Hu, Bo
    Xing, Lin
    Wang, Zeng
    Liu, Na
    [J]. 2016 INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING (ICOIN), 2016, : 166 - 171
  • [8] Coordinated scheduling technology of multi-level relevance resources based on improved genetic algorithm
    Lu, Zhibing
    Wang, Aimin
    Tang, Chengtong
    [J]. PROCEEDINGS OF THE 2015 6TH INTERNATIONAL CONFERENCE ON MANUFACTURING SCIENCE AND ENGINEERING, 2016, 32 : 1471 - 1477
  • [9] A genetic algorithm for multi-level, multi-machine lot sizing and scheduling
    Kimms, A
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (08) : 829 - 848
  • [10] Research on Multi-level Offloading Scheduling Algorithm for Mobile Edge Computing
    Wang, Hongchao
    Song, Xin
    Cui, Enfang
    [J]. PROCEEDINGS OF 2019 4TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTERNET OF THINGS (CCIOT 2019), 2019, : 38 - 42