Presentation is loading. Please wait.

Presentation is loading. Please wait.

Developing resource consolidation frameworks for moldable virtual machines in clouds Author: Liang He, Deqing Zou, Zhang Zhang, etc Presenter: Weida Zhong.

Similar presentations


Presentation on theme: "Developing resource consolidation frameworks for moldable virtual machines in clouds Author: Liang He, Deqing Zou, Zhang Zhang, etc Presenter: Weida Zhong."— Presentation transcript:

1 Developing resource consolidation frameworks for moldable virtual machines in clouds Author: Liang He, Deqing Zou, Zhang Zhang, etc Presenter: Weida Zhong

2 abstract Using Genetic Algorithm to consolidate moldable Virtual Machines Developing a reconfiguration algorithm to lower the transition overhead that transiting the Cloud to the optimized system state needs

3 contents System Hierarchy and workload models Genetic Algorithm Reconfiguring virtual clusters 1. Categorizing changes in system state 2. Transiting system states 3. Calculating transition time Experimental studies

4 System Hierarchy and workload models

5 The cloud system aims to maintain a steady level of Quality of Service (QoS) delivered by every VC. The desired QoS is expressed as that the total service rate of all VMs in a VC cannot be less than a certain figure

6 contents System Hierarchy and workload models Genetic Algorithm Reconfiguring virtual clusters 1. Categorizing changes in system state 2. Transiting system states 3. Calculating transition time Experimental studies

7 Classical genetic algorithm procedure initialization Evaluation/ fitness computing reproduction Next generation Stop? crossover mutation begin end Yes No

8 Genetic Algorithm

9 Schematic diagram new Current active

10 Genetic Algorithm

11 Genetic Algorithm -- crossover

12

13 Genetic Algorithm -- mutation 1. determining index i, j, k The ratio of the probability of selecting the major resource type to other resource types is set to be R :1 (R is the number of resource types in the system) Select VC Select Node Select Resource

14 Genetic Algorithm -- mutation

15 Genetic Algorithm – fitness function

16

17

18 contents System Hierarchy and workload models Genetic Algorithm Reconfiguring virtual clusters 1. Categorizing changes in system state 2. Transiting system states 3. Calculating transition time Experimental studies

19 Reconfiguring virtual clusters GA S cost? VM Creation VM Deletion VM Migration Changing Capacity

20 Categorizing changes in system state

21 Transiting system states --- VM operations during the transition number of request average execution time of a request duration that the current request has been run

22 Transiting system states --- VM operations during the transition releasingallocating

23 Transiting system states --- Performing VM operations without dependency

24

25 Transiting system states --- Performing VM operations with dependency

26

27 Algorithm 2(cont.)

28

29 Algorithm 4. Reconfiguring the cloud

30 Calculating transition time A Directed Acyclic Graph (DAG) can be constructed based on the dependencies between the VM operations as well as between source nodes and mapping destination nodes.

31

32 Calculating transition time If the VM operations in all nodes form a single DAG, calculating the transition time of the reconfiguration plan for the cloud can be transformed to compute the critical path in the DAG. If there are several DAG graphs, the time of the longest critical path is the transition time of the reconfiguration plan

33 contents System Hierarchy and workload models Genetic Algorithm Reconfiguring virtual clusters 1. Categorizing changes in system state 2. Transiting system states 3. Calculating transition time Experimental studies

34 The simulation experiments about the effectiveness of the GA algorithm The performance of the cloud reconfiguration method

35 Performance of GA --- impact of the number of physical nodes

36

37 Performance of GA --- impact of free capacity

38 Performance of GA --- impact of the number of VCs

39 Performance of the cloud reconfiguration

40

41 Conclusion Develop a resource consolidation framework for moldable virtual machines in clouds A Genetic Algorithm is developed to compute the optimized system state A cloud reconfiguration algorithm is developed to transfer the cloud from the current state to the optimized one

42


Download ppt "Developing resource consolidation frameworks for moldable virtual machines in clouds Author: Liang He, Deqing Zou, Zhang Zhang, etc Presenter: Weida Zhong."

Similar presentations


Ads by Google