Title Page
1. ABSTRACT
2. 초록
Preface
Contents
3. Introduction 14
4. Related Works 20
5. Contribution of the Research 26
6. Proposed distributed Mobile Storm Computing Architecture 30
7. Cost (or Constrants) Function in executing offloaded tasks 32
7.1. Propagation time in wireless channel(dₜ) 34
7.2. Waiting time to be executed(dw)[이미지참조] 34
7.3. Execution time by processing engine(dₑ) 36
8. Visiting simple graph theory 36
8.1. Graph theory notation and definitions 36
8.2. Example of Graph theory notation 37
9. ADMM formulation of the shortest path problem 38
9.1. Linear programming formulation 38
9.2. Lagrange formulation 40
9.3. ADMM Formulation 41
10. Searching Algorithm for Task Offloading Target 41
11. Simulation results 44
11.1. Tool & Programming 44
11.2. Simulation Parameters Setting 44
11.3. Check point! 47
11.4. Results 47
11.4.1. Sweeping parameters Summary 47
11.4.2. MEC Only system characteristics with Tardiness Limit (Without MSC) 48
11.4.3. MMDSC system characteristics with Tardiness Limit 51
11.4.4. MMDSC system characteristics with the waiting time of service queue 53
11.4.5. MMDSC system characteristics with the number of service queue per MSC 56
11.4.6. MMDSC system characteristics with Queue Length 58
11.4.7. MMDSC system characteristics with the number of MSCs 60
11.4.8. MMDSC system characteristics with initial requests of the 5G devices (related to Arrival Rate) of Service Queue 62
11.4.9. MMDSC system characteristics with the number of 1st search MECs per MSC[이미지참조] 65
11.4.10. SSSC system characteristics with Tardiness Limit 67
11.4.11. SSSC system characteristics with the number of 1st search MECs per MSC[이미지참조] 70
11.5. Summary of Result 73
11.5.1. Offloading Success Rate Comparison of MEC Only, SSSC, and MMDSC based on Tₘₐₓ 73
11.5.2. System Characteristics of MMDSC based on Queueing Parameters Multiple Mid-sized 73
11.5.3. Economics of MMDSC 74
12. Conclusion 75
13. Future Works 75
14. Bibliography 77
Table 1. Summary of differences MSC between SSSC and MMDSC (SSSC: Single Super Storm Computing, MMDSC: Multiple Mid-sized Distributed Storm Computing) 27
Table 2. The summary of differences between MEC and MSC in Multiple Mid-sized Distributed Storm Computing 28
Table 3. Simulation Parameters 46
Table 4. Global Control Parameters 46
Table 5. Sweeping parameters Summary. 48
Table 6. Configuration Set 1 49
Table 7. Configuration Set 2 54
Table 8. Configuration Set 3 56
Table 9. Configuration Set 4 59
Table 10. Configuration Set 5 61
Table 11. Configuration Set 6 63
Table 12. Configuration Set 7 66
Table 13. Configuration Set 8 68
Table 14. Configuration Set 9 71
Table 15. Offloading Success Rate Comparison (SSSC: Single Super Storm Computing, MMDSC: Multiple Mid-sized Distributed Storm Computing) 73
Table 16. MMDSC system characteristics with various parameters 74
Figure 1. End to End cloud orchestration 15
Figure 2. Evolution of edge computing 16
Figure 3. MEC operational concept 17
Figure 4. The concept of two-tier MEC Offloading System 19
Figure 5. Conceptual Diagram of Single Super Storm Computing Architecture 25
Figure 6. System diagram of Multiple Mid-sized Distributed Storm Computing Architecture 26
Figure 7. System Concept Diagram of Multiple Mid-sized Distributed Storm Computing 30
Figure 8. Cost Function Model 33
Figure 9. matrix calculation example 38
Figure 10. Searching Mechanism for Offloading Target 42
Figure 11. Task Offloading Ratio with Configuration Set 1 50
Figure 12. Task Reject Ratio with Configuration Set 1 50
Figure 13. Task Offloading Ratio with Configuration Set 1 52
Figure 14. Task Reject Ratio with Configuration Set 1 53
Figure 15. Task Offloading Ratio with Configuration Set 2 55
Figure 16. Task Reject Ratio with Configuration Set 2 55
Figure 17. Task Offloading Ratio with Configuration Set 3 57
Figure 18. Task Reject Ratio with Configuration Set 3 58
Figure 19. Task Offloading Ratio with Configuration Set 4 59
Figure 20. Task Reject Ratio with Configuration Set 4 60
Figure 21. Task Offloading Ratio with Configuration Set 5 61
Figure 22. Task Reject Ratio with Configuration Set 5 62
Figure 23. Task Offloading Ratio with Configuration Set 6 64
Figure 24. Task Reject Ratio with Configuration Set 6 65
Figure 25. Task Offloading Ratio with Configuration Set 7 66
Figure 26. Task Reject Ratio with Configuration Set 7 67
Figure 27. Task Offloading Ratio with Configuration Set 8 69
Figure 28. Task Reject Ratio with Configuration Set 8 70
Figure 29. Task Offloading Ratio with Configuration Set 9 72
Figure 30. Task Reject Ratio with Configuration Set 9 72