The Fuzzy Scheduling Algorithm for the Parallel Key Searching Problem on Cloud Environment
| Autor: | Pimsiri Tubthong, Vasin Suttichaya |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Job shop scheduling
Computer science Node (networking) 020206 networking & telecommunications Multiprocessing Plaintext 02 engineering and technology Rainbow table CloudSim Lookup table 0202 electrical engineering electronic engineering information engineering Key (cryptography) 020201 artificial intelligence & image processing Algorithm |
| Zdroj: | 2017 21st International Computer Science and Engineering Conference (ICSEC). |
| DOI: | 10.1109/icsec.2017.8443824 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|