de linares - tauja.ujaen. mquinas virtuales en los simuladores cloudsim y realcloudsim, pero no

Download de Linares - tauja.ujaen. mquinas virtuales en los simuladores CloudSim y RealCloudSim, pero no

Post on 06-Sep-2018

213 views

Category:

Documents

0 download

Embed Size (px)

TRANSCRIPT

  • Escuela

    Polit

    cnic

    a S

    uperior

    de L

    inare

    s

    UNIVERSIDAD DE JAN Escuela Politcnica Superior de Linares

    Master Thesis

    ______

    ENERGY OPTIMIZATION IN CLOUD

    COMPUTING SYSTEMS

    DE CLOUD COMPUTING

    Student: Ivn Toms Cotes Ruiz Supervisors: Dr. Roco Prez de Prado

    Dr. Sebastin Garca Galn

    Department: Telecommunication Engineering Department

    June, 2016

  • 1

    Contents Index of tables ....................................................................................................................... 3

    Index of figures ...................................................................................................................... 4

    Antecedentes .......................................................................................................................... 5

    Objetivos ................................................................................................................................ 7

    Conclusiones .......................................................................................................................... 8

    1. Background .................................................................................................................. 10

    2. Objectives .................................................................................................................... 11

    3. Methodology ................................................................................................................ 12

    3.1. State of the art ....................................................................................................... 12

    3.1.1. Power model .................................................................................................. 12

    3.1.2. Dynamic Voltage and Frequency Scaling (DVFS) ....................................... 13

    3.1.3. Fuzzy Logic ................................................................................................... 15

    3.1.4. Cloud computing types .................................................................................. 23

    3.1.5. Power saving techniques in Datacenters ....................................................... 27

    3.2. First stage: simulation environment ...................................................................... 32

    3.2.1. CloudSim ....................................................................................................... 33

    3.2.2. CloudSim with DVFS .................................................................................... 35

    3.2.3. WorkflowSim ................................................................................................ 36

    3.2.4. Merged simulator ........................................................................................... 43

    3.2.5. Changes with WorflowSim ........................................................................... 44

    3.2.6. Changes with CloudSim ................................................................................ 45

    3.2.7. Modifications and additions to achieve the proposed joint simulator ........... 46

    3.2.8. Additional notes to the power model ............................................................. 48

    3.3. Second stage: scheduling algorithms .................................................................... 50

    3.3.1. Power aware scheduling ................................................................................ 50

    3.3.2. VM scheduling .............................................................................................. 51

  • 2

    3.3.3. Tasks scheduling ........................................................................................... 53

    3.3.4. Bag-of-tasks power aware scheduling ........................................................... 54

    3.3.5. Classic schedulers adapted to power ............................................................. 55

    3.3.6. Watts per MIPS scheduler for VMs .............................................................. 56

    3.3.7. Fuzzy integration in WorkflowSimDVFS ..................................................... 58

    3.3.8. VM scheduling FRBS .................................................................................... 61

    3.3.9. Tasks scheduler FRBS ................................................................................... 62

    3.3.10. Power model analytical .............................................................................. 63

    3.3.11. Integration with Matlab ............................................................................. 65

    4. Results and discussion ................................................................................................. 67

    4.1. DVFS results ......................................................................................................... 67

    4.1.1. DVFS savings ................................................................................................ 67

    4.1.2. DVFS parameters evolution .......................................................................... 75

    4.2. FRBS results ......................................................................................................... 78

    4.2.1. FRBS simulation scenario ............................................................................. 78

    4.2.2. Rules generated for both FRBS schedulers ................................................... 82

    4.2.3. FRBS savings ................................................................................................ 84

    5. Conclusions ................................................................................................................. 91

    Bibliography ........................................................................................................................ 92

  • 3

    Index of tables

    Table 1: basic temperature levels ........................................................................................ 16

    Table 2: membership functions of air conditioner FRBS .................................................... 18

    Table 3: car FRBS example ................................................................................................. 20

    Table 4: CloudSims basic example .................................................................................... 34

    Table 5: WorkflowSim communication messages between entities ................................... 38

    Table 6: WorkflowSim tags meaning .................................................................................. 39

    Table 7: Frequency multipliers and MIPS ........................................................................... 48

    Table 8: Energy estimation example ................................................................................... 54

    Table 9: Time summary (s) ................................................................................................. 68

    Table 10: Overall power summary (W) ............................................................................... 70

    Table 11: Avg power summary (W) .................................................................................... 72

    Table 12: Energy summary (Wh) ........................................................................................ 73

    Table 13: physical hosts configuration input parameters ................................................... 79

    Table 14: physical hosts configuration calculated parameters ........................................... 81

    Table 15: VM MIPS in FRBS scenario ............................................................................... 82

    Table 16: basic experiments ................................................................................................ 85

    Table 17: experiments with fuzzy task scheduler ................................................................ 86

    Table 18: experiments with fuzzy VM scheduler ................................................................ 88

    Table 19: experiments with both fuzzy schedulers ............................................................. 89

  • 4

    Index of figures

    Figure 1: fuzzy temperature levels ...................................................................................... 17

    Figure 2: FRBS objects ....................................................................................................... 20

    Figure 3: distance membership functions ............................................................................ 21

    Figure 4: speed membership functions ................................................................................ 21

    Figure 5: acceleration membership functions ...................................................................... 21

    Figure 6: car FRBS test {0.8, 0.2}....................................................................................... 22

    Figure 7: CloudSims basic example ................................................................................... 34

    Figure 8: Montage 25 DAG ................................................................................................. 36

    Figure 9: WorkflowSim initialization stage ........................................................................ 42

    Figure 10: WorkflowSim main stage................................................................................... 42

    Figure 11: WorkflowSim ending stage .................