The Fuzzy Scheduling Algorithm for the Parallel Key Searching Problem on Cloud Environment

被引：0
|
作者：
Tubthong, Pimsiri [1 ]
Suttichaya, Vasin [1 ]
机构：
[1] Mahidol Univ, Fac Engn, Dept Comp Engn, Nakhon Pathom, Thailand
来源：
2017 21ST INTERNATIONAL COMPUTER SCIENCE AND ENGINEERING CONFERENCE (ICSEC 2017) | 2017年
关键词：
parallel searching key problem; fuzzy scheduling; cloudsim; Rainbow table;
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Rainbow table is the well-known cryptanalytic method for searching the encryption key or the plaintext. The user can precompute several lookup tables in order to increase the success probability. These tables can be distributed to multiprocessor or parallel machines for decreasing the makespan. Searching problem using the Rainbow table differs from the others traditional problem. The problem can only be solved on some node. However, if the problem can't be solved on current node, it must be re-executed on the other node. Thus, using FCFS algorithm is not the proper solution. We proposed the fuzzy scheduling for the parallel key searching problem, using Rainbow table. The algorithm is implemented and evaluated by Cloudsim. The result shows the proposed method reduces the makespan from the traditional FCFS.
引用
收藏
页码：10 / 14
页数：5
相关论文
共 50 条
  • [1] Fuzzy Parallel Machines Scheduling Problem Based on Genetic Algorithm
    Yuan, Xie
    [J]. ADVANCED RESEARCH ON INDUSTRY, INFORMATION SYSTEMS AND MATERIAL ENGINEERING, PTS 1-7, 2011, 204-210 : 856 - 861
  • [2] Algorithm to improve job scheduling problem in cloud computing environment
    Tareghian, Shahab
    Bornaee, Zarrintaj
    [J]. 2015 2ND INTERNATIONAL CONFERENCE ON KNOWLEDGE-BASED ENGINEERING AND INNOVATION (KBEI), 2015, : 683 - 687
  • [3] An improved discrete backtracking searching algorithm for fuzzy multiproduct multistage scheduling problem
    Yan, Xueli
    Han, Yuxin
    Gu, Xingsheng
    [J]. NEUROCOMPUTING, 2020, 398 : 153 - 165
  • [4] Job Scheduling Algorithm Based on Fuzzy Quotient Space Theory in Cloud Environment
    Qi, Ping
    Li, Long-shu
    [J]. 2012 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING (GRC 2012), 2012, : 388 - 393
  • [5] Scheduling Algorithm with Plotter in Cloud Environment
    Dixit, Richa
    Yadav, Vibhash
    Singhai, Rahul
    [J]. PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON SYSTEM MODELING & ADVANCEMENT IN RESEARCH TRENDS (SMART-2016), 2016, : 68 - 70
  • [6] Faster parallel algorithm for a matrix searching problem
    Atallah, Mikhail J.
    [J]. Algorithmica (New York), 1993, 9 (02): : 156 - 167
  • [7] A FASTER PARALLEL ALGORITHM FOR A MATRIX SEARCHING PROBLEM
    ATALLAH, MJ
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1990, 447 : 192 - 200
  • [8] A PARALLEL ALGORITHM FOR THE MACHINE SCHEDULING PROBLEM
    NAKAMORI, M
    [J]. LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1988, 113 : 299 - 306
  • [9] A FASTER PARALLEL ALGORITHM FOR A MATRIX SEARCHING PROBLEM
    ATALLAH, MJ
    [J]. ALGORITHMICA, 1993, 9 (02) : 156 - 167
  • [10] Dynamic scheduling algorithm for parallel machine scheduling problem
    Li, Peng
    Liu, Min
    Wu, Cheng
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2007, 13 (03): : 568 - 572
12345